计算机工程2012，Vol.38Issue(17)：52-55,4.DOI:10.3969/j.issn.1000-3428.2012.17.015
不协调优势目标信息系统的启发式下近似约简
Heuristic Lower Approximation Reduction of Inconsistent Dominance Object Information Systems
摘要
Abstract
This paper puts forward a new relatively reasonable formula measuring attribute significance based on inconsistent dominance object information systems. On this basis, a new heuristic algorithm based on lower approximation for reduction of attribute is proposed. Compared with those existed algorithms, its flexibility is increased because calculating the important value of unimportant attributes repeatedly can be avoided by removing unimportant attributes gradually from the search space, and this algorithm is much less time complexity than those existed algorithms. Example illustrates the effectiveness of this algorithm.关键词
粗糙集/信息系统/优势关系/下近似约简/启发式算法Key words
rough set/ information systems/ dominance relation/ lower approximation reduction/ heuristic algorithm分类
信息技术与安全科学引用本文复制引用
莫京兰,朱广生,吕跃进..不协调优势目标信息系统的启发式下近似约简[J].计算机工程,2012,38(17):52-55,4.基金项目
国家自然科学基金资助项目(70861001) （70861001）
广西自然科学基金资助项目(科自0991027) （科自0991027）
广西工学院鹿山学院自然科学基金资助项目(院科自1112102) （院科自1112102）
