软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2004年
8期
1198-1207
,共10页
陈安龙%唐常杰%陶宏才%元昌安%谢方军
陳安龍%唐常傑%陶宏纔%元昌安%謝方軍
진안룡%당상걸%도굉재%원창안%사방군
关联规则%FP-Tree%极大团%邻接矩阵%归并收敛
關聯規則%FP-Tree%極大糰%鄰接矩陣%歸併收斂
관련규칙%FP-Tree%겁대단%린접구진%귀병수렴
融合了关联规则挖掘的FP-Tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;(2) 提出了极大有序频繁集的概念,证明了Head关系的等价性、划分定理、局部复杂性定理和归并收敛值域定理;(3) 提出并实现了基于极大团划分的MaxCFPTree算法,扫描时间复杂性小于O(n2);(4) 做了相关实验,以验证算法的正确性.新方法缓解了项目数量巨大而内存不足的矛盾,提高了系统效率和伸缩性.
融閤瞭關聯規則挖掘的FP-Tree算法和圖論的極大糰理論的優勢,做瞭以下主要工作:(1) 提齣瞭用鄰接矩陣的產生頻繁2-項集的改進方法;(2) 提齣瞭極大有序頻繁集的概唸,證明瞭Head關繫的等價性、劃分定理、跼部複雜性定理和歸併收斂值域定理;(3) 提齣併實現瞭基于極大糰劃分的MaxCFPTree算法,掃描時間複雜性小于O(n2);(4) 做瞭相關實驗,以驗證算法的正確性.新方法緩解瞭項目數量巨大而內存不足的矛盾,提高瞭繫統效率和伸縮性.
융합료관련규칙알굴적FP-Tree산법화도론적겁대단이론적우세,주료이하주요공작:(1) 제출료용린접구진적산생빈번2-항집적개진방법;(2) 제출료겁대유서빈번집적개념,증명료Head관계적등개성、화분정리、국부복잡성정리화귀병수렴치역정리;(3) 제출병실현료기우겁대단화분적MaxCFPTree산법,소묘시간복잡성소우O(n2);(4) 주료상관실험,이험증산법적정학성.신방법완해료항목수량거대이내존불족적모순,제고료계통효솔화신축성.
