Abstract
In this investigation, we discuss how to make conceptual formation from databases as background knowledge. Given a set E of objects e 1, e n , we generate conceptual description to capture the meaning that E has. Database schemes contain common knowledge that are carried by all the instances. Since they had been designed much before various instances are generated, the schemes sometimes couldn't capture the current meaning of the instances.
To adjust such conceptual differences, we utilize relevant information (attributes, attribute values) to make suitable conceptual description by means of database schemes and their expression on. In this work, we introduce Conditional Sum of Product (CSOP) expressions on object types and we discuss how to generate conceptual description based on extended decision tree technique. We show some experimental results.
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Ghosh, S. et al.: An Interval Classifier for Database Mining Applications, Very Large DataBase (VLDB), pp.560–573 (1992)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules, Very Large Database (VLDB), pp.487–499 (1994)
Cai, Y., Cercone, N. and Han, J.: An Attribute-Oriented Approach for Learning Classification Rules from Relational Databases, Intn'l Conf. on Data Eng. (ICDE), pp.281–288 (1990)
Cai, Y., Cercone, N. and Han, J.: An Attribute-Oriented Induction in Relational Databases, in [24], pp.213–228
Elmasri, R. and Navathe, S.B.: Fundamentals of Database Systems, Benjamin (1989)
Embley, D. et al.: Object Oriented System Analysis, Yourdon Press (1992)
Frawley, W.J., Piatetsky-Shapiro, G. and Matheus, C.J.: Knowledge Discovery in Databases — An Overview, in [24], pp. 1–30
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P. and Uthurusamy, R. (Eds): Advances in Knowledge Discovery and Data Mining, MIT Press (1996)
Han, J., Cai, Y. and Cercone, N.: Knowledge Discovery in Databases: An Attribute Oriented Approach, VLDB, pp.547–559 (1992)
Han, J. and Fu, Y.: Discovery of Multiple-Level Association Rules from Large Databases, VLDB, pp.420–431 (1995)
Imielinski, T. and Mannila, H.: A Database Perspective on Knowledge Discovery, CACM 39-11, ACM, pp.58–64 (1996)
Mannila, H.: Methods and Problems in Data Mining, Intn'l Conf. on Database Theory (ICDT), pp.41–55 (1997)
Miura,T: Database Paradigms Towards Model Building, Object Roll Modelling, pp.228–258 (1994)
Miura, T. and Shioya, I.: Mining Type Schemes in Databases, Conference and Workshop of Database and Experts Systems Applications (DEXA), pp. 369–384 (1996)
Miura, T. and Shioya, I.: Knowledge Acquisition for Classification Systems, Tools with Artificial Intelligence(ICTAI), pp.110–115 (1996)
Miura, T. and Shioya, I.: Paradigm for Schema Discovery, Intn'l Symposium on Cooperative Database Systems for Advanced Applications(CODAS), pp.101–108 (1996)
Miura, T. and Shioya, I.: Differentiation for Schema Discovery, Intn'l Database Workshop, pp.62–77 (1997)
Miura, T. and Shioya, I.: Examining Complex Objects for Type Schema Discovery, Conference and Workshop of DEXA, pp.462–477 (1997)
Motro, A.: Intensional Answers to database Queries, IEEE Trans. Knowledge and Data Engr. 6-3, 444–454 (1994)
Muggleton,S.: Inductive Logic Programming, Inductive Logic Programming(ed. S.Muggleton), Academic Press, pp.3–27 (1992)
Ng, R. and Han, J.: Efficient and Effective Clustering Methods for Spatial Data Mining, VLDB, pp. 144–155 (1994)
Quinlan, R: Induction of Decision Trees, Machine Learning 1-1, pp.81–106 (1986)
Quinlan, R: Learning Logical Definition from Rules, Machine Learning 5-3, pp.239–266 (1990)
Piatetsky-Shapiro, G. and Frawley, W. J. (Eds): Knowledge Discovery in Databases, MIT Press (1991)
Wu, X.: Knowledge Acquisition from Databases, Ablex Publishing (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miura, T., Shioya, I. (1998). Learning concepts from databases. In: Quirchmayr, G., Schweighofer, E., Bench-Capon, T.J. (eds) Database and Expert Systems Applications. DEXA 1998. Lecture Notes in Computer Science, vol 1460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054538
Download citation
DOI: https://doi.org/10.1007/BFb0054538
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64950-2
Online ISBN: 978-3-540-68060-4
eBook Packages: Springer Book Archive