Abstract
One dimension of “divide and conquer” in problem solving concerns the domain and its subdomains. Humans learn the general structure of a domain while solving particular learning problems in it. Another dimension concerns the solver's goals and subgoals. Finding good decompositions is a major AI tactic both for defusing the combinatorial explosion and for ensuring a transparent end-product. In machine learning, pre-occupation with free-standing performance has led to comparative neglect of this resource, illustrated under the following headings. 1. Automatic manufacture of new attributes from primitives (“constructive induction”). 2. Machine learning within goal-subgoal hierarchies (“structured induction”). 3. Reconstruction of skills from human performance data (“behavioural cloning”).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Muggleton, S. and Feng, C.: Efficient induction of logic programs. In Proc. First Conf. on Algorithmic Learning Theory (ed. S. Arikawa, S. Goto, S. Ohsuga and T. Yokomori, 1990), Tokyo: Japan. Soc. Art. Intell. pp. 368–381.
Sternberg, M.J.E., King, R.D., Lewis, R.A. and Muggleton,: S. Application of machine learning to structural molecular biology. Phil. Trans. R. Soc. Lond. B, 344 (1994) 365–371.
Newell, A.: A Unified Theory of Cognition. Boston, MA: Harvard University Press (1990).
Muggleton, S.H., Bain, M., Michie, D. and J. E. Hayes Michie.: An experimental comparison of human and machine learning formalisms. In Proc. Sixth Internat. Workshop on Machine Learning, (ed. A. Segre), Morgan Kaufman (1989) pp. 113–118.
Michie, D. and Bain, M. Machine acquisition of concepts from sample data.: In Artificial Intelligence and Intelligent Tutoring Systems, (eds. D. Kopec and R.B. Thompson), Ellis Horwood (1992) pp. 5–23.
Michalski, R.S. and Larson, J.B.: Inductive inference of VL decision rules. SIGART Newsletter, ACM, 63 (1977) 38–44.
Michie, D., Muggleton, S., Page, D. and Srinivasan., A.: To the International Computing Community: a New East-West Challenge (1994). Available as a Postscript file ml-chall.ps in URL ftp://ftp.comlab.ox.ac.uk/pub/Packages/ILP/trains.tar.Z. See also URL ftp://ftp.comlab.ox.ac.uk/pub/Packages/ILP/results.tar.Z.
Hayes Michie, J.E.: Comparisons of Human and Machine Assessments of Complexity. Unpublished typescript, available from Ms Hayes Michie, 73860 Shadow Mountain Drive, Apt 2, Palm Desert, CA 92260, USA.
Turney, P.: Low size-complexity Inductive Logic Programming: the East-West clallenge considered as a problem in cost-sensitive classification. Submitted to IJCAI-95 (1995).
Turney, P.: Cost-sensitive classification:empirical evaluation of a hybrid decision tree induction algorithm. Jour. AI. Research. In press.
Lavrac, N. and Dzeroski, S.: Inductive Logic Programming: Techniques and Applications. New York: Ellis Horwood (1994).
Grefestette, J. J.: Optimization of control parameters for genetic algorithms. IEEE Trans. on Systems, Man and Cybernetics 16 (1986) 122–128
Shannon, C.E.: Computers and automata. Proc. I.R.E, 41 No. 10 (1953).
Shapiro, A.D.: Structured Induction in Expert Systems. Addison Wesley (1987).
Gaines, B.R.: Inducing Knowledge. Unpublished typescript. Available from Prof. Gaines at Knowledge Science Institute, University of Calgary, Alberta, Canada T2N 1N4. Email: gaines@cpsc.ucalgary.ca (1995).
Sterling, L. and Shapiro, E.: The Art of Prolog. Cambridge, MA: The MIT Press (1986).
Michie, D.: New commercial opportunities using information technology. In Knowledge-based Systems: Third Internat Congr (1989).
Michie, D.: Problems of machine-aided concept formation. In Applications of Expert Systems, Vol 2 (ed. J.R. Quinlan), Addison-Wesley (1989) pp. 310–333.
Chambers, R. A. and Michie, D.: Man-machine co-operation on a learning task. In Computer Graphics — Techniques and Applications (eds. R. D. Parslow, R. W. Prowse and R. E. Green), Plenum Press (1969) pp. 179–185.
Urbancic, T. and Bratko, I.: Reconstructing human skill with machine learning. In Proc. Europ. Conf. on AI (ECAI 94), Amsterdam (1994).
Michie, D., Bain, M. and Michie, J.E.: Cognitive models from subcognitive skills. In Knowledge-Based Systems in Industrial Control (eds. M. Grimble, J. McGhee and P. Mowforth), Stevenage, Peter Peregrinus (1990).
Sammut, C., Hurst, S., Kedzier, D. and Michie, D.: In Proc. Ninth Internat. Workshop on Machine Learning, Morgan Kaufmann (1992) pp. 385–393.
Kibira, D.: Developing an expert controller of a black box simulation of a telephone line using machine induction. Unpublished report, Sydney: AI Lab, Univ. of New South Wales (1993).
Pearson, D. J., Huffman, S. B., Willis, M. B., Laird, J. E., and Jones, R. M.: A symbolic solution to intelligent real-time control. In Robotics and Autonomous Systems, 11, Elsevier (1993) pp. 279–291.
Benson, S. and Nilsson, N.: Reacting, planning, and learning in an autonomous agent. In Machine Intelligence 14 (eds. K. Furukawa, D. Michie and S. Muggleton), Oxford: the Clarendon Press, (in press).
Author information
Authors and Affiliations
Corresponding author
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Michie, D. (1995). Problem decomposition and the learning of skills. In: Lavrac, N., Wrobel, S. (eds) Machine Learning: ECML-95. ECML 1995. Lecture Notes in Computer Science, vol 912. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59286-5_46
Download citation
DOI: https://doi.org/10.1007/3-540-59286-5_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59286-0
Online ISBN: 978-3-540-49232-0
eBook Packages: Springer Book Archive