一种新的令牌群模型及其在数据挖掘中的应用
针对数据挖掘的特点和目前的许多数据挖掘方法在高通信开销和高计算开销方面的不足,提出了一种令牌群挖掘算法及模型。将令牌定义为一个五元组,一项挖掘任务中设定多个令牌组成令牌群。根据不同挖掘任务和数据对象的特点,通过对令牌五元组的参数设置和令牌群拓扑结构的设置发送令牌,完成对数据的一次扫描,对在扫描过程中对数据对象进行标记和冲突消解,然后完成数据的收集和知识模式的生成。实验结果表明,该方法在时间复杂度、增量挖掘等方面具有良好的性能。
数据挖掘 令牌群模型 拓扑结构 冲突消解 时间复杂度
樊建聪 梁永全 唐雷雨 曾庆田
山东科技大学信息科学与工程学院 青岛 266510
国内会议
重庆·云南丽江
中文
479-482
2007-12-07(万方平台首次上网日期,不代表论文的发表时间)