Abstract
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.
The work is supported by the National Natural Science Foundation of China (No. 61762078, 61363058, 61663004) and Guangxi Key Lab of Multi-source Information Mining and Security, (No. MIMS18-08).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
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). https://doi.org/10.1007/978-3-319-63558-3_6
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)
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)
MacKay, D.J.C.: Information Theory, Inference, and Learning Algorithms, 1st edn. Cambridge University Press, Cambridge (2003)
DBLP Dataset. http://dblp.uni-trier.de/xml/. Accessed 20 Apr 2016
Sogou Text Classification Corpus, 1 September 2012. http://www.sogou.com/l-abs/resource/tce.php/
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ma, H., Liu, W., Li, Z., Lin, X. (2019). Short Text Similarity Measurement Based on Coupled Semantic Relation and Strong Classification Features. In: Yang, Q., Zhou, ZH., Gong, Z., Zhang, ML., Huang, SJ. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2019. Lecture Notes in Computer Science(), vol 11439. Springer, Cham. https://doi.org/10.1007/978-3-030-16148-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-16148-4_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16147-7
Online ISBN: 978-3-030-16148-4
eBook Packages: Computer ScienceComputer Science (R0)