一种新的规则获取增量式算法  

A New Incremental Algorithm for Rule Acquiring

作　　者：胡建龙[1] 岳晓冬[1] 李德玉[1] 

机构地区：[1]山西大学计算机与信息技术学院,山西太原030006

出　　处：《山西大学学报（自然科学版）》2006年第2期139-141,共3页Journal of Shanxi University(Natural Science Edition)

基　　金：山西省自然科学基金(20041040);山西省科技攻关项目(051129);国家自然科学基金(60573074;60275019);山西省青年科技基金(2003107;20041014)

摘　　要：对新增样例给出了新的分类,针对此分类提出了新的规则获取的增量式学习算法DLR I,并就该算法与经典算法的复杂性进行了分析比较,得出增量学习算法较经典算法有较低的时间复杂性,可以有效地提高大型数据库的规则维护效率.A new classification for the cases added into information systems was introduced and a new incremental learning algorithm for rule acquiring from a decision information system （DLRI）was designed. Compared with the traditional algorithm,the results indicate that DLRI had lower time complexity.

关 键 词：增量学习 规则 粗糙集 复杂性 

分 类 号：O236[理学—运筹学与控制论]