A Caltech Library Service

Clustering by means of a Boltzmann machine with partial constraint satisfaction

Spagnuolo, John, Jr. and Lathrop, James B. (1994) Clustering by means of a Boltzmann machine with partial constraint satisfaction. Optical Engineering, 33 (1). pp. 251-266. ISSN 0091-3286.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


The clustering problem refers to the partitioning of target sightings into sets. Two sightings are in the same set if and only if they are generated by sensor detections of the same target and are in the same great circle arc (GARC) trajectory of that target. A Boltzmann machine is developed whose sparse architecture provides for only partial constraint satisfaction of the associated cost function. This together with a special graphics interface serve as an aid in determining GARCs. Our approach differs from others in that the neural net is built to operate in conjunction with a non-neural tracker. This further restricts the architectural complexity of the network and facilitates future experimentation regarding decomposition of the neural net across several Von Neumann processors. Also, the Boltzmann machine architecture eases the effort of finding optimal or near optimal solutions. Results are presented. The demonstrated feasibility of neural GARC determination encourages investigation into the extension of its role in the track formation process utilizing an environment that includes supercomputers, neurocomputers, or optical hardware. The network architecture is capable of identifying a host of geometric forms other than GARCs and can thus be used in several domains including space, land, and ocean.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1994 Society of Photo-Optical Instrumentation Engineers. Paper 23052 received May 23, 1992; revised manuscript received March 25, 1993. The authors would like to thank T. Gottschalk and M. Pomerantz for their technical support. Further appreciation goes to D. Curkendall, A. Loomis and H. Henry for their guidance and encouragement. The research described in this paper was carried out by the Jet Propulsion Laboratory, California Institute of Technology, under a contract with the National Aeronautics and Space Administration.
Funding AgencyGrant Number
Issue or Number:1
Record Number:CaltechAUTHORS:20170829-111114564
Persistent URL:
Official Citation:John Spagnuolo, James B. Lathrop, "Clustering by means of a Boltzmann machine with partial constraint satisfaction," Optical Engineering 33(1), (1 January 1994).
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:80901
Deposited By: Tony Diaz
Deposited On:29 Aug 2017 19:29
Last Modified:03 Oct 2019 18:36

Repository Staff Only: item control page