Article thumbnail

A Heuristic Rule Reduction Approach to Software Fault-proneness Prediction

By Akito Monden, Jacky Keung, Shuji Morisaki, Yasutaka Kamei and Ken-Ichi Matsumoto

Abstract

2012 19th Asia-Pacific Software Engineering Conference, 4-7 Dec. 2012, Hong Kong, ChinaBackground: Association rules are more comprehensive and understandable than fault-prone module predictors (such as logistic regression model, random forest and support vector machine). One of the challenges is that there are usually too many similar rules to be extracted by the rule mining. Aim: This paper proposes a rule reduction technique that can eliminate complex (long) and/or similar rules without sacrificing the prediction performance as much as possible. Method: The notion of the method is to removing long and similar rules unless their confidence level as a heuristic is high enough than shorter rules. For example, it starts with selecting rules with shortest length (length=1), and then it continues through the 2nd shortest rules selection (length=2) based on the current confidence level, this process is repeated on the selection for longer rules until no rules are worth included. Result: An empirical experiment has been conducted with the Mylyn and Eclipse PDE datasets. The result of the Mylyn dataset showed the proposed method was able to reduce the number of rules from 1347 down to 13, while the delta of the prediction performance was only. 015 (from. 757 down to. 742) in terms of the F1 prediction criteria. In the experiment with Eclipsed PDE dataset, the proposed method reduced the number of rules from 398 to 12, while the prediction performance even improved (from. 426 to. 441.) Conclusion: The novel technique introduced resolves the rule explosion problem in association rule mining for software proneness prediction, which is significant and provides better understanding of the causes of faulty modules

Topics: data mining, software fault tolerance, heuristic rule reduction approach, software fault-proneness prediction, logistic regression model, random forest, support vector machine, fault-prone module predictor, rule reduction technique, Mylyn dataset, Eclipse PDE dataset, association rule mining, Measurement, Association rules, Explosions, Software, Predictive models, Educational institutions, defect prediction, empirical study, association rule mining, data mining, software quality
Publisher: 'Institute of Electrical and Electronics Engineers (IEEE)'
Year: 2012
DOI identifier: 10.1109/APSEC.2012.103
OAI identifier: oai:library.naist.jp:10061/12746
Journal:

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.