| A Graph Drawing Algorithm for Visualizing Multivariate Categorical Data |
| |
| 作者姓名： | HUANG Jingwei HUANG Jie |
| |
| 作者单位： | [1]School of Computer, Wuhan University, Wuhan 430072,Hubei, China [2]School of Mathematics and Statistics, Wuhan University,Wuhan 430072, Hubei, China |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China （601133010） |
| |
| 摘 要： | In this paper, a new approach for visualizing multivariate categorical data is presented. The approach uses a graph to represent multivariate categorical data and draws the graph in such a way that we can identify patterns, trends and relationship within the data. A mathematical model for the graph layout problem is deduced and a spectral graph drawing algorithm for visualizing multivariate categorical data is proposed. The experiments show that the drawings by the algorithm well capture the structures of multivariate categorical data and the computing speed is fast.
|
| 关 键 词： | 可视化 多变量分类数据 图形 绘图算法 |
| 文章编号： | 1007-1202（2007）02-0239-04 |
| 收稿时间： | 2006-04-20 |
A graph drawing algorithm for visualizing multivariate categorical data |
| |
| HUANG Jingwei HUANG Jie.A Graph Drawing Algorithm for Visualizing Multivariate Categorical Data[J].Wuhan University Journal of Natural Sciences,2007,12(2):239-242. |
| |
| Authors: | Huang Jingwei Huang Jie |
| |
| Institution: | (1) School of Computer, Wuhan University, Wuhan, 430072, Hubei, China;(2) School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, Hubei, China |
| |
| Abstract: | In this paper, a new approach for visualizing multivariate categorical data is presented. The approach uses a graph to represent multivariate categorical data and draws the graph in such a way that we can identify patterns, trends and relationship within the data. A mathematical model for the graph layout problem is deduced and a spectral graph drawing algorithm for visualizing multivariate categorical data is proposed. The experiments show that the drawings by the algorithm well capture the structures of multivariate categorical data and the computing speed is fast. |
| |
| Keywords: | multivariate categorical data graph graph drawing algorithms |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
