Computer Science ›› 2019, Vol. 46 ›› Issue (2): 242-148.doi: 10.11896/j.issn.1002-137X.2019.02.037

• Artificial Intelligence • Previous Articles     Next Articles

Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations

LI Yan1,2, ZHANG Li1, WANG Xue-jing1, CHEN Jun-fen1   

  1. Key Lab of Machine Learning and Computational Intelligence,College of Mathematics and Information Science,Hebei University,Baoding,Hebei 071002,China1
    School of Applied Mathematics,Beijing Normal University,Zhuhai,Zhuhai,Guangdong 519087,China2
  • Received:2018-02-08 Online:2019-02-25 Published:2019-02-25

Abstract: Sequential three-way decision is an effective way to solve problems under multiple levels granularity.Dominance-equivalence relation based rough set approach can be used to handle classification problems for conditional attri-butes with preference ordered,extract related information,approximate target concepts and finally form the decision-making knowledge.The traditional dominance relation-based rough sets model is very time consuming for knowledge reduction and extraction,however,most of current sequential three-way decision models are limited to information systems of symbolic attributes,which can not process continuous and ordinal values effectively,and will cause a certain degree loss of information.Therefore,this paper applied the idea of sequential three-way decisions to the dominance relation-based rough sets models,defined a new attribute reduction method based on sequential three-way decisions and the corresponding attribute importance measure,and thenaccelerated the processing of information systems with ordinal attributes.Finally,the efficiency of knowledge reduction is improved through multiple granularity representations and relationships.Several UCI data sets are selected for experiments.The results show that the proposed sequential three-decision method based on dominance relations can reduce the time consumption noticeably and guarantee the quality of the attribute reduction.

Key words: Attribute reduction, Decision theory rough set, Dominance relation, Rough set, Sequential three-way decisions

CLC Number: 

  • TP181
[1]GRECO S,MATARAZZO B,SLOWINSKI R.Rough approximation by dominance relations[J].International Journal of Intelligent Systems,2002,17(2):153-171.
[2]CHEN J,WANG G Y,HU J.Positive domain reduction based on dominance relation in inconsistent system[J].ComputerScien-ce,2008,35(3):216-218.(in Chinese)
陈娟,王国胤,胡军.优势关系下不协调信息系统的正域约简[J].计算机科学,2008,35(3):216-218.
[3]LI Y,SUN N X,ZHAO J,et al.Reductions based on dominance-equivalence relations and rule extraction methods [J].Computer Science,2011,38(11):220-224.(in Chinese)
李艳,孙娜欣,赵津,等.基于优势-等价关系的几种约简及规则抽取方法[J].计算机科学,2011,38(11):220-224.
[4]JIN Y,LI Y,HE Q.A fast positive-region reduction method based on dominance-equivalence relations[C]∥International Conference on Machine Learning and Cybernetics.IEEE,2017:152-157.
[5]AWANG M I,ROSE A N M,AWEANG M K,et al.Multiple criteria preference relation by dominance relations in soft set theory[M].Berlin:Springer International Publishing,2016:475-484.
[6]YAO Y Y.Decision-theoretic rough set models[C]∥International Conference on Rough Sets and Knowledge Technology.Sprin-ger,Berlin,Heidelberg,2007:1-12.
[7]YAO Y Y,WONG S K M.A decision theoretic framework for approximating concepts[J].International Journal of Man-Machine Studies,1992,37(6):793-809.
[8]YAO Y Y,ZHAO Y.Attribute reduction in decision-theoretic rough set models[J].Information Sciences,2008,178(17):3356-3373.
[9]YAO Y Y.An outline of a theory of three-way decisions[C]∥ International Conference on Rough Sets and Current Trends in Computing.Springer,Berlin:Heidelberg,2012:1-17.
[10]贾修一,商林,周献中,等.三支决策理论与应用[M].南京:南京大学出版社,2012.
[11]YAO Y.Rough sets and three-way decisions[M].Berlin: Springer International Publishing,2015.
[12]LIU D,YAO Y Y,LI T R.Three-way investment decisions with decision-theoretic rough sets[J].International Journal of Computational Intelligence Systems,2011,4(1):66-74.
[13]LINGRAS P,CHEN M,MIAO D.Rough cluster quality index based on decision theory[J].IEEE Transactions on Knowledge and Data Engineering,2009,21(7):1014-1026.
[14]YU H,LIU Z,WANG G.An automatic method to determine the number of clusters using decision-theoretic rough set[M].Amsterdam:Elsevier Science Inc.2014.
[15]LI H,ZHANG L,HUANG B,et al.Sequential three-way decision and granulation for cost-sensitive face recognition[J].Knowledge-Based Systems,2016,91(C):241-251.
[16]JIA X,SHANG L,ZHOU B,et al.Generalized attribute reduct in rough set theory[J].Knowledge-Based Systems,2016,91(C):204-218.
[17]MENG Z,SHI Z.On quick attribute reduction in decision-theo- retic rough set models[J].Information Sciences,2016,330:226-244.
[18]LI J,HUANG C,QI J,et al.Three-way cognitive concept lear- ning via multi-granularity[J].Information Sciences,2017,378(1):244-263.
[19]LI J,MEI C,XU W,et al.Concept learning via granular computing:a cognitive viewpoint[J].Information Sciences,2015,298(1):447-467.
[20]PAWLAK Z.Rough sets:theoretical aspects of reasoning about data[M].Boston:Kluwer Academic Publishers,1991.
[21]QIAN J,DANG C,YUE X,et al.Attribute reduction for se- quential three-way decisions under dynamic granulation[J].International Journal of Approximate Reasoning,2017,85:196-216.
[22]XU W H,ZHANG X X,ZHANG W X.Upper approximation reduction in inconsistent target information system based on dominance relations [J].Computer Engineering,2009,35(18):191-193.(in Chinese)
徐伟华,张晓燕,张文修.优势关系下不协调目标信息系统的上近似约简[J].计算机工程,2009,35(18):191-193.
[23]BACHE K,LICHMA M.UCI Machine Learning Repository [OL].http://archive.ics.uci.edu/ml.
[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!