计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
9期
118-120
,共3页
数据挖掘%序列模式%增量式更新%最小支持度
數據挖掘%序列模式%增量式更新%最小支持度
수거알굴%서렬모식%증량식경신%최소지지도
针对序列模式增量式更新挖掘算法产生大量候选项集以及多次扫描数据库的问题,提出了一种有效的增量式更新算法ESPIA,该算法利用基于2-序列矩阵挖掘算法ESPE对原数据库和增加数据库一次扫描产生序列模式,通过对频繁模式和非频繁模式进行相应的剪枝减少了序列的比较和扫描次数,降低了算法时间和空间复杂度,实验证明该算法是有效和准确的.
針對序列模式增量式更新挖掘算法產生大量候選項集以及多次掃描數據庫的問題,提齣瞭一種有效的增量式更新算法ESPIA,該算法利用基于2-序列矩陣挖掘算法ESPE對原數據庫和增加數據庫一次掃描產生序列模式,通過對頻繁模式和非頻繁模式進行相應的剪枝減少瞭序列的比較和掃描次數,降低瞭算法時間和空間複雜度,實驗證明該算法是有效和準確的.
침대서렬모식증량식경신알굴산법산생대량후선항집이급다차소묘수거고적문제,제출료일충유효적증량식경신산법ESPIA,해산법이용기우2-서렬구진알굴산법ESPE대원수거고화증가수거고일차소묘산생서렬모식,통과대빈번모식화비빈번모식진행상응적전지감소료서렬적비교화소묘차수,강저료산법시간화공간복잡도,실험증명해산법시유효화준학적.