动态信息系统中基于序贯三支决策的属性约简方法

Abstract

Abstract: Multi-criteria classification problem refers to a type of classification problem which has ordered-valued conditional attributes.The dominance-equivalence relation is used to describe information systems of this kind of problems.However,many real-world information systems are dynamic,attribute reductions need to be often updated as the most important knowledge in decision making.In order to deal with the dynamic information system with preference relations and provide an efficient method for updating attribute reductions for multi-criterion decision-making problems,this paper established an efficient knowledge updating method based on sequential three-way decisions under dominance-equivalence relations.Multi-granules are combined to form dynamic granular sequence,the attribute reduction are updated through reusing current information when the object set or attribute set change,thus saving the cost of attribute reduction process.Several UCI datasets are selected for experiments.The results show that the proposed method can reduce the time consumption noticeably when guarantee the quality of the attribute reduction.

Key words: Attribute reduction, Dominance relation, Dynamic information system, Knowledge updating, Sequential three-way decisions

CLC Number:

TP181

LI Yan, ZHANG Li, CHEN Jun-fen. Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems[J].Computer Science, 2019, 46(6A): 120-123.

References

[1]YAO Y.An outline of a theory of three-way decisions[C]∥In-ternational Conference on Rough Sets and Current Trends in Computing.Springer,Berlin,Heidelberg,2012:1-17.
[2]YAO Y.Rough sets and three-way decisions [M].Rough Sets and Knowledge Technology.Springer International Publishing,2015.
[3]YAO Y.Decision-theoretic rough set models[C]∥2nd International Conference on Rough Sets and Knowledge Technology.2007:1-12.
[4]LIU D,YAO Y,LI T.Three-way investment decisions with decision-theoretic rough sets [J].International Journal of Computational Intelligence Systems,2011,4(1):66-74.
[5]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.
[6]YU H,LIU Z,WANG G.An automatic method to determine the number of clusters using decision-theoretic rough set [M].Elsevier Science Inc.,2014.
[7]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:241-251.
[8]JIA X,SHANG L,ZHOU B,et al.Generalized attribute reduct in rough set theory [J].Knowledge-Based Systems,2016,91:204-218.
[9]MENG Z,SHI Z.On quick attribute reduction in decision-theoretic rough set models [J].Information Sciences,2016,330:226-244.
[10]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.
[11]LI J,MEI C,XU W,et al.Concept learning via granular computing:a cognitive viewpoint [J].Information Sciences,2015,298(1):447-467.
[12]YAO Y.Granular computing and sequential three-way decisions[C]∥RSKT 2013.2013:16-27.
[13]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.
[14]GRECO S,MATARAZZZO B,SLOWINSKI R.Rough approximation by dominance relations[J].International Journal of Intelligent Systems,2002,17(2):153-171.
[15]陈娟,王国胤,胡军.优势关系下不协调信息系统的正域约简[J].计算机科学,2008,35(3):216-2181.
[16]李艳,孙娜欣,赵津,等.基于优势-等价关系的几种约简及规则抽取方法[J].计算机科学,2011,38(11):220-224.
[17]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.
[18]LIANG J,WANG F,DANG C,et al.A group incremental approach to feature selection applying rough set technique[J].IEEE Transactions on Knowledge & Data Engineering,2014,26(2):294-308.
[19]LI S,LI T,LIU D.Dynamic maintenance of approximations in dominance-based rough set approach under the variation of the object set[J].International Journal of Intelligent Systems,2013,28(8):729-751.
[20]LUO C,LI T,CHEN H,et al.Incremental approaches for updating approximations in set-valued ordered information systems[J].Knowledge-Based Systems,2013,50(50):218-233.
[21]LIANG J,WANG F,DANG C,et al.A group incremental approach to feature selection applying rough set technique[J].IEEE Transactions on Knowledge & Data Engineering,2014,26(2):294-308.
[22]YANG Y,CHEN D,WANG H.Active sample selection based incremental algorithm for attribute reduction with rough sets[J].IEEE Transactions on Fuzzy Systems,2017,25(4):825-838.
[23]LI Y,LIU X Q,HOU J J.Incrementally updating method in dominance-based rough set approach[J].Int. J. Intell. Inf. Manag. Sci.,2014,3(1):18-22.
[24]BACHE K,LICHMA M.UCI Machine Learning Repository [OL].http://archive.ics.uci.edu/ml.

Related Articles 15

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	CHEN Yi-ning,CHEN Hong-mei. Attribute Reduction of Fuzzy Rough Set Based on Distance Ratio Scale [J]. Computer Science, 2020, 47(3): 67-72.
[8]	XU Yi,TANG Jing-xin. Attribute Reduction Algorithm Based on Optimized Discernibility Matrix and Improving Discernibility Information Tree [J]. Computer Science, 2020, 47(3): 73-78.
[9]	HOU Cheng-jun,MI Ju-sheng,LIANG Mei-she. Attribute Reduction Based on Local Adjustable Multi-granulation Rough Set [J]. Computer Science, 2020, 47(3): 87-91.
[10]	YANG Wen-jing,ZHANG Nan,TONG Xiang-rong,DU Zhen-bin. Class-specific Distribution Preservation Reduction in Interval-valued Decision Systems [J]. Computer Science, 2020, 47(3): 92-97.
[11]	GUO Qing-chun,MA Jian-min. Judgment Methods of Interval-set Consistent Sets of Dual Interval-set Concept Lattices [J]. Computer Science, 2020, 47(3): 98-102.
[12]	LONG Bing-han, XU Wei-hua, ZHANG Xiao-yan. Distribution Attribute Reduction Based on Improved Discernibility Information Tree in Inconsistent System [J]. Computer Science, 2019, 46(6A): 115-119.
[13]	LI Yan, ZHANG Li, WANG Xue-jing, CHEN Jun-fen. Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations [J]. Computer Science, 2019, 46(2): 242-148.
[14]	JIANG Ze-hua, WANG Yi-bo, XU Gang, YANG Xi-bei, WANG Ping-xin. Multi-scale Based Accelerator for Attribute Reduction [J]. Computer Science, 2019, 46(12): 250-256.
[15]	LI Zhong-ling, MI Ju-sheng, XIE Bin. Attribute Reduction in Inconsistent Decision Formal Contexts [J]. Computer Science, 2019, 46(12): 257-260.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems

PDF (PC)