Skip to main content

Polynomial Nonlinear Integrals

  • Conference paper
Advances in Neural Networks - ISNN 2008 (ISNN 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5263))

Included in the following conference series:

  • 3023 Accesses

Abstract

Nonlinear Integrals is a useful integration tool. It can get a set of virtual values by projecting original data to a virtual space using Nonlinear Integrals. The classical Nonlinear Integrals implement projection along with a line with respect to the attributes. But in many cases the linear projection is not applicable to achieve better performance for classification or regression. In this paper, we propose a generalized Nonlinear Integrals—Polynomial Nonlinear Integrals(PNI). A polynomial function with respect to the attributes is used as the integrand of Nonlinear Integrals. It makes the projection being along different kinds of curves to the virtual space, so that the virtual values gotten by Nonlinear Integrals can be more regularized well and better to deal with. For testing the capability of the Polynomial Nonlinear Integrals, we apply the Polynomial Nonlinear Integrals to classification on some real datasets. Due to limitation of computational complexity, we take feature selection method studied in another our paper to do preprocessing. We select the value of the highest power of polynomial from 1 to 5 to observe the change of performance of PNI and the effect of the highest power. Experiments show that there is evident advancement of performance for PNI compared to classical NI and the performance is not definitely rising as the highest power is increased.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Sugeno, M.: Theory of Fuzzy Integrals and Its Applications. Doctoral Thesis, Tokyo Institute of Technology (1974)

    Google Scholar 

  2. Grabisch, M.: The Representation of Importance and Interaction of Features by Fuzzy Measures. Pattern Recognition Letters 17, 567–575 (1996)

    Article  Google Scholar 

  3. Grabisch, M., Nicolas, J.M.: Classification by Fuzzy Integral: Performance and Tests. Fuzzy Stes and Systems 65, 255–271 (1994)

    Article  MathSciNet  Google Scholar 

  4. Keller, J.M., Yan, B.: Possibility Expectation and Its Decision Making Algorithm. In: 1st IEEE Int. Conf. On Fuzzy Systems, San Diago, pp. 661–668 (1992)

    Google Scholar 

  5. 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 

  6. Xu, K.B., Wang, Z.Y., Heng, P.A., Leung, K.S.: Classification by Nonlinear Integral Projections. IEEE Transactions on Fuzzy System 11(2), 187–201 (2003)

    Article  Google Scholar 

  7. 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 

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

    MATH  Google Scholar 

  9. 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 

  10. 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 

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

    Google Scholar 

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

    Google Scholar 

  13. Mika, S., Smola, A.J., Scholkopf, 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 

  14. Merz, C., Murphy, P.: UCI Repository of Machine Learning Databases (1996), ftp://ftp.ics.uci.edu/pub/machine-learning-databases

  15. Liu, M., Wang, Z.Y.: Classification Using Generalized Choquet Integral Projections. In: Proc. World Congress of the International Fuzzy Systems Association (IFSA 2005), pp. 421–426 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

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). Polynomial Nonlinear Integrals. In: Sun, F., Zhang, J., Tan, Y., Cao, J., Yu, W. (eds) Advances in Neural Networks - ISNN 2008. ISNN 2008. Lecture Notes in Computer Science, vol 5263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87732-5_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87732-5_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87731-8

  • Online ISBN: 978-3-540-87732-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics