批量增量规则获取算法  

Batch Incremental Algorithm for Rule Induction

作　　者：张德栋[1] 李仁璞[1] 于涛[1] 

机构地区：[1]鲁东大学信息科学与工程学院,山东烟台264025

出　　处：《计算机工程》2010年第24期64-67,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60875039);山东省中青年科学家奖励基金资助项目(2008BS01014);鲁东大学创新团队建设基金资助项目(08-CXB006)

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

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

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]