基于DSCFCI_tree的带项目约束的数据流频繁闭合模式挖掘算法

• 作 者: 胡为成 王本年 程转流
• 机 构: 铜陵学院信息技术与工程管理研究所,合肥工业大学计算机与信息学院
• 出 处: 中国科学技术大学学报
• 发表日期: 2009年11期
• 关键词: 数据挖掘 数据流 关联规则 频繁闭合项集 data mining data streams association rule frequent closed i
• 基金项目: 基金项目：安徽省高等学校青年教师科研资助计划项目（2008jq1143）,安徽省自然科学基金（090416247）,安徽省高等学校自然科学研究项目（KJ20078236）资助.

根据数据流的特点，提出了一种挖掘约束频繁闭合项集的算法，该算法将数据流分段，用DSCFCI_tree动态存储潜在约束频繁闭合项集，对每一批到来的数据流，首先建立局部DSCFCI_tree，进而对全局DSCFCI_tree进行有效更新并剪枝，从而有效地挖掘整个数据流中的约束频繁闭合模式．实验表明，该算法具有很好的时间和空间效率．