Minimum spanning tree based one-class classifier

Elzbieta Pekalska, Piotr Juszczak, David M J Tax, Elzbieta Pȩkalska, Robert P W Duin

    Research output: Contribution to journalArticlepeer-review

    Abstract

    In the problem of one-class classification one of the classes, called the target class, has to be distinguished from all other possible objects. These are considered as non-targets. The need for solving such a task arises in many practical applications, e.g. in machine fault detection, face recognition, authorship verification, fraud recognition or person identification based on biometric data. This paper proposes a new one-class classifier, the minimum spanning tree class descriptor (MST_CD). This classifier builds on the structure of the minimum spanning tree constructed on the target training set only. The classification of test objects relies on their distances to the closest edge of that tree, hence the proposed method is an example of a distance-based one-class classifier. Our experiments show that the MST_CD performs especially well in case of small sample size problems and in high-dimensional spaces. © 2008 Elsevier B.V. All rights reserved.
    Original languageEnglish
    Pages (from-to)1859-1869
    Number of pages10
    JournalNeurocomputing
    Volume72
    Issue number7-9
    DOIs
    Publication statusPublished - Mar 2009

    Keywords

    • Class oriented description
    • Minimum spanning tree
    • Novelty detection
    • One-class classification
    • Recognition

    Fingerprint

    Dive into the research topics of 'Minimum spanning tree based one-class classifier'. Together they form a unique fingerprint.

    Cite this