计算机工程2011，Vol.37Issue(16)：42-44,3.DOI:10.3969/j.issn.1000-3428.2011.16.014
一种改进的多层关联规则挖掘算法
Improved Multi-level Association Rule Mining Algorithm
唐辉 1吴明礼 1贺玉明1
作者信息
- 1. 北方工业大学信息工程学院,北京100144
- 折叠
摘要
Abstract
In the traditional association rule mining algorithm, concept hierarchy tree only provides concept hierarchy information of items, and the efficency of searching items is not high in this tree structure. This paper presents an improved multi-level association rule mining algorithm. It adds two fields in its nodes to help to accquire frequent 1-itemsets. It employs an auxiliary storage structure that is based on Hash table, which enhances efficency of searching items. Experimental result shows that mining time of the imrpoved algorithm is reduced by about 10% than before.关键词
多层关联规则/数据挖掘/概念层次树/频繁模式树Key words
multiple-level association rule/data mining/concept hierarchy tree/Frequent Pattern(FP) tree分类
信息技术与安全科学引用本文复制引用
唐辉,吴明礼,贺玉明..一种改进的多层关联规则挖掘算法[J].计算机工程,2011,37(16):42-44,3.
