一种非相容决策表的属性值与属性约简方法  

Attribute value and attribute reduction method based on inconsistent decision tables

作　　者：邓少波[1,2] 黎敏[1,3] 关素洁[1] 万芳[4] 

机构地区：[1]南昌工程学院信息工程学院,南昌330099 [2]中国科学院计算技术研究所智能信息处理重点实验室,北京100190 [3]中国科学院深圳先进技术研究院,广东深圳518055 [4]江西师范大学计算机信息工程学院,南昌330022

出　　处：《计算机应用研究》2011年第4期1308-1310,共3页Application Research of Computers

基　　金：江西省科学技术项目(赣教字[2007]344号;赣教技字[2007]23号);江西省教育厅科技项目(GJJ163);江西省教育厅青年科学基金资助项目(GJJ11249);江西省自然科学基金资助项目(2010GQS0165);南昌工程学院青年基金资助项目(2006KJ024);江西师范大学青年基金资助项目(2697)

摘　　要：针对非相容决策表,提出一种新的属性值约简与属性约简方法。与传统数据约简方法不同的是,考虑属性值约简与属性约简之间的关联,该方法首先进行属性值约简,然后进行属性约简。这种数据约简方法在属性值约简阶段不需要频繁地与引起非相容的个体集比较,在属性约简阶段也不需要频繁地判断非相容性是否是由于非相容性的个体集所引起的,所要做的仅仅是执行一次删除操作。证明了方法的正确性,分析了其时间复杂度与空间复杂度,方法是有效可行的。For inconsistent decision tables,this paper presented a attribute reduction and attribute value reduction method.Compared with the traditional data reduction method,the first step was attribute value reduction,then the next step was attribute reduction.This method needn＇t frequently compare with the inconsistent individuals in the stage of attribute value reduction,and needn＇t judge whether or not the inconsistent individuals cause the inconsistent.Moreover gave some proof about it and gave some analysis of time complexity and space complexity.This method is feasible and effective.

关 键 词：数据约简 属性约简 属性值约简 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]