Đang chuẩn bị liên kết để tải về tài liệu:
Phát hiện luật kết hợp liên kết chuỗi thời gian từ cơ sở dữ liệu định lượng có yếu tố thời gian

Bài viết này nghiên cứu phát hiện các luật kết hợp thể hiện được mối quan hệ theo thời gian của các thời điểm xảy ra các sự kiện từ các cơ sở dữ liệu định lượng có yếu tố thời gian. Thuật toán tìm các luật như vậy được đề xuất dựa trên việc phát triển thuật toán Apriori kết hợp với việc mờ hóa khoảng cách thời gian giữa các thời điểm xảy ra sự kiện cũng như mờ hóa các thuộc tính định lượng. | 66 TRƯỜNG ĐẠI HỌC THỦ ĐÔ H NỘI PHÁT HIỆN LUẬT KẾT HỢP LIÊN KẾT CHUỖI THỜI GIAN TỪ CƠ SỞ DỮ LIỆU ĐỊNH LƯỢNG CÓ YẾU TỐTỐ THỜI GIAN Trương Đức Phương1 Trường Đại học Thủ ñô Hà Nội Tóm tắt tắt Bài báo này nghiên cứu phát hiện các luật kết hợp thể hiện ñược mối quan hệ theo thời gian của các thời ñiểm xảy ra các sự kiện từ các cơ sở dữ liệu ñịnh lượng có yếu tố thời gian. Thuật toán tìm các luật như vậy ñược ñề xuất dựa trên việc phát triển thuật toán Apriori kết hợp với việc mờ hoá khoảng cách thời gian giữa các thời ñiểm xảy ra sự kiện cũng như mờ hoá các thuộc tính ñịnh lượng. Từ khoá khai phá dữ liệu luật kết hợp cơ sở dữ liệu. 1. GIỚI THIỆU Phát hiện luật kết hợp là hướng nghiên cứu và ứng dụng quan trọng trong lĩnh vực khai phá dữ liệu. Phát hiện luật kết hợp từ cơ sở dữ liệu tác vụ hay nhị phân và không có yếu tố thời gian ñã ñược Rakesh Agrawal cùng cộng sự ñề xuất lần ñầu năm 1993 1 và ñến nay ñã nhận ñược rất nhiều kết quả nghiên cứu 2 7 9 10 13 14 . Vấn ñề phát hiện các luật kết hợp từ cơ sở dữ liệu tác vụ có yếu tố thời gian ñược giới thiệu năm 1995 11 . Các luật kết hợp phát hiện ñược khi ñó ñược gọi là luật chuỗi. Các luật chuỗi cho biết mối quan hệ giữa các tác vụ hay sự kiện xảy ra theo thứ tự thời gian của từng ñối tượng gây ra các tác vụ hay sự kiện ñó. Việc phát hiện các luật chuỗi ñã ñược nghiên cứu theo nhiều cách tiếp cận khác nhau và cũng ñã ñạt ñược nhiều kết quả 18 24 . Bằng cách sử dụng lí thuyết tập mờ 5-6 16 ñể chuyển giá trị của các thuộc tính trong cơ sở dữ liệu ñịnh lượng thành các tập mờ nhằm khắc phục tính quot thiếu tự nhiên và không hợp lí quot của cách chuyển các thuộc tính nhận giá trị ñịnh lượng thành các thuộc tính nhận giá trị nhị phân tại các ñiểm nút phân chia khi tìm các luật kết hợp từ các cơ sở dữ liệu ñịnh 1 Nhận bài ngày 15.8.2016 gửi phản biện và duyệt ñăng ngày 15.09.2016 Liên hệ tác giả Trương Đức Phương Email tdphuong@daihocthudo.edu.vn TẠP CHÍ KHOA HỌC SỐ 8 2016 67 lượng luật kết hợp mờ ñã ñược ñề xuất 5-6 16 . Kết .