Rough-Set-Inspired Feature Subset Selection, Classifier Construction, and Rule Aggregation

  • Dominik Ślęzak
  • Sebastian Widz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6954)

Abstract

We consider a rough-set-inspired framework for deriving feature subset ensembles from data. Each of feature subsets yields a single classifier, basically by generating its corresponding if-then decision rules from the training data. Feature subsets are extracted according to a simple randomized algorithm, following the filter (rather than wrapper or embedded) methodology. Classifier ensemble is built from single classifiers by defining aggregation laws on top of decision rules. We investigate whether rough-set-inspired methods can help in the steps of formulating feature subset optimization criteria, feature subset search heuristics, and the strategies of voting among classifiers. Comparing to our previous research, we pay a special attention to synchronization of the filter-based criteria for feature subset selection and extraction of rules basing on the obtained feature subsets. The overall framework is not supposed to produce the best-ever classification results, unless it is extended by some additional techniques known from the literature. Our major goal is to illustrate in a possibly simplistic way some general interactions between the above-mentioned criteria.

Keywords

Feature Subset Selection Classifier Ensembles Rough Sets 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bazan, J.G., Nguyen, H.S., Nguyen, S.H., Synak, P., Wróblewski, J.: Rough Set Algorithms in Classification Problem. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) New Developments in Knowledge Discovery in Information Systems, pp. 49–88. Physica Verlag, Heidelberg (2000)Google Scholar
  2. 2.
    Frank, A., Asuncion, A.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA (2010)Google Scholar
  3. 3.
    Fürnkranz, J.: Separate-and-Conquer Rule Learning. Artif. Intell. Rev. 13(1), 3–54 (1999)CrossRefMATHGoogle Scholar
  4. 4.
    Grzymała-Busse, J.W., Ziarko, W.: Data mining based on rough sets. In: Wang, J. (ed.) Data Mining Opportunities and Challenges, pp. 142–173. IGI Publishing (2003)Google Scholar
  5. 5.
    Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms. Wiley, Chichester (2004)CrossRefMATHGoogle Scholar
  6. 6.
    Liu, H., Motoda, H. (eds.): Computational Methods of Feature Selection. Chapman & Hall/CRC, Boca Raton (2008)Google Scholar
  7. 7.
    Pawlak, Z., Skowron, A.: Rudiments of Rough Sets. Inf. Sci. 177(1), 3–27 (2007)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Ślęzak, D.: Rough Sets and Functional Dependencies in Data: Foundations of Association Reducts. T. Computational Science 5, 182–205 (2009)MATHGoogle Scholar
  9. 9.
    Ślęzak, D., Widz, S.: Is it important which rough-set-based classifier extraction and voting criteria are applied together? In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS, vol. 6086, pp. 187–196. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Ślęzak, D., Widz, S.: Evolutionary Inspired Optimization of Feature Subset Ensembles. In: Proc. of NaBIC, pp. 444–449 (2010)Google Scholar
  11. 11.
    Suraj, Z., Gayar Neamat, E., Delimata, P.: A Rough Set Approach to Multiple Classifier Systems. Fundamenta Informaticae 72(1-3), 393–406 (2006)MATHGoogle Scholar
  12. 12.
    Wróblewski, J.: Genetic Algorithms in Decomposition and Classification Problems. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery, vol. 2, pp. 471–487. Physica-Verlag, Heidelberg (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Dominik Ślęzak
    • 1
    • 2
  • Sebastian Widz
    • 3
    • 4
  1. 1.Institute of MathematicsUniversity of WarsawWarsawPoland
  2. 2.Infobright Inc.WarsawPoland
  3. 3.Systems Research InstitutePolish Academy of SciencesWarsawPoland
  4. 4.XPLUS SAWarsawPoland

Personalised recommendations