MỘT SỐ VÍ DỤ VỀ MÁY HỌC 1. Giới thiệu • Một số phương pháp máy học để tiếp thu tri thức hay tạo ra tri thức • Học vẹt • Học cách đề xuất • Học bằng cách thu thập các trường hợp • Học bằng cách xây dựng cây định danh • Học không giám giám sát và bài tóm gom nhóm dữ liệu • Học giám sát và bài toán phân lớp dữ liệu 1. Giới thiệu • Học vẹt • Hệ tiếp nhận các khẳng định của các quyết định đúng. Khi hệ tạo ra một quyết định không đúng, hệ sẽ đưa ra các luật hay quan hệ đúng mà hệ đã sử dụng. Hình thức học vẹt nhằm cho phép chuyên gia cung cấp tri thức theo kiểu tương tác. • Học bằng cách chỉ dẫn • Thay vì đưa ra một luật cụ thể cần áp dụng vào tình huống cho trước, hệ thống sẽ được cung cấp bằng các chỉ dẫn tổng quát. Ví dụ: "gas hầu như bị thoát ra từ van thay vì thoát ra từ ống dẫn". Hệ thống phải tự mình đề ra cách biến đổi từ trừu tượng đến các luật khả dụng. 1. Giới thiệu • Học bằng qui nạp • Hệ thống được cung cấp một tập các ví dụ và kết luận được rút ra từ từng ví dụ. Hệ liên tục lọc các luật và quan hệ nhằm xử lý từng ví dụ mới. • Học bằng tương tự • Hệ thống được cung cấp đáp ứng đúng cho các tác vụ tương tự nhưng không giống nhau. Hệ thống cần làm thích ứng đáp ứng trước đó nhằm tạo ra một luật mới có khả năng áp dụng cho tình huống mới. 1. Giới thiệu • Học dựa trên giải thích • Hệ thống phân tích tập các lời giải ví dụ ( và kết quả) nhằm ấn định khả năng đúng hoặc sai và tạo ra các giải thích dùng để hướng dẫn cách giải bài toán trong tương lai. • Học dựa trên tình huống • Bấy kỳ tính huống nào được hệ thống lập luận đều được lưu trữ cùng với kết quả cho dù đúng hay sai. Khi gằp tình hướng mới, hệ thống sẽ làm thích nghi hành vi đã lưu trữ với tình huống mới. • Khám phá hay học không giám sát • Thay vì có mục tiêu tường minh, hệ khám phá liên tục tìm kiếm các mẫu và quan hệ trong dữ liệu nhập. Các ví dụ về học không giám sát bao gồm gom cụm dữ liệu, học để nhận dạng các đặc tính cơ bản như cạnh từ các điểm ảnh. 2. Một số ví dụ Học qua logic: Bongard (1970) là người đầu tiên ứng dụng các toán tử logic để học và nhận dạng các đối tượng hình ảnh. Ý tưởng: Tìm quan hệ đơn giản nhất trong số các quan hệ có thể sử dụng để học và nhận dạng các hình ảnh. 2. Một số ví dụ Chúng ta có thể quan sát thấy các hình vẽ thuộc lớp A có 3 vòng trắng luôn luôn nằm trên một đường thẳng. Lôùp A Lôùp B 2. Một số ví dụ Vấn đề đặt ra: - Tìm quan hệ đơn giản nhất có thể phân biệt được các hình ảnh. Bongard đã dùng bảng logic “mô tả – quan hệ” để dẫn xuất ra các mệnh đề logic: φ có thể dùng để phân biệt 2 lớp E và E’ nếu φ(E) và φ(E’) đối ngẫu nhau. ) 21 (φ n ϕϕϕ ∧∧∧∨= 2. Một số ví dụ P 1 P 2 P 3 P 4 P 5 2. Một số ví dụ Các đối tượng trong mẫu: 54321 54321 54321 54321 54321 54321 54321 54321 54321 54321 54321 0001110 010009 010018 000117 010116 010105 100104 100103 010012 011111 PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP ⇒ [...]... 4 Ví dụ (tt) •Chọn thuộc tính hình dáng vì có độ hỗn loạn TB nhỏ nhất: Hình dáng Nón Cầu Hộp Mua Mua Trụ ? Khơng mua Ví dụ (tt) Sau khi test lần 1 xong, ta đã loại ra 5 mẫu ổn định => có 1 bảng nhỏ hơn: STT Kích cỡ Màu sắc Quyết định 3 Trung bình Xanh Khơng mua 7 Trung bình Đỏ Mua Kích cỡ Trung bình 3 √7 Màu sắc Xanh Đỏ 3 √7 Độ hỗn loạn trung bình kích cỡ:=1 Độ hỗn loạn trung bình màu sắc:=0 Ví dụ. .. • Sử dụng một độ đo để định lượng và đề ra một tiêu chuẩn nhằm chọn lựa một thuộc tính mang tính chất “phân loại” để phân bảng này thành các bảng con nhỏ hơn sao cho từ mỗi bảng con này dễ dàng phân tích tìm ra quy luật chung Thuật tốn Quinlan (tt) Cháy nắng = Tổng số quan sát cháy nắng có tóc vàng Tổng số quan sát có tóc vàng Tổng số quan sát không cháy nắng có tóc vàng Khơng cháy nắng = Tổng số quan...   ÷÷÷ ÷÷÷  Phương pháp độ đo hỗn loạn Trong đó: A: thuộc tính cần tính độ hỗn loạn bt : tổng số phần tử có trong phân hoạch bj : tổng số phần tử có thuộc tính A với giá tri của thuộc tính là j bji: tổng số phần tử có thuộc tính A với giá tri của thuộc tính là j và thuộc tính mục tiêu là i Ví dụ 1: cho bảng quan sát STT Kích cỡ Màu sắc Hình dáng Quyết định 1 Trung bình Đỏ Cầu Mua 2 Lớn Vàng Hộp... số ví dụ • Sau khi tính tổng và rút gọn lại được: P1 P2 + P1 (P2 P3 + P2 P3 )  P1 P2  x ∈ ϕ( A )  P1 P2 P3   P1 P2 P3 3 Học bằng cách xây dựng cây định danh Bảng dữ liệu Thử Cây đònh danh Xây dựng Luật Cây định danh: Là một dạng của cây quyết định, trong đó mỗi tập các kết luận có thể xảy ra được thiết lập một cách ngầm định bởi một danh sách các mẫu mà chúng được phân vào một lớp đã biết 3 Học. .. Trung bình Xanh Trụ Khơng mua 4 Nhỏ Xanh Cầu Mua 5 Trung bình Xanh Nón Khơng mua 6 Nhỏ Xanh Nón Khơng mua 7 Trung bình Đỏ Trụ Mua Ví dụ (tt) Kích cỡ Màu sắc Lớn Nhỏ √1 3 5 √7 Xanh Đỏ Cầu Vàng Trung bình √4 6 Hình dáng √2 √1 √7 √2 3 √4 5 6 √1 √4 Hộp √2 Trụ 3 √7 Nón 5 6 Ví dụ (tt) Độ hỗn loạn TB kích cỡ: 2 1 1 1 =  − × log 2 − × log 2 7 2 2 2 1 4 2 2 2 +  − × log 2 − × log 2  2 7 4 4 4 2 1... Học bằng cách xây dựng cây định danh Ví dụ có bảng dữ liệu quan sát Tên Tóc Ch.Cao Cân Nặng Dùng kem? Kết quả Sarah Vàng T.Bình Nhẹ Khơng Cháy Dana Vàng Cao T.Bình Có Khơng Alex Nâu Thấp T.Bình Có Khơng Annie Vàng Thấp T.Bình Khơng Cháy Emilie Đỏ T.Bình Nặng Khơng Cháy Peter Nâu Cao Nặng Khơng Khơng John Nâu T.Bình Nặng Khơng Khơng Kartie Vàng Thấp Nhẹ Có Khơng 3 Học bằng cách xây dựng cây định danh... (3/3,0/3) = (1,0) VKem (Khơng) = (3/5,2/5) Như vậy thuộc tính màu tóc có số vector đơn vị nhiều nhất nên sẽ được chọn để phân hoạch Thuật tốn Quinlan (tt) Sau khi phân hoạch theo màu tóc xong, chỉ có phân hoạch theo tóc vàng (Pvàng) là còn chứa những người cháy nắng và khơng cháy nắng nên ta sẽ tiếp tục phân hoạch tập này Ta sẽ thực hiện thao tác tính vector đặc trưng tương tự đối với các thuộc tính . MỘT SỐ VÍ DỤ VỀ MÁY HỌC 1. Giới thiệu • Một số phương pháp máy học để tiếp thu tri thức hay tạo ra tri thức • Học vẹt • Học cách đề xuất • Học bằng cách thu thập các trường hợp • Học bằng. nạp • Hệ thống được cung cấp một tập các ví dụ và kết luận được rút ra từ từng ví dụ. Hệ liên tục lọc các luật và quan hệ nhằm xử lý từng ví dụ mới. • Học bằng tương tự • Hệ thống được cung cấp. ảnh. 2. Một số ví dụ Học qua logic: Bongard (1970) là người đầu tiên ứng dụng các toán tử logic để học và nhận dạng các đối tượng hình ảnh. Ý tưởng: Tìm quan hệ đơn giản nhất trong số các quan