Luận văn ThS: Khai thác luật phân lớp kết hợp trên cơ sở dữ liệu bị sửa đổi
Luận văn Khai thác luật phân lớp kết hợp trên cơ sở dữ liệu bị sửa đổi giới thiệu tổng quan về khai thác dữ liệu, khai thác luật kết hợp, luật phân lớp; tìm hiểu phương pháp khai thác; trình bày kết quả thực nghiệm và đánh giá kết quả.
Mục lục nội dung
1. Mở đầu
1.1 Mục tiêu nghiên cứu
Tìm hiểu khái quát về khai thác dữ liệu trong đó đi sâu về luật kết hợp.
Tìm hiểu luật phân lớp kết hợp CAR - Miner.
Tìm hiểu luật phân lớp kết hợp trên cơ sở dữ liệu tăng trưởng.
Nghiên cứu xây dựng thuật toán luật phân lớp kết hợp trên cơ sở dữ liệu bị sửa đổi.
Cài đặt thuật toán khai thác luật phân lớp kết hợp trên cơ sở dữ liệu bị sửa đổi.
1.2 Đối tượng phạm vi nghiên cứu
Nghiên cứu bài toán khai thác luật phân lớp dựa vào luật kết hợp và thuật toán CAR - Miner.
Khai thác luật phân lớp kết hợp trên cở sở dữ liệu bị sửa đổi.
1.3 Phương pháp nghiên cứu
Tìm hiểu các tài liệu trong và ngoài nước về khai thác dữ liệu, luật kết hợp, luật phân lớp, luật phân lớp kết hợp.
Tìm hiểu thuật toán CAR - Miner trong bài toán phân lớp dựa vào luật kết hợp.
2. Nội dung
2.1 Tổng quan
Khai thác dữ liệu
- Khái niệm
- Quá trình khai thác dữ liệu
- Kiến trúc của một hệ thống khai thác dữ liệu
- Một số phương pháp khai thác dữ liệu
Khai thác luật kết hợp
- Giới thiệu
- Một số hướng tiếp cận trong khai thác luật kết hợp
Khai thác luật phân lớp
- Giới thiệu
- Quá trình phân lớp
- Một số phương pháp phân lớp
Khai thác luật phân lớp dựa vào luật kết hợp
Khai thác luật phân lớp kết hợp CAR - Miner
- Một số khái niệm
- Cấu trúc cây MECR
- Thuật toán khai thác hiệu quả cho CAR - Miner
- Thuật toán CAR - Miner
2.2 Phương pháp khai thác
Thuật toán khai thác luật kết hợp trên cơ sở dữ liệu bị sửa đổi
- Giới thiệu thuật toán
- Cơ sở lý thuyết
- Các bước thực hiện
Thuật toán luật phân lớp kết hợp trên cơ sở dữ liệu tăng trưởng
Thuật toán luật phân lớp kết hợp trên cơ sở dữ liệu bị xoá
- Thuật toán CAR - Miner cho cơ sở dữ liệu bị xoá
- Ví dụ minh họa về xóa dữ liệu
Thuật toán khai thác luật phân lớp kết hợp cho dữ liệu bị sửa đổi
- Thuật toán CAR - Miner cho cơ sở dữ liệu bị sửa đổi
- Ví dụ minh họa về sửa dữ liệu
2.3 Kết quả thực nghiệm và đánh giá
Cơ sở dữ liệu thực nghiệm và môi trường xây dựng
- Cơ sở dữ liệu thực nghiệm
- Môi trường xây dựng thuật toán
Kết quả thực nghiệm
- Kết quả thực nghiệm trên cơ sở dữ liệu Breast
- Kết quả thực nghiệm trên cơ sở dữ liệu Lymph
- Kết quả thực nghiệm trên cơ sở dữ liệu Iris
- Khảo sát kết quả thực nghiệm
3. Kết luận
Luận văn này nghiên cứu bài toán khai thác luật kết hợp, luật phân lớp, luật phân lớp kết hợp trên cơ sở dữ liệu tĩnh. Để từ đó nghiên xuất và đề xuất bài toán khai thác luật phân lớp kết hợp trên cơ sở dữ liệu bị sửa đổi (thêm mới dữ liệu, sửa thông tin dữ liệu, xóa dữ liệu) sao cho khi sửa đổi cơ sở dữ liệu việc khai thác luật không phải duyệt lại toàn bộ cơ sở dữ liệu gốc nữa, tiết kiệm được thời gian và tài nguyên của máy tính. Dựa vào kết quả thực nghiệm cho thấy thời gian thực thi của thuật toán CAR - Modified nhanh hơn so với hai quá trình thực hiện tuần tự của các thuật toán CAR - Incre, CAR - Del hay thực hiện trên cơ sở dữ liệu tĩnh như CAR - Miner. Ngày nay các cơ sở dữ liệu liên tục tăng trưởng và thay đổi không ngừng, do đó thuật toán CAR - Miner không còn phù hợp để áp dụng vào thực tế nữa, nên thuật toán CAR - Modified đã giúp cho việc khai thác luật phân lớp kết hợp giảm được chi phí duyệt lại toàn bộ cơ sở dữ liệu từ đầu và hoàn toàn phù hợp với cơ sở dữ liệu thực tế hiện nay.
4. Tài liệu tham khảo
W.C. Chen, C.C. Hsu, J.N. Hsu (2012). “Adjusting and generalizing CBA algorithm to handling class imbalance”. Expert Systems with Applications, vol.39, no.5, pp. 5907-5919
Y.W.C. Chien and Y.L. Chen (2010): "Mining associative classification rules with stock trading data – A GA-based method”. Knowledge-Based Systems vol. 23, no 6, pp. 605-615
H.T.T. Giang (2010). “Nghiên cứu các luật kết hợp song song trong khai thác dữ liệu”.
T.P. Hong, C.Y. Wang (2010). “An efficient and effective association-rule maintenance algorithm for record modification”. Expert Systems with Applications, vol.37, no., pp. 618–626....
--- Nhấn nút TẢI VỀ hoặc XEM ONLINE để tham khảo đầy đủ nội dung Luận văn trên ---
Tham khảo thêm
- pdf Luận văn ThS: Bài toán xác định vị trí của một điểm so với đa giác và ứng dụng trong bản đồ số
- pdf Luận văn ThS: Dự báo chuỗi thời gian mờ dựa trên đại số gia tử với mô hình ngữ nghĩa định lượng tối ưu và ứng dụng
- pdf Luận văn ThS: Nghiên cứu nhận dạng biển số xe ô tô Cộng hòa dân chủ nhân dân Lào
- pdf Luận văn ThS: Nghiên cứu một số kỹ thuật tạo chuyển động theo điểm điều khiển trong thực tại ảo
- pdf Luận văn ThS: Nghiên cứu mô hình người sử dụng mở trong các hệ thống gợi ý thông tin theo nhu cầu
- pdf Luận văn ThS: Phương pháp xây dựng cây quyết định dựa trên tập phụ thuộc hàm xấp xỉ
- pdf Luận văn ThS: Xác định vùng tìm kiếm trên hình ảnh địa hình và ứng dụng
- pdf Luận văn ThS: Hiển thị ảnh DICOM trong y tế theo thành phần
- pdf Luận văn ThS: Điều khiển dựa trên đại số gia tử với phép ngữ nghĩa hóa và giải nghĩa mở rộng
- pdf Luận văn ThS: Sử dụng công nghệ GIS để phân tích dữ liệu và dự báo sản lượng chè của tỉnh Thái Nguyên
- pdf Luận văn ThS: Nghiên cứu một số phương pháp bảo đảm an toàn thông tin trong mạng máy tính
- pdf Luận văn ThS: Nghiên cứu về dịch máy thống kê dựa vào cụm từ và ứng dụng dịch từ tiếng Việt sang tiếng Anh
- pdf Luận văn ThS: Tích hợp và dung hòa các ý kiến trong hệ trợ giúp quyết định đa tiêu chuẩn ngôn ngữ với thông tin trọng số không đầy đủ
- pdf Luận văn ThS: Nghiên cứu kỹ thuật Rainbow- Crack thám khóa mã RC4 và ứng dụng
- pdf Luận văn ThS: Cụm dữ liệu và ứng dụng trong phân tích lương của cán bộ trường Cao đẳng Nghề Hà Nam
- pdf Luận văn ThS: Kỹ thuật Datamining để khuyến nghị khách hàng trong hệ thống BI - Business Intelligence
- pdf Luận văn ThS: Tích hợp cơ sở dữ liệu quan hệ XML
- pdf Luận văn ThS: Kỹ thuật phân cụm dữ liệu trong phát hiện xâm nhập trái phép
- pdf Luận văn ThS: Phương pháp tối ưu đàn kiến dóng hàng hai đồ thị
- pdf Luận văn ThS: Nghiên cứu một số phương pháp cơ bản về nhận dạng mặt người trong ảnh và ứng dụng
- pdf Luận văn ThS: Xây dựng vùng đệm trong hệ thống thông tin địa lý sử dụng logic mờ
- pdf Luận văn ThS: Nghiên cứu sự ảnh hưởng của bộ tâm nội suy đến độ chính xác của xấp xỉ đạo hàm dựa trên nội suy hàm cơ sở bán kính
- pdf Luận văn ThS: Bảo vệ bản quyền ảnh màu kỹ thuật số bằng lược đồ thủy vân dựa vào phép biến đổi DFT kết hợp với phép biến đổi SIFT
- pdf Luận văn ThS: Nghiên cứu các phương pháp trích chọn thông tin và ứng dụng trích chọn thông tin du lịch trong văn bản tiếng Việt
- pdf Luận văn ThS: Phát hiện lỗi sản phẩm trên dây chuyền đóng chai nước bằng xử lý ảnh
- pdf Luận văn ThS: Khôi phục ảnh bằng tối ưu độ tương tự cục bộ
- pdf Luận văn ThS: Tối ưu bảng cụm từ để cải tiến dịch máy thống kê
- pdf Luận văn ThS: Giấu tin trong file âm thanh bằng các phép biến đổi rời rạc
- pdf Luận văn ThS: Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
- pdf Luận văn ThS: Một số thuật toán tìm core và ứng dụng trong phân tích mạng xã hội
- pdf Luận văn ThS: Nội suy ảnh trong hỗ trợ chẩn đoán hình ảnh
- pdf Luận văn ThS: Tối ưu hóa phân bổ và định giá đất đai theo thuật toan di truyền định hướng không gian
- pdf Luận văn ThS: Đề tài nhận dạng khuôn mặt trong hỗ trợ công tác quản lý tiếp dân
- pdf Luận văn ThS: Tìm hiểu khả năng an toàn của hệ mật mã RSA
- pdf Luận văn ThS: Tạo lập hệ luật mờ sử dụng phân cụm trừ mờ dữ liệu
- pdf Luận văn ThS: Giải pháp kết hợp công nghệ tính toán mềm với phương pháp lập luận mờ dựa trên đại số gia tử có tham số hiệu chỉnh
- pdf Luận văn ThS: Mạng Noron Wavelet và ứng dụng cho dự báo chứng khoán
- pdf Luận văn ThS: Phân đoạn từ tiếng Việt
- pdf Luận văn ThS: Xây dựng hệ thống truy vấn video nông nghiệp hướng ngữ nghĩa có sử dụng Ontology
- pdf Luận văn ThS: Tối ưu hoá truy vấn trong hệ cơ sở dữ liệu phân tán
- pdf Luận văn ThS: Xây dựng mô hình các chủ đề và công cụ tìm kiếm ngữ nghĩa
- pdf Luận văn ThS: Rút trích tri thức ngữ nghĩa từ tên thể loại Wikipedia
- pdf Luận văn ThS: Nghiên cứu mạng nơron nhân tạo và ứng dụng vào trao đổi khóa bí mật
- pdf Luận văn ThS: Xây dựng Ontology từ kho ngữ liệu dạng văn bản
- pdf Luận văn ThS: Ứng dụng GIS phục vụ công tác quản lý cầu tại TP Hồ Chí Minh
- pdf Luận văn ThS: Ứng dụng đồ thị euler tối ưu hóa bài toán tìm đường đi ngắn nhất
- pdf Luận văn ThS: Nghiên cứu về chuyển đổi lược đồ cơ sở dữ liệu quan hệ sang cơ sở dữ liệu NoSQL
- pdf Luận văn ThS: Trích chọn đặc trưng kết cấu màu cục bộ cho bài toán nhận dạng ảnh màu mặt người
- pdf Luận văn ThS: Thuật toán hiệu quả cho khai thác tăng trưởng các mô hình duyệt web
