Concept Learning by Structured Examples - An Algebraic Approach

Wysotzki, Fritz; Kolbe, Werner; Selbig, Joachim

Concept Learning by Structured Examples - An Algebraic Approach

Fritz Wysotzki, Werner Kolbe, Joachim Selbig

Download BibTeX Cite

Proceedings of the Seventh International Joint Conference on Artificial Intelligence. Learning. Pages 153-157.

Abstract

A system learning concepffi from training samples consisting of structured objec ts is described. It is based on descriptions invariant under 1somorph1sm. In order to get a unified mathematical formalism recent graph theoret1c results are used. The structures are transformed into feature vectors and after that a concept learn1ng algor ithm developing decision trees is applied which is an extension of algorithms foun d in psychological experiments. It corresponds to a general-to-spec1f1c depth-f1rst sea rch with reexamination of past events. The generalization ability is demonstrated by means of the blocks world example and it is shown that the algorithm can successfully handle pract1cal problems w1th samples of abou t one hundred of relatively complicated structures 1n a reasonable t1me. . Additionally, the problem of representation and learning context dependent concep~ 1s disc ussed in the paper.

Fritz Wysotzki, Werner Kolbe, and Joachim Selbig. 1981. Concept Learning by Structured Examples - An Algebraic Approach. In Proceedings of the Seventh International Joint Conference on Artificial Intelligence, IJCAI-81. IJCAI, 153–157. https://ijcai.org/proceedings/1981/32

@inproceedings{ijcai1981p32,
  title     = {Concept Learning by Structured Examples - An Algebraic Approach},
  author    = {Wysotzki, Fritz and Kolbe, Werner and Selbig, Joachim},
  booktitle = {Proceedings of the Seventh International Joint Conference on
               Artificial Intelligence, {IJCAI-81}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Roger C. Schank},
  pages     = {153--157},
  year      = {1981},
  month     = {8},
  note      = {Learning},
  url       = {https://ijcai.org/proceedings/1981/32},
}

TY  - CPAPER
TI  - Concept Learning by Structured Examples - An Algebraic Approach
AU  - Wysotzki, Fritz
AU  - Kolbe, Werner
AU  - Selbig, Joachim
T2  - Proceedings of the Seventh International Joint Conference on Artificial Intelligence, IJCAI-81
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1981
SP  - 153
EP  - 157
UR  - https://ijcai.org/proceedings/1981/32
ER  -