Академический Документы
Профессиональный Документы
Культура Документы
Outline
Scientific field: * Designing and developing of algorithm that allow computer to know the details of the underlying generation of data Core task: * Making inference from training samples Research: * Automatically learning to recognize complex patterns and make intelligent decisions based on data.
3
Outline
K-means Clustering(4/5)
Pros: * Simple and fast Cons: * Sensitive to the initialization * Sensitive to the outliers
outlier
outlier
Data points
Undesirable clustering
Ideal clustering
10
11
1 [ 1 / 2 ( x k ) T k 1 ( x k )] p( x k , k ) = e n/2 1/ 2 (2 ) | k |
c
p ( x | ) = wk p ( x | k , k )
k =1
x: feature vectors, {p(x|k,k)}: Gaussian components, {wk}: mixture weights, k: mean vector, k: covariance matrix , k = 1, , Nc
GMM parameters:
= {wk, k, k} k = 1, 2,
, Nc.
12
t+1
= p ( X | ) p( X | ) = p ( x p | ) p ( x p | t )
Step 5: Repeat steps 2 to 4 until terminated Stop conditions: (1) The change in error function is less than the threshold, or (2) The number of iterations reaches a threshold
13
14
15
Outline
16
y1 yj y wj
w1
* Activation function:
a = f (u )
17
18
* Construct ANN:
20
x2
denotes -1
Formulation:
maximize
such that
2 w
24
g ( x) = w T ( x) + b =
iSV
T ( x ) i i ( x) + b
K (xi , x j ) (xi )T (x j )
No need to know (x) explicitly, because we only use the dot product of feature vectors in both the training and test. Algorithm: * Step 1: Choose a kernel function * Step 2: Choose a value for C * Step 3: Solve the quadratic programming problem * Step 4: Construct the SVM discriminant function from the support vectors.
25
Three-class classification:
27
Ergodic model
Left-to-right model
30
32
* DEMO
33
Outline
34