J4

• 计算机科学 • Previous Articles     Next Articles

Mining Algorithm of Extended Association Rule

HU Chen-yong1,2, LIU Da-you1, LIU Ya-bo1   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. Institute of Software, Chinese Academy of Sciences, Beijing 100080, China
  • Received:2004-04-08 Revised:1900-01-01 Online:2005-03-26 Published:2005-03-26
  • Contact: LIU Da-you

Abstract: In this paper is proposed a new method for mining quantitative association rules by means of principal component analysis. In contrast to traditional Boolean data matrix, our algorithm is based on quantitative datab ase, which contains some value knowledge for us. The experiment illustrated that the algorithm also works well on canal binary data matrices. Based on the idea of principal component analysis (PCA) discovering the principal component as quantitative association, the ratio item set is definited as well. In additional, it is shown that for the treatment of the complexity of time and space the method is more effective than traditional methods.

Key words: association rules, principal component analysis, singul ar value decomposition, ratio item set

CLC Number: 

  • TP311