Title
Arbitrary distance function estimation using discrete vector quantization
Abstract
This paper develops a method by which the general philosophies of vector quantization (VQ) and discretized automata learning can be incorporated for the computation of arbitrary distance functions-a problem which has important applications in logistics and location analysis. The input to our problem is the set of coordinates of a large number of nodes whose inter-node arbitrary “distances” have to be estimated. Unlike traditional operations research methods, which use parametric functional estimators, we have utilized discretized VQ principles to first adaptively polarize the nodes into sub-regions. Subsequently, the parameters characterizing the sub-regions are learnt by using a variety of methods. The algorithms have been rigorously tested for the actual road-travel distances involving cities in Turkiye and the results obtained are conclusive. Indeed, from the point of view of both speed and accuracy, these present results are the best currently available from any single or hybrid strategy
Year
DOI
Venue
1997
10.1109/ICNN.1997.616217
Neural Networks,1997., International Conference
Keywords
Field
DocType
finite automata,graph theory,learning (artificial intelligence),learning automata,operations research,parameter estimation,vector quantisation,arbitrary distance function estimation,discrete vector quantization,discretized automata learning,location analysis,logistics,road-travel distances,vector quantization,application software,polarization,pattern recognition,testing,distance function,learning artificial intelligence,computer science
Discretization,Automata theory,Learning automata,Computer science,Learning vector quantization,Algorithm,Metric (mathematics),Theoretical computer science,Parametric statistics,Vector quantization,Estimation theory
Conference
Volume
ISBN
Citations 
2
0-7803-4122-8
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
B. John Oommen1759143.24
Altmel, I.K.200.34
Necati Aras346230.62