Skip to main content

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

Included in the following conference series:

Abstract

In this study, a new classification model based on projection with Double Nonlinear Integrals is proposed. There exist interactions among predictive attributes towards the decisive attribute. The contribution rate of each combination of predictive attributes, including each singleton, towards the decisive attribute can be re presented by a fuzzy measure. We use Double Nonlinear Integrals with respect to the signed fuzzy measure to project data to 2-Dimension space. Then classify the virtual value in the 2-D space projected by Nonlinear Integrals. In our experiments, we compare our classifier based on projection with Double Nonlinear Integrals with the classical method- Naïve Bayes. The results show that our classification model is better than Naïve Bayes.

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. Hutter, M.: Universal Artificial Intelligence: Sequential Decisions based on Algorithmic Probability. Springer, Berlin (2004)

    Google Scholar 

  2. Leung, K.S., Ng, Y.T., Lee, K.H., Chan, L.Y., Tsui, K.W., Mok, T., Tse, C.H., Sung, J.: Data Mining on DNA Sequences of Hepatitis B Virus by Nonlinear Integrals. In: Proceedings Taiwan-Japan Symposium on Fuzzy Systems & Innovational Computing, 3rd meeting, Japan, pp. 1–10 (2006)

    Google Scholar 

  3. Grabisch, M.: The representation of importance and interaction of features by fuzzy measures. Pattern Recognition Letters 17, 567–575 (1996)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Keller, J., Yan, M.B.: Possibility expectation and its decision making algorithm. In: 1st IEEE Int. Conf. On Fuzzy Systems, San Diago, pp. 661–668 (1992)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  7. Kebin, X., Zhenyuan, W., Heng, P.-A., Kwong-Sak, L.: Classification by nonlinear integral projections. IEEE Transactions on Fuzzy System 11(2), 187–201 (2003)

    Article  Google Scholar 

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

    Google Scholar 

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

    MATH  Google Scholar 

  10. Wang, Z.Y., 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  MATH  MathSciNet  Google Scholar 

  11. Murofushi, T., Sugeno, M., Machida, M.: Non monotonic fuzzy measures and the Choquet integral. Fuzzy Sets and Systems 64, 73–86 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  12. Grabisch, M., Murofushi, T., Sugeno, M. (eds.): Fuzzy Measures and Integrals: Theory and Applications. Physica-Verlag (2000)

    Google Scholar 

  13. McLachlan, G.J.: Discriminant Analysis and Statistical Pattern Recognition. Wiley, New York (1992)

    Google Scholar 

  14. Mika, S., Smola, A.J., Schölkopf, B.: An Improved Training Algorithm for Fisher Kernel Discriminants. In: Jaakkaola, T., Richardson, T. (eds.) Proc. Artifical Intelligence and Statistics (AISTATS 2001), pp. 98–104 (2001)

    Google Scholar 

  15. Merz, C., Murphy, P.: UCI repository of machine learning databases[Online] (1996), ftp://ftp.ics.uci.edu/pub/machine-learning-databases

  16. The MONK’s Problems, A Performance Comparison of Different Learning Algorithms (1991)

    Google Scholar 

  17. Borgelt, C.: Bayes Classifier Induction, http://fuzzy.cs.uni-magdeburg.de/~borgelt/bayes.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Petra Perner

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, J., Leung, K., Lee, K., Wang, Z. (2008). Projection with Double Nonlinear Integrals for Classification. In: Perner, P. (eds) Advances in Data Mining. Medical Applications, E-Commerce, Marketing, and Theoretical Aspects. ICDM 2008. Lecture Notes in Computer Science(), vol 5077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70720-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-70720-2_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-70717-2

  • Online ISBN: 978-3-540-70720-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics