合肥工业大学学报（自然科学版）
閤肥工業大學學報（自然科學版）
합비공업대학학보（자연과학판）
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2010年
9期
1387-1391
,共5页
数据挖掘%知识发现%最大频繁项集挖掘算法%模式发现
數據挖掘%知識髮現%最大頻繁項集挖掘算法%模式髮現
수거알굴%지식발현%최대빈번항집알굴산법%모식발현
现有的最大频繁项集挖掘算法在支持度阈值较大情况下已达到较高性能,但在支持度阈值较小时,由于候选项集的快速增长,其性能往往不理想.文章提出了一种基于频繁模式树(FP-tree)存储结构的最大频繁项集挖掘算法--DMFIF算法,将FP-tree各分枝作为初始候选项集,并按维数和支持度递减排序,结合子集剪枝策略,自顶向下搜索挖掘最大频繁项集.实验结果表明,该算法在低支持度阈值下稠密数据集中挖掘长模式具有较好性能.
現有的最大頻繁項集挖掘算法在支持度閾值較大情況下已達到較高性能,但在支持度閾值較小時,由于候選項集的快速增長,其性能往往不理想.文章提齣瞭一種基于頻繁模式樹(FP-tree)存儲結構的最大頻繁項集挖掘算法--DMFIF算法,將FP-tree各分枝作為初始候選項集,併按維數和支持度遞減排序,結閤子集剪枝策略,自頂嚮下搜索挖掘最大頻繁項集.實驗結果錶明,該算法在低支持度閾值下稠密數據集中挖掘長模式具有較好性能.
현유적최대빈번항집알굴산법재지지도역치교대정황하이체도교고성능,단재지지도역치교소시,유우후선항집적쾌속증장,기성능왕왕불이상.문장제출료일충기우빈번모식수(FP-tree)존저결구적최대빈번항집알굴산법--DMFIF산법,장FP-tree각분지작위초시후선항집,병안유수화지지도체감배서,결합자집전지책략,자정향하수색알굴최대빈번항집.실험결과표명,해산법재저지지도역치하주밀수거집중알굴장모식구유교호성능.
