Attribute reduction approaches for general relation decision systems

Propose the concept of general relation decision systems.Give an attribute reduction algorithm for consistent relation decision systems.Give an attribute reduction algorithm for inconsistent relation decision systems. This paper proposes the concept of general relation decision systems and studies attribute reduction algorithms for relation decision systems, which are generalization of decision tables. In our relation decision systems, both condition and decision attribute sets consist of general binary relations. Novel attribute reduction algorithms for consistent and inconsistent relation decision systems are derived, respectively. A data set from the UCI machine learning databases is used in the empirical study, the experimental results verify the effectiveness of the proposed algorithms. The results unify the earlier attribute reduction algorithms for decision tables.

[1]  Constantin Zopounidis,et al.  Prediction of company acquisition in Greece by means of the rough set approach , 1997, Eur. J. Oper. Res..

[2]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[3]  Marzena Kryszkiewicz.  Comparative study of alternative types of knowledge reduction in inconsistent systems , 2001, Int. J. Intell. Syst..

[4]  Yong Liu,et al.  Quick attribute reduct algorithm for neighborhood rough set model , 2014, Inf. Sci..

[5]  Jiang Yunliang,et al.  Quick attribute reduct algorithm for neighborhood rough set model , 2014 .

[6]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..

[7]  Jiye Liang,et al.  Converse approximation and rule extraction from decision tables in rough set theory , 2008, Comput. Math. Appl..

[8]  Manhua Liu,et al.  Fingerprint orientation field reconstruction by weighted discrete cosine transform , 2014, Inf. Sci..

[9]  Guilong Liu,et al.  Using one axiom to characterize rough set and fuzzy rough set approximations , 2013, Inf. Sci..

[10]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[11]  Qinghua Hu,et al.  A novel method for attribute reduction of covering decision systems , 2014, Inf. Sci..

[12]  Wei-Zhi Wu,et al.  Knowledge reduction in random information systems via Dempster-Shafer theory of evidence , 2005, Inf. Sci..

[13]  Andrzej Skowron,et al.  Rough set methods in feature selection and recognition , 2003, Pattern Recognit. Lett..

[14]  Mohamed Quafafou,et al.  alpha-RST: a generalization of rough set theory , 2000, Inf. Sci..

[15]  Wei-Zhi Wu,et al.  A general approach to attribute reduction in rough set theory , 2007, Science in China Series F: Information Sciences.

[16]  Andrzej Skowron,et al.  Boolean Reasoning for Decision Rules Generation , 1993, ISMIS.

[17]  Yitian Xu,et al.  A dynamic attribute reduction algorithm based on 0-1 integer programming , 2011, Knowl. Based Syst..

[18]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[19]  Xiaodong Yue,et al.  Parallel attribute reduction algorithms using MapReduce , 2014, Inf. Sci..

[20]  Grzegorz Borowik,et al.  Fast Algorithm of Attribute Reduction Based on the Complementation of Boolean Function , 2014 .

[21]  Roman Słowiński,et al.  Generation of reducts and rules in multi-attribute and multi-criteria classification , 2000 .

[22]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..

[23]  Degang Chen,et al.  Fuzzy rough set based attribute reduction for information systems with fuzzy decisions , 2011, Knowl. Based Syst..

[24]  Ming-Wen Shao,et al.  Dominance relation and rules in an incomplete ordered information system , 2005 .

[25]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

[26]  Jiye Liang,et al.  Approximation reduction in inconsistent incomplete decision tables , 2010, Knowl. Based Syst..

[27]  Malcolm J. Beynon,et al.  Reducts within the variable precision rough sets model: A further investigation , 2001, Eur. J. Oper. Res..

[28]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[29]  Jun Fang,et al.  A fast feature selection approach based on rough set boundary regions , 2014, Pattern Recognit. Lett..

[30]  Da Ruan,et al.  A parallel method for computing rough set approximations , 2012, Inf. Sci..

[31]  Degang Chen,et al.  A systematic study on attribute reduction with rough sets based on general binary relations , 2008, Inf. Sci..

[32]  Qinghua Hu,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007, Inf. Sci..

[33]  K. Thangavel,et al.  Dimensionality reduction based on rough set theory: A review , 2009, Appl. Soft Comput..