Professional Documents
Culture Documents
Martin Sewell
Department of Computer Science
University College London
Introduction
Taxonomy
Model type
probabilistic Build a full or partial probability model.
non-probabilistic Find a discriminant/regession function directly.
Type of reasoning
Induction Reasoning from observed training cases to general rules, which
are then applied to the test cases.
Transduction Reasoning from observed, specific (training) cases to specific (test) cases. Figure 1 (page 2) shows the relationship between
induction and transduction.
Type of machine learning
Desirable Features
References
ALPAYDIN, Ethem, 2004. Introduction to Machine Learning. Adaptive Computation and Machine Learning. Cambridge, MA: The MIT Press.
ANTHONY, Martin, and Norman BIGGS, 1992. Computational Learning Theory. Volume 30 of Cambridge Tracts in Theoretical Computer Science. Cambridge: Cambridge University Press.
BISHOP, Christopher M., 2006. Pattern Recognition and Machine Learning.
Information Science and Statistics. New York: Springer.
CHERKASSKY, Vladimir, and Filip MULIER, 1998. Learning from Data: Concepts, Theory, and Methods. Adaptive and Learning Systems for Signal Processing, Communications and Control Series. New York: Wiley.
KEARNS, Michael J., and Umesh V. VAZIRANI, 1994. An Introduction to
Computational Learning Theory. Cambridge, MA: The MIT Press.
LANGLEY, Pat, 1996. Elements of Machine Learning. San Francisco, CA:
Morgan Kaufmann.
MITCHELL, Tom M., 1997. Machine Learning. New York: McGraw-Hill.
VALIANT, L. G., 1984. A Theory of the Learnable. Communications of the
ACM, 27(11), 11341142.