TAILIEUCHUNG - Một số tính chất của ma trận SUP trên khối dữ liệu khi bổ sung và loại bỏ lớp đối tượng thuần nhất

Bài viết phát biểu và chứng minh một số tính chất tính gia tăng ma trận độ hỗ trợ, từ đó xác định ma trận độ chính xác và ma trận độ phủ trên khối dữ liệu khi bổ sung và loại bỏ lớp đối tượng thuần nhất để sinh các luật quyết định có ý nghĩa. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XIII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Nha Trang ngày 8-9 10 2020 DOI MỘT SỐ TÍNH CHẤT CỦA MA TRẬN SUP TRÊN KHỐI DỮ LIỆU KHI BỔ SUNG VÀ LOẠI BỎ LỚP ĐỐI TƯỢNG THUẦN NHẤT Trịnh Đình Thắng1 Đỗ Thị Lan Anh1 Trần Minh Tuyến2 Viện Công nghệ thông tin Trường Đại học Sư phạm Hà Nội 2 1 2 Đại học Công đoàn thangdhsp2@ tuyentm@ TÓM TẮT Bài báo phát biểu và chứng minh một số tính chất tính gia tăng ma trận độ hỗ trợ từ đó xác định ma trận độ chính xác và ma trận độ phủ trên khối dữ liệu khi bổ sung và loại bỏ lớp đối tượng thuần nhất để sinh các luật quyết định có ý nghĩa. Các thuật toán để tính gia tăng ma trận độ hỗ trợ trên khối quyết định cũng đã được đề xuất khi tăng hoặc giảm tập đối tượng Độ phức tạp của các thuật toán này trên khối quyết định khi bổ sung và loại bỏ lớp đối tượng thuần nhất cũng đã được phát biểu và chứng minh ở đây. Từ khóa Ma trận độ hỗ trợ ma trận độ chính xác ma trận độ phủ khối dữ liệu khối quyết định. I. GIỚI THIỆU Khi nghiên cứu mô hình và thuật toán để khai phá các luật quyết định trên khối dữ liệu với tập đối tượng thay đổi thì việc tính gia tăng các ma trận Sup Acc Cov luôn được các tác giả quan tâm. Mục tiêu của bài báo này là từ mô hình bổ sung và loại bỏ đối tượng ra khỏi khối dữ liệu đề xuất và chứng minh một số tính chất của các ma trận độ hỗ trợ độ chính xác và độ phủ trên khối dữ liệu khi bổ sung và loại bỏ các lớp đối tượng. Từ các tính chất này bài báo đề xuất các thuật toán tính gia tăng của các ma trận tương ứng cùng độ phức tạp tính toán. Các kết quả của việc tính gia tăng các ma trận Acc và Cov sẽ là cơ sở để tìm ra các luật quyết định có ý nghĩa trên khối dữ liệu khi bổ sung và loại bỏ các lớp đối tượng. II. CÁC KHÁI NIỆM CƠ BẢN . Khối Định nghĩa 1 Gọi R id A1 A2 . An là một bộ hữu hạn các phần tử trong đó id là tập chỉ số hữu hạn khác rỗng Ai i là các thuộc tính. Mỗi thuộc tính Ai i .

• Cơ sở dữ liệu
• Ma trận độ hỗ trợ
• Ma trận độ chính xác
• Ma trận độ phủ
• Khối dữ liệu
• Ma trận Sup
• Phương pháp gia tăng
• Tính gia tăng ma trận Sup