Professional Documents
Culture Documents
一种基于矩阵结构的快速关联规则挖掘算法
1 1 2 2
何胜文 ,周绍梅 ,雷昌瑜 ,陈丽君
( 1. 南昌大学计算中心 ,江西 南昌 330031; 2. 江西科技职业学院 ,江西 南昌 330200 )
Abstract:Based on fully analyzing the Ap riori algorithm of an association rule m ining algorithm , this paper p resents a new matrix
- based association rule m ining algorithm. This imp roved algorithm scans the database only once and a highly efficient method of
m inim izing the trade database is given. So it reduces the tim es of input and output, thus the new algorithm p romotes the algorithm
efficiency and at the same tim e imp roves the performance of the data m ining technique.
Key words: data m ining; association rule; transaction reduction; frequent item 2set
要应用 。一般而言 ,属性约简不惟一 。为解决求约简 nal of Computer Science & Technology, 2001, 16 ( 6 ) : 489 ~
504.
的 NP问题 ,粗糙集研究者已提出多种启发式算法 。
[ 6 ] 王国胤 , 于洪 , 杨大春 . 基于条件信息熵的决策表约简
本文通过引入划分及区分度的概念 ,提出了一种基
[ J ]. 计算机学报 , 2002, 25 ( 7 ) : 759 ~766.
于划分的启发式属性约简算法 ,并进行了算法时间复杂
度的分析。最后通过实例说明 ,使用该算法能找到完备