安庆师范学院学报(自然科学版)
安慶師範學院學報(自然科學版)
안경사범학원학보(자연과학판)
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2013年
1期
48-53
,共6页
频繁项集%数据挖掘%精简表示%生成器%FP 树
頻繁項集%數據挖掘%精簡錶示%生成器%FP 樹
빈번항집%수거알굴%정간표시%생성기%FP 수
frequent itemset%data mining%concise representation%generator%FP tree
频繁项集挖掘是数据挖掘的一个热点,频繁项集的精简表示有助于减少频繁项集的数量,是频繁项集挖掘中的一个关键性问题.文章在总结频繁项集的相关精简模型后,对频繁项集精简模型,生成器精简表示模型进行研究.传统的生成器精简表示模型每次生成都需要扫描数据库,效率不高.本文提出一种新颖的频繁项集精简算法 FPASCAL,使用 FP 树数据结构代替数据库再结合剪枝策略.理论分析及实验证明该方法在时间性能和空间复杂度上都优于传统方法.
頻繁項集挖掘是數據挖掘的一箇熱點,頻繁項集的精簡錶示有助于減少頻繁項集的數量,是頻繁項集挖掘中的一箇關鍵性問題.文章在總結頻繁項集的相關精簡模型後,對頻繁項集精簡模型,生成器精簡錶示模型進行研究.傳統的生成器精簡錶示模型每次生成都需要掃描數據庫,效率不高.本文提齣一種新穎的頻繁項集精簡算法 FPASCAL,使用 FP 樹數據結構代替數據庫再結閤剪枝策略.理論分析及實驗證明該方法在時間性能和空間複雜度上都優于傳統方法.
빈번항집알굴시수거알굴적일개열점,빈번항집적정간표시유조우감소빈번항집적수량,시빈번항집알굴중적일개관건성문제.문장재총결빈번항집적상관정간모형후,대빈번항집정간모형,생성기정간표시모형진행연구.전통적생성기정간표시모형매차생성도수요소묘수거고,효솔불고.본문제출일충신영적빈번항집정간산법 FPASCAL,사용 FP 수수거결구대체수거고재결합전지책략.이론분석급실험증명해방법재시간성능화공간복잡도상도우우전통방법.
Frequent itemset mining is a very hot topic in data mining.The concise representation of frequent itemset is a key problem, as it can reduce the frequent itemset numbers without information less .After summarizing related frequent itemset concise representation models ,we research a frequent itemset concise model and its generator representation .While the traditional genera-tor representation need scanning database which makes it low efficient , a new frequent itemset concise representation FPASCAL al-gorithm is put forwarded ,after using FP tree instead of data base and combine some pruning strategy .The experiment result proves that the FPASCAL algorithm is more better than the traditional algorithm both time consuming and space consuming .
