arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1905.10035stat.COcs.GRmath.STstat.TH
收藏

高维数据的并行坐标排序

Parallel Coordinate Order for High-Dimensional Data

Shaima Tilouche, Vahid Partovi Nia, Samuel Bassetto

摘要:

高维数据的可视化使用传统的图形是违反直觉的。平行坐标被提出作为一种替代方案,以更有效地探索多元数据。然而,当数据是高维的,有数千条线重叠时,很难通过平行坐标提取相关信息。轴的顺序决定了对平行坐标上信息的感知。因此,如果坐标顺序不正确,属性之间的信息仍然隐藏。在这里,我们提出了一个通用的框架来重新排序的坐标。这个框架是通用的,可以覆盖大范围的数据可视化目标。它还可以灵活地包含许多常规的订购措施。因此,我们提出了坐标排序二进制优化问题,并提高了计算效率的贪婪方法,适合高维数据。我们的方法适用于葡萄酒数据和遗传数据。对葡萄酒数据进行维度重排的目的是突出属性的相关性。遗传数据被重新排序以增强聚类检测。所提出的框架表明,它能够适应测试的措施和标准。

英文摘要:

Visualization of high-dimensional data is counter-intuitive using conventional graphs. Parallel coordinates are proposed as an alternative to explore multivariate data more effectively. However, it is difficult to extract relevant information through the parallel coordinates when the data are high-dimensional with thousands of lines overlapping. The order of the axes determines the perception of information on parallel coordinates. Thus, the information between attributes remain hidden if coordinates are improperly ordered. Here we propose a general framework to reorder the coordinates. This framework is general to cover a large range of data visualization objective. It is also flexible to contain many conventional ordering measures. Consequently, we present the coordinate ordering binary optimization problem and enhance towards a computationally efficient greedy approach that suites high-dimensional data. Our approach is applied on wine data and on genetic data. The purpose of dimension reordering of wine data is highlighting attributes dependence. Genetic data are reordered to enhance cluster detection. The presented framework shows that it is able to adapt the measures and criteria tested.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑