| 支持度门限改变下的频繁闭项集增量挖掘 |
| |
| 引用本文： | 刘杰,朱磊,范纪松,李业军.支持度门限改变下的频繁闭项集增量挖掘[J].军事通信技术,2008(4). |
| |
| 作者姓名： | 刘杰 朱磊 范纪松 李业军 |
| |
| 作者单位： | 解放军理工大学通信工程学院研究生1队;解放军理工大学通信工程学院电信工程系;西安通信学院通信指挥系; |
| |
| 摘 要： | 针对CLOSET算法每次改变支持度门限时需要重新对所有数据进行挖掘而没有充分利用前一次挖掘结果的问题,提出了基于支持度门限改变下的频繁闭项集增量挖掘算法,利用前一次发现的频繁闭项集作为本次挖掘的约束条件,极大地减少了频繁闭项集的搜索空间。实验结果表明:在支持度门限减小不大的情况下,算法效率提高显著,支持度门限增加时,只需几十个毫秒的时间就可以发现全部频繁闭项集。
|
| 关 键 词： | 频繁闭项集 增量挖掘 频繁模式树 条件数据库 |
Maintenance of Frequent Closed Itemsets Based on Modified Support Threshold |
| |
| Abstract: | 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. |
| |
| Keywords: | frequent closed itemsets incremental mining FP-tree conditional database |
| 本文献已被 CNKI 等数据库收录！ |
|
