A multi-layer dynamic neural network for convex-hull computation

Neural, Parallel and Scientific Computations

Volumn 12, Issue 4, 2004, Pages 505-524

  Pal, Srimanta ^a   Pal, Nikhil R ^a   Datta, Amitava ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Convex hull; MAXNET; Neural networks; Planar set; Self organization

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; SET THEORY;

CONVEX HULL COMPUTATION; MAXNET; PLANAR SET; SELF ORGANIZATION;

NEURAL NETWORKS;

EID: 13244287809     PISSN: 10615369     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (43)

1. Agarwal, P.K. (1994). Applications of parametric searching in geometric optimization. J. Algorithms, v. 17, pp. 292-318.
2. Akl, S.G., and Toussaint, G.T. (1978). A fast convex hull algorithm. Inform. Processing Lett., v. 7, pp. 219-222.
3. Akl, S.G., and Lyons, K.A. (1993). Parallel Computational Geometry Englewood Cliffs, NJ: Prentice-Hall.
4. Bently, L.J., Faust, G.M., and Preparata, F.P. (1982). Approximation algorithm for convex hulls. Comm. ACM., pp. 64-68.
5. Bentley, J.L., Clarkson, K.L., and Levine, D.B. (1993). Fast linear expected time algorithm for computing maxima and convex hulls. Algorithmica, v. 9, pp. 168-183.
6. Bern, M.W., Karloff, H.L., and Schieber, B. (1992). Fast geometric approximation techniques and geometric embedding problems. Theoretical Comput. Sci., v. 106, pp. 265-281.
7. Capoyleas, V., Rote G., and Woeginger, G. (1991). Geometric clustering. J. Algorithms, vol. 12, pp. 341-356.
8. Carpenter, G.A., and Grossberg, S. (1987). ART2: Self-organization of stable category recognition codes for analog input pattern. Proc. IEEE Int. Conf. Neural Networks, San Diego, CA, II, pp. 727-736.
9. Chank, D.R., and Kapur, S.S. (1970). An algorithm for convex polytopes. J. ACM, v. 17, pp. 78-86.
10. Choi, D., and Park, S. (1994). Self-creating and organizing neural networks. IEEE Trans. on Neural Networks, v. 5, pp. 561-575.
11. Datta, A., and Parui, S.K. (1996). A dynamic neural net to compute convex-hull. Neurocomputing, v. 10, pp.375-384.
12. Datta, A., Pal, S., and Pal, N.R. (2000). A connectionist model for convex-hull of a planar set. Neural Networks, v. 13, pp.377-384.
13. Devijver, P.A., and Kittler, J. (1982). Pattern Recognition: A Statistical Approach. NJ: Prentice-Hall.
14. Duda, R.O., Hart, P.E., and Stork D.G. (2000). Pattern Classification New York: Wiley.
15. Earnshaw, R.A. (1988). Theoretical foundations of computer graphics and CAD. NATO ASI., v. F40, Berlin: Springer-Verlag.
16. Eddy, W.F. (1977). A new convex hull algorithm for planar sets. ACM Trans. Math. Software, v. 3, pp. 398-403.
17. Edelsbrunner, H. (1987). Algorithms in Combinatorial Geometry. Springer-Verlag.
18. Edelsbrunner, H., Kirkpatrick, D.G., and Seidel, R. (1983). On the shape of a set of points in the plane. IEEE Trans. Infor. Theory, v. 29, pp. 551-559.
19. Graham, R.L. (1972). An efficient algorithm for determining the convex hull of a finite planar set. Inform. Processing Lett., v. 1, pp. 132-133.
20. Guibas, L., Salesin, D., and Stolfi, J. (1993). Constructing Strongly Convex approximate hulls with inaccurate primitives. Algorithmica, v. 9, pp. 534-560.
21. Hadley, G. (1962). Linear Programming, Addison-Wesley Publishing Company.
22. Hwang, Y.K., and Ahuja, N. (1993). Cross motion planning-A survey. ACM Comput. Survey, v. 24, pp. 219-291.
23. Jarvis, R.A. (1973). On the identification of the convex hull of a finite set of points in the plane, Inform. Processing Lett., v. 2, pp. 18-21.
24. Kohonen, T. (1989). Self-Organization and Associative Memory. Springer-Verlag.
25. Leung, Y., Zhang, J.S., and Xu, Z.B. (1997). Neural networks for convex hull computation. IEEE Trans. Neural Networks, v. 8, pp. 601-611.
26. Lippmann, R.P. (1987). An introduction to computing with neural nets. IEEE ASSP Magazine, pp.4-22.
27. Lippmann, R.P., Bold, B., and Malpass, M. L. (1987). A comparison of Hamming and Hopfield neural nets for pattern classification. Tech. Rep. 769, Lincoln Lab., MIT.
28. Luo, D. (1998). Pattern Recognition and Image Processing. England: Horwood Publishing Ltd.
29. Mehrotra, K., Mohan, C.K., and Ranka, S. (1997). Elements of Artificial Neural Networks. MIT Press.
30. Pal, S., Datta, A., and Pal, N.R. (2001). A Multi-layer self-organizing model for convex-hull computation. IEEE Tr. Neural Networks, v. 12, pp. 1341-1347.
31. Pecht, O.Y., and Gur, M. (1995). A biologically-inspired improved MAXNET. IEEE Trans. Neural Networks, v. 6, pp. 757-759.
32. Preparata, F.P., and Hong, S.J. (1977). Convex hulls of finite sets of points in two and three dimensions. Comm. ACM., v. 20, pp. 87-93.
33. Preparata, F.P., and Shamos, M.I. (1985). Computational Geometry: An Introduction. New York: Springer-Verlag.
34. Rumelhart, D.E., and McClelland, J.L. (1981). Parallel Distributed Processing, vol. 1. Cambridge: MIT Press.
35. Schwartz, J.T., and Yap, C.K. (1987). Advances in in Robotics I: Algorithmic and Geometric Aspects of Robotics. Hillsdale, NJ: Lawrence Erlbaum.
36. Scrrano-Gotarredona, T., Linares-Barranco B., and Andreou, A.G. (1998). Adaptive Resonance Theory Microchips-Circuit Design Techniques. Kluwer Academic Publishers.
37. Suetake, N., Yamauchi, N., and Yamakawa, T. (1999). Wavelet neuron filter with the local statistics oriented to the pre-processor for the image signals. Proc. 2nd Int. Conf. on Information fusion, (California, USA), v. I, pp. 626-633.
38. Suter, B.W., and Kabrisky, M. (1992). On a magnitude preserving iterative MAXnet algorithm. Neural Computation, v. 4, pp. 224-233.
39. Toussaint, G.T. (1985). Computational Geometry. New York: North-Holland.
40. Tseng, Y.-H., and Wu, J.-L. (1995). On a constant-time, low-complexity winner-take-all neural network. IEEE Trans. Computers, v. 44, pp. 601-604.
41. Yamakawa, T., and Samatsu, T. (1994). Wavelet neural networks realizing high-speed learning. Proc. Int. Conf. on Neural Information Processing, (Seoul), pp. 1571-1576.
42. Wennmyr, E. (1989). A convex hull algorithm for neural networks. IEEE Trans. Circuits Syst., v. 36, pp. 1478-1484.
43. Winters, J.H., and Rose, C. (1989).Minimum distance automata in parallel networks for optimum classification. Neural Networks, v. 2, pp. 127-132.