清华大学学报(自然科学版)
清華大學學報(自然科學版)
청화대학학보(자연과학판)
Journal of Tsinghua University
2007年
7期
1212-1215
,共4页
信息处理%数据挖掘%负关联规则%过频繁项集%最大支持度
信息處理%數據挖掘%負關聯規則%過頻繁項集%最大支持度
신식처리%수거알굴%부관련규칙%과빈번항집%최대지지도
为了解决负关联规则挖掘中包含负项目的频繁项集数量爆炸问题,引入过频繁项集的概念,证明过频繁项集及其所有超集均不可能产生有趣的关联规则.在频繁项集生成过程中,必须对项集中包含负项目的个数进行限制.使用最小支持度、最大支持度、项集中最多包含负项目的个数2个参数来约束频繁项集生成过程的算法.实验结果表明: 所增加的2个参数是必要的,特别是当数据集中所包含的项目个数比较多时,只有恰当地设置2个额外参数,才能够保证挖掘过程的正常进行.
為瞭解決負關聯規則挖掘中包含負項目的頻繁項集數量爆炸問題,引入過頻繁項集的概唸,證明過頻繁項集及其所有超集均不可能產生有趣的關聯規則.在頻繁項集生成過程中,必鬚對項集中包含負項目的箇數進行限製.使用最小支持度、最大支持度、項集中最多包含負項目的箇數2箇參數來約束頻繁項集生成過程的算法.實驗結果錶明: 所增加的2箇參數是必要的,特彆是噹數據集中所包含的項目箇數比較多時,隻有恰噹地設置2箇額外參數,纔能夠保證挖掘過程的正常進行.
위료해결부관련규칙알굴중포함부항목적빈번항집수량폭작문제,인입과빈번항집적개념,증명과빈번항집급기소유초집균불가능산생유취적관련규칙.재빈번항집생성과정중,필수대항집중포함부항목적개수진행한제.사용최소지지도、최대지지도、항집중최다포함부항목적개수2개삼수래약속빈번항집생성과정적산법.실험결과표명: 소증가적2개삼수시필요적,특별시당수거집중소포함적항목개수비교다시,지유흡당지설치2개액외삼수,재능구보증알굴과정적정상진행.
