Classification of Individuals with Complex Structure

A. F. Bowers, C. Giraud-Carrier, J. W. Lloyd, Classification of Individuals with Complex Structure. Proceedings of the Seventeenth International Conference on Machine Learning (ICML'2000). ISBN 1-55860-707-2, pp. 81–88. June 2000. PDF, 131 Kbytes.


This paper introduces a foundation for inductive learning based on the use of higher-order logic for knowledge representation. In particular, the paper (i) provides a systematic individuals-as-terms approach to knowledge representation for inductive learning, and demonstrates the utility of types and higher-order constructs for this purpose; (ii) introduces a systematic way to construct predicates for use in induced definitions; and (iii) widens the applicability of decision-tree algorithms beyond the usual attribute-value setting to the classification of individuals with complex internal structure. The paper contains several illustrative applications. The effectiveness of the approach is demonstrated by applying the decision-tree learning system to two benchmark problems.

Bibtex entry.

Contact details

Publication Admin