dc.contributor.author |
Farjo, Joan Mounir, |
dc.date |
2014 |
dc.date.accessioned |
2015-02-03T10:23:55Z |
dc.date.available |
2015-02-03T10:23:55Z |
dc.date.issued |
2014 |
dc.date.submitted |
2014 |
dc.identifier.other |
b18258281 |
dc.identifier.uri |
http://hdl.handle.net/10938/10037 |
dc.description |
Thesis. M.E. American University of Beirut. Department of Electrical and Computer Engineering, 2014. ET:6009 |
dc.description |
Advisor : Prof. Wassim Masri, Associate Professor, Electrical and Computer Engineering ; Committee members: Prof. Hazem Hajj, Associate Professor, Electrical and Computer Engineering ; Prof. Fadi Zaraket, Assistant Professor, Electrical and Computer Engineering. |
dc.description |
Includes bibliographical references (leaves 63-66) |
dc.description.abstract |
The interest in applying data mining and statistical techniques to solve software analysis problems has increased tremendously in recent years. Researchers have presented numerous techniques that mine and analyze execution profiles to assist software testing, fault localization, and program comprehension. Previous empirical studies have shown that the effectiveness of such techniques is likely to be impacted by the type of the profiled program elements. This work further studies the impact of the characteristics of execution profiles by focusing on their size; noting that a typical profile comprises a large number of elements, in the order of thousands or higher. Specifically, we devised six reduction techniques and comparatively evaluated them by measuring the following: 1) reduction rate; 2) information loss; 3) impact on the quality of cluster analysis, using various metrics; 4) cost of reduction; and 5) impact on two software analysis techniques, namely, cluster-based test suite minimization and profile-based online intrusion detection. Our results were promising as: a) the average reduction rate ranged from 92percent to 98percent; b) three techniques were lossless and three were slightly lossy; c) the quality of cluster analysis was not deteriorated; d) the cost of reduction was not very significant; and e) reducing execution profiles noticeably benefited the two software analysis techniques in our experiments. |
dc.format.extent |
1 online resource (xv, 82 leaves) : illustrations ; 30cm |
dc.language.iso |
eng |
dc.relation.ispartof |
Theses, Dissertations, and Projects |
dc.subject.classification |
ET:006009 AUBNO |
dc.subject.lcsh |
Data mining -- Software. |
dc.subject.lcsh |
Software engineering. |
dc.subject.lcsh |
Cluster analysis. |
dc.subject.lcsh |
Dimensional analysis -- Data processing. |
dc.subject.lcsh |
Intrusion detection systems (Computer security) |
dc.subject.lcsh |
Software patterns. |
dc.subject.lcsh |
Software localization. |
dc.title |
Mining for significant execution profiles for software assessment - |
dc.type |
Thesis |
dc.contributor.department |
American University of Beirut. Faculty of Engineering and Architecture. Department of Electrical and Computer Engineering, degree granting institution. |