Positioning of Public Service Systems Using Uncertain Data Clustering

Positioning of public service system is crucial and very challenging task. Proper positioning ensures that the public service system would complete its tasks to the end users. This paper is focused on finding the best location for public service system, to improve its efficiency when using uncertain data clustering. By choosing the best location for the service system the respond time can be minimised, and the given tasks could be performed in a reasonable time. Improved bisector pruning method was proposed for clustering previous data of public service system to find the best location for its application. Presented method can be used for different Public Service Systems, like traffic services, positioning of ambulance vehicles and other mobile objects. Cluster centres are used as best locations for public service systems because, cluster centres minimized total expected distance from tasks that have been set to the service system. On this way, public service system will be improved and can fulfil more tasks during the shortest period of time.

[1]  Dan Suciu,et al.  Efficient query evaluation on probabilistic databases , 2004, The VLDB Journal.

[2]  David Wai-Lok Cheung,et al.  Clustering Uncertain Data Using Voronoi Diagrams , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[3]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Edward Hung,et al.  An Efficient Distance Calculation Method for Uncertain Objects , 2007, 2007 IEEE Symposium on Computational Intelligence and Data Mining.

[5]  A. Prasad Sistla,et al.  Updating and Querying Databases that Track Mobile Units , 1999, Distributed and Parallel Databases.

[6]  K. P. Kaliyamurthie,et al.  Clustering Uncertain Data Using Voronoi Diagrams and R-Tree Index , 2014 .

[7]  Sunil Prabhakar,et al.  Querying imprecise data in moving object environments , 2003, IEEE Transactions on Knowledge and Data Engineering.

[8]  Ninoslav Slavek,et al.  Improved Bisector pruning for uncertain data mining , 2012, Proceedings of the ITI 2012 34th International Conference on Information Technology Interfaces.

[9]  Reynold Cheng,et al.  Uncertain Data Mining: An Example in Clustering Location Data , 2006, PAKDD.

[10]  Ninoslav Slavek,et al.  The Segmentation of Data Set Area method in the clustering of uncertain data , 2012, 2012 Proceedings of the 35th International Convention MIPRO.

[11]  Jeffrey Scott Vitter,et al.  Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data , 2004, VLDB.

[12]  Manabu Ichino,et al.  Generalized Minkowski metrics for mixed feature-type data analysis , 1994, IEEE Trans. Syst. Man Cybern..

[13]  Reynold Cheng,et al.  Efficient Clustering of Uncertain Data , 2006, Sixth International Conference on Data Mining (ICDM'06).