Improving Indiscernibility Matrix Based Approach for Attribute Reduction

  • Piotr HońkoEmail author
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)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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)MathSciNetCrossRefGoogle 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

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

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

Personalised recommendations