Visualization Of Association Rules Based On Hypergraph

Data visualization is an important research direction of data analysis,and is widely used in transportation,medical,education,e-commerce,community,communication and so on.Data visual analysis is on the basis of a visual interactive interface,blends the human perception and cognition into the data processing process,makes human brain intelligence and machine intelligence complement together,and ultimately access to data insight.Association rule mining can extract useful,novel,and interesting frequent patterns or relationships that exist between attributes.Association rule visualization can make the results of association analysis intuitively understandable.However,the traditional association rule visualization methods lack the display form of multi-mode association rules,and can not display the internal information and distribution of association rules,and need to study the association rule visualization further.Based on the related theory of hypergraph and hyperarc,this thesis studies the association rule visualization method based on hypergraph,designs and implements the association rule mining and visualization integration system which users can participate in.Firstly,we read the related visualization literature of domestic and foreign,and systematically analyse hypergraph visualization,frequent itemset visualization,association rule visualization research status.Secondly,we elaborate the data visual analysis technology,and summarize the basic concepts and technology of data mining,visualization,human-computer interaction.And then based on the theory and knowledge of hypergraph,we propose the visualization algorithm of frequent itemsets based on undirected hyperarc and the visualization algorithm of association rules based on directed hyperarc.Finally,based on the proposed visualization algorithm,we design and achieve the association rule mining and visualization integration system,which is applied to the demographic data of a province.The experimental results show that the proposed visualization method has a good effect.The main work of this paper:1)Describing data visual analysis technologySorting out data visualization related literature at home and abroad,expounding data visual analysis theory and technology.First,according to the hypergraph,frequent itemset and association rule visualization literature,summarizing the hypergraph visualization,frequentitemset visualization,association rule visualization research status;Then,giving the detailed data analysis of the three main components: data mining,interactive,visualization related technology,to provide a theoretical basis for the follow-up study.2)Proposing the visualization algorithm of frequent itemsets and association rules based on hypergraphConsidering the problems caused by the traditional association rule visualization approaches,including being not conducive to represent multi-schema association rules,ignoring the details and the distribution of association rules and being unable to highlight the importance of the items,this paper proposes a new visualization display method based on hypergraph.Firstly,based on the definition and visualization method of hypergraph and undirected hyperarc,this dissertation designs a frequent itemset model based on hypergraph.Combining with the "cone" layout structure,this dissertation proposes a frequent itemset visualization algorithm based on hypergraph.Then,this dissertation gives the definition of BF rules graph,and designs the association rule model of one-to-one,one-to-many,many-to-many and many-to-many modes according to the different modes of association rules.At the same time,combining "hourglass" layout structure,and this dissertation proposes a visualization algorithm of association rules based on hypergraph.3)Achieving the association rule mining and visualization integration systemBased on the visualization algorithm proposed in 2 and combined with 3D technology and human-computer interaction technology,this dissertation realizes the association rule mining and visualization integration system based on hypergraph.And then the system is applied to the demographic data of a province.The experimental results show that compared with the traditional frequent itemset and association rule visualization methods,the visualization method proposed in this paper has a good display effect.