计算机工程与应用2018,Vol.54Issue(5):122-126,5.DOI:10.3778/j.issn.1002-8331.1609-0357
基于相似关系的集值决策信息系统的属性约简
Attribute reduction based on similar relation in set-valued decision information system
摘要
Abstract
Attribute reduction is an important issue in rough set theory,since the decision information systems are often included incomplete data in practical applications.Therefore,the incomplete decision table is transferred into a set-valued decision information system,and then the distribution reduction and the maximum distribution reduction based on similar relation in the set-valued decision information system are analyzed.On this basis,an attribute reduction algorithm based on the distinguishable set of objects is proposed, which uses the distinguishable set of objects'sets.All results of the distribution reduction and the maximum distribution reduction are calculated by the minimum disjunctive normal form. Finally,an illustrative example shows the feasibility of the algorithm.关键词
粗糙集/不完备决策表/集值决策信息系统/可区分对象集/分布约简/最大分布约简Key words
rough sets/incomplete decision table/set-valued information system/distinguishable set of objects/distribu-tion reduction/maximum distribution reduction分类
信息技术与安全科学引用本文复制引用
王映龙,华佳佳,杨珺,钱文彬..基于相似关系的集值决策信息系统的属性约简[J].计算机工程与应用,2018,54(5):122-126,5.基金项目
国家自然科学基金(No.61502213,No.61462038) (No.61502213,No.61462038)
江西省自然科学基金(No.20151BAB217009,No.20132BAB201045) (No.20151BAB217009,No.20132BAB201045)
江西省教育厅科学技术项目(No.GJJ150399). (No.GJJ150399)