平行坐标及其在聚类分析中的应用.PDF

· 421 · 计算机应用研究 2005 年 平 行 坐 标 及 其 在 聚 类 分 析 中 的 应 用 * 翟旭君, 李春平 ( 清华 大学 软件 学院 , 北京 100084) 摘 要: 平 行坐 标对 多维 数据 的表 达是数 据可 视化 的重 要方 法之 一。它 实现 了多 维数 据在 二 维平 面 上 的表 示 。 利用 平行 坐标 对数据 进行 分析 处理 的 技 术已 经 取 得 了 很 大 的 进展 , 如 刷 ( Brushing) 技 术 、交换 坐 标 轴 、抽象 等 。 这些 分析 技术 已经应 用到 数据 挖掘 的很 多领 域, 尤其 在聚 类 分 析中 , 平 行 坐标 对 数 据 集 的 定 性 分析 使 聚 类 结 果 的合 理性 得到 证明。 关键 词: 平 行坐 标; 分 层平 行坐 标; 聚 类分 析; 数 据可 视化 中图 法分 类号 : TP311. 13 文 献标 识码 : A 文 章编 号: 1001- 3695( 2005) 08- 0124- 03 Parallel Coordinates and Application on Clustering Analysis ZHAI Xu-jun, LI Chun-ping ( School of Software, Tsinghua University , Beijing 100084, China) Abstract: It is one of the important data visualization methods that parallel coordinates present multi-dimensional data. The technica make multi-dimensional data expressed on two dimension plane. The analysis methods that parallel coordinates process datasets have obtain a great progress, such as brushing, exchanging coordinates, abstraction etc. These analysis tech- nica have been applied to many fields of data mining. Especially in clustering analysis, qualitative analysis on datasets demon- strate the rationality of clustering result. Key words: Parallel Coordinates; Hierarchical Parallel Coordinates; Clustering Analysis; Data Visualization 随着数据集的容量不断 增大、复杂 性不断 提高, 需要更 加 由式( 1) 可以得出 x i +1 = mix i + bi, i = 1, 2, ?, n - 1 ( 2 ) 有效的方式来对数据进行显 示、分析, 从而获 得数据 中所包 含 其中, mi = ui +1 /ui 表示斜率, bi = ( ai