基于k等价度容差关系的变精度粗糙集模型及其约简算法OA
Variable Precision Rough Set Model and Attribute Reduction based on k -equivalent Degree Tolerance Relation
针对k等价度容差关系，提出了一种基于k等价度容差关系的变精度粗糙集模型，该模型是变精度粗糙集模型在不完备信息系统中的拓展．在此基础上，定义了变精度粗糙集模型约简的概念，讨论了一种刻画属性重要性的新指标，提出了一种启发式约简算法．该算法能从搜索空间中不断地添加重要的属性，并且删除不重要的属性，从而降低了约简的时间复杂度．最后，通过实例说明该算法的有效性．
Variable precision rough set model based on k -equivalent degree tolerance relation is pro- posed in this paper, and it is a spread that variable precision rough set model in incomplete information sys- tem. Attribute Reduction is defined in variable precision rough set, and a new index for measuring signifi- cance of the attributes of variable precision rough set is also presented. Then, a heuristic reduction algorithm for variable precision rough set…查看全部>>
唐冰;梁薇
广西水利电力职业技术学院,广西南宁530023广西水利电力职业技术学院,广西南宁530023
计算机与自动化
粗糙集理论不完备信息系统^等价度容差关系变精度粗糙集模型属性约简
rough set theoryincomplete information systemk -equivalent degree tolerance relationvariable precision rough set modelattribute reduction
《广西民族大学学报：自然科学版》 2012 (2)
圆填充及若干相关问题研究
64-68,5
国家自然科学基金资助项目（11161004）广西自然科学基金资助项目（0991081）.
评论