Inductive knowledge acquisition in the domain of computer aided manufacturing and testing
Pages 365 - 374
Abstract
Inductive learning is a valuable tool for knowledge acquisition. We present a new, two-phase algorithm, Concept Agglomeration and Division of Attribute Space (CADIA), to overcome the drawbacks of conventional inductive approaches. Use of background knowledge is made by linking the attributes in a semantic net to model attributes being non-applicable to certain examples or taking on default values. This, together with the ability to generate rules of exceptions makes CADIA a powerful tool. We present concepts learned by CADIA in a subdomain of CAM/CAT, planning automatic tests for printed circuit boards, and show their relevance to knowledge engineering. Results from CADIA can give important hints at poorly structured regions of domain knowledge which have to be revised by experts. For future research, we recommend comparative studies about a “bias towards knowledge engineering”.
References
[1]
Buchanan, B.G., et al., Constructing an E~- pert System, in: Hayes-Roth, F., Waterman, D.A., Lenat, D.B. (Eds.), Building Expert Systems, Addison-Wesley, Reading, MA., 1983.]]
[2]
rohmann, L., Wissenserwerb und maschinelles Lernen, in: Savory, S.E., Kiinstliche Intelligenz und Ezpertensysteme, Oldenbourg, M'fmchen, 1985.]]
[3]
Hart, A., Knowledge elicitation: issues and methods, Computer Aided Design Vo1.17, No.9, Nov. 1985, pp. 455-462.]]
[4]
NTE Neue Technologien Entwicklungsgesellschaft, ESPRIT Project 1098 "KADS', A Methodology for the Development of Knowledge Based Systems, M'dnchen, 1988.]]
[5]
Weiss, M., Koussev, T., Reifi, K., Ein Expertensystem flit die Prdfplanung, in: In- {ormatik fir die industrielle Automation IN- FINA '89, VDI Berichte Nr. 723, 1989, pp. 119-126.]]
[6]
Mlynski, D.A., Weiss, M., Expertensystem plant Einsatz yon Pri~)eautomaten, Elektronik Nr. 18, 1989, pp. 96-100.]]
[7]
Rich, E., Artificial Intelligence, McGraw-Hill, New York, 1983.]]
[8]
Michalski, R.S., Carbonell, J.G., MitcheU, T.M. (Eds.), Machine Learning, A n Artificial Intelligence Approach, Springer, 1984.]]
[9]
Bratko, I., Lavrac, N. (Eds.), Progress in Machine Learning, Sigma Press, Wilmslow, 1987.]]
[10]
Michalski, R.S., A Theory and Methodology of Inductive Learning, in: {8}.]]
[11]
Utgoff, P.E., Machine Learning of Inductive Bias, Kluwer, Boston, 1986.]]
[12]
Quinlan, J.R., Learning Efficient Classification Procedures and their Application to Chess End Games, in {8}.]]
[13]
Hart, A.E., Experience in the use of an inductive system in knowledge engineering, in: Bramer, M.A. (Ed.), Research and Development in Expert Systems, Cambridge University Press, 1985.]]
[14]
Michie, D., et al., R ULEMASTER: A Second- Generation Knowledge-Engineering Facility, P~oc. IEEE 1'~ Conf. on Artificial Intelligence Applications, 1984, pp. 591-597.]]
[15]
Quinlan, J.R., Discovering Rules from Large Collections of Examples, in: Michie, D. (Ed.), Expert Systems in the Microelectronic Age, Edinbourgh University Press, 1979.]]
[16]
Michalski, R.S., Stepp, R.E., Learning from Observation: Conceptual Clustering, in {8}.]]
[17]
Cheng, Y., Fu, K.S., Conceptual Clustering in Knowledge Organization, Proc. IEEE 1't Conf. on Artificial Intelligence Applications, 1984, pp. 274-279.]]
[18]
Lance, G.N., Williams, W.T., A General Theory of Classificatory Sorting Strategies, Computer Journal, Vol.9, 1966, pp. 373-378.]]
Index Terms
- Inductive knowledge acquisition in the domain of computer aided manufacturing and testing
Recommendations
Computer-aided design/computer-aided manufacturing (CAD/CAM)
Encyclopedia of Computer ScienceSince the 1960s, computers have aided the closer integration of design activities with the actions required to manufacture goods, and the systems used to provide these aids have been called CAD/CAM systems. Initial CAD systems were directed at computer-...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 1990 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 June 1990
Check for updates
Qualifiers
- Article
Conference
IEA/AEI-90
Sponsor:
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 264Total Downloads
- Downloads (Last 12 months)29
- Downloads (Last 6 weeks)1
Reflects downloads up to 13 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in