A simple implementation of the stochastic discrimination for pattern recognition

Dechang Chen, Xiuzhen Cheng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

The method of stochastic discrimination (SD) introduced by Kleinberg ([6,7])is a new method in pattern recognition. It works by producing weak classifiers and then combining them via the Central Limit Theorem to form a strong classifier. SD is overtraining-resistant, has a high convergence rate, and can work quite well in practice. However, some strict assumptions involved in SD and the difficulties in understanding SD have limited its practical use. In this paper, we present a simple algorithm of SD for two-class pattern recognition. We illustrate the algorithm by applications in classifying the feature vectors from some real and simulated data sets. The experimental results show that SD is fast, effective, and applicable.

Original languageEnglish
Title of host publicationAdvances in Pattern Recognition - Joint IAPR International Workshops, SSPR 2000 and SPR 2000, Proceedings
EditorsFrancesc J. Ferri, Jose M. Inesta, Adnan Amin, Pavel Pudil
PublisherSpringer Verlag
Pages882-887
Number of pages6
ISBN (Print)3540679464, 9783540679462
DOIs
StatePublished - 2000
Externally publishedYes
Event8th Meeting of the International Workshop on Structural and Syntactic Pattern Recognition, SSPR 2000 and 3rd International Workshop on Statistical Techniques in Pattern Recognition, SPR 2000 - Alicante, Spain
Duration: 30 Aug 20001 Sep 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1876 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th Meeting of the International Workshop on Structural and Syntactic Pattern Recognition, SSPR 2000 and 3rd International Workshop on Statistical Techniques in Pattern Recognition, SPR 2000
Country/TerritorySpain
CityAlicante
Period30/08/001/09/00

Fingerprint

Dive into the research topics of 'A simple implementation of the stochastic discrimination for pattern recognition'. Together they form a unique fingerprint.

Cite this