Research On Fast Generation Algorithm And Visualization Method Of Partial Ordered Structure For Big Scale Data

The Formal Partial-order Structure Theory is a kind of knowledge discovery and knowledge representation theory developed on the basis of Granualar Computing and Formal Concept Analysis theory,the partial-order structure is the most important manifestation of relationships between granulars.In recent years,the partial-order structure diagram has been applied to English semantic ambiguity,clinical medical case analysis and Traditional Chinese medicine compatibility law excavation and other fields,has been developed into a powerful toolkit for visual analytics and knowledge discovery.Data is growing and accumulating rapidly at a huge rate,and the era of big data has arrived.Data expansion brings an increase in the amount of information,but also on the processing of algorithms and tools to put forward higher requirements and greater challenges.First,Aiming at problems of fast algorithm for partial-order structure generation of big scale data,this author optimized the data storage format and reduced the time complexity of data reading on the one hand.On the other hand,author optimized the partial-order structure generation algorithm based on covering domain generation,realized the algorithm parallelization,effectively reducing the complexity of the structure generation algorithm,and improved the utilization rate of computing resources.Secondly,Aiming at the problem of partial-order structure generation and analysis of resource sharing,this paper constructed a networked computing platform,proposed a pre-evaluation mechanism of computational tasks based on data scale,established a task processing method based on multi-pipeline,designed a task assignment mechanism based on time consumption pre-evaluation,improved the utilization rate of computing resources,and reduced the average calculation time.Thirdly,Aiming at the visualization of big scale partial-order structure,this paper improved visualization method of radial tree and radial graph.At the same time,the interactive visualization software tool of the corresponding partial-order structure is designed,which separates the structure calculation from the diagram visualization as two process,and improves the flexibility of the graphic analysis.Finally,through experiments and analysis,it is concluded that the method proposed in this paper can be used for different volume data.In order to improve the calculation speed of partial-order structure and optimize the visualization method of partial-order structure diagram,this paper proposed a fast generation method of partial-order structure,constructs two kinds of visual forms of partial-order structure,designed a set of networked partial-order structure generation and visualization software system,and will effectively promote the application of Formal Partial-order Structure Theory in more fields.