Skip to main content

A Hybrid Nonlinear Classifier Based on Generalized Choquet Integrals

  • Conference paper
Data Mining and Knowledge Management (CASDMKM 2004)

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

  • 1077 Accesses

Abstract

In this new hybrid model ofnonlinear classifier, unlike the classical linear classifier where the feature attributes influence the classifying attribute independently, the interaction among the influences from the feature attributes toward the classifying attribute is described by a signed fuzzy measure. An optimized Choquet integral with respect to an optimized signed fuzzy measure is adopted as a nonlinear projector to map each observation from the sample space onto a one-dimensional space. Thus, combining a criterion concerning the weighted Euclidean distance, the new linear classifier also takes account of the elliptic-clustering character of the classes and, therefore, is much more powerful than some existing classifiers. Such a classifier can be applied to deal with data even having classes with some complex geometrical shapes such as crescent (cashew-shaped) classes.

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. Devijver, P.A., Kittler, J.: Pattern Recognition: A Statistical Approach. Prentice Hall, Englewood Cliffs (1982)

    MATH  Google Scholar 

  2. Grabisch, M., Nicolas, J.M.: Classification by fuzzy integral: Performance and tests. Fuzzy Sets and Systems 65, 255–271 (1994)

    Article  MathSciNet  Google Scholar 

  3. Mikenina, L., Zimmermann, H.: Improved feature selection and classification by the 2-additive fuzzy measure. Fuzzy Sets and Systems 107, 197–218 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  4. Murofushi, T., Sugeno, M.: An interpretation of fuzzy measure and the Choquet integral as an integral with respect to a fuzzy measure. Fuzzy Sets and Systems 29, 201–227 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  5. Wang, W., Wang, Z., Klir, G.J.: Genetic algorithm for determining fuzzy measures from data. Journal of Intelligent and Fuzzy Systems 6, 171–183 (1998)

    Google Scholar 

  6. Wang, Z.: A new genetic algorithm for nonlinear multiregressions based on generalized Choquet integrals. In: Proc. FUZZ-IEEE, pp. 819–821 (2003)

    Google Scholar 

  7. Wang, Z.: Convergence theorems for sequences of Choquet integrals. Int. J. General Systems 26, 133–143 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  8. Wang, Z., Klir, G.J.: Fuzzy Measure Theory. Plenum, New York (1992)

    Book  MATH  Google Scholar 

  9. Wang, Z., Leung, K.S., Wang, J.: A genetic algorithm for determining nonadditive set functions in information fusion. Fuzzy Sets and Systems 102, 463–469 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  10. Weiss, S.M., Kapouleas, I.: An empirical comparison of pattern recognition, neural nets, and machine learning classification methods. In: Proc. 11th IJCAI, pp. 781–787 (1989)

    Google Scholar 

  11. Xu, K., Wang, Z., Heng, P.A., Leung, K.S.: Using generalized Choquet integrals in projection pursuit based classification. In: Proc. IFSA/NAFIPS, pp. 506–511 (2001)

    Google Scholar 

  12. Xu, K., Wang, Z., Leung, K.S.: Classification by nonlinear integral projections. IEEE T. Fuzzy Systems 11(2), 187–201 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Z., Guo, HF., Shi, Y., Leung, KS. (2004). A Hybrid Nonlinear Classifier Based on Generalized Choquet Integrals. In: Shi, Y., Xu, W., Chen, Z. (eds) Data Mining and Knowledge Management. CASDMKM 2004. Lecture Notes in Computer Science(), vol 3327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30537-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30537-8_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23987-1

  • Online ISBN: 978-3-540-30537-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics