计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
17期
4072-4074,4078
,共4页
李志刚%李峰%张善姝%王汝琳
李誌剛%李峰%張善姝%王汝琳
리지강%리봉%장선주%왕여림
数据挖掘%关联规则%增量更新%支持度%项集
數據挖掘%關聯規則%增量更新%支持度%項集
수거알굴%관련규칙%증량경신%지지도%항집
对当最小支持度和最小置信度都不变的情况下数据库中数据量增加时的关联规则增量更新问题进行了研究.给出了一个简单的判定公式,依据项集在原数据库DB和新添加的数据库db中的实际支持度来判定该项集在更新后的数据库DB∪db中是否频繁.对Apriori算法进行了改进,使其能适应本增量更新算法.对BISIUA算法思想进行了详细的论述,并在此基础上给出了该算法的形式化描述.由理论分析可知,BIsIUA算法能有效提高关联规则增量更新的效率.
對噹最小支持度和最小置信度都不變的情況下數據庫中數據量增加時的關聯規則增量更新問題進行瞭研究.給齣瞭一箇簡單的判定公式,依據項集在原數據庫DB和新添加的數據庫db中的實際支持度來判定該項集在更新後的數據庫DB∪db中是否頻繁.對Apriori算法進行瞭改進,使其能適應本增量更新算法.對BISIUA算法思想進行瞭詳細的論述,併在此基礎上給齣瞭該算法的形式化描述.由理論分析可知,BIsIUA算法能有效提高關聯規則增量更新的效率.
대당최소지지도화최소치신도도불변적정황하수거고중수거량증가시적관련규칙증량경신문제진행료연구.급출료일개간단적판정공식,의거항집재원수거고DB화신첨가적수거고db중적실제지지도래판정해항집재경신후적수거고DB∪db중시부빈번.대Apriori산법진행료개진,사기능괄응본증량경신산법.대BISIUA산법사상진행료상세적논술,병재차기출상급출료해산법적형식화묘술.유이론분석가지,BIsIUA산법능유효제고관련규칙증량경신적효솔.