基于哈希的B^+树结构的频繁模式挖掘  

B^+-tree Based on Hash Chain Structure Mining of Frequent Patterns

作　　者：叶飞跃[1] 

机构地区：[1]南京航空航天大学信息科学与技术学院

出　　处：《计算机工程》2004年第13期113-115,共3页Computer Engineering

摘　　要：提出了一种基于改进的B+树结构及一种新的数据挖掘算法,HB-Mine,该算法通过构造哈希函数,获得B+树的关键字,并在B+树的叶子结点上构建链表结构,记录相关关键字的项集及频数,这样在无需产生巨大的候选项集的情况下,挖掘出频繁模式,且具有较高的时间效率。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 .

关 键 词：数据挖掘 关联规则 频繁模式 B+树 

分 类 号：TP311.133[自动化与计算机技术—计算机软件与理论]