Stochastic discrimination

@article{Kleinberg2005StochasticD,
  title={Stochastic discrimination},
  author={Ethan Kleinberg},
  journal={Annals of Mathematics and Artificial Intelligence},
  year={2005},
  volume={1},
  pages={207-239}
}
  • E. Kleinberg
  • Published 1 September 1990
  • Mathematics
  • Annals of Mathematics and Artificial Intelligence
A general method is introduced for separating points in multidimensional spaces through the use of stochastic processes. This technique is called stochastic discrimination. 

Figures from this paper

On Kleinberg's Stochastic Discrimination Procedure
  • A. Irle, J. Kauschke
  • Mathematics
    IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 2011
A new condition for high accuracy on test sets is given for the method of stochastic discrimination (SD), a pattern recognition method introduced by Kleinberg. This condition provides a simple
Propositionalization through stochastic discrimination
A simple algorithm based on the theory of stochastic discrimination is developed for the fast extraction of sub-graphs with potential discriminative power from a given set of pre-classified graphs. A
Symmetries from Uniform Space Covering in Stochastic Discrimination
  • T. Ho
  • Computer Science
    SSPR/SPR
  • 2006
TLDR
A fundamental symmetry in point set covering is focused on that is the key observation leading to the foundation of the theory of stochastic discrimination and a better understanding of the SD method will lead to developments of better tools for analyzing other ensemble methods.
Symmetries from Uniform Space Covering in Stochastic Discrimination
  • T. Ho
  • Computer Science
  • 2006
TLDR
A fundamental symmetry in point set covering is focused on that is the key observation leading to the foundation of the theory of stochastic discrimination and a better understanding of the SD method will lead to developments of better tools for analyzing other ensemble methods.
A Numerical Example on the Principles of Stochastic Discrimination
  • T. Ho
  • Computer Science
    ArXiv
  • 2004
TLDR
A fundamental symmetry in point set covering is focused on that is the key observation leading to the foundation of the theory of stochastic discrimination and a better understanding of the SD method will lead to developments of better tools for analyzing other ensemble methods.
Principles of Stochastic Discrimination and Ensemble Learning
TLDR
Kleinberg's analysis of this process resulted in a new method for classifier design – stochastic discrimination (SD), which constructs an accurate classifier by combining a large number of very weak discriminators that are generated essentially at random.
Parameter Tuning using the Out-of-Bootstrap Generalisation Error Estimate for Stochastic Discrimination and Random Forests
TLDR
The out-of-bootstrap error estimator is proposed as a means of tuning stochastic discrimination's and other classifiers' performance and stochastically discrimination's utility with that of a related classification technique of random forests is compared.
Clustering Ensembles for Categorical Data
TLDR
This paper focuses on the design of ensembles for categorical data that leverages diverse input clusterings discovered in random subspaces and experimentally demostrate the efficacy of the technique in combination with the categorical clustering algorithm COOLCAT.
On the Algorithmic Implementation of Stochastic Discrimination
  • E. Kleinberg
  • Computer Science
    IEEE Trans. Pattern Anal. Mach. Intell.
  • 2000
TLDR
An outline of the underlying mathematical theory of stochastic discrimination is outlined and a remark concerning boosting is made, which provides a theoretical justification for properties of that method observed in practice, including its ability to generalize.
Ensemble methods : a review
1 Ensemble methods: a review 3 Matteo Re and Giorgio Valentini 1.
...
1
2
3
4
5
...

References

SHOWING 1-5 OF 5 REFERENCES
A general theory of artificial learning
  • 1985
A general theory of artificial learning, K.S.I
  • Tech. Rep. no. 04.0288, K. Square (December
  • 1985
AG eneral Theory of Artificial Learning
  • AG eneral Theory of Artificial Learning
  • 1985
An Application of Stochastic Discrimination to Digit Recognition
  • An Application of Stochastic Discrimination to Digit Recognition
Stochastic Discrimination and the Traveling Salesman Problem (in preparation)
  • Stochastic Discrimination and the Traveling Salesman Problem (in preparation)