长春理工大学学报(自然科学版)
長春理工大學學報(自然科學版)
장춘리공대학학보(자연과학판)
JOURNAL OF CHANGCHUN UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2009年
3期
457-461
,共5页
最大频繁项集%减枝策略%Patricia.树%FP-树
最大頻繁項集%減枝策略%Patricia.樹%FP-樹
최대빈번항집%감지책략%Patricia.수%FP-수
针对基于FP-树挖掘最大频繁项集的算法需要大量的递归调用导致挖掘效率降低的问题,本文提出一种减枝策略并结合FP-树的结构.依据构造Patricia-树的基本原理提出一种PFP-树,将FP-树中满足一定条件的结点进行合并来保存事务数据库,对事务数据库进行进一步压缩以达到降低内存开销和递归调用次数的目的.实验表明,当最小支持度较小时,在执行效率尤其在内存开销方面都有一定的改善.
針對基于FP-樹挖掘最大頻繁項集的算法需要大量的遞歸調用導緻挖掘效率降低的問題,本文提齣一種減枝策略併結閤FP-樹的結構.依據構造Patricia-樹的基本原理提齣一種PFP-樹,將FP-樹中滿足一定條件的結點進行閤併來保存事務數據庫,對事務數據庫進行進一步壓縮以達到降低內存開銷和遞歸調用次數的目的.實驗錶明,噹最小支持度較小時,在執行效率尤其在內存開銷方麵都有一定的改善.
침대기우FP-수알굴최대빈번항집적산법수요대량적체귀조용도치알굴효솔강저적문제,본문제출일충감지책략병결합FP-수적결구.의거구조Patricia-수적기본원리제출일충PFP-수,장FP-수중만족일정조건적결점진행합병래보존사무수거고,대사무수거고진행진일보압축이체도강저내존개소화체귀조용차수적목적.실험표명,당최소지지도교소시,재집행효솔우기재내존개소방면도유일정적개선.