一种基于平行坐标系的流转数据可视化方法-计算机应用与软件.PDF

第３５卷第４期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．４ ２０１８年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１８ 一种基于平行坐标系的流转数据可视化方法 张元鸣　高亚琳　蒋建波　陆佳炜　徐　俊　肖　刚 （浙江工业大学计算机科学与技术学院　浙江杭州３１００２３） 摘　要　　流转数据是一种重要的数据类别，其中蕴含了较为丰富的规律性知识。如何通过数据可视化技术挖 掘分析其中的知识具有重要意义。为此，提出一种基于平行坐标系的流转数据可视化方法，定义了流转数据可视 化模型，将可视化过程抽象为流转数据集、矩阵模型、平行坐标系可视结构三个主要模型。流转数据集是可视化 的数据对象，矩阵模型是可视化的内部表示，平行坐标系结构是可视化的图形元素，并通过转换算法实现三个模 型的相互映射。此外，为解决海量流转数据可视化性能瓶颈与折线重叠问题，实现了基于Ｓｐａｒｋ框架的并行处理 算法。该算法采用ＫＭｅａｎｓ聚类思想对流转数据聚类，增强了平行坐标系的视觉效果。实验证明，所提出的可视 化方法能够真实有效地可视化流转数据，同时也适用于对海量流转数据集的可视化。 关键词　　平行坐标系　流转数据　可视化模型　Ｓｐａｒｋ 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０４．０１０ ＡＶＩＳＵＡＬＩＺＡＴＩＯＮＭＥＴＨＯＤＦＯＲＦＬＯＷＤＡＴＡＢＡＳＥＤＯＮＰＡＲＡＬＬＥＬＣＯＯＲＤＩＮＡＴＥＳ ＺｈａｎｇＹｕａｎｍｉｎｇ　ＧａｏＹａｌｉｎ　ＪｉａｎｇＪｉａｎｂｏ　ＬｕＪｉａｗｅｉ　ＸｕＪｕｎ　ＸｉａｏＧａｎｇ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｎｇｚｈｏｕ３１００２３，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｌｏｗｄａｔａｉｓａｎｉｍｐｏｒｔａｎｔｄａｔａｃａｔｅｇｏｒｙ，ｗｈｉｃｈｃｏｎｔａｉｎｓａｂｕｎｄａｎｔｒｅｇｕｌａｒｋｎｏｗｌｅｄｇｅ．Ａｋｅｙｐｒｏｂｌｅｍｉｓ ｈｏｗｔｏｕｓｅｄａｔａｖｉｓｕａｌｉｚａｔｉｏｎｔｅｃｈｎｏｌｏｇｙｔｏａｎａｌｙｚｅｔｈｅｆｌｏｗｄａｔａ．Ｉｎｔｈｉｓｐａｐｅｒ，ａｖｉｓｕａｌｉｚａｔｉｏｎｍｅｔｈｏｄｆｏｒｆｌｏｗｄａｔａｂａｓｅｄ ｏｎｐａｒａｌｌｅｌｃｏｏｒｄｉｎａｔｅｓｉｓｐｒｏｐｏｓｅｄ．Ａｇｅｎｅｒａｌｖｉｓｕａｌｉｚａｔｉｏｎｍｏｄｅｌｆｏｒｆｌｏｗｄａｔａｗａｓｄｅｆｉｎｅｄ．Ｔｈｅｖｉｓｕａｌｉｚａｔｉｏｎｐｒｏｃｅｓｓ ｗａｓａｂｓｔｒａｃｔｅｄｉｎｔｏｔｈｒｅｅｍａｉｎｍｏｄｅｌｓ：ｆｌｏｗｄａｔａｓｅｔ，ｍａｔｒｉｘｍｏｄｅｌａｎｄｖｉｓｕａｌｓｙｓｔｅｍｏｆｐａｒａｌｌｅｌｃｏｏｒｄｉｎａｔｅｓｙｓｔｅｍ．Ｔｈｅ ｆｌｏｗｄａｔａｓｅｔｗａｓａｖｉｓｕａｌｄａｔａｏｂｊｅｃｔ，ｔｈｅｍａｔｒｉｘｍｏｄｅｌｗａｓａｖｉｓｕａｌｉｎｔｅｒｎａｌｒｅｐｒｅｓｅｎｔａｔｉｏｎ，ａｎｄｔｈｅｐａｒａｌｌｅｌｃｏｏｒｄｉｎａｔｅ ｓｙｓｔｅｍｗａｓａｖｉｓｕａｌｇｒａｐｈｉｃａｌｅｌｅｍｅｎｔ．Ｔｈｅｔｈｒｅｅｍｏｄｅｌｓｗｅｒｅｍａｐｐｅｄｅａｃｈｏｔｈｅｒｂｙｔｒａｎｓｆｏｒｍａｔｉｏｎａｌｇｏｒｉｔｈｍｓ．Ｉｎ ａｄｄｉｔｉｏｎ，ｉｎｏｒｄｅｒｔｏｈａｎｄｌｅｍａｓｓｉｖｅｆｌｏｗｄａｔａ，ａｐａｒａｌｌｅｌｐｒｏｃｅｓｓｉｎｇａｌｇｏｒｉｔｈｍｕｓｉｎｇＳｐａｒｋｆｒａｍｅｗｏｒｋｗａｓｉｍｐｌｅｍｅｎｔｅｄ． ＴｈｉｓａｌｇｏｒｉｔｈｍａｄｏｐｔｅｄｔｈｅＫｍｅａｎｓｃｌｕｓｔｅｒｉｎｇｐｒｉｎｃｉｐｌｅｔｏｅｎｈａｎｃｅｔｈｅｖｉｓｕａｌｅｆｆｅｃｔｏｆｔｈｅｐａｒａｌｌｅｌｃｏｏｒｄｉｎａｔｅｓ．Ｔｈｅ ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｅｄｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｃｏｕｌｄｅｆｆｅｃｔｉｖｅｌｙｖｉｓｕａｌｉｚｅｔｈｅｆｌｏｗｄａｔａａｎｄｗａｓａｌｓｏａｐｐｌｉｃａｂｌｅｔｏｍａｓｓｉｖｅ ｆｌｏｗｄａｔａｓｅｔ． Ｋｅｙｗｏｒｄｓ　　Ｐａｒａｌｌｅｌｃｏｏｒｄｉｎａｔｅｓ　Ｆｌｏｗｄａｔａ　Ｖｉｓｕａｌｉｚａｔｉｏｎｍｏｄｅｌ　Ｓｐａｒｋ