Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Về một vấn đề thuật toán liên quan đến tập rút gọn trong bảng quyết định nhất quán
Đang chuẩn bị liên kết để tải về tài liệu:
Về một vấn đề thuật toán liên quan đến tập rút gọn trong bảng quyết định nhất quán
Quỳnh Dung
75
4
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài viết đưa ra khái niệm tập tựa rút gọn (tập thuộc tính chứa một tập rút gọn nào đó) trong bảng quyết định nhất quán. Tác giả trình bày một bài toán NP- đầy đủ liên quan đến lực lượng của các tập tựa rút gọn. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XI về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Hà Nội ngày 09-10 8 2018 DOI 10.15625 vap.2018.00075 VỀ MỘT VẤN ĐỀ THUẬT TOÁN LIÊN QUAN ĐẾN TẬP RÚT GỌN TRONG BẢNG QUYẾT ĐỊNH NHẤT QUÁN Vũ Đức Thi Đại học Quốc gia Hà Nội Email vdthi@vnu.edu.vn TÓM TẮT Việc nghiên cứu về các tập rút gọn nói chung và các tập rút gọn trong bảng quyết định nhất quán nói riêng được nhiều nhà khoa học thực hiện. Đối với bảng quyết định nhất quán ta đã có một thuật toán có độ phức tạp thời gian tính đa thức tìm một tập rút gọn bất kỳ. Đồng thời việc tìm các thuộc tính dư thừa thuộc tính không tham gia một tập rút gọn nào cũng được thực hiện bởi một thuật toán thời gian tính đa thức. Tuy vậy việc tìm tất cả các tập rút gọn trong bảng quyết định nhất quán là bài toán có độ phức tạp thời gian tính hàm mũ. Trong bài báo này tác giả đưa ra khái niệm tập tựa rút gọn tập thuộc tính chứa một tập rút gọn nào đó trong bảng quyết định nhất quán. Tác giả trình bày một bài toán NP- đầy đủ liên quan đến lực lượng của các tập tựa rút gọn. Trên cơ sở kết quả này tác giả chỉ ra rằng việc tìm tập rút gọn có lực lượng bé nhất không thể thực hiện được bằng một thuật toán có thời gian tính đa thức. Có nghĩa là cho đến nay việc tìm tập này là không khả thi trên hệ thống máy tính. Keywords I. CÁC KHÁI NIỆM CƠ BẢN Trong các bài toán thực tế bảng quyết định thường chứa các đối tượng không nhất quán là các đối tượng bằng nhau trên tập thuộc tính điều kiện nhưng khác nhau trên tập thuộc tính quyết định gọi là bảng quyết định không nhất quán. Tuy nhiên tùy thuộc vào lớp bài toán cần giải quyết mà ta có thể chuyển bảng quyết định không nhất quán về bảng quyết định nhất quán qua bước tiền xử lý số liệu bằng cách loại bỏ các đối tượng không nhất quán. Có thể thấy rằng trong một bảng quyết định DS bất kỳ nếu ta không cho phép có hai hàng giá trị giống nhau thì việc kiểm tra DS có là bảng quyết định nhất quán hay không có thể thực hiện bằng một thuật toán có độ phức tạp .
TÀI LIỆU LIÊN QUAN
Ebook Một số vấn đề về thuật toán - Nguyễn Hữu Điền
Giáo trình Một số vấn đề về thuật toán - Nguyễn Hữu Điển
Đề cương Luận văn Thạc sĩ Kỹ thuật: Nghiên cứu đánh giá thực trạng và đề xuất một số giải pháp nâng cao mức độ đảm bảo an toàn và vệ sinh môi trường cho các công trình xây dựng dân dụng tại thành phố mới Bình Dương
Luận văn Thạc sĩ Kỹ thuật: Phân tích thực trạng và đề xuất một số giải pháp hoàn thiện hệ thống quản lý an toàn vệ sinh lao động tại công ty TNHH điện Stanley Việt Nam
Luận văn Thạc sĩ Kỹ thuật: Nghiên cứu đánh giá thực trạng và đề xuất một số giải pháp nâng cao mức độ đảm bảo an toàn và vệ sinh môi trường cho các công trình xây dựng dân dụng tại thành phố mới Bình Dương
Giáo trình - Một số vấn đề về thuật toán - chương 7
Giáo trình - Một số vấn đề về thuật toán - chương 1
Giáo trình - Một số vấn đề về thuật toán - chương 2
Giáo trình - Một số vấn đề về thuật toán - chương 3
Giáo trình - Một số vấn đề về thuật toán - chương 4
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.