Skip to main content
Top

2019 | OriginalPaper | Chapter

Rough-Set Based Hotspot Detection in Spatial Data

Authors : Mohd Shamsh Tabarej, Sonajharia Minz

Published in: Advances in Computing and Data Sciences

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A special type of cluster is called hotspots in the sense that objects in the hotspot are more active as compared to all others (appearance, density, etc.). The object in a general cluster has a similarity which is less than the object in the hotspot. In spatial data mining hotspots detection is a process of identifying the region where events are more likely to happen than the others. Hotspot analysis is mainly used in the analysis of health and crime data. In this paper, the health care data set is used to find the Hotspot of the health condition in India. The clustering algorithm is used to find the hotspot. Two clustering algorithm K-medoid and Rough K-medoid are implemented to find the cluster. K-medoid is used to find the spatial cluster, Rough K-medoid finds the cluster by removing boundary points and in this way find cluster which is denser. Granules are created on the clusters created using K-medoid and Rough K-medoid and point lying in each granule is counted. Granule containing points above a particular threshold is considered as a potential hotspot. To find the footprint of the hotspot convex hull is created on each detected hotspot. Also in this paper hotspot and footprint is defined mathematically.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aranganayagi, S., Thangavel, K.: Clustering categorical data using silhouette coefficient as a relocating measure. In: International Conference on Computational Intelligence and Multimedia Applications, vol. 2, pp. 13–17. IEEE (2007) Aranganayagi, S., Thangavel, K.: Clustering categorical data using silhouette coefficient as a relocating measure. In: International Conference on Computational Intelligence and Multimedia Applications, vol. 2, pp. 13–17. IEEE (2007)
2.
go back to reference Bargiela, A., Pedrycz, W.: Granular computing. In: Handbook on Computational Intelligence: Volume 1: Fuzzy Logic, Systems, Artificial Neural Networks, and Learning Systems, pp. 43–66. World Scientific (2016) Bargiela, A., Pedrycz, W.: Granular computing. In: Handbook on Computational Intelligence: Volume 1: Fuzzy Logic, Systems, Artificial Neural Networks, and Learning Systems, pp. 43–66. World Scientific (2016)
3.
go back to reference Boldt, M., Borg, A.: A statistical method for detecting significant temporal hotspots using LISA statistics. In: 2017 European Intelligence and Security Informatics Conference (EISIC), pp. 123–126. IEEE (2017) Boldt, M., Borg, A.: A statistical method for detecting significant temporal hotspots using LISA statistics. In: 2017 European Intelligence and Security Informatics Conference (EISIC), pp. 123–126. IEEE (2017)
4.
go back to reference Di Martino, F., Pedrycz, W., Sessa, S.: Spatiotemporal extended fuzzy c-means clustering algorithm for hotspots detection and prediction. Fuzzy Sets Syst. 340, 109–126 (2018)MathSciNetCrossRef Di Martino, F., Pedrycz, W., Sessa, S.: Spatiotemporal extended fuzzy c-means clustering algorithm for hotspots detection and prediction. Fuzzy Sets Syst. 340, 109–126 (2018)MathSciNetCrossRef
5.
go back to reference Dong, Y., Qian, S., Zhang, K., Zhai, Y.: A novel passenger hotspots searching algorithm for taxis in urban area. In: 2017 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), pp. 175–180. IEEE (2017) Dong, Y., Qian, S., Zhang, K., Zhai, Y.: A novel passenger hotspots searching algorithm for taxis in urban area. In: 2017 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), pp. 175–180. IEEE (2017)
6.
go back to reference Eftelioglu, E., Tang, X., Shekhar, S.: Geographically robust hotspot detection: a summary of results. In: 2015 IEEE International Conference on Data Mining Workshop (ICDMW), pp. 1447–1456. IEEE (2015) Eftelioglu, E., Tang, X., Shekhar, S.: Geographically robust hotspot detection: a summary of results. In: 2015 IEEE International Conference on Data Mining Workshop (ICDMW), pp. 1447–1456. IEEE (2015)
7.
go back to reference Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, pp. 226–231 (1996) Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, pp. 226–231 (1996)
8.
go back to reference Grubesic, T.H.: On the application of fuzzy clustering for crime hot spot detection. J. Quant. Criminol. 22(1), 77 (2006)CrossRef Grubesic, T.H.: On the application of fuzzy clustering for crime hot spot detection. J. Quant. Criminol. 22(1), 77 (2006)CrossRef
10.
go back to reference Ishioka, F., Kawahara, J., Mizuta, M., Minato, S.I., Kurihara, K.: Evaluation of hotspot cluster detection using spatial scan statistic based on exact counting. Japan. J. Stat. Data Sci. 2, 1–22 (2019)MathSciNetCrossRef Ishioka, F., Kawahara, J., Mizuta, M., Minato, S.I., Kurihara, K.: Evaluation of hotspot cluster detection using spatial scan statistic based on exact counting. Japan. J. Stat. Data Sci. 2, 1–22 (2019)MathSciNetCrossRef
11.
go back to reference Jamil, M.S., Akbar, S.: Taxi passenger hotspot prediction using automatic ARIMA model. In: 2017 3rd International Conference on Science in Information Technology (ICSITech), pp. 23–28. IEEE (2017) Jamil, M.S., Akbar, S.: Taxi passenger hotspot prediction using automatic ARIMA model. In: 2017 3rd International Conference on Science in Information Technology (ICSITech), pp. 23–28. IEEE (2017)
12.
go back to reference Lee, J., Jang, K.: Proactive detection of crash hotspots using in-vehicle driving recorder. In: 2016 3rd Asia- Pacific World Congress on Computer Science and Engineering (APWC on CSE), pp. 193–198. IEEE (2016) Lee, J., Jang, K.: Proactive detection of crash hotspots using in-vehicle driving recorder. In: 2016 3rd Asia- Pacific World Congress on Computer Science and Engineering (APWC on CSE), pp. 193–198. IEEE (2016)
13.
go back to reference Meiriza, A., Malik, R.F., Nurmaini, S., et al.: Spatio-temporal analysis of south sumatera hotspot distribution. In: 2017 International Conference on Electrical Engineering and Computer Science (ICECOS), pp. 198–201. IEEE (2017) Meiriza, A., Malik, R.F., Nurmaini, S., et al.: Spatio-temporal analysis of south sumatera hotspot distribution. In: 2017 International Conference on Electrical Engineering and Computer Science (ICECOS), pp. 198–201. IEEE (2017)
14.
go back to reference Pakhira, M.K., Bandyopadhyay, S., Maulik, U.: Validity index for crisp and fuzzy clusters. Pattern Recogn. 37(3), 487–501 (2004)CrossRef Pakhira, M.K., Bandyopadhyay, S., Maulik, U.: Validity index for crisp and fuzzy clusters. Pattern Recogn. 37(3), 487–501 (2004)CrossRef
15.
go back to reference Patel, A., Singh, P., et al.: New approach for k-mean and k-medoids algorithm. Int. J. Comput. Appl. Technol. Res. 2(1), 1–5 (2013) Patel, A., Singh, P., et al.: New approach for k-mean and k-medoids algorithm. Int. J. Comput. Appl. Technol. Res. 2(1), 1–5 (2013)
16.
go back to reference Pawlak, Z.: Rough sets. Int. J. Comput. Inform. Sci. 11(5), 341–356 (1982)CrossRef Pawlak, Z.: Rough sets. Int. J. Comput. Inform. Sci. 11(5), 341–356 (1982)CrossRef
17.
go back to reference Perrot, A., Bourqui, R., Hanusse, N., Lalanne, F., Auber, D.: Large interactive visualization of density functions on big data infrastructure. In: 2015 IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV), pp. 99–106. IEEE (2015) Perrot, A., Bourqui, R., Hanusse, N., Lalanne, F., Auber, D.: Large interactive visualization of density functions on big data infrastructure. In: 2015 IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV), pp. 99–106. IEEE (2015)
19.
go back to reference Sheikh, Y.A., Khan, E.A., Kanade, T.: Mode-seeking by medoidshifts. In: IEEE 11th International Conference on Computer Vision, ICCV 2007, pp. 1–8. IEEE (2007) Sheikh, Y.A., Khan, E.A., Kanade, T.: Mode-seeking by medoidshifts. In: IEEE 11th International Conference on Computer Vision, ICCV 2007, pp. 1–8. IEEE (2007)
20.
go back to reference Verma, N., Baliyan, N.: Pam clustering based taxi hotspot detection for informed driving. In: 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT). pp. 1–7. IEEE (2017) Verma, N., Baliyan, N.: Pam clustering based taxi hotspot detection for informed driving. In: 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT). pp. 1–7. IEEE (2017)
Metadata
Title
Rough-Set Based Hotspot Detection in Spatial Data
Authors
Mohd Shamsh Tabarej
Sonajharia Minz
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-9942-8_34

Premium Partner