| 半结构化文档数据流的快速频繁模式挖掘 |
| |
| 引用本文： | 赵传申,孙志挥.半结构化文档数据流的快速频繁模式挖掘[J].东南大学学报(自然科学版),2006,36(3):452-456. |
| |
| 作者姓名： | 赵传申 孙志挥 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,南京,210096 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 为了提高半结构化文档数据流的挖掘效率,对原有挖掘算法StreamT进行了改进,提出了一种半结构化文档数据流的快速频繁模式挖掘算法--FStreamT.该算法针对利用集合存储候选频繁模式效率较低的缺点,采用枚举树存储候选频繁模式,可以有效地提高对候选频繁模式集合进行查找和更新的效率,同时利用频繁模式的单调性和枚举树的特点减小了维护负边界的搜索空间,从而提高了整个算法的效率.理论分析和实验结果表明,算法FStreamT与算法StreamT相比具有较高的效率,是有效可行的.
|
| 关 键 词： | 数据挖掘 频繁模式 数据流 枚举树 |
| 文章编号： | 1001-0505（2006）03-0452-05 |
| 收稿时间： | 08 1 2005 12:00AM |
| 修稿时间： | 2005-08-01 |
Fast mining frequent patterns in semi-structured data stream |
| |
| Zhao Chuanshen,Sun Zhihui.Fast mining frequent patterns in semi-structured data stream[J].Journal of Southeast University(Natural Science Edition),2006,36(3):452-456. |
| |
| Authors: | Zhao Chuanshen Sun Zhihui |
| |
| Institution: | School of Computer Science and Engineering, Southeast University, Nanjing 210096, China |
| |
| Abstract: | To improve the efficiency of the semi-structured data stream mining, a fast algorithm for mining frequent patterns from semi-structured data stream, FStreamT, is proposed based on StreamT. To solve the problem of low efficiency of storing frequent patterns in set, this algorithm stores frequent patterns in enumeration tree, which is more efficient when searching and updating the frequent pattern set, and at the same time reduces the search space of maintaining the negative border using the monotonicity of frequent pattern and the characteristics of enumeration tree. Theoretical analysis and experimental results show that the FStreamT algorithm is feasible and more efficient than the StreamT algorithm. |
| |
| Keywords: | data mining frequent pattern data stream enumeration tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
