Geospatial Knowledge Discovery Framework for Crime Domain

  • Ramesh Singh
  • Kush Sharma
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6750)


The value that an application delivers can be improved if the presentation of the underlying functionality is enhanced with user friendly features and intuitive results portrayal. Overlays on top of a map are one such feature which enables merely statistical results to be displayed in an intuitive manner. Crime Analysis is quite crucial in giving trends to the police department about the possibility of future crime and associated information such as location of the crime and probable methods, type of crime etc. The geospatial Knowledge Discovery Framework aims to meet the needs of various domains that have geospatial significance specifically a crime department, which can use this software to track the patterns of crime that have occurred using the data mining algorithms included in the framework, also, it can be used by a public user to find out the vulnerability of a particular location with respect to crime occurrences. The algorithms [2] used vary from simple geospatial search such as Bounded box query to complex clustering algorithms [1] such as Dbscan. Graphical visualization is also a part of the framework which uses Jasper reports to create bar charts of various forms.


Geo-spatial Knowledge Discovery Geometrical Algorithms Computational Geometry Hibernate Spatial Clustering Spatial Mining k-means Nearest Neighborhood Range Query Spatial Query PostGIS Constraint based Searching 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hartigan, J.A.: Clustering Algorithms. Wiley Series in Probability and Mathematical Statistics. John Wiley & Sons, New York (1975)zbMATHGoogle Scholar
  2. 2.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press and McGraw-Hill (2001) ISBN 0-262-03293-7, Section 34.2: Polynomial-time verification, pp. 979–983, Cambridge, MassachusettsGoogle Scholar
  3. 3.
    Bremner, D., Demaine, E., Erickson, J., Iacono, J., Langerman, S., Morin, P., Toussaint, G.: Output-sensitive algorithms for computing nearest-neighbor decision boundaries. Discrete and Computational Geometry 33(4), 593–604 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD 1996), pp. 226–231. AAAI Press, Menlo Park (1996) ISBN 1-57735-004-9Google Scholar
  5. 5.
    Buttenfield, B.P.: Looking Forward: Geographic Information Services and Libraries in the Future. In: Cartography and Geographic Information Society, American Congress on Surveying and Mapping (ACSM), vol. 25(3), pp. 161–171 (1998)Google Scholar
  6. 6.
    Miller, H.J., Han, J. (eds.): Geographic data mining and knowledge discovery. Taylor & Francis, London (2001)Google Scholar
  7. 7.
    Lloyd, S.P.: Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
  9. 9.
    Pfeiffer, D.U.: Issues related to handling of spatial data. Massey University, Palmerston North (1996)Google Scholar
  10. 10.
    Murray, A., McGuffog, I., Western, J., Mullins, P.: Exploratory Spatial Data Analysis Techniques for Examining Urban Crime. British Journal of Criminology 41, 309–329 (2001)CrossRefGoogle Scholar
  11. 11.
    Murray, A.T., Estivill-Castro, V.: Cluster discovery techniques for exploratory spatial data analysis. International Journal of Geographical Information Science 12, 431–443 (1998)CrossRefGoogle Scholar
  12. 12.
    Schumacher, B.J., Leitner, M.: 1999 Spatial Crime Displacement Resulting from Large-Scale Urban Renewal Programs in the City of Baltimore, MD: A GIS Modeling Approach. GeoComputation CD-ROM, Greenwich, UK (1999)Google Scholar
  13. 13.
    Grubesic, T.: Detecting Hot Spots Using Cluster Analysis and GIS. Presentation at the National Institute of Justice’s Fifth Annual International Crime Mapping Research Conference, Dallas (December 2001),
  14. 14.
    Koperski, K., Han, J.: Discovery of spatial association rules in geographic information databases. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 1995. LNCS, vol. 951, pp. 47–66. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  15. 15.
    Estivill-Castro, V., Lee, I.: Fast Spatial Clustering with Different Metrics and in the Presence of Obstacles. In: ACM-GIS, pp. 142–147 (2001)Google Scholar
  16. 16.
    Brown, L.D., Lin, Y.: Racetrack Betting and Consensus of Subjective Probabilities. Statistics and Probability Letters 62, 175–187 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Brown, D.E., Hagen, S.: Data association methods with applications to law enforcement. Decision Support Systems (34), 369–378 (2002)CrossRefGoogle Scholar
  18. 18.
    Jain, A., Murty, M., Flynn, P.: Data clustering: A review. ACM Computing Surveys 31(3), 316–323 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ramesh Singh
    • 1
  • Kush Sharma
    • 2
  1. 1.Senior Technical Director, National Informatics CenterIndia
  2. 2.Solution ArchitectHCL Technologies LimitedIndia

Personalised recommendations