Skip to main content

An Improved KNN Algorithm for Vertical Search Engines

  • Conference paper
Web Information Systems and Mining (WISM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6988))

Included in the following conference series:

  • 1367 Accesses

Abstract

Secondary Data Processing deals the information further by re-crawling and categories based on the basic of structured data. It is the key researching module of Vertical Search Engines. This paper proposes an improved KNN algorithm for the categories. This algorithm achieves the responsiveness and the accuracy of vertical search by reducing the time complexity and accelerating the speed of classification. The experiment proved the improved algorithm has the better feasibility and robustness when it’s used in secondary data processing and participle of vertical search engines.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.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 (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.

Similar content being viewed by others

References

  1. Yang, J., Ling, P.: Improvement of PageRank Algorithm for Search Engine. Computer Engineer 35(22), 35–37 (2009)

    Google Scholar 

  2. Pan, L., Yang, B.: Study on KNN Arithmetic Based on Cluster. Computer Engineering and Design 30(18), 4260–4261 (2009)

    Google Scholar 

  3. Yan, W., Wu, W.: Data Structures(C Edition), pp. 13–17. Tsinghua University Press, Beijing (2008)

    Google Scholar 

  4. Soderland, S., Cardie, C., Mooney, R.: Learning Information Extraction Rules for Semi-strucrured and Free Text. Machine Learning (1999)

    Google Scholar 

  5. Bertoli, C., Crescenzi, V., Merialdo, P.: Crawling Programs for Wrapper-based Application. In: IEEE IRI 2008, pp. 160–165 (2008)

    Google Scholar 

  6. Zhang, N., Jia, Z., Shi, Z.: Text Categorization with KNN Algorithm. Computer Engineering 31(8), 171–185 (2005)

    Google Scholar 

  7. Pei, Z., Shi, X., Maurizio, M., Liang, Y.: An Enhanced Text Categorization Method Based on Improved Text Frequency Approach and Mutual Information Algorithm. Progress in Natural Science 17(12), 1494–1500 (2007)

    Google Scholar 

  8. Shao, F., Yu, Z.: Principle and Algorithm of Data Mining, pp. 126–176. Waterpub Press, Beijing (2003)

    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

Jia, Y., Fan, H., Xia, G., Dong, X. (2011). An Improved KNN Algorithm for Vertical Search Engines. In: Gong, Z., Luo, X., Chen, J., Lei, J., Wang, F.L. (eds) Web Information Systems and Mining. WISM 2011. Lecture Notes in Computer Science, vol 6988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23982-3_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23982-3_28

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics