Probabilistic Concept Formation in Relational Domains

Allen, John A.; Thompson, Kevin

doi:10.1016/B978-1-55860-200-7.50077-5

Probabilistic Concept Formation in Relational Domains

John A. Allen, Kevin Thompson

ICML 1991 pp. 375-379

doi:10.1016/B978-1-55860-200-7.50077-5 /icml/1991/allen1991icml-probabilistic/

Abstract

This chapter describes COBWEB R ’ s representation of objects and concepts along with its organization of concepts in memory. COBWEB R is based on Fisher's (1987) C O B W E B system, an incremental conceptual clustering algorithm that uses an attribute-value language to represent its instances and concepts. The two systems are consequently similar in both structure and control. COBWEB R classifies instances described in a relational language, that is, each instance is a set of ground literals. COBWEB R represents concepts by storing an associated set of features, which correspond to the literals of the input language. The features are variabilized to allow them to record the relational structure of the instances without being bound to the particular objects being related. Associated with each feature is a conditional probability of occurrence, called the confirmed count, and a conditional probability of nonoccurrence, called the missing count. The concepts in the hierarchy are partially-ordered by generality. Each internal node contains all of the features of its children, storing them in such a way as to reflect the amount of overlap in their relational structures. If several of the children have a feature that can be consistently unified, that feature in the parent will have a high confirmed conditional probability.

ICML Semantic Scholar

Cite

Text

Allen and Thompson. "Probabilistic Concept Formation in Relational Domains." International Conference on Machine Learning, 1991. doi:10.1016/B978-1-55860-200-7.50077-5

Markdown

[Allen and Thompson. "Probabilistic Concept Formation in Relational Domains." International Conference on Machine Learning, 1991.](https://mlanthology.org/icml/1991/allen1991icml-probabilistic/) doi:10.1016/B978-1-55860-200-7.50077-5

BibTeX

@inproceedings{allen1991icml-probabilistic,
  title     = {{Probabilistic Concept Formation in Relational Domains}},
  author    = {Allen, John A. and Thompson, Kevin},
  booktitle = {International Conference on Machine Learning},
  year      = {1991},
  pages     = {375-379},
  doi       = {10.1016/B978-1-55860-200-7.50077-5},
  url       = {https://mlanthology.org/icml/1991/allen1991icml-probabilistic/}
}