Improving Logistics of the Public Services in Smart Cities Using a Novel Clustering Method

Ivica Lukić (), Zdravko Krpić, Mirko Köhler and Tomislav Galba
Additional contact information
Ivica Lukić: Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Josip Juraj Strossmayer University of Osijek, Kneza Trpimira 2b, Osijek 31000, Croatia
Zdravko Krpić: Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Josip Juraj Strossmayer University of Osijek, Kneza Trpimira 2b, Osijek 31000, Croatia
Mirko Köhler: Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Josip Juraj Strossmayer University of Osijek, Kneza Trpimira 2b, Osijek 31000, Croatia
Tomislav Galba: Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Josip Juraj Strossmayer University of Osijek, Kneza Trpimira 2b, Osijek 31000, Croatia

International Journal of Information Technology & Decision Making (IJITDM), 2021, vol. 20, issue 05, 1447-1475

Abstract: Smart City public services need detailed and relevant public information to increase their efficiency. To have relevant information, collecting and processing the data about its previous uses are crucial. Clustering is one of the most powerful, yet computationally demanding, tools that can be used to process such information. Since public services data are vast, but usually not accurate, the objects clustered are considered as uncertain. In this paper, we propose a novel clustering method for uncertain objects called Improved Bisector Pruning (IBP), which uses bisectors to reduce the number of computations. We combine IBP with a modified segmentation of a data set area (SDSA) method that enables the parallelization of the clustering process. In the experiments, we show that IBP-SDSA is superior in performance to the most used clustering method UK-means combined with Voronoi or MinMax pruning, regardless of the problem size. We applied IBP-SDSA on clustering the public services data in the city of Osijek and show that the acquired data can be used to improve public services logistics.

Keywords: Clustering uncertain data; forecasting; parallel processing; service-oriented systems; uncertain objects (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622021500383
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:20:y:2021:i:05:n:s0219622021500383

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622021500383

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().