Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Short text clustering and hotspot theme extraction method based on TF-IDF characteristics

A TF-IDF and extraction method technology, applied in the field of digital text mining, can solve problems such as complexity, unbalanced samples, and high complexity of clustering algorithms, and achieve the effect of supporting decision-making

Active Publication Date: 2014-11-12
TIANJIN UNIV
View PDF3 Cites 55 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Text clustering has been one of the hot issues that researchers have devoted themselves to researching, exploring and solving for many years. Today, there are still many problems that need to be solved urgently. For example, when clustering, the samples are not balanced and the dimension of sample features is too high. , the complexity of the clustering algorithm is too large, etc. have brought great challenges
At the same time, with the rapid development of computers, massive amounts of text data are generated every day. With the surge of data, we have entered the era of big data, and more and more complex and difficult problems to solve

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Short text clustering and hotspot theme extraction method based on TF-IDF characteristics
  • Short text clustering and hotspot theme extraction method based on TF-IDF characteristics
  • Short text clustering and hotspot theme extraction method based on TF-IDF characteristics

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] To make the purpose, technical solution and advantages of the present invention more clear and understandable, the embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0045] like figure 1 Shown, the overall flow process of the present invention is described in detail as follows:

[0046] Step 1: Use the forward maximum matching method to perform Chinese word segmentation on all samples, and then sum the frequency of occurrence of all words to find the total word frequency of all words, and then divide all words according to their frequency of occurrence from large to small Sorting starts from the word with the largest word frequency and selects words in the order of decreasing word frequency until the ratio of the word frequency of the selected word to the total word frequency reaches 9:10, then stop. At this point, high-frequency words with higher frequency are screened out.

[0047] Step 2: U...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a short text clustering and hotspot theme extraction method based on TF-IDF characteristics. The method includes the following steps of firstly, conducting Chinese word segmentation on short text samples, and screening out high-frequency vocabularies; secondly, automatically conducting TF-IDF characteristic extraction and generation on each short text sample on the basis of the screened-out high-frequency vocabularies, and establishing a whole sample characteristic vector spatial model; thirdly, reducing spatial dimensions of the samples through singular value decomposition (SVD); fourthly, clustering the short text samples through the combination of the cosine law and the k-means method, and finding potential hotspot themes in each cluster through a visual analysis means. By means of the method, the characteristic selection problem, the sample control dimension reduction problem and the clustering problem of short texts can be well solved; meanwhile, visual analysis on the clustering result can be achieved by means of the visual technology; finally, extraction and analysis are conducted on hotspot themes.

Description

technical field [0001] The invention relates to digital text mining technology, in particular to text clustering and a method for extracting corresponding hot topics. Background technique [0002] Text clustering has been one of the hot issues that researchers have devoted themselves to researching, exploring and solving for many years. Today, there are still many problems that need to be solved urgently. For example, when clustering, the samples are not balanced and the dimension of sample features is too high. , the complexity of the clustering algorithm is too large and so on have brought great challenges. At the same time, with the rapid development of computers, massive amounts of text data are generated every day. With the surge of data, we have entered the era of big data, and more and more complex and difficult problems come with it. Contents of the invention [0003] In order to overcome the problems existing in the above-mentioned prior art, the present inventio...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/27
Inventor 郑岩孟昭鹏徐超张亚男
Owner TIANJIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products