Please use this identifier to cite or link to this item:
https://doi.org/10.1109/TPAMI.2006.117
DC Field | Value | |
---|---|---|
dc.title | Dynamic cluster formation using level set methods | |
dc.contributor.author | Yip, A.M. | |
dc.contributor.author | Ding, C. | |
dc.contributor.author | Chan, T.F. | |
dc.date.accessioned | 2014-10-28T02:34:01Z | |
dc.date.available | 2014-10-28T02:34:01Z | |
dc.date.issued | 2006-06 | |
dc.identifier.citation | Yip, A.M., Ding, C., Chan, T.F. (2006-06). Dynamic cluster formation using level set methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 (6) : 877-889. ScholarBank@NUS Repository. https://doi.org/10.1109/TPAMI.2006.117 | |
dc.identifier.issn | 01628828 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/103164 | |
dc.description.abstract | Density-based clustering has the advantages for 1) allowing arbitrary shape of cluster and 2) not requiring the number of clusters as input. However, when clusters touch each other, both the cluster centers and cluster boundaries (as the peaks and valleys of the density distribution) become fuzzy and difficult to determine. We introduce the notion of cluster intensity function (CIF) which captures the important characteristics of clusters. When clusters are well-separated, CIFs are similar to density functions. But, when clusters become closed to each other, CIFs still clearly reveal cluster centers, cluster boundaries, and degree of membership of each data point to the cluster that it belongs. Clustering through bump hunting and valley seeking based on these functions are more robust than that based on density functions obtained by kernel density estimation, which are often oscillatory or oversmoothed. These problems of kernel density estimation are resolved using Level Set Methods and related techniques. Comparisons with two existing density-based methods, valley seeking and DBSCAN, are presented which illustrate the advantages of our approach. © 2006 IEEE. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/TPAMI.2006.117 | |
dc.source | Scopus | |
dc.subject | Cluster contours | |
dc.subject | Cluster intensity functions | |
dc.subject | Dynamic clustering | |
dc.subject | Kernel density estimation | |
dc.subject | Level set methods | |
dc.subject | Partial differential equations | |
dc.type | Article | |
dc.contributor.department | MATHEMATICS | |
dc.description.doi | 10.1109/TPAMI.2006.117 | |
dc.description.sourcetitle | IEEE Transactions on Pattern Analysis and Machine Intelligence | |
dc.description.volume | 28 | |
dc.description.issue | 6 | |
dc.description.page | 877-889 | |
dc.description.coden | ITPID | |
dc.identifier.isiut | 000236734400003 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.