Szczegóły publikacji
Opis bibliograficzny
Interactive data mining by using multidimensional scaling / Piotr PAWLICZEK, Witold DZWINEL // Procedia Computer Science [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 1877-0509. — 2013 — vol. 18, s. 40-49. — Bibliogr. s. 49, Abstr. — Dodatkowa afiliacja P. Pawliczek: University of Texas, Departament of Biochemistry and Molecular Biology. — 13th Annual International Conference on Computational Science (ICCS) : Barcelona, Spain, 05–07 June, 2013
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 77359 |
|---|---|
| Data dodania do BaDAP | 2013-11-14 |
| DOI | 10.1016/j.procs.2013.05.167 |
| Rok publikacji | 2013 |
| Typ publikacji | referat w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Procedia Computer Science |
Abstract
Blind choice and parameterization of data mining tools often yield vague or completely misleading results. Interactive visualization enables not only extensive exploration of data but also better matching of clustering/classification schemes to the type of data being analyzed. The multidimensional scaling (MDS), which employs particle dynamics to the error function minimization, is a good candidate to be a computational engine for interactive data mining. However, the main disadvantage of MDS is both its memory and time complexity. We developed novel SUBSET algorithm of a lower complexity, which is competitive to the best, currently used, MDS algorithms in terms of efficiency and accuracy. SUBSET employs reduced dissimilarity matrix, which structure allows for efficient usage of both multi-core CPU and SIMD GPU processor architectures. Consequently, SUBSET enables visualization of datasets consisting of an order of 105 data items on a standard personal computer or laptop. We compare a few strategies of dissimilarity matrix reduction and we present typical timings obtained by respective MDS algorithms on selected multithread CPU and GPU architectures. (C) 2013 The Authors. Published by Elsevier B.V.