| 基于哈希的B+树结构的频繁模式挖掘 |
| |
| 引用本文： | 叶飞跃.基于哈希的B+树结构的频繁模式挖掘[J].计算机工程,2004,30(13):113-115. |
| |
| 作者姓名： | 叶飞跃 |
| |
| 作者单位： | 南京航空航天大学信息科学与技术学院,南京,210016;江苏技术师范学院计算机科学与技术系,常州,213001 |
| |
| 摘 要： | 提出了一种基干改进的B 树结构及一种新的数据挖掘算法，HB-Minc，该算法通过构造哈希函数，获得B 树的关键字，并在B 树的叶子结点上构建链表结构，记录卡H关关键字的项集及频数，这样在无需产生巨大的候选项集的情况下，挖掘出频繁模式，且具有较高的时间效率。
|
| 关 键 词： | 数据挖掘 关联规则 频繁模式 B＋树 |
| 文章编号： | 1000-3428(2004)13-0113-03 |
B+-tree Based on Hash Chain Structure Mining of Frequent Patterns |
| |
| YE Feiyue.B+-tree Based on Hash Chain Structure Mining of Frequent Patterns[J].Computer Engineering,2004,30(13):113-115. |
| |
| Authors: | YE Feiyue |
| |
| Affiliation: | YE Feiyue 1,2 |
| |
| Abstract: | This paper puts forwards an improved B+-tree structure and a new mining algorithms , HCS-Mine, it makes hash function to gain the key of the B+-tree, and structures the chain structure at the node of the leafage of B+-tree, in which records the item set and the frequence. It mines frequent patterns without candidate generation and has better time efficiency . |
| |
| Keywords: | Data mining Association rules Frequent patterns B+-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
