| 大型数据库中多层关联规则的挖掘算法 |
| |
| 引用本文： | 高峰,谢剑英.大型数据库中多层关联规则的挖掘算法[J].计算机工程,2000,26(10):75-76,142. |
| |
| 作者姓名： | 高峰 谢剑英 |
| |
| 作者单位： | 上海交通大学自动化系,上海 20003 |
| |
| 摘 要： | 将基于垂直数据分布的关联规则的发现从单层概念扩展到多层概念，提出了自顶向下的、用等价类生成频繁项目集的发现算法，无需复杂的Ｈａｓｈ数据结构。该算法减少了项目的匹配计算，提高了挖掘的效率。
|
| 关 键 词： | 数据挖掘 关联规则 等价类 算法 大型数据库 |
| 文章编号： | 1000-3428(2000)10-0075-02 |
Mining Algorithm for Multiple-level Association Rules in Large Databases |
| |
| GAO Feng,XIE Jianying.Mining Algorithm for Multiple-level Association Rules in Large Databases[J].Computer Engineering,2000,26(10):75-76,142. |
| |
| Authors: | GAO Feng XIE Jianying |
| |
| Abstract: | In this paper,the scope of discovery of the association rules is extended from single level to multiple level based on vertical data layout, and a top down and progressively deepening algorithm is put forward for discovering association rules. This algorithm calculates the frequent itemsets using equivalence classes and has no need of Hash data structure. As a result. the algorithm decreases the cost of pattern matching and speeds up the mining procedures. |
| |
| Keywords: | Data mining Association rules Equivalence class Concept hierarchy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
