- Tytuł:
- HK-means: A heuristic approach to initialize and estimate the number of clusters in biological data
- Autorzy:
-
Reddy Edla, D.
Gondlekar, V.
Gauns, V. - Powiązania:
- https://bibliotekanauki.pl/articles/1070222.pdf
- Data publikacji:
- 2016-07
- Wydawca:
- Polska Akademia Nauk. Instytut Fizyki PAN
- Tematy:
-
07.05.Tp
29.85.Fj
93.85.Bc - Opis:
- K-means algorithm is one of the simplest and fastest clustering algorithms existing since more than four decades. One of the limitations of this algorithm is estimating number of clusters in advance. This algorithm also suffers from random initialization problem. This paper proposes a heuristic which initializes the cluster centers and estimates the number of clusters as a discrete value. The method estimates the number of clusters and initializes many cluster centers successfully for the clusters that are dense and separated significantly. The method selects a new cluster center in each iteration. The point selected is the point which is most dissimilar from the previously chosen points. The proposed algorithm is experimented on various synthetic data and the results are encouraging.
- Źródło:
-
Acta Physica Polonica A; 2016, 130, 1; 78-82
0587-4246
1898-794X - Pojawia się w:
- Acta Physica Polonica A
- Dostawca treści:
- Biblioteka Nauki