k-means : A k-means k-means k-meansO(NKT)NKT k-means : A Precision, Recall Recall, Precision Precision, AUC Recall, AUC “int a[3][4]={{3,9},{2,8,5}};”a[1][2] : A 5 4 2 8 : D A O(lgN) O(N) C O(NlogN) D O(N*N) HMM : A EM viterbi - “int a[3][4]={{3,9},{2,8,5}};”“int a[3][4]={{3,9},{2,8,5}};” : D “int a[3][4]={{3,9},{2,8,5}};”“int a[3][4]={{3,9},{2,8,5}};”a[1][2]a[1][2] : B HMM ME MEMM CRF : C ABABAB EM AdaBoost : A log Hinge 0-1 1. UID 1 2 3 4 : C B. :”7” -“7” : C CRF word2vec : A B C Restricted Boltzmann Machines AutoEncoder DeepBelief Networks Recurrent Neural Network 0.3,0.2,0.1,0.4 1/4,1/3,1/12,0 : C D 0.5 () 0.5 A,B,C,D,E : A C D ABCED EABCD BCDAE EDCBA : A B C D 0.5 0.5 BCDAE 0.3,0.2,0.1,0.40.3,0.2,0.1,0.4 A,B,C,DA,B,C,D,E,E