hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.1080/00051144.2018.1541645

Parallel mining of uncertain data using segmentation of data set area and Voronoi diagrams

Ivica Lukić ; Department of Computer Engineering and Automation, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Josip Juraj Strossmayer University of Osijek, Osijek, Croatia
Željko Hocenski ; Department of Computer Engineering and Automation, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Josip Juraj Strossmayer University of Osijek, Osijek, Croatia
Mirko Köhler ; Department of Computer Engineering and Automation, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Josip Juraj Strossmayer University of Osijek, Osijek, Croatia
Tomislav Galba ; Department of Computer Engineering and Automation, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Josip Juraj Strossmayer University of Osijek, Osijek, Croatia

Puni tekst: engleski, pdf (2 MB) str. 349-356 preuzimanja: 130* citiraj
APA 6th Edition
Lukić, I., Hocenski, Ž., Köhler, M. i Galba, T. (2018). Parallel mining of uncertain data using segmentation of data set area and Voronoi diagrams. Automatika, 59 (3-4), 349-356. https://doi.org/10.1080/00051144.2018.1541645
MLA 8th Edition
Lukić, Ivica, et al. "Parallel mining of uncertain data using segmentation of data set area and Voronoi diagrams." Automatika, vol. 59, br. 3-4, 2018, str. 349-356. https://doi.org/10.1080/00051144.2018.1541645. Citirano 20.09.2020.
Chicago 17th Edition
Lukić, Ivica, Željko Hocenski, Mirko Köhler i Tomislav Galba. "Parallel mining of uncertain data using segmentation of data set area and Voronoi diagrams." Automatika 59, br. 3-4 (2018): 349-356. https://doi.org/10.1080/00051144.2018.1541645
Harvard
Lukić, I., et al. (2018). 'Parallel mining of uncertain data using segmentation of data set area and Voronoi diagrams', Automatika, 59(3-4), str. 349-356. https://doi.org/10.1080/00051144.2018.1541645
Vancouver
Lukić I, Hocenski Ž, Köhler M, Galba T. Parallel mining of uncertain data using segmentation of data set area and Voronoi diagrams. Automatika [Internet]. 2018 [pristupljeno 20.09.2020.];59(3-4):349-356. https://doi.org/10.1080/00051144.2018.1541645
IEEE
I. Lukić, Ž. Hocenski, M. Köhler i T. Galba, "Parallel mining of uncertain data using segmentation of data set area and Voronoi diagrams", Automatika, vol.59, br. 3-4, str. 349-356, 2018. [Online]. https://doi.org/10.1080/00051144.2018.1541645

Sažetak
Clustering of uncertain objects in large uncertain databases and problem of mining uncertain data has been well studied. In this paper, clustering of uncertain objects with location uncertainty is studied. Moving objects, like mobile devices, report their locations periodically, thus their locations are uncertain and best described by a probability density function. The number of objects in a database can be large which makes the process of mining accurate data, a challenging and time consuming task. Authors will give an overview of existing clustering methods and present a new approach for data mining and parallel computing of clustering problems. All existing methods use pruning to avoid expected distance calculations. It is required to calculate the expected distance numerical integration, which is time-consuming. Therefore, a new method, called Segmentation of Data Set Area-Parallel, is proposed. In this method, a data set area is divided into many small segments. Only clusters and objects in that segment are observed. The number of
segments is calculated using the number and location of clusters. The use of segments gives the possibility of parallel computing, because segments are mutually independent. Thus, each segment can be computed on multiple cores.

Ključne riječi
Clustering algorithms; data mining; data uncertainty; Euclidean distance; parallel algorithms

Hrčak ID: 225211

URI
https://hrcak.srce.hr/225211

Posjeta: 216 *