基于DSFCI-tree的分布式数据流频繁闭合模式挖掘
Mining Frequent Closed Patterns over Distributed Data Streams Based on DSFCI-tree作者机构:合肥工业大学计算机与信息学院安徽合肥230009 铜陵学院计算机系安徽铜陵244000
出 版 物:《微电子学与计算机》 (Microelectronics & Computer)
年 卷 期:2007年第24卷第9期
页 面:120-122,125页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:安徽省高等学校自然科学研究项目(KJ2007B236)
摘 要:频繁闭合模式集可惟一确定频繁模式完全集且数据量要小几个数量级。根据分布式数据流的特点,提出了一种挖掘频繁闭合项集的算法,该算法采用K叉树形结构,以叶子节点接收各条数据流,创建DSFCI_tree结构来存贮各条数据流中的每段闭合模式,然后逐层往上合并更新,从而在根节点可得整个分布式数据流的频繁闭合模式。