计算机科学 ›› 2018, Vol. 45 ›› Issue (12): 262-267.doi: 10.11896/j.issn.1002-137X.2018.12.043

• 图形图像与模式识别 • 上一篇    下一篇

基于SOM聚类的垃圾处理方式可视化分析方法

秦绪佳, 单扬洋, 徐菲, 郑红波, 张美玉   

  1. (浙江工业大学计算机科学与技术学院 杭州310023)
  • 收稿日期:2017-06-27 出版日期:2018-12-15 发布日期:2019-02-25
  • 作者简介:秦绪佳(1968-),男,博士,教授,博士生导师,CCF会员,主要研究方向为计算机图形学;单扬洋(1993-),男,硕士生,主要研究方向为计算机图形学;徐 菲(1992-),女,硕士生,主要研究方向为计算机图形学;郑红波(1977-),女,博士,讲师,主要研究方向为图像处理、地理信息系统,E-mail:zhb@zjut.edu.cn(通信作者);张美玉(1965-),女,硕士,教授,硕士生导师,主要研究方向为图像处理。
  • 基金资助:
    本文受国家自然科学基金项目(61672462,61672463,61702455),浙江省科技计划项目(2016C33165)资助。

Visual Analysis Method of Garbage Disposal Modes Based on Self-organizing Maps Clustering

QIN Xu-jia, SHAN Yang-yang, XU Fei, ZHENG Hong-bo, ZHANG Mei-yu   

  1. (School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
  • Received:2017-06-27 Online:2018-12-15 Published:2019-02-25

摘要: 针对全国各省份垃圾处理方式的数据,提出一种混合可视分析方法。为了从多角度分析数据,混合U矩阵、平行坐标以及Small-Multiple 3种可视化技术,设计并实现了3种可视化视图的交互联动。首先,对数据进行聚类处理,将各省份近年的垃圾处理方式划分类别,采用SOM神经网络聚类算法实现聚类。然后,针对SOM聚类结果,采用U矩阵的方式进行可视化,并采用平行坐标描述每个聚类结果的各个属性。为了分析数据的地理属性及时序属性,采用Small-Multiple可视化技术。最后,实现多视图联动、刷新技术等交互方式,帮助用户自行探索数据,实现多视图的交互展示与分析。实验表明,这种混合可视方式可达到较好的多属性交互可视化效果,能够帮助用户了解并分析我国垃圾处理方式的分布及趋势。

关键词: Small-Multiple, SOM聚类, U矩阵, 可视化, 平行坐标

Abstract: A hybrid visual analysis method was proposed for the data of garbage disposal modes in various provinces of China.In order to analyze the data from multiple views,this paper combined three visualization techniques including unified distance matrix,parallel coordinate and Small-Multiple,designed and realized the interactions among the three views.Firstly,the data are processed by clustering so that the garbage disposal modes of different provinces in recent years can be divided into different categories.The clustering used in this paper is based on self-organizing maps (SOM) neural network clustering algorithm.Secondly,according to the results of SOM clustering,the unified distance matrix is used for visualization,and the parallel coordinate is used to describe the attributes of each clustering result.In order to analyze the geographical and sequential attributes of data,the Small-Multiple visualization technology is used.Thirdly,interactions such as multi-view linkage and refreshing are implemented to help users explore the data on their own and achieve interactive display and analysis of multiple views.The experimental results show that the hybrid visualization method can achieve a good visualization effect of multi-attributes interaction and can help users to understand the distribution and trend analysis of garbage disposal modes in China.

Key words: Parallel coordinate, Small-Multiple, SOM clustering, Unified distance matrix, Visualization

中图分类号: 

  • TP391
[1]TUFTE E R.Beautiful Evidence[M].Cheshire:Graphics Press,2006.
[2]REIJNER H.The development of the horizon graph[C]∥Proceedings of IEEE Visualization Workshop From Theory to Practice:Design,Vison and Visualization.2008.
[3]TUFTE E R.Envisioning information[J].Optometry & Vision Science,1991,68(4):322-324.
[4]WEBER M,ALEXA M,MÜLLER W.Visualizing Time-Serieson Spirals[C]∥Proceedings of the IEEE Symposium on Information Visualization 2001 (InfoVis01).2001:7-14.
[5]VAN WIJK J J,VAN SELOW E R.Cluster and calendar based visualization of time series data[C]∥Proceedings of the IEEE Symposium on Information Visualization 1999(InfoVis’99).1999:4-9.
[6]GOODWIN S,DYKES J,SLINGSBY A,et al.Visualizing multiple variables across scale and geography[J].IEEE Transactions on Visualization and Computer Graphics,2016,22(1):599-608.
[7]HEILMANN R,KEIM D A,PANSE C,et al.Recmap:Rectangular map approximations[C]∥Proceedings of the IEEE Symposium on Information Visualization 2004(InfoVis’04).2004:33-40.
[8]KEIM D A,PANSE C,NORTH S C.Medial-axis-based cartograms[J].IEEE Computer Graphics and Applications,2005,25(3):60-68.
[9]COLLINS C,PENN G,CARPENDALE S.Bubble sets:Revealing set relations with isocontours over existing visualizations[J].IEEE Transactions on Visualization and Computer Graphi-cs,2009,15(6):1009-1016.
[10]QU H,CHAN W Y,XU A,et al.Visual analysis of the air pollution problem in Hong Kong[J].IEEE Transactions on Visuali-zation and Computer Graphics,2007,13(6):1408-1415.
[11]IM J F,MCGUFFIN M J,LEUNG R.GPLOM:the generalized plot matrix for visualizing multidimensional multivariate data[J].IEEE Transactions on Visualization and Computer Graphi-cs,2013,19(12):2606-2614.
[12]GUO D,CHEN J,MACEACHREN A M,et al.A visualization system for space-time and multivariate patterns (vis-stamp)[J].IEEE Transactions on Visualization and Computer Graphics,2006,12(6):1461-1474.
[13]PENG W,WARD M O,RUNDENSTEINER E A.Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering[C]∥Proceedings of the IEEE Symposium on Information Visualization 2004(InfoVis’04).2004:89-96.
[14]WARD M,GRINSTEIN G,KEIM D.Interactive Data Visualization:Foundations,Techniques,and Applications[J].Seed & Plant Production Journal,2010,51(4):188-195.
[15]WARD M O.Xmdvtool:Integrating multiple methods for visuali-zing multivariate data[C]∥Proceedings of the Conference on Visualization’94.IEEE Computer Society Press,1994:326-333.
[16]国家统计局.中国统计年鉴[M].北京:中国统计出版社,2016.
[1] 杨啸, 王翔坤, 胡浩, 朱敏.
面向设备状态监测的可视化技术综述
Survey on Visualization Technology for Equipment Condition Monitoring
计算机科学, 2022, 49(7): 89-99. https://doi.org/10.11896/jsjkx.210900167
[2] 陈慧嫔, 王琨, 杨恒, 郑智捷.
蓝舌病毒基因组序列多元概率特征可视化分析
Visual Analysis of Multiple Probability Features of Bluetongue Virus Genome Sequence
计算机科学, 2022, 49(6A): 27-31. https://doi.org/10.11896/jsjkx.210300129
[3] 朱敏, 梁朝晖, 姚林, 王翔坤, 曹梦琦.
学术引用信息可视化方法综述
Survey of Visualization Methods on Academic Citation Information
计算机科学, 2022, 49(4): 88-99. https://doi.org/10.11896/jsjkx.210300219
[4] 李家振, 纪庆革, 朱泳霖.
分子可视化中的光线追踪棋盘渲染
Ray Tracing Checkerboard Rendering in Molecular Visualization
计算机科学, 2022, 49(2): 134-141. https://doi.org/10.11896/jsjkx.210900126
[5] 李家振, 纪庆革.
动态低采样环境光遮蔽的实时光线追踪分子渲染
Dynamic Low-sampling Ambient Occlusion Real-time Ray Tracing for Molecular Rendering
计算机科学, 2022, 49(1): 175-180. https://doi.org/10.11896/jsjkx.210200042
[6] 骆菁菁, 唐卫贞, 丁继婷.
基于皮尔逊系数的管制仿真训练数据独立化与因子分析下的数据可视化研究
Research of ATC Simulator Training Values Independence Based on Pearson Correlation Coefficient and Study of Data Visualization Based on Factor Analysis
计算机科学, 2021, 48(6A): 623-628. https://doi.org/10.11896/jsjkx.210200021
[7] 苏庆, 黎智洲, 刘添添, 吴伟民, 黄剑锋, 李小妹.
程序调试中的树形结构演变可视化模型
Tree Structure Evaluation Visualization Model for Program Debugging
计算机科学, 2021, 48(5): 68-74. https://doi.org/10.11896/jsjkx.200100133
[8] 鄂海红, 张田宇, 宋美娜.
基于Web的数据可视化图表渲染优化方法
Web-based Data Visualization Chart Rendering Optimization Method
计算机科学, 2021, 48(3): 119-123. https://doi.org/10.11896/jsjkx.200600038
[9] 张倩, 肖丽.
基于流线的流场可视化绘制方法综述
Review of Visualization Drawing Methods of Flow Field Based on Streamlines
计算机科学, 2021, 48(12): 1-7. https://doi.org/10.11896/jsjkx.201200108
[10] 马梦宇, 吴烨, 陈荦, 伍江江, 李军, 景宁.
显示导向型的大规模地理矢量实时可视化技术
Display-oriented Data Visualization Technique for Large-scale Geographic Vector Data
计算机科学, 2020, 47(9): 117-122. https://doi.org/10.11896/jsjkx.190800121
[11] 吕泽宇李纪旋陈如剑陈东明.
电商平台用户再购物行为的预测研究
Research on Prediction of Re-shopping Behavior of E-commerce Customers
计算机科学, 2020, 47(6A): 424-428. https://doi.org/10.11896/JsJkx.190900018
[12] 李天培, 陈黎.
基于双注意力编码-解码器架构的视网膜血管分割
Retinal Vessel Segmentation Based on Dual Attention and Encoder-decoder Structure
计算机科学, 2020, 47(5): 166-171. https://doi.org/10.11896/jsjkx.190400062
[13] 尚骏远, 杨乐涵, 何琨.
基于特征可视化分析深度神经网络的内部表征
Analyzing Latent Representation of Deep Neural Networks Based on Feature Visualization
计算机科学, 2020, 47(5): 190-197. https://doi.org/10.11896/jsjkx.190700128
[14] 杜流云, 郑智捷, 郑华仙.
厚壁菌门下两类细菌的DNA全序列可视化研究
Visualization of DNA Sequences of Two Kinds of Bacteria Under Firmicutes
计算机科学, 2020, 47(11A): 192-195. https://doi.org/10.11896/jsjkx.191200070
[15] 汪洋, 李鹏, 季一木, 樊卫北, 张玉杰, 王汝传, 陈国良.
高性能计算与天文大数据研究综述
High Performance Computing and Astronomical Data:A Survey
计算机科学, 2020, 47(1): 1-6. https://doi.org/10.11896/jsjkx.190900042
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!