Abstract
The system LEFT is presented that learns most specific generalizations (MSGs) from structural descriptions. The new inductive multi-staged generalization algorithm is based on several new or enhanced concepts that improve the quality of generalization and make it applicable to real-world problems: LEFT evaluates the quality of each generated MSG using weighted predicates. The algorithm distinguishes between important and less-important predicates. Built-in predicates are used to improve the resulting hypothesis. The system has been applied successfully to chip-floorplanning — a subtask of VLSI-design.
There are multiple different ways to assign the objects of one example consistently to the objects of another one. Each of these combinations of object bindings can lead to a different MSG. For two examples with n objects there can be up to n! different combinations.
Preview
Unable to display preview. Download preview PDF.
References
G. Bisson: Conceptual Clustering in a First Order Logic Representation, Proceedings of ECAI 1992
J. H. Booze: A Survey of Knowledge Acquisition Techniques and Tools, Knowledge Acquisition Journal Vol. 1, 3–37, 1989
T.G. Dietterich, R.S. Michalski: A Comparative Review of Selected Methods for Learning from Examples, in: R. S. Michalski, J. G. Carbonell, T. M. Mitchell (Eds.), Machine Learning: An Artificial Intelligence Approach, Tioga Press, Palo Alto, 1983
Y. Kodratoff, J.-G. Ganascia: Improving the Generalization Step in Learning, in: R. S. Michalski, J. G. Carbonell, T. M. Mitchell (Eds.), Machine Learning: An Artificial Intelligence Approach, Vol II, Morgan Kaufmann, 1986
D. Haussler: Learning Conjunctive Concepts in Structural Domains, Machine Learning Journal Vol 4, 7–40, 1989
F. Hayes-Roth, J. McDermott: Knowledge Acquisition from Structural Descriptions, Proceedings of the 5th IJCAI, 1977
J. Herrmann, R. Beckmann: Malefiz — A Learning Apprentice System that Acquires Geometrical Knowledge about a Complex Design Task, Proceedings of the Third European Knowledge Acquisition Workshop, Paris 1989
Endbericht der Projektgruppe LEFT, Internal Report, University of Dortmund, 1991 (in German)
T.M. Mitchell, S. Mahadevan, L. Steinberg: LEAP — A Learning Apprentice for VLSI design, Proceedings of the 9th IJCAI, 1985
T.M. Mitchell, P.E. Utgoff, R. Banerji: Learning by Experimentation: Acquiring and Refining Problem-Solving Heuristics, in: R. S. Michalski, J. G. Carbonell, T. M. Mitchell (Eds.), Machine Learning: An Artificial Intelligence Approach, Tioga Press, Palo Alto, 1983
E.D: Sacerdoti: Planning in a Hierarchy of Abstraction Spaces, Artificial Intelligence Vol 5, 115–135, 1974
D. Sriram: Knowledge-Based Approaches for Structural Design, Computational Mechanics Publications, Boston Massachusetts 1987
L. Watanabe, L. Rendell: Effective Generalization of Relational Descriptions, Proceedings of AAAI 1990
Hiroyuki Watanabe: FLUTE — An Expert Floorplanner for Full-Custom VLSI Design, IEEE Design & Test, Feb. 1987
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Herrmann, J., Beckmann, R. (1993). A heuristic inductive generalization method and its application to VLSI-design. In: Jürgen Ohlbach, H. (eds) GWAI-92: Advances in Artificial Intelligence. Lecture Notes in Computer Science, vol 671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019003
Download citation
DOI: https://doi.org/10.1007/BFb0019003
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56667-0
Online ISBN: 978-3-540-47626-9
eBook Packages: Springer Book Archive