TAILIEUCHUNG - Bài giảng Học máy (IT 4862): Chương 4.1 - Nguyễn Nhật Quang

Chương 4 - Các phương pháp học có giám sát (học dựa trên các láng giềng gần nhất). Chương này trình bày những nội dung chính sau: Các khái niệm, các ví dụ về bài toán phân lớp, giải thuật phân lớp, giải thuật dự đoán, hàm tính khoảng cách, chuẩn háo miền giá trị thuộc tính,. nội dung chi tiết. | Học Máy (IT 4862) Nguyễn ễ Nhật hậ Quang quangnn-fit@ Trường Đại học Bách Khoa Hà Nội Viện Công nghệ thông tin và truyền thông Năm học 2011-2012 Nội dung d môn ô học: h Giới thiệu chung g Đánh giá hiệu năng hệ thống học máy Các phương pháp học dựa trên xác suất Các phương pháp học có giám sát Học dựa trên các láng giềng gần nhất (Nearest neighbors learning) Các p phương gp pháp p học không gg giám sát Lọc cộng tác Học tăng cường Học Máy – IT 4862 2 Học dựa trên các láng giềng gần nhất Một số tên gọi khác của phương pháp học dựa trên các láng giềng gần nhất (Nearest neighbors learning) • Instance-based learning • Lazy learning • Memory Memory-based based learning Ý tưởng của phương pháp học dựa trên các láng giềng gần nhất ộ tập ập các ví dụ ụ học ọ • Với một ─ ─ (Đơn giản là) lưu lại các ví dụ học Chưa xây dựng một mô hình (mô tả) rõ ràng và tổng quát của hàm mục tiêu cần học • Đối với một ví dụ cần phân loại/dự đoán ─ Xét quan hệ giữa ví dụ đó với các ví dụ học để gán giá trị của hàm mục tiêu (một nhãn lớp, hoặc một giá trị thực) Học Máy – IT 4862 3 Học dựa trên các láng giềng gần nhất Biểu diễn đầu vào của bài toán • Mỗi ví dụ x được biểu diễn là một vectơ n chiều trong g không gg gian các vectơ X∈Rn • x = (x1,x2, ,xn), trong đó xi (∈R) là một số thực C thể Có ể áp dụng được với cả ả 2 kiểu ể bài toán học • Bài toán phân lớp (classification) Hàm mục ụ tiêu có g giá trịị rời rạc ạ ((a discrete-valued target g function)) ─ Đầu ra của hệ thống là một trong số các giá trị rời rạc đã xác định trước (một trong các nhãn lớp) ─ • Bài toán dự đoán/hồi quy (prediction/regression) Hàm mục tiêu có giá trị liên tục (a continuous-valued target function) ─ Đầu ra của hệ thống là một giá trị số thực ─ Học Máy – IT 4862 4 Ví dụ bài toán p phân lớp p Xét 1 láng giềng gần nhất → Gán z vào lớp c2 Xét 3 láng giềng gần nhất → Gán z vào lớp c1 Xét 5 láng giềng gần nhất → Gán z vào lớp c1 Học Máy –

• Kỹ thuật lập trình
• Giải thuật phân lớp
• Miền giá trị thuộc tính
• Bài giảng Học máy
• Phương pháp học có giám sát
• Láng giềng gần nhất
• Bài toán phân lớp
• Phương pháp nghiên cứu khoa học
• Bài giảng Phương pháp nghiên cứu khoa học
• Giải thuật rừng ngẫu nhiên xiên phân
• Rừng ngẫu nhiên xiên phân
• Phân lớp dữ liệu
• Phân lớp dữ liệu có số chiều lớn
• Giải thuật khai mở dữ liệu
• kỹ thuật phân loại
• kỹ thuật phân cụm
• khai phá dữ liệu
• giải thuật phân cụm phân lớp
• khoa học máy tính
• luận văn thạc sĩ
• Tiếp cận thuật giải di truyền
• Thuật giải di truyền
• Mô tả thuật giải di truyền
• Cơ chế thực hiện thuật giải di truyền
• Phân lớp phi tuyến dữ liệu lớn
• Giải thuật song song
• Mô hình máy học véctơ
• Giải thuật gom cụm dữ liệu
• Giải thuật k means
• Phân hoạch dữ liệu
• Bài tập lớn môn Khai phá dữ liệu
• Giải thuật K NN
• Phân lớp dữ liệu số bằng giải thuật K NN
• Phân lớp hiệu quả tập dữ liệu lớn
• Tập dữ liệu lớn
• Giải thuật giảm gradient ngẫu nhiên
• Phân lớp tuyến tính với máy học SVM
• Phân lớp của máy học SVM
• báo cáo khoa học
• nghiên cứu khoa học
• Phân loại thư rác
• giải thuật học Boosting
• khai mỏ dữ liệu
• giải thuật phân lớp dữ liệu
• Phương pháp thiết kế ngữ nghĩa tính toán
• Giải bài toán phân lớp
• Đại số gia tử
• Hệ phân lớp dựa trên luật mờ
• Giải thuật tiến hóa lượng tử đa dân số
• Tạp chí Nghiên cứu khoa học
• Hệ mờ không đơn trị
• Giải thuật di truyền
• Phân loại mẫu
• Phân lớp tín hiệu điện tim
• Phát hiện mã độc
• Cây quyết định
• Phương pháp phân lớp mã độc
• Kĩ thuật phân lớp dữ liệu
• Thuật toán phân lớp
• bài toán protein folding
• mạng BAYESIAN
• thuật giải lan truyền ngược
• công nghệ thông tin
• biệt số tuyến tính
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Giải thuật rừng ngẫu nhiên
• Luật gán nhãn cục bộ
• Gán nhãn cục bộ cho phân lớp
• Luật gán nhãn
• Luật cục bộ
• K láng giềng
• Học máy
• Giải thuật dự đoán
• Hàm tính khoảng cách
• Phi tuyến tập dữ liệu lớn
• Giải thuật tSVM
• Phân lớp phi tuyến tập dữ liệu lớn
• Máy học véc tơ hỗ trợ
• Mô hình máy học cục bộ
• Kỹ thuật phân lớp
• Giải mã hiệu quả mã LDPC
• Hệ thống thông tin di động 5G
• Tỷ lệ mã hóa
• Độ dài từ mã hóa
• Luận án Tiến sĩ Toán học
• Giải tích học
• Hệ vi phân có trễ
• Hệ sai phân có trễ
• Kỹ thuật ma trận
• Hệ vi phân suy biến
• Các thuật toán học máy
• Thuật toán cây quyết định
• Quy trình giải bài toán phân lớp
• Phần mềm Weka
• Văn mẫu 12
• Văn nghị luận lớp 12
• Nghị luận văn học
• Phân tích bài thơ Vội vàng
• Phân tích nhận định
• Nhà thơ Xuân Diệu
• Nghệ thuật thơ độc đáo
• Đại số gia tử HA
• Phân lớp mờ
• Tiếp cận đại số gia tử
• Tham số mờ
• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm THCS
• Sáng kiến kinh nghiệm môn Mỹ thuật lớp 7
• Dạy học phân môn Vẽ trang trí
• Phương pháp dạy học sinh lớp 7 Vẽ trang trí
• Kỷ yếu hội nghị Quốc gia về Điện tử truyền thông
• Bài toán phân lớp không có giám sát
• Điều khiển chuyển vùng
• Điện toán đám mây di động
• Kỹ thuật xử lý chuyển vùng liên mạng