Abstract
We propose a heuristic method for choosing databases for attempting knowledge discovery. The DBLEARN knowledge-discovery program uses an attribute-oriented inductive-inference method to discover potentially significant relations in a database. A concept forest defines the possible generalizations that DBLEARN can make for a database. The concept forest consists of trees, each of which represents a concept hierarchy for one attribute. We propose that the potential for discovery in a database be estimated by examining the complexity of its concept forest. One measure which has proven useful is the based on the depths and heights of all the interior nodes in their trees. Higher values for this measure indicate more complex concept forests, and thus, we believe, more potential for discovery. Given several databases and their concept forests, we rank them according to a heuristic measure, and recommend that DBLEARN be applied to those with the highest values.
Supported by Natural Sciences Engineering Research Council of Canada (NSERC) Research Grant OPG0121504.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Y.D. Cai, N. Cercone, and J. Han. Attribute-oriented induction in relational databases. In Knowledge Discovery in Databases, pages 213–228. AAAI/MIT Press, Cambridge, MA, 1991.
W.J. Frawley, G. Piatetsky-Shapiro, and C.J. Metheus. Knowledge discovery in databases: An overview. AI Magazine, 13(3): 57–70, 1992.
D. Fudger. Knowledge discovery in large databases: DBLEARN applied to a large commerical database. Department of Computer Science, University of Regina, Regina, Sask., April 1993.
D. Fudger and H.J. Hamilton. Heuristic evaluation of databases for knowledge discovery with DBLEARN. In RSKD’98: International Workshop on Rough Sets and Knowledge Discovery, pages 29–39, Banff, Canada, October 1993.
J. Han, Y.D. Cai, and N. Cercone. Knowledge discovery in databases: An attribute-oriented approach. In Proc. of 18th Intl Conf. on Very Large Data Bases, Vancouver, August 1992.
J. Han, Y.D. Cai, and N. Cercone. Data-driven discovery of quantitative rules in relational databases. IEEE Trans. on Knowledge and Data Engineering, 5 (1): 29–40, February 1993.
Y. Huang and Yandong Cai. A tutorial on the DBLEARN system. School of Computing Science, Simon Fraser University, Burnaby, B.C., Canada, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 British Computer Society
About this paper
Cite this paper
Fudger, D., Hamilton, H.J. (1994). A Heuristic for Evaluating Databases for Knowledge Discovery with DBLEARN. In: Ziarko, W.P. (eds) Rough Sets, Fuzzy Sets and Knowledge Discovery. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3238-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3238-7_6
Publisher Name: Springer, London
Print ISBN: 978-3-540-19885-7
Online ISBN: 978-1-4471-3238-7
eBook Packages: Springer Book Archive