Improving Indiscernibility Matrix Based Approach for Attribute Reduction

  • Piotr Hońko
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9436)


The problem of finding all reducts of the attribute set of a data table has often been studied in rough set theory by using the notion of discernibility matrix. An alternative version based on the indiscernibility matrix has been used for this problem to a lesser extent due to its space and time complexity. This paper improves the indiscernibility matrix based approach for computing all reducts. Only indiscernibility matrix cells as well as subsets of the attribute set necessary for computing reducts are processed. The experiments reported in this paper show that the improved version uses less memory to store partial results and can find reducts in a shorter time.


Rough sets Attribute reduction Indiscernibility matrix 


  1. 1.
    Degang, C., Changzhong, W., Qinghua, H.: A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf. Sci. 177(17), 3500–3518 (2007)zbMATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    Hu, X., Cercone, N.: Learning in relational databases: a rough set approach. Comput. Intell. 11(2), 323–338 (1995)CrossRefGoogle Scholar
  3. 3.
    Kryszkiewicz, M.: Rough set approach to incomplete information systems. Inf. Sci. 112(1–4), 39–49 (1998)zbMATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Li, H., Zhu, J.: Finding all the absolute reductions based on discernibility matrix. In: ICMLC 2005. vol. 9, pp. 5682–5685. IEEE (2005)Google Scholar
  5. 5.
    Miao, D., Zhao, Y., Yao, Y., Li, H.X., Xu, F.: Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model. Inf. Sci. 179(24), 4140–4150 (2009)zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Pawlak, Z.: Rough Sets - Theoretical Aspects of Reasoning about Data. Kluwer Academic, Dordrecht (1991)zbMATHGoogle Scholar
  7. 7.
    Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Słowiński, R. (ed.) Intelligent Decision Support. Theory and Decision Library, vol. 11, pp. 331–362. Springer, Amsterdam (1992)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Faculty of Computer ScienceBialystok University of TechnologyBiałystokPoland

Personalised recommendations