TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Giải thuật di truyền – Các bước chính „ Xây dựng (khởi tạo) quần thể (population) ban đầu • Tạo nên một số các giả thiết (khả năng của lời giải) ban đầu • Mỗi giả thiết khác các giả thiết khác (vd: khác nhau đối với các giá trị của một số tham số nào đó của bài toán) „ Đánh giá quần thể • Đánh giá (cho điểm) mỗi giả thiết (vd: bằng cách kiểm ...

11 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 493 | Lượt tải: 1

Giải bài toán cực tiểu hóa có ràng buộc „ Trong trường hợp tổng quát, các điều kiện Karush-KuhnTucker là cần đối với một lời giải tối ưu, nhưng chưa đủ „ Tuy nhiên, đối với bài toán cực tiểu hóa đang xét có hàm mục tiêu lồi (convex) và các ràng buộc tuyến tính, thì các điều kiện K h arush-K h uhn-T k là ucker là cần và đủ đối với một lời giải ...

47 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 575 | Lượt tải: 1

Mạng nơ-ron nhân tạo – Giới thiệu (2) „ ANN có thể được xem như một cấu trúc xử lý thông tin một cách p g g hân tán và song song ở mức cao „ ANN có khả năng học (learn), nhớ lại (recall), và khái quát hóa (generalize) từ các dữ liệu học –bằng cách gán và điều chỉnh (thích nghi) các giá trị trọng số (mức độ quan trọng) của các liên kết giữa cá...

68 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 642 | Lượt tải: 1

Quy nạp luật – Giới thiệu (2) „ Nhắc lại: Học cây quyết định (Decision tree learning) cũng có cho p p hép học một tập các luật logic định đề • Bước 1: Học cây quyết định • Bước 2: Biểu diễn mỗi đường đi trong cây (từ nút gốc đến nút lá) thành một luật tương ứng „ Học một tập các luật • Học cây q y uyết định: Tập các luật logic định đề được h...

30 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 551 | Lượt tải: 1

Biểu diễn cây q y uyết định ( ) 1) „ Mỗi nút trong (internal node) biểu diễn một thuộc tính cần kiểm tra giá trị (an attribute to be tested) đối với các ví dụ „ Mỗi nhánh (branch) từ một nút sẽ tương ứng với một giá trị có thể của thuộc tính gắn với nút đó „ Mỗi nút lá (leaf node) biểu diễn một phân lớp (a classification) „ Một cây quyết định học đ...

37 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 513 | Lượt tải: 1

Một hay nhiều láng giềng gần nhất? „ Việc phân lớp (hay dự đoán) chỉ dựa trên duy nhất một láng giềng gần nhất (là ví dụ học gần nhất với ví dụ cần phân lớp/dự đoán) thường không chính xác • Nếu ví dụ học này là một ví dụ bất thường, không điển hình (an outlier) – rất khác so với các ví dụ khác • Nếu ví dụ học này có nhãn lớp (giá trị đầu ra) sai –...

17 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 552 | Lượt tải: 1

Cập nhật theo đợt/theo từng ví dụ „ Giải thuật trên tuân theo chiến lược cập nhật theo đợt „ Cập nhật theo đợt (Batch update) • Tại mỗi bước học, các giá trị trọng số được cập nhật sau khi tất cả các ví dụ học được đưa vào (được học bởi) hệ thống - Giá trị lỗi được tính tích lũy đối với tất cả các ví dụ học - Các giá trị trọng số được cập nhật theo...

12 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 490 | Lượt tải: 1

Các khái niệm cơ bản về xác suất „ Giả sử chúng ta có một thí nghiệm (ví dụ: đổ một quân xúc sắc) mà kết quả của nó mang tính ngẫu nhiên (phụ thuộc vào khả năng có thể xảy ra) „ Không gian các khả năng S. Tập hợp tất cả các kết quả có thể xảy ra Ví dụ: S {1 2 3 4 5 6} = {1,2,3,4,5,6} đối với thí nghiệm đổ quân xúc sắc „ Sự kiện E. Một tập con của k...

41 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 580 | Lượt tải: 1

Đánh giá hiệu năng hệ thống học máy (2) „ Tập trung vào việc đánh giá hiệu năng của hệ thống • Thực hiện một cách tự động, sử dụng một tập các ví dụ (tập thử nghiệm) • Không cần sự tham g ( ia (can thiệp) của người dùng „ Các phương pháp đánh giá (evaluation methods) → Là sao có m sao có được một đá g á nh giá đá g c ng tin cậy về hiệu năng của hệ ...

23 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 617 | Lượt tải: 1

Các thành phần chính của bài toán học máy (1) „ Lựa chọn các ví dụ học (training/learning examples) • Các thông tin hướng dẫn quá trình học (training feedback) được chứa ngay trong các ví dụ học, hay là được cung cấp gián tiếp (vd: từ môi trường hoạt động) • Các ví dụ học theo kiểu có giám sát (supervised) hay không có giám sát (unsupervised) • Các...

35 trang | Chia sẻ: thanhle95 | Ngày: 30/06/2021 | Lượt xem: 644 | Lượt tải: 1