The Segmentation of Data Set Area Method in the Clustering of Uncertain Data (CROSBI ID 587866)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Lukić, Ivica ; Köhler Mirko ; Slavek Ninoslav
engleski
The Segmentation of Data Set Area Method in the Clustering of Uncertain Data
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.
Clustering; data mining; expected distance; pruning; uncertain data
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
420-425.
2012.
objavljeno
Podaci o matičnoj publikaciji
Proceedings of the jubilee 35th International ICT Convention – MIPRO 2012
Petar B.
Opatija: Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO
978-953-233-069-4
Podaci o skupu
The jubilee 35th International ICT Convention – MIPRO 2012
predavanje
21.05.2012-25.05.2012
Opatija, Hrvatska