Journal of Communication Engineering & Systems
Identification of Safest Path using Spatial Analysis
Abstract
Safety is of critical importance to an individual while travelling. The goal of this project is to provide an effective solution to the masses to ensure their safety when travelling from one place to another. The proposed system is developed by building a robust model by using police FIR data and crime news articles scraped from the web. Techniques from Natural Language Processing(NLP) have been used to convert the unstructured to a form that can be applied to train a machine learning model. The location of a crime is extracted from these articles by using a technique called geo-tagging. The locations extracted from the articles are used map the location of the crime on a map and the occurrences of the crimes at there respective locations are stored. This problem can be now visualized as a graph search problem where the locations of crimes are the vertices and the crime intensities are the edges connecting the vertices. Finally, a shortest path algorithm is applied to find the safest route between two locations.Keywords: Natural Language Processing, Web scraping, Naïve Bayes, Parts of Speech Tagging, Geo- tagging, Safest Path, Word Embeddings.Cite this Article Aaditya Naik, Pritesh Parmar, Subhash Mudaliar, Monali Deshmukh. Identification of Safest Path using Spatial Analysis. Journal of Communication Engineering & Systems. 2020; 10(2): 17–24p.References (25)
- S. Raschka (2014). Naïve Bayes and Text Classification I Introduction and Theory. [Online] https://arxiv.org/ pdf/1410.5329.pdf [Accessed July 2020].
- M.D.S.H. &. S.J. Lieberman, Geotagging with local lexicons to build indexes for textually-specified spatial data., 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 1-6 March 2010, Long Beach, CA, USA.
- R.K.P.S.N.A.A.K. Vasu Sharma, Analyzing Newspaper Crime Reports for Identification of Safe Transit Paths, in Proceedings of the 2015 Conference of the North American Chapter of the Journal of Communication Engineering & Systems Volume 10, Issue 2 ISSN: 2249-8613 (Online), ISSN: 2321-5151 (Print) JoCES (2020) 17-24 © STM Journals 2020. All Rights Reserved Page 23 Association f or Computational Linguistics: Student Research Workshop, Denver, Colarado, June 2015.
- A. &. A.W. &. R.F. &. R.A. &. B.S. Madkour, A Survey of Shortest -Path Algorithms, 2017. [Online] Available from: https://arxiv.org/pdf/1705.02044.pdf [Accessed July 2020].
- T.R.M. a. E.L. Almanie, Crime Prediction Based on Crime Types and Using Spatial and Temporal Criminal Hotspots. International Journal of Data Mining & Knowledge Management, vol. 5, no.4, pp. 1-19, 2015.
- B.T.R.S.M.P. Rexy Arulanandam, Extracting Crime Information from Online Newspaper Articles, in AWC '14 Proceedings of the Second Australasian Web Conference . Volume 155,Auckland, 2014.
- P.W.F. &. D.L. Thomas K Landauer, An introduction to latent semantic analysis, Discourse Processes, vol. 25, no. 2 -3, pp. 259-284, 1998.
- J.L. a. E. Oja, Classification with learning k-nearest neighbors, Proceedings of International Conference on Neural Networks (ICNN'96), 3 -6 June 1996, Washington, DC, USA.
- Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg Corrado, Jeffrey Dean (2013) , Distributed representations of words and phrases and their compositionality, [Online] Available from: https://papers.nips.cc/paper/5021- distributed-representations-of-words-and- phrases-and-their-compositionality.pdf [Accessed July 2020].
- Tomas Mikolov, Kai Chen, Greg Corrado, Jeffrey Dean (2013). Efficient estim ation of word representations in vector space. arXiv preprint arXiv:1301.3781, 2013. [Online] Available from: https:// arxiv.org/pdf/1301.3781.pdf [Accessed July 2020].
- Aggarwal C.C., Zhai C. (2012) A Survey of Text Classification Algorithms. In: Aggarwal C., Zhai C. (eds) Mining Text Data. Springer, Boston, MA.
- K.J.M.K.H.M.M.S.B.L. &. B.D. Kowsari, Text classification algorithms: A survey, Information, vol. 10(4), p. 150, 2019.
- Lewis D.D. (1998) Naive (Bayes) at forty: The independence assumption in information retrieval. In: Nédellec C., Rouveirol C. (eds) Machine Learning: ECML-98. ECML 1998. Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence), vol 1398. Springer, Berlin, Heidelberg.
- D.D.W.L.H.S.T.S.J. &. M.M. Wang, Crime hotspot mapping using the crime related factors —a spatial data mining approach. Applied intelligence, vol. 39, no. 4, pp. 772-781, 2013.
- Weisburd, David L. and McEwen, Tom, Introduction: Crime Mapping and Crime Prevention (July 12, 2015). Available at SSRN: https://ssrn.com/abstract=2629850 or http://dx.doi.org/10.2139/ssrn.2629850.
- Maharashtra Police (2019), [Online]. Available: https://www.mhpolice. maharashtra.gov.in/Citizen
- /MH/index.aspx. [Accessed June 2020].
- The Hindu (2019) [Online]. Available: https://www.thehindu.com/. [Accessed June 2020].
- Selenium, (2019) [Online]. Available: https://www.seleniumhq.org/ [Accessed June 2020].
- Octoparse (2019), [Online]. Available: https://www.octoparse.com/. [Accessed June 2020].
- Steven Bird, Edward Loper (2004). NLTK: The Natural Language Toolkit. [Online] Available from: http://ed. loper.org/publications/nltk_acl04.pdf [Accessed July 2020].
- NLTK (2019) Natural Language Toolkit. [Online]. Available: https://www.nltk.org/. [Accessed June 2020].
- R. Sharnagat, Named entity recognition: A literature survey, Center For Indian Language Technology, 2014. [Online] Available from: http://www.cfilt.iitb.ac. in/resources/surveys/rahul-ner-survey.pdf [Accessed July 2020].
- T.G. a. C.M. Jenny Rose Finkel, Incorporating non-local I nformation into Identification of Safest Path using Spatial Analysis Naik et al. JoCES (2020) 17-24 © STM Journals 2020. All Rights Reserved Page 24 Information Extraction Systems by Gibbs Sampling. [Online] Available from: https://nlp.stanford.edu/~manning/papers/ gibbscrf3.pdf [Accessed July 2020].
- OpenStreetMap (2019), [Online]. Available: https ://www.openstreetmap. org/#map=19/19.04158/73.06086. [Accessed June 2020]. Cite this Article Aaditya Naik, Pritesh Parmar, Subhash Mudaliar, Monali Deshmukh. Identification of Safest Path using Spatial Analysis . Journal of Communication Engineering & Systems. 2020; 10(2): 17–24p.