Skip to main content

Uncertainty in Clustering and Classification

  • Conference paper
Book cover Scalable Uncertainty Management (SUM 2010)

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

Included in the following conference series:

Abstract

Clustering and classification are among the most important problem tasks in the realm of data analysis, data mining and machine learning. In fact, while clustering can be seen as the most popular representative of unsupervised learning, classification (together with regression) is arguably the most frequently considered task in supervised learning. Even though the literature on clustering and classification abounds, the interest in these topics seems to be unwaning, both from a research and application point of view.

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

Access this chapter

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. Hüllermeier, E.: Possibilistic induction in decision tree learning. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) ECML 2002. LNCS (LNAI), vol. 2430, pp. 173–184. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Masson, M., Denoeux, T.: ECM: An evidential version of the fuzzy c-means algorithm. Pattern Recognition 41(4), 1384–1397 (2008)

    Article  MATH  Google Scholar 

  3. Denoeux, T.: A k-nearest neighbor classification rule based on Dempster-Shafer theory. In: Yager, R., Liu, L. (eds.) Classic Works of the Dempster-Shafer Theory of Belief Functions. Springer, Heidelberg (2008)

    Google Scholar 

  4. Younes, Z., Abdallah, F., Denoeux, T.: An evidence-theoretic k-nearest neighbor rule for multi-label classification. In: Godo, L., Pugliese, A. (eds.) SUM 2009. LNCS, vol. 5785, pp. 297–308. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  5. Hüllermeier, E.: Possibilistic instance-based learning. Artificial Intelligence 148(1-2), 335–383 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  6. Haouari, B., Amor, A.B., Elouedi, Z., Mellouli, K.: Naïve possibilistic network classifiers. Fuzzy Sets and Systems 160(22), 3224–3238 (2009)

    Article  MATH  Google Scholar 

  7. Jenhani, I., Amor, N.B., Elouedi, Z.: Decision trees as possibilistic classifiers. Int. J. Approx. Reasoning 48(3), 784–807 (2008)

    Article  Google Scholar 

  8. Diamond, P.: Fuzzy least squares. Information Sciences 46(3), 141–157 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  9. Yang, M., Ko, C.: On a class of fuzzy c-numbers clustering procedures for fuzzy data. Fuzzy Sets and Systems 84(1), 49–60 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  10. Cheng, W., Dembczynski, K., Hüllermeier, E.: Graded multi-label classification: The ordinal case. In: Proc. ICML 2010, Haifa, Israel (2010)

    Google Scholar 

  11. Fürnkranz, J., Hüllermeier, E.: Preference Learning. Springer, Heidelberg (2010)

    MATH  Google Scholar 

  12. Fürnkranz, J., Hüllermeier, E., Vanderlooy, S.: Binary decomposition methods for multipartite ranking. In: Proc. ECML/PKDD 2009, Bled, Slovenia (2009)

    Google Scholar 

  13. Zadrozny, B., Elkan, C.: Transforming classifier scores into accurate multiclass probability estimates. In: Proc. KDD 2002, pp. 694–699 (2002)

    Google Scholar 

  14. Yuan, M., Wegkamp, M.: Classification methods with reject option based on convex risk minimization. J. Machine Learning Research 11, 111–130 (2010)

    Google Scholar 

  15. Campi, M.: Classification with guaranteed probability of error. Machine Learning 80(1) (2010)

    Google Scholar 

  16. Hüllermeier, E.: Credible case-based inference using similarity profiles. IEEE Transactions on Knowledge and Data Engineering 19(5), 847–858 (2007)

    Article  Google Scholar 

  17. Corani, G., Zaffalon, M.: Learning reliable classifiers from small or incomplete data sets: The naive credal classifier 2. J. Machine Learning Research 9, 581–621 (2008)

    MathSciNet  Google Scholar 

  18. del Coz, J., Diez, J., Bahamonde, A.: Learning nondeterministic classifiers. J. Machine Learning Research 10, 2273–2293 (2009)

    Google Scholar 

  19. Minka, T.: A family of algorithms for approximate Bayesian inference. PhD thesis, MIT (2001)

    Google Scholar 

  20. Niu, D., Dy, J., Jordan, M.: Multiple non-redundant spectral clustering views. In: Proc. ICML 2010, Haifa, Israel (2010)

    Google Scholar 

  21. Hüllermeier, E., Brinker, K.: Learning valued preference structures for solving classification problems. Fuzzy Sets and Systems 159(18), 2337–2352 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  22. Hühn, J., Hüllermeier, E.: FR3: A fuzzy rule learner for inducing reliable classifiers. IEEE Transactions on Fuzzy Systems 17(1), 138–149 (2009)

    Article  Google Scholar 

  23. Gaber, M., Zaslavsky, A., Krishnaswamy, S.: ACM SIGMOD Record 34(2), 18–26 (2005)

    Google Scholar 

  24. Laurent, A., Lesot, M. (eds.): Scalable Fuzzy Algorithms for Data Management and Analysis: Methods and Design. IGI Global, Hershey (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hüllermeier, E. (2010). Uncertainty in Clustering and Classification. In: Deshpande, A., Hunter, A. (eds) Scalable Uncertainty Management. SUM 2010. Lecture Notes in Computer Science(), vol 6379. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15951-0_6

Download citation

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

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15950-3

  • Online ISBN: 978-3-642-15951-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics