This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Learning Classification Rules from Database in the Context of Knowledge Acquisition and Representation
September 1991 (vol. 3 no. 3)
pp. 293-306

A method for learning knowledge from a database is used to address the bottleneck of manual knowledge acquisition. An attempt is made to improve representation with the assistance of experts and from computer resident knowledge. The knowledge representation is described in the framework of a conceptual schema consisting of a semantic model and an event model. A concept classifies a domain into different subdomains. As a method of knowledge acquisition, inductive learning techniques are used 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 is to partition the information into equivalence classes and to derive conclusions based on equivalence relations. In a sense, what is involved is a data-reduction process, where the goal is to reduce a large database of information to a small number of rules describing the domain. This completely integrated approach includes user interface, semantics, constraints, representations of temporal events, induction, etc.

[1] I. Bratko and N. Lavrac, "Progress in machine learning," inProc, EWSL87: 2nd European Working Session on Learning. England: Sigma, 1987.
[2] L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone,Classification and Regression Trees. California: Wadsworth International Group, 1984.
[3] F. Bry, H. Decker, and R. Manthey, "A uniform approach to constraint satisfaction and constraint satisfiability in deductive databases," inProc. Conf. Extending Data Base Technology, Venice, Springer-Verlag, 1988.
[4] J.G. Carbonell, R.S. Michalski, and T.M. Mitchell, "An overview of machine learning," inMachine Learning: An Artificial Intelligence Approach, Vol. 1, R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, Eds. Los Altos, CA: Morgan Kaufmann, 1983.
[5] B. R. Gainies, "Rapid prototyping for expert systems," inProc. Int. Conf. Expert Syst. and Leading Edge in Production Planning and Control, Univ. of South Carolina, 1987.
[6] M.R. Genesereth and N.J. Nilsson,Logical Foundations of Artificial Intelligence, Morgan Kaufmann, San Mateo, Calif., 1987.
[7] P. Johannesson and K. Kalman, "A method for translating relational schemas into conceptual schemas," Tech. Rep. 69, SYSLAB, Univ. of Stockholm, Sweden, 1989.
[8] K. Kaufmann, R. Michalski, and L. Kershberg, "Mining for knowledge in db, goals and general discription of the inlen system," inWorkshop's Proc. 11th IJCAI, Piatetsky-Shapiro, Ed., Detroit, MI, 1989.
[9] Y. Kodratoff, "Kate, the knowledge acquisition tool for expert systems," Tech. Rep., IntelliSoft, Orsay, 1988.
[10] R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds.,Machine Learning: An Artificial Intelligence Approach, vol. 2. Los Altos, CA: Morgan Kaufmann, 1986.
[11] S. Navathe and A. Wong, "Abstracting relational and hierarchical data with a semantic data model," inProc. Seventh Int. Conf. Entity-Relationship Approach, 1987.
[12] Z. Pawlak, "Rough classification,"Int. J. Man-Machine Studies, vol. 20, pp. 469-483, 1984.
[13] J. R. Quinlan, "Learning efficient classification procedure and their application to chess and games, " inMachine Learning: An Artificial Intelligence Approach, J. G. Carbonell R. Michalski and T. M. Mitchell, Eds. Palo Alto, CA: Tioga, 1983.
[14] Siegel, Sciore, and Salveter, "Rule dicovery for query optimazation," inWorkshop Proc. IJCAI, Detroit, MI, Morgan Kaufmann 1989.
[15] R. Yasdi and W. Ziarko, "An expert system for conceptual schema design: A machine learning approach,"Int. J. Man-Machine Studies, vol. 29, no. 4, Oct. 1988.
[16] W. Ziarko, "A techniques for discovery and analysis of cause-effect relationships in empirical data," inWorkshop's Proc. 11th IJCAI-89, Detroit, MI, 1989.

Index Terms:
knowledge representation; classification rules; knowledge acquisition; database; computer resident knowledge; conceptual schema; semantic model; event model; inductive learning techniques; rule generation; rough sets; classification rules; equivalence classes; data-reduction process; user interface; semantics; temporal events; induction; classification; knowledge acquisition; knowledge representation; learning systems
Citation:
R. Yasdi, "Learning Classification Rules from Database in the Context of Knowledge Acquisition and Representation," IEEE Transactions on Knowledge and Data Engineering, vol. 3, no. 3, pp. 293-306, Sept. 1991, doi:10.1109/69.91060
Usage of this product signifies your acceptance of the Terms of Use.