TY - GEN
T1 - An approach for analyzing infrequent software faults based on outlier detection
AU - Ren, Jiadong
AU - Wu, Qunhui
AU - Hu, Changzhen
AU - Wang, Kunsheng
PY - 2009
Y1 - 2009
N2 - The fault analysis is critical process in software security system. However, identifying outliers in software faults has not been well addressed. In this paper, we define WCFPOF (weighted closed frequent pattern outlier factor) to measure the complete transactions, and propose a novel approach for detecting closed frequent pattern based outliers. Through discovering and maintaining closed frequent patterns, the outlier measure of each transaction is computed to generate outliers. The outliers are the data that contain relatively less closed frequent itemsets. To describe the reasons why detected outlier transactions are infrequent, the contradictive closed frequent patterns for each outlier are figured out. Experimental results show that our algorithm has shorter time consumption and better scalability.
AB - The fault analysis is critical process in software security system. However, identifying outliers in software faults has not been well addressed. In this paper, we define WCFPOF (weighted closed frequent pattern outlier factor) to measure the complete transactions, and propose a novel approach for detecting closed frequent pattern based outliers. Through discovering and maintaining closed frequent patterns, the outlier measure of each transaction is computed to generate outliers. The outliers are the data that contain relatively less closed frequent itemsets. To describe the reasons why detected outlier transactions are infrequent, the contradictive closed frequent patterns for each outlier are figured out. Experimental results show that our algorithm has shorter time consumption and better scalability.
KW - Closed frequent pattern
KW - Fault analysis
KW - Outlier detection
UR - http://www.scopus.com/inward/record.url?scp=77949283726&partnerID=8YFLogxK
U2 - 10.1109/AICI.2009.345
DO - 10.1109/AICI.2009.345
M3 - Conference contribution
AN - SCOPUS:77949283726
SN - 9780769538167
T3 - 2009 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2009
SP - 302
EP - 306
BT - 2009 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2009
T2 - 2009 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2009
Y2 - 7 November 2009 through 8 November 2009
ER -