Skip to main content

Improvement and Empirical Study of K-Means Clustering Algorithm Based on Chinese Retrieval

  • Conference paper
  • First Online:
International Conference on Applications and Techniques in Cyber Intelligence ATCI 2019 (ATCI 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1017))

  • 63 Accesses

Abstract

K-means is a classical clustering algorithm, which is a hard clustering algorithm. The algorithm has the advantages of simplicity and speed, especially when dealing with large data sets. It can be more efficient and flexible. However, the K-means algorithm also has some shortcomings and defects, such as relying on the initial clustering center to fall into the local optimal solution, easy to love noise points and isolated point effects. The article will optimize and demonstrate the shortcomings and defects of the K-means algorithm.

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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

References

  1. Wang, X., Li, X., Mabo: Research on clustering algorithm of search results based on frequent word sense sequences. Comput. Eng. Appl. (1), 13–20 (2015)

    Google Scholar 

  2. Jiang, E., Chen, L.: Search engine based on structured data. Modern Inf. (2), 21–27 (2019)

    Google Scholar 

  3. Chen, C., Zhang, F., Liu, Y.: Research on the prediction method of user satisfaction under image search environment. J. Shanxi Univ. (Nat. Sci. Ed.) (1), 31–38 (2019)

    Google Scholar 

  4. Yang, Z., Gao, J.: Metamorphosis testing: user-oriented search engine performance. Comput. Eng. (1), 5–12 (2019)

    Google Scholar 

  5. Lu, L., Gao, Y.: Application of intelligent search engine in personalized information service of digital library. Sci. Technol. Doc. Inf. Manag. (12), 55–62 (2018)

    Google Scholar 

  6. Xu, Y., Hao, Q.: Ontology construction method for search engines. Netw. Secur. Technol. Appl. (11), 39–44 (2018)

    Google Scholar 

  7. Zuo, W., Wang, Z., Meng, X., Ning: Study on Chinese webpage keyword extraction based on multiple index factors. In: Proceedings of the 3nd International Conference on Green Communications and Networks (GCN 2013) (2013)

    Google Scholar 

  8. Li, N., Zhang, F.: A semantic-based search engine algorithms and implementation. J. Shangluo Univ. (6), 1–5+29 (2018)

    Google Scholar 

  9. Xiong, X.: Four stages of search engine algorithm evolution. Comput. Netw. (19), 46–47 (2018)

    Google Scholar 

  10. Zhou, W., Tan, Z., Zhu, B.: Research on big data intelligent search engine based on differential evolution algorithms. Inf. Sci. (5), 85–89 (2018)

    Google Scholar 

  11. Zhang, C.: Search engine page ranking algorithms based on greedy learning and user behavior feedback. Comput. Appl. Res. (4), 41–50 (2018)

    Google Scholar 

Download references

Acknowledgments

This research is supported by the key scientific research project of Anhui Provincial Department of Education (approval number: KJ2018A0819).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yatao Su .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Su, Y. (2020). Improvement and Empirical Study of K-Means Clustering Algorithm Based on Chinese Retrieval. In: Abawajy, J., Choo, KK., Islam, R., Xu, Z., Atiquzzaman, M. (eds) International Conference on Applications and Techniques in Cyber Intelligence ATCI 2019. ATCI 2019. Advances in Intelligent Systems and Computing, vol 1017. Springer, Cham. https://doi.org/10.1007/978-3-030-25128-4_24

Download citation

Publish with us

Policies and ethics