Rough Kernel Clustering Algorithm with Adaptive Parameters

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

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

  • 2234 Accesses

Abstract

Through analyzing kernel clustering algorithm and rough set theory, a novel clustering algorithm, Rough kernel k-means clustering algorithm with adaptive parameters, is proposed for clustering analysis in this paper. By using Mercer kernel functions, we can map the data in the original space to a high-dimensional feature space, in which we can use rough k-means with adaptive parameters to perform clustering in feature space. Efficiently. The results of simulation experiments show the feasibility and effectiveness of the kernel clustering algorithm.

Sponsored by Ningxia Health Department Scientific Research Fund(2011033), Shaanxi Province Education Department Scientific Research Fund(2010JK466) and Ningxia Medical University Special Talent Scientific Research Start Fund, Ningxia Hui Autonomous Region Natural Sciences Research Fund(NZ11105).

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** 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.

Similar content being viewed by others

References

  1. Hansen, P., Jaumard, B.: Cluster analysis and mathematical programming. Math Program 79, 191–215 (1997)

    MathSciNet  MATH  Google Scholar 

  2. Pawlak, Z.: Rough Sets theoretical Aspects of Reasoning About Data. Kluwer Academic, Dordrecht (1991)

    MATH  Google Scholar 

  3. Van Gestel, T., Baesses, B., Suykens, J.A.K., et al.: Bayesian Kernel based classification for financial distress detection. European Journal of Operational Research 172, 979–1003 (2006)

    Article  MATH  Google Scholar 

  4. Xu, R., Wunsch II, D.: Survey of clustering algorithm. IEEE Transaction on Neural Networks 10(3), 645–678 (2005)

    Article  Google Scholar 

  5. Lingras, P., West, J.: Interval set clustering of web users with rough k-means. Journal of Intelligent Information Systems 23(1), 5–16 (2004)

    Article  MATH  Google Scholar 

  6. Zhou, T., Zhang, Y., Lu, H., Deng, F., Wang, F.: Rough Cluster Algorithm Based on Kernel Function. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol. 5009, pp. 172–179. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  7. Zhou, T., Zhang, Y., Lu, H.: Rough k-means cluster with adaptive parameters. In: Proc. of 6th Inte. Conf. on Machine Learning an Cybernetics, Hong Kong, vol. 6, pp. 3063–3067 (2007)

    Google Scholar 

  8. Pozdnoukhov, A., Bengio, S.: Invariances in kernel methods: From samples to objects. Pattern Recognition Letters 7(10), 1087–1097 (2006)

    Article  Google Scholar 

  9. Canu, S., Smola, A.: Kernel methods and the exponential family. Neurocomputing 69(7), 714–720 (2006)

    Article  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

Zhou, T., Lu, H., Yang, D., Ma, J., Tuo, S. (2011). Rough Kernel Clustering Algorithm with Adaptive Parameters. 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_75

Download citation

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

  • 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

Navigation