Presentation is loading. Please wait.

Presentation is loading. Please wait.

Predicting Locations Using Map Similarity(PLUMS): A Framework for Spatial Data Mining Sanjay Chawla(Vignette Corporation) Shashi Shekhar, Weili Wu(CS,

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "Predicting Locations Using Map Similarity(PLUMS): A Framework for Spatial Data Mining Sanjay Chawla(Vignette Corporation) Shashi Shekhar, Weili Wu(CS,"— Presentation transcript:

1 Predicting Locations Using Map Similarity(PLUMS): A Framework for Spatial Data Mining Sanjay Chawla(Vignette Corporation) Shashi Shekhar, Weili Wu(CS, Univ. of Minnesota) Uygar Ozesmi(Ericyes University, Turkey) http://www.cs.umn.edu/research/shashi-group

2 Outline Motivation Application Domain Distinguishing characteristics of spatial data mining Problem Definition Spatial Statistics Approach Our approach: PLUMS Experiments, Results, Conclusion and Future Work

3 Motivation Historical Examples of Spatial Data Exploration –Asiatic Cholera, 1855 –Theory of Gondwanaland –Effect of fluoride on Dental Hygiene A potential application in news –Tracking the West Nile Virus

4 Application Domain Wetland Management: Predicting locations of bird(red-winged blackbird) nests in wetlands Why we choose this application ? –Strong spatial component –Domain Expertise –Classical Data Mining techniques(logistic regression, neural nets) had already been applied

5 Application Domain: Continued.. Nest Locations Distance to open water Vegetation DurabilityWater Depth

6 Unique characteristics of spatial data mining Spatial Autocorrelation Property

7 Unique characteristics…cont Average Distance to Nearest Prediction(ADNP):

8 Location Prediction:Problem Formulation Given: A spatial framework S. – Explanatory functions, – Dependent function F –A family F of learning model function mappings Find an element Objective: maximize (map_similarity = classification_accuracy + spatial accuracy) Constraints: spatial autocorrelation exists

9 Spatial Statistics Approach 1. 2. 2”Logistic Regression:

10 Spatial Stat: Solution Techniques Least Square Estimation: Biased and Inconsistent Maximum Likelihood: Involve computation of large determinant(from W) Bayesian: Monte Carlo Markov Chain(e.g. Gibbs Sampling)

11 Our Approach

12 Experiment Setup

13 Result(1)

14 Result(2)

15 Conclusion and Future work PLUMS >> Classical Data Mining techniques PLUMS State-of-the-art Spatial Statistics approaches Better performance(two orders of magnitude) Try other configurations of the PLUMS framework and formalize!

Download ppt "Predicting Locations Using Map Similarity(PLUMS): A Framework for Spatial Data Mining Sanjay Chawla(Vignette Corporation) Shashi Shekhar, Weili Wu(CS,"

Similar presentations

Brief introduction on Logistic Regression

Brief introduction on Logistic Regression
AP Statistics.  Least Squares regression is a way of finding a line that summarizes the relationship between two variables.

AP Statistics.  Least Squares regression is a way of finding a line that summarizes the relationship between two variables.
Spatial Dependency Modeling Using Spatial Auto-Regression Mete Celik 1,3, Baris M. Kazar 4, Shashi Shekhar 1,3, Daniel Boley 1, David J. Lilja 1,2 1 CSE.

Spatial Dependency Modeling Using Spatial Auto-Regression Mete Celik 1,3, Baris M. Kazar 4, Shashi Shekhar 1,3, Daniel Boley 1, David J. Lilja 1,2 1 CSE.
Pattern Recognition and Machine Learning: Kernel Methods.

Pattern Recognition and Machine Learning: Kernel Methods.
TNO orbit computation: analysing the observed population Jenni Virtanen Observatory, University of Helsinki Workshop on Transneptunian objects - Dynamical.

TNO orbit computation: analysing the observed population Jenni Virtanen Observatory, University of Helsinki Workshop on Transneptunian objects - Dynamical.
SPATIAL DATA ANALYSIS Tony E. Smith University of Pennsylvania Point Pattern Analysis Spatial Regression Analysis Continuous Pattern Analysis.

SPATIAL DATA ANALYSIS Tony E. Smith University of Pennsylvania Point Pattern Analysis Spatial Regression Analysis Continuous Pattern Analysis.
The General Linear Model. The Simple Linear Model Linear Regression.

The General Linear Model. The Simple Linear Model Linear Regression.
Bayesian statistics – MCMC techniques

Bayesian statistics – MCMC techniques
BAYESIAN INFERENCE Sampling techniques

BAYESIAN INFERENCE Sampling techniques
A PARALLEL FORMULATION OF THE SPATIAL AUTO-REGRESSION MODEL FOR MINING LARGE GEO-SPATIAL DATASETS HPDM 2004 Workshop at SIAM Data Mining Conference Barış.

A PARALLEL FORMULATION OF THE SPATIAL AUTO-REGRESSION MODEL FOR MINING LARGE GEO-SPATIAL DATASETS HPDM 2004 Workshop at SIAM Data Mining Conference Barış.
C.T. LuSpatial Data Mining1 Spatial Data Mining: Three Case Studies Presented by: Chang-Tien Lu Spatial Database Lab Department of Computer Science University.

C.T. LuSpatial Data Mining1 Spatial Data Mining: Three Case Studies Presented by: Chang-Tien Lu Spatial Database Lab Department of Computer Science University.
Spatial Data Mining: Teleconnections Shashi Shekhar Mcknight Distinguished University Professor, U of Minnesota only in old plan Only in new plan In both.

Spatial Data Mining: Teleconnections Shashi Shekhar Mcknight Distinguished University Professor, U of Minnesota only in old plan Only in new plan In both.
Introduction to Spatial Data Mining

Introduction to Spatial Data Mining
Linear Models Tony Dodd. 24-25 January 2007An Overview of State-of-the-Art Data Modelling Overview Linear models. Parameter estimation. Linear in the.

Linear Models Tony Dodd January 2007An Overview of State-of-the-Art Data Modelling Overview Linear models. Parameter estimation. Linear in the.
Basics of Statistical Estimation. Learning Probabilities: Classical Approach Simplest case: Flipping a thumbtack tails heads True probability  is unknown.

Basics of Statistical Estimation. Learning Probabilities: Classical Approach Simplest case: Flipping a thumbtack tails heads True probability  is unknown.
Introduction to Spatial Data Mining 강홍구 2003-08-23 데이타베이스연구실 CHAPTER 7.

Introduction to Spatial Data Mining 강홍구 데이타베이스연구실 CHAPTER 7.
1 Hybrid Agent-Based Modeling: Architectures,Analyses and Applications (Stage One) Li, Hailin.

1 Hybrid Agent-Based Modeling: Architectures,Analyses and Applications (Stage One) Li, Hailin.
Spatial Data Mining: Three Case Studies For additional details www.cs.umn.edu/~shekhar/problems.html Shashi Shekhar, University of Minnesota Presented.

Spatial Data Mining: Three Case Studies For additional details Shashi Shekhar, University of Minnesota Presented.
Panelist: Shashi Shekhar McKnight Distinguished Uninversity Professor University of Minnesota www.cs.umn.edu/~shekhar 4147 Cyber-Infrastructure (CI) Panel,

Panelist: Shashi Shekhar McKnight Distinguished Uninversity Professor University of Minnesota Cyber-Infrastructure (CI) Panel,
1 Ensembles of Nearest Neighbor Forecasts Dragomir Yankov, Eamonn Keogh Dept. of Computer Science & Eng. University of California Riverside Dennis DeCoste.

1 Ensembles of Nearest Neighbor Forecasts Dragomir Yankov, Eamonn Keogh Dept. of Computer Science & Eng. University of California Riverside Dennis DeCoste.

Similar presentations

Ads by Google