Abstract
Attribute-Oriented Induction (AOI) is a set-oriented data mining technique used to discover descriptive patterns in large databases. The classical AOI method drops attributes that possess a large number of distinct values or have either no concept hierarchies, which includes keys to relational tables. This implies that the final rule (s) produced have no direct link to the tuples that form them. Therefore the discovered knowledge cannot be used to efficiently query specific data pertaining to this knowledge in a different relation to the learning relation.
This paper presents the key-preserving AOI algorithm (AOI-KP) with two implementation approaches. The order complexity of the algorithm is O (np), which is the same as for the enhanced AOI algorithm where n and p are the number of input and generalised tuples respectively. An application of the method is illustrated and prototype tool support and initial results are outlined with possible improvements.
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
Frawley, W.J., Piatetsky-Shapiro, G.: Knowledge Discovery in Databases, pp. 1–27. AAAI/MIT Press, Cambridge (1991)
Agrawal, R., Imielinski, T., Swami, A.: Database Mining: A performance perspective. IEEE Transactions on Knowledge and Data Engineering 5(6), 914–925 (December)
Han, J., Cercone, N., Cai, Y.: Attribute-Oriented Induction in Relational Databases. In: Piatetsky-Shapiro, G., Frawley, W.J. (eds.) Knowledge Discovery in Databases, pp. 213–228 (1991)
Han, J., Cai, Y., Cercone, N.: Data-Driven Discovery of Quantitative Rules in Relational Databases. IEEE Transactions on Knowledge and Data Engineering 5(1), 29–40 (1993)
Carter, C.L., Hamilton, H.J.: Efficient Attribute-Oriented Generalisation for Knowledge Discovery from Large Databases. IEEE Transactions on Knowledge Discovery and Data Engineering 10(2), 193–208 (1998)
Hwang, H., Fu, W.: Efficient algorithms for Attribute-Oriented Induction. In: Proceedings of the First International Conference on Knowledge Discovery and Data Mining (KDD 1995), Montreal, Quebec, pp. 168–173 (1995)
Motro, A., Yuan, Q.: Querying Database Knowledge. In: Proceedings of the ACM-SIGMOD International Conference on Management of Data, Atlantic City, NJ, pp. 173–183 (1990)
Han, J., Fu, Y., Ng, R.T.: Cooperative Query Answering Using Multiple Layered Databases. In: Proceedings of the International Conference on Cooperative Information Systems (COOPIS 1994), Toronto, Canada, pp. 47–58 (1994)
Fu, Y.: Discovery of Multiple-Level rules from Large Databases Ph.D. thesis, Computing Science, Simon Fraser University (July 1996)
Han, J., Huang, Y., Cercone, N., Fu, Y.: Intelligent Query Answering by Knowledge Discovery Techniques. IEEE Transactions on Knowledge and Data Engineering 8(3), 373–390 (1996)
Cheung, D.W., Fu, A.W.-C., Han, J.: Knowledge Discovery in Databases: A Rule-Based Attribute-Oriented Approach. In: Proceedings of the 1994 International Symposium on Methodologies for Intelligent Systems (ISMIS 1994), Charlotte, North Carolina, pp. 164–173 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muyeba, M.K., Keane, J.A. (1999). Extending Attribute-Oriented Induction as a Key-Preserving Data Mining Method. In: Żytkow, J.M., Rauch, J. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1999. Lecture Notes in Computer Science(), vol 1704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48247-5_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-48247-5_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66490-1
Online ISBN: 978-3-540-48247-5
eBook Packages: Springer Book Archive