crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 627331

Časopis

Autori: Lukić, Ivica; Slavek, Ninoslav; Köhler, Mirko
Naslov: Improved Bisector Clustering of Uncertain Data Using SDSA Method on Parallel Processors
Izvornik: Tehnički Vjesnik-Technical Gazette (1330-3651) 20 (2013), 2; 255-261
Vrsta rada: članak
Ključne riječi: Clustering; data mining; expected distance; parallel processing; uncertain data
Sažetak:
Clustering uncertain objects is a well researched field. This paper is concerned with clustering uncertain objects with 2D location uncertainty due to object movements. Location of moving object is reported periodically, thus location is uncertain and described with probability density function (PDF). Data about moving objects and their locations are placed in distributed databases. Number of uncertain objects can be very large and obtaining quality result within reasonable time is a challenging task. Basic clustering method is UK- means, in which all expected distances (ED) from objects to clusters are calculated. Thus UK-means is inefficient. To avoid ED calculations various pruning methods are proposed. A survey of existing clustering methods is given in this paper and a combination of two methods is proposed. The first method, called Segmentation of Data Set Area is combined with Improved Bisector pruning to improve execution time of clustering uncertain data. In SDSA method, data set area is divided in many small segments, and only objects in that small segment are observed. Using segments there is a possibility for parallel computing, because segments are mutually independent, thus each segment can be computed on different core of parallel processor. Experiments were conducted to evaluate the effectiveness of the combined methods.
Izvorni jezik: ENG
Rad je indeksiran u
bazama podataka:
Scopus
SCI-EXP, SSCI i/ili A&HCI
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
URL cjelovitog teksta:
Časopis izlazi u samo elektroničkom izdanju: NE
Google Scholar: Improved Bisector Clustering of Uncertain Data Using SDSA Method on Parallel Processors
Upisao u CROSBI: Ivica Lukić (ivica.lukic@etfos.hr), 30. Tra. 2013. u 08:49 sati



Verzija za printanje   za tiskati


upomoc
foot_4