计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
11期
3280-3282,3286
,共4页
徐嘉莉%杨洪军%赵茂娟%樊云
徐嘉莉%楊洪軍%趙茂娟%樊雲
서가리%양홍군%조무연%번운
数据挖掘%频繁闭项集%矩阵%位运算%同生项集
數據挖掘%頻繁閉項集%矩陣%位運算%同生項集
수거알굴%빈번폐항집%구진%위운산%동생항집
data mining%frequent closed itemsets%matrix%bit operation%syngenetic itemsets
针对相关算法在挖掘频繁闭项集时所存在的问题,提出了一种基于位运算的频繁闭项集挖掘算法.该算法首先将数据集转换成布尔矩阵,只需扫描数据集一次;通过位运算计算支持度,利用矩阵和数组存储辅助信息,减少时间和空间消耗;深度优先搜索产生频繁闭项集时利用剪枝策略进一步减少挖掘时间;利用同生项集性质进行闭合性检测,无须检查超集或子集.理论分析和实验结果验证了该算法的有效性.
針對相關算法在挖掘頻繁閉項集時所存在的問題,提齣瞭一種基于位運算的頻繁閉項集挖掘算法.該算法首先將數據集轉換成佈爾矩陣,隻需掃描數據集一次;通過位運算計算支持度,利用矩陣和數組存儲輔助信息,減少時間和空間消耗;深度優先搜索產生頻繁閉項集時利用剪枝策略進一步減少挖掘時間;利用同生項集性質進行閉閤性檢測,無鬚檢查超集或子集.理論分析和實驗結果驗證瞭該算法的有效性.
침대상관산법재알굴빈번폐항집시소존재적문제,제출료일충기우위운산적빈번폐항집알굴산법.해산법수선장수거집전환성포이구진,지수소묘수거집일차;통과위운산계산지지도,이용구진화수조존저보조신식,감소시간화공간소모;심도우선수색산생빈번폐항집시이용전지책략진일보감소알굴시간;이용동생항집성질진행폐합성검측,무수검사초집혹자집.이론분석화실험결과험증료해산법적유효성.
