Nonlinear cluster transformations for increasing pattern separability

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

    Research output: Contribution to conferencePaper

    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 - Dec 1 1999
    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

    Polikar, R., Udpa, L., & Udpa, S. S. (1999). Nonlinear cluster transformations for increasing pattern separability. 4006-4011. Paper presented at International Joint Conference on Neural Networks (IJCNN'99), Washington, DC, USA, .