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

Squared Treemap Layout Method for Block Sort by Mean Dichotomy

A layout method and dichotomy technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as segmentation difficulty, data subset segmentation overhead, and segmentation result uncertainty, so as to reduce time and weaken Linkage, loss reduction effect

Active Publication Date: 2017-06-09
NANJING UNIV OF INFORMATION SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, when the Squarified-SP algorithm divides the data set, when n is equal to 2, it will not cause difficulty in segmentation, but when n is greater than 2 or even larger, it will cause difficulty in segmentation, because the n data to be divided into The subsets are related to each other in the sum of weights, and the segmentation of each data subset will affect all other data subsets, which will bring a lot of overhead and uncertainty of the segmentation results to the segmentation of the entire data subset.

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
  • Squared Treemap Layout Method for Block Sort by Mean Dichotomy
  • Squared Treemap Layout Method for Block Sort by Mean Dichotomy
  • Squared Treemap Layout Method for Block Sort by Mean Dichotomy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0033] There are three criteria for evaluating the pros and cons of treemap layout algorithms:

[0034] i. Average aspect ratio

[0035] The aspect ratio measures the squareness of the rectangle, defined as max{length / width, width / length}, the aspect ratio is always greater than or equal to 1, the closer it is to 1, the closer the rectangle is to a square. The average aspect ratio is defined as the average of the sum of the aspect ratios of all rectangles in the visualization.

[0036] ii. Sequence

[0037] Sequentiality is the positional sequence of the data elements themselves in the original ...

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 present invention relates to a squared tree diagram layout method for block sorting by mean dichotomy method, comprising: step 1, defining the original data set; step 2, performing end-to-end subtraction calculation on elements in data set A; The edge placement strategy squares the data elements. The invention reduces the loss of the average aspect ratio of the rectangle, retains part of the order information of the visualization result, and can improve the stability of the visualization layout when the data set is updated.

Description

technical field [0001] The invention relates to the technical field of information visualization algorithms, in particular to a square tree diagram layout algorithm for block sorting by mean value dichotomy. Background technique [0002] Hierarchical data is a common data type, mainly used to express the hierarchical relationship between individuals. There are many algorithms for visualizing hierarchical data, and the tree diagram is a widely used algorithm. The elements in the data set have their own order in the original data set, and users can remember and identify elements based on such order, but the Squarified algorithm does not consider the order of the elements themselves. For example, through powerful visual cognition, users can remember some of the elements based on intuitive graphical effects, but once the data set is updated, all elements will be reordered and re-visualized, which will have a negative impact on the user's vision. A strong sense of impact, and a...

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 Patents(China)
IPC IPC(8): G06F19/00
Inventor 杜景林朱兴宇沈晓燕周光胜侯大俊
Owner NANJING UNIV OF INFORMATION SCI & TECH
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