Stochastic discrimination

@article{Kleinberg2005StochasticD,
  title={Stochastic discrimination},
  author={E. Kleinberg},
  journal={Annals of Mathematics and Artificial Intelligence},
  year={2005},
  volume={1},
  pages={207-239}
}
  • E. Kleinberg
  • Published 2005
  • Computer Science
  • 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. 
On Kleinberg's Stochastic Discrimination Procedure
  • A. Irle, J. Kauschke
  • Mathematics, Medicine
  • 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 simpleExpand
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. AExpand
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. Expand
Symmetries from Uniform Space Covering in Stochastic Discrimination
Studies on ensemble methods for classification suffer from the difficulty of modeling the complementary strengths of the components. Kleinberg’s theory of stochastic discrimination (SD) addressesExpand
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. Expand
Principles of Stochastic Discrimination and Ensemble Learning
Learning in everyday life is often accomplished by making many random guesses and synthesizing the feedback. Kleinberg’s analysis of this process resulted in a new method for classifier design –Expand
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. Expand
Clustering Ensembles for Categorical Data
Cluster ensembles offer a solution to challenges inherent to clustering arising from its ill-posed nature. In this paper we focus on the design of ensembles for categorical data. Our approachExpand
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. Expand
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)