LuanVan.vnLuận Văn
Gửi thư

Nâng cao hiệu quả quá trình khai thác tập danh mục có thể loại bỏ

Luận văn · Thạc sĩ · năm 2014 · đề tài tham khảo

Loại tài liệuLuận văn
Bậc họcThạc sĩ
NgànhCông nghệ thông tin
Tác giảLê Cung Tường
Người hướng dẫnVõ Đình Bay
Cơ sở đào tạoĐại học Quốc gia TP. Hồ Chí Minh
Năm2014
NguồnThư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc

Tóm tắt

Luận văn đề xuất hai thuật toán để nâng cao hiệu quả quá trình khai thác tập danh mục có thể loại bỏ (EI): 1. dMERIT+ [A2] sử dụng cấu trúc dNC′_Set (phần khác nhau giữa hai NC′_Set) để lưu trữ và tính toán nhanh các thông tin của EI. Các chứng minh bằng lý thuyết được đưa ra để xác minh tuyên bố trên. Ngoài cấu trúc trên, dMERIT+ đồng thời cũng sử dụng mảng index of weight và một bảng băm của EI1 để giảm thời gian khai thác và bộ nhớ sử dụng so với các thuật toán trước đó. 2. MEI [A1] sử dụng cấu trúc dPidset, các định lý của nó và chiến thuật chia-để-trị để khai thác EI một cách hiệu quả. Phần thực nghiệm được thực hiện để so sánh thời gian khai thác và bộ nhớ sử dụng của VME, MERIT+, dMERIT+ và MEI trên một số dữ liệu thực nghiệm. Kết quả thực nghiệm cho thấy MEI về cơ bản là tốt hơn VME, MERIT+ và dMERIT+ về cả thời gian khai thác và bộ nhớ sử dụng. Tuy nhiên, với một số ít cơ sở dữ liệu, dMERIT+ lại tốt hơn MEI về bộ nhớ sử dụng. Do đó, trong trường hợp giới hạn bộ nhớ, người dùng nên cân nhắc sử dụng dMERIT+ thay cho MEI.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.