The Cross-Language Query Expansion Algorithm Based on Hybrid Clustering

  • Huihong Lan
  • Jinde HuangEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 905)


To propose a cross-language query expansion algorithm based on hybrid clustering aiming at problems such as theme shift, word dismatch, translation ambiguity and polysemy etc. in the cross-language information retrieval. The HPH-CLQE for cross-language query expansion is put forward by combining advantages of partition clustering and hierarchical clustering. This algorithm can achieve a good clustering effect by avoiding selection of the initial cluster center and cluster number. Then, the CLQE-HPH based on hybrid clustering is presented. This algorithm applies HPH-CLQE to conduct clustering analysis on top documents selected at the initial cross-language retrieval aiming to obtain the expansion word that is highly relevant with user query to achieve the cross-language query post-translation expansion. The experimental results based on NTCIR-5 CLIR data set indicate that MAP, P@5 and P@10 related to the algorithm proposed in this paper get improved greatly with the maximal increase of 20.52% by comparing with three standard algorithms. This algorithm can reduce problems such as theme shift and word dismatch etc. in the cross-language information retrieval effectively and improve the cross-language information retrieval performance.


Text clustering Partition clustering Hierarchical clustering Cross-language information retrieval Query expansion 



This work is supported by National Natural Science Foundation of China (No. 61262028), and the Scientific Research Project of Education Department of Guangxi Province (No. KY2015YB337), and the Education Science fund of the scientific research projects of Guangxi College of Education (No. YB2014587).


  1. 1.
    Huang, M.X.: Vietnamese-English cross language query expansion based on weighted association patterns mining. J. China Soc. Sci. Tech. Inf. 36(3), 307–318 (2017). (in Chinese)Google Scholar
  2. 2.
    Bi, J.T., Su, Y.D.: Expansion method for language-crossed query based on latent semantic analysis. Comput. Eng. 35(10), 49–53 (2009). (in Chinese)Google Scholar
  3. 3.
    Zhang, C.C., Zhang, H.Y., Luo, J.C., He, F.: Massive data analysis of power utilization based on improved K-means algorithm and cloud computing. J. Comput. Appl. 38(1), 159–164 (2018). (in Chinese)Google Scholar
  4. 4.
    Zhang, F.L., Zhou, H.C., Zhang, J.J., Liu, Y., Zhang, C.R.: A protocol classification algorithm based on improved AGNES. Comput. Eng. Sci. 39(4), 796–803 (2017). (in Chinese)Google Scholar
  5. 5.
    Wu, D., Qi, H.Q.: Development of information retrieval model and its application in cross-language information retrieval. J. Mod. Inf. 29(7), 215–221 (2009). (in Chinese)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Guangxi College of EducationNanningChina

Personalised recommendations