Abstract
This paper proposes a new connectionist model to minimize the absolute value energy function based on the Boltzmann machine. In conventional models, n th-order constraints (nonlinear optimization problems) are solved by minimizing the 2n thorder energy function, which brings forth explosive increase of the number of units and connections among them. By using the absolute value energy function, n th-order constraints can be directly represented by the n th-order energy function. Hence, a very great reduction of the network complexity becomes possible. Our model is particularly suited for applications, such as geometrical constraint-solving, in which nonlinearity plays a definitive role.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Aarts and J. Korst. Simulated Annealing and Boltzmann Machines. John Wiley Sons, 1989.
J. A. Feldman and D. H. Ballard. Connectionist Models and Their Properties. Cognitive Science, 6: 205–254, 1982.
G. E. Hinton, T. J. Sejnowski, and D. H. Ackley. Boltzmann Machines: Constraint Satisfaction Networks that Learn. Technical Report CMU-CS-84–119, 1984.
J. J. Hopfield. Neural Networks and Physical Systems with Emergent Collective Computational Abilities. Proceedings of National Academy of Sciences, 79: 2554 2558, 1982.
T. Kamada. On Visualization of Abstract Objects and Relations. PhD thesis, Dept. of Information Science, Faculty of Science, The University of Tokyo, 1989.
N. Kin, T. Noma, and T. L. Kunii. Picture Editor: A 2D Picture Editing System Based on Geometric Constructions and Constraints. In R. A. Earnshaw and B. Wyvill, editors, New Advances in Computer Graphics: Proceedings of CG International ‘89, pages 193–207. Springer-Verlag, 1989.
N. Kin, Y. Takai, and T. L. Kunii. A Connectionist Approach to Geometrical Constraint-Solving. In T. L. Kunii, editor, Modeling in Computer Graphics: Proceedings of IFIP WG 5.10 Working Conference, pages 367–380. Springer-Verlag, 1991.
W. Leler. Constraint Programming Languages: Their Specification and Generation. Addison-Wesley, 1988.
H. Sato. A Parallel Method for the Extended Boltzmann Machine Based on the Absolute Energy Function. Graduation thesis, Dept. of Information Science, Faculty of Science, The University of Tokyo. in preparation.
M. Takeda and J. W. Goodman. Neural Networks for Computation: Number Representations and Programming Complexity. Applied Optics, 25 (18): 3033–3046, 1986.
D. W. Tank and J. J. Hopfield. Simple Neural Optimization Network: An A/D Converter, Signal Decision Circuit, and a Linear Programming Circuit. IEEE Transactions on Circuits and Systems, 33 (5): 533–541, 1986.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 EUROGRAPHICS The European Association for Computer Graphics
About this paper
Cite this paper
Kin, N., Takai, Y., Kunii, T.L. (1992). Minimizing the Absolute Value Energy Function: An Application to Geometrical Constraint-Solving. In: Falcidieno, B., Herman, I., Pienovi, C. (eds) Computer Graphics and Mathematics. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77586-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-77586-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-77588-8
Online ISBN: 978-3-642-77586-4
eBook Packages: Springer Book Archive