基于k-best树模式的树流分类算法研究

• 作者: 王黎明 贾敏杰
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 树流 分类 k-best树模式 相关度量
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机软件与数据库技术
• 页码范围: 1328-1333
• 页数: 6页
• 分类号: TP18
• 字数: 6403字
• 语种: 中文

摘要

对结构化数据的分类方法大多是基于频繁子结构挖掘,然后通过排序剪枝等处理将频繁子结构与类关联得到结构规则进而分类.本文针对树形结构数据提出一种基于重要树模式的数据流分类方法TSC,首先使用相关度量发现k个与类相关的最具有判别能力的树模式,在该过程中,使用分支界限法提高搜索效率,无需挖掘完全模式,另一方面对参考度不断更新从而避免后剪枝操作,得到的树模式可直接用于分类.同时,和以往的方法相比,TSC是无启发式算法,只需用户设置最大规则集数目.然后,采用经典adwin思想处理演变树流中的局部概念漂移.实验表明,与以往的方法相比,TSC生成更少的有效规则集使得测试时间大大降低,总运行时间相对较短的同时可达到较高正确率,简单高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
2	贾敏杰	郑州大学信息工程学院	1	0	0.0	0.0