Discrete vector quantization for arbitrary distance function estimation

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 28, Issue 4, 1998, Pages 496-510

  Oommen, John ^a,b   Kuban Altinel I ^c   Aras, Necati ^d  

^a IEEE   (Canada)

^b CARLETON UNIVERSITY   (Canada)

^c BOGAZICI UNIVERSITY   (Turkey)

^d Türk Elektrik End A Ş ^*  (Turkey)

Author keywords

Artificial intelligence; Location; Neural networks; Road transportation; Self organizing maps; Vector quantization

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; LEARNING SYSTEMS; NEURAL NETWORKS; VECTOR QUANTIZATION;

ARBITRARY DISTANCE FUNCTION ESTIMATION;

ARTIFICIAL INTELLIGENCE;

EID: 0032142023     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.704289     Document Type: Article

References (61)

1. E. Alpaydin, "Multiple networks for function learning," in IEEE Int. Neural Network Conf., San Francisco, CA, Mar. 9-14, 1993, vol. 1.
2. E. Alpaydin, I. K. Altinel, and N. Aras, "Parametric distance functions versus nonparametric neural networks for estimating road travel distances," Eur. J. Oper. Res., vol. 92, pp. 230-243, 1996.
3. İ. K. Altinel and N. Aras, "Estimating road distances in İstanbul with single and multi regional models," Res. Paper Series FBE-IE-05/94-05, Dept. Indust. Eng., Bǒgaziçi Univ., İstanbul, Turkey, 1994.
4. İ. K. Altinel, N. Aras, A. Alie, G. Cangür, R. Özel, and A. Yücel, "Estimating road travel distances in Türkiye," Res. Paper Series FBE-IE-03/94-03, Dept. Indust. Eng., Bǒgaziçi Univ., İstanbul, Turkey, 1994.
5. İ. K. Altinel, J. Oommen, and N. Aras, "Vector quantization for arbitrarily distance function estimation," INFORMS J. Comput., vol. 9, no. 4, pp. 439-451, 1997.
6. p norm in estimating actual road distances," Eur. J. Oper. Res., vol. 34, pp. 39-43, 1988.
7. W. Berens and F. Körling, "Estimating road distances by mathematical functions," Eur. J. Oper. Res., vol. 21, pp. 54-56, 1985.
8. _, "On estimating road distances by mathematical functions - A Rejoinder," Eur. J. Oper. Res., vol. 36, pp. 254-255, 1988.
9. L. Breiman, "Stacked regression," TR-367, Dept. Statistics, Univ. Calif., Berkeley, 1992.
10. J. Brimberg, P. D. Dowling, and R. F. Love, "The weighted one-two norm distance model: Empirical validation and confidence interval estimation," Location Sci., vol. 2, pp. 91-100, 1994.
11. J. Brimberg and R. F. Love, "A new distance function for modeling travel distances in a transportation network," Transp. Sci., vol. 26, pp. 129-137, 1992.
12. J. Brimberg, R. F. Love, and J. H. Walker, "The effect of axis rotation on distance estimation," Eur. J. Oper. Res., vol. 80, pp. 357-364, 1995.
13. p distances in location models," Ann. Oper. Res., vol. 40, pp. 67-75, 1992.
14. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
15. H. Erkut and S. Polat, "A simulation model for a urban fire fighting system," Omega, vol. 20, pp. 535-542, 1992.
16. R. A. Fildes and J. B. Westwood, "The development of linear distance functions for distribution analysis," J. Oper. Res. Soc., vol. 29, pp. 585-592, 1978.
17. R. L. Francis, L. F. McGinnis, Jr., and J. A. White, Facility Layout and Location: An Analytical Approach. Englewood Cliffs, NJ: Prentice Hall, 1992, 2nd ed.
18. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed. San Diego, CA: Academic, 1987.
19. D. H. Graf and W. R. Lalonde, "A neural controller for collision-free movement of general robot manipulators," in Proc. IEEE Int. Conf. Neural Networks, 1988, pp. I77-I-84.
20. _, "Neuroplanners for hand/eye coordination," in Proc. Int. Joint Conf. Neural Networks, 1989, pp. II-543-II-548.
21. R. M. Gray, "Vector quantization," IEEE ASSP Mag., vol 1, pp. 29, 1984.
22. A. Hemani and A. Postula, "Scheduling by self organization," in Proc. Int. Joint Conf. Neural Networks, IJCNN-90-WASH-DC, 1990, pp. II-543-II-546.
23. T. Kohonen, "The 'neural' phonetic typewriter," Comput., vol. 21, pp. 11-22, 1988.
24. _, "The self-organizing map," Proc. IEEE, vol. 78, pp. 1464-1480, 1990.
25. _, Self-Organizing Maps. Berlin, Germany: Springer-Verlag, 1995.
26. T. Kohonen, K. Makisara, and T. Saramaki, "Phonotopic maps - Insightful representation of phonological features for speech recognition," in Proc. 7th. Int. Conf. Pattern Recognition, 1984, pp. 182-185.
27. T. Kohonen, K. Torkkola, M. Shozokai, J. Kangas, and O. Venta, "Microprocessor implementation of a large vocabulary speech recognizer and phonetic typewriter for Finnish and Japanese," in Proc. Eur. Conf. Speech Technology, 1987, pp. 377-380.
28. S. Lakshmivarahan, Learning Algorithms: Theory and Applications. New York: Springer-Verlag, 1981.
29. J. K. Lanctôt and B. J. Oommen, "Discretized estimator learning automata," IEEE Trans. Syst., Man, Cybern., vol. 22, pp. 1473-1483, 1992.
30. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantization," IEEE Trans. Commun., vol. COM-28, pp. 84-95, 1980.
31. R. F. Love and J. G. Morris, "Modeling inter-city road distances by mathematical functions," Oper. Res. Quart., vol. 23, pp. 61-71, 1972.
32. _, "Mathematical models of road travel distances," Manage. Sci., vol. 25, pp. 130-139, 1979.
33. _, "On estimating road distances by mathematical functions," Eur. J. Oper. Res., vol. 36, 1988, pp. 251-253.
34. R. F. Love, J. G. Morris, and J. Wesolowsky, Facilities Location: Models and Methods. New York: North-Holland, 1988.
35. R. F. Love and J. H. Walker, "An empirical comparison of block and round norms for modeling actual distances," Location Sci., vol. 2, pp. 21-43, 1994.
36. k,p,0 distances," Transp. Sci., vol. 29, pp. 93-100, 1995.
37. J. Makhoul, S. Roucos, and H. Gish, "Vector quantization in speech coding," Proc. IEEE, vol. 73, pp. 1551-1588, 1985.
38. K. M. Marks and K. F. Goser, "Analysis of VLSI process data based on self-organizing feature maps," in Proc. Neuro-Nimes '88, 1988, pp. 337-347.
39. J. Martinetz, H. J. Ritter, and K. J. Schulten, "Three-dimensional neural net for learning visuomotor coordination of a robot arm," IEEE Trans. Neural Networks, pp. 131-136, 1990.
40. A. K. Mittal and V. Palsule, "Facilities location with ring radial distances," Inst. Indust. Eng. Trans., vol. 16, pp. 59-64, 1984.
41. B. A. Murtagh and M. A. Saunders, "MINOS 5.1 user's guide," Tech. Rep. SOL 83-20R, Stanford Univ., Stanford, CA, 1983 (revised 1987).
42. K. S. Narendra and M. A. L. Thathachar, Learning Automaton: An Introduction. Englewood Cliffs, NJ: Prentice-Hall, 1989.
43. E. K. Neumann, D. A. Wheeler, A. S. Burnside, A. S. Bernstein, and J. C. Hall, "A technique for the classification and analysis of insect courtship song," in Proc. Int. Joint Conf. Neural Networks, IJCNN-90-WASH-DC, 1990, pp. II-257-II-262.
44. B. J. Oommen, "Absorbing and ergodic discretized two action learning automata," IEEE Trans. Syst., Man, Cybern., vol. SMC-16, pp. 282-293, 1986.
45. B. J. Oommen and J. K. Lanctôt, "Discretized pursuit learning automata," IEEE Trans. Syst., Man, Cybern., vol. 20, pp. 431-438, 1990.
46. B. J. Oommen, N. Andrade, and S. S. Iyengar, "Trajectory planning of robot manipulators in noisy workspaces using stochastic automata," Int. J. Robot. Res., pp. 135-148, Apr. 1991.
47. B. J. Oommen, İ. K. Altinel, and N. Aras, "Arbitrary distance function estimation using vector quantization," in Proc. IEEE Int. Conf. Neural Networks, vol. 6, pp. 3062-3067, 1995.
48. B. J. Oommen and D. C. Y. Ma, "Stochastic automata solutions to the object partitioning problem," Comput. J., vol. 35, pp. A105-A120, 1992.
49. G. A. Orlando, R. Mann, and S. Haykin, "Radar classification of sea-ice using traditional and neural classifiers," in Proc. Int. Joint Conf. Neural Networks," IJCNN-90-WASH-DC, 1990, pp. II-263-II-266.
50. J. Perreur and J. Thisse, "Central metrics and optimal location," J. Region. Sci., vol. 14, pp. 411-421, 1974.
51. J. Potvin, "The travelling salesman problem: A neural network perspective," ORSA J. Comput., vol. 5, pp. 328-348, 1993.
52. H. J. Ritter, J. Martinetz, and K. J. Schulten, "Topology conserving maps learning visuomotor coordination," Neural Networks, vol. 2, pp. 159-168, 1989.
53. H. J. Ritter and K. J. Schulten, "Topology conserving mappings for learning motor tasks," in Proc. Neural Networks Computing, AIP Conf., 1986, pp. 376-380.
54. _, "Extending Kohonen's self-organizing mapping algorithm to learn ballistic movements," NATO ASI Series, pp. 393-406, 1986.
55. J. K. Samarabandu and O. E. Jakubowicz, "Principles of sequential feature maps in multilevel problems," Proc. Int. Joint Conf. Neural Networks, IJCNN-90-WASH-DC, 1990, pp. II-683-II-686.
56. D. F. Specht, "A general regression neural network," IEEE Trans. Neural Networks, vol. 2, pp. 568-576, 1991.
57. V. Tryba, K. M. Marks, U. Rütcker, and K. Goser, "Selbst-organizierende Karten Als Lernende Klassifizierende Speicher," IFG Fachbericht, vol. 102, pp. 407-419, 1988.
58. M. L. Tsetlin, Automaton Theory and the Modeling of Biological Systems. New York: Academic, 1973.
59. J. E. Ward and R. E. Wendell, "A new norm measuring distance which yields linear location problems," Oper. Res., vol. 28, pp. 836-844, 1980.
60. _, "Using block norms for location modeling," Oper. Res., vol. 33, pp. 1074-1091, 1985.
61. D. H. Wolpert, "Stacked generalization," Neural Networks, vol. 5, pp. 241-259, 1992.