Dual distance adaptive multiview clustering

Abstract Adaptively adjusting the graph, by taking the clustering capability into consideration, has become popular in graph-based clustering methods and extended to multiview clustering problem. Existing methods learn the graph from pairwise distances of the data in the original space or a linearly projected space, which requires that those representations can finely reflect the implicit data structure. However, the data structure in high-dimensional space may not always lie on a linear manifold, and this problem becomes more critical in multiview conditions. Aim at this, we propose a multiview clustering method based on adaptive graph and dual distance. Specifically, we fuse the distances computed from nonlinear embedding space and original space. An adaptive graph is then constructed based on the fused distance, and it is more reliable for multiview clustering. In our approach, the clustering result with exact number of clusters can be found without post-processing. We evaluate the proposed method on several multiview datasets, the experimental results show our approach is superior to the state-of-the-art multiview clustering methods.

[1]  Alireza Khotanzad,et al.  Rotation invariant pattern recognition using Zernike moments , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[2]  Qiang Liu,et al.  MST-GEN: An Efficient Parameter Selection Method for One-Class Extreme Learning Machine , 2017, IEEE Transactions on Cybernetics.

[3]  Guang-Bin Huang,et al.  Octree-based Convolutional Autoencoder Extreme Learning Machine for 3D Shape Classification , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[4]  Guang-Bin Huang,et al.  Clustering via Adaptive and Locality-constrained Graph Learning and Unsupervised ELM , 2020, Neurocomputing.

[5]  Lei Wang,et al.  Multiple Kernel k-Means Clustering with Matrix-Induced Regularization , 2016, AAAI.

[6]  Xuelong Li,et al.  Parameter-Free Auto-Weighted Multiple Graph Learning: A Framework for Multiview Clustering and Semi-Supervised Classification , 2016, IJCAI.

[7]  Xuelong Li,et al.  Multi-View Clustering and Semi-Supervised Classification with Adaptive Neighbours , 2017, AAAI.

[8]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[9]  Feiping Nie,et al.  Heterogeneous image feature integration via multi-modal spectral clustering , 2011, CVPR 2011.

[10]  Feiping Nie,et al.  Graph Structure Fusion for Multiview Clustering , 2019, IEEE Transactions on Knowledge and Data Engineering.

[11]  Aristidis Likas,et al.  Kernel-Based Weighted Multi-view Clustering , 2012, 2012 IEEE 12th International Conference on Data Mining.

[12]  Xinwang Liu,et al.  ℓq-Norm Sample-Adaptive Multiple Kernel Learning , 2020, IEEE Access.

[13]  Zhiping Lin,et al.  An adaptive graph learning method based on dual data representations for clustering , 2018, Pattern Recognit..

[14]  K. Fan On a Theorem of Weyl Concerning Eigenvalues of Linear Transformations: II. , 1949, Proceedings of the National Academy of Sciences of the United States of America.

[15]  George Arimond,et al.  A Clustering Method for Categorical Data in Tourism Market Segmentation Research , 2001 .

[16]  Xiaochun Cao,et al.  Diversity-induced Multi-view Subspace Clustering , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[17]  En Zhu,et al.  Subspace segmentation-based robust multiple kernel clustering , 2020, Inf. Fusion.

[18]  Guang-Bin Huang,et al.  Unsupervised feature selection based extreme learning machine for clustering , 2020, Neurocomputing.

[19]  Xinwang Liu,et al.  Robustness Can Be Cheap: A Highly Efficient Approach to Discover Outliers under High Outlier Ratios , 2019, AAAI.

[20]  Robert P. W. Duin,et al.  Handwritten digit recognition by combined classifiers , 1998, Kybernetika.

[21]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[22]  Xuelong Li,et al.  Self-weighted Multiview Clustering with Multiple Graphs , 2017, IJCAI.

[23]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[24]  Hongyuan Zha,et al.  Adaptive dimension reduction for clustering high dimensional data , 2002 .

[25]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[26]  Yue Li,et al.  ELM embedded discriminative dictionary learning for image classification , 2019, Neural Networks.

[27]  Kun Zhan,et al.  Graph Learning for Multiview Clustering. , 2018, IEEE transactions on cybernetics.

[28]  Feiping Nie,et al.  Multiview Consensus Graph Clustering , 2019, IEEE Transactions on Image Processing.