计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2009年
1期
151-153,158
,共4页
数据挖掘%封闭频繁项集%剪枝策略%搜索空间%扩展支持度
數據挖掘%封閉頻繁項集%剪枝策略%搜索空間%擴展支持度
수거알굴%봉폐빈번항집%전지책략%수색공간%확전지지도
本文提出一种基于ESEquivPS(扩展支持度相等性剪枝策略)的封闭频繁项集挖掘算法ECFIMA.该算法采用深度优先和广度优先相结合的策略访问搜索空间,使用垂直位图向量格式存储表示项集和事务数据库,同时利用基本剪枝策略、相等性剪枝策略、扩展支持度相等性剪枝策略1和扩展支持度相等性剪枝策略2进行候选空间剪枝,并采用多种不同特性的测试数据集进行实验.实验结果表明,ECFIMA算法是一种高效的封闭频繁项集挖掘算法,在多种测试数据集上性能都优于CHARM算法,尤其是在拥有大量长的封闭频繁项集的测试数据集上,效率比CHARM算法提高约2～3倍.
本文提齣一種基于ESEquivPS(擴展支持度相等性剪枝策略)的封閉頻繁項集挖掘算法ECFIMA.該算法採用深度優先和廣度優先相結閤的策略訪問搜索空間,使用垂直位圖嚮量格式存儲錶示項集和事務數據庫,同時利用基本剪枝策略、相等性剪枝策略、擴展支持度相等性剪枝策略1和擴展支持度相等性剪枝策略2進行候選空間剪枝,併採用多種不同特性的測試數據集進行實驗.實驗結果錶明,ECFIMA算法是一種高效的封閉頻繁項集挖掘算法,在多種測試數據集上性能都優于CHARM算法,尤其是在擁有大量長的封閉頻繁項集的測試數據集上,效率比CHARM算法提高約2～3倍.
본문제출일충기우ESEquivPS(확전지지도상등성전지책략)적봉폐빈번항집알굴산법ECFIMA.해산법채용심도우선화엄도우선상결합적책략방문수색공간,사용수직위도향량격식존저표시항집화사무수거고,동시이용기본전지책략、상등성전지책략、확전지지도상등성전지책략1화확전지지도상등성전지책략2진행후선공간전지,병채용다충불동특성적측시수거집진행실험.실험결과표명,ECFIMA산법시일충고효적봉폐빈번항집알굴산법,재다충측시수거집상성능도우우CHARM산법,우기시재옹유대량장적봉폐빈번항집적측시수거집상,효솔비CHARM산법제고약2～3배.
