计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
19期
196-198
,共3页
张梅峰%张建伟%张新敬%娄淑琴
張梅峰%張建偉%張新敬%婁淑琴
장매봉%장건위%장신경%루숙금
数据挖掘%关联规则%Apriori%兴趣度
數據挖掘%關聯規則%Apriori%興趣度
수거알굴%관련규칙%Apriori%흥취도
通过对Apriori算法进行的分析与研究,发现其在实用中存在两个主要问题:生成的关联规则具有相当大的冗余性;有可能挖掘出一条支持度和置信度均很高,但却是无趣的、甚至是虚假的关联规则,且不能产生带有否定项的规则.鉴于此,该文给出了关联规则的两个性质和引入兴趣度的第三个度量--相关支持度,设计了挖掘出有效关联规则算法,较好地解决了上述问题.
通過對Apriori算法進行的分析與研究,髮現其在實用中存在兩箇主要問題:生成的關聯規則具有相噹大的冗餘性;有可能挖掘齣一條支持度和置信度均很高,但卻是無趣的、甚至是虛假的關聯規則,且不能產生帶有否定項的規則.鑒于此,該文給齣瞭關聯規則的兩箇性質和引入興趣度的第三箇度量--相關支持度,設計瞭挖掘齣有效關聯規則算法,較好地解決瞭上述問題.
통과대Apriori산법진행적분석여연구,발현기재실용중존재량개주요문제:생성적관련규칙구유상당대적용여성;유가능알굴출일조지지도화치신도균흔고,단각시무취적、심지시허가적관련규칙,차불능산생대유부정항적규칙.감우차,해문급출료관련규칙적량개성질화인입흥취도적제삼개도량--상관지지도,설계료알굴출유효관련규칙산법,교호지해결료상술문제.