扬州职业大学学报
颺州職業大學學報
양주직업대학학보
JOURNAL OF YANGZHOU POLYTECHNIC COLLEGE
2013年
3期
25-27
,共3页
关联规则%Apriori算法%模式矩阵
關聯規則%Apriori算法%模式矩陣
관련규칙%Apriori산법%모식구진
针对经典的Apriori算法耗费大量的时间和空间的特点,提出基于模式矩阵的关联规则算法.该算法扫描数据库次数为一次,降低了挖掘的时间复杂度；扫描后的数据库以矩阵形式存放,减少空间复杂度.并应用具体事例进行验证,对效率进行了比较.
針對經典的Apriori算法耗費大量的時間和空間的特點,提齣基于模式矩陣的關聯規則算法.該算法掃描數據庫次數為一次,降低瞭挖掘的時間複雜度；掃描後的數據庫以矩陣形式存放,減少空間複雜度.併應用具體事例進行驗證,對效率進行瞭比較.
침대경전적Apriori산법모비대량적시간화공간적특점,제출기우모식구진적관련규칙산법.해산법소묘수거고차수위일차,강저료알굴적시간복잡도；소묘후적수거고이구진형식존방,감소공간복잡도.병응용구체사례진행험증,대효솔진행료비교.
