tailieunhanh - Bài giảng Học máy: Các phương pháp học không giám sát (P2) - Nguyễn Nhật Quang

Bài giảng "Học máy - Các phương pháp học không giám sát: Phân cụm dựa trên tích phân tụ phân cấp" trình bày khoảng cách giữa hai cụm, liên kết đơn, liên kết hoàn toàn, độ phức tạp, các hàm khoảng cách, . Mời các bạn cùng tham khảo. | 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 Cá phương Các h pháp há học h không khô giám iá sát át Phân cụm dựa trên tích tụ phân cấp HAC Hierarchical agglomerative clustering Lọc cộng tác Học tăng cường Học Máy IT 4862 2 HAC 1 Sinh ra một chuỗi lồng nhau của các cụm được gọi là dendrogram g Cũng được gọi là một phân loại taxonomy phân cấp hierarchy cây tree của các ví dụ Liu 2006 Học Máy IT 4862 3 HAC 2 Phân cụm dựa trên tích tụ phân cấp Hierarchical Agglomerative Clustering HAC sẽ xây dựng dendrogram từ mức đáy cuối dần lên bottom-up Giải thuật HAC Bắt đầu mỗi ví dụ chính là một cụm là một nút trong dendrogram Hợp ợp nhất 2 cụm ụ có mức độ ộ tương g tự ự g gần nhau nhất Cặp gồm 2 cụm có khoảng cách nhỏ nhất trong số các cặp cụm Tiếp tục quá trình hợp nhất Giải thuật kết thúc khi tất cả các ví dụ được hợp nhất thành một cụm duy nhất là nút gốc trong dendrogram Học Máy IT 4862 4 HAC Ví dụ ụ Venn diagram Liu 2006 Học Máy IT 4862 5 Khoảng g cách g giữa 2 cụm ụ Giải thuật HAC cần định nghĩa việc tính toán khoảng cách giữa 2 cụm Trước khi hợp nhất cần tính khoảng cách giữa mỗi cặp 2 cụm có thể Có nhiều phương pháp để đánh giá khoảng cách giữa 2 cụm đưa đến các biến thể khác nhau của giải thuật HAC Liên kết đơn Single link Liên kết hoàn toàn Complete link Liên kết trung bình Average link Liên kết trung tâm Centroid link Học Máy IT 4862 6 HAC Liên kết đơn HAC liên kết đơn Single link C1 Khoảng cách giữa 2 cụm là khoảng cách nhỏ nhất giữa các ví dụ các thành viên của C2 2 cụm đó Có xu hướng sinh ra các cụm có dạng chuỗi dài long chain Liu 2006 Học Máy IT 4862 7 HAC Liên kết hoàn toàn HAC liên kết hoàn toàn Complete link C1 Khoảng cách giữa 2 cụm là khoảng g cách lớn nhất giữa g C2 các ví dụ các thành viên của 2 .

• Kỹ thuật lập trình
• Bài giảng Học máy
• Học máy
• Phương pháp học không giám sát
• Tích phân tụ phân cấp
• Liên kết đơn
• Liên kết hoàn toàn
• Bài giảng điện tử lớp 9
• Bài giảng điện tử Tin học 9
• Bài giảng môn Tin học lớp 9
• Bài giảng Tin học 9 năm 2021 2022
• Bài giảng trường THCS Thành phố Bến Tre
• Bài giảng Tin học lớp 9 Chủ đề 1
• Từ máy tính đến mạng máy tính
• Bài giảng điện tử lớp 8
• Bài giảng điện tử Tin học 8
• Bài giảng môn Tin học lớp 8
• Bài giảng Tin học 8 năm 2021 2022
• Bài giảng Tin học lớp 8 Chủ đề 1
• Chương trình máy tính
• Bài giảng Tin học 9 bài 1
• Khái niệm mạng máy tính
• Công dụng của mạng máy tính
• Bài giảng Tin học 10
• Bài giảng Tin học 10 Bài 6
• Bài 6 Giải bài toán trên máy tính
• Bài giảng Giải bài toán trên máy tính
• Xác định bài toán trên máy tính
• Diễn tả thuật toán
• Bài giảng điện tử lớp 6
• Bài giảng điện tử Tin học 6
• Bài giảng môn Tin học lớp 6
• Bài giảng Tin học 6 năm 2021 2022
• Bài giảng Tin học lớp 6 Bài 3
• Thông tin trong máy tính
• Bài giảng Tin học lớp 6 Bài 4
• Mạng máy tính
• Bài giảng Tin học lớp 8
• Bài giảng Tin học 8 bài 1
• Bài giảng điện tử lớp 8 môn Tin học
• Ngôn ngữ lập trình
• Ngôn ngữ Pascal
• Bài giảng Tin học lớp 9 Chủ đề 4
• Bảo vệ thông tin trên máy tính
• Bài giảng Tin học 10 bài 20
• Bài giảng điện tử Tin học 10
• Bài giảng lớp 10 Tin học
• Bài giảng điện tử lớp 10
• Mô hình mạng
• Phân loại mạng máy tính
• Bài giảng Tin học 10 Bài 3
• Bài 3 Giới thiệu về máy tính
• Bài giảng Giới thiệu về máy tính
• Bộ xử lí trung tâm
• Hoạt động của máy tính
• Bài 20 Mạng máy tính
• Bài giảng Mạng máy tính
• Phương tiện và giao thức truyền thông
• Bài giảng lớp 10 môn Tin học
• Giải bài toán trên máy tính
• Các bước giải bài toán trên máy tính
• Chương trình dịch dùng để làm gì
• Bài giảng Tin học 6 bài 3
• Bài giảng Tin học lớp 6
• Em làm được những gì nhờ máy tính
• Ứng dụng của tin học
• Khả năng ưu việt của máy tính
• Công dụng của máy tính
• Bài giảng môn Tin học 8 bài 1
• Bài giảng môn Tin học 8
• Bài giảng điện tử môn Tin học
• Các lệnh của máy tính
• Bài giảng Tin học
• Bài giảng Tin học lớp 10
• Tin học lớp 10 bài 20
• Thành phần máy tính
• Phần mềm máy tính
• Bài giảng Tin học 9 bài 6
• Bài giảng lớp 9 môn Tin học
• Bảo vệ thông tin máy tính
• Yếu tố ảnh hưởng thông tin máy tính
• Khái niệm virus máy tính
• Bài giảng Tin học lớp 9
• Tin học lớp 9 bài 1
• Các kiểu kết nối mạng cơ bản
• Cơ học máy
• Bài giảng Cơ học máy
• Phương pháp thiết kế máy
• Quá trình thiết kế máy
• Thiết kế máy
• Máy tính hỗ trợ thiết kế
• Hệ đơn vị trong thiết kế máy
• Giao thức mạng máy tính
• Kết nối mạng máy tính
• Bài giảng điện tử
• Bài giảng Tin học 10 Bài 7
• Bài 7 Phần mềm máy tính
• Bài giảng Phần mềm máy tính
• Phần mềm hệ thống
• Phần mềm ứng dụng
• Phần mềm giải trí vui chơi
• Quá trình học máy
• Bài toán học máy
• Thành phần học máy
• Vấn đề over fitting
• Môi trường học máy chính
• Môi trường học máy
• Thành phần chính học máy