DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, J | - |
dc.contributor.author | Choi, S | - |
dc.date.accessioned | 2016-04-01T01:51:11Z | - |
dc.date.available | 2016-04-01T01:51:11Z | - |
dc.date.created | 2009-02-28 | - |
dc.date.issued | 2006-11 | - |
dc.identifier.issn | 0031-3203 | - |
dc.identifier.other | 2006-OAK-0000006188 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/23848 | - |
dc.description.abstract | Multi-way partitioning of an undirected weighted graph where pairwise similarities are assigned as edge weights, provides an important tool for data clustering, but is an NP-hard problem. Spectral relaxation is a popular way of relaxation, leading to spectral clustering where the clustering is peformed by the eigen-decomposition of the (normalized) graph Laplacian. On the other hand, semidefinite relaxation, is an alternative way of relaxing a combinatorial optimization, leading to a convex optimization. In this paper we employ a semidefinite programming (SDP) approach to the graph equipartitioning for clustering, where sufficient conditions for strong duality hold. The method is referred to as semidefinite spectral clustering, where the clustering is based on the eigen-decomposition of the optimal feasible matrix computed by SDR Numerical experiments with several data sets, demonstrate the useful behavior of our semidefinite spectral clustering, compared to existing spectral clustering methods. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.relation.isPartOf | PATTERN RECOGNITION | - |
dc.subject | clustering | - |
dc.subject | convex optimization | - |
dc.subject | multi-way graph equipartitioning | - |
dc.subject | semidefinite programming | - |
dc.subject | spectral clustering | - |
dc.subject | MATRICES | - |
dc.title | Semidefinite spectral clustering | - |
dc.type | Article | - |
dc.contributor.college | 컴퓨터공학과 | - |
dc.identifier.doi | 10.1016/j.patcog.2006.05.021 | - |
dc.author.google | Kim, J | - |
dc.author.google | Choi, S | - |
dc.relation.volume | 39 | - |
dc.relation.issue | 11 | - |
dc.relation.startpage | 2025 | - |
dc.relation.lastpage | 2035 | - |
dc.contributor.id | 10077620 | - |
dc.relation.journal | PATTERN RECOGNITION | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCI | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | PATTERN RECOGNITION, v.39, no.11, pp.2025 - 2035 | - |
dc.identifier.wosid | 000240156500007 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 2035 | - |
dc.citation.number | 11 | - |
dc.citation.startPage | 2025 | - |
dc.citation.title | PATTERN RECOGNITION | - |
dc.citation.volume | 39 | - |
dc.contributor.affiliatedAuthor | Choi, S | - |
dc.identifier.scopusid | 2-s2.0-33746846141 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 3 | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | clustering | - |
dc.subject.keywordAuthor | convex optimization | - |
dc.subject.keywordAuthor | multi-way graph equipartitioning | - |
dc.subject.keywordAuthor | semidefinite programming | - |
dc.subject.keywordAuthor | spectral clustering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.