Modeling the probability distribution of positional errors incurred by residential address geocoding
- Dale L Zimmerman^{1}Email author,
- Xiangming Fang^{2},
- Soumya Mazumdar^{3} and
- Gerard Rushton^{3}
DOI: 10.1186/1476-072X-6-1
© Zimmerman et al; licensee BioMed Central Ltd. 2007
Received: 17 November 2006
Accepted: 10 January 2007
Published: 10 January 2007
Abstract
Background
The assignment of a point-level geocode to subjects' residences is an important data assimilation component of many geographic public health studies. Often, these assignments are made by a method known as automated geocoding, which attempts to match each subject's address to an address-ranged street segment georeferenced within a streetline database and then interpolate the position of the address along that segment. Unfortunately, this process results in positional errors. Our study sought to model the probability distribution of positional errors associated with automated geocoding and E911 geocoding.
Results
Positional errors were determined for 1423 rural addresses in Carroll County, Iowa as the vector difference between each 100%-matched automated geocode and its true location as determined by orthophoto and parcel information. Errors were also determined for 1449 60%-matched geocodes and 2354 E911 geocodes. Huge (> 15 km) outliers occurred among the 60%-matched geocoding errors; outliers occurred for the other two types of geocoding errors also but were much smaller. E911 geocoding was more accurate (median error length = 44 m) than 100%-matched automated geocoding (median error length = 168 m). The empirical distributions of positional errors associated with 100%-matched automated geocoding and E911 geocoding exhibited a distinctive Greek-cross shape and had many other interesting features that were not capable of being fitted adequately by a single bivariate normal or t distribution. However, mixtures of t distributions with two or three components fit the errors very well.
Conclusion
Mixtures of bivariate t distributions with few components appear to be flexible enough to fit many positional error datasets associated with geocoding, yet parsimonious enough to be feasible for nascent applications of measurement-error methodology to spatial epidemiology.
Background
It is becoming increasingly common in public health studies to use the spatial locations of study participants in statistical analyses, for example to test for geographic clustering of disease or to estimate relationships between environmental exposures and disease. Indeed, statistical methods for spatial epidemiology are developing rapidly, and the growing list of book-length treatments of the subject include [1–4]. In order to utilize subjects' locations in a spatial analysis, it is necessary, of course, to define and ascertain these locations. Historically, the spatial location of a person has been defined as the person's place of residence; however, recognition of human mobility and the fact that many causative exposures occur outside the home have generated recent attempts to expand this definition to daily activity spaces and such constructs as time geography and pathogenic paths; for a brief review see [5]. Nevertheless, place of residence currently remains the typical representation of each subject's location in public health studies.
The spatial coordinates of a place of residence are usually not measured directly; rather, the residential address is given a location reference, known as a geocode. The geocode may be defined as the latitude and longitude coordinates or a point in some other coordinate system, or as a statistical tabulation area such as a U.S. Census tract, block group, or block. Here, unless noted otherwise, we use the point rather than areal definition. Several distinct methods for geocoding exist, including visiting the residence with global positioning system (GPS) receivers, identifying the residence on orthophoto maps based on aerial imagery, and matching the address to a digital street map. The latter can be done in batch mode for large numbers of addresses and when done this way is often called "automated geocoding." Recently, a new method of automated geocoding has been developed that matches an address to parcel descriptions of legal property boundaries developed by assessors, but this method has not yet been widely adopted. The U.S. Census Bureau is developing such a parcel-level geocode for all U.S. addresses, but the public does not and will not have access to these geocodes. Accordingly, automated geocoding here will refer to the widely used practice of using a geographic information system (GIS) to match an address to a street name and address range in a digitized street reference map and then estimate, via interpolation, where the address is located between the two points that define the limits of the address range.
Automated geocoding is cheaper, more convenient, and hence much more common than non-automated methods, but considerably less accurate. Several investigations of the accuracy of automated geocoding have recently been published. Some of these have measured accuracy by the proportion of addresses for which the geocode belongs to a correct statistical tabulation area; for example, Yang et al. [6] and Kravets and Hadden [7] found that only 70% to 90% of their geocoded addresses were assigned to the correct census block. Other investigations have measured accuracy by the Euclidean distance between the point location ascertained by automated geocoding and the corresponding "true" location as determined by a much more intensive and accurate method (e.g. GPS receivers or aerial imagery) [8–13]. These latter studies have shown that positional errors of several hundred meters are incurred regularly by automated geocoding, and that even larger errors are not uncommon in rural areas. In one of the most thorough studies of automated geocoding errors published to date, Cayo and Talbot [14] found that 10% of a sample of rural addresses in a four-county upstate New York study area geocoded with errors of more than 1.5 km, and 5% geocoded with errors exceeding 2.8 km.
An alternative method of geocoding that may have promise for public health research is E911 geocoding. E911 geocodes are usually obtained under the auspices of local governments for the specific purpose of dispatching emergency vehicles to the correct location in response to a 9-1-1 telephone call requesting assistance. The particular methods used to obtain the geocodes vary, but they generally are more resource-intensive than mere automated geocoding due to the life-and-death issues at stake. For example, some counties have used parcel address-matching, while others have hired commercial firms that claim to take a GPS measurement at or near each residence. Every year, more counties in the U.S. develop E911 geocodes, so it is possible that in the not-too-distant future, many health researchers will be able to use these geocodes in lieu of performing automated geocoding. Investigations of the accuracy of E911 geocodes have not yet appeared in the scientific literature, though commercial firms offering E911 geocoding services tout them, unsurprisingly, as much more accurate than geocodes obtained via automated geocoding.
Whatever process is used to obtain geocodes of residences, the positional errors incurred by that process introduce location uncertainties that may adversely affect spatial analytic methods. Specific effects of positional errors on spatial statistical analyses include inflation of standard errors of parameter estimates and a reduction in power to detect such spatial features as clusters and trends [15–17]. Even relatively small positional errors can have a discernible impact on local statistics for detecting clustering or "hot spots" [18]. It is important, therefore, for researchers to quantify these effects on their analyses, which in turn requires them to have, or gain, some understanding of the probability distribution of the positional errors. In fact, the adoption of an adequate model for the distribution of positional errors is essential for successful implementation of existing measurement-error model methods for spatial data analysis; see, e.g., [19–22]. Knowledge of the error distribution also facilitates the use of multiple imputation methods for adjusting spatial statistical analyses for positional errors. These methods proceed by imputing (simulating) locations with error from the distribution of an observed location given its corresponding true location. Inferences for the spatially-varying health outcome of interest can then be made using the model for that outcome given the true locations, but with each true location replaced by multiple imputed realizations. Finally, gaining an understanding of typical geocoding error distributions allows for the simulation of realistic positional errors for power studies of various tests for clusters, spatial trends, and other important spatial patterns and features.
The main purpose of this article is to formulate and fit useful models for the probability distribution of positional errors incurred by geocoding residential addresses. In particular, we will formulate models that are sufficiently flexible to allow for the representation of features observed in empirical distributions of positional errors derived from a dataset of rural Iowa addresses, yet sufficiently simple that the aforementioned measurement-error and multiple imputation methodologies could be successfully implemented using these models. Positional errors corresponding to both automated geocoding and E911 geocoding will be considered. Upon formulating a suitable model or class of models for the errors, we will demonstrate how to fit those models to the data. Although the specific features seen in the distributions of positional errors from this predominantly rural Iowa county will not occur in all datasets, nor even in all error datasets derived from rural addresses, we believe that the methods we use to formulate and fit the models are generalizable to a great many datasets of positional errors incurred by geocoding.
Methods
Data
The address data upon which this investigation is based consist of all 2516 rural residential addresses in Carroll County, Iowa, USA, current as of 31 December 2005, which we obtained in conjunction with a comprehensive study of rural health in Iowa by the Iowa Department of Public Health and other researchers at the University of Iowa. A major objective of the study was to investigate the possible existence of associations between various health outcomes and exposure to environmental contaminants produced by concentrated animal feeding operations. Hence the focus on rural addresses, which were defined as all residential addresses that lie outside incorporated township boundaries.
Geocodes and positional errors
An attempt was made to obtain a geocode of each rural address using an automated method, an E911 method, and an orthophoto method, as follows.
Automated geocodes were obtained by matching addresses to the U.S. Census Bureau's TIGER street centerline file for Carroll County using the GIS package ArcGIS 9.1 [23]. This process begins with automated parsing and standardization of the address list. Parsing is the process of breaking the address records up into distinct address component fields such as house number and street name, while standardization modifies these components, if necessary, so that they adhere to a common United States Postal Service standard [24]. Next, an address-ranged street segment in the TIGER file is probabilistically matched to each address on the basis of a "match score," which measures how closely each candidate address-ranged street segment in the TIGER file matches the address. Each field in the candidate segment is compared with the corresponding field of the address record being matched. The match score is a weighted composite score over all fields, scaled to lie between 0 to 100. For this analysis the minimum match score was set at either 100% (perfect matching) or 60%. Finally, the geocode is calculated by linearly interpolating the address number to a point on the matched street segment between the two points that define the limits of that segment's address range. No offset from the street centerline was used in this calculation so that the effect of not offsetting might show up in the positional error distribution.
As it happened, only 26 more addresses geocoded when a 60%-match criterion was used than when a 100%-match criterion was used, and of those additional geocodes, eight were extreme outliers occurring in three clusters located 12–16 km from their actual locations. A closer look at these outliers revealed that the extremely large positional errors were due to errors in the TIGER street centerline file such as an incorrect zip code, an address range for a street segment that fails to contain the house number, or a missing street segment. As a consequence of the automated geocoding software's matching algorithm, these errors tended to result in geocodes corresponding to an address with the same house number but lying on a street segment with a different but similar "name," e.g. "120th St" rather than "210th St," or "20th St" rather than "260th St." Rare, gregarious outliers such as these present a severe challenge to any modeling enterprise, including the mixture modeling approach to be featured here. Consequently, for our purposes we set these outliers aside and considered only the geocodes of 100%-matched addresses.
For emergency services dispatch purposes, E911 geocodes of all addresses in Carroll County are continually updated and maintained by the county government so that a 911 telephone caller within the county requesting assistance may be quickly and unambiguously located. The most suitable geocode for this purpose in rural areas was deemed by county officials to be the coordinates of the location where emergency service personnel would leave the public road and enter the private road leading to the property from which the call was made. We obtained these geocodes directly from the GIS coordinator of Carroll County, who was not able to say exactly how the contractor employed by Carroll County obtained them.
Using visual identification, the third author enhanced the E911 geocode for each address to a location centered on the residence related to the address. This task was accomplished with the aid of 24 inch/pixel grayscale orthophotos of the study area we obtained from the Carroll County GIS Administrator and color infrared orthophotos (with the same resolution) obtained from [25]. Hence we refer to this geocode as the orthophoto-based geocode. A GIS data layer indicating the parcel to which a particular property belonged (and which is used by the county assessor's office for tax assessment) was overlaid upon the orthophoto and E911 address layers to confirm that each geocode was assigned to the correct address.
Of the three geocoding methods, the orthophoto method is by far the most accurate, hence the geocodes produced by this method were taken as the "gold standard" or truth. For each of the other two methods, the positional error corresponding to a given address was determined as the vector difference of the address's geocode obtained by the method and that address's orthophoto-derived geocode. For various reasons – most frequently the inability to determine which of several buildings in the photograph was the residence – a completely reliable orthophoto-derived geocode could not be ascertained for 162 of the addresses, so our analysis of positional errors is based on the remaining 2354 addresses.
Mixture models for the error distribution
In seeking useful models for a distribution of positional errors, one might first consider a bivariate normal distribution or a uniform distribution on a "standard" two-dimensional region (e.g. a circle or square). Indeed, normal and uniform distributions have been used previously to study the effects of location errors on spatial analyses in general, and on spatial prediction (kriging) and cluster detection in particular [26, 16, 19, 20]. However, to the authors' knowledge no empirical evidence has ever been presented to demonstrate that these distributions adequately represent the probability distributions of positional errors corresponding to geocoded residential addresses. In fact, these relatively simple distributions will not be appropriate if, for instance, extremely large positional errors (outliers) occur more often than would be expected for a bivariate normal or uniform distribution, or if errors tend to cluster along more than one axial direction. It will be seen that outliers and "multi-axial clustering" both occur for the positional errors in our geocoded data, and thus simple normal or uniform distributions will not suffice. As alternatives, we propose the use of finite mixture distributions [27–29]. In a finite mixture distribution, each error can be regarded as having arisen from a population G which is a mixture of a finite number, say g, of subpopulations G_{1},..., G_{ g }in some proportions p_{1},..., p_{ g }, respectively, where ${\sum}_{i=1}^{g}{p}_{i}}=1$ and p_{ i }≥ 0 (i = 1,..., g). The probability density function (pdf) of an arbitrary positional error, x, can then be represented in the finite mixture form,
$f(x;\phi )={\displaystyle \sum _{i=1}^{g}{p}_{i}{f}_{i}(x;\theta )}\text{}\left(1\right)$
where f_{ i }(x; θ) is the pdf corresponding to G_{ i }; θdenotes the vector of all unknown parameters associated with the parametric forms adopted for these g component pdfs; and φ= (p', θ')' where p' = (p_{1},..., p_{ g }). Furthermore, we focus on mixtures of bivariate normal and t distributions, which are the most commonly used mixture models for bivariate observations and are well-suited for observations contaminated by outliers and exhibiting multi-axial clustering. The t mixtures are more robust than normal mixtures to contamination by outliers, hence they generally yield more parsimonious models than normal mixtures for data with outliers.
Estimation of parameters
For each of the two sets of positional errors – corresponding to automated and E911 geocodes – we obtained likelihood-based estimates of the parameters of normal mixtures and t mixtures for several values of g. For the normal mixtures, we estimated parameters using the method described by Basford and McLachlan [30], which is equivalent to applying the EM (expectation-maximization) algorithm [31] to this problem. A normal mixture has the form given by (1), with ith component pdf
${f}_{i}(x;{\mu}_{i},{\Sigma}_{i})={(2\pi )}^{-1}{\left|{\Sigma}_{i}\right|}^{-1/2}\mathrm{exp}\{-\frac{1}{2}(x-{\mu}_{i}{)}^{\prime}{\Sigma}_{i}^{-1}(x-{\mu}_{i})\}$
where μ_{ i }and Σ_{ i }, are the mean vector and covariance matrix, respectively, of the ith component distribution. Thus, letting θcomprise p, μ_{1},..., μ_{ g }, and Σ_{1},..., Σ_{ g }, we find that the likelihood function corresponding to a random sample x_{1},..., x_{ n }from G is proportional to
$L(\phi )={\displaystyle \prod _{j=1}^{n}{\displaystyle \sum _{i=1}^{g}{p}_{i}}}{\left|{\Sigma}_{i}\right|}^{-1/2}\mathrm{exp}\{-\frac{1}{2}({x}_{j}-{\mu}_{i}{)}^{\prime}{\Sigma}_{i}^{-1}({x}_{j}-{\mu}_{i})\}.$
In this subsection the number of groups, g, is assumed to be known; methods for choosing g are deferred to the next subsection.
The likelihood equation,
∂ log L (φ)/∂φ = 0, (2)
is equivalent to the equations
${\widehat{p}}_{i}={\displaystyle \sum _{j=1}^{n}{\widehat{w}}_{ij}}/n,\text{}\left(3\right)$
${\widehat{\mu}}_{i}={\displaystyle \sum _{j=1}^{n}{\widehat{w}}_{ij}{x}_{ij}}/{\displaystyle \sum _{j=1}^{n}{\widehat{w}}_{ij}},\text{}\left(4\right)$
${\widehat{\Sigma}}_{i}={\displaystyle \sum _{j=1}^{n}{\widehat{w}}_{ij}}({x}_{j}-{\widehat{\mu}}_{i})({x}_{j}-{\widehat{\mu}}_{i}{)}^{\prime}/{\displaystyle \sum _{j=1}^{n}{\widehat{w}}_{ij}},\text{}\left(5\right)$
for i = 1,..., g, where
${\widehat{w}}_{ij}=\frac{{\widehat{p}}_{i}{\left|{\widehat{\Sigma}}_{i}\right|}^{-1/2}\mathrm{exp}\{-\frac{1}{2}({x}_{j}-{\widehat{\mu}}_{i}{)}^{\prime}{\widehat{\Sigma}}_{i}^{-1}({x}_{j}-{\widehat{\mu}}_{i})\}}{{\displaystyle {\sum}_{t=1}^{g}{\widehat{p}}_{t}}{\left|{\widehat{\Sigma}}_{t}\right|}^{-1/2}\mathrm{exp}\{-\frac{1}{2}({x}_{j}-{\widehat{\mu}}_{t}{)}^{\prime}{\widehat{\Sigma}}_{t}^{-1}({x}_{j}-{\widehat{\mu}}_{t})\}}.\text{}\left(6\right)$
The ${\widehat{w}}_{ij}$ are weights such that ${\widehat{w}}_{ij}$ is an estimate of the probability that observation j belongs to component group i. Equations (3)-(6) can be solved iteratively upon first making an initial assignment of observations to groups and supplying an initial estimate of φto (6), and then iterating until convergence. The resulting estimate of φis a solution to (2) and is thus a local maximum of L(φ). However, it is generally not a global maximum; in fact, (2) has multiple roots, and L(φ) is unbounded so the maximum likelihood estimator of φdoes not exist [32]. Nevertheless, for mixtures of univariate normals it is known that the sequence of roots of (2) corresponding to the largest of the local maxima is consistent, asymptotically normal, and efficient [33], and the same result is widely believed to hold for mixtures of bivariate normals as well. We refer to the root corresponding to the largest of the local maxima as the likelihood-based estimate. To increase the prospects of finding the largest of the local maxima, it is recommended that the iterative solution process begin from several different initial values. The jth observation may be given a final assignment to a group on the basis of the maximum of the converged ${\widehat{w}}_{ij}$ across i.
The normal mixture likelihood-based estimation method just described was carried out for the Carroll County positional error data using the FORTRAN program EMMIX written by D. Peel and G.J. McLachlan, which can be downloaded freely from [34]. To obtain the initial classification of the data needed for starting the estimation algorithm, the data were partitioned randomly into g groups 50 times, and the partition that produced the highest likelihood was adopted as the initial classification. The proportion of observations belonging to the ith group in this initial classification was taken as the initial estimate of p_{ i }, and the sample mean vector and sample covariance matrix of the observations belonging to the ith group were taken an initial estimates of μ_{ i }and Σ_{ i }, respectively.
For the t mixture models, we obtained likelihood-based estimates of parameters using the ECM (expectation-conditional maximization) method described by McLachlan and Krishnan [35]. The ith component pdf of a t mixture is of the form
${f}_{i}(x;{\mu}_{i},{\Sigma}_{i},{\nu}_{i})=\frac{\Gamma (1+\frac{{\nu}_{i}}{2}){\left|{\Sigma}_{i}\right|}^{-1/2}}{\pi {\nu}_{i}\Gamma ({\nu}_{i}/2){\{1+(x-{\mu}_{i}{)}^{\prime}{\Sigma}_{i}^{-1}(x-{\mu}_{i})/{\nu}_{i}\}}^{1+{\nu}_{i}/2}}\text{}\left(7\right)$
where Γ(·) is the gamma function, and μ_{ i }and Σ_{ i } are the mean vector and covariance matrix, respectively, and v_{ i }is the degrees of freedom parameter, of the ith component distribution. The degrees of freedom may be viewed as a robustness (to outliers) tuning parameter: a component t pdf with small v has heavy tails, but as v tends to infinity the tails become lighter and the corresponding t component pdf tends to a normal pdf. The likelihood function corresponding to a random sample x_{1},..., x_{ n }from a g-component t mixture G is then given by
$L(\phi )={\displaystyle \prod _{j=1}^{n}{\displaystyle \sum _{i=1}^{g}{p}_{i}{f}_{i}}}({x}_{j}:{\mu}_{i},{\Sigma}_{i},{\nu}_{i}),$
with f_{ i }(·) defined in (7) and with φcomprising p_{1},..., p_{ g }, μ_{1},..., μ_{ g }, Σ_{1},..., Σ_{ g }, and v_{1},..., v_{ g }. Details of the implementation of the ECM estimation algorithm to t mixture models are too lengthy to report here; however, they can be found in [36]. The algorithm was implemented for the Carroll County positional error data using the same program that was used to fit normal mixtures, viz. EMMIX, and the same random grouping scheme used for normal mixtures was used to initially classify the data and obtain initial parameter estimates.
Choosing the number of components
In the previous subsection it was assumed that the number of components in the mixture distribution was known. While this assumption is appropriate for some applications of mixture models, for example when the subpopulations are males and females or a known number of age classes, it is generally not appropriate for modeling positional errors incurred by geocoding. Thus, the number of components in a mixture distribution for positional errors must be determined using the data at hand. Several methods for accomplishing this have been proposed, ranging from informal graphical techniques to more formal hypothesis testing procedures. Here, we choose the number of components using the BIC (Bayesian Information Criterion), a commonly-used model selection method less formal than hypothesis testing but more formal than mere graphical analysis [37]. For a model with k parameters to be estimated, BIC is given by
BIC = -2 log L ($\widehat{\phi}$) + k log n
where L($\widehat{\phi}$) is the likelihood function for the n observations, evaluated at the likelihood-based estimator $\widehat{\phi}$. BIC combines a measure of badness-of-fit, -2 log L($\widehat{\phi}$), with a measure of model complexity, k log n. When comparing two models, the model with the smaller BIC is to be preferred, apart from any other considerations. In the present context, however, we value model parsimony even more highly than usual because of the compelling need for simplicity in measurement-error modeling approaches for handling location uncertainty in spatial analyses. Therefore, although we will use BIC as a guide for model selection, we may prefer a model with a slightly larger BIC than another if it is considerably more parsimonious.
Mixture modeling example
First component: $\widehat{p}$ = 0.53, $\widehat{\mu}$ = 0.3, $\widehat{\mu}$ = -0.5, ${\widehat{\sigma}}_{X}^{2}$ = 55.7, ${\widehat{\sigma}}_{Y}^{2}$ = 60.3, $\widehat{\rho}$ = 0.01
Second component: $\widehat{p}$ = 0.47, $\widehat{\mu}$ = 10.9, $\widehat{\mu}$ = 11.5, ${\widehat{\sigma}}_{X}^{2}$ = 446.8, ${\widehat{\sigma}}_{Y}^{2}$ = 367.9, $\widehat{\rho}$ = 0.75.
These estimates match the true parameter values very well. Finally, the fitted mixture model was used to generate a new set of 400 observations, which are also displayed in Figure 1 (lower right panel). Upon comparing this display with that for the original set of observations, we see that the fitted model generates data that closely resemble the original simulated data. In this sense, then, the fitted model has excellent predictive power.
Results and Discussion
Automated geocoding errors
Manual checking of the fifty largest errors revealed that many were attributable to street segments in the TIGER/Line file that had correct street names but incorrect address ranges. Others appeared to be attributable to interpolation errors or possibly house address numbering "errors" (i.e. deviations from the distance-from-intersection rule or some other rule that was used when the houses were originally numbered). These database and procedural errors, in combination with the high degree of rectilinearity of the rural road network in Carroll County, produce the distinctive Greek-cross shape of the empirical distribution of positional errors. Outliers from this overall shape appear to be due to either very large offsets (e.g., one house was nearly 800 m from its corresponding street centerline), incorrect TIGER/Line file geometry, or both.
We do not have a ready explanation for the bias with respect to the origin exhibited by the errors. However, the fact that the mean errors are shifted to the east along E-W streets and south along N-S streets, in tandem with the fact that these directions of shift coincide with the directions in which rural house numbers are ascending, suggest that the explanation has something to do with a systematic interpolation or house numbering procedural error. As a follow-up, we computed the mean error for each individual street and found that these means were consistently, in fact invariably, to the east and south. Thus the bias is pervasive, not merely limited to a few streets.
Bayesian Information Criteria (BIC) for normal and t mixture models.
Error dataset | Distribution | Number of Components | BIC |
---|---|---|---|
(a) | Normal | 1 | 48103 |
Normal | 2 | 45851 | |
Normal | 3 | 45236 | |
Normal | 4 | 45124 | |
t | 1 | 46083 | |
t | 2 | 45358 | |
t | 3 | 45056 | |
t | 4 | 45042 | |
(b) | Normal | 1 | 46422 |
Normal | 2 | 44809 | |
Normal | 3 | 44597 | |
Normal | 4 | 44557 | |
t | 1 | 45659 | |
t | 2 | 44538 | |
t | 3 | 44516 | |
t | 4 | 44459 | |
(c) | Normal | 1 | 67174 |
Normal | 2 | 63174 | |
Normal | 3 | 62710 | |
Normal | 4 | 62446 | |
t | 1 | 62841 | |
t | 2 | 62345 | |
t | 3 | 62219 | |
t | 4 | 62230 | |
(d) | Normal | 1 | 64227 |
Normal | 2 | 61360 | |
Normal | 3 | 61101 | |
Normal | 4 | 61059 | |
t | 1 | 61092 | |
t | 2 | 60980 | |
t | 3 | 60982 | |
t | 4 | 60994 |
Likelihood-based parameter estimates for the best-fitting models.
Error dataset | Component | Proportion | μ _{ X } | μ _{ Y } | σ _{ X } | σ _{ Y } | ρ | v |
---|---|---|---|---|---|---|---|---|
(a) | 1 | 0.571 | -12.1 | -10.7 | 61.6 | 54.1 | -0.05 | 1.6 |
2 | 0.253 | -4.7 | -350.0 | 75.9 | 550.0 | 0.18 | 6.5 | |
3 | 0.176 | 352.8 | -12.6 | 540.3 | 84.9 | -0.03 | 16.7 | |
(b) | 1 | 0.560 | -0.8 | -14.2 | 39.4 | 75.9 | 0.06 | 1.8 |
2 | 0.440 | 372.1 | -6.7 | 523.6 | 90.3 | -0.10 | 5.9 | |
(c) | 1 | 0.519 | 4.9 | -5.4 | 62.3 | 60.8 | -0.10 | 1.8 |
2 | 0.292 | 13.6 | -35.0 | 289.1 | 54.9 | -0.14 | 2.4 | |
3 | 0.189 | 14.9 | -10.2 | 62.1 | 354.4 | 0.14 | 2.4 | |
(d) | 1 | 0.700 | 5.9 | -4.3 | 47.0 | 100.7 | 0.06 | 1.8 |
2 | 0.300 | 29.3 | -6.2 | 62.1 | 419.5 | 0.16 | 3.0 |
The lower right panel of Figure 2 displays the "aligned errors," i.e. the errors relative to the axial orientation of the street segment on which the corresponding address lies. Equivalently, the aligned errors are a superposition of the points in the upper right panel and those resulting from a 90-degree counterclockwise rotation of the lower left panel of the same figure. Normal and t mixtures were also fitted to the aligned errors. Values of BIC and likelihood-based parameter estimates are given in Tables 1b and 2b, respectively. The results suggest that a two-component t mixture fits adequately well; that the first component of this mixture is essentially the same as the first component of the three-component t mixture for the original errors; and that the second component is essentially the combination of the third component and rotated second component of the three-component t mixture for the original errors. In fact, BIC for the two-component t mixture for the aligned errors is substantially smaller than BIC for the three-component t mixture for the original errors (Table 1), which indicates that accounting for the orientation of the street on which an address lies results in a more parsimonious model with no reduction in model adequacy.
E911 geocoding errors
The orthogonal alignment of E911 errors occurs as a result of offset errors of substantial magnitude, which in turn are due to the definition of the E911 geocode in rural areas as the coordinates of the intersection of the public road and private road leading to the residence, coupled with the approximate perpendicularity (in most cases) of the angle between the public and private road. The outliers, for the most part, correspond to those cases for which the offset is relatively large and the private road meanders in such a way that a hypothetical line segment connecting the residence to the public road-private road intersection is far from being perpendicular.
The lower right panel of Figure 4, which displays all of the E911 errors relative to the axial orientation of the corresponding street segment, highlights the aforementioned orthogonality of the errors to street orientation. Normal and t mixtures, once again, were fitted to the errors in this plot. Values of BIC and likelihood-based parameter estimates are given in Tables 1d and 2d, respectively. According to these results, a two-component t mixture is best-fitting. The component comprising the largest proportion (70%) consists of relatively small errors that are, on average, about twice as large in the orthogonal direction as in the coincident direction. The remaining component consists of much larger errors that average about seven times larger in the orthogonal direction than in the coincident direction. Both components are rather heavy-tailed, indicating that outliers occur regularly for both.
Conclusion
The major question motivating this investigation was whether one could find useful models for the probability distribution of positional errors associated with geocoding, i.e. models that are sufficiently rich to adequately fit various geocoding error datasets yet sufficiently parsimonious to be practical for use as measurement-error models for statistical analysis. The answer to this question, based on our findings, is solidly (though not unequivocally) in the affirmative; and the class of models that seems best suited for the purpose is the class of mixture models of bivariate t distributions. These models can adequately fit such features as clustering along several axial directions, systematic bias in any direction(s), and outliers, all of which occurred in our data; simpler models such as uniform and normal distributions, which have been used previously for positional errors in spatial data, cannot. Moreover, t mixture models are feasible for use with emerging applications of measurement-error methodology to epidemiologic research [19, 22], provided that they consist of very few components. Based on our results and the other published graphical displays of geocoding errors of which we are aware [12, 14], we conjecture that a mixture of three (two) t distributions will usually be sufficient for errors (aligned errors) associated with 100%-matched automated geocoding and E911 geocoding, but additional investigations in other places are needed to substantiate this. Positional errors from regions with less rectilinear road networks than Carroll County may not require as many components, as they are less likely to exhibit clustering in the E-W and N-S axial directions; a case in point is displayed in [14]. In some cases a single t distribution or, in the unlikely event of no outliers, a single normal distribution may even suffice. In any case, if the analyst assumes a t mixture model either with more components than necessary or when a normal mixture model will suffice, the BIC-based model selection procedure we have described will (with high probability) point the way to the simpler model.
The one situation we encountered in which mixture models of t distributions proved to be less than fully successful occurred with automated geocoding errors for which an address-matching threshold of less than 100% was used. In this situation, a few small clusters of extremely large errors occurred. Such errors are difficult to model parsimoniously and, regardless of how they are modeled, will weaken the conclusions made from subsequent statistical inferences using measurement-error methodology. Consequently, we recommend using only 100%-matched addresses for spatial epidemiologic analyses.
Our investigation indicated that t mixture models were equally useful for 100%-matched automated geocoding errors and E911 geocoding errors, despite some differences in their distinctive features. In particular, t mixtures were able to accommodate the difference in the major axis of error alignment relative to the alignment of the corresponding street (parallel for automated geocoding, perpendicular for E911 geocoding). The error distributions associated with other geocoding methods may have their own distinctive features (see [14], for example, for a graphical display of errors incurred by parcel address-matching), and it remains to be seen whether t mixtures are as successful for them.
Further investigation is currently underway to determine if t mixture models are as useful for positional errors corresponding to non-rural addresses as they appear to be for rural address positional errors and, if so, how the components might differ from those for rural addresses. Results from previous studies of positional errors for datasets combining both rural and non-rural addresses [38, 10, 11, 14] suggest strongly that component variances will be smaller for non-rural addresses, but we refrain from predicting how many components may be needed and whether they will prove to be heavy-tailed, mean-shifted away from the origin, etc. Future research may also address the modeling of the probability distribution of positional errors associated with reverse address-matching [39].
How might the methods developed here be adapted to the common situation in which it is not possible to obtain a "gold standard" geocode for each address that has been geocoded via automated geocoding? In some cases it may be feasible to obtain the more accurate geocode for a randomly selected portion of the addresses, from which the probability distribution of positional errors associated with automated geocoding may be estimated. This estimated distribution may then, as a practical matter, be presumed to apply to the entire set of addresses. In those cases where no sample of positional errors can be obtained, it may still be possible to estimate parameters of a probability distribution of positional errors, provided that a parsimonious model for the true locations of addresses is known (up to its unknown parameters). An illustration of this can be found in [22], and others will be reported elsewhere.
In focusing our attention on geocoding errors, we have ignored the fact that for many studies, automated geocoding is incomplete; that is, not all addresses can be assigned point-level spatial coordinates by the software. In fact, it is common in practice for 20% or even as many as 40% of subjects' addresses to fail to geocode using standard software and street files. For example, Gregorio et al. [40] and Oliver et al. [41] present public health studies in which 14% and 26%, respectively, of addresses could not be assigned a point location via automated geocoding, and for our exclusively rural address dataset this figure was even higher (38%). A statistical analysis based on only the observations that geocode is subject to selection bias [42, 41]. However, there is virtually always a reliable coarse (areal-level) measurement, e.g. a zip code, associated with each observation that fails to geocode. Coarse locational data may be combined with the observed point-level data to make valid statistical inferences in the presence of geographic bias via either (a) a coarsened-data maximum likelihood estimation procedure [43], or (b) imputation of a surrogate point location (such as that of a randomly selected event within the same zip code) for the addresses that do not geocode [44]. Fully satisfactory inference procedures for data whose point locations are ascertained by automated geocoding may require that an inference procedure developed for use with incompletely geocoded data be combined with modifications to account for positional errors.
Declarations
Acknowledgements
The work of the authors was supported by Centers for Disease Control and Prevention (CDC) Grant Number 3 R01 EH000056-01S1 with the Iowa Department of Public Health (IDPH) and Contract Number 5886CAR02 between the IDPH and the University of Iowa. The views expressed are solely those of the authors and do not represent the views of CDC or IDPH. We thank Carl Wilburn, GIS Coordinator for Carroll County, Iowa for providing address data and E911 geocodes for Carroll County.
Authors’ Affiliations
References
- Thomas RW, Ed: Spatial Epidemiology. 1990, London Papers in Regional Science 21. London: Pion Ltd
- Elliott P, Wakefield JC, Best NG, Briggs DJ: Spatial Epidemiology: Methods and Applications. 2000, Oxford, UK: Oxford University Press
- Lawson AB: Statistical Methods in Spatial Epidemiology. 2001, New York: John Wiley & Sons
- Waller LA, Gotway CA: Applied Spatial Statistics for Public Health Data. 2004, Hoboken, New Jersey: John Wiley & SonsView Article
- Jacquez GM: Current practices in the spatial analysis of cancer: flies in the ointment. Int J Health Geogr. 2004, 3: 22-10.1186/1476-072X-3-22.PubMedPubMed CentralView Article
- Yang DH, Bilaver LM, Hayes O, Goerge R: Improving geocoding practices: Evaluation of geocoding tools. J Med Syst. 2004, 28: 361-370. 10.1023/B:JOMS.0000032851.76239.e3.PubMedView Article
- Kravets N, Hadden WC: The accuracy of address coding and the effects of coding errors. Health Place. 2007, 13: 293-298. 10.1016/j.healthplace.2005.08.006.PubMedView Article
- Dearwent SM, Jacobs RR, Halbert JB: Locational uncertainty in georeferencing public health datasets. J Expo Anal Environ Epidemiol. 2001, 11: 329-334. 10.1038/sj.jea.7500173.PubMedView Article
- Krieger N, Waterman P, Lemieux K, Zierler S, Hogan JW: On the wrong side of the tracts? Evaluating the accuracy of geocoding in public health research. Am J Public Health. 2001, 91: 1114-1116.PubMedPubMed CentralView Article
- Bonner MR, Han D, Nie J, Rogerson P, Vena JE, Freudenheim JL: Positional accuracy of geocoded addresses in epidemiologic research. Epidemiology. 2003, 14: 408-412.PubMed
- Whitsel EA, Rose KM, Wood JL, Henley AC, Liao D, Heiss G: Accuracy and repeatability of commercial geocoding. Am J Epidemiol. 2004, 160: 1023-1029. 10.1093/aje/kwh310.PubMedView Article
- Whitsel EA, Quibrera PM, Smith RL, Catellier DJ, Liao D, Henley AC, Heiss G: Accuracy of commercial geocoding: assessment and implications. Epidemiologic Perspectives and Innovations. 2006, 3: 8-10.1186/1742-5573-3-8.PubMedPubMed CentralView Article
- Ward MH, Nuckols JR, Giglierano J, Bonner MR, Wolter C, Airola M, Mix W, Colt JS, Hartge P: Positional accuracy of two methods of geocoding. Epidemiology. 2005, 16: 542-547. 10.1097/01.ede.0000165364.54925.f3.PubMedView Article
- Cayo MR, Talbot TO: Positional error in automated geocoding of residential addresses. Int J Health Geogr. 2003, 2: 10-10.1186/1476-072X-2-10.PubMedPubMed CentralView Article
- Waller LA: Statistical power and design of focused clustering studies. Stat Med. 1996, 15: 765-782. 10.1002/(SICI)1097-0258(19960415)15:7/9<765::AID-SIM248>3.0.CO;2-N.PubMedView Article
- Jacquez GM, Waller LA: The effect of uncertain locations on disease cluster statistics. Quantifying Spatial Uncertainty in Natural Resources: Theory and Applications for GIS and Remote Sensing. Edited by: Mowrer HT, Congalton RG. 2000, Chelsea, Michigan: Arbor Press, 53-64.
- Zimmerman DL: Statistical methods for incompletely and incorrectly geocoded cancer data. Geocoding Health Data: The Use of Geographic Codes in Cancer Prevention and Control, Research and Practice. Edited by: Rushton G, Armstrong MP, Gittler J, Greene BR, Pavlik CE, West MM, Zimmerman DL. Boca Raton, Florida: CRC Press,
- Burra T, Jerrett M, Burnett RT, Anderson M: Conceptual and practical issues in the detection of local disease clusters: a study of mortality in Hamilton, Ontario. The Canadian Geographer. 2002, 46: 160-171.View Article
- Diggle PJ: Point process modelling in environmental epidemiology. Statistics for the Environment. Edited by: Barnett V, Turkman KF. 1993, New York: John Wiley & Sons, 89-110.
- Gabrosek J, Cressie N: The effect on attribute prediction of location uncertainty in spatial data. Geographical Analysis. 2002, 34: 262-285.View Article
- Cressie N, Kornak J: Spatial statistics in the presence of location error with an application to remote sensing of the environment. Statistical Science. 2003, 18: 436-456. 10.1214/ss/1081443228.View Article
- Zimmerman DL, Sun P: Estimating spatial intensity and variation in risk from locations subject to geocoding errors. Technical report #363, Department of Statistics and Actuarial Science, University of Iowa. 2006, 1-19. [http://www.stat.uiowa.edu/techrep/tr363.pdf]
- ArcGIS 9: Geocoding Rule Base Developers Guide. 2003, Redlands, California: Earth Sciences Research Institute
- Postal Addressing Standards-Publication 28: United States Postal Service. 2000, [http://pe.usps.com/cpim/ftp/pubs/Pub28/pub28.pdf]
- Natural Resources Geographic Information Systems Library. [http://www.igsb.uiowa.edu/nrgislibx/]
- Barber JJ, Gelfand AE, Silander JA: Modeling map positional error to infer true feature location. Canadian Journal of Statistics.
- Everitt BS, Hand DJ: Finite Mixture Distributions. 1981, London: Chapman and HallView Article
- Titterington DM: Statistical Analysis of Finite Mixture Distributions. 1985, Chichester: John Wiley & Sons
- McLachlan GJ, Basford KE: Mixture Models. 1988, New York: Marcel Dekker
- Basford KE, McLachlan GJ: Likelihood estimation with normal mixture models. Applied Statistics. 1985, 34: 282-289. 10.2307/2347474.View Article
- Dempster AP, Laird NM, Rubin DB: Maximum likelihood from incomplete data via the EM algorithm (with discussion). Journal of the Royal Statistical Society Series B. 1977, 39: 1-38.
- Kiefer J, Wolfowitz J: Consistency of the maximum likelihood estimates in the presence of infinitely many incidental parameters. Annals of Mathematical Statistics. 1956, 27: 887-906.View Article
- Kiefer NM: Discrete parameter variation: efficient estimation of a switching regression model. Econometrica. 1978, 46: 427-434. 10.2307/1913910.View Article
- EMMIX. [http://www.maths.uq.edu.au/~gjm/emmix/emmix.html]
- McLachlan GJ, Krishnan T: The EM Algorithm and Extensions. 1997, New York: John Wiley & Sons
- Peel D, McLachlan GJ: Robust mixture modelling using the t distribution. Statistics and Computing. 2000, 10: 339-348. 10.1023/A:1008981510081.View Article
- Burnham KP, Anderson DR: Model Selection and Multi-Model Inference. 1998, New York: Springer-VerlagView Article
- McElroy JA, Remington PL, Trentham-Dietz A, Robert SA, Newcomb PA: Geocoding addresses from a large population-based study: lessons learned. Epidemiology. 2003, 14: 399-407.PubMed
- Curtis A, Mills J, Leitner M: Spatial confidentiality and GIS: re-engineering mortality locations from published maps about Hurricane Katrina. Int J Health Geogr. 2006, 5: 44-10.1186/1476-072X-5-44.PubMedPubMed CentralView Article
- Gregorio DI, Cromley E, Mrozinski R, Walsh SJ: Subject loss in spatial analysis of breast cancer. Health Place. 1999, 5: 173-177. 10.1016/S1353-8292(99)00004-0.PubMedView Article
- Oliver MN, Matthews KA, Siadaty M, Hauck FR, Pickle LW: Geographic bias related to geocoding in epidemiologic studies. Int J Health Geogr. 2005, 4: 29-10.1186/1476-072X-4-29.PubMedPubMed CentralView Article
- Gilboa SM, Mendola P, Olshan AF, Harness C, Loomis D, Langlois PH, Savitz DA, Herring AH: Comparison of residential geocoding methods in population-based study of air quality and birth defects. Environ Res. 2006, 101: 256-262. 10.1016/j.envres.2006.01.004.PubMedView Article
- Zimmerman DL: Estimating spatial intensity and variation in risk from locations coarsened by incomplete geocoding. Technical report #362, Department of Statistics and Actuarial Science, University of Iowa. 2006, 1-28. [http://www.stat.uiowa.edu/techrep/tr362.pdf]
- Boscoe F: The science and art of geocoding: Tips for improving match rates and handling unmatched cases in analysis. Geocoding Health Data: The Use of Geographic Codes in Cancer Prevention and Control, Research and Practice. Edited by: Rushton G, Armstrong MP, Gittler J, Greene BR, Pavlik CE, West MM, Zimmerman DL. Boca Raton, Florida: CRC Press,
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.