武汉大学学报(工学版)
武漢大學學報(工學版)
무한대학학보(공학판)
ENGINEERING JOURNAL OF WUHAN UNIVERSITY(ENGINEERING EDITION)
2007年
3期
109-114
,共6页
数据挖掘%关联规则%最大频繁项集%最小支持度%增量更新
數據挖掘%關聯規則%最大頻繁項集%最小支持度%增量更新
수거알굴%관련규칙%최대빈번항집%최소지지도%증량경신
提出了一种基于最小支持度变化的挖掘最大频繁项集的增量式更新算法MFIU (Maximum Frequent Itemsets Updating).针对最大频繁项集更新时的特性,分别对最小支持度变大和变小提出了两种不同的处理方法,对于最小支持度变大的复杂情况,采取了分块的更新策略,并为减少不必要的候选项集,利用了如果X是一个最大频繁项集,则其所有子集都是频繁项集,但都不可能是最大频繁项集,而进行了独特的剪枝方法.最后通过实例分析了该算法.
提齣瞭一種基于最小支持度變化的挖掘最大頻繁項集的增量式更新算法MFIU (Maximum Frequent Itemsets Updating).針對最大頻繁項集更新時的特性,分彆對最小支持度變大和變小提齣瞭兩種不同的處理方法,對于最小支持度變大的複雜情況,採取瞭分塊的更新策略,併為減少不必要的候選項集,利用瞭如果X是一箇最大頻繁項集,則其所有子集都是頻繁項集,但都不可能是最大頻繁項集,而進行瞭獨特的剪枝方法.最後通過實例分析瞭該算法.
제출료일충기우최소지지도변화적알굴최대빈번항집적증량식경신산법MFIU (Maximum Frequent Itemsets Updating).침대최대빈번항집경신시적특성,분별대최소지지도변대화변소제출료량충불동적처리방법,대우최소지지도변대적복잡정황,채취료분괴적경신책략,병위감소불필요적후선항집,이용료여과X시일개최대빈번항집,칙기소유자집도시빈번항집,단도불가능시최대빈번항집,이진행료독특적전지방법.최후통과실례분석료해산법.