Outline. 15. Descriptive Summary, Design, and Inference. Descriptive summaries. Data mining. The centroid
|
|
- Bertram Perkins
- 6 years ago
- Views:
Transcription
1 Outline 15. Descriptive Summary, Design, and Inference Geographic Information Systems and Science SECOND EDITION Paul A. Longley, Michael F. Goodchild, David J. Maguire, David W. Rhind 2005 John Wiley and Sons, Ltd Data mining Descriptive summaries Optimization Hypothesis testing Data mining Analysis of massive data sets in search for patterns, anomalies, and trends spatial analysis applied on a large scale must be semi-automated because of data volumes widely used in practice, e.g. to detect unusual patterns in credit card use Descriptive summaries Attempt to summarize useful properties of data sets in one or two statistics The mean or average is widely used to summarize data centers are the spatial equivalent there are several ways of defining centers The centroid Found for a point set by taking the weighted average of coordinates The balance point
2 Optimization properties The centroid minimizes the sum of distances squared but not the sum of distances from each point the center with that property is called the point of minimum aggregate travel (MAT) the properties have frequently been confused, e.g. by the U.S. Bureau of the Census in calculating the center of U.S. population the MAT must be found by iteration rather than by calculation Applications of the MAT Because it minimizes distance the MAT is a useful point at which to locate any central service e.g., a school, hospital, store, fire station finding the MAT is a simple instance of using spatial analysis for optimization Dispersion A measure of the spread of points around a center Useful for determining positional error Related to the width of the kernel used in density estimation Spatial dependence There are many ways of measuring this very important summary property The semivariogram, see Chapter 13 measures spatial dependence over a range of scales The Moran and Geary indices, see Chapter 5 Descriptions of Pattern Many techniques depending on the type of features and whether they are differentiated by attributes (labeled) measures for unlabeled features look for purely geometric pattern measures for labeled features ask about patterns in the labels Patterns in Unlabeled Points Locations of disease, crimes, traffic accidents Do events tend to cluster more in some areas than others? Or are they random, equally likely anywhere? Or are they dispersed, such that points are less likely in areas close to other points?
3 The K Function Captures how density of points varies with distance away from a reference point By comparing to what would be expected in a random distribution of points Point pattern of individual tree locations. A, B, and C identify the individual trees analyzed in the next slide. (Source: Getis A, Franklin J 1987 Second-order neighborhood analysis of mapped point patterns. Ecology 68(3): ). What do you eyes tell you? How reliable? Clustered, dispersed,- random? A) No close neighbors more trees than expected elsewhere- Clustered C) Fewer trees than expected at all distances - Dispersed Analysis of the local distribution of trees around three reference trees in the previous slide (see text for discussion). (Source: Getis A, Franklin J 1987 Second-order neighborhood analysis of mapped point patterns. Ecology 68(3): ). Pattern in Labeled Features How are the attributes (labels) distributed over the features? Clustered, with neighboring features having similar values Random, with labels assigned independently of location Dispersed, with neighboring features having dissimilar values In the map window the states are colored according to median house value, with the darker shades corresponding to more expensive housing. In the scatterplot window the three points colored yellow are instances where a state of below-average housing value is surrounded by states of above-average value.
4 Fragmentation statistics Measure the patchiness of data sets e.g., of vegetation cover in an area Useful in landscape ecology, because of the importance of habitat fragmentation in determining the success of animal and bird populations populations are less likely to survive in highly fragmented landscapes Three images of part of the state of Rondonia in Brazil, for 1975, 1986, and Note the increasing fragmentation of the natural habitat as a result of settlement. Such fragmentation can adversely affect the success of wildlife populations. Optimization Spatial analysis can be used to solve many problems of design A spatial decision support system (SDSS) is an adaptation of GIS aimed at solving a particular design problem Optimizing point locations The MAT is a simple case: one service location and the goal of minimizing total distance traveled The operator of a chain of convenience stores or fire stations might want to solve for many locations at once where are the best locations to add new services? which existing services should be dropped? Location-allocation problems Design locations for services, and allocate demand to them, to achieve specified goals Goals might include: minimizing total distance traveled minimizing the largest distance traveled by any customer maximizing profit minimizing a combination of travel distance and facility operating cost The optimal location of the optimal number of facilities Location-allocation problems Provision of a service to satisfy a spatially dispersed demand demand for the service exists at a large number of widely dispersed sites impossible to provide the service everywhere e.g. every household needs a source of groceries, but impossible to provide a grocery store at each household for reasons of cost (economies of scale) service must be provided from a few, centralized locations ("sites") Sometimes the number of sites is known in advance, e.g. McDonalds wishes to locate 3 restaurants in city x in other cases the optimum number of sites is one aspect of the solution
5 Location-allocation problems Location-allocation problems Two elements to the problem: 1. Location where to put the central facilities (and possibly how many, how big) 2. Allocation which subsets of the demand should be served from each site ("trade areas", "service areas") Routing problems Search for optimum routes among several destinations The traveling salesman problem find the shortest tour from an origin, through a set of destinations, and back to the origin Routing service technicians for Schindler Elevator. Every day this company s service crews must visit a different set of locations in Los Angeles. GIS is used to partition the day s workload among the crews and trucks (color coding) and to optimize the route to minimize time and cost. The Traveling Salesman Problem Given a finite number of "cities" along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning to your starting point. In May 2004, the traveling salesman problem of visiting all 24,978 cities in Sweden was solved: a tour of length 855,597 TSPLIB units (approximately 72,500 kilometers) was found and it was proven that no shorter tour exists. This is currently the largest solved TSP instance, surpassing the previous record of 15,112 cities through Germany set in April 2001
6 Optimum paths Find the best path across a continuous cost surface between defined origin and destination to minimize total cost cost may combine construction, environmental impact, land acquisition, and operating cost used to locate highways, power lines, pipelines requires a raster representation Solution of a least-cost path problem. The white line represents the optimum solution, or path of least total cost, across a friction surface represented as a raster. The area is dominated by a mountain range, and cost is determined by elevation and slope. The best route uses a narrow pass through the range. The blue line results from solving the same problem using a coarser raster. Hypothesis testing Hypothesis testing is a recognized branch of statistics A sample is analyzed, and inferences are made about the population from which the sample was drawn The sample must normally be drawn randomly and independently from the population Hypothesis testing with spatial data Frequently the data represent all that are available e.g., all of the census tracts of Los Angeles It is consequently difficult to think of such data as a random sample of anything not a random sample of all census tracts Tobler s Law guarantees that independence is problematic unless samples are drawn very far apart Possible approaches to inference Treat the data as one of a very large number of possible spatial arrangements useful for testing for significant spatial patterns Discard data until cases are independent no one likes to discard data Use models that account directly for spatial dependence Be content with descriptions and avoid inference SPATIAL ANALYSIS Six categories: Queries and reasoning Measurements Transformations Descriptive summaries Optimization Hypothesis testing
SPATIAL ANALYSIS. Transformation. Cartogram Central. 14 & 15. Query, Measurement, Transformation, Descriptive Summary, Design, and Inference
14 & 15. Query, Measurement, Transformation, Descriptive Summary, Design, and Inference Geographic Information Systems and Science SECOND EDITION Paul A. Longley, Michael F. Goodchild, David J. Maguire,
More informationClass 9. Query, Measurement & Transformation; Spatial Buffers; Descriptive Summary, Design & Inference
Class 9 Query, Measurement & Transformation; Spatial Buffers; Descriptive Summary, Design & Inference Spatial Analysis Turns raw data into useful information by adding greater informative content and value
More informationSpatial Analysis I. Spatial data analysis Spatial analysis and inference
Spatial Analysis I Spatial data analysis Spatial analysis and inference Roadmap Outline: What is spatial analysis? Spatial Joins Step 1: Analysis of attributes Step 2: Preparing for analyses: working with
More informationLecture 4. Spatial Statistics
Lecture 4 Spatial Statistics Lecture 4 Outline Statistics in GIS Spatial Metrics Cell Statistics Neighborhood Functions Neighborhood and Zonal Statistics Mapping Density (Density surfaces) Hot Spot Analysis
More informationLuc Anselin Spatial Analysis Laboratory Dept. Agricultural and Consumer Economics University of Illinois, Urbana-Champaign
GIS and Spatial Analysis Luc Anselin Spatial Analysis Laboratory Dept. Agricultural and Consumer Economics University of Illinois, Urbana-Champaign http://sal.agecon.uiuc.edu Outline GIS and Spatial Analysis
More informationLecture 9: Geocoding & Network Analysis
Massachusetts Institute of Technology - Department of Urban Studies and Planning 11.520: A Workshop on Geographic Information Systems 11.188: Urban Planning and Social Science Laboratory Lecture 9: Geocoding
More informationNature of Spatial Data. Outline. Spatial Is Special
Nature of Spatial Data Outline Spatial is special Bad news: the pitfalls of spatial data Good news: the potentials of spatial data Spatial Is Special Are spatial data special? Why spatial data require
More informationGIS = Geographic Information Systems;
What is GIS GIS = Geographic Information Systems; What Information are we talking about? Information about anything that has a place (e.g. locations of features, address of people) on Earth s surface,
More informationLooking at Communities: Comparing Urban and Rural Neighborhoods
Looking at Communities: Comparing Urban and Rural Neighborhoods OVERVIEW & OBJECTIVES Our urban areas have become so dominant that frequently the children we teach have no connection with and very few
More informationGeog 469 GIS Workshop. Data Analysis
Geog 469 GIS Workshop Data Analysis Outline 1. What kinds of need-to-know questions can be addressed using GIS data analysis? 2. What is a typology of GIS operations? 3. What kinds of operations are useful
More informationAre You Maximizing The Value Of All Your Data?
Are You Maximizing The Value Of All Your Data? Using The SAS Bridge for ESRI With ArcGIS Business Analyst In A Retail Market Analysis SAS and ESRI: Bringing GIS Mapping and SAS Data Together Presented
More informationAn Introduction to Geographic Information System
An Introduction to Geographic Information System PROF. Dr. Yuji MURAYAMA Khun Kyaw Aung Hein 1 July 21,2010 GIS: A Formal Definition A system for capturing, storing, checking, Integrating, manipulating,
More informationTypes of spatial data. The Nature of Geographic Data. Types of spatial data. Spatial Autocorrelation. Continuous spatial data: geostatistics
The Nature of Geographic Data Types of spatial data Continuous spatial data: geostatistics Samples may be taken at intervals, but the spatial process is continuous e.g. soil quality Discrete data Irregular:
More informationRepresentation of Geographic Data
GIS 5210 Week 2 The Nature of Spatial Variation Three principles of the nature of spatial variation: proximity effects are key to understanding spatial variation issues of geographic scale and level of
More informationGEOGRAPHY 350/550 Final Exam Fall 2005 NAME:
1) A GIS data model using an array of cells to store spatial data is termed: a) Topology b) Vector c) Object d) Raster 2) Metadata a) Usually includes map projection, scale, data types and origin, resolution
More informationLinear Programming Applications. Transportation Problem
Linear Programming Applications Transportation Problem 1 Introduction Transportation problem is a special problem of its own structure. Planning model that allocates resources, machines, materials, capital
More informationIntroduction to GIS. Dr. M.S. Ganesh Prasad
Introduction to GIS Dr. M.S. Ganesh Prasad Department of Civil Engineering The National Institute of Engineering, MYSORE ganeshprasad.nie@gmail.com 9449153758 Geographic Information System (GIS) Information
More informationSpatial Thinking and Modeling of Network-Based Problems
Spatial Thinking and Modeling of Network-Based Problems Presentation at the SPACE Workshop Columbus, Ohio, July 1, 25 Shih-Lung Shaw Professor Department of Geography University of Tennessee Knoxville,
More informationSensitivity of estimates of travel distance and travel time to street network data quality
Sensitivity of estimates of travel distance and travel time to street network data quality Paul Zandbergen Department of Geography University of New Mexico Outline Street network quality Approaches to
More informationIntroducing GIS analysis
1 Introducing GIS analysis GIS analysis lets you see patterns and relationships in your geographic data. The results of your analysis will give you insight into a place, help you focus your actions, or
More informationUrban White Paper on Tokyo Metropolis 2002
Urban White Paper on Tokyo Metropolis 2002 By Bureau of City Planning Tokyo Metropolitan Government Part I. "Progress in IT and City Building" Effects of computer networks on cities and cities' response
More informationGIS for ChEs Introduction to Geographic Information Systems
GIS for ChEs Introduction to Geographic Information Systems AIChE Webinar John Cirucci 1 GIS for ChEs Introduction to Geographic Information Systems What is GIS? Tools and Methods Applications Examples
More informationLOCATION OF PREHOSPITAL CARE BASIS THROUGH COMBINED FUZZY AHP AND GIS METHOD
ISAHP Article: Mu, Saaty/A Style Guide for Paper Proposals To Be Submitted to the LOCATION OF PREHOSPITAL CARE BASIS THROUGH COMBINED FUZZY AHP AND GIS METHOD Marco Tiznado Departamento de Ingeniería Industrial,
More informationThe Journal of Database Marketing, Vol. 6, No. 3, 1999, pp Retail Trade Area Analysis: Concepts and New Approaches
Retail Trade Area Analysis: Concepts and New Approaches By Donald B. Segal Spatial Insights, Inc. 4938 Hampden Lane, PMB 338 Bethesda, MD 20814 Abstract: The process of estimating or measuring store trade
More informationLeast-Cost Transportation Corridor Analysis Using Raster Data.
Least-Cost Transportation Corridor Analysis Using Raster Data What is GeoMedia Grid: Key Grid Concepts Vector Model Vector based systems show data by means of a series of points, lines, and polygons. Each
More informationNeighborhood Locations and Amenities
University of Maryland School of Architecture, Planning and Preservation Fall, 2014 Neighborhood Locations and Amenities Authors: Cole Greene Jacob Johnson Maha Tariq Under the Supervision of: Dr. Chao
More informationSpatial Analyst. By Sumita Rai
ArcGIS Extentions Spatial Analyst By Sumita Rai Overview What does GIS do? How does GIS work data models Extension to GIS Spatial Analyst Spatial Analyst Tasks & Tools Surface Analysis Surface Creation
More informationFigure 8.2a Variation of suburban character, transit access and pedestrian accessibility by TAZ label in the study area
Figure 8.2a Variation of suburban character, transit access and pedestrian accessibility by TAZ label in the study area Figure 8.2b Variation of suburban character, commercial residential balance and mix
More informationGive 4 advantages of using ICT in the collection of data. Give. Give 4 disadvantages in the use of ICT in the collection of data
Give 4 advantages of using ICT in the collection of data can use a handheld GPS to get accurate location information which can be used to show data linked to specific locations within a GIS can collect
More informationCanadian Board of Examiners for Professional Surveyors Core Syllabus Item C 5: GEOSPATIAL INFORMATION SYSTEMS
Study Guide: Canadian Board of Examiners for Professional Surveyors Core Syllabus Item C 5: GEOSPATIAL INFORMATION SYSTEMS This guide presents some study questions with specific referral to the essential
More information21. Set cover and TSP
CS/ECE/ISyE 524 Introduction to Optimization Spring 2017 18 21. Set cover and TSP ˆ Set covering ˆ Cutting problems and column generation ˆ Traveling salesman problem Laurent Lessard (www.laurentlessard.com)
More informationKAAF- GE_Notes GIS APPLICATIONS LECTURE 3
GIS APPLICATIONS LECTURE 3 SPATIAL AUTOCORRELATION. First law of geography: everything is related to everything else, but near things are more related than distant things Waldo Tobler Check who is sitting
More informationAcknowledgments xiii Preface xv. GIS Tutorial 1 Introducing GIS and health applications 1. What is GIS? 2
Acknowledgments xiii Preface xv GIS Tutorial 1 Introducing GIS and health applications 1 What is GIS? 2 Spatial data 2 Digital map infrastructure 4 Unique capabilities of GIS 5 Installing ArcView and the
More informationSpatial and Temporal Geovisualisation and Data Mining of Road Traffic Accidents in Christchurch, New Zealand
166 Spatial and Temporal Geovisualisation and Data Mining of Road Traffic Accidents in Christchurch, New Zealand Clive E. SABEL and Phil BARTIE Abstract This paper outlines the development of a method
More informationBROOKINGS May
Appendix 1. Technical Methodology This study combines detailed data on transit systems, demographics, and employment to determine the accessibility of jobs via transit within and across the country s 100
More informationYour web browser (Safari 7) is out of date. For more security, comfort and. the best experience on this site: Update your browser Ignore
Your web browser (Safari 7) is out of date. For more security, comfort and Activityengage the best experience on this site: Update your browser Ignore Introduction to GIS What is a geographic information
More informationQuality and Coverage of Data Sources
Quality and Coverage of Data Sources Objectives Selecting an appropriate source for each item of information to be stored in the GIS database is very important for GIS Data Capture. Selection of quality
More informationTrip Distribution Modeling Milos N. Mladenovic Assistant Professor Department of Built Environment
Trip Distribution Modeling Milos N. Mladenovic Assistant Professor Department of Built Environment 25.04.2017 Course Outline Forecasting overview and data management Trip generation modeling Trip distribution
More informationChapter 6. Fundamentals of GIS-Based Data Analysis for Decision Support. Table 6.1. Spatial Data Transformations by Geospatial Data Types
Chapter 6 Fundamentals of GIS-Based Data Analysis for Decision Support FROM: Points Lines Polygons Fields Table 6.1. Spatial Data Transformations by Geospatial Data Types TO: Points Lines Polygons Fields
More informationWHAT IS GIS? Source: Longley et al (2005) Geographic Information Systems and Science. 2nd Edition. John Wiley and Sons Ltd.
WHAT IS GIS? Geographical Information Systems (GIS) are a special class of information systems that keep track not only of events, activities, and things, but also of where these events, activities, and
More informationINTRODUCTION TO GEOGRAPHIC INFORMATION SYSTEM By Reshma H. Patil
INTRODUCTION TO GEOGRAPHIC INFORMATION SYSTEM By Reshma H. Patil ABSTRACT:- The geographical information system (GIS) is Computer system for capturing, storing, querying analyzing, and displaying geospatial
More informationGeog183: Cartographic Design and Geovisualization Winter Quarter 2017 Lecture 6: Map types and Data types
Geog183: Cartographic Design and Geovisualization Winter Quarter 2017 Lecture 6: Map types and Data types Data types Data dimension: Point, Line, Area, Volume (Text) Data continuity: Discrete, Point, Polygon:
More informationGIS for the Non-Expert
GIS for the Non-Expert Ann Forsyth University of Minnesota February 2006 GIS for the Non-Expert 1. Definitions and problems 2. Measures being tested in Twin Cities Walking Study Basic approach, data, variables
More informationWhat is GIS? Introduction to data. Introduction to data modeling
What is GIS? Introduction to data Introduction to data modeling 2 A GIS is similar, layering mapped information in a computer to help us view our world as a system A Geographic Information System is a
More informationMap your way to deeper insights
Map your way to deeper insights Target, forecast and plan by geographic region Highlights Apply your data to pre-installed map templates and customize to meet your needs. Select from included map files
More informationIntroduction to Geographic Information Systems (GIS): Environmental Science Focus
Introduction to Geographic Information Systems (GIS): Environmental Science Focus September 9, 2013 We will begin at 9:10 AM. Login info: Username:!cnrguest Password: gocal_bears Instructor: Domain: CAMPUS
More informationThe Traveling Salesman Problem New Mexico Supercomputing Challenge Final Report April 6 th, 2016 Team 104 School of Dreams Academy
The Traveling Salesman Problem New Mexico Supercomputing Challenge Final Report April 6 th, 2016 Team 104 School of Dreams Academy Team Members: Victoria Troyer Sponsor: Kerra Howe Mentor: Zack Daniels
More informationIntroduction To Raster Based GIS Dr. Zhang GISC 1421 Fall 2016, 10/19
Introduction To Raster Based GIS Dr. Zhang GISC 1421 Fall 2016, 10/19 Model of the course Using and making maps Navigating GIS maps Map design Working with spatial data Geoprocessing Spatial data infrastructure
More informationGeographic Systems and Analysis
Geographic Systems and Analysis New York University Robert F. Wagner Graduate School of Public Service Instructor Stephanie Rosoff Contact: stephanie.rosoff@nyu.edu Office hours: Mondays by appointment
More informationThis lab exercise will try to answer these questions using spatial statistics in a geographic information system (GIS) context.
by Introduction Problem Do the patterns of forest fires change over time? Do forest fires occur in clusters, and do the clusters change over time? Is this information useful in fighting forest fires? This
More informationENV208/ENV508 Applied GIS. Week 1: What is GIS?
ENV208/ENV508 Applied GIS Week 1: What is GIS? 1 WHAT IS GIS? A GIS integrates hardware, software, and data for capturing, managing, analyzing, and displaying all forms of geographically referenced information.
More informationMapcube and Mapview. Two Web-based Spatial Data Visualization and Mining Systems. C.T. Lu, Y. Kou, H. Wang Dept. of Computer Science Virginia Tech
Mapcube and Mapview Two Web-based Spatial Data Visualization and Mining Systems C.T. Lu, Y. Kou, H. Wang Dept. of Computer Science Virginia Tech S. Shekhar, P. Zhang, R. Liu Dept. of Computer Science University
More informationIMPERIAL COUNTY PLANNING AND DEVELOPMENT
IMPERIAL COUNTY PLANNING AND DEVELOPMENT GEODATABASE USER MANUAL FOR COUNTY BUSINESS DEVELOPMENT GIS June 2010 Prepared for: Prepared by: County of Imperial Planning and Development 801 Main Street El
More informationM 225 Test 1 B Name SHOW YOUR WORK FOR FULL CREDIT! Problem Max. Points Your Points Total 75
M 225 Test 1 B Name SHOW YOUR WORK FOR FULL CREDIT! Problem Max. Points Your Points 1-13 13 14 3 15 8 16 4 17 10 18 9 19 7 20 3 21 16 22 2 Total 75 1 Multiple choice questions (1 point each) 1. Look at
More informationLinking local multimedia models in a spatially-distributed system
Linking local multimedia models in a spatially-distributed system I. Miller, S. Knopf & R. Kossik The GoldSim Technology Group, USA Abstract The development of spatially-distributed multimedia models has
More informationSpatial Analysis using Vector GIS THE GOAL: PREPARATION:
PLAN 512 GIS FOR PLANNERS Department of Urban and Environmental Planning University of Virginia Fall 2006 Prof. David L. Phillips Spatial Analysis using Vector GIS THE GOAL: This tutorial explores some
More informationEstimating Large Scale Population Movement ML Dublin Meetup
Deutsche Bank COO Chief Data Office Estimating Large Scale Population Movement ML Dublin Meetup John Doyle PhD Assistant Vice President CDO Research & Development Science & Innovation john.doyle@db.com
More informationCadcorp Introductory Paper I
Cadcorp Introductory Paper I An introduction to Geographic Information and Geographic Information Systems Keywords: computer, data, digital, geographic information systems (GIS), geographic information
More informationChapter 12. Key Issue Two: Why are consumer services distributed in a regular pattern?
Chapter 12 Key Issue Two: Why are consumer services distributed in a regular pattern? Distribution of Consumer Services Central place theory Market area of a service Size of market area Market area analysis
More informationData Collection: What Is Sampling?
Project Planner Data Collection: What Is Sampling? Title: Data Collection: What Is Sampling? Originally Published: 2017 Publishing Company: SAGE Publications, Inc. City: London, United Kingdom ISBN: 9781526408563
More informationApplying cluster analysis to 2011 Census local authority data
Applying cluster analysis to 2011 Census local authority data Kitty.Lymperopoulou@manchester.ac.uk SPSS User Group Conference November, 10 2017 Outline Basic ideas of cluster analysis How to choose variables
More informationAlgorithms and Complexity theory
Algorithms and Complexity theory Thibaut Barthelemy Some slides kindly provided by Fabien Tricoire University of Vienna WS 2014 Outline 1 Algorithms Overview How to write an algorithm 2 Complexity theory
More informationDATA COLLECTION & SAMPLING
DATA COLLECTION & SAMPLING The Local Landscape Spring 2015 Preparing for data collection Increase background knowledge Research Plan Field Recon Test field methods Field reconnaissance Visit geographic
More informationIntroducing spatial measurements and statistics
1 Introducing spatial measurements and statistics Spatial measurements and statistics allow you to quantify patterns and relationships. That makes it easier to compare sets of features and to track changes
More informationGeo-Spatial Technologies Application To Customs
Geo-Spatial Technologies Application To Customs Hammamet September 26 th, 2017 GE-Data: previous experience Agenda Leveraging data through geography Geomatics GIS databases Information products and tools
More informationMotivation, Basic Concepts, Basic Methods, Travelling Salesperson Problem (TSP), Algorithms
Motivation, Basic Concepts, Basic Methods, Travelling Salesperson Problem (TSP), Algorithms 1 What is Combinatorial Optimization? Combinatorial Optimization deals with problems where we have to search
More informationVocabulary: Samples and Populations
Vocabulary: Samples and Populations Concept Different types of data Categorical data results when the question asked in a survey or sample can be answered with a nonnumerical answer. For example if we
More informationArcGIS Pro: Analysis and Geoprocessing. Nicholas M. Giner Esri Christopher Gabris Blue Raster
ArcGIS Pro: Analysis and Geoprocessing Nicholas M. Giner Esri Christopher Gabris Blue Raster Agenda What is Analysis and Geoprocessing? Analysis in ArcGIS Pro - 2D (Spatial xy) - 3D (Elevation - z) - 4D
More informationTractable & Intractable Problems
Tractable & Intractable Problems We will be looking at : What is a P and NP problem NP-Completeness The question of whether P=NP The Traveling Salesman problem again Programming and Data Structures 1 Polynomial
More informationTransportation Problem
Transportation Problem. Production costs at factories F, F, F and F 4 are Rs.,, and respectively. The production capacities are 0, 70, 40 and 0 units respectively. Four stores S, S, S and S 4 have requirements
More informationCourse Introduction III
GEOG 47 Cultural Geography Course Introduction III Prof. Anthony Grande Hunter College-CUNY Underlining Themes of Cultural Geography Every chapter and topic covered will make reference to one or more of
More informationSPACE Workshop NSF NCGIA CSISS UCGIS SDSU. Aldstadt, Getis, Jankowski, Rey, Weeks SDSU F. Goodchild, M. Goodchild, Janelle, Rebich UCSB
SPACE Workshop NSF NCGIA CSISS UCGIS SDSU Aldstadt, Getis, Jankowski, Rey, Weeks SDSU F. Goodchild, M. Goodchild, Janelle, Rebich UCSB August 2-8, 2004 San Diego State University Some Examples of Spatial
More informationBASIC SPATIAL ANALYSIS TOOLS IN A GIS. data set queries basic statistics buffering overlay reclassification
BASIC SPATIAL ANALYSIS TOOLS IN A GIS data set queries basic statistics buffering overlay reclassification GIS ANALYSIS TOOLS GIS ANALYSIS TOOLS Database tools: query and summarize (similar to spreadsheet
More informationDevelopment of statewide 30 meter winter sage grouse habitat models for Utah
Development of statewide 30 meter winter sage grouse habitat models for Utah Ben Crabb, Remote Sensing and Geographic Information System Laboratory, Department of Wildland Resources, Utah State University
More informationTemporal vs. Spatial Data
Temporal vs. Spatial Data Temporal 1 dimensional Units: day, week, month Lag: t, t-1, t-2 Durbin-Watson Spatial 2-3 dimensional Units: county, mile, region Lag: near neighbor, networks (?) Moran s I Differencing
More informationNative species (Forbes and Graminoids) Less than 5% woody plant species. Inclusions of vernal pools. High plant diversity
WILLAMETTE VALLEY WET-PRAIRIE RESTORATION MODEL WHAT IS A WILLAMETTE VALLEY WET-PRAIRIE Hot Spot s Native species (Forbes and Graminoids) Rare plant species Less than 5% woody plant species Often dominated
More informationGeometric Algorithms in GIS
Geometric Algorithms in GIS GIS Software Dr. M. Gavrilova GIS System What is a GIS system? A system containing spatially referenced data that can be analyzed and converted to new information for a specific
More informationThe Attractive Side of Corpus Christi: A Study of the City s Downtown Economic Growth
The Attractive Side of Corpus Christi: A Study of the City s Downtown Economic Growth GISC PROJECT DR. LUCY HUANG SPRING 2012 DIONNE BRYANT Introduction Background As a GIS Intern working with the City
More informationNEW YORK DEPARTMENT OF SANITATION. Spatial Analysis of Complaints
NEW YORK DEPARTMENT OF SANITATION Spatial Analysis of Complaints Spatial Information Design Lab Columbia University Graduate School of Architecture, Planning and Preservation November 2007 Title New York
More informationMetrolinx Transit Accessibility/Connectivity Toolkit
Metrolinx Transit Accessibility/Connectivity Toolkit Christopher Livett, MSc Transportation Planning Analyst Research and Planning Analytics Tweet about this presentation #TransitGIS OUTLINE 1. Who is
More informationTHE 3D SIMULATION INFORMATION SYSTEM FOR ASSESSING THE FLOODING LOST IN KEELUNG RIVER BASIN
THE 3D SIMULATION INFORMATION SYSTEM FOR ASSESSING THE FLOODING LOST IN KEELUNG RIVER BASIN Kuo-Chung Wen *, Tsung-Hsing Huang ** * Associate Professor, Chinese Culture University, Taipei **Master, Chinese
More informationTexas A&M University
Texas A&M University CVEN 658 Civil Engineering Applications of GIS Hotspot Analysis of Highway Accident Spatial Pattern Based on Network Spatial Weights Instructor: Dr. Francisco Olivera Author: Zachry
More informationUnderstanding and Measuring Urban Expansion
VOLUME 1: AREAS AND DENSITIES 21 CHAPTER 3 Understanding and Measuring Urban Expansion THE CLASSIFICATION OF SATELLITE IMAGERY The maps of the urban extent of cities in the global sample were created using
More informationNREL, Intro to GIS for Wind Energy Siting for IGERT Wind NSF
NREL, 2010 Intro to GIS for Wind Energy Siting for IGERT Wind NSF Challenge: How to encourage offshore wind in the US while managing ecological responsibility and ocean use conflicts? Introduction NREL,
More informationBasics of GIS. by Basudeb Bhatta. Computer Aided Design Centre Department of Computer Science and Engineering Jadavpur University
Basics of GIS by Basudeb Bhatta Computer Aided Design Centre Department of Computer Science and Engineering Jadavpur University e-governance Training Programme Conducted by National Institute of Electronics
More informationAppendixx C Travel Demand Model Development and Forecasting Lubbock Outer Route Study June 2014
Appendix C Travel Demand Model Development and Forecasting Lubbock Outer Route Study June 2014 CONTENTS List of Figures-... 3 List of Tables... 4 Introduction... 1 Application of the Lubbock Travel Demand
More informationOutline ESDA. Exploratory Spatial Data Analysis ESDA. Luc Anselin
Exploratory Spatial Data Analysis ESDA Luc Anselin University of Illinois, Urbana-Champaign http://www.spacestat.com Outline ESDA Exploring Spatial Patterns Global Spatial Autocorrelation Local Spatial
More informationIntroduction to Integer Programming
Lecture 3/3/2006 p. /27 Introduction to Integer Programming Leo Liberti LIX, École Polytechnique liberti@lix.polytechnique.fr Lecture 3/3/2006 p. 2/27 Contents IP formulations and examples Total unimodularity
More informationCluster Analysis using SaTScan
Cluster Analysis using SaTScan Summary 1. Statistical methods for spatial epidemiology 2. Cluster Detection What is a cluster? Few issues 3. Spatial and spatio-temporal Scan Statistic Methods Probability
More informationEverything is related to everything else, but near things are more related than distant things.
SPATIAL ANALYSIS DR. TRIS ERYANDO, MA Everything is related to everything else, but near things are more related than distant things. (attributed to Tobler) WHAT IS SPATIAL DATA? 4 main types event data,
More informationKING FAHD UNIVERSITY OF PETROLEUM & MINERALS
KING FAHD UNIVERSITY OF PETROLEUM & MINERALS Department of City & Regional Planning Introduction To GIS (CRP 514) Identifying & Planning Public School Facility In California Using GIS Presented to Dr.
More informationKENTUCKY HAZARD MITIGATION PLAN RISK ASSESSMENT
KENTUCKY HAZARD MITIGATION PLAN RISK ASSESSMENT Presentation Outline Development of the 2013 State Hazard Mitigation Plan Risk Assessment Determining risk assessment scale Census Data Aggregation Levels
More informationMapping Earth. How are Earth s surface features measured and modeled?
Name Mapping Earth How are Earth s surface features measured and modeled? Before You Read Before you read the chapter, think about what you know about maps Record your thoughts in the first column Pair
More informationOutline. Geographic Information Analysis & Spatial Data. Spatial Analysis is a Key Term. Lecture #1
Geographic Information Analysis & Spatial Data Lecture #1 Outline Introduction Spatial Data Types: Objects vs. Fields Scale of Attribute Measures GIS and Spatial Analysis Spatial Analysis is a Key Term
More informationSampling The World. presented by: Tim Haithcoat University of Missouri Columbia
Sampling The World presented by: Tim Haithcoat University of Missouri Columbia Compiled with materials from: Charles Parson, Bemidji State University and Timothy Nyerges, University of Washington Introduction
More informationSpatial Data, Spatial Analysis and Spatial Data Science
Spatial Data, Spatial Analysis and Spatial Data Science Luc Anselin http://spatial.uchicago.edu 1 spatial thinking in the social sciences spatial analysis spatial data science spatial data types and research
More informationArcGIS Online Analytics. Mike Flanagan
ArcGIS Online Analytics Mike Flanagan MFlanagan@esri.com Agenda Introduction to ArcGIS Online Spatial Analysis ArcGIS Online Spatial Analysis Workflow Demos and Examples Wrap-up Q&A ArcGIS A complete web
More informationUnsupervised Learning: K-Means, Gaussian Mixture Models
Unsupervised Learning: K-Means, Gaussian Mixture Models These slides were assembled by Eric Eaton, with grateful acknowledgement of the many others who made their course materials freely available online.
More informationIn this exercise we will learn how to use the analysis tools in ArcGIS with vector and raster data to further examine potential building sites.
GIS Level 2 In the Introduction to GIS workshop we filtered data and visually examined it to determine where to potentially build a new mixed use facility. In order to get a low interest loan, the building
More informationSpatial analysis. Spatial descriptive analysis. Spatial inferential analysis:
Spatial analysis Spatial descriptive analysis Point pattern analysis (minimum bounding box, mean center, weighted mean center, standard distance, nearest neighbor analysis) Spatial clustering analysis
More information