计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
16期
50-52
,共3页
数据挖掘%数据流%关联规则%频繁闭合项集
數據挖掘%數據流%關聯規則%頻繁閉閤項集
수거알굴%수거류%관련규칙%빈번폐합항집
频繁闭合模式集可唯一确定频繁模式完全集.根据数据流的特点,提出一种挖掘频繁闭合项集的算法,该算法将数据流分段,用DSFCI_tree动态存储潜在频繁闭合项集,对每一批到来的数据流,建立局部DSFCI_tree,进而对全局DSFCI_tree进行更新并剪枝,从而有效地挖掘整个数据流中的频繁闭合模式.实验表明,该算法具有良好的时间和空间效率.
頻繁閉閤模式集可唯一確定頻繁模式完全集.根據數據流的特點,提齣一種挖掘頻繁閉閤項集的算法,該算法將數據流分段,用DSFCI_tree動態存儲潛在頻繁閉閤項集,對每一批到來的數據流,建立跼部DSFCI_tree,進而對全跼DSFCI_tree進行更新併剪枝,從而有效地挖掘整箇數據流中的頻繁閉閤模式.實驗錶明,該算法具有良好的時間和空間效率.
빈번폐합모식집가유일학정빈번모식완전집.근거수거류적특점,제출일충알굴빈번폐합항집적산법,해산법장수거류분단,용DSFCI_tree동태존저잠재빈번폐합항집,대매일비도래적수거류,건립국부DSFCI_tree,진이대전국DSFCI_tree진행경신병전지,종이유효지알굴정개수거류중적빈번폐합모식.실험표명,해산법구유량호적시간화공간효솔.