微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2007年
11期
70-72,76
,共4页
李忠哗%吴聪聪%何丕廉%HE Pi-lian
李忠嘩%吳聰聰%何丕廉%HE Pi-lian
리충화%오총총%하비렴%HE Pi-lian
关联规则%约束条件%频繁模式矩阵%最大频繁项目集%算法
關聯規則%約束條件%頻繁模式矩陣%最大頻繁項目集%算法
관련규칙%약속조건%빈번모식구진%최대빈번항목집%산법
提出了一种基于频繁模式矩阵(FP-array)的约束最大频繁项目集挖掘及其更新算法.算法只扫描事务数据库一遍,把满足约束条件的所有事务转换成一个频繁模式矩阵,显著缩小了FP-array的大小规模.挖掘过程采用逻辑运算,在效率上有独特的优势.实验结果表明该算法是快速有效的.
提齣瞭一種基于頻繁模式矩陣(FP-array)的約束最大頻繁項目集挖掘及其更新算法.算法隻掃描事務數據庫一遍,把滿足約束條件的所有事務轉換成一箇頻繁模式矩陣,顯著縮小瞭FP-array的大小規模.挖掘過程採用邏輯運算,在效率上有獨特的優勢.實驗結果錶明該算法是快速有效的.
제출료일충기우빈번모식구진(FP-array)적약속최대빈번항목집알굴급기경신산법.산법지소묘사무수거고일편,파만족약속조건적소유사무전환성일개빈번모식구진,현저축소료FP-array적대소규모.알굴과정채용라집운산,재효솔상유독특적우세.실험결과표명해산법시쾌속유효적.
