Multi-dimensional clustering through fusion of high-order similarities

Hong Peng,Haiyan Wang,Yu Hu,Weiwei Zhou,Hongmin Cai
DOI: https://doi.org/10.1016/j.patcog.2021.108108
IF: 8
2022-01-01
Pattern Recognition
Abstract:<p>Clustering objects with heterogeneous attributes captured from different dimensions remains challenging in integrating the multiple dimensional information. Most of the current multi-dimensional clustering models pin on direct sample-wised similarity and fail to exploit hidden mutual affinity among different sampling spaces. Thus, it is hard to capture a legible cluster structure. To tackle this issue, we propose a <strong>H</strong>igh-order multi-dimensional <strong>S</strong>pectral <strong>C</strong>lustering method (HSC). The proposed HSC aims to learn a high-order similarity to characterize the intrinsic relationship among different dimensional spaces instead of the ordinary similarity. It then performs a clustering task within a latent space by jointly learning the high-order similarity and ordinary similarity. Extensive experiments over synthetic and real-world data sets show that the proposed HSC outperforms benchmark multi-dimensional methods in most scenarios and is capable of revealing a reliable structure concealed across multi-dimensional spaces.</p>
computer science, artificial intelligence,engineering, electrical & electronic
What problem does this paper attempt to address?