KNN text classifying method for optimizing training sample set

Abstract

The invention discloses a KNN text classifying method for optimizing a training sample set, which belongs to the fields of text mining, natural language processing and the like, and solves the problems of the traditional KNN text classifying method that the efficiency and accuracy are low. The KNN text classifying method is characterized by comprising the following steps: preprocessing text data for training and to-be-classified text data; carrying out the text representation for the preprocessed text data for the training and the to-be-classified text data; carrying out the characteristic extraction for the text data and the to-be-classified text data after the text representation by utilizing a genetic algorithm; carrying out the classification training for the extracted text data characteristics for the training, carrying out the training classification by utilizing a KNN algorithm of the optimized sample set, and configuring a text classifier; utilizing the text classifier to act on the to-be-classified text data after the characteristic extraction to obtain a classification result of the to-be-classified text data. The KNN text classifying method can be better applied to a text information mining system.

Description

technical field [0001] A KNN text classification method that optimizes the training sample set, classifies text based on the K-nearest neighbor node algorithm that cuts and optimizes the training set, and belongs to the fields of text mining, natural language processing, and the like. Background technique [0002] With the continuous emergence of a large amount of information on the Internet, it has brought great inconvenience to the query and retrieval of information, and people's demand for the quickness and simplicity of obtaining information is increasing day by day. Faced with this problem, text classification technology was proposed. It can organize massive amounts of information in an orderly manner, and can help users discover useful and potential knowledge in a large amount of hidden and unknown text information. [0003] The emergence of text classification technology has immediately attracted people's attention, and it has also become a research hotspot. Text cl...

AI Technical Summary

Problems solved by technology

[0016] The present invention provides a KNN text classification method that optimizes the training sample set to solve the problems of low efficiency and accuracy of the traditional KNN text classification method, and introduces the mutual information value into the genetic In the algorithm, the advantages of the two extraction methods can be combined to make the feature extraction results more reliable, so that the entire text classification can be better applied to the text information mining system

Images