Skip to main content
SpringerLink
Log in

Induction of Ordinal Classification Rules from Incomplete Data

  • Conference paper
Rough Sets and Current Trends in Computing (RSCTC 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7413))

Included in the following conference series:

Abstract

In this paper, we consider different ways of handling missing values in ordinal classification problems with monotonicity constraints within Dominance-based Rough Set Approach (DRSA). We show how to induce classification rules in a way that has desirable properties. Our considerations are extended to an experimental comparison of the postulated rule classifier with other ordinal and non-ordinal classifiers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ben-David, A.: Monotonicity maintenance in information-theoretic machine learning algorithms. Machine Learning 19(1), 29–43 (1995)

    Google Scholar 

  2. Błaszczyński, J., Greco, S., Słowiński, R.: Inductive discovery of laws using monotonic rules. Engineering Applications of Artif. Intelligence 25, 284–294 (2012)

    Article  Google Scholar 

  3. Błaszczyński, J., Greco, S., Słowiński, R.: Multi-criteria classification – a new scheme for application of dominance-based decision rules. European Journal of Operational Research 181(3), 1030–1044 (2007)

    Article  MATH  Google Scholar 

  4. Błaszczyński, J., Greco, S., Słowiński, R., Szeląg, M.: Monotonic variable consistency rough set approaches. Int. J. of Approx. Reasoning 50(7), 979–999 (2009)

    Article  MATH  Google Scholar 

  5. Błaszczyński, J., Słowiński, R., Szeląg, M.: Sequential covering rule induction algorithm for variable consistency rough set approaches. Information Sciences 181, 987–1002 (2011)

    Article  MathSciNet  Google Scholar 

  6. Daniels, H., Kamp, B.: Applications of mlp networks to bond rating and house pricing. Neural Computation and Applications 8, 226–234 (1999)

    Article  Google Scholar 

  7. Dembczyński, K., Greco, S., Słowiński, R.: Rough set approach to multiple criteria classification with imprecise evaluations and assignments. European Journal of Operational Research 198(2), 626–636 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  8. Demsar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7, 1–30 (2006)

    MathSciNet  MATH  Google Scholar 

  9. Greco, S., Matarazzo, B., Słowiński, R.: Handling Missing Values in Rough Set Analysis of Multi-attribute and Multi-criteria Decision Problems. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol. 1711, pp. 146–157. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  10. Greco, S., Matarazzo, B., Słowiński, R.: Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems. In: Zanakis, S., et al. (eds.) Decision Making: Recent Developments and Worldwide Applications, pp. 295–316. Kluwer, Dordrecht (2000)

    Google Scholar 

  11. Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129(1), 1–47 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Greco, S., Matarazzo, B., Słowiński, R.: Granular computing for reasoning about ordered data: the dominance-based rough set approach. In: Pedrycz, W., et al. (eds.) Handbook of Granular Computing, ch.15, Wiley, Chichester (2008)

    Google Scholar 

  13. Grzymała-Busse, J.W., Hu, M.: A Comparison of Several Approaches to Missing Attribute Values in Data Mining. In: Ziarko, W., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 378–385. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  14. Grzymała-Busse, J.W.: Mining Incomplete Data—A Rough Set Approach. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 1–7. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  15. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer, Berlin (2009)

    Book  MATH  Google Scholar 

  16. Koop, G.: Analysis of Economic Data. Wiley, Chichester (2000)

    Google Scholar 

  17. Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences 112, 39–49 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  18. Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about. Data. Kluwer Academic Publishers, Dordrecht (1991)

    Book  MATH  Google Scholar 

  19. Słowiński, R., Greco, S., Matarazzo, B.: Rough sets in decision making. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, pp. 7753–7786. Springer, New York (2009)

    Google Scholar 

  20. Stefanowski, J., Tsoukias, A.: Incomplete information tables and rough classification. Computational Intelligence 17, 545–566 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Science, Poznań University of Technology, 60-965, Poznań, Poland

    Jerzy Błaszczyński, Roman Słowiński & Marcin Szeląg

  2. Systems Research Institute, Polish Academy of Sciences, 01-447, Warsaw, Poland

    Roman Słowiński

Authors
  1. Jerzy Błaszczyński
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roman Słowiński
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marcin Szeląg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Regina, S4S 0A2, Regina, SK, Canada

    JingTao Yao

  2. School of Information Science and Technology, Southwest Jiaotong University, 610031, Chengdu, P.R. China

    Yan Yang

  3. Institute of Computing Science, Poznan University of Technology, Piotrowo 2, 60-965, Poznan, Poland

    Roman Słowiński

  4. Faculty of Economics, University of Catania, Corso Italia, 55, 95129, Catania, Italy

    Salvatore Greco

  5. School of Management and Engineering, Nanjing University, 210093, Nanjing, Jiangsu, P.R. China

    Huaxiong Li

  6. Machine Intelligence Unit, Indian Statistical Institute (ISI), 700108, Kolkata, India

    Sushmita Mitra

  7. Polish-Japanese Institute of Information Technology, Koszykowa 86, 02-008, Warsaw, Poland

    Lech Polkowski

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Błaszczyński, J., Słowiński, R., Szeląg, M. (2012). Induction of Ordinal Classification Rules from Incomplete Data. In: Yao, J., et al. Rough Sets and Current Trends in Computing. RSCTC 2012. Lecture Notes in Computer Science(), vol 7413. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32115-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32115-3_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32114-6

  • Online ISBN: 978-3-642-32115-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation