基于有向图链式存储的关联规则改进算法

在关联规则数据挖掘领域中,Apriori算法是这个方面的经典算法,但它仍存在许多弊端,为此在Apriori算法的基础上提出了一种基于有向图链式存储的改进算法,此算法根据数据结构中有向图链式存储的结构,将所有事务全部存入链表,无需多次扫描数据库,只在事务链表中完成候选集和频繁集的寻找工作.此方法能够迅速得到候选集的支持度...

Improved Algorithm of Association Rules based on Digraph Chained Storage Structure

In the field of association rules data mining,Apriori algorithm is a classical algorithm about mining association rule.But it has also some disadvantages,so this paper points out it’s a kind of be improved algorithm based on the digraph chained storage structure,the algorithm can put all transactions into a list according to digraph chained storage structure of data structure,it dose not need scanning the database frequently and only finding generating candidate item set and frequent item set in the transaction list.This algorithm can get the support of generating candidate item set rapidly,which would discover the frequent item set more effectively.This algorithm has a more mining efficiency than the classical algorithm.