将特征视为序列,用动态时间规整实现更鲁棒的聚类。
Line Space Clustering (LSC): Feature-Based Clustering using K-medians and Dynamic Time Warping for Versatility
- 把数据点转为特征序列,用形状+幅度混合距离聚类。
- 在噪声数据上表现优于传统方法,尤其适合复杂场景。
- 适合处理高维、含噪的时序型或结构化数据集。
高维数据聚类因维度诅咒和噪声存在而面临挑战。传统算法难以捕捉其内在结构。本文提出线空间聚类(LSC),将数据点映射到新特征空间中的直线,基于特征值模式相似性进行聚类,本质上将特征视为序列。LSC采用加权组合距离度量,融合欧氏距离与动态时间规整(DTW)距离,权重参数α可调节形状与幅度相似性的侧重。深入分析了DTW与Savitzky-Golay滤波器在算法中的作用。大量实验表明,LSC在合成与真实数据集上均有效,尤其在噪声环境中,随机尝试时序优化方法有时也能意外奏效。代码与实验详见:https://github.com/JoanikijChulev/LSC。
原文摘要 · Abstract (English)
Clustering high-dimensional data is a critical challenge in machine learning due to the curse of dimensionality and the presence of noise. Traditional clustering algorithms often fail to capture the intrinsic structures in such data. This paper explores a combination of clustering methods, which we called Line Space Clustering (LSC), a representation that transforms data points into lines in a newly defined feature space, enabling clustering based on the similarity of feature value patterns, essentially treating features as sequences. LSC employs a combined distance metric that uses Euclidean and Dynamic Time Warping (DTW) distances, weighted by a parameter α, allowing flexibility in emphasizing shape or magnitude similarities. We delve deeply into the mechanics of DTW and the Savitzky Golay filter, explaining their roles in the algorithm. Extensive experiments demonstrate the efficacy of LSC on synthetic and real-world datasets, showing that randomly experimenting with time-series optimized methods sometimes might surprisingly work on a complex dataset, particularly in noisy environments. Source code and experiments are available at: https://github.com/JoanikijChulev/LSC.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。