基于二进制和有向图的关联规则算法BGL研究

The Study Of Association Agorithm Bgl Based On Binary System and Oriented Graph

分析目前挖掘关联规则算法的现状,给出一种基于二进制和有向图的高效改进算法,详细介绍该算法的主要思想,算法实现方案,并比较各种算法的性能,证明新算法提高挖掘规则的效率。

The current algorithms in mining association rules is analyzed in this paper. A new algorithm, based on binary and graph, is put forward. The main idea of this algorithm and the implementation of it are introduced in detail. At last, The paper compares the complexity of every algorithms, and follows the conclusion that the new algorithm is more efficient.