Zielonogórska Biblioteka Cyfrowa udostępnia 62 464 obiektów cyfrowych
Obiekt
Tytuł: A feasible k-means kernel trick under non-Euclidean feature space
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
This paper poses the question of whether or not the usage of the kernel trick is justified. We investigate it for the special case of its usage in the kernel k-means algorithm. Kernel-k-means is a clustering algorithm, allowing clustering data in a similar way to k-means when an embedding of data points into Euclidean space is not provided and instead a matrix of "distances" (dissimilarities) or similarities is available. The kernel trick allows us to by-pass the need of finding an embedding into Euclidean space. ; We show that the algorithm returns wrong results if the embedding actually does not exist. This means that the embedding must be found prior to the usage of the algorithm. If it is found, then the kernel trick is pointless. If it is not found, the distance matrix needs to be repaired. But the reparation methods require the construction of an embedding, which first makes the kernel trick pointless, because it is not needed, and second, the kernel-k-means may return different clusterings prior to repairing and after repairing so that the value of the clustering is questioned. ; In the paper, we identify a distance repairing method that produces the same clustering prior to its application and afterwards and does not need to be performed explicitly, so that the embedding does not need to be constructed explicitly. This renders the kernel trick applicable for kernel-k-means.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 30, number 4 (2020) ; 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) (2020)
Data ostatniej modyfikacji:
17 lip 2025
Data dodania obiektu:
17 lip 2025
Liczba wyświetleń treści obiektu:
9
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/publication/101261
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 30, number 1 (2020)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 30, number 2 (2020)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 30, number 3 (2020)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 30, number 4 (2020)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| A feasible k-means kernel trick under non-Euclidean feature space | 17 lip 2025 |
Obiekty Podobne
Kłopotek, Mieczysław 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.
Kulczycki, Piotr Charytanowicz, Małgorzata Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Frąckiewicz, Mariusz Palus, Henryk Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Malinowski, Paweł Ziembicki, Piotr Kuczyński, Tadeusz - red.
Hachaj, Tomasz Piekarczyk, Marcin Wąs, Jarosław Campagner, Andrea - ed. Lenz, Oliver Urs - ed. Xia, Shuyin - ed.
Jankowski, Norbert Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Leski, Jacek M. Kotas, Marian P. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
