Nonlinear cluster transformations for increasing pattern separability

R. Polikar, L. Udpa, S. S. Udpa

Research output: Contribution to conferencePaperpeer-review

3 Scopus citations

Abstract

The objective of classification is to generate a nonlinear multidimensional decision boundary that partitions the pattern space into prescribed classes. However, these algorithms are successful only when the data is well distributed in their domain. In practice, patterns from different classes can be closely packed with significant overlap. Prior to classification, the data is generally preprocessed so that the intercluster to intracluster distance ratio is maximized. This paper discusses limitations of conventional approaches for preprocessing based on Fisher's linear discriminant, and proposes an intuitive nonlinear cluster transformation (NCT) that can be used for increasing the intercluster distances within a set of data points. A generalized regression neural network (GRNN) is used to learn the functional mapping between original clusters and transformed clusters. The performance of this proposed method was tested on a benchmark database and then on a real world database of patterns generated for odor identification. Initial results using NCT have been very promising.

Original languageEnglish (US)
Pages4006-4011
Number of pages6
StatePublished - 1999
Externally publishedYes
EventInternational Joint Conference on Neural Networks (IJCNN'99) - Washington, DC, USA
Duration: Jul 10 1999Jul 16 1999

Other

OtherInternational Joint Conference on Neural Networks (IJCNN'99)
CityWashington, DC, USA
Period7/10/997/16/99

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Nonlinear cluster transformations for increasing pattern separability'. Together they form a unique fingerprint.

Cite this