| 一种关联规则挖掘的新算法--逆向分解算法 |
| |
| 引用本文： | 王新亮,黄仁. 一种关联规则挖掘的新算法--逆向分解算法[J]. 计算机应用, 2002, 22(10): 15-17 |
| |
| 作者姓名： | 王新亮 黄仁 |
| |
| 作者单位： | 重庆大学,计算机科学与工程学院,重庆,400044 |
| |
| 摘 要： | 提出了一种关联规则挖掘新算法：逆向“跳跃式”地分解高淮频繁项集产生低维频繁项集，直接分解高维关联规则得到低维关联规则。该算法显著减少了已有算法中产生频繁项集及扫描大规模数据库的操作，性能改善明显。
|
| 关 键 词： | 新算法 逆向分解算法 数据挖掘 关联规则 逆向分解 数据库 |
| 文章编号： | 1001-9081(2002)10-0015-03 |
| 修稿时间： | 2002-04-11 |
A New Algorithm of Association Rules Mining-Inverse Decomposition Algorithm |
| |
| WANG Xin liang,HUANG Ren. A New Algorithm of Association Rules Mining-Inverse Decomposition Algorithm[J]. Journal of Computer Applications, 2002, 22(10): 15-17 |
| |
| Authors: | WANG Xin liang HUANG Ren |
| |
| Abstract: | A novel efficient algorithm for association rules is proposed:producing low dimension frequent item sets by decomposing high dimension frequent ones inversely and jumpingly, decomposing high dimension association rules into low dimension rules. The performance of this algorithm is improved noticeably by reducing the operation of producing frequent item sets and scanning large scale databases. |
| |
| Keywords: | data mining association rule inverse decomposition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
