Fundamental Review on the Formulation of Large Lattice Spatial Neighbor Matrices

URI http://harp.lib.hiroshima-u.ac.jp/hue/metadata/12365
File
Title
Fundamental Review on the Formulation of Large Lattice Spatial Neighbor Matrices
Title Alternative
Fundamental Review on the Formulation of Large Lattics Spatial Neighbor Matrices
Author
氏名 Fitrianto Gigih
ヨミ
別名
氏名 田中 章司郎
ヨミ タナカ ショウジロウ
別名 Tanaka Shojiro
Abstract

To calculate the impact of each location within an observation area we need to calculate the dependences of that location. In order to specify the model to explain this condition, we must define the neighbor relation for each location. This important information is described by a spatial neighbor matrix (Cressie, 1991: Ch. 6). By using Spatial Matrix Dr×c, which is extracted from polygon structure of spatial lattice DM, we can construct Neighbor Relation Matrix, W. There should be several methods to construct W matrix, such as: 1) Direct Arrow Reading (DAR); 2) Inner-Outer Neighbor Matrix (ION); and 3) Kronecker Product.

In this research, we verified the algorithm performances based on their time and space efficiency. All of them were calculated based on the complexity and real execution. We found that Kronecker product method became the best method to construct W matrix. That method can be used efficiently both in terms of computational time and space.

Journal Title
広島経済大学研究論集
Volume
40
Issue
3
Spage
41
Epage
88
Published Date
2017-12-31
Publisher
広島経済大学経済学会
ISSN
0387-1444
NCID
AN00408380
Self DOI
Language
eng
NIIType
Departmental Bulletin Paper
Text Version
出版社版
Set
hue