Multi-label Classification of Short Text Based on Similarity Graph and Restart Random Walk Model - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Multi-label Classification of Short Text Based on Similarity Graph and Restart Random Walk Model

(1) , (1) , (1) , (1)
1
Xiaohong Li
  • Function : Author
  • PersonId : 1051578
Yuyin Ma
  • Function : Author
  • PersonId : 1118824
Huifang Ma
  • Function : Author
  • PersonId : 990766

Abstract

A multi-label classification method of short text based on similarity graph and restart random walk model is proposed. Firstly, the similarity graph is created by using data and labels as the node, and the weights on the edges are calculated through an external knowledge, so the initial matching degree of between the sample and the label set is obtained. After that, we build a label dependency graph with labels as vertices, and using the previous matching degree as the initial prediction value to calculate the relationship between the sample and each node until the probability distribution becomes stable. Finally, the obtained relationship vector is the label probability distribution vector of the sample predicted by the method in this paper. Experimental results show that we provides a more efficient and reliable multi-label short-text classification algorithm.
Fichier principal
Vignette du fichier
498234_1_En_7_Chapter.pdf (618.89 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03456977 , version 1 (30-11-2021)

Licence

Attribution - CC BY 4.0

Identifiers

Cite

Xiaohong Li, Fanyi Yang, Yuyin Ma, Huifang Ma. Multi-label Classification of Short Text Based on Similarity Graph and Restart Random Walk Model. 11th International Conference on Intelligent Information Processing (IIP), Jul 2020, Hangzhou, China. pp.67-77, ⟨10.1007/978-3-030-46931-3_7⟩. ⟨hal-03456977⟩
16 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More