Improving ATM coverage area using density based clustering algorithm and voronoi diagrams

Information Sciences

Volumn 376, Issue , 2017, Pages 1-20

  Raghu Kisore, N ^a   B Koteswaraiah, C H ^b  

^a DRBT   (India)

^b UNIVERSITY OF HYDERABAD   (India)

Author keywords

ATM location; Clustering algorithms; Density based; Fuzzy; Voronoi diagram

Indexed keywords

COMPUTATIONAL GEOMETRY; FUZZY SET THEORY; FUZZY SYSTEMS; GEOGRAPHICAL REGIONS; GRAPHIC METHODS; LOCATION; LOCATION BASED SERVICES; OPTIMIZATION; PUBLIC UTILITIES; QUALITY OF SERVICE; SALES; TELECOMMUNICATION SERVICES;

CLUSTERING RESULTS; DENSITY-BASED; DENSITY-BASED CLUSTERING ALGORITHMS; FACILITY LOCATIONS; FUZZY; NON-SPATIAL ATTRIBUTES; OPTIMIZATION PROBLEMS; VORONOI DIAGRAMS;

CLUSTERING ALGORITHMS;

EID: 84992364554     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2016.09.058     Document Type: Article

References (38)

1. [1] Aggarwal, C., Yu, P., A survey of uncertain data algorithms and applications. Knowl. Data Eng. IEEE Trans. 21:5 (2009), 609–623.
2. [2] Aldajani, M.A., Alfares, H.K., Location of banking automatic teller machines based on convolution. Comput. Ind. Eng. 57:4 (2009), 1194–1201.
3. [3] Ankerst, M., Breunig, M.M., Kriegel, H.-P., Sander, J., Optics: ordering points to identify the clustering structure. Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data SIGMOD'99, 1999, ACM, New York, NY, USA, 49–60.
4. [4] Arthur, D., Vassilvitskii, S., K-means++: the advantages of careful seeding. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms SODA'07, 2007, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1027–1035.
5. [5] Berkhin, P., A survey of clustering data mining techniques. Grouping Multidimensional Data, 2006, 25–71.
6. [6] Bezdek, J., Pal, N., Some new indexes of cluster validity. Syst. Man Cybern. B Cybern. IEEE Trans. 28:3 (1998), 301–315.
7. [7] Bezdek, J.C., Ehrlich, R., Full, W., FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10:2 (1984), 191–203.
8. [8] Boriah, S., Chandola, V., Kumar, V., Similarity measures for categorical data: a comparative evaluation. SDM, 2008, SIAM, 243–254.
9. [9] Brandes, U., Gaertler, M., Wagner, D., Experiments on graph clustering algorithms. Di Battista, G., Zwick, U., (eds.) Algorithms - ESA 2003 Lecture Notes in Computer Science, vol. 2832, 2003, Springer Berlin Heidelberg, 568–579.
10. [10] Chiu, S.L., Fuzzy model identification based on cluster estimation. J. Intell. Fuzzy Syst. 2:3 (1994), 267–278.
11. [11] Davies, D.L., Bouldin, D.W., A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 1:2 (1979), 224–227.
12. [12] Dunn, J.C., Well separated clusters and optimal fuzzy-partitions. J. Cybern. 4 (1974), 95–104.
13. [13] Duttagupta, A., Bishnu, A., Sengupta, I., Maximal breach in wireless sensor networks: geometric characterization and algorithms. Kutylowski, M., Cichol, J., Kubiak, P., (eds.) Algorithmic Aspects of Wireless Sensor Networks Lecture Notes in Computer Science, vol. 4837, 2008, Springer Berlin Heidelberg, 126–137.
14. [14] Ester, M., Kriegel, H.-P., Sander, J., Xu, X., A density-based algorithm for discovering clusters in large spatial databases with noise. Proc. of 2nd International Conference on Knowledge Discovery, 1996, AAAI Press, 226–231.
15. [15] Halkidi, M., Batistakis, Y., Vazirgiannis, M., Clustering validity checking methods: Part ii. SIGMOD Rec. 31:3 (2002), 19–27.
16. [16] Han, J., Data Mining: Concepts and Techniques. 2005, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
17. [17] Hartuv, E., Shamir, R., A clustering algorithm based on graph connectivity. Inf. Process. Lett. 76:4–6 (2000), 175–181.
18. [18] Huang, Z., Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Min. Knowl. Discov. 2:3 (1998), 283–304.
19. [19] Iamtrakul, P., Teknomo, K., Hokao, K., Evaluation of public park location using voronoi diagram. 9th International Student Seminar on Transport Research (ISSOT 2003), 2003, 16–18.
20. [20] Kriegel, H.-P., Pfeifle, M., Density-based clustering of uncertain data. Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining KDD'05, 2005, ACM, New York, NY, USA, 672–677.
21. [21] Kriegel, H.-P., Pfeifle, M., Hierarchical density-based clustering of uncertain data. Proceedings of the Fifth IEEE International Conference on Data Mining ICDM'05, 2005, IEEE Computer Society, Washington, DC, USA, 689–692.
22. [22] MacQueen, J.B., Some methods for classification and analysis of multivariate observations. Cam, L.M.L., Neyman, J., (eds.) Proc. of the fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, 1967, University of California Press, 281–297.
23. [23] Megerian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B., Member, S., Worst and best-case coverage in sensor networks. IEEE Trans. Mobile Comput. 4 (2005), 84–92.
24. [24] Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B., Coverage problems in wireless ad-hoc sensor networks. IEEE INFOCOM, 2001, 1380–1387.
25. [25] Mendes, A.B., Themido, I.H., Multi-outlet retail site location assessment. International Transactions in Operational Research, vol. 11, 2004, Wiley, 1–18.
26. [26] Min, H., Melachrinoudis, E., The three-hierarchical location-allocation of banking facilities with risk and uncertainty. Int. Trans. Oper. Res. 8:4 (2001), 381–401.
27. [27] Monteiro, M., B.M.M.D. Fontes, Locating and sizing bank-branches by opening, closing or maintaining facilities. Haasis, H.-D., Kopfer, H., Schönberger, J., (eds.) OR, 2005, 303–308.
28. [28] Murray, A.T., Business Site Selection, Location Analysis and GIS. 2009, Wiley, New York.
29. [29] Neelisetti, R.K., Improving reliability of wireless sensor networks for target tracking using wireless acoustic sensors, 2009, Auburn University, Auburn, AL, USA Ph.D. thesis.
30. [30] Nefti, S., Djouani, K., Extended fuzzy clustering algorithm based on an inclusion concept. The 12th IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2003, St. Louis, Missouri, USA, 25–28 May 2003, 2003, 869–874.
31. [31] Nickel, S., Puerto, J., Location theory: a unified approach, springer. Eur. J. Oper. Res. 181:1 (2005), 523–525.
32. [32] Olowookere, E., Olowookere, A., Determinants of atm usage among students of tertiary institutions in nigeria. J. Econ. Theory 8:1 (2014), 5–13.
33. [33] Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E., Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12 (2011), 2825–2830.
34. [34] Sander, J., Ester, M., Kriegel, H.-P., Xu, X., Density-based clustering in spatial databases: the algorithm gdbscan and its applications. Data Min. Knowl. Discov. 2:2 (1998), 169–194.
35. [35] Tan, P.-N., Steinbach, M., Kumar, V., Introduction to Data Mining. us ed, 2005, Addison Wesley.
36. [36] Wang, Q., Batta, R., Rump, C.M., Algorithms for a facility location problem with stochastic customer demand and immobile servers. Annals OR 111:1–4 (2002), 17–34.
37. [37] Xu, R., Wunsch, D. II, Survey of clustering algorithms. Trans. Neur. Netw. 16:3 (2005), 645–678.
38. [38] Yushimito, W., Jaller, M., Ukkusuri, S., A voronoi-based heuristic algorithm for locating distribution centers in disasters. Netw. Spatial Econ. 12:1 (2012), 21–39.