J4

• 计算机科学 • Previous Articles     Next Articles

An Optimization Method for Association Rules Pruning

LU Nan1,2   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; 2. College of Information Engineering, Shenzhen University, Shenzhen 518060, Guangdong Province, China
  • Received:2006-05-18 Revised:1900-01-01 Online:2006-08-26 Published:2006-11-26
  • Contact: LU Nan

Abstract: We proposed a method addressing the optimization of the association rules pruning via two kinds of “unexpected” rules defined by the chisquare test and interest. We also provided an algorithm on the associat ion rules pruning. Based on the experiments, the method retrieved some effective and useful new rules which are often ignored by other methods. The experiment results also show that the method has a satisfying flexibility and effectiveness.

Key words: data mining, association rules, rules pruning, rules t emplate, interest measure

CLC Number: 

  • TP391