基于维度扩展的Radviz可视化聚类分析方法

来源：软件学报杂志2016年第5期北京时间：

作者：周芳芳,李俊材,黄伟,王俊韡,赵颖

单位：周芳芳，中南大学信息科学与工程学院, 湖南长沙 41007511,李俊材，中南大学软件学院, 湖南长沙 41007502,黄伟，中南大学软件学院, 湖南长沙 41007503,王俊韡，中南大学信息科学与工程学院, 湖南长沙 41007504,赵颖，中南大学信息科学与工程学院, 湖南长沙 41007505

摘要：Radviz是一种多维数据可视化技术,它通过径向投影机制将多维数据映射到低维空间,使具有相似特征的数据点投影到相近位置,从而形成可视化聚类效果.Radviz圆周上的维度排列顺序对数据投影结果影响很大,提出将原始维度划分为多个新维度来拓展Radviz圆周上的维度排序空间,从而获得比原始维度条件下更好的可视化聚类效果.该维度划分方法首先计算数据在每个原始维度的概率分布直方图,然后使用均值漂移算法对直方图进行划分,最后根据划分结果将原始维度扩展为多个新维度.提出使用Dunn指数和正确率来量化评估Radviz可视化聚类效果.进行了多组对比实验,结果表明,维度扩展有利于多维数据在Radviz投影中获得更好的可视化聚类效果.

关键词：Radviz;可视化数据挖掘;可视化聚类;多维数据;均值漂移

基金资助：国家自然科学基金(61103108,61402540)