Applications of Approximate Reducts to the Feature Selection Problem

  • Andrzej Janusz
  • Sebastian Stawicki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6954)


In this paper we overview two feature rankings methods that utilize basic notions from the rough set theory, such as the idea of the decision reducts. We also propose a new algorithm, called Rough Attribute Ranker. In our approach, the usefulness of features is measured by their impact on quality of the reducts that contain them. We experimentally compare the reduct-based methods with several classic attribute rankers using synthetic, as well as real-life high dimensional datasets.


attribute filtering feature selection approximate reducts 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)MATHGoogle Scholar
  2. 2.
    Guyon, I., et al.: Feature Extraction: Foundations and Applications. Studies in Fuzziness and Soft Computing. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    John, G.H., Kohavi, R., Pfleger, K.: Irrelevant Features and the Subset Selection Problem. In: International Conference on Machine Learning, pp. 121–129 (1994)Google Scholar
  4. 4.
    Kohavi, R., John, G.H.: Wrappers for feature subset selection. Artif. Intell. 97, 273–324 (1997)CrossRefMATHGoogle Scholar
  5. 5.
    Pawlak, Z.: Rough sets: present state and the future. Foundations of Computing and Decision Sciences 18(3-4), 157–166 (1993)MathSciNetMATHGoogle Scholar
  6. 6.
    Modrzejewski, M.: Feature selection using rough sets theory. In: Brazdil, P.B. (ed.) ECML 1993. LNCS, vol. 667, pp. 213–226. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  7. 7.
    Pawlak, Z.: Rough sets - Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)MATHGoogle Scholar
  8. 8.
    Ślęzak, D.: Rough sets and functional dependencies in data: Foundations of association reducts. In: Gavrilova, M., Tan, C., Wang, Y., Chan, K. (eds.) Transactions on Computational Science V. LNCS, vol. 5540, pp. 182–205. Springer, Heidelberg (2009)Google Scholar
  9. 9.
    Nguyen, H.S.: On efficient handling of continuous attributes in large data bases. Fundamenta Informaticae 48(1), 61–81 (2001)MathSciNetMATHGoogle Scholar
  10. 10.
    Janusz, A.: Utilization of dynamic reducts to improve performance of the rule-based similarity model for highly-dimensional data. In: Proceedings of the WI/IAT Workshops. IEEE Computer Society, Los Alamitos (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Andrzej Janusz
    • 1
  • Sebastian Stawicki
    • 1
  1. 1.Faculty of Mathematics, Informatics, and MechanicsThe University of WarsawWarszawaPoland

Personalised recommendations