Method and device for generating event group evolution graph

Abstract

The embodiment of the invention provides a method and device for generating an evolution diagram of an event group. The method comprises the steps: obtaining a plurality of event evolution diagrams which indicate the evolution state of the popularity of concerned events; sequentially marking the drawing positions of a plurality of events in a combination candidate region according to the time sections of the plurality of events and the popularity of the corresponding events; and respectively enabling the plurality of event evolution diagrams to be copied in the combination candidate region according to the drawing positions, so as to generate the evolution diagram of the event group. When the position of the evolution diagram of any one event in the combined drawing region is determined, there is no need of considering the layout of other events, and the longitudinal drawing position just needs to be determined according to longitudinal heights corresponding to marked time points, thereby reducing the time complexity in layout of the event evolution diagrams, and reducing the time complexity from O(nlgn) to O(n).

Description

technical field [0001] The invention relates to data processing technology, in particular to a method and device for generating an event group evolution diagram. Background technique [0002] With the development of Internet technology, the traditional news media has begun to transform towards the Internet. More and more online news media reports are more time-sensitive and spread more widely than traditional paper media. Netizens’ comments and reposts on news events on platforms such as news websites and social networks can largely reflect the direction of public opinion on an event. Collecting data on the Internet, automatically extracting events and their attention is the key to mastering and controlling the direction of public opinion. At present, there are relatively mature technologies for event extraction and mining, but the graphical display of event evolution process is a relatively blank field. [0003] Currently, in the industry, a line chart is usually used to...

AI Technical Summary

Problems solved by technology

[0006] However, existing visibility event evolution displays have some prominent shortcomings

For a line chart, the lines of different events tend to occlude each other, and high heat events will compress the display area of ​​other geothermal events; the line chart cannot show the continuity of events, and the same event will be counted multiple times at different times Reflect the evolution process of a single event heat, etc.

Although the bubble chart overcomes the problems of mutual occlusion between the event lines in the line chart and the inability to reflect the evolution process of a single event, in order to ensure that the bubbles do not overlap, it is necessary to calculate the position of each bubble in the coordinate system, and perform this calculation The time complexity of the process is high

The change process of events can be seen through the event iceberg map, but because most of the time is laid out at different heights, it is difficult for users to compare the heat differences between different events; in addition, the time complexity of laying out the event iceberg map is also relatively high. High, it takes a long time to draw the event iceberg map with a large number of events

Images