微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2008年
6期
123-126
,共4页
数据挖掘%关联规则%加权最大频繁项目集
數據挖掘%關聯規則%加權最大頻繁項目集
수거알굴%관련규칙%가권최대빈번항목집
关联规则是数据挖掘领域的一个重要分支,而发现最大频繁项目集是关联规则挖掘中的重要问题.最大频繁项目集挖掘是在数据库中各属性之间是平等的情况下进行的,但现实中并非如此.频繁模式树(Frequent Pattern Tree,FP-Tree)已不能满足要求.为此提出了一个有效的基于加权FP-Tree的加权最大频繁项目集挖掘算法,其挖掘过程中不需要产生候选项目集.并通过实例说明了此算法的挖掘过程.实验结果表明此算法是有效的并且有较好的扩展性.
關聯規則是數據挖掘領域的一箇重要分支,而髮現最大頻繁項目集是關聯規則挖掘中的重要問題.最大頻繁項目集挖掘是在數據庫中各屬性之間是平等的情況下進行的,但現實中併非如此.頻繁模式樹(Frequent Pattern Tree,FP-Tree)已不能滿足要求.為此提齣瞭一箇有效的基于加權FP-Tree的加權最大頻繁項目集挖掘算法,其挖掘過程中不需要產生候選項目集.併通過實例說明瞭此算法的挖掘過程.實驗結果錶明此算法是有效的併且有較好的擴展性.
관련규칙시수거알굴영역적일개중요분지,이발현최대빈번항목집시관련규칙알굴중적중요문제.최대빈번항목집알굴시재수거고중각속성지간시평등적정황하진행적,단현실중병비여차.빈번모식수(Frequent Pattern Tree,FP-Tree)이불능만족요구.위차제출료일개유효적기우가권FP-Tree적가권최대빈번항목집알굴산법,기알굴과정중불수요산생후선항목집.병통과실례설명료차산법적알굴과정.실험결과표명차산법시유효적병차유교호적확전성.