Improvement of dominance discernibility matrix and computation of core

doi:10.3778/j.issn.1002-8331.2010.27.009

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (27): 36-38.DOI: 10.3778/j.issn.1002-8331.2010.27.009

• 研究、探讨 • Previous Articles Next Articles

Improvement of dominance discernibility matrix and computation of core

GUI Xian-cai

School of Mathematics and Computational Science，Zhanjiang Normal College，Zhanjiang，Guangdong 524048，China

Received:2009-03-16 Revised:2009-05-18 Online:2010-09-21 Published:2010-09-21
Contact: GUI Xian-cai

改进的优势区分矩阵及其求核方法

桂现才

湛江师范学院数学与计算科学学院，广东湛江 524048

通讯作者: 桂现才

Abstract

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

摘要： 研究了优势关系下不协调决策表的优势区分矩阵及其求核方法。用反例指出利用文献[6]中的优势区分矩阵来求核的方法是错误的，给出一个改进的优势区分矩阵的定义和求核方法，其空间和时间复杂度都优于现有的算法。

关键词: 粗糙集, 属性约简, 优势区分矩阵, 核

CLC Number:

TP181

GUI Xian-cai. Improvement of dominance discernibility matrix and computation of core[J]. Computer Engineering and Applications, 2010, 46(27): 36-38.

桂现才 . 改进的优势区分矩阵及其求核方法[J]. 计算机工程与应用, 2010, 46(27): 36-38.

[1]	SHE Hailong, XIE Shanjuan, ZOU Jingjie. 3D-CNN with Standard Score Dimensionality Reduction for Hyperspectral Remote Sensing Images Classification [J]. Computer Engineering and Applications, 2021, 57(4): 169-175.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[4]	WAN Da, LI Jun. Fireworks Algorithm Based on Tournament Elite Learning and Covariance Mutation [J]. Computer Engineering and Applications, 2021, 57(19): 84-96.
[5]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[6]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[7]	ZHANG Dongmei, Mairidan Wushouer, Gulanbaier Tuerhong. One-Class Classification Method for High-Dimensional Mixed and Unbalanced Credit Score Data [J]. Computer Engineering and Applications, 2021, 57(10): 233-240.
[8]	YANG Jie, WU Suping. Parallel Algorithm for Point Cloud Reconstruction [J]. Computer Engineering and Applications, 2020, 56(6): 213-219.
[9]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[10]	ZHANG Wei, LIU Yuhong, ZHANG Rongfen. Design of IP Cores for CNN Convolutional Layer and Pooling Layer Capable of Time Division Multiplexing [J]. Computer Engineering and Applications, 2020, 56(24): 66-71.
[11]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[12]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[13]	HAN Dongxu, ZHONG Baojiang. Image Quality Assessment System Based on MOS [J]. Computer Engineering and Applications, 2020, 56(22): 191-198.
[14]	HAO Zhenhe, JIAO Jiye, LI Yuqian. Design and Implementation of RISC-V Microprocessor Based on AHB Bus [J]. Computer Engineering and Applications, 2020, 56(20): 52-58.
[15]	LUO Gongzhi, MEI Tao. Multi-granulation Decision-Theoretic Rough Set Method Based on Supervisory Mechanism and Its Application [J]. Computer Engineering and Applications, 2020, 56(18): 214-220.

Improvement of dominance discernibility matrix and computation of core

改进的优势区分矩阵及其求核方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics