Computer Science ›› 2018, Vol. 45 ›› Issue (6): 247-250.doi: 10.11896/j.issn.1002-137X.2018.06.044

• Artificial Intelligence • Previous Articles     Next Articles

Attribute Reduction of Decision Systems Based on Indiscernibility Relation and Discernibility Relation

QIN Ke-yun, JING Si-hui   

  1. College of Mathematics,Southwest Jiaotong University,Chengdu 610031,China
  • Received:2017-03-01 Online:2018-06-15 Published:2018-07-24

Abstract: Knowledge reduction and knowledge discovery in the information systems are important topics of rough set theory.Based on the indiscernibility relation and discernibility relation of decision systems,the judgement theorems for relative indiscernibility consistent set and relative discernibility consistent set were provided.This paper gave the attri-bute reduction method by discernibility matrices and discernibility functions,and analyzed it and relevant research work by means of examples.

Key words: Attribute reduction, Discernibility relation, Indiscernibility relation, Rough set

CLC Number: 

  • TP181
[1]PAWLAK Z.Rough set [J].International Journal of Computer and Information Science,1982,11(5):341-356.
[2]PAWLAK Z,SOWINSKI R.Rough set approach to multi-attribute decision analysis[J].European Journal of Operational Research,1993,72(3):443-459.
[3]KRYSZKIEWICZ M.Comparative studies of alternative type of knowledge reduction in inconsistent systems[J].International Journal of Intelligent Systems,2001,16(1):105-120.
[4]ZHANG W X,MI J S,WU W Z.Knowledge reduction in inconsistent information systems[J].Chinese Journal of Computers,2003,26(1):12-18.(in Chinese)
张文修,米据生,吴伟志.不协调目标信息系统的知识约简[J].计算机学报,2003,26(1):12-18.
[5]ZHANG W X,MI J S,WU W Z.Approaches to knowledge reductions in inconsistent systems[J].International Journal of Intelligent Systems,2003,18(9):989-1000.
[6]WANG G Y,YU H,YANG D C.Decision table reduction based on conditional information entropy[J].Chinese Journal of Computers,2002,25(7):759-766.(in Chinese)
王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766.
[7]YE D Y,CHEN Z J.A new type of attribute reduction for inconsistent decision tables and its computation[J].International Journal of Uncertainty,Fuzziness and Knowledge-Based Systems,2010,18(2):209-222.
[8]MIAO D Q,ZHAO Y,YAO Y Y,et al.Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model[J].Information Sciences,2009,179(24):4140-4150.
[9]MENG Z Q,SHI Z Z.Extended rough set-based attribute reduction in inconsistent incomplete decision systems[J].Information Sciences,2012,204(20):44-66.
[10]YAO Y Y,ZHAO Y.Attribute reduction in decision-theoretic rough set models[J].Information Sciences,2008,178(17):3356-3373.
[11]YAO Y Y.The superiority of three-way decision in probabilistic rough set models[J].Information Sciences,2011,181(6):1080-1096.
[12]SKOWRON A,RAUSZER C.The discernibility matrices and
functions in information systems[M].Dordrecht:Kluwer Academic Publishers,1992:331-362.
[13]WANG J,WANG R,MIAO D Q,et al.Data enriching based on rough set theory[J].Chinese Journal of Computers,1998,21(5):393-400.(in Chinese)
王珏,王任,苗夺谦,等.基于Rough Set理论的数据浓缩[J].计算机学报,1998,21(5):393-400.
[14]MIAO D Q,HU G R.A heuristic algorithm for reduction of knowledge[J].Journal of Computer Research and Development,1999,36(6):681-684.(in Chinese)
苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展,1999,36(6):681-684.
[15]JIA P,DAI J H,PAN Y H,et al.Novel algorithm for attribute reduction based on mutual-information gain ratio[J].Journal of Zhejiang University,2006,40(6):1041-1045.(in Chinese)
贾平,代建华,潘云鹤,等.一种基于互信息增益率的新属性约简算法[J].浙江大学学报,2006,40(6):1041-1045.
[16]LI M,SHANG C X,FENG S Z,et al.Quick attribute reduction in inconsistent decision tables[J].Information Sciences,2014,254(1):155-180.
[17]LI B,CHWO T W S,TANG P.Analyzing rough set based attribute reductions by extension rule[J].Neurocomputing,2014,123(123):185-196.
[18]ZHAO Y,YAO Y Y,LUO F.Data analysis based on discernibility and indiscernibility[J].Information Sciences,2007,177(22):4959-4976.
[1] CHENG Fu-hao, XU Tai-hua, CHEN Jian-jun, SONG Jing-jing, YANG Xi-bei. Strongly Connected Components Mining Algorithm Based on k-step Search of Vertex Granule and Rough Set Theory [J]. Computer Science, 2022, 49(8): 97-107.
[2] XU Si-yu, QIN Ke-yun. Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices [J]. Computer Science, 2022, 49(6A): 140-143.
[3] FANG Lian-hua, LIN Yu-mei, WU Wei-zhi. Optimal Scale Selection in Random Multi-scale Ordered Decision Systems [J]. Computer Science, 2022, 49(6): 172-179.
[4] CHEN Yu-si, AI Zhi-hua, ZHANG Qing-hua. Efficient Neighborhood Covering Model Based on Triangle Inequality Checkand Local Strategy [J]. Computer Science, 2022, 49(5): 152-158.
[5] SUN Lin, HUANG Miao-miao, XU Jiu-cheng. Weak Label Feature Selection Method Based on Neighborhood Rough Sets and Relief [J]. Computer Science, 2022, 49(4): 152-160.
[6] WANG Zi-yin, LI Lei-jun, MI Ju-sheng, LI Mei-zheng, XIE Bin. Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost [J]. Computer Science, 2022, 49(4): 161-167.
[7] WANG Zhi-cheng, GAO Can, XING Jin-ming. Three-way Approximate Reduction Based on Positive Region [J]. Computer Science, 2022, 49(4): 168-173.
[8] XUE Zhan-ao, HOU Hao-dong, SUN Bing-xin, YAO Shou-qian. Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes [J]. Computer Science, 2022, 49(3): 255-262.
[9] LI Yan, FAN Bin, GUO Jie, LIN Zi-yuan, ZHAO Zhao. Attribute Reduction Method Based on k-prototypes Clustering and Rough Sets [J]. Computer Science, 2021, 48(6A): 342-348.
[10] XUE Zhan-ao, SUN Bing-xin, HOU Hao-dong, JING Meng-meng. Optimal Granulation Selection Method Based on Multi-granulation Rough Intuitionistic Hesitant Fuzzy Sets [J]. Computer Science, 2021, 48(10): 98-106.
[11] ZENG Hui-kun, MI Ju-sheng, LI Zhong-ling. Dynamic Updating Method of Concepts and Reduction in Formal Context [J]. Computer Science, 2021, 48(1): 131-135.
[12] XUE Zhan-ao, ZHANG Min, ZHAO Li-ping, LI Yong-xiang. Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation [J]. Computer Science, 2021, 48(1): 157-166.
[13] SANG Bin-bin, YANG Liu-zhong, CHEN Hong-mei, WANG Sheng-wu. Incremental Attribute Reduction Algorithm in Dominance-based Rough Set [J]. Computer Science, 2020, 47(8): 137-143.
[14] CHEN Yu-jin, XU Ji-hui, SHI Jia-hui, LIU Yu. Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications [J]. Computer Science, 2020, 47(8): 144-150.
[15] YUE Xiao-wei, PENG Sha and QIN Ke-yun. Attribute Reduction Methods of Formal Context Based on ObJect (Attribute) Oriented Concept Lattice [J]. Computer Science, 2020, 47(6A): 436-439.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!