计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (27): 36-38.DOI: 10.3778/j.issn.1002-8331.2010.27.009
• 研究、探讨 • 上一篇 下一篇
桂现才
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
GUI Xian-cai
Received:
Revised:
Online:
Published:
Contact:
摘要： 研究了优势关系下不协调决策表的优势区分矩阵及其求核方法。用反例指出利用文献[6]中的优势区分矩阵来求核的方法是错误的，给出一个改进的优势区分矩阵的定义和求核方法，其空间和时间复杂度都优于现有的算法。
关键词: 粗糙集, 属性约简, 优势区分矩阵, 核
Abstract: The dominance discernibility matrix and the computation of a core in inconsistent decision table based on dominance relations are studied.By giving a counterexample，the paper points out an error for calculating the core of an inconsistent decision table based on the dominance discernibility matrix in reference[6].An improved dominance discernibility matrix definition with a method for computing the core is introduced，which can get the right core with low space and time complexity.
Key words: rough set, attributes reduction, dominance discernibility matrix, core
中图分类号:
TP181
桂现才 . 改进的优势区分矩阵及其求核方法[J]. 计算机工程与应用, 2010, 46(27): 36-38.
GUI Xian-cai. Improvement of dominance discernibility matrix and computation of core[J]. Computer Engineering and Applications, 2010, 46(27): 36-38.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2010.27.009
http://cea.ceaj.org/CN/Y2010/V46/I27/36
