半结构化文档数据流的快速频繁模式挖掘

• 作者: 孙志挥 赵传申
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 频繁模式 数据流 枚举树
• 年，卷（期）: 2006,（3）
• 页码范围: 452-456
• 页数: 5页
• 分类号: TP311
• 字数: 4673字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2006.03.025

摘要

为了提高半结构化文档数据流的挖掘效率,对原有挖掘算法StreamT进行了改进,提出了一种半结构化文档数据流的快速频繁模式挖掘算法--FStreamT.该算法针对利用集合存储候选频繁模式效率较低的缺点,采用枚举树存储候选频繁模式,可以有效地提高对候选频繁模式集合进行查找和更新的效率,同时利用频繁模式的单调性和枚举树的特点减小了维护负边界的搜索空间,从而提高了整个算法的效率.理论分析和实验结果表明,算法FStreamT与算法StreamT相比具有较高的效率,是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志挥	东南大学计算机科学与工程学院	148	3968	33.0	58.0
2	赵传申	东南大学计算机科学与工程学院	8	209	5.0	8.0