ML Anthology

Constraints on Tree Structure in Concept Formation

Kathleen B. McKusick, Pat Langley
IJCAI 1991 pp. 810-816
doi:10.1002/1097-0142(196003/04)13:2<419::aid-cncr2820130228>3.0.co;2-3 /ijcai/1991/mckusick1991ijcai-constraints/

Abstract

We describe ARACHNE, a concept formation system that, uses explicit constraints on tree structure and local restructuring operators to produce well-formed probabilistic concept trees. We also present a quantitative measure of tree quality and compare the system&amp;apos;s performance in artificial and natural domains to that of COBWEB, a well-known concept formation algorithm. The results suggest that ARACHNE frequently constructs higher-quality trees than COBWEB, while still retaining the ability to make accurate predictions. 1

PDF Semantic Scholar

Cite

Text

McKusick and Langley. "Constraints on Tree Structure in Concept Formation." International Joint Conference on Artificial Intelligence, 1991. doi:10.1002/1097-0142(196003/04)13:2<419::aid-cncr2820130228>3.0.co;2-3

Markdown

[McKusick and Langley. "Constraints on Tree Structure in Concept Formation." International Joint Conference on Artificial Intelligence, 1991.](https://mlanthology.org/ijcai/1991/mckusick1991ijcai-constraints/) doi:10.1002/1097-0142(196003/04)13:2<419::aid-cncr2820130228>3.0.co;2-3

BibTeX

@inproceedings{mckusick1991ijcai-constraints,
  title     = {{Constraints on Tree Structure in Concept Formation}},
  author    = {McKusick, Kathleen B. and Langley, Pat},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {1991},
  pages     = {810-816},
  doi       = {10.1002/1097-0142(196003/04)13:2<419::aid-cncr2820130228>3.0.co;2-3},
  url       = {https://mlanthology.org/ijcai/1991/mckusick1991ijcai-constraints/}
}