| 一种新的基于幂集的数据挖掘算法 |
| |
| 引用本文： | 陈自力.一种新的基于幂集的数据挖掘算法[J].甘肃联合大学学报(自然科学版),2011,25(6):65-68. |
| |
| 作者姓名： | 陈自力 |
| |
| 作者单位： | 福建船政交通职业学院,福建福州,350007 |
| |
| 基金项目： | 国家科技型中小企业技术创新基金(11C26213502126); 福建省教育厅科技项目(JA114145) |
| |
| 摘 要： | Apriori算法是经典的关联规则挖掘算法,主要缺点是可能产生大量的候选集和需要多次扫描数据库.从幂集运算的角度提出了一种新的关联规则挖掘算法P_DM算法,实现了只需要扫描一次数据库就产生所有频繁集.实验证明这种算法在中小规模数据挖掘上效率优于Apriori算法.
|
| 关 键 词： | 关联规则 数据挖掘 Apriori算法 幂集 |
A New Data Mining Algorithm Base on Power Set |
| |
| CHEN Zi-li.A New Data Mining Algorithm Base on Power Set[J].Journal of Gansu Lianhe University :Natural Sciences,2011,25(6):65-68. |
| |
| Authors: | CHEN Zi-li |
| |
| Institution: | CHEN Zi-li(Fujian Chuanzheng Communications College,Fuzhou 350007,China) |
| |
| Abstract: | Apriori algorithm is a classical association rule mining algorithm,The main disadvantage is likely to produce a large number of candidate sets and require multiple scanning database.Based on the power set operation angle,the paper put forward a new association rule mining algorithm P_DM algorithm,which realize to scan the database once can generate all frequent item sets.The experiment proves that efficiency of algorithm is better than the Apriori algorithm's in data mining of medium and small scale. |
| |
| Keywords: | association rules data mining Apriori algorithm power set |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
