计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
9期
170-173
,共4页
关联规则%增量式更新%完全频繁项集%次频繁项集%弱频繁项集
關聯規則%增量式更新%完全頻繁項集%次頻繁項集%弱頻繁項集
관련규칙%증량식경신%완전빈번항집%차빈번항집%약빈번항집
目前已提出了许多频繁项集更新算法,但是它们往往需要至少扫描一次原数据库,且会丢失一些重要规则.为此,文章提出了一种新的快速更新频繁项集算法CUFIA(Classifying Update Frequent Itemsets Algorithm),该算法通过对新增事务数据分区后快速逐一扫描,获得频繁项集,并将它们归入3个不同的类别,从而不需要扫描原数据库,便可有效地挖掘出其中的频繁项集,且不丢失重要规则.研究表明,该算法具有很好的可测量性.
目前已提齣瞭許多頻繁項集更新算法,但是它們往往需要至少掃描一次原數據庫,且會丟失一些重要規則.為此,文章提齣瞭一種新的快速更新頻繁項集算法CUFIA(Classifying Update Frequent Itemsets Algorithm),該算法通過對新增事務數據分區後快速逐一掃描,穫得頻繁項集,併將它們歸入3箇不同的類彆,從而不需要掃描原數據庫,便可有效地挖掘齣其中的頻繁項集,且不丟失重要規則.研究錶明,該算法具有很好的可測量性.
목전이제출료허다빈번항집경신산법,단시타문왕왕수요지소소묘일차원수거고,차회주실일사중요규칙.위차,문장제출료일충신적쾌속경신빈번항집산법CUFIA(Classifying Update Frequent Itemsets Algorithm),해산법통과대신증사무수거분구후쾌속축일소묘,획득빈번항집,병장타문귀입3개불동적유별,종이불수요소묘원수거고,편가유효지알굴출기중적빈번항집,차불주실중요규칙.연구표명,해산법구유흔호적가측량성.
