没有合适的资源?快使用搜索试试~ 我知道了~
首页Linear Algebra Methods for Data Mining
资源详情
资源评论
资源推荐

Linear Algebra Methods
for Data Mining
Saara Hyv¨onen, Saara.Hyvonen@cs.helsinki.fi
Spring 2007
Overview of some topics covered
and some topics not covered
on this course
Linear Algebra Methods for Data Mining, Spring 2007, University of He lsinki

Linear algebra tool kit
• QR iteration
• eigenvalues, eigenvalue decomposition, generalized eigenvalue problem
• singular value decomposition SVD
• NMF
• power method (for finding eigenvalues and -vectors)
Linear Algebra Methods for Data Mining, Spring 2007, University of Helsinki 1

Data mining tasks encountered
• regression
• classification
• clustering
• finding latent variables
• visualizing and exploration
• ranking
Linear Algebra Methods for Data Mining, Spring 2007, University of Helsinki 2

QR was used for ...
• orthogonalizing a set of (basis) vectors X = QR.
• solving the least-squares problem:
krk
2
= kb −Axk
2
= kQ
T
b −
R
0
xk
2
= kb
1
− Rxk
2
+ kb
2
k
2
.
• least squares problems were encountered e.g. when we wish to express
a matrix A ∈ R
m×n
in terms of a set of basis vectors X ∈ R
m×k
,
k < m.
Linear Algebra Methods for Data Mining, Spring 2007, University of Helsinki 3

Eigenvalues/vectors were encountered in...
Linear Algebra Methods for Data Mining, Spring 2007, University of Helsinki 4
剩余45页未读,继续阅读
















安全验证
文档复制为VIP权益,开通VIP直接复制

评论1