A Practical Application of Simulated Annealing to Clustering

Report
Authors:Brown, DE, Institute for Parallel ComputationUniversity of Virginia Huntley, CL, Institute for Parallel ComputationUniversity of Virginia
Abstract:

We formalize clustering as a partitioning problem with a user - defined internal clustering criterion and present SINICC, an unbiased, empirical method for comparing internal clustering criteria. An application to multi - sensor fusion is described, where the data set is composed of inexact sensor “reports” pertaining to “objects” in an environment. Given these reports, the objective is to produce a representation of the environment, where each entity in the representation is the result of “fusing” sensor reports. Before one can perform fusion, however, the reports must be “associated” into homogeneous clusters. Simulated annealing is used to find a near - optimal partitioning with respect to each of several clustering criteria for a variety of simulated data sets. This method can then be used to determine the “best” clustering criterion for the multi - sensor fusion problem with a given fusion operator.

Note: Abstract extracted from PDF file via OCR

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Brown, DE, and CL Huntley. "A Practical Application of Simulated Annealing to Clustering." University of Virginia Institute for Parallel Computation Tech Report (1991).

Publisher:
University of Virginia, Institute for Parallel Computation
Published Date:
1991