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

Time-varying tree graph layout method and application for time-varying and hierarchical data

A technology of hierarchical data and layout methods, applied in the field of information visualization, can solve problems such as unrealizable, time-consuming, and describing nodes, and achieve good results

Active Publication Date: 2016-02-24
BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for the visualization of time-varying hierarchical data (data with both hierarchical and time-dimensional attributes), if the existing treemap algorithm is used to track the same nodes in the layout, it still takes a lot of time and cannot be realized. Accurately and quickly describe the changes of nodes while preserving the hierarchy of the tree diagram

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
  • Time-varying tree graph layout method and application for time-varying and hierarchical data
  • Time-varying tree graph layout method and application for time-varying and hierarchical data
  • Time-varying tree graph layout method and application for time-varying and hierarchical data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment I

[0046] The data set DS to be visualized in this embodiment is data A1{1,1,1,1,1,1,1,1,1}, A2{3,3,4,1,1,1,1,1 ,1}}, the set of A3{1,1,1,1,2,1,3,2,4} corresponds to the weight change and distribution of the same tree structure at T1, T2 and T3 respectively case, the sum of the node values ​​are 9, 16 and 16 respectively.

[0047] Using the time-varying tree diagram layout method for time-varying hierarchical data proposed by the present invention, the above-mentioned visualization data set DS is visualized, and the specific operation steps are:

[0048] A. Represent the data set DS to be visualized as K trees according to the hierarchy and time relationship;

[0049] The number expressed as trees is the same as the number of times when a node is compared before and after the change, that is, how many times there are are expressed as several trees.

[0050] Such as figure 2 As shown, it is expressed as the number of trees K=3, the root nodes are (t1, root), (t2, root) and (t3,...

Embodiment II

[0073] This embodiment illustrates the application of the visualization method provided by the present invention in the pesticide residue detection result data as an example. The data set DS to be visualized in this embodiment is the pesticide residue detection data of agricultural products in Beijing from February to March. This data is simulated data based on real data, including 477 records of pesticide residues in fruits and vegetables. 1233 items, only part of the data is listed here as follows:

[0074]

[0075]

[0076]

[0077]

[0078] Using the time-varying tree diagram layout method for time-varying hierarchical data proposed by the present invention, the above-mentioned data set DS to be displayed is visualized, and the specific operation steps are:

[0079] A. Represent the data set DS to be visualized as two trees according to the hierarchy and time relationship;

[0080] In this embodiment, since only two time points (February and March) are involve...

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 time-varying tree graph layout method for time-varying and hierarchical data. The time-varying tree graph layout method comprises the steps of representing a data set DS into K trees based on a hierarchy and time relation; performing arrangement and layout on root nodes (tk, root) of trees or sub trees in different moments on a timer shaft in sequence; performing layout for the first line in a corresponding region of child nodes of (tk, root) by adopting a line layout mode; repeating to execute the layout until all the child nodes under a father node are subjected to layout; and finally finishing the time-varying tree graph layout for the to-be-displayed overall data set DS. The time-varying tree graph layout method provided by the invention is applied to the display and analysis of time-varying and hierarchical pesticide residues data; the original layout region in each moment is set to be square; the tree graph filling layout is finished by adopting a line layout mode; and the generated tree graph can display both of the hierarchical characteristic and time attribute of the pesticide residues data, so that the time-varying tree graph layout method is quite good in the visualization effect.

Description

technical field [0001] The invention belongs to the field of information visualization, and specifically relates to a time-varying tree diagram layout method and application for time-varying hierarchical data. Background technique [0002] In the context of the big data era, how to find the rules from massive data through effective visual analysis methods, so as to help users make decisions is a hot topic in the field of big data today. [0003] Hierarchical data has always been a key research object in the field of visualization. The classic hierarchical data visualization algorithms include node-link, tree diagram, and radial ring, among which the tree diagram method has been used in various fields such as physiological analysis, picture display, and economic status analysis. applied in. The tree graph layout algorithm was first proposed by Johnson et al. in 1993. Aiming at the shortcomings of node coverage and low space utilization in the node link method, a filling layo...

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
IPC IPC(8): G06F17/30
CPCG06F16/322
Inventor 陈谊林晓蕾孙悦红杜晓敏
Owner BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com