计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
10期
36-37,130
,共3页
频繁项集%FP-Tree%频繁子孙集%频繁前缀%关联规则
頻繁項集%FP-Tree%頻繁子孫集%頻繁前綴%關聯規則
빈번항집%FP-Tree%빈번자손집%빈번전철%관련규칙
发现频繁项集是关联规则挖掘中最基本、最重要的问题.目前已有两类频繁项集挖掘算法,然而由于其内在的复杂性,这一问题并未完全解决.提出了一种基于FP-Tree的频繁项集挖掘算法,该算法通过计算FP-Tree中非叶子节点的频繁子孙集和频繁前缀,组合生成频繁项集,无需递归构造每个频繁项的条件模式树,节约了时间和内存空间,算法性能在一定程度上得到了提高.
髮現頻繁項集是關聯規則挖掘中最基本、最重要的問題.目前已有兩類頻繁項集挖掘算法,然而由于其內在的複雜性,這一問題併未完全解決.提齣瞭一種基于FP-Tree的頻繁項集挖掘算法,該算法通過計算FP-Tree中非葉子節點的頻繁子孫集和頻繁前綴,組閤生成頻繁項集,無需遞歸構造每箇頻繁項的條件模式樹,節約瞭時間和內存空間,算法性能在一定程度上得到瞭提高.
발현빈번항집시관련규칙알굴중최기본、최중요적문제.목전이유량류빈번항집알굴산법,연이유우기내재적복잡성,저일문제병미완전해결.제출료일충기우FP-Tree적빈번항집알굴산법,해산법통과계산FP-Tree중비협자절점적빈번자손집화빈번전철,조합생성빈번항집,무수체귀구조매개빈번항적조건모식수,절약료시간화내존공간,산법성능재일정정도상득도료제고.
