Digital Library of Zielona Góra contains 65 903 digital objects
Object
Title: Center-based l1-clustering method
Contributor:
Korbicz, Józef (1951- ) - red. ; Kowal, Marek - red.
Subtitle:
Group publication title:
Abstract:
In this paper, we consider the l1-clustering problem for a finite data-point set which should be partitioned into k disjoint nonempty subsets. In that case, the objective function does not have to be either convex or differentiable, and generally it may have many local or global minima. Therefore, it becomes a complex global optimization problem. A method of searching for a locally optimal solution is proposed in the paper, the convergence of the corresponding iterative process is proved and the corresponding algorithm is given. ; The method is illustrated by and compared with some other clustering methods, especially with the l2-clustering method, which is also known in the literature as a smooth k-means method, on a few typical situations, such as the presence of outliers among the data and the clustering of incomplete data. Numerical experiments show in this case that the proposed l1-clustering algorithm is faster and gives significantly better results than the l2-clustering algorithm.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 24, number 1 (2014) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- 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) (2014)
Last modified:
14 lip 2025
In our library since:
24 kwi 2024
Number of object content hits:
279
All available object's versions:
https://zbc.uz.zgora.pl/publication/88735
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24, number 1 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24, number 2 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24, number 3 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24, number 4 (2014)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Center-based l1-clustering method | 14 lip 2025 |
Objects Similar
Kukluk, Jacek P. Holder, Lawrence B. Cook, Diane J. Kasiński, Andrzej - ed. Ponulak, Filip - ed.
Bembenik, Robert Jóźwicki, Wiktor Protaziuk, Grzegorz Stefanowski, Jerzy - ed. Krawiec, Krzysztof - ed. Wrembel, Robert - ed.
Datta, Amitava Kaur, Amardeep Lauer, Tobias Chabbouh, Sami Gamper, Johann - ed. Wrembel, Robert - ed.
Pięta, Piotr Szmuc, Tomasz Bartłomiej (1948- ) Kusy, Maciej - ed. Scherer, Rafał - ed. Krzyżak, Adam - ed.
Kryazhimskii, Arkadii Triggiani, Roberto- ed. Maksimov, Vyacheslav I. - ed.
Kacprzyk, Janusz (1947- ) Yager, Ronald R. Zadrożny, Sławomir Rutkowska, Danuta - ed. Zadeh, Lotfi A. - ed.
Kulczycki, Piotr Łukasik, Szymon Korbicz, Józef (1951- ) - red. Kowal, Marek - red.
Kulczycki, Piotr Charytanowicz, Małgorzata Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
