基于链表的关联规则挖掘算法

A Mining Algorithm of Association Rule Based on Linked List

提出了基于链表的关联规则挖掘算法的基本思想，只需要扫描数据库一次．不产生候选项目集，也不使用逐层迭代的方法，利用链表的特性来提高挖掘效率．

This paper presents the basic idea of a mining algorithm of association rule based on linked list,which scans database only once,does not create candidate item - sets,and does not use the method of iteration for each lay- er.It adopts the property of linked list for expediting the mining process.