节点文献
一种扩展的关联规则挖掘算法
Mining Algorithm of Extended Association Rule
【摘要】 提出一种扩展的关联规则挖掘算法,该算法扩展了传统算法都是针对二元数据矩阵的缺点,引入了挖掘量化的关联规则,通过试验发现,该算法同样适用于传统的布尔矩阵.该算法主要是基于主成分分析法发现数据中特征向量的思想来挖掘数据中的量化关联,同时定义了比例项目集.该算法在时空复杂性上也取得了较好的效果.
【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 database, 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; singular value decomposition; ratio item set;
- 【文献出处】 吉林大学学报(理学版) ,Journal of Jilin University (Science Edition) , 编辑部邮箱 ,2005年02期
- 【分类号】TP311.11
- 【被引频次】5
- 【下载频次】90