Multi-Scale Analysis of Crime and Incident Patterns in Camden Dawn Williams Department of Civil, Environmental & Geomatic.

Slides:



Advertisements
Similar presentations
Self-Organizing Map (SOM) = Kohonen Map
Advertisements

Analysis of High-Throughput Screening Data C371 Fall 2004.
An Interactive-Voting Based Map Matching Algorithm
Machine learning continued Image source:
Self Organization of a Massive Document Collection
Kohonen Self Organising Maps Michael J. Watts
Self-Organizing Map (SOM). Unsupervised neural networks, equivalent to clustering. Two layers – input and output – The input layer represents the input.
Non-linear Dimensionality Reduction CMPUT 466/551 Nilanjan Ray Prepared on materials from the book Non-linear dimensionality reduction By Lee and Verleysen,
Cartographic visualization Dmitry Nekrasovski March 24, 2004.
Self Organizing Maps. This presentation is based on: SOM’s are invented by Teuvo Kohonen. They represent multidimensional.
Two Technique Papers on High Dimensionality Allan Rempel December 5, 2005.
New Geometric Methods of Mixture Models for Interactive Visualization PIs: Jia Li, Xiaolong (Luke) Zhang, Bruce Lindsay Department of Statistics College.
Spatio – Temporal Outlier Detection in Environmental Data
Border around project area Everything else is hardly noticeable… but it’s there Big circles… and semi- transparent Color distinction is clear.
CENTRE Cellular Network’s Positioning Data Generator Fosca GiannottiKDD-Lab Andrea MazzoniKKD-Lab Puntoni SimoneKDD-Lab Chiara RensoKDD-Lab.
Spatial analysis in the next decade Department of Urban Engineering University of Tokyo Yukio Sadahiro.
Mean-Shift Algorithm and Its Application Bohyung Han
Dimension reduction : PCA and Clustering Slides by Agnieszka Juncker and Chris Workman.
“Exploring High-D Spaces with Multiform Matrices and Small Multiples” Mudit Agrawal Nathaniel Ayewah MacEachren, A., Dai, X., Hardisty, F., Guo, D., and.
Visualization of AAG Paper Abstracts André Skupin Dept. of Geography University of New Orleans AAG Pittsburgh, April 5, 2000.
Ameriranikistan Muhammad Ahmad Kyle Huston Farhad Majdeteimouri Dan Mackin.
Dieter Pfoser, LBS Workshop1 Issues in the Management of Moving Point Objects Dieter Pfoser Nykredit Center for Database Research Aalborg University, Denmark.
1 Study of Topographic and Equiprobable Mapping with Clustering for Fault Classification Ashish Babbar EE645 Final Project.
Neural Network Homework Report: Clustering of the Self-Organizing Map Professor : Hahn-Ming Lee Student : Hsin-Chung Chen M IEEE TRANSACTIONS ON.
Data Mining – Intro.
Let’s pretty it up!. Border around project area Everything else is hardly noticeable… but it’s there Big circles… and semi- transparent Color distinction.
Projection methods in chemistry Autumn 2011 By: Atefe Malek.khatabi M. Daszykowski, B. Walczak, D.L. Massart* Chemometrics and Intelligent Laboratory.
HELSINKI UNIVERSITY OF TECHNOLOGY LABORATORY OF COMPUTER AND INFORMATION SCIENCE NEURAL NETWORKS RESEACH CENTRE Variability of Independent Components.
Geographic Data Mining Marc van Kreveld Seminar for GIVE Block 1, 2003/2004.
University of Wisconsin-Milwaukee Geographic Information Science Geography 625 Intermediate Geographic Information Science Instructor: Changshan Wu Department.
Data Mining Techniques
IEEE International Conference on Data Mining Workshops 2009 Hai Jin and Diansheng Guo Department of Geography University of South Carolina Columbia.
IS415 Geospatial Analytics for Business Intelligence Lesson 10: Geospatial Data Analysis- Point Patterns Analysis.
Last Words COSC Big Data (frameworks and environments to analyze big datasets) has become a hot topic; it is a mixture of data analysis, data mining,
DATA MINING from data to information Ronald Westra Dep. Mathematics Knowledge Engineering Maastricht University.
Dr. Russell Anderson Dr. Musa Jafar West Texas A&M University.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Advisor : Dr. Hsu Student : Sheng-Hsuan Wang Department.
Self Organized Map (SOM)
CZ5225: Modeling and Simulation in Biology Lecture 5: Clustering Analysis for Microarray Data III Prof. Chen Yu Zong Tel:
Artificial Neural Networks Dr. Abdul Basit Siddiqui Assistant Professor FURC.
Health Datasets in Spatial Analyses: The General Overview Lukáš MAREK Department of Geoinformatics, Faculty.
A Scalable Self-organizing Map Algorithm for Textual Classification: A Neural Network Approach to Thesaurus Generation Dmitri G. Roussinov Department of.
Mapping and analysis for public safety: An Overview.
A Statistical Approach to Speed Up Ranking/Re-Ranking Hong-Ming Chen Advisor: Professor Shih-Fu Chang.
1 SUPPORT VECTOR MACHINES İsmail GÜNEŞ. 2 What is SVM? A new generation learning system. A new generation learning system. Based on recent advances in.
Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS.
Mixture Models, Monte Carlo, Bayesian Updating and Dynamic Models Mike West Computing Science and Statistics, Vol. 24, pp , 1993.
Machine Learning Neural Networks (3). Understanding Supervised and Unsupervised Learning.
Multidimensional Scaling Vuokko Vuori Based on: Data Exploration Using Self-Organizing Maps, Samuel Kaski, Ph.D. Thesis, 1997 Multivariate Statistical.
SOM-based Data Visualization Methods Author:Juha Vesanto Advisor:Dr. Hsu Graduate:ZenJohn Huang IDSL seminar 2002/01/24.
Data Mining BY JEMINI ISLAM. Data Mining Outline: What is data mining? Why use data mining? How does data mining work The process of data mining Tools.
GeoSpatial and GeoTemporal Informatics for dynamic and complex systems May Yuan.
So, what’s the “point” to all of this?….
Engineering analysis dataset of instrument using Kohonen maps (Self-organizing maps) Master student of MMA department : Krasnykh K.N. Supervisor: Mylnikov.
Methods for point patterns. Methods consider first-order effects (e.g., changes in mean values [intensity] over space) or second-order effects (e.g.,
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 A self-organizing map for adaptive processing of structured.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Adaptive FIR Neural Model for Centroid Learning in Self-Organizing.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology A Nonlinear Mapping for Data Structure Analysis John W.
Page 0 of 5 Dynamical Invariants of an Attractor and potential applications for speech data Saurabh Prasad Intelligent Electronic Systems Human and Systems.
A Self-organizing Semantic Map for Information Retrieval Xia Lin, Dagobert Soergel, Gary Marchionini presented by Yi-Ting.
Data Mining, Neural Network and Genetic Programming
Point-pattern analysis of Nashville, TN robberies: It’s all about that kernel Ingrid Luffman and Andrew Joyner, Department of Geosciences, East Tennessee.
Soma Mukherjee for LIGO Science Collaboration
Research Focus Objectives: The Data Analysis and Intelligent Systems (DAIS) Lab  aims at the development of data analysis, data mining, GIS and artificial.
University of Houston, USA
Research Focus Objectives: The Data Analysis and Intelligent Systems (DAIS) Lab  aims at the development of data analysis, data mining, GIS and artificial.
Special Topics in Geo-Business Data Analysis
Spatial Data Mining Definition: Spatial data mining is the process of discovering interesting patterns from large spatial datasets; it organizes by location.
Multidimensional Space,
Introduction to Cluster Analysis
Presentation transcript:

Multi-Scale Analysis of Crime and Incident Patterns in Camden Dawn Williams Department of Civil, Environmental & Geomatic Engineering (CEGE), UCL

Progressive Deepening Approach Scale effects: the kinds of relationships or patterns that can be found are directly affected by the spatial or temporal granularity chosen 1. A progressive deepening approach to the STDM 2 shall be applied to ESTDM This will allow analysis through the continuum from micro to macro scales This methodology can be applied to different datasets and processes by changing the tools and the spatial and temporal resolutions used. 1 Yao, Xiaobai. "Research Issues in Spatio-temporal Data Mining." Workshop on Geospatial Visualization and Knowledge Discovery. Virginia: University Consortium for Geographic Information Science (UCGIS), Han, Jiawei., "Mining Spatiotemporal Knowledge: Methodologies and Research Issues." Geospatial Visualization and Knowledge Discovery Workshop. University Consortium for Geographic Information Science, Virginia.

Kernel Density Estimation is a commonly applied interpolation and hotspot technique in spatial analysis and crime analysis 1. A Planar Kernel Density estimate was conducted using a bandwidth of 310m and a cell size of 40m. Both the planar and network KDE were useful in identifying the clusters though the network KDE algorithm appeared to be less dependent on input parameters Planar and Network KDE revealed hotspots in the vicinity of Holborn and Camden Town. Planar and Network Kernel Density Estimation 1 Hagenauer, J., Helbich, M., & Leitner, M., Visualization of Crime Trajectories with Self-Organizing Maps: A Case Study on Evaluating the Impact of Hurricanes on Spatio-Temporal Crime Hotspots. In: International Cartographic Conference ICC 2011, International Cartographic Association (ICA), Paris.

Spatial Scan Statistics Overlapping cylinders are obtained. A crime hotspot or cluster is a cylinder in which the number of observed crimes is significantly larger, statistically, than the expected value. Clusters were labelled statistically significant when p ≤0.01 for both methods. The space time permutation algorithm found no significant clusters for the entire period when tested against a significance level of 1% i.e. p=0.05.

Spatial Scan Statistics The space-time permutation and space-time Poisson models were used. The ST Poisson model found two clusters as expected. Both clusters had duration of 14 days but the start and end dates differed. The Camden area cluster (red) had a smaller radius and a greater relative risk, than the wider cluster in the Holborn, Bloomsbury(orange) area. This visualization technique is extremely effective and useful with the results being clear and easy to interpret.

U Distance MatrixMap MatrixReorderable Matrix Parallel Coordinate Plot The Self Organizing Map (SOM) is an unsupervised, learning neural network 1. It allows simple, geometric relationships to be produced from vector quantization analysis of complex multidimensional datasets 2 through a combination of clustering and dimension reduction 3 while preserving topology 2. The Self Organizing Map Method 1 Hagenauer, J., Helbich, M., & Leitner, M., Visualization of Crime Trajectories with Self-Organizing Maps: A Case Study on Evaluating the Impact of Hurricanes on Spatio-Temporal Crime Hotspots. In: International Cartographic Conference ICC 2011, International Cartographic Association (ICA), Paris. 2 Kohonen, T., Hynninen, J., Kangas, J., & Laaksonen, J., SOM_PAK: The Self-Organizing Map Program Package. Helsinki University of Technology, Otaniemi. 3 Guo, D., Chen, J., MacEachren, A. M., & Liao, K., A Visual Inquiry System for Space-Time and Multivariate Patterns (VIS-STAMP). IEEE Transactions on Visualization and Computer Graphics, 12 (6), pp