Short Text Similarity Measurement Based on Coupled Semantic Relation and Strong Classification Features

  • Huifang MaEmail author
  • Wen Liu
  • Zhixin Li
  • Xianghong Lin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11439)


Measuring the similarity between short texts is made difficult by the fact that two texts that are semantically related may not contain any words in common. In this paper, we propose a novel short text similarity measure which aggregates coupled semantic relation (CSR) and strong classification features (SCF) to provide a richer semantic context. On the one hand, CSR considers both intra-relation (i.e. co-occurrence of terms based on the modified weighting strategy) and inter-relation (i.e. dependency of terms via paths that connect linking terms) between a pair of terms. On the other hand, Based on SCF for similarity measure is established based on the idea that the more similar two texts are, the more features of strong classification they share. Finally, we combine the above two techniques to address the semantic sparseness of short text. We carry out extensive experiments on real world short texts. The results demonstrate that our method significantly outperforms baseline methods on several evaluation metrics.


Short text Coupled semantic relation Strong classification feature Short text similarity 


  1. 1.
    Li, C.L., Wang, H.R., Zhang, Z.Q., Sun, A.: Topic modeling for short texts with auxiliary word embeddings. In: 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 17–21. SIGIR, Pisa (2016)Google Scholar
  2. 2.
    Wang, C., Song, Y., Elkishky, A., Zhang, M.: Incorporating world knowledge to document clustering via heterogeneous information networks. In: 21th Knowledge Discovery and Data Mining. KDD, pp. 1215–1224. ACM, Sydney (2015)Google Scholar
  3. 3.
    Li, P.P., Wang, H., Zhu, K.Q., Wang, Z.: A large probabilistic semantic network based approach to compute term similarity. IEEE Trans. Knowl. Data Eng. 27(10), 2604–2617 (2015)CrossRefGoogle Scholar
  4. 4.
    Cheng, X., Miao, D., Wang, C., Cao, L.: Coupled term-term relation analysis for document clustering. In: The 2013 International Joint Conference on Neural Networks, pp. 1–8. IEEE, Dallas (2013)Google Scholar
  5. 5.
    Kusner, M.J., Sun, Y., Kolkin, N.I., Weinberger, K.Q.: From word embeddings to document distances. In: 32nd International Conference on International Conference on Machine Learning, pp. 957–966. ICML, Lille (2015)Google Scholar
  6. 6.
    Ma, H., Xing, Y., Wang, S., Li, M.: Leveraging term co-occurrence distance and strong classification features for short text feature selection. In: Li, G., Ge, Y., Zhang, Z., Jin, Z., Blumenstein, M. (eds.) KSEM 2017. LNCS (LNAI), vol. 10412, pp. 67–75. Springer, Cham (2017). Scholar
  7. 7.
    Chen, Q.Q., Hu, L., Xu, J., Liu, W.: Document similarity analysis via involving both explicit and implicit semantic couplings. In: 2015 International Conference on Data Science and Advanced Analytics, pp. 1–10. IEEE, Paris (2015)Google Scholar
  8. 8.
    Zhang, L., Gao, Y., Hong, C., Zhu, J.: Feature correlation hypergraph: exploiting high-order potentials for multimodal recognition. IEEE Trans. Cybern. 44(8), 1408–1419 (2017)CrossRefGoogle Scholar
  9. 9.
    MacKay, D.J.C.: Information Theory, Inference, and Learning Algorithms, 1st edn. Cambridge University Press, Cambridge (2003)zbMATHGoogle Scholar
  10. 10.
    DBLP Dataset. Accessed 20 Apr 2016
  11. 11.
    Sogou Text Classification Corpus, 1 September 2012.
  12. 12.
    Liu, W., Ma, H., Tuo, T., Chen, H.B.: Co-occurrence distance and discrimination based similarity measure on short text. Comput. Eng. Sci. 40(7), 1281–1286 (2018)Google Scholar
  13. 13.
    Wen, H., Xiao, N.: A semi-supervised text clustering based on strong classification features affinity propagatione. Pattern Recognit. Artif. Intell. 27(7), 646–654 (2014)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Huifang Ma
    • 1
    • 2
    Email author
  • Wen Liu
    • 1
  • Zhixin Li
    • 2
  • Xianghong Lin
    • 1
  1. 1.College of Computer Science and TechnologyNorthwest Normal UniversityLanzhouChina
  2. 2.Guangxi Key Laboratory of Multi-source Information Mining and SecurityGuangxi Normal UniversityGuilinChina

Personalised recommendations