File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.patrec.2017.03.008
- Scopus: eid_2-s2.0-85014910530
- WOS: WOS:000400217400002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: k-means clustering with outlier removal
Title | k-means clustering with outlier removal |
---|---|
Authors | |
Keywords | k-means Data clustering Outlier detection |
Issue Date | 2017 |
Citation | Pattern Recognition Letters, 2017, v. 90, p. 8-14 How to Cite? |
Abstract | © 2017 Elsevier B.V. Outlier detection is an important data analysis task in its own right and removing the outliers from clusters can improve the clustering accuracy. In this paper, we extend the k-means algorithm to provide data clustering and outlier detection simultaneously by introducing an additional “cluster” to the k-means algorithm to hold all outliers. We design an iterative procedure to optimize the objective function of the proposed algorithm and establish the convergence of the iterative procedure. Numerical experiments on both synthetic data and real data are provided to demonstrate the effectiveness and efficiency of the proposed algorithm. |
Persistent Identifier | http://hdl.handle.net/10722/276542 |
ISSN | 2021 Impact Factor: 4.757 2020 SCImago Journal Rankings: 0.669 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gan, Guojun | - |
dc.contributor.author | Ng, Michael Kwok Po | - |
dc.date.accessioned | 2019-09-18T08:33:55Z | - |
dc.date.available | 2019-09-18T08:33:55Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | Pattern Recognition Letters, 2017, v. 90, p. 8-14 | - |
dc.identifier.issn | 0167-8655 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276542 | - |
dc.description.abstract | © 2017 Elsevier B.V. Outlier detection is an important data analysis task in its own right and removing the outliers from clusters can improve the clustering accuracy. In this paper, we extend the k-means algorithm to provide data clustering and outlier detection simultaneously by introducing an additional “cluster” to the k-means algorithm to hold all outliers. We design an iterative procedure to optimize the objective function of the proposed algorithm and establish the convergence of the iterative procedure. Numerical experiments on both synthetic data and real data are provided to demonstrate the effectiveness and efficiency of the proposed algorithm. | - |
dc.language | eng | - |
dc.relation.ispartof | Pattern Recognition Letters | - |
dc.subject | k-means | - |
dc.subject | Data clustering | - |
dc.subject | Outlier detection | - |
dc.title | k-means clustering with outlier removal | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/j.patrec.2017.03.008 | - |
dc.identifier.scopus | eid_2-s2.0-85014910530 | - |
dc.identifier.volume | 90 | - |
dc.identifier.spage | 8 | - |
dc.identifier.epage | 14 | - |
dc.identifier.isi | WOS:000400217400002 | - |
dc.identifier.issnl | 0167-8655 | - |