电子科技
電子科技
전자과기
IT AGE
2011年
10期
85-87,92
,共4页
关联规则挖掘%高效更新%十字链表%频繁项集
關聯規則挖掘%高效更新%十字鏈錶%頻繁項集
관련규칙알굴%고효경신%십자련표%빈번항집
mining association rules%updating effectively%crossing list%frequent item
针对关联规则挖掘中的高效更新问题,对增量和负增量问题进行了讨论,提出当最小支持度发生变化时可归结为数据库发生变化的情形进行讨论。采用十字链表来分别存储原数据库DB和变化数据库db中,各频繁项集及其支持度s1和s2,通过对s1,s2及最小支持度s0的比较分析,判断项集是否为频繁项集,减少了扫描数据库的次数,提高了更新后的挖掘效率。并通过仿真实验,证明了算法的高效性。
針對關聯規則挖掘中的高效更新問題,對增量和負增量問題進行瞭討論,提齣噹最小支持度髮生變化時可歸結為數據庫髮生變化的情形進行討論。採用十字鏈錶來分彆存儲原數據庫DB和變化數據庫db中,各頻繁項集及其支持度s1和s2,通過對s1,s2及最小支持度s0的比較分析,判斷項集是否為頻繁項集,減少瞭掃描數據庫的次數,提高瞭更新後的挖掘效率。併通過倣真實驗,證明瞭算法的高效性。
침대관련규칙알굴중적고효경신문제,대증량화부증량문제진행료토론,제출당최소지지도발생변화시가귀결위수거고발생변화적정형진행토론。채용십자련표래분별존저원수거고DB화변화수거고db중,각빈번항집급기지지도s1화s2,통과대s1,s2급최소지지도s0적비교분석,판단항집시부위빈번항집,감소료소묘수거고적차수,제고료경신후적알굴효솔。병통과방진실험,증명료산법적고효성。
Both incremental and negative incremental field are discussed aiming at the problem of mining association rules effectively.It is suggested that the problem of change of minimum support can be transformed to the problem of updating database.The crossing lists are used to storage all frequent items and their supports in both the original and the changed database.After analyzing the relation between s1,s2 and s0,whether an item is frequent or not can be figured out.By this method,the I/O time is largely reduced,and the efficiency of mining association rules has been improved.Finally,the emulation experiment verifies its effectiveness.