Visualisation and Analysis of Non-spatial Hierarchical Data of Gosper Map

doi:10.11947/j.AGCS.2017.20160596

Abstract

Abstract: This study focuses on spatial metaphor expression and analysis of hierarchy data with the help of map metaphor. We use classic cartographic methods synthetically to process the non-spatial data to realize the spatialization. This process makes abstract data concrete which can reduce cognitive load. In addition,it expands the extension of cartography. In terms of specific methods,we use the landscape metaphor to reflect data feature,and introduce LOD and Cartogram into map metaphor which is suitable for hierarchy data's structural characteristics. Comprehensive usage of above methods help highlight features of each layer of data and analyze data characteristics through the map. At last the validity of this method is verified by the real file hierarchy data. We conduct experiments to analyze file number distribution,large file location and file depth. The results show that our method can effectively express the hierarchical data and support some map analysis and data mining.

Key words: map metaphor, non-spatial data, hierarchical data, Gosper map, map expression, map analysis

CLC Number:

P208

XIN Rui, AI Tinghua, HE Yakun. Visualisation and Analysis of Non-spatial Hierarchical Data of Gosper Map[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(12): 2006-2015.

References

[1] JOHNSON B,SHNEIDERMAN B.Tree-maps:A Space-filling Approach to the Visualization of Hierarchical Information Structures[C]//Proceedings of 1991 IEEE Conference on Visualization.San Diego,CA:IEEE,1991:284-291.
[2] YANG Muye,BIUK-AGHAI R P.Enhanced Hexagon-Tiling Algorithm for Map-Like Information Visualisation[C]//Proceedings of the 8th International Symposium on Visual Information Communication and Interaction.Tokyo,AA,Japan:ACM,2015:137-142.
[3] BRULS M,HUIZING K,VAN WIJK J J.Squarified Treemaps[M]//DE LEEUW W C,VAN LIERE R.Data Visualization 2000.Vienna:Springer,2000:33-42.
[4] SCHULZ H J,HADLAK S,SCHUMANN H.The Design Space of Implicit Hierarchy Visualization:A Survey[J].IEEE Transactions on Visualization and Computer Graphics,2011,17(4):393-411.
[5] SKUPIN A,FABRIKANT S I.Spatialization[M]//WILSON JOHN P,FOTHERINGHAM A S.The Handbook of Geographic Information Science.Massachusetts:Blackwell Publishing Ltd,2007.
[6] SKUPIN A,BUTTENFIELD B P.Spatial Metaphors for Visualizing Information Spaces[C]//Proceedings of ACSM/ASPRS Annual Convention and Exhibition.Seattle,WA:ACSM,1997:116-125.
[7] FABRIKANT S I,SKUPIN A.Cognitively Plausible Information Visualization[C]//DYKES J,MACEACHREN A M,KRAAK M J.Exploring Geovisualization.Amsterdam:Elsevier,2005.
[8] WISE J A,THOMAS J J,PENNOCK K,et al.Visualizing the Non-visual:Spatial Analysis and Interaction with Information from Text Documents[C]//Proceedings of 1995 Information Visualization.Atlanta,GA:IEEE,1995:51-58.
[9] 艾廷华.大数据驱动下的地图学发展[J].测绘地理信息,2016,41(2):1-7. AI Tinghua.Development of Cartography Driven by Big Data[J].Journal of Geomatics,2016,41(2):1-7.
[10] MircoPatent,Aureka.http://www.micropatent.com/(2017-5-15)
[11] BERTIN J.Semiology of Graphics:Diagrams,Networks,Maps[M].BERG W J,Trans.Madison:University of Wisconsin Press,1983.
[12] BLADES M,BLAUT J M,DARVIZEH Z,et al.A Cross-Cultural Study of Young Children's Mapping Abilities[J].Transactions of the Institute of British Geographers,1998,23(2):269-277.
[13] HAHMANN S,BURGHARDT D.How Much Information Is Geospatially Referenced? Networks and Cognition[J].International Journal of Geographical Information Science,2013,27(6):1171-1189.
[14] SKUPIN A.The World of Geography:Visualizing a Knowledge Domain with Cartographic Means[J].Proceedings of the National Academy of Sciences of the United States of America,2004,101(S1):5274-5278.
[15] MASHIMA D,KOBOUROV S,HU Yifan.Visualizing Dynamic Data with Maps[J].IEEE Transactions on Visualization and Computer Graphics,2012,18(9):1424-1437.
[16] GRONEMANN M,JVNGER M.Drawing Clustered Graphs as Topographic Maps[C]//Proceedings of the 20th International Symposium.Berlin Heidelberg:Springer,2012:426-438.
[17] BIUK-AGHAI R P,PANG C I,SI Y W.Visualizing Large-scale Human Collaboration in Wikipedia[J].Future Generation Computer Systems,2014,31:120-133.
[18] AUBER D,HUET C,LAMBERT A,et al.Gospermap:Using a Gosper Curve for Laying Out Hierarchical Data[J].IEEE Transactions on Visualization and Computer Graphics,2013,19(11):1820-1832.
[19] 陈宁涛,王能超,陈莹.Hilbert曲线的快速生成算法设计与实现[J].小型微型计算机系统,2005,26(10):1754-1757. CHEN Ningtao,WANG Nengchao,CHEN Ying.Fast Generation Algorithm Design and Realization of Hilbert Curve[J].Mini-micro Systems,2005,26(10):1754-1757.
[20] LAKOFF G,JOHNSON M.Metaphors We Live By:With A New Afterword[M].Chicago:University of Chicago Press,2008.
[21] FABRIKANT S I.Evaluating the Usability of the Scale Metaphor for Querying Semantic Spaces[C]//Foundations of Geographic Information Science International Conference on Spatial Information Theory.Berlin Heidelberg:Springer,2001:156-172.
[22] 艾廷华,周梦杰,陈亚婕.专题地图属性信息的LOD表达与TreeMap可视化[J].测绘学报,2013,42(3):453-460. AI Tinghua,ZHOU Mengjie,CHEN Yajie.The LOD Representation and TreeMap Visualization of Attribute Information in Thematic Mapping[J].Acta Geodaetica et Cartographica Sinica,2013,42(3):453-460.
[23] FURNAS G W.Generalized Fisheye Views[C]//Proceedings of the SIGCHI Conference on Human Factors in Computing Systems.Boston,Massachusetts:ACM,1986:16-23.
[24] DENT B D.Communication Aspects of Value-by-Area Cartograms[J].The American Cartographer,1975,2(2):154-168.
[25] KEIM D A,PANSE C,NORTH S C.Medial-Axis-Based Cartograms[J].IEEE Computer Graphics and Applications,2005,25(3):60-68.
[26] GASTNER M T,NEWMAN M E J.Diffusion-Based Method for Producing Density-Equalizing Maps[J].Proceedings of the National Academy of Sciences of the United States of America,2004,101(20):7499-7504.