Đang chuẩn bị liên kết để tải về tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Học nửa giám sát dựa trên đồ thị và ứng dụng

Đề tài này nghiên cứu tổng quan về học nửa giám sát và một số phương pháp học nửa giám sát. Nghiên cứu phương pháp học nửa giám sát dựa trên đồ thị Cài đặt thử nghiệm thuật toán lan truyền nhãn trên đồ thị và thuật toán tự huấn luyện. Để hiểu rõ hơn mời các bạn cùng tham khảo nội dung chi tiết của luận văn này. | ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Chuyên ngành Khoa học máy tính Mã số 60 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƢỜI HƢỚNG DẪN KHOA HỌC PGS.TS. ĐOÀN VĂN BAN THÁI NGUYÊN - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http www.lrc.tnu.edu.vn i LỜI CẢM ƠN Trong quá trình làm luận văn Học nửa giám sát dựa trên đồ thị và ứng dụng tôi đã nhận đƣợc sự giúp đỡ tận tình của các cá nhân và tập thể. Trƣớc hết tôi xin bày tỏ lòng biết ơn sâu sắc đến thầy giáo PGS.TS Đoàn Văn Ban ngƣời đã tận tình hƣớng dẫn chỉ bảo cho tôi trong suốt quá trình thực hiện luận văn. Xin cùng bày tỏ lòng biết ơn chân thành tới các thầy cô giáo trong Viện Công nghệ Thông tin cũng nhƣ các thầy cô giáo trong Trƣờng Đại học Công nghệ Thông tin amp Truyền thông Thái Nguyên đã đem lại cho tôi những kiến thức vô cùng có ích trong những năm học tập tại trƣờng. ngƣời đã luôn bên cạnh động viên và khuyến khích tôi trong quá trình thực hiện đề tài nghiên cứu của mình. Tôi xin chân thành cảm ơn ngày 10 tháng 4 năm 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http www.lrc.tnu.edu.vn LỜI CẢM ƠN . i DANH MỤC HÌNH VẼ .v LỜI MỞ ĐẦU .1 1. . 1 . 2 . 2 . 2 . 3 6. . 3 CHƢƠNG 1 TỔNG QUAN VỀ CÁC PHƢƠNG PHÁP HỌC MÁY .4 1.1. Giới thiệu về học máy . 4 1.2. Các phƣơng pháp học máy. 7 1.2.1. Học có giám sát . 7 1.2.2. Học không giám sát . 8 1.2.3. Học tăng cƣờng . 11 1.2.4. Học nửa giám sát . 12 1.3. Một số phƣơng pháp học nửa giám sát . 14 1.3.1. Phƣơng pháp tự huấn luyện. 14 1.3.2. Phƣơng pháp đồng huấn luyện . 15 1.3.3. Phƣơng pháp Máy véc tơ hỗ trợ truyền dẫn . 18 1.3.4. Phƣơng pháp dựa trên đồ thị . 22 1.4. Kết luận . 24 CHƢƠNG 2 PHƢƠNG PHÁP HỌC NỬA GIÁM SÁT DỰA TRÊN ĐỒ THỊ .25 2.1. Giới thiệu . 25 2.2. Các loại đồ thị phổ biến có thể sử dụng trong học nửa giám sát . 27 2.2.1. Đồ thị kết nối đầy đủ . 27 2.2.2. Đồ thị rời rạc . 27 2.2.3. Đồ thị -láng giềng gần nhất . 28 2.2.4. Đồ thị -láng giềng gần nhất . 28 2.2.5. Đồ thị trọng số exp . 29 Số hóa bởi Trung tâm Học liệu ĐHTN http .