365 0

Support Vector Machine Based Concurrency Anomaly Classification for Mobile Applications

Title
Support Vector Machine Based Concurrency Anomaly Classification for Mobile Applications
Author
ZhiqiangWu
Advisor(s)
Scott Uk-Jin Lee
Issue Date
2017-08
Publisher
한양대학교
Degree
Master
Abstract
Mobile applications became integral part of our daily life as they provide excellent portability and convenience. Growing number of features in mobile applications enables diverse user actions, sensors data and information to be inputted using various operations. Since mobile applications are event-driven programs, it is very difficult to detect concurrency anomaly with existing methodologies and tool supports due to the non-deterministic executions and difficulties in reproducing execution sequences for testing. The existing techniques of concurrent anomaly detection are very limited as they are often focused on detecting a specific concurrent anomaly without providing a generic approach. Furthermore, they produce large number of false positive in their detection results. Therefore, we propose a novel technique to dynamically classify concurrent anomalies for event-driven applications. According to control flow graph and vector clocks, we manually generate the training and test examples for classification using support vector machine with Gaussian kernel. The support vector machine will effectively predict whether the application under test is anomaly or not. We also have conducted experiments to determined accuracy of the proposed methodology. As result, the accuracy of proposed prediction methodology reached 80% with 20% of false positive rate. When compared with other related works, the proposed methodologies with machine learning technique is proven to be more efficient and effective.
URI
http://hdl.handle.net/20.500.11754/33699http://hanyang.dcollection.net/common/orgView/200000431073
Appears in Collections:
GRADUATE SCHOOL[S](대학원) > COMPUTER SCIENCE & ENGINEERING(컴퓨터공학과) > Theses (Ph.D.)
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE