支持度门限改变下的频繁闭项集增量挖掘  

Maintenance of Frequent Closed Itemsets Based on Modified Support Threshold

作　　者：刘杰[1] 朱磊[2] 范纪松[1] 李业军[3] 

机构地区：[1]解放军理工大学通信工程学院研究生1队,江苏南京210007 [2]解放军理工大学通信工程学院电信工程系,江苏南京210007 [3]西安通信学院通信指挥系,陕西西安710106

出　　处：《军事通信技术》2008年第4期20-24,共5页Journal of Military Communications Technology

摘　　要：针对CLOSET算法每次改变支持度门限时需要重新对所有数据进行挖掘而没有充分利用前一次挖掘结果的问题,提出了基于支持度门限改变下的频繁闭项集增量挖掘算法,利用前一次发现的频繁闭项集作为本次挖掘的约束条件,极大地减少了频繁闭项集的搜索空间。实验结果表明:在支持度门限减小不大的情况下,算法效率提高显著,支持度门限增加时,只需几十个毫秒的时间就可以发现全部频繁闭项集。An incremental updating technique was proposed for efficient maintenance of discovered frequent closed itemsets when the support threshold was modified.The method used last frequent closed itemsets and substantially reduced the search space. The study shows that when the support threshold decreases inconsiderably,the efficiency improves remarkably,and when the support threshold increases,the algorithm needs only a few microseconds to scan and delete the discovered frequent closed itemsets.

关 键 词：频繁闭项集 增量挖掘 频繁模式树 条件数据库 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]