Zielonogórska Biblioteka Cyfrowa udostępnia 63 456 obiektów cyfrowych
Obiekt
Tytuł: Wide gaps and Kleinberg?s clustering axioms for k-means
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
The widely applied k-means algorithm produces clusterings that violate our expectations with respect to high/low similarity/density within/between clusters and is in conflict with Kleinberg`s axiomatic system for distance based clustering algorithms that formalizes those expectations. In particular, k-means violates the consistency axiom. We hypothesise that this clash is due to the unexplained expectation that the data themselves should have the property of being clusterable in order to expect the algorithm clustering them to fit a clustering axiomatic system. ; To demonstrate this, we introduce two new clusterability properties, i.e., variational k-separability and residual k-separability, and show that then Kleinberg`s consistency axiom holds for k-means operating in the Euclidean or non-Euclidean space. Furthermore, we propose extensions of the k-means algorithm that fit approximately Kleinberg`s richness axiom, which does not hold for k-means. ; In this way, we reconcile k-means with Kleinberg`s axiomatic framework in Euclidean and non-Euclidean settings. Besides contribution to the theory of axiomatic frameworks of clustering and to clusterability theory, the practical benefit is the possibility to construct datasets for testing purposes of algorithms optimizing the k-means cost function. This includes a method of construction of clusterable data with a global optimum known in advance.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 34, number 1 (2024) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2024)
Data ostatniej modyfikacji:
29 lip 2025
Data dodania obiektu:
29 lip 2025
Liczba wyświetleń treści obiektu:
4
Wszystkie dostępne wersje tego obiektu:
https://www.zbc.uz.zgora.pl/publication/101660
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 1 (2024)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 2 (2024)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 3 (2024)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 4 (2024)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| Wide gaps and Kleinberg?s clustering axioms for k-means | 29 lip 2025 |
Obiekty Podobne
Leski, Jacek M. Kotas, Marian P. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Kłopotek, Robert Kłopotek, Mieczysław Wierzchoń, Sławomir T. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Kaliszewska, Agnieszka Syga, Monika Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Lucińska, Małgorzata Wierzchoń, Sławomir T. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
