Incremental Constructive Induction: An Instance-Based Approach

Abstract

This paper introduces IB3-CI, the first instance-based learning algorithm that performs feature construction. Results with two learning tasks show that it attains higher predictive accuracies, lower storage requirements, and uses fewer attributes to compute similarities than previous instance-based learning algorithms, but only when its feature construction process is appropriately constrainted. The incremental IB3-CI algorithm, which partially integrates IB3 with STAGGER, performs as well as or better than several non-incremental algorithms on these tasks.

Cite

Text

Aha. "Incremental Constructive Induction: An Instance-Based Approach." International Conference on Machine Learning, 1991. doi:10.1016/B978-1-55860-200-7.50027-1

Markdown

[Aha. "Incremental Constructive Induction: An Instance-Based Approach." International Conference on Machine Learning, 1991.](https://mlanthology.org/icml/1991/aha1991icml-incremental/) doi:10.1016/B978-1-55860-200-7.50027-1

BibTeX

@inproceedings{aha1991icml-incremental,
  title     = {{Incremental Constructive Induction: An Instance-Based Approach}},
  author    = {Aha, David W.},
  booktitle = {International Conference on Machine Learning},
  year      = {1991},
  pages     = {117-121},
  doi       = {10.1016/B978-1-55860-200-7.50027-1},
  url       = {https://mlanthology.org/icml/1991/aha1991icml-incremental/}
}