arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1101.4744stat.MEstat.AP
收藏

基于小波的函数型数据聚类

Clustering functional data using wavelets

Anestis Antoniadis, Xavier Brossat, Jairo Cugliari, Jean-Michel Poggi

摘要:

我们提出了两种方法来检测高维时间相关的功能数据的模式和集群。我们的方法是基于小波的相似性措施,因为小波非常适合识别高度判别当地的时间和尺度功能。小波变换的多分辨率方面提供了一个时间尺度分解的信号,允许可视化和聚类的功能数据到同质组。对于每个输入函数,通过其经验正交小波变换,第一种方法使用跨尺度的能量分布生成足够多的特征,这些特征仍然足以使信号很好地区分。我们的新的相似性度量结合一个有效的特征选择技术在小波域中,然后使用或多或少的经典聚类算法,有效地区分高维人口。第二种方法使用整个时间尺度表示之间的相异性措施,并基于小波相干工具。然后使用k-质心算法从这些不同点开始执行聚类。这些方法,共同设计的小波域的特征选择和分类距离的实际性能证明,通过模拟以及法国电力需求的日常配置文件。

英文摘要:

We present two methods for detecting patterns and clusters in high dimensional time-dependent functional data. Our methods are based on wavelet-based similarity measures, since wavelets are well suited for identifying highly discriminant local time and scale features. The multiresolution aspect of the wavelet transform provides a time-scale decomposition of the signals allowing to visualize and to cluster the functional data into homogeneous groups. For each input function, through its empirical orthogonal wavelet transform the first method uses the distribution of energy across scales generate a handy number of features that can be sufficient to still make the signals well distinguishable. Our new similarity measure combined with an efficient feature selection technique in the wavelet domain is then used within more or less classical clustering algorithms to effectively differentiate among high dimensional populations. The second method uses dissimilarity measures between the whole time-scale representations and are based on wavelet-coherence tools. The clustering is then performed using a k-centroid algorithm starting from these dissimilarities. Practical performance of these methods that jointly designs both the feature selection in the wavelet domain and the classification distance is demonstrated through simulations as well as daily profiles of the French electricity power demand.

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

↑