Naslov
The Segmentation of Data Set Area Method in the Clustering of Uncertain Data

Autori
Lukić, Ivica ; Köhler Mirko ; Slavek Ninoslav

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the jubilee 35th International ICT Convention – MIPRO 2012 / Petar B. - Opatija : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2012, 420-425

ISBN
978-953-233-069-4

Skup
The jubilee 35th International ICT Convention – MIPRO 2012

Mjesto i datum
Opatija, Hrvatska, 21.06.2012. - 25.06.2012

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Clustering; data mining; expected distance; pruning; uncertain data

Sažetak
The clustering of uncertain objects is a well researched field. This paper is concerned with the clustering of uncertain objects with 2D location uncertainties, due to object movements. The location of a moving object is reported periodically, thus the location is uncertain and is described using a probability density function. Data on moving objects and their locations is placed in distributed databases. The number of objects in a database can be large, thus their proper clustering is a challenging task. A survey of existing clustering methods is given in this paper and a new clustering method is proposed. This method is called Segmentation of Data Set Area. Using this method the execution time of clustering objects is shortened, compared to previous methods. In this method, the data set area is divided into sixteen segments. Each segment is observed separately and only the clusters and objects in a given segment and its neighbouring segments are observed. Experiments were conducted to evaluate the effectiveness of the new method. These experiments proved that this method outperformed previous methods by up to 28% in computing time whilst using the same memory space.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA