tailieunhanh - Một thuật toán tìm tập rút gọn trong bảng quyết định không đầy đủ

Bài báo mở rộng khái niệm rút gọn tri thức lên lớp các bảng quyết định không đầy đủ. Bằng cách cải tiến phương pháp của Jiye Liang và Zongben Xu, dựa vào Entropy thô đã thiết lập một thuật toán Heuristic để tìm rút gọn bẳng quyết định không đầy đủ. . | Tạp chí Tin học và Điều khiền học 2009 69-78 MỘT THUẬT TOÁN TÌM TẬP RÚT GỌN TRONG BÁNG QUYẾT ĐỊNH KHÔNG ĐÂY ĐỦ HOÀNG THỊ LAN GIAO Khoa CNTT Trường Đại học Khoa học- Đại học Huế Abstract. The aim of this work is to generalize the concept of knowledge reduction to class of incomplete decision tables. By innovating the method of J. Liang and z. Xu 3 which based on rough entropy we establish a heuristic algorithm for finding a reduct of incomplete decision table. The time complexity of this algorithm is o kn log n where k is the number of conditional attributes and n is the number of objects in data table. Tóm tắt. Bài báo mở rộng khái niệm rút gọn tri thức lên lớp các bảng quyết định không đầy đủ. Bang cách cải tiến phương pháp của Jiye Liang và Zongben Xu 3 dựa vào entropy thô đã thiết lập một thuật tóan Heuristic để tìm rút gọn của bảng quyết định không đầy đủ. Độ phức tạp của thuật toán này là o kn2 logn với k là số thuộc tính điều kiện và n là số đối tượng trong bảng. 1. MỞ ĐẦU Đối với các mô hình dữ liệu lớn rất dl xãy ra tình trạng dữ liệu bị thiếu bởi nhiều lý do khác nhau. Việc rút gọn tri thức sẽ gặp khó khăn trong các hệ thống thông tin không đầy đủ nói chung và đặc biệt trong bảng quyết định các luật quyết định đưa ra sẽ không đầy đủ. Thông thường dữ liệu thiếu thông tin rơi vào một trong ba trường hợp 9 không có thông tin về dữ liệu không biết một người nào đó có số điện thoại hay không không tồn tại không có chức vụ tồn tại nhưng không biết ngày sinh . Trong khuôn khổ bài báo ta chỉ nghiên cứu bảng quyết định không đầy đủ với giá trị thuộc tính bị mất do tồn tại nhưng không biết. Một thuật toán tìm tập rút gọn dựa vào khái niêm entropy thô với bảng chứa dữ liệu bị thiếu loại này cũng đã được đề xuất. 2. CÁC KHÁI NIỆM . Hệ thống thông tin không đầy đú Cho A u A là một hệ thống thông tin với u là tập hữu hạn khác rỗng các đối tượng và A là tập hữu hạn khác rỗng các thuộc tính. Với mỗi u G u và a G A ta ký hiệu u a là giá trị thuộc tính a của đối

• Kỹ thuật lập trình
• Thuật toán tìm tập rút gọn
• Bảng quyết định không đầy đủ
• Tìm tập rút gọn
• Điều khiển học
• Rút gọn tri thức
• Thuật toán Heuristic
• Ma trận phân biệt được
• Hệ thông tin
• Tập rút gọn
• Quan hệ tương đương
• Thuật toán tìm lõi Core (B)
• Lý thuyết tập thô
• Rút gọn thuộc tính
• Thuật toán gia tăng
• Lí thuyết tập thô
• Thuật toán tìm tập phản khoá
• Thuật toán tìm tập khoá tối thiểu
• Tạo chí tin học
• Bảng quyết định
• Thuật toán tìm tất cả
• Thuật toán rút gọn
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Máy tính
• Thuật toán filter wrappe
• Ứng dụng phát hiện tàu thuyền
• Thuật giải Heuristic
• Bài giảng thuật giải Heuristic
• Ứng dụng thuật giải Heuristic
• Bài giảng kỹ thuật lập trình
• Chuyên đề bồi dưỡng Tin học
• Tính chất co bản của thuật toán
• Thuật toán di truyền
• Thuật toán meta heuristic
• Bài toán cực tiểu hóa độ trễ MLP
• Meta heuristic
• Minimum Latency Problem MLP
• Thuật toán tìm kiếm TABU
• Giải bài toán cây khung
• Chi phí định tuyến
• Chi phí định tuyến của cây khung
• Luận văn Thạc sĩ Kỹ thuật Cơ điện tử
• Kỹ thuật Cơ điện tử
• Cơ điện tử
• Bài toán tối ưu hóa
• Cell formation
• Trí tuệ nhân tạo
• thuật toán giải thuật
• phương pháp tìm kiếm heuristic
• mã giả của thuật toán
• cấu trúc dữ liệu
• Bài toán clique lớn nhất
• Thuật toán metaheuristic
• Dữ liệu thực nghiệm chuẩn DIMACS
• Thị giác máy tính
• Mạng viễn thông
• Bài giảng Tìm kiếm heuristic leo đồi
• Thuật giải di truyền
• Thuật giải leo đồi
• Các thuật toán tìm kiếm cục bộ
• Lựa chọn của thuật giải di truyền
• Nội dung về thuật giải leo đồi
• thuật toán tìm kiếm leo đồi
• tìm kiếm ưu tiên tối ưu
• ứng dụng giải bài toán ta canh
• chiến lược tìm kiếm lai
• Luận án Tiến sĩ
• Luận án Tiến sĩ Khoa học Máy tính
• Giải bài toán bao phủ diện tích
• Mạng cảm biến không dây
• thuật toán song song meta heuristic
• tìm đường đi ngắn nhất
• luận văn
• hệ thống điện
• kỹ thuật điện
• tóm tắt luận văn
• khoa học điều khiển
• hệ thống kỹ thuật
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Báo cáo chuyên đề Công nghệ thông tin
• Nhập môn trí tuệ nhân tạo
• Bài toán tô màu đồ thị
• Bài toán tô màu đỉnh
• sổ tay toán học
• thuật toán
• giải thuật
• Bài toán người du lịch
• Giải thuật meta heuristic
• Tối ưu hóa tổ hợp
• Giải thuật tìm kiếm cục bộ
• Lý thuyết khoa học máy tính
• Tiếp cận Heuristic
• Đồ thị vô hướng không có trọng số
• Phân cụm điện não đồ
• Thuật toán nhánh cận
• đề án tốt nghiệp
• game lựa đậu
• đồ án trí tuệ nhân tạo
• tài liệu môn trí tuệ nhân tạo
• Giáo trình Nhập môn trí tuệ nhân tạo
• Thuật toán thuật giải
• Biểu diễn tri thức
• Tối thiểu năng lượng
• Giải thuật heuristic
• Giải thuật di truyền
• Wireless sensor networks
• Minimum energy
• Genetic algorithm
• Bài giảng Trí tuệ nhân tạo
• Thuật toán và thuật giải
• Phương pháp tìm kiếm thiếu thông tin
• Giáo trình thuật toán và giải thuật
• Giáo trình toán học
• thuật toán học
• đại cương toán học
• giải thuật toán học
• hình học không gian
• hình học
• tài liệu học môn toán
• đố vui toán học
• thuật giải
• thuật giải AKT
• Bài tập lớn môn Trí tuệ nhân tạo
• Thuật toán A
• Bài toán ghép tranh
• Đề tài Ứng dụng Thuật toán A
• Chiến lược tìm kiếm heuristic
• Trò chơi ứng dụng giải trí
• Giáo trình
• kỹ thuật máy tính
• lập trình máy tính
• thủ thuật lập trình
• Thuật toán và giải thuật
• bài tập lập trình
• Cây khung có chi phí định tuyến nhỏ nhất
• Thuật toán bầy ong
• Trí tuệ bầy đàn