Text classification method based on graph kernel and convolutional neural network

Abstract

The invention relates to a text classification method based on a graph kernel and a convolutional neural network, and belongs to the technical field of data mining and information retrieval. The coreconcept is that: firstly, a text is preprocessed into an expression mode of a graph structure, wherein nodes in a graph correspond to words in the text; then weights of the nodes are calculated on thebasis of the graph structure, then the graph structure is decomposed into a plurality of sub-graphs by using a community discovery algorithm, the graph is mapped to a high-dimensional space by usinga graph kernel technology so as to obtain a tensor expression of the graph; finally, the tensor expression is input into the convolutional neural network, deep mining is carried out on graph features,and a category of the text is output. Compared with the prior art, according to the text classification method, an internal structure and context semantics of the text can be sufficiently utilized, so that text contents are sufficiently expressed; node information is more reasonable; the problem of complex and fussy processing process in the text classification is effectively solved.

Description

technical field [0001] The invention relates to a text classification method, in particular to a text classification method based on a graph kernel and a convolutional neural network, and belongs to the technical fields of data mining and information retrieval. Background technique [0002] With the advent of the era of big data, the amount of information has exploded, and the way of information processing has gradually transitioned from traditional manual processing to automated processing. As an important task of information processing, text classification aims to automatically classify unlabeled documents into a predetermined category set, which can solve the phenomenon of information clutter to a large extent, and then realize efficient management of massive information. Text classification technology has been It is widely used in information filtering, information retrieval, topic detection and tracking and other fields. [0003] There are three main types of text clas...

AI Technical Summary

Problems solved by technology

[0007] For the problem of text classification, the existing technology mainly expresses the text as a vector space model, which loses the semantic structure information of the text. The present invention proposes a text classification method based on graph kernel and convolutional neural network, which can Effectively preserve the semantic structure of the text and improve classification accuracy

Images