THUẬT TOÁN PHÂN LỚP ĐÀN KIẾN VỚI THUỘC TÍNH LIÊN TỤC

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Quỳnh Anh THUẬT TOÁN PHÂN LỚP ĐÀN KIẾN VỚI THUỘC TÍNH LIÊN TỤC KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin HÀ NỘI - 2010 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Quỳnh Anh THUẬT TOÁN PHÂN LỚP ĐÀN KIẾN VỚI THUỘC TÍNH LIÊN TỤC KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin Cán bộ hướng dẫn: PGS.TS Hoàng Xuân Huấn Cán bộ đồng hướng dẫn:Ths Đỗ Đức Đông HÀ NỘI - 2010 Tóm tắt nội dung Khóa luận trình bày thuật toán phân lớp sử dụng phương pháp tối ưu hóa đàn kiến làm việc với thuộc tính liên tục. Đầu tiên giới thiệu phương pháp tối ưu hóa đàn kiến. Đây là mô hình thiết kế các thuật toán cho bài toán tối ưu hóa tổ hợp. Trong các thuật toán này người ta kết hợp thông tin Heuristic và thông tin học tăng cường thể hiện qua các vết mùi của các con kiến nhân tạo để giải các bài toán tối ưu tổ hợp khó bằng cách đưa về bài toán tìm đường đi tối ưu trên đồ thị cấu trúc tương ứng được xây dựng từ đặc điểm của từng bài toán. Một số thuật toán dựa vào phương pháp này đã được đưa ra như Ant System, Ant Colony System, Min Max Ant System. Tiếp theo là bài toán phân loại dựa trên luật kết hợp. Từ một bộ dữ liệu có nhiều mẫu, mỗi mẫu có một số thuật tính, tìm ra các luật để chia các mẫu này vào các lớp khác nhau. Để giải quyết bài toán phân loại thuậ toán ID3 đã được đưa ra. Thuật toán này sẽ xây dựng một cây quyết định, dựa vào cây này để phân lớp tập dữ liệu. Từ thuật toán này thông qua một số thủ tục cắt tỉa cây hình thành thuật toán C4.5. Cây quyết định sẽ được cắt tỉa để đưa ra các luật và sẽ dùng các luật này để phân lớp. Áp dụng phương pháp tối ưu hóa đàn kiến vào bài toán phân lớp chúng ta có thuật toán Ant-miner. Ant- miner chỉ áp dụng với dữ liệu đã qua bước rời rạc hóa. Một phát triển của Ant-miner là cAnt-miner làm việc với các thuộc tính liên tục. Các thuộc tính liên tục trong cAnt- miner sẽ được xử lý dựa trên thông tin Entropy. Và cuối cùng là thử nghiệm phương pháp cập nhật mùi khác vào trong thuật toán cAnt-Miner. Chương trình thực nghiệm được viết bằng ngôn ngữ JAVA để kiểm tra các kết quả đã nêu trên. Mục lục Bảng các kí hiệu, chữ viết tắt Ant Colony Optimization ACO Ant System AS Ant Colony System ACS Max Min Ant System MMAS [...]... để hỗ trợ các thuộc tính liên tục trong các luật tiền đề dưới hình thức (thuộc tính c . trình bày thuật toán phân lớp sử dụng phương pháp tối ưu hóa đàn kiến làm việc với thuộc tính liên tục. Đầu tiên giới thiệu phương pháp tối ưu hóa đàn kiến. Đây là mô hình thiết kế các thuật toán. 2010 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Quỳnh Anh THUẬT TOÁN PHÂN LỚP ĐÀN KIẾN VỚI THUỘC TÍNH LIÊN TỤC KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin Cán. ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Quỳnh Anh THUẬT TOÁN PHÂN LỚP ĐÀN KIẾN VỚI THUỘC TÍNH LIÊN TỤC KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin HÀ