Summary: ETHEM ALPAYDIN
© The MIT Press, 2010
alpaydin@boun.edu.tr
http://www.cmpe.boun.edu.tr/~ethem/i2ml2e
Lecture Slides for
Introduction
Modeling dependencies in input; no longer iid
Sequences:
Temporal: In speech; phonemes in a word (dictionary),
words in a sentence (syntax, semantics of the language).
In handwriting, pen movements
Spatial: In a DNA sequence; base pairs
3Lecture Notes for E Alpaydin 2010 Introduction to Machine Learning 2e © The MIT Press (V1.0)
Discrete Markov Process
N states: S1, S2, ..., SN State at "time" t, qt = Si
First-order Markov
P(qt+1=Sj | qt=Si, qt-1=Sk ,...) = P(qt+1=Sj | qt=Si)
Transition probabilities
aij P(qt+1=Sj | qt=Si) aij 0 and j=1
N aij=1

Source: Alpaydýn, Ethem - Department of Computer Engineering, Bogaziçi University

Collections: Computer Technologies and Information Sciences