Title :
Research on Mining Positive and Negative Association Rules Based on Dual Confidence
Author :
Piao, Xiufeng ; Wang, Zhanlong ; Liu, Gang
Author_Institution :
Coll. of Comput. Sci. & Technol., Harbin Eng. Univ., Harbin, China
Abstract :
Mining of association rules has become an important area in the research on data mining. However the traditional approaches based on support-confidence framework maybe generate a great number of redundant and wrong association rules. In order to solve the problems, a correlation measure is defined and added to the mining algorithm for association rules. According to the value of correlation measure, association rules are classified into positive and negative association rules. Therefore, the new algorithm can mine the negative-item-contained rules. In the paper, the algorithm which based on the correlation and dual confidence, can mine the positive and negative association rules. The experimental result shows that positive and negative association rules mining algorithm can reduce the scale of meaningless association rules, and mine a lot of interesting negative association rules.
Keywords :
correlation methods; data mining; association rule classification; correlation measure; data mining; dual confidence; negative association rule mining; negative-item-contained rules; positive association rule mining; support-confidence framework; Algorithm design and analysis; Association rules; Classification algorithms; Correlation; Educational institutions; Itemsets; data mining; dual confidence; minimum correlation; positive and negative association rules;
Conference_Titel :
Internet Computing for Science and Engineering (ICICSE), 2010 Fifth International Conference on
Conference_Location :
Heilongjiang
Print_ISBN :
978-1-4244-9954-0
DOI :
10.1109/ICICSE.2010.28