DocumentCode
1136788
Title
Generalized Clustering for Problem Localization
Author
Fukunaga, Keinosuke ; Short, Robert D.
Author_Institution
School of Electrical Engineering, Purdue University
Issue
2
fYear
1978
Firstpage
176
Lastpage
181
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1978.1675056
Filename
1675056
Link To Document