Title :
Generalized Clustering for Problem Localization
Author :
Fukunaga, Keinosuke ; Short, Robert D.
Author_Institution :
School of Electrical Engineering, Purdue University
Abstract :
The general procedure of conventional clustering is modified for various applications involving problem localization. This modification introduces the concept of clustering criteria which are used for partitioning a training set, and depend upon certain a priori information with regards to the training set. Also, the need of a structure or a mathematical form for the partition boundaries arises naturally from the need to process unknown samples. The general procedure is discussed in detail for applications of piecewise linear classifier design and piecewise linear density estimation. Experimental results are presented for both applications.
Keywords :
Classification; clustering; density estimation; pattern recognition; problem reduction or localization; Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Density functional theory; Pattern recognition; Piecewise linear approximation; Piecewise linear techniques; Classification; clustering; density estimation; pattern recognition; problem reduction or localization;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1978.1675056