w8 Weights

Embed Size (px)

Citation preview

  • 8/10/2019 w8 Weights

    1/35

    1999-2002, Luc AnselinAll Rights Reserved

    Spatial Weights

    Luc Anselin

    University of Illinois, Urbana-Champaignhttp://geog55.geog.uiuc.edu/sa

  • 8/10/2019 w8 Weights

    2/35

    1999-2002, Luc AnselinAll Rights Reserved

    Outline

    Connectivity in Space

    Spatial Weights

    Practical Issues

    Spatial Lag Operator

  • 8/10/2019 w8 Weights

    3/35

    1999-2002, Luc AnselinAll Rights Reserved

    Spatial Connectivity

  • 8/10/2019 w8 Weights

    4/35

    1999-2002, Luc AnselinAll Rights Reserved

    Why Spatial Weights?

    Spatial Correlation

    Cov[yi.yh] 0, for i h

    Structure of Correlation which i, h interact?

    N observations to estimate N(N-1)/2 interactions

    impose structure in terms of what are theneighbors for each location

  • 8/10/2019 w8 Weights

    5/35

    1999-2002, Luc AnselinAll Rights Reserved

    Spatial Arrangement Need to Impose Structure on the Extent of Spatial

    Interaction Neighborhood View

    define neighborhood set N(i) for each location i

    spatial weights matrix Pairs View

    order pairs of locations i-j in function of separating

    distance semivariogram (geostatistics)

  • 8/10/2019 w8 Weights

    6/35

    1999-2002, Luc AnselinAll Rights Reserved

    Neighborhood Set Geographic-Cartographic Contiguity (GIS)

    common boundary = contiguity common border, common vertex

    distance band = isotropy

    interaction border length and distance

    Spatial Interaction distance decay, gravity, entropy

    scale dependent, identification problems

  • 8/10/2019 w8 Weights

    7/35

    1999-2002, Luc AnselinAll Rights Reserved

    Neighborhood Set (continued)

    Socio-Economic Distance multidimensional distance based on

    socio-economic indicators Euclidean, Mahalanobis

    example: income, ethnicity, industrial structure, tradeflows, migration flows

    problem with endogeneity variables for distance same as in model

    zero distances 1/(zi - zj) when zi = zj

  • 8/10/2019 w8 Weights

    8/35

    1999-2002, Luc AnselinAll Rights Reserved

    Spatial Weights

  • 8/10/2019 w8 Weights

    9/35

    Example: N=6contiguity = common boundary

  • 8/10/2019 w8 Weights

    10/35

    contiguity as a graphlink between nodes = contiguity

  • 8/10/2019 w8 Weights

    11/35

  • 8/10/2019 w8 Weights

    12/35

    1999-2002, Luc AnselinAll Rights Reserved

    Spatial Weights MatrixDefinition

    N by N positive matrix W, withelements wij

    Simplest Form: Binary Contiguitywij = 1 for i and j neighbors(e.g. dij < critical distance)

    wij = 0 otherwise,wii = 0 by convention

  • 8/10/2019 w8 Weights

    13/35

    1999-2002, Luc AnselinAll Rights Reserved

    How to Define Weights Contiguity

    common boundary

    Distance distance band

    k-nearest neighbors

    General

    social distance complex distance decay functions

  • 8/10/2019 w8 Weights

    14/35

    1999-2002, Luc AnselinAll Rights Reserved

    Contiguity Regular Grid Regular Grid

    rook 2, 4, 6, 8

    bishop

    1, 3, 7, 9 queen

    both

    1 2 3

    4 5 6

    7 8 9

  • 8/10/2019 w8 Weights

    15/35

    1999-2002, Luc AnselinAll Rights Reserved

    Contiguity Irregular Units Irregular Units

    common border rook

    common vertex

    039 and 067 queen

  • 8/10/2019 w8 Weights

    16/35

    1999-2002, Luc AnselinAll Rights Reserved

    Contiguity Weights in DynESDA2

  • 8/10/2019 w8 Weights

    17/35

    1999-2002, Luc AnselinAll Rights Reserved

    Distance Based Weights

  • 8/10/2019 w8 Weights

    18/35

    1999-2002, Luc AnselinAll Rights Reserved

    General Spatial Weights Cliff-Ord Weights

    wij to reflect potential spatial interactionbetween i and j

    wij

    = [dij]-a.[b

    ij]b

    withdij as distance between i and jbij as share of common boundary between i and

    j in perimeter of i

  • 8/10/2019 w8 Weights

    19/35

    1999-2002, Luc AnselinAll Rights Reserved

    General Spatial Weights(continued)

    Weights May Contain Parameters inverse distance weights

    wij = 1 / dij

    estimated from data or chosen a priori in practice: second power (gravity model)

    identification problems in nonlinear weights

    interaction is multiplicative:

    . wij =

    (1 / dij)

    parameters and not separately identified

  • 8/10/2019 w8 Weights

    20/35

    1999-2002, Luc AnselinAll Rights Reserved

    General Spatial Weights(continued)

    K-Nearest Neighbor Weights k neighbors, irrespective of actual distance

    warps space

    Economic Weights (Case) block structure, state effect

    wij = 1 for all i, j in block

    economic distance |ri - rj|, weight = 1/|ri - rj| e.g., r = total employment

  • 8/10/2019 w8 Weights

    21/35

    1999-2002, Luc AnselinAll Rights Reserved

    Row-Standardized

    Spatial Weights

    Motivation averaging of neighboring values

    = form of spatial smoothing

    spatial parameters comparable

    wsij = wij / j wijj w

    sij = 1

  • 8/10/2019 w8 Weights

    22/35

    1999-2002, Luc AnselinAll Rights Reserved

    Practical Issues

  • 8/10/2019 w8 Weights

    23/35

    1999-2002, Luc AnselinAll Rights Reserved

    Characteristics of

    Spatial Weights

    Measures of Overall Connectedness percent nonzero weights (sparseness) average weight

    average number of links

    principal eigenvalue

    Location-Specific Measures most/least connected observations

    unconnected observations = islands

  • 8/10/2019 w8 Weights

    24/35

  • 8/10/2019 w8 Weights

    25/35

    1999-2002, Luc AnselinAll Rights Reserved

    Weights Characteristics in

    DynESDA2

  • 8/10/2019 w8 Weights

    26/35

    1999-2002, Luc AnselinAll Rights Reserved

    Higher Order Contiguity Recursive Definition

    contiguous of order k is first ordercontiguousto order k-1

    2nd is first order contiguous to first

    Remove Circularity and Redundancy

  • 8/10/2019 w8 Weights

    27/35

    contiguity as a graphlink between nodes = contiguity

  • 8/10/2019 w8 Weights

    28/35

    1999-2002, Luc AnselinAll Rights Reserved

    Circularity and Redundancy in

    Higher Order Weights

    Powering of the Weights Matrix standard approach invalid for contiguity

    Removing Circularity and Redundancy

    sparse network representation of weights modified Dijkstra algorithm to identify

    number of steps between nearest

    neighbors (Anselin and Smirnov) number of steps = order of contiguity

  • 8/10/2019 w8 Weights

    29/35

  • 8/10/2019 w8 Weights

    30/35

  • 8/10/2019 w8 Weights

    31/35

    1999-2002, Luc AnselinAll Rights Reserved

    Spatial Lag Operator

  • 8/10/2019 w8 Weights

    32/35

    1999-2002, Luc AnselinAll Rights Reserved

    Spatial Shift No Direct Counterpart to Time Series

    Shift Operator time series: Lk = yt-k spatial series: which h are shifted by k

    from location i? on regular lattice: east, west, north, south

    (i - 1, j) (i + 1, j) (i, j - 1) (i, j + 1)

    arbitrary for irregular lattice different number of neighbors by observation

  • 8/10/2019 w8 Weights

    33/35

    1999-2002, Luc AnselinAll Rights Reserved

    Spatial Lag Operator Distributed Lag

    row-standardized weights j wij = 1 spatial lag is weighted average of

    neighboring values

    j wij.yj, for each i vectorWy

    spatial lag does not contain yi

    spatial lag is a smoother not a window average

  • 8/10/2019 w8 Weights

    34/35

    value yi = $42,3004 neighborsvalues for neighbors: $50,200,$64,600, $45,000, $34,200

    spatial lag = (1/4)$50,200 +(1/4)$64,600 + (1/4)$45,000 +(1/4)$34,200 = $48,500

  • 8/10/2019 w8 Weights

    35/35

    1999-2002, Luc AnselinAll Rights Reserved

    Interpretation of Spatial Lag Linear Association = Spatial Autocorrelation

    comparison of value of y at i to average ofvalues at neighboring locations yi and (Wy)i similar = positive spatial

    autocorrelation (high-high, low-low) yi and (Wy)i dissimilar = negative spatial

    autocorrelation (low-high, high-low)