Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.
-
Upload
everett-juniper-malone -
Category
Documents
-
view
220 -
download
3
Transcript of Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.
![Page 1: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/1.jpg)
An Overview of Machine Learning
Speaker: Yi-Fan ChangAdviser: Prof. J. J. Ding
Date: 2011/10/21
![Page 2: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/2.jpg)
What is machine learning? Learning system model Training and testing Performance Algorithms Machine learning structure What are we seeking? Learning techniques Applications Conclusion
Outline & Content
![Page 3: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/3.jpg)
A branch of artificial intelligence, concerned with the design and development of algorithms that allow computers to evolve behaviors based on empirical data.
As intelligence requires knowledge, it is necessary for the computers to acquire knowledge.
What is machine learning?
![Page 4: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/4.jpg)
Learning system model
Input Samples
Learning Method
System
Training
Testing
![Page 5: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/5.jpg)
Training and testing
Training set (observed)
Universal set
(unobserved)
Testing set
(unobserved)
Data acquisition
Practical usage
![Page 6: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/6.jpg)
Training is the process of making the system able to learn.
No free lunch rule: Training set and testing set come from the same
distribution Need to make some assumptions or bias
Training and testing
![Page 7: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/7.jpg)
There are several factors affecting the performance:
Types of training provided The form and extent of any initial background
knowledge The type of feedback provided The learning algorithms used
Two important factors: Modeling Optimization
Performance
![Page 8: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/8.jpg)
The success of machine learning system also depends on the algorithms.
The algorithms control the search to find and build the knowledge structures.
The learning algorithms should extract useful information from training examples.
Algorithms
![Page 9: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/9.jpg)
Supervised learning ( ) Prediction Classification (discrete labels), Regression (real values)
Unsupervised learning ( ) Clustering Probability distribution estimation Finding association (in features) Dimension reduction
Semi-supervised learning Reinforcement learning
Decision making (robot, chess machine)
Algorithms
![Page 10: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/10.jpg)
10
Algorithms
Supervised learning
Unsupervised learning
Semi-supervised learning
![Page 11: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/11.jpg)
Supervised learning
Machine learning structure
![Page 12: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/12.jpg)
Unsupervised learning
Machine learning structure
![Page 13: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/13.jpg)
Supervised: Low E-out or maximize probabilistic terms
Unsupervised: Minimum quantization error, Minimum distance, MAP, MLE(maximum likelihood estimation)
What are we seeking?
E-in: for training setE-out: for testing set
![Page 14: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/14.jpg)
Under-fitting VS. Over-fitting (fixed N)
What are we seeking?
error
(model = hypothesis + loss functions)
![Page 15: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/15.jpg)
Supervised learning categories and techniques Linear classifier (numerical functions) Parametric (Probabilistic functions)
Naïve Bayes, Gaussian discriminant analysis (GDA), Hidden Markov models (HMM), Probabilistic graphical models
Non-parametric (Instance-based functions) K-nearest neighbors, Kernel regression, Kernel
density estimation, Local regression Non-metric (Symbolic functions)
Classification and regression tree (CART), decision tree
Aggregation Bagging (bootstrap + aggregation), Adaboost,
Random forest
Learning techniques
![Page 16: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/16.jpg)
Techniques: Perceptron Logistic regression Support vector machine (SVM) Ada-line Multi-layer perceptron (MLP)
Learning techniques
, where w is an d-dim vector (learned)
• Linear classifier
![Page 17: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/17.jpg)
Learning techniques
Using perceptron learning algorithm(PLA)
Training
TestingError rate:
0.10Error rate: 0.156
![Page 18: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/18.jpg)
Learning techniques
Using logistic regression
Training
TestingError rate:
0.11Error rate: 0.145
![Page 19: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/19.jpg)
Support vector machine (SVM): Linear to nonlinear: Feature transform and kernel function
Learning techniques
• Non-linear case
![Page 20: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/20.jpg)
Unsupervised learning categories and techniques Clustering
K-means clustering Spectral clustering
Density Estimation Gaussian mixture model (GMM) Graphical models
Dimensionality reduction Principal component analysis (PCA) Factor analysis
Learning techniques
![Page 21: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/21.jpg)
Face detection Object detection and recognition Image segmentation Multimedia event detection Economical and commercial usage
Applications
![Page 22: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/22.jpg)
We have a simple overview of some techniques and algorithms in machine learning. Furthermore, there are more and more techniques apply machine learning as a solution. In the future, machine learning will play an important role in our daily life.
Conclusion
![Page 23: Speaker: Yi-Fan Chang Adviser: Prof. J. J. Ding Date: 2011/10/21.](https://reader036.fdocuments.in/reader036/viewer/2022062304/56649cdb5503460f949a670a/html5/thumbnails/23.jpg)
[1] W. L. Chao, J. J. Ding, “Integrated Machine Learning Algorithms for Human Age Estimation”, NTU, 2011.
Reference