Lattice-based clustering and genetic programming for coordinate transformation in GPS applications

Authors:
Chih-Hung Wu;Wei-Han Su
Affiliations:
Department of Electrical Engineering, National University of Kaohsiung, 700, Kaohsiung University Road, Nan-Tzu District, Kaohsiung 811, Taiwan;POLSTAR Technologies Inc., Zhubei City, Hsinchu County, Taiwan
Venue:
Computers & Geosciences
Year:
2013

Citing 15
Cited 0

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Clustering noisy data in a reduced dimension space via multivariate regression trees

Pattern Recognition
Bayesian identification of clustered outliers in multiple regression

Computational Statistics & Data Analysis
Review: Using an artificial neural network to improve the transformation of coordinates between classical geodetic reference frames

Computers & Geosciences
Direct transformation of coordinates for GPS positioning using the techniques of genetic programming and symbolic regression

Engineering Applications of Artificial Intelligence
2D co-ordinate transformation based on a spike timing-dependent plasticity learning mechanism

Neural Networks
A novel fuzzy linear regression model based on a non-equality possibility index and optimum uncertainty

Applied Soft Computing
A fuzzy clustering method of construction of ontology-based user profiles

Advances in Engineering Software
An iterative algorithm to compute geodetic coordinates

Computers & Geosciences
Genetic algorithm based support vector machine regression in predicting wave transmission of horizontally interlaced multi-layer moored floating pipe breakwater

Advances in Engineering Software
Alternative transformation from Cartesian to geodetic coordinates by least squares for GPS georeferencing applications

Computers & Geosciences
A controlled genetic programming approach for the deceptive domain

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Hybridization of evolutionary algorithms and local search by means of a clustering method

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm

Computers & Geosciences
A density-based spatial clustering algorithm considering both spatial proximity and attribute similarity

Computers & Geosciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

Coordinate transformation is essential in many georeferencing applications. Level-wised transformation can be considered as a regression problem and done by machine-learning approaches. However, inaccurate and biased results are usually derived when training data do not uniformly distribute. In this paper, the performance of regression-based coordinate transformation for GPS applications is discussed. A lattice-based clustering method is developed and integrated with genetic programming for building better regression models of coordinate transformation. The GPS application area is first partitioned into lattices with lattice sizes being determined by the geographic locations and distribution of the GPS reference points. Clustering is then performed on lattices, not on data points. Each cluster of lattices serves as a training data set for a genetic regression model of coordinate transformation. In this manner, the data points contained in the different lattices can be considered to be of the same importance. Biased regression results caused by the imbalanced distribution of data can also be eliminated. The experimental results show that the proposed method can further improve the positioning accuracy than previous methods.