TAILIEUCHUNG - Thuật toán khai thác dữ liệu tăng trưởng trong cơ sở dữ liệu có tính thời gian.

Thuật toán khai thác dữ liệu tăng trưởng trong cơ sở dữ liệu có tính thời gian. Mặc dầu đóng một vai trò lịch sử quan trọng trong nguồn gốc của Khoa học máy tính, Điều khiển học, và Khoa học về các hệ thống nhiều lãnh vực khác. Bởi vậy, nhìn chung điều khiển học không được xem như môn khoa học độc lập. | Tạp chí Tin học và Điều khiền học 2004 80--90 THUẬT TOÁN KHAI THÁC DỮ LIỆU TĂNG TRƯỞNG TRONG Cơ SỞ DỮ LIỆU CÓ TÍNH THỜI GIAN NGUYỄN ĐÌNH THUÂN -Đại học Thủy sản Nha Trang Abstract. Discovering association rules is a well-established problem in the field of data mining. In later years many researchers have focused on the mining rules from temporal data 3 8 . In this paper we propose an algorithm for incremental mining of association rules by partitioning a transaction database into several partitions. The algorithm employs a filtering thresholds in each partition and outputs a cumulative filter which consists of the progressive candidate set of itemsets. Tóm tắt. Khám phá các luật kết hợp là bài toán cơ bản được đặt ra trong lĩnh vực khai thác dữ liệu. Trong thời gian gần đây một số tác giả đã nghiên cứu về khai thác các luật với dữ liệu có tính thời gian 3 8 . Trong bài báo này chúng tôi dề xuất thuật toán khai thác tăng trưởng các luật kết hợp bang cách chia dữ liệu thành các phần tính các ngưỡng cho mỗi phần dữ liệu và các ngưỡng tích luỹ để tìm ra các tập dữ liệu thoả mãn. 1. GIỚI THIỆU Khai thác các luật kết hợp là một trong các thuật toán ứng dụng nhiều trong việc khám phá tri thức trong cơ sở dữ liệu hoặc khai thác dữ liệu. Các luật này được ví dụ như 90 khách hàng đã mua bơ và bánh mì thì sẽ mua sữa hoặc 85 sinh viên ngành tin học đạt điểm giỏi môn toán cao cấp và lập trình căn bản thì sẽ đạt điểm giỏi môn cấu trúc dữ liệu. Thuật toán về khai thác dựa trên các luật kết hợp lần đầu tiên được giới thiệu trong 2 và bao gồm hai bước chính như sau Tìm các tập đơn vị dữ liệu xảy ra thường xuyên nghĩa là tìm tất cả các tập đơn vị dữ liệu có số lần xuất hiện lớn hơn một ngưỡng cho trước . Từ các tập đơn vị dữ liệu xảy ra thường xuyên thiết lập các luật thể hiện mối liên hệ giữa các đơn vị dữ liệu. Nhận xét - Khi dữ liệu được tăng trưởng theo thời gian thì sau một đơn vị thời gian như một tuần một tháng. thì kho dữ liệu sẽ được lưu trữ tăng lên rất nhiều .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.