Learning optimal conjunctive concepts through a team of stochastic automata
The problem of learning conjunctive concepts from a series of positive and negative examples of the concept is considered. Employing a probabilistic structure on the domain, the goal of such inductive learning is precisely characterized. A parallel distributed stochastic algorithm is presented. It i...
Saved in:
Published in | IEEE transactions on systems, man, and cybernetics Vol. 23; no. 4; pp. 1175 - 1184 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
IEEE
01.07.1993
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | The problem of learning conjunctive concepts from a series of positive and negative examples of the concept is considered. Employing a probabilistic structure on the domain, the goal of such inductive learning is precisely characterized. A parallel distributed stochastic algorithm is presented. It is proved that the algorithm will converge to the concept description with maximum probability of correct classification in the presence of up to 50% unbiased noise. A novel neural network structure that implements the learning algorithm is proposed. Through empirical studies it is seen that the algorithm is quite efficient for learning conjunctive concepts.< > |
---|---|
ISSN: | 0018-9472 2168-2909 |
DOI: | 10.1109/21.247899 |