利用局部主方向实现交互式聚类可视化

来源：计算机科学与探索杂志2018年第6期北京时间：

作者：卢颖，张志豪，张军平

单位：1. 复旦大学 计算机科学技术学院，上海 2004332. 上海市智能信息处理重点实验室，上海 200433

摘要：聚类可以将结构相似的无标签数据分成不同的类。但是，现有的聚类算法无法让用户从直观上把握数据的分布情况，尤其是在高维空间中的分布情况。尽管维数约简的方法可以有效地将高维数据映射到低维空间便于用户理解，但是低维空间中数据点的重叠会影响可视化的效果。为了解决这一问题，提出了一种基于局部主方向的交互式聚类可视化方法。具体地，用户可以通过主方向上的频数直方图来理解和利用数据的统计特性，采用交互的方法收缩或拉伸点点距离，解决投影点的重叠问题。在人工数据集和真实数据集上进行了实验，实验结果表明，该方法可以有效地改善数据点在低维子空间中的可分性，为用户提供更好的可视化聚类效果。此外，该方法还能在保持良好聚类效果的同时，有效地减少降维算法的迭代次数，提升聚类分析效率。

关键词：局部主方向,可视聚类分析,可视分析,交互方法