機器學習簡報 machine learning

194
RIGHT©2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd. 機機機機 機機 機機 機機 Concept and Techniques of Machine Learning Will Kuan 機機機 in

Upload: ta-chun-kuan

Post on 13-Jan-2017

965 views

Category:

Data & Analytics


0 download

TRANSCRIPT

Warm-up Basic Knowledge Preparation

Concept and Techniquesof Machine LearningWill Kuanin

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.C2B()IT 2016.32016.4BC Foundation

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.????

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.qualitative attribute

quantitative attribute

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.Concept of Machine Learning Algorithms

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

Coursera

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.?

Weak AI ( Artificial Narrow Intelligence )

?

+ ?

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd. vs. (Supervised Learning)

IF-THEN(Production Rule)

(Decision Tree)(SVM)(Random Forest)(KNN)(Unsupervised Learning)

(Cluster Analysis)(EM)

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.(positive example)(negative example)Semi-supervised Learning

/

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

Reinforcement Learning(active learning)

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.Clustering Analysis(similarity)(dissimilarity)(clusters)

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

R

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.K-Means

Fuzzy C-Means

Dirichlet

Canopy

Spectral Clustering

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.K(K-Means)

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.1. KK(K)

2.

3. ()

4.

5. 34

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.(K = 3)

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.K-Means Pros and Cons of K-Means Advantages

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.Disadvantages

K(K- Medoids)

(Soft Clustering)

K(K-Mode)

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.K-Means

Fuzzy C-Means

Dirichlet

Canopy

Spectral Clustering

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.C-Means(Fuzzy C-Means Clustering, FCM)Soft K-MeansFCMK-Meansx0-1x

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

Riris150

51.Sepal Length()2.Sepal Width ()3.Petal Length()4.Petal Width ()5.Class()

SetosaVersicolorVirginica

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.10

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.33150

..

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

FCM35023

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.Fuzzy c-means clustering with 3 clusters

Cluster centers: [,1] [,2] [,3]5.003653 3.412805 1.4847765.874036 2.760273 4.3825236.793625 3.054511 5.644350

Closest hard clustering: [1] 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 [43] 1 1 1 1 1 1 1 1 3 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 2 2 2 2 2 2 [85] 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 3 3 3 3 2 3 3 3 3 3 3 2 2 3 3 3 3 2 3 2 3 2 3 3[127] 2 2 3 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 3 2 3 3 2

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

Memberships..

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.LDA

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.Things Owen Wilson Says

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.as crazy as a road lizard

P( ) p( ) x p( ) p( | A) x p(A | ) p( | B) x p(B | )+

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

p | p( | )p( )

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.Topic Model10%90%9

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.K-Means

Fuzzy C-Means

Dirichlet

Canopy

Spectral Clustering

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.Dirichlet DistributionPeter Gustav Lejeune DirichletDirichlet Process

(Natural Language Processing, NLP)Topic Model

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.Latent Dirichlet Allocation, LDALDA(Latent Dirichlet allocation)kLDA

LDABlei, David M.Jordan, Michael I2003

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.doc-topic Ktopictopic-word VKtopic-word

doc-topicdoc-topicztopicztopic-word

PLSA Model(Probabilistic Latent Semantic Analysis)

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

PLSA Model

KV

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.doc-topictopic-word

K

doc-topicdoc-topicztopicKzLDA

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

Latent Dirichlet Allocation, LDAPLSA Model

LDA

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.K-Means

Fuzzy C-Means

Dirichlet

Canopy

Spectral Clustering

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.CanopyRecallK-Means - (e.g. )

K-Means

COPYRIGHT2015 eBizprise Inc. & eBizprise Technology (TJ) Ltd.

COPYRIGHT2016 eBizprise Inc. & eBizprise Technology (TJ) Ltd.(list) T1, T2T1 > T2

listCanopylist

listCanopyT1Canopy21