作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (24): 64-67. doi: 10.3969/j.issn.1000-3428.2010.24.023

• 软件技术与数据库 • 上一篇    下一篇

批量增量规则获取算法

张德栋,李仁璞,于 涛   

  1. (鲁东大学信息科学与工程学院,山东 烟台 264025)
  • 出版日期:2010-12-20 发布日期:2010-12-14
  • 作者简介:张德栋(1982-),男,硕士研究生,主研方向:数据挖掘;李仁璞,教授、博士;于 涛,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60875039);山东省中青年科学家奖励基金资助项目(2008BS01014);鲁东大学创新团队建设基金资助项目(08-CXB006)

Batch Incremental Algorithm for Rule Induction

ZHANG De-dong, LI Ren-pu, YU Tao   

  1. (School of Information Science and Engineering, Ludong University, Yantai 264025, China)
  • Online:2010-12-20 Published:2010-12-14

摘要: 以规则库为切入点,提出一个决策规则的批量增量更新算法。为所有新增对象建立一个等价类表,将原有规则库与等价类表进行高效匹配,根据新对象的不同匹配类型分别进行规则更新。该算法既适用于完备数据也适用于不完备数据,且只需访问2遍规则库就可以实现规则更新。理论分析和UCI数据上的比较实验结果都表明该方法优于传统方法。

关键词: 批量增量技术, 规则获取, 等价类表

Abstract: From the view of rule base, a batch incremental algorithm for rule induction is presented in this paper. An equivalence class table is built for all new objects. Original rule base is efficiently matched with the equivalence class table. The rule base is updated for the new objects based on the different match types. The algorithm can deal with both complete and incomplete data and accomplish the rule update through only accessing rule base twice. Theoretical analysis and comparison experimental results on UCI datasets demonstrate that the algorithm outperforms traditional algorithms.

Key words: batch incremental technique, rule induction, equivalence class table

中图分类号: