Graph-based induction as a unified learning framework
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
We describe a graph-based induction algorithm that extracts typical patterns from colored digraphs. The method is shown to be capable of solving a variety of learning problems by mapping the different learning problems into colored digraphs. The generality and scope of this method can be attributed to the expressiveness of the colored digraph representation, which allows a number of different learning problems to be solved by a single algorithm. We demonstrate the application of our method to two seemingly different learning tasks: inductive learning of classification rules, and learning macro rules for speeding up inference. We also show that the uniform treatment of these two learning tasks enables our method to solve complex learning problems such as the construction of hierarchical knowledge bases.
- Michalski, R.S. (1983) A theory and methodology of inductive learning. Artif. Intell. 20: pp. 111-161
- Quinlan, J.R. (1986) Induction of decision trees. Machine Learning 1: pp. 81-106 CrossRef
- Ellman, T. (1989) Explanation-Based Learning: A survey of programs and perspectives. ACM Comput. Surv. 21: pp. 165-220
- Mahadevan, S., Connell, J. (1992) Automatic programming of behavior-based robots using reinforcement learning. Artif. Intell. 55: pp. 311-365
- Falkenhainer, B., Forbus, K.D. (1991) Compositional modeling: finding the right model for the job. Artif. Intell. 51: pp. 95-143
- Z.Y. Liu and A.M. Farley, “Shifting ontological perspectives in reasoning about physical systems,” inAAAI-90, Boston, MA, 1990, pp. 395–400.
- Lebowitz, M. (1986) Integrated learning: controlling explanation. Cog. Sci. 10: pp. 219-240
- M. Pazzani, M. Dyer, and M. Flowers,” The role of prior causal theories in generalization,” inAAAI-86, Philadelphia, PA, 1986, pp. 545–550.
- A.P. Danyluk, “The use of explanation for similarity-based learning,” inIJCAI-87, Milan, Italy, 1987, pp. 274–276.
- H. Hirsh, “Combining empirical and analytical learning with version spaces,” inML-89, Ithaca, NY, 1989, pp. 29–33.
- P.S. Rosenbloom and J. Aasman, “Knowledge level and inductive uses of chunking (EBL),” inAAAI-90, Boston, MA, 1990, pp. 821–827.
- O. Etzioni, “STATIC: A problem-space compiler for PRODIGY,” inAAAI-91, Anaheim, CA, 1991, pp. 533–540.
- S.A. Vere, “Induction of relational productions in the presence of background information,” inIJCAI-77, Cambridge, MA, 1977, pp. 349–355.
- J.R. Anderson and P.J. Kline, “A learning system and its psychological implications,” inIJCAI-79, Tokyo, Japan, 1979, pp. 16–21.
- R. Levinson, “A self-organizing retrieval system for graphs,” inAAAI-84, Austin, TX, 1984, pp. 203–206.
- N.S. Flann and T.G. Dietterich, “A study of explanation-based methods for inductive learning,”Machine Learning, 1989, pp. 187–226.
- L.B. Holder, “Empirical substructure discovery,” inML-89, Ithaca, NY, 1989, pp. 133–136.
- L.B. Holder, D.J. Cook, and H. Bunke, “Fuzzy substructure discovery,” inML-92, Aberdeen, Scotland, 1992, pp. 218–223.
- Mitchell, T.M., Keller, R.M., Kedar-Cabelli, S.T. (1986) Explanation-based generalization: a unifying view. Machine Learning 1: pp. 47-80
- DeJong, G., Mooney, R. (1986) Explanation-based learning: an alternative view. Machine Learning 1: pp. 145-176
- Korf, R.E. (1985) Macro-operators: A weak method for learning. Artif. Intell. 25: pp. 35-77
- Iba, G.A. (1989) A heuristic approach to the discovery of macro-operators. Machine Learning 3: pp. 285-317
- Kuipers, B. (1986) Qualitative simulation. Artif. Intell. 29: pp. 289-338
- G.G. Towell, J.W. Shavlik, and M.O. Noordewier, “Refinement of approximate domain theories by knowledge-based neural networks,” inAAAI-90, Boston, MA, 1990, pp. 861–866.
- B. Efron, “The jackknife, the bootstrap and other resampling plans,” inSIAM, Bowling Green State University: Bowling Green, OH, 1982.
- Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J. (1984) Classification and Regression Trees. Wadsworth & Brooks/Cole Advanced Books & Software, Belmont, CA
- S.M. Weiss and N. Indurkhya, “Reduced complexity rule induction,” inIJCAI-91, Sydney, Australia, 1991, pp. 678–684.
- S. Yamada and S. Tsuji, “Selective learning of macro-operators with perfect causality,” inIJCAI-89. Detroit, MI, 1989, pp. 603–608.
- Mead, C., Conway, L. (1980) Introduction to VLSI Systems. Addison-Wesley, Reading, MA
- S. Arikawa, S. Miyano, and A. Shinohara, “Knowledge acquisition from amino acid sequences by learning algorithms,” inJKAW92, Hatoyama, Japan, 1992, pp. 109–128.
- Minton, S. (1990) Quantitative results concerning the utility of Explanation-Based Learning. Artif. Intell. 42: pp. 363-391
- Graph-based induction as a unified learning framework
Volume 4, Issue 3 , pp 297-316
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- Machine learning
- Industry Sectors
- Author Affiliations
- 1. Advanced Research Laboratory, Hitachi, Ltd., 350-03, Hatoyama, Saitama, Japan
- 2. Advanced Research Laboratory, Hitachi, Ltd., 350-03, Hatoyama, Saitama, Japan
- 3. Advanced Research Laboratory, Hitachi, Ltd., 350-03, Hatoyama, Saitama, Japan