Towards More Accurate Multi-Label Software Behavior Learning

• Main Authors: XIA, Xin, YANG, Feng, LO, David, CHEN, Zhenyu, WANG, Xinyu
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: Computer Sciences; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/2032; https://ink.library.smu.edu.sg/context/sis_research/article/3031/viewcontent/csmr_wcre14_multilabel.pdf
• Institution: Singapore Management University

In a modern software system, when a program fails, a crash report which contains an execution trace would be sent to the software vendor for diagnosis. A crash report which corresponds to a failure could be caused by multiple types of faults simultaneously. Many large companies such as Baidu organize a team to analyze these failures, and classify them into multiple labels (i.e., multiple types of faults). However, it would be time-consuming and difficult for developers to manually analyze these failures and come out with appropriate fault labels. In this paper, we automatically classify a failure into multiple types of faults, using a composite algorithm named MLL-GA, which combines various multi-label learning algorithms by leveraging genetic algorithm (GA). To evaluate the effectiveness of MLL-GA, we perform experiments on 6 open source programs and show that MLL-GA could achieve average F-measures of 0.6078 to 0.8665. We also compare our algorithm with Ml.KNN and show that on average across the 6 datasets, MLL-GA improves the average F-measure of MI.KNN by 14.43%.