Clustering by means of a Boltzmann machine with partial constraint satisfaction

John Spagnuolo Jr.; James B. Lathrop

doi:10.1117/12.149145

1 January 1994 Clustering by means of a Boltzmann machine with partial constraint satisfaction

John Spagnuolo Jr., James B. Lathrop

Author Affiliations +

Optical Engineering, Vol. 33, Issue 1, (January 1994). https://doi.org/10.1117/12.149145

Abstract

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.

Citation Download Citation

John Spagnuolo Jr. and James B. Lathrop "Clustering by means of a Boltzmann machine with partial constraint satisfaction," Optical Engineering 33(1), (1 January 1994). https://doi.org/10.1117/12.149145

Published: 1 January 1994

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
16 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Neural networks

Chemical elements

Visualization

Neurons

Annealing

Network architectures

Optical engineering

Show All Keywords

Keywords/Phrases

Search In:

Publication Years