Skip to main content

A Complete Gradient Clustering Algorithm

  • Conference paper
Artificial Intelligence and Computational Intelligence (AICI 2011)

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

Abstract

A gradient clustering algorithm, based on the nonparametric methodology of statistical kernel estimators, expanded to its complete form, enabling implementation without particular knowledge of the theoretical aspects or laborious research, is presented here. The possibilities of calculating tentative optimal parameter values, and then – based on illustrative interpretation – their potential changes, result in the proposed Complete Gradient Clustering Algorithm possessing many original and valuable, from an applicational point of view, properties. Above all the number of clusters is not arbitrarily imposed but fitted to a real data structure. It is also possible to increase the scale of the number (still avoiding arbitrary assumptions), as well as the proportion of clusters in areas of dense and sparse situation of data elements. The method is universal in character and can be applied to a wide range of practical problems, in particular from the bioinformatics, management and engineering fields.

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. Charytanowicz, M., Niewczas, J., Kulczycki, P., Kowalski, P.A., Lukasik, S., Zak, S.: Gradient Clustering Algorithm for Features Analysis of X-Ray Images. In: Pietka, E., Kawa, J. (eds.) Information Technologies in Biomedicine, vol. 2, pp. 15–24. Springer, Berlin (2010)

    Chapter  Google Scholar 

  2. Fukunaga, K., Hostetler, L.D.: The estimation of the gradient of a density function, with applications in Pattern Recognition. IEEE Transactions on Information Theory 21, 32–40 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  3. Kulczycki, P.: Estymatory jadrowe w analizie systemowej. WNT, Warsaw (2005)

    Google Scholar 

  4. Kulczycki, P., Charytanowicz, M.: A Complete Gradient Clustering Algorithm Formed with Kernel Estimators. International Journal of Applied Mathematics and Computer Science 20, 123–134 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  5. Kulczycki, P., Daniel, K.: Metoda wspomagania strategii marketingowej operatora telefonii komorkowej. Przeglad Statystyczny 56, 116–134 (2009)

    Google Scholar 

  6. Lukasik, S., Kowalski, P.A., Charytanowicz, M., Kulczycki, P.: Fuzzy Models Synthesis with Kernel-Density Based Clustering Algorithm. In: Ma, J., Yin, Y., Yu, J., Zhou, S. (eds.) Fifth International Conference on Fuzzy Systems and Knowledge Discovery, vol. 3, pp. 449–453. IEEE Computer Society, Los Alamitos (2008)

    Google Scholar 

  7. Silverman, B.W.: Density Estimation for Statistics and Data Analysis. Chapman and Hall, London (1986)

    Book  MATH  Google Scholar 

  8. Wand, M.P., Jones, M.C.: Kernel Smoothing. Chapman and Hall, London (1994)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kulczycki, P., Charytanowicz, M. (2011). A Complete Gradient Clustering Algorithm. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23896-3_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23896-3_61

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics