Improved large data spectral clustering algorithm based on sampling subspace constraint
On the basis of analyzing the equivalent function of the objective function of classical spectral clustering algorithm and the weighted kernel k-means objective function,an improved large-scale data spectrum clustring algorithm based on sampling subspace constraint was designed,the weighted kernel k...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2018-11-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2018277/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530463421726720 |
|---|---|
| author | Ru NIE |
| author_facet | Ru NIE |
| author_sort | Ru NIE |
| collection | DOAJ |
| description | On the basis of analyzing the equivalent function of the objective function of classical spectral clustering algorithm and the weighted kernel k-means objective function,an improved large-scale data spectrum clustring algorithm based on sampling subspace constraint was designed,the weighted kernel k-means iterative optimization was used to avoid the large resource consumption of Laplacian matrix feature decomposition,and by using data sampling and constraining the cluster center to the subspace generated by the sampling points,the use of all kernel matrices was avoided,thereby reducing the time-space complexity of classical algorithms.Theoretical analysis and experimental results show that the improved algorithm can greatly improve the clustering efficiency on the basis of maintaining similar clustering accuracy with the classic algorithm and verify the effectiveness of the proposed algorithm. |
| format | Article |
| id | doaj-art-9ce6f99c8d7141dcbe24be5d99475462 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2018-11-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-9ce6f99c8d7141dcbe24be5d994754622025-01-15T03:03:44ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012018-11-0134414759592771Improved large data spectral clustering algorithm based on sampling subspace constraintRu NIEOn the basis of analyzing the equivalent function of the objective function of classical spectral clustering algorithm and the weighted kernel k-means objective function,an improved large-scale data spectrum clustring algorithm based on sampling subspace constraint was designed,the weighted kernel k-means iterative optimization was used to avoid the large resource consumption of Laplacian matrix feature decomposition,and by using data sampling and constraining the cluster center to the subspace generated by the sampling points,the use of all kernel matrices was avoided,thereby reducing the time-space complexity of classical algorithms.Theoretical analysis and experimental results show that the improved algorithm can greatly improve the clustering efficiency on the basis of maintaining similar clustering accuracy with the classic algorithm and verify the effectiveness of the proposed algorithm.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2018277/large scale data spectral clusteringweighted kernel k-means algorithmdata samplingmatrix feature decompositionkernel matrix |
| spellingShingle | Ru NIE Improved large data spectral clustering algorithm based on sampling subspace constraint Dianxin kexue large scale data spectral clustering weighted kernel k-means algorithm data sampling matrix feature decomposition kernel matrix |
| title | Improved large data spectral clustering algorithm based on sampling subspace constraint |
| title_full | Improved large data spectral clustering algorithm based on sampling subspace constraint |
| title_fullStr | Improved large data spectral clustering algorithm based on sampling subspace constraint |
| title_full_unstemmed | Improved large data spectral clustering algorithm based on sampling subspace constraint |
| title_short | Improved large data spectral clustering algorithm based on sampling subspace constraint |
| title_sort | improved large data spectral clustering algorithm based on sampling subspace constraint |
| topic | large scale data spectral clustering weighted kernel k-means algorithm data sampling matrix feature decomposition kernel matrix |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2018277/ |
| work_keys_str_mv | AT runie improvedlargedataspectralclusteringalgorithmbasedonsamplingsubspaceconstraint |