Abstract
This paper proposes a new algorithm for acquisition of preference predicates by a learning apprentice, termed Compositional Instance-Based Learning (CIBL), that permits multiple instances of a preference predicate to be composed, directly exploiting the transitivity of preference predicates. In an empirical evaluation, CIBL was consistently more accurate than a 1-NN instance-based learning strategy unable to compose instances. The relative performance of CIBL and decision tree induction was found to depend upon (1) the complexity of the preference predicate being acquired and (2) the dimensionality of the feature space.
| Original language | English (US) |
|---|---|
| Pages | 651-656 |
| Number of pages | 6 |
| Publication status | Published - Dec 1 1994 |
| Event | Proceedings of the 12th National Conference on Artificial Intelligence. Part 1 (of 2) - Seattle, WA, USA Duration: Jul 31 1994 → Aug 4 1994 |
Other
| Other | Proceedings of the 12th National Conference on Artificial Intelligence. Part 1 (of 2) |
|---|---|
| City | Seattle, WA, USA |
| Period | 7/31/94 → 8/4/94 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Software
- Artificial Intelligence
Cite this
Broos, P., & Branting, K. (1994). Compositional instance-based learning. 651-656. Paper presented at Proceedings of the 12th National Conference on Artificial Intelligence. Part 1 (of 2), Seattle, WA, USA, .