The Kernelized Geometrical Bisection Methods

Xiaomao Liu, Shujuan Cao, Junbin Gao, Jun Zhang

    Research output: Contribution to journalArticlepeer-review

    16 Downloads (Pure)


    In this paper, we developed two new classifiers: the kernelized geometrical bisection method and its extended version. The derivation of our methods is based on the so-called 'kernel trick' in which samples in the input space are mapped onto almost linearly separable data in a high-dimensional feature space associated with a kernel function. A linear hyperplane can be constructed through bisecting the line connecting the nearest points between two convex hulls created by mapped samples in the feature space. Computational experiments show that the proposed algorithms are more competitive and effective than the well-known conventional methods.
    Original languageEnglish
    Pages (from-to)680-688
    Number of pages9
    JournalLecture Notes in Computer Science
    Issue number2007
    Publication statusPublished - 2007


    Dive into the research topics of 'The Kernelized Geometrical Bisection Methods'. Together they form a unique fingerprint.

    Cite this