dc.contributor.author |
Das, Pranta |
|
dc.date.accessioned |
2022-03-24T06:03:03Z |
|
dc.date.available |
2022-03-24T06:03:03Z |
|
dc.date.issued |
2021-07 |
|
dc.identifier.citation |
35p. |
en_US |
dc.identifier.uri |
http://hdl.handle.net/10263/7308 |
|
dc.description |
Dissertation under the supervision of Dr. Swagatam Das |
en_US |
dc.description.abstract |
We consider the problem of clustering observations xi ∈ R
d
, i = 1, ..., n into k
possible clusters. We are mainly interested in clustering in the presence of outliers,
where classical clustering algorithms face challenges.
In the framework of center-based clustering that uses seeding method to initialize centroid and update the centroid in each iterations, we proposed the method
of Modified k-Means clustering. In Modified k-Means method, we introduce a new
sampling method for initialize the centroids where the Robust k-Means++ method
[1] has been tweaked in a straightforward and understandable way and a new centroid update strategy for avoiding the effect of outlier during centroid update stage.
Now use this Modified k-Means algorithm as building blocks we proposed Robust
center-based clustering algorithm that provides outlier detection and data clustering simultaneously. The proposed algorithm consists of two stages. The first stage
consists of Modified k-Means process, while the second stage iteratively remove the
points which are far away from their cluster center. The experimental results suggest
that our method has out performed this Robust k-Means++ [1] and also TMK++
[2] and local search (LSO) [3] on real world and synthetic data. |
en_US |
dc.language.iso |
en |
en_US |
dc.publisher |
Indian Statistical Institute, Kolkata. |
en_US |
dc.relation.ispartofseries |
Dissertation;CS-1923 |
|
dc.subject |
Robust center-based clustering |
en_US |
dc.subject |
k-Means clustering |
en_US |
dc.subject |
Outliers |
en_US |
dc.subject |
Robust k-Means++ |
en_US |
dc.subject |
TMK++ |
en_US |
dc.subject |
LSO |
en_US |
dc.title |
Center-based Robust Clustering |
en_US |
dc.type |
Other |
en_US |