计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
9期
2341-2344,2348
,共5页
赵孝敏%何松华%李贤鹏%尹波
趙孝敏%何鬆華%李賢鵬%尹波
조효민%하송화%리현붕%윤파
频繁模式%项目约束%ICFP-树%交叉销售
頻繁模式%項目約束%ICFP-樹%交扠銷售
빈번모식%항목약속%ICFP-수%교차소수
基于FP-树的FP-Growth算法在挖掘频繁模式过程中需要递归地产生大量的条件FP-树,效率不高,并且不太适合应用在移动通信业务交叉销售等具有业务约束的关联规则挖掘中.因此,提出了基于项目约束的频繁模式树ICFP-树和直接在此树上进行挖掘的新算法--ICFP-Mine.理论分析和实验结果表明,ICFP-Mine算法在内存占用和时间开销等方面比FP-Growth算法更优越,在移动通信业务交叉销售领域的应用中取得了较好的效果.
基于FP-樹的FP-Growth算法在挖掘頻繁模式過程中需要遞歸地產生大量的條件FP-樹,效率不高,併且不太適閤應用在移動通信業務交扠銷售等具有業務約束的關聯規則挖掘中.因此,提齣瞭基于項目約束的頻繁模式樹ICFP-樹和直接在此樹上進行挖掘的新算法--ICFP-Mine.理論分析和實驗結果錶明,ICFP-Mine算法在內存佔用和時間開銷等方麵比FP-Growth算法更優越,在移動通信業務交扠銷售領域的應用中取得瞭較好的效果.
기우FP-수적FP-Growth산법재알굴빈번모식과정중수요체귀지산생대량적조건FP-수,효솔불고,병차불태괄합응용재이동통신업무교차소수등구유업무약속적관련규칙알굴중.인차,제출료기우항목약속적빈번모식수ICFP-수화직접재차수상진행알굴적신산법--ICFP-Mine.이론분석화실험결과표명,ICFP-Mine산법재내존점용화시간개소등방면비FP-Growth산법경우월,재이동통신업무교차소수영역적응용중취득료교호적효과.
