Ensemble P-spectral Semi-supervised Clustering |
Paper ID : 1094-MVIP2020 |
Authors: |
sedighe safari *1, fatemeh afsari2 1Computer Engineering Department ,Shahid Bahonar University of Kerman,Iran 2Computer Engineering Department,Shahid Bahonar University of Kerman, Iran |
Abstract: |
This paper propose an ensemble p-spectral semi-supervised clustering algorithm for very high dimensional data sets. Traditional clustering and semi-supervised clustering approaches have several shortcomings; do not use the prior knowledge of experts and researchers; not good for high dimensional data; and use less constraint pairs. To overcome, we first apply the transitive closure operator to the pairwise constraints. Then the whole feature space is divided into several subspaces to find the ensemble semi-supervised p-spectral clustering of the whole data. Also, we search to find the best subspace by using three operators. Experiments show that the proposed ensemble p-spectral clustering method outperforms the existing semi-supervised clustering methods on several high dimensional data sets. |
Keywords: |
clustering, semi-supervised, ensemble learning, subspace learning, pairwise constraints |
Status : Paper Accepted (Poster Presentation) |