计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
13期
153-155
,共3页
倪志伟%高雅卓%李伟东%束建华
倪誌偉%高雅卓%李偉東%束建華
예지위%고아탁%리위동%속건화
关联规则%矩阵%增量更新%频繁项集
關聯規則%矩陣%增量更新%頻繁項集
관련규칙%구진%증량경신%빈번항집
关联规则是数据挖掘的重要研究内容之一.针对数据库数据增加的同时最小支持度发生改变的关联规则更新维护问题,提出了一种基于矩阵的增量式关联规则挖掘算法IUBM.该算法采用简单的数组和位运算,在执行关联规则的更新时,既不用多次扫描数据库,也不产生庞大的候选项集.实例表明,该算法的时间复杂度和空间复杂度大大降低.
關聯規則是數據挖掘的重要研究內容之一.針對數據庫數據增加的同時最小支持度髮生改變的關聯規則更新維護問題,提齣瞭一種基于矩陣的增量式關聯規則挖掘算法IUBM.該算法採用簡單的數組和位運算,在執行關聯規則的更新時,既不用多次掃描數據庫,也不產生龐大的候選項集.實例錶明,該算法的時間複雜度和空間複雜度大大降低.
관련규칙시수거알굴적중요연구내용지일.침대수거고수거증가적동시최소지지도발생개변적관련규칙경신유호문제,제출료일충기우구진적증량식관련규칙알굴산법IUBM.해산법채용간단적수조화위운산,재집행관련규칙적경신시,기불용다차소묘수거고,야불산생방대적후선항집.실례표명,해산법적시간복잡도화공간복잡도대대강저.
