Abstract
The bottle-neck of manual knowledge-acquisition is a major obstacle for knowledge representation. The research described in this paper addresses this problem by suggesting a method for learning knowledge from a database. We attempt to improve representation with the assistance of experts and from computer resident knowledge. We describe the knowledge representation in the framework of a conceptual schema consisting of a semantic model and an event model. In these models a concept classifies a domain into different sub-domains. As a method of knowledge acquisition, we apply inductive learning techniques for rule generation. The theory of Rough Sets is used in designing the learning algorithm. Examples of certain concepts are used to induce general specifications of the concepts called classification rules. The basic approach here is to partition the information into equivalence classes, and derive conclusions based on equivalence relations. In a sense we are involved in a data-reduction process, where we want to reduce a large database of information to a small number of rules describing the domain. This is a completely integrated approach that includes user interface, semantics, constraints, representation of temporal events, induction, etc.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
I.Bratko and N.Lavrac. Progress in machine learning. In Proceedings of EWSL87: 2nd european working session on lerning. Sigma press, England, 1987.
L.Breiman, J.H.Friedman, R.A.Olshen, and C.J.Stone. Classification and Regression trees. Wadsworth International Group, California, 1984.
F.Bry, H.Decker, and R.Manthey. A uniform approach to constraint satisfaction and constraint satisfability in deductive databases. In Proceedings of the Conference Extending Data Base Technology,Venice, 1988. Springer Verlag.
J.G.Carbonell, R.S.Michalski, and T.M.Mitchell. An overview of machine learning. In R.S.Michalski, J.G.Carbonell, and T.M.Mitchell, editors, Machine Learning: An Artificial Intelligence Approach, volume 1. Morgan Kaufmann, Los Altos, California, 1983.
E.F.Codd. Further normalization of the database relational model. In R.Rustin, editor, Current Computer Science Symposia 6: Data Base Systems. Prentice Hall, 1972.
R. Fagin. Multivalued dependencies and a new normal form for relational databases. ACMTODS, 2: 262–278, 1977.
R. Fagin and M.Y. Vardi. The theory of database dependencies - a survay. In Proceedings of the ACM, ahort course on the Mathematics of Information Processing, Louisville, Kentucky, 1984.
B.R.Gainies. Rapid prototyping for expert systems. In Proceedings of the International Conference on Expert Systems and Leading Edge in Production Planning and Control, University of South Carolina, 1987.
M.R.Genesererth and N.J.Nilson. Logical Foundations of Artificial Intelligence. Morgan Kaufmann, Los Altos, California, 1987.
J.J.Hopfield. Neural networks and physical systems with collective computional abilities. In Proceedings of the National Academy of Science, 1982.
P. Johannesson and K. Kalman. A method for translating relational schemas into conceptual schemas. Technical Report 69, SYSLAB, University of Stockholm Sweden, 1989.
K. Kaufmann, R. Michalski, and L. Kershberg. Mining for knowledge in db, goals and general discription of the inlen system. In Piatetsky-Shapiro, editor, Workshop’s Proceedings of the 11.th IJCAI, Detroit, 1989.
Y. Kodratoff. Kate, the knowledge acquisition tool for expert systems. Technical report, IntelliSoft, Orsay, 1988.
D.Maier. The theory of relational databases. Computer Science Press, Rockville, 1983.
R.Michalski, J.G.Carbonell, and T.M.Mitchell. Machine Learning, An Artificial Intelligence Approach, volume 1,2,3. Springer Verlag, Berlin, 1983, 86, 90.
S.Navathe and A.Wong. Abstracting relational and hierarchical data with a semantic data model. In Proceedings of the Seventh International Conference on Entity-Relationship Approach, 1987.
Z.Pawlak. Rough classification. International Journal of Man-Machine Studies, 20: 469–493, 1984.
J.R.Quinlan. Learning efficient classification procedure and their application to chess and games. In J.G.Carebonell, R.Michalski, and T.M.Mitchell, editors, Machine Learning: An Artificial Intelligence Approach. Tioga Press, Palo Alto, CA, 1983.
C.E.Shannon. A mathematical theory of communication. Bell System Technical Journal, 4: 379–423, 1984.
Siegel, Sciore, and Salveter. Rule discovery for query optimization. In Workshop Proceedings of the IJCAI,Detroit, 1989. Morgan Kaufmann.
R.Yasdi and W.Ziarko. An expert system for conceptual schema design: A machine learning approach. International Journal of Man-Machine Studies, 29 (4), October 1988.
W.Ziarko. A techniques for discovery and analysis of cause-effect relationships in empirical data. In Workshop’s Proceedings of the 11.th IJCAI-89, Detroit, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Yasdi, R. (1992). Learning Classification Rules from Database in the Context of Knowledge-Acquisition and -Representation. In: Słowiński, R. (eds) Intelligent Decision Support. Theory and Decision Library, vol 11. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-7975-9_26
Download citation
DOI: https://doi.org/10.1007/978-94-015-7975-9_26
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4194-4
Online ISBN: 978-94-015-7975-9
eBook Packages: Springer Book Archive