Conference paper

CHMELAŘ Petr, RUDOLFOVÁ Ivana and 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: University of Pavol Jozef Šafárik, 2009, pp. 1-1.
Publication language:english
Original title:Clustering and Partitioning Methods: Applications, Problems and the Future
Title (cs):Clustering and Partitioning Methods: Applications, Problems and the Future
Pages:1-1
Proceedings:Czech and Slovak workshop on Relational Data Mining: RDM 2009
Conference:Czech and Slovak workshop on Relational Data Mining
Place:Abaújszántó, Hungary, SK
Year:2009
Publisher:University of Pavol Jozef Šafárik
Keywords
Clustering, parameters, methods, methods k-Means, k-Medoids, BIRCH, DBSCAN, GMM, ART, MLD.
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=8976}
}

Your IPv4 address: 54.81.131.189
Switch to IPv6 connection

DNSSEC [dnssec]