Abstract
A new method of instance-based learning for databases is proposed. We improve the current similarity measures in several ways using information theory. Similarity is defined on every possible attribute type in a database, and also the weight of each attribute is calculated automatically by the system. Besides, our nearest neighbor algorithm assigns different weights to the selected instances. Our system is implemented and tested on a typical machine learning database.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. Aha, D. Kibler and M. Albeit: Instance-based Learning Algorithms. Machine Learning, 6(1) pp. 37–66, 1991.
L. W. Bradshaw. Learning about speech sounds: The NEXUS project. Proceedings of the Fourth Int'l Workshop on Machine Learning, Irvine, CA: Morgan Kaufmann, pp. 1–11, 1987.
S. Cost and S. Salzberg. A Weighted Nearest Neighbor Algorithm for Learning with Symbolic Features, Machine Learning, Vol. 10, pp. 57–78, 1993.
S. Kullback, Information Theory and Statistics, New York: Dover Publications, 1968.
J. M. Kurtzberg. Feature analysis for symbol recognition by elastic matching. IBM Journal of Research and Development, 31:91–95, 1987.
P. Smyth and R. M. Goodman. Rule Induction Using Information Theory, in G. P. Shapiro and W. J. Frawley, editor, Knowledge Discovery in Databases, MIT Press, 1991.
C. Stanfill and D. Waltz. Toward Memory-based Reasoning, Communications of the ACM, 29(12), pp. 1213–1228, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, C. (1994). An instance-based learning method for databases: An information theoretic approach. In: Bergadano, F., De Raedt, L. (eds) Machine Learning: ECML-94. ECML 1994. Lecture Notes in Computer Science, vol 784. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57868-4_80
Download citation
DOI: https://doi.org/10.1007/3-540-57868-4_80
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57868-0
Online ISBN: 978-3-540-48365-6
eBook Packages: Springer Book Archive