计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
3期
161-164
,共4页
数据挖掘%频繁项集%项约束条件%简洁性%稠密数据库
數據挖掘%頻繁項集%項約束條件%簡潔性%稠密數據庫
수거알굴%빈번항집%항약속조건%간길성%주밀수거고
项约束频繁项集挖掘是项约束关联规则挖掘的关键步骤.对项约束频繁项集挖掘的内涵进行讨论,认为一个项集X本身满足项约束条件B是不够的,数据库中支持X的全部事务均满足B才能称"项集X满足条件B".据此,将Direct算法改进为Di-rect*,在Direct*中负项被作为一个独立的项来看待.项约束是简洁性约束,但目前已有的算法没有充分利用其简洁性,提出利用项约束简洁性的MSEB算法.实验表明:对稠密数据库,MSEB的效率较高,并且Direct*和MSEB两个算法均是正确的.
項約束頻繁項集挖掘是項約束關聯規則挖掘的關鍵步驟.對項約束頻繁項集挖掘的內涵進行討論,認為一箇項集X本身滿足項約束條件B是不夠的,數據庫中支持X的全部事務均滿足B纔能稱"項集X滿足條件B".據此,將Direct算法改進為Di-rect*,在Direct*中負項被作為一箇獨立的項來看待.項約束是簡潔性約束,但目前已有的算法沒有充分利用其簡潔性,提齣利用項約束簡潔性的MSEB算法.實驗錶明:對稠密數據庫,MSEB的效率較高,併且Direct*和MSEB兩箇算法均是正確的.
항약속빈번항집알굴시항약속관련규칙알굴적관건보취.대항약속빈번항집알굴적내함진행토론,인위일개항집X본신만족항약속조건B시불구적,수거고중지지X적전부사무균만족B재능칭"항집X만족조건B".거차,장Direct산법개진위Di-rect*,재Direct*중부항피작위일개독립적항래간대.항약속시간길성약속,단목전이유적산법몰유충분이용기간길성,제출이용항약속간길성적MSEB산법.실험표명:대주밀수거고,MSEB적효솔교고,병차Direct*화MSEB량개산법균시정학적.
