Detail publikace

Clustering and Partitioning Methods: Applications, Problems and the Future

CHMELAŘ Petr, RUDOLFOVÁ Ivana a STRYKA Lukáš. Clustering and Partitioning Methods: Applications, Problems and the Future. In: Czech and Slovak workshop on Relational Data Mining: RDM 2009. Abaújszántó, Hungary: Univerzita Pavla Jozefa Šafárika v Košiciach, 2009, s. 1-1.
Název česky
Clustering and Partitioning Methods: Applications, Problems and the Future
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Chmelař Petr, Ing. (UIFS FIT VUT)
Rudolfová Ivana, Ing., Ph.D. (UIFS FIT VUT)
Stryka Lukáš, Ing. (UIFS FIT VUT)
Abstrakt
The paper deals with applications of various clustering methods on many kind of data. Clustering is a non-supervised technique that tries to maximize the intraclass and minimize the interclass similarity. The task is in a pretty pickle, because there are no user interactions expected and all the intelligence is left upon the computer there (and computers are stupid). The only possibility how to influence the result is to guess some parameters in advance and then wait (a long) time to have some results that usually doesn't satisfy the user much.
We present some practical applications of existing methods. The dataset we have tested is quite complex, it includes both highly structured and unstructured data from business, computer vision and viruses to human DNA samples. As each domain is different, the needs and requirements are contradictory. Thus, we have tested many methods. These include classical partitioning methods (k-Means, k-Medoids), hierarchical (BIRCH), density based (DBSCAN) and model-based approaches (GMM and ART). Although we have developed our own method (Voronoi Clustering), suitable for a huge number of samples and clusters, it still has disadvantages similar to the other methods.
We think, the global goal in the clustering is to establish a semi-supervised method that will (once) process the data and present its preliminary results to the user in an interactive way, similarly to OLAP. The proposed analysis will be able to present hierarchies of clusters and modeled features in different dimensions, not only bind to Euclidean space.
Rok
2009
Strany
1-1
Sborník
Czech and Slovak workshop on Relational Data Mining: RDM 2009
Konference
Czech and Slovak workshop on Relational Data Mining, Abaújszántó, HU
Vydavatel
Univerzita Pavla Jozefa Šafárika v Košiciach
Místo
Abaújszántó, Hungary, SK
BibTeX
@INPROCEEDINGS{FITPUB8976,
   author = "Petr Chmela\v{r} and Ivana Rudolfov\'{a} and Luk\'{a}\v{s} Stryka",
   title = "Clustering and Partitioning Methods: Applications, Problems and the Future",
   pages = "1--1",
   booktitle = "Czech and Slovak workshop on Relational Data Mining: RDM 2009",
   year = 2009,
   location = "Aba\'{u}jsz\'{a}nt\'{o}, Hungary, SK",
   publisher = "University of Pavol Jozef \v{S}af\'{a}rik",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8976"
}
Nahoru