Relaxation Labeling with Learning Automata

@article{Thathachar1986RelaxationLW,
  title={Relaxation Labeling with Learning Automata},
  author={Mandayam A. L. Thathachar and P. Shanti Sastry},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year={1986},
  volume={PAMI-8},
  pages={256-268}
}
Relaxation labeling processes are a class of mechanisms that solve the problem of assigning labels to objects in a manner that is consistent with respect to some domain-specific constraints. We reformulate this using the model of a team of learning automata interacting with an environment or a high-level critic that gives noisy responses as to the consistency of a tentative labeling selected by the automata. This results in an iterative linear algorithm that is itself probabilistic. Using an… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

A novel reinforcement learning framework for sensor subset selection

2010 International Conference on Networking, Sensing and Control (ICNSC) • 2010
View 1 Excerpt

Varieties of learning automata: an overview

IEEE Trans. Systems, Man, and Cybernetics, Part B • 2002
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 21 references

Analysis of relaxation processes: The two-node two-label case

IEEE Transactions on Systems, Man, and Cybernetics • 1983
View 7 Excerpts
Highly Influenced

On the Foundations of Relaxation Labeling Processes

IEEE Transactions on Pattern Analysis and Machine Intelligence • 1983
View 7 Excerpts
Highly Influenced

Improving Consistency and Reducing Ambiguity in Stochastic Labeling: An Optimization Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence • 1981
View 9 Excerpts
Highly Influenced

Scene Labeling by Relaxation Operations

IEEE Transactions on Systems, Man, and Cybernetics • 1976
View 11 Excerpts
Highly Influenced

Systems of learning automata: Estimator algorithms and applications,

P. S. Sastry
Ph.D. dissertation, Dep. Elec. Eng., Indian Institute • 1985
View 1 Excerpt

An invariant measure approach to the study of stochastic approximations with state-dependent noise,

H. J. Kushner, A. Schwartz
SIAM J. Contr. Optimization, • 1984
View 1 Excerpt

Approximation and Weak Convergence Methods for Random Processes

H. J. Kushner
Cambridge, MA: MIT Press • 1984
View 3 Excerpts

Some probabilistic algorithms for the consistent labeling problem,

M.A.L. Thathachar, P. S. Sastry
Dep. Elec. Eng., Indian Institute of Science, • 1984

Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

IEEE Transactions on Pattern Analysis and Machine Intelligence • 1984
View 1 Excerpt

Similar Papers

Loading similar papers…