电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2014年
31期
7237-7240,7243
,共5页
关联规则%增量数据%支持度变化
關聯規則%增量數據%支持度變化
관련규칙%증량수거%지지도변화
association rule%incremental data%support changes
在数据库中增加数据且调整最小支持度时，数据库中关联规则会发生变化，为从数据量和最小支持度同时发生变化的数据库中快速获取频繁项集，发现变化后的关联规则，通过对FIM和AIUA算法进行分析，提出一种结合两种算法优点的增量数据关联规则挖掘My_FIM_AIUA算法，该算法能减少数据库扫描次数，减少候选项集数量。通过实验表明My_FIM_AIUA算法能在数据量和最小支持度同时变化时快速找到频繁项集，提高挖掘增量数据关联规则的速度。
在數據庫中增加數據且調整最小支持度時，數據庫中關聯規則會髮生變化，為從數據量和最小支持度同時髮生變化的數據庫中快速穫取頻繁項集，髮現變化後的關聯規則，通過對FIM和AIUA算法進行分析，提齣一種結閤兩種算法優點的增量數據關聯規則挖掘My_FIM_AIUA算法，該算法能減少數據庫掃描次數，減少候選項集數量。通過實驗錶明My_FIM_AIUA算法能在數據量和最小支持度同時變化時快速找到頻繁項集，提高挖掘增量數據關聯規則的速度。
재수거고중증가수거차조정최소지지도시，수거고중관련규칙회발생변화，위종수거량화최소지지도동시발생변화적수거고중쾌속획취빈번항집，발현변화후적관련규칙，통과대FIM화AIUA산법진행분석，제출일충결합량충산법우점적증량수거관련규칙알굴My_FIM_AIUA산법，해산법능감소수거고소묘차수，감소후선항집수량。통과실험표명My_FIM_AIUA산법능재수거량화최소지지도동시변화시쾌속조도빈번항집，제고알굴증량수거관련규칙적속도。
There will be some changes of association rules when adding data and adjusting the minimum support in the database. In order to obtain the frequent item sets quickly from the database when changes of the data size and minimum support happened at the same time, and to find out the changed association rule, the My_FIM_AIUA mining algorithm for incremental data associa?tion rule that combined the advantages of FIM and AIUA will be proposed by means of the analysis of FIM and AIUA algorithm. This algorithm can reduce the times of database scanning and decrease the numbers of candidate items. Thus, an experiment will be taken to show that the My_FIM_AIUA algorithm can search the frequent item sets quickly when changes of data size and min?imum support happened at the same time, and it can improve the speed of mining the incremental data association rule.
