| 一种基于映射方法的改进频繁模式增长算法 |
| |
| 引用本文： | 李畅畅,曾黄麟,孙勇,王振明.一种基于映射方法的改进频繁模式增长算法[J].四川理工学院学报(自然科学版),2009,22(3):80-82. |
| |
| 作者姓名： | 李畅畅 曾黄麟 孙勇 王振明 |
| |
| 作者单位： | 四川理工学院自动化与电子信息学院,四川,自贡,643000 |
| |
| 基金项目： | 四川省科技厅应用研究基金 |
| |
| 摘 要： | 文章介绍了知识发现中关联规则挖掘算法的基本思想及其性能,分析了FP-tree算法在关联规则挖掘中存在耗费巨大空间存贮的问题,提出了一种运用投影技术改进的频繁模式增长算法,该算法改善FP-tree构造,实验结果表明,运用投影技术改进的频繁模式增长算法可以提高关联规则挖掘效果。
|
| 关 键 词： | 数据挖掘 关联规则 FP-tree算法 频繁模式 |
A Frequent Pattern Tree Growth Algorithm Based on Improved Projection |
| |
| LI Chang-chang,ZENG Huang-lin,SUN Yong,WANG Zhen-ming.A Frequent Pattern Tree Growth Algorithm Based on Improved Projection[J].Journal of Sichuan University of Science & Engineering:Natural Science Editton,2009,22(3):80-82. |
| |
| Authors: | LI Chang-chang ZENG Huang-lin SUN Yong WANG Zhen-ming |
| |
| Institution: | School of Automation and Electronic Information;Sichuan University of Science & Engineering;Zigong 643000;China |
| |
| Abstract: | The basic philosophy and the performance analysis of algorithms mining relevance rules are introduced.The obvious shortcoming of FP-tree algorithm in knowledge discovery is analysised.A frequent Pattern tree growth algorithm based on improved projection is presented to improve construction of FP-tree in mining relevance rules.The effectiveness of the method proposed here is demonstrated by an illustration simulation. |
| |
| Keywords: | data mining relevance rules FP-tree algorithm frequent pattern tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
