Constraints on Tree Structure in Concept Formation

McKusick, Kathleen B.; Langley, Pat

Constraints on Tree Structure in Concept Formation

Download BibTeX Cite

Proceedings of the Twelfth International Joint Conference on Artificial Intelligence. Learning Be Knowledge Acquisition. Pages 810-815.

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'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.

Kathleen B. McKusick, and Pat Langley. 1991. Constraints on Tree Structure in Concept Formation. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, IJCAI-91. IJCAI, 810–815. https://ijcai.org/proceedings/1991/119

@inproceedings{ijcai1991p119,
  title     = {Constraints on Tree Structure in Concept Formation},
  author    = {McKusick, Kathleen B. and Langley, Pat},
  booktitle = {Proceedings of the Twelfth International Joint Conference on
               Artificial Intelligence, {IJCAI-91}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {John Mylopoulos and Ray Reiter},
  pages     = {810--815},
  year      = {1991},
  month     = {8},
  note      = {Learning Be Knowledge Acquisition},
  url       = {https://ijcai.org/proceedings/1991/119},
}

TY  - CPAPER
TI  - Constraints on Tree Structure in Concept Formation
AU  - McKusick, Kathleen B.
AU  - Langley, Pat
T2  - Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, IJCAI-91
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1991
SP  - 810
EP  - 815
UR  - https://ijcai.org/proceedings/1991/119
ER  -