Project

General

Profile

1
see also:
2
http://wiki.vegpath.org/2012-11-09_conference_call#Geovalidation
3

    
4
e-mail from Jim on 2012-11-16:
5
-----
6
As a quick but hopefully sufficient way of transferring the geoscrub results back to you, I dumped my geoscrub output table out to CSV and stuck it on vegbiendev at /tmp/public.2012-11-04-07-34-10.r5984.geoscrub_output.csv.
7

    
8
Here is the essential schema info:
9

    
10
 decimallatitude double precision
11
 decimallongitude double precision
12
 country text
13
 stateprovince text
14
 county text
15
 countrystd text
16
 stateprovincestd text
17
 countystd text
18
 latlonvalidity integer
19
 countryvalidity integer
20
 stateprovincevalidity integer
21
 countyvalidity integer
22

    
23
The first 6 columns are identical to what you provided me as input, and if you do a projection over them, you should be able to recover the geoscrub_input table exactly. I confirmed this is the case in my database, but after importing on your end you should double check to make sure nothing screwy happened during the dump to CSV.
24

    
25
The added countrystd, stateprovincestd, and countystd columns contain the corresponding GADM place names in cases where the scrubbing procedure yielded a match to GADM. And the four *validity columns contain scores as described in my email to the bien-db list a few minutes ago.
26
-----
27

    
28
e-mail from Jim on 2012-11-16:
29
-----
30
Attached is a tabulation of provisional geo validity scores I generated for the full set of 1707970 geoscrub_input records Aaron provided me a couple of weeks ago (from schema public.2012-11-04-07-34-10.r5984). This goes all the way down to level of county/parish (i.e., 2nd order administrative divisions), although I know the scrubbing can still be improved especially at that lower level. Hence my "provisional" qualifier.
31

    
32
To produce these scores, I first passed the data through a geoscrubbing pipeline that attempts to translate asserted names into GADM (http://gadm.org) names with the help of geonames.org data, some custom mappings, and a few other tricks. Then I pushed them through a geovalidation pipeline that assesses the proximity of asserted lat/lon coordinates to their putative administrative areas in cases where scrubbing was successful. All operations happen in a Postgis database, and the full procedure ran for me in ~2 hours on a virtual server similar to vegbiendev. (This doesn't include the time it takes to set things up by importing GADM and geonames data and building appropriate indexes, but that's a one-time cost anyway.)
33

    
34
I still need to do a detailed writeup of the geoscrubbing and geovalidation procedures, but I think you have all the context you need for this email.
35

    
36
My validity codes are defined as follows, with the general rule that bigger numbers are better:
37

    
38
For latlonvalidity:
39
-1: Latitude and/or longitude is null
40
 0: Coordinate is not a valid geographic location
41
 1: Coordinate is a valid geographic location
42

    
43
For countryvalidity/stateprovincevalidity/countyvalidity:
44
-1: Name is null at this or some higher level
45
 0: Complete name provided, but couldn't be scrubbed to GADM
46
 1: Point is >5km from putative GADM polygon
47
 2: Point is <=5km from putative GADM polygon, but still outside it
48
 3: Point is in (or on border of) putative GADM polygon
49

    
50
Importantly, note that validity at each administrative level below country is constrained by the validity at higher levels. For example, if a stateprovince name is given but the country name is null, then the stateprovincevalidity score is -1. And of course, if a point doesn't fall within the scrubbed country, it certainly can't fall within the scrubbed stateprovince. To put it another way, the integer validity code at a lower level can never be larger than that of higher levels.
51

    
52
You could generate this yourself from the attached data, but for convenience, here is a tabulation of the lat/lon validity scores by themselves:
53

    
54
 latlonvalidity   count
55
             -1       0
56
              0    4981
57
              1 1702989
58

    
59
... and here are separate tabulations of the scores for each administrative level, in each case considering only locations with a valid coordinate (i.e., where latlonvalidity is 1):
60

    
61
 countryvalidity   count
62
              -1  222078
63
               0    6521
64
               1   49137
65
               2   23444
66
               3 1401809
67

    
68
 stateprovincevalidity   count
69
                    -1  298969
70
                     0   19282
71
                     1  107985
72
                     2   34634
73
                     3 1242119
74

    
75
 countyvalidity   count
76
             -1 1429935
77
              0   61266
78
              1   24842
79
              2   12477
80
              3  174469
81
-----
82

    
83
e-mail from Jim on 2013-1-16:
84
-----
85
Back in Nov 2012 I created a local Git repo to manage my geovalidation
86
code as I was developing it and messing around. Technically I'm pretty
87
sure there is a way to graft it into the BIEN SVN repo you've been
88
using, but I don't have time to deal with that now, and anyway there may
89
be advantages to keeping this separate (much as the TNRS development is
90
independent). I'm happy to give you access so you can clone the Git repo
91
yourself if you'd like, but in any event, I just created a 'BIEN Geo'
92
subproject of the main BIEN project in Redmine, and exposed my repo
93
through the browser therein. It's currently set as a private project,
94
but you should be able to see this when logged in:
95

    
96
https://projects.nceas.ucsb.edu/nceas/projects/biengeo/repository
97

    
98
So now you should at least be able to view and download the scripts, and
99
peruse the history. (If you do want to be able to clone the repo, send
100
me a public key and I'll send you further instructions.)
101

    
102
I just spent some time improving comments in the various files, as well
103
as writing up a README.txt file that I hope will get you started. Let me
104
know if (when) you have questions. As I mention in the README, the
105
scripts are probably not 100% runnable end-to-end without some
106
intervention here and there. Pretty close, but not quite. That was
107
certainly my goal, but given that this was all done in a flurry of a few
108
days with continual changes, it's not quite there.
109

    
110
Also, the shell scripts do have the specific wget commands to grab GADM2
111
and geonames.org data that need to be imported into the database to
112
geoscrub/geovalidate-enable it. But if you want (of for that matter if
113
you have trouble with downloading anything), I can put the files I got
114
back in November somewhere on vegbiendev. In fact, although the GADM2
115
data should be unchanged (it's versioned at 2.0), the geonames.org
116
downloads come from their daily database dumps IIRC, so what you'd get
117
now might not be the same as what I got. Probably unlikely to be many,
118
if any, changes in the high-level admin units we're using, but who
119
knows.
120
-----
121

    
122
e-mail from Jim on 2013-1-18:
123
-----
124
Regarding calculation of precision estimates for counties, I just resuscitated something I had started working up (with Bob's inspiration) back on the final Friday afternoon of the Nov 2012 BIEN WG meeting at NCEAS. Using GADM2 administrative polygons data (http://www.gadm.org), this calculation works by first reprojecting a given county into whatever UTM zone contains the county centroid, then (just as Bob suggested in his email) computing the distance from the centroid to the most distance point on the county border.
125

    
126
Have a look at the attached CSV of results for US counties, and mull over whether this seems useful. Maybe even sanity-check against your favorite county or two! For those who care, the SQL statement is pasted below my sig, along with a 'utmzone' function that I borrowed from the PostGIS wiki.
127

    
128
Note that I did the whole UTM reprojection bit because the GADM2 data are in a geographic projection, for which planar distance calculations aren't in meaningful units and aren't consistent across latitudes. Although postgis provides some functions that know how to work directly on the WGS 84 ellipsoid and don't require a projection, the exact functions we need for this aren't available.
129

    
130
Some misc things that were in my head as I did this:
131

    
132
1. This precision measure is conservative insofar as it basically describes a circle of radius equal to the precision value, and most counties will only actually occupy a fraction of the circle depending on their shape -- think of long skinny counties, or those which have an offshore island under their jurisdiction. Totally reasonable! But this _is_ just one conception of what "precision" means for county data.
133

    
134
2. In GADM2, counties are the lowest admin level for the US, making things easy. But other countries have additional levels below county/parish, meaning that we'd need to add a step that first unions those smaller polygons into a single polygon for the county/parish.
135

    
136
3. I was a little concerned about the, um, precision of these UTM-based precision estimates. Although UTM is convenient insofar as a local zone can be applied when looking at a given smallish area (like a county), distance is not perfectly preserved in this projection, which suffers from distortion as you approach the edges of a given zone. However, I just did some testing of the UTM distortion using points at roughly opposite east-west ends of Santa Barbara County. SB makes for a decent test case because it's a fairly large county that lies across two UTM zones. Distance between the test points I used is 100833 meters in UTM, and 100782 meters using the more accurate ellipsoid calculation. So I'm pretty confident we could say that our county precision estimates are themselves precise to 1 km (and probably usually much better than that), which I assume is fine?
137

    
138
As an aside, I was curious to see Franklin County, VA, showing up as having one of the worst precision values. Turns out GADM2 counts Franklin County as including the independent city of Franklin located a few hundred km east (http://en.wikipedia.org/wiki/Franklin,_Virginia). What can I say, anything we do is only as good as our inputs.
139

    
140
Cheers,
141
Jim
142

    
143

    
144
-- generate precision estimates for all US counties
145
-- (requires utmzone function, defined below)
146
SELECT name_1 AS state, name_2 AS county,
147
       ROUND(ST_Length(
148
         ST_Longestline(
149
           ST_Transform(geom, utmzone(ST_Centroid(geom))),
150
           ST_Centroid(ST_Transform(geom, utmzone(ST_Centroid(geom))))
151
         )
152
       )::numeric/1000, 3) AS error_km
153
  FROM gadm2
154
  WHERE name_0='United States'
155
  ORDER BY state, county;
156

    
157
-- function taken from postgis users wiki
158
CREATE OR REPLACE FUNCTION utmzone(geometry)
159
   RETURNS integer AS
160
 $BODY$
161
 DECLARE
162
     geomgeog geometry;
163
     zone int;
164
     pref int;
165

    
166
 BEGIN
167
     geomgeog:= ST_Transform($1,4326);
168

    
169
     IF (ST_Y(geomgeog))>0 THEN
170
        pref:=32600;
171
     ELSE
172
        pref:=32700;
173
     END IF;
174

    
175
     zone:=floor((ST_X(geomgeog)+180)/6)+1;
176

    
177
     RETURN zone+pref;
178
 END;
179
 $BODY$ LANGUAGE 'plpgsql' IMMUTABLE
180
   COST 100;
181
-----
182

    
183
e-mail from Jim on 2013-1-18:
184
-----
185
See attached, same as before but now with centroid coordinates (after
186
back-transforming from the local UTM zone to WGS84), along with their
187
calculated precision in km. Note that these centroids may differ from
188
what other authorities claim, because of differences in the method
189
and/or differences in the input polygons.
190

    
191
Revised CSV attached, revised SQL statement below.
192

    
193
Cheers,
194
Jim
195

    
196
SELECT name_1 AS state, name_2 AS county,
197
       ST_Y(ST_Transform(ST_Centroid(geom), 4326)) AS latitude,
198
       ST_X(ST_Transform(ST_Centroid(geom), 4326)) AS longitude,
199
       ROUND(
200
         ST_Length(ST_Longestline(geom, ST_Centroid(geom))
201
       )::numeric/1000, 3) AS error_km
202
  FROM (
203
    SELECT name_0, name_1, name_2,
204
           ST_Transform(geom, utmzone(ST_Centroid(geom))) AS geom
205
      FROM gadm2
206
      WHERE name_0='United States') AS gadm2_utm
207
  ORDER BY state, county
208
-----
(1-1/2)