A fast incremental spectral clustering for large data sets
| dc.contributor.author | Kong, T. | |
| dc.contributor.author | Tian, Y. | |
| dc.contributor.author | Shen, H. | |
| dc.contributor.conference | International Conference on Parallel and Distributed Computing, Applications and Technologies (12th : 2011 : Gwangju, South Korea) | |
| dc.date.issued | 2011 | |
| dc.description.abstract | Spectral clustering is an emerging research topic that has numerous applications, such as data dimension reduction and image segmentation. In spectral clustering, as new data points are added continuously, dynamic data sets are processed in an on-line way to avoid costly re-computation. In this paper, we propose a new representative measure to compress the original data sets and maintain a set of representative points by continuously updating Eigen-system with the incidence vector. According to these extracted points we generate instant cluster labels as new data points arrive. Our method is effective and able to process large data sets due to its low time complexity. Experimental results over various real evolutional data sets show that our method provides fast and relatively accurate results. | |
| dc.description.statementofresponsibility | Tengteng Kong, Ye Tian, Hong Shen | |
| dc.identifier.citation | Proceedings of the 12th International Conference on Parallell and Distributed Computing, Applications and Technologies, held in Gwangju, South Korea, 20-22 October, 2011: pp.1-5 | |
| dc.identifier.doi | 10.1109/PDCAT.2011.4 | |
| dc.identifier.isbn | 9781457718076 | |
| dc.identifier.orcid | Shen, H. [0000-0002-3663-6591] [0000-0003-0649-0648] | |
| dc.identifier.uri | http://hdl.handle.net/2440/71847 | |
| dc.language.iso | en | |
| dc.publisher | IEEE | |
| dc.publisher.place | USA | |
| dc.rights | © 2011 IEEE | |
| dc.source.uri | https://doi.org/10.1109/pdcat.2011.4 | |
| dc.subject | Spectral Clustering | |
| dc.subject | Incremental | |
| dc.subject | Eigen-Gap | |
| dc.subject | Representative Point | |
| dc.title | A fast incremental spectral clustering for large data sets | |
| dc.type | Conference paper | |
| pubs.publication-status | Published |