Word cloud diagram visualizing method based on occupation matrix

Abstract

A word cloud diagram of a word frequency visual text summary is represented by a word size, and the use efficiency of mass non-structured data is increased remarkably by means of initial screening and induction. Intersection detecting is a difficult point of word cloud visualization, and the conventional algorithm has the defects of high time complexity and low speed since overlapping is performed through pairwise comparison of word groups. The invention discloses a word cloud diagram visualizing method based on an occupation matrix. In the method, intersecting work clouds, word clouds of any angles and word clouds based on occupation matrixes are related. One-by-one comparison is converted into one-time calculation by adopting an occupation matrix, side boundary detection, random positions, rotation canvas and a coordinate conversion technology, so that the complexity is lowered, and overlapping of any angle is eliminated. Inputs are text statistics data of certain formats, outputs are randomly-combined layout word clouds which have the characteristics of profile adaptability, transverse and longitudinal intersection, any angle, dot-matrix abstraction, near big and far small and classification tags, key points of texts are presented on a macro level, and data differences are compared intuitively. The word cloud diagram visualizing method can be widely applied to the fields of text mining and visualization.

Description

technical field [0001] The invention belongs to the field of data mining and data visualization, and relates to a method for visualizing a word cloud graph. A set of word cloud graph visualization algorithms based on an occupancy matrix of arbitrary shape, arbitrary angle, non-overlapping, font extraction, and semantic classification is specifically designed. Background technique [0002] Word Cloud (Word Cloud) is an information-rich text visualization technology. Through the layout algorithm, the word frequency is represented by the size of the text, supplemented by a variety of color displays, which intuitively reflects the difference in the importance of phrases, and displays the key summary information of the text. In recent years, word cloud maps, as a highly expressive visualization carrier, have been widely used in website navigation, social label presentation, Web text analysis, and various text mining and visualization scenarios. [0003] The word cloud map origina...

AI Technical Summary

Problems solved by technology

[0016] (1) The difficulty of word cloud visualization is to deal with overlap. The existing overlap detection algorithms represented by Wordle and force-directed layout all compare the phrases to be laid out with all the phrases that have been laid out one by one. (n 2 ) complexity, slow speed, affecting user experience

[0017] (2) Existing tools and methods can only realize one or more of non-overlapping, crisscross, arbitrary angle, centered layout, conformal filling and multiple semantics of word cloud visualization, and cannot realize all combination funct

Images