Authors: Okabe, Atsuyuki¹; Satoh, Toshiaki²; Sugihara, Kokichi³

Source: International Journal of Geographical Information Science, Volume 23, Number 1, January 2009 , pp. 7-32(26)

Publisher: Taylor and Francis Ltd

Abstract:

We develop a kernel density estimation method for estimating the density of points on a network and implement the method in the GIS environment. This method could be applied to, for instance, finding 'hot spots' of traffic accidents, street crimes or leakages in gas and oil pipe lines. We first show that the application of the ordinary two-dimensional kernel method to density estimation on a network produces biased estimates. Second, we formulate a 'natural' extension of the univariate kernel method to density estimation on a network, and prove that its estimator is biased; in particular, it overestimates the densities around nodes. Third, we formulate an unbiased discontinuous kernel function on a network. Fourth, we formulate an unbiased continuous kernel function on a network. Fifth, we develop computational methods for these kernels and derive their computational complexity; and we also develop a plug-in tool for operating these methods in the GIS environment. Sixth, an application of the proposed methods to the density estimation of traffic accidents on streets is illustrated. Lastly, we summarize the major results and describe some suggestions for the practical use of the proposed methods.

Keywords: Kernel density estimation; Network; Unbiased estimator, Computational complexity; GIS-based tool

Document Type: Research article

DOI: http://dx.doi.org/10.1080/13658810802475491

Affiliations: 1: Center for Spatial Information Science, University of Tokyo, Tokyo 113-8656, Japan 2: PASCO Corp., Tokyo, Japan 3: Department of Mathematical Informatics, University of Tokyo, Tokyo 113-8656, Japan

Publication date: 2009-01-01

More about this publication?

• Editorial Board
• Information for Authors
• Subscribe to this Title
• ingentaconnect is not responsible for the content or availability of external websites

Related content

• In this: publication
• By this: publisher
• In this Subject: Geography
• By this author: Okabe, Atsuyuki ;  Satoh, Toshiaki ;  Sugihara, Kokichi

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers