Title :
Bayesian framework for unsupervised classification with application to target tracking
Author :
Kashyap, R.L. ; Sista, Srinivas
Author_Institution :
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
We have given a solution to the problem of unsupervised classification of multidimensional data. Our approach is based on Bayesian estimation which regards the number of classes, the data partition and the parameter vectors that describe the density of classes as unknowns. We compute their MAP estimates simultaneously by maximizing their joint posterior probability density given the data. The concept of partition as a variable to be estimated is a unique feature of our method. This formulation also solves the problem of validating clusters obtained from various methods. Our method can also incorporate any additional information about a class while assigning its probability density. It can also utilize any available training samples that arise from different classes. We provide a descent algorithm that starts with an arbitrary partition of the data and iteratively computes the MAP estimates. The proposed method is applied to target tracking data. The results obtained demonstrate the power of the Bayesian approach for unsupervised classification
Keywords :
Bayes methods; array signal processing; iterative methods; maximum likelihood estimation; signal classification; target tracking; unsupervised learning; Bayesian estimation; Bayesian framework; MAP estimates; classes; data partition; density; descent algorithm; iterative method; joint posterior probability density; multidimensional data; parameter vectors; probability density; target tracking; training samples; unsupervised classification; validating clusters; Application software; Bayesian methods; Clustering algorithms; Contracts; Data engineering; Iterative algorithms; Multidimensional systems; Partitioning algorithms; Shape; Target tracking;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5041-3
DOI :
10.1109/ICASSP.1999.756332