| 基于数据库划分的高效关联规则挖掘算法研究 |
| |
| 引用本文： | 伊卫国,卫金茂,王名扬,王兴通. 基于数据库划分的高效关联规则挖掘算法研究[J]. 东北师大学报(自然科学版), 2004, 36(4): 45-50 |
| |
| 作者姓名： | 伊卫国 卫金茂 王名扬 王兴通 |
| |
| 作者单位： | 东北师范大学物理系,吉林,长春,130024;东北师范大学物理系,吉林,长春,130024;东北师范大学物理系,吉林,长春,130024;东北师范大学物理系,吉林,长春,130024 |
| |
| 基金项目： | 吉林省自然科学基金资助项目(20020613)，东北师范大学校内青年基金资助项目(111420000) |
| |
| 摘 要： | 在现有的关联规则改进算法的基础上,深入分析了经典算法的内涵,提出了不产生候选二项集的改进算法,而且减少了扫描数据库的大小.与Apriori算法相比,在较大型的交易数据库中,效率明显提高.
|
| 关 键 词： | 数据挖掘 交易数据库 关联规则 数据库划分 |
| 文章编号： | 1000-1832(2004)04-0045-06 |
| 修稿时间： | 2004-04-11 |
Research of effective data mining algorithm for association rules based on the databased partition |
| |
| YI Wei-guo,WEI Jin-mao,WANG Ming-yang,WANG Xing-tong. Research of effective data mining algorithm for association rules based on the databased partition[J]. Journal of Northeast Normal University (Natural Science Edition), 2004, 36(4): 45-50 |
| |
| Authors: | YI Wei-guo WEI Jin-mao WANG Ming-yang WANG Xing-tong |
| |
| Abstract: | Based on the present improved algorithm for association rules,this paper analyzes the implication of classical algorithm and proposes a new improved algorithm without generating candidate binomial spaces.Moreover,it can cut down the size of database.Compared with apriori algorithm,the new improved algorithm is more efficiency especially being used in a larger transaction database. |
| |
| Keywords: | data mining transaction database association rule database partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
