... n Bài toán tốiưutrênkhákhóvìhàmmụctiêuphụthuộc vào ||w||,làmộthàmcókhaicăn.Đểthuậntiệnchoviệcgiải bài toán tacóthểthay||w||bằnghàmmụctiêu2||||21w,lờigiảicủa bài toán nàyvà bài toán banđầucócùngkếtquảwvàb,số1/2đượcthêm vào nhằmmụcđíchthuậntiệnchocácbiếnđổi toán họcvềsau.Tanhậnthấyrằng bài toán nàychínhlàmột bài toán quyhoạchtoànphương.Vậy bài toán đầuđượcthaybằng bài toán sau: 2i ... (Bayesngâythơ)vàcâyquyếtđịnh(Decisiontree).Mỗiphươngphápcóphạmvi ứng dụng khácnhaudođóđểáp dụng chúng vào các bài toán thựctếthìcầnxácđịnhyêucầu bài toán đểsử dụng mộttrongsốcácphươngpháptrênchohiệuquả.37entropykhibiếtcácgiátrịthuộctínhA.GiátrịGain(S,A)làsốbitcầnlưumãhoácácgiátrịmụctiêucủamộtthànhphầncủaS,khibiếtcácgiátrịcủathuộctínhA.2.6.2.3.Phát biểu thuật toán ID3ID3vàcảitiếncủanóC4.5,làcácthuật toán họccâyquyếtđịnhphổbiếnnhất.Nhìnchungcácbướctrongthuật ... 2.4. Thuật toán K - láng giềng gần nhất 23 2.4.1.Giớithiệuthuật toán 23 2.4.2.Áp dụng KNN vào bài toán phânloạivănbản 24 2.5. Thuật toán Naive Bayes 26 2.5.1.Thuật toán 26...