Institutional Repository
| regularized local reconstruction for clustering | |
| Sun Jun; Shen Zhiyong; Su Bai; Shen Yidong | |
| 2009 | |
| Conference Name | 13th Pacific-Asia Conference on Knowledge and Data Mining |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Conference Date | APR 27-30, |
| Conference Place | Bangkok, THAILAND |
| Publish Place | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| Publisher | ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS |
| ISSN | 0302-9743 |
| ISBN | 978-3-642-01306-5 |
| Department | Sun, Jun; Shen, Zhiyong; Su, Bai; Shen, Yidong Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100190, Peoples R China. |
| English Abstract | Motivated by the local reconstruction approach to discovering low dimensional structure in high dimensional data; we propose a novel clustering algorithm that effectively utilizes local reconstruction information. We obtain the local reconstruction weights by minimizing the reconstruction error between each data point; and the reconstruction from its neighbors. An entropy regularization terns is incorporated into the reconstruction objective function so that the smoothness of the reconstruction weights call be explicitly controlled. The reconstruction weights are then used to obtain the clustering result by employing spectral clustering techniques. Experimental results on a number of datasets demonstrate that our algorithm performs well relative to other approaches, which validate the effectiveness of our approach for clustering. |
| Keyword | Clustering Local Reconstruction Entropy Regularization |
| Sponsorship | Sirindhorn Int Inst Technol, Thammasat Univ, Chulalonkorn Univ, Asian Inst Technol, Natl Elect & Comp Technol Ctr, Thailand Convent & Exhibit Bureau, AF Off Sci Res, Asian Off Aerosp Res & Dev |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8360 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | Sun Jun,Shen Zhiyong,Su Bai,et al. regularized local reconstruction for clustering[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS,2009. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment