TAILIEUCHUNG - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số

Trong bài viết này tác giả đề xuất một định lý để tính nhanh độ hỗ trợ trọng số trên cấu trúc MBiS giúp giảm thời gian tính toán trong quá trình khai thác mẫu phổ biến trên cơ sở dữ liệu trọng số. Các kết quả thực nghiệm đã cho thấy phương pháp đề xuất hiệu quả hơn các phương pháp dựa trên MBiS, IWS, NFWI về thời gian thực thi. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XIV về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR TP. HCM ngày 23-24 12 2021 DOI KHAI THÁC NHANH MẪU PHỔ BIẾN TRÊN CƠ SỞ DỮ LIỆU TRỌNG SỐ Nguyễn Duy Hàm Khoa Công nghệ thông tin - Trường Đại học Công nghệ TP. Hồ Chí Minh Trường Cao đẳng An ninh mạng iSPACE TÓM TẮT Khai thác mẫu là bài toán quan trọng tiền đề cho khai thác luật kết hợp nhằm tìm mối quan hệ hữu ích của các mục trong dữ liệu. Khai thác mẫu cũng là bài toán quan trọng có nhiều ứng dụng trong các hệ thống thông minh. Do đó khai thác mẫu là bài toán được quan tâm nghiên cứu từ rất sớm nhiều nghiên cứu đề xuất các thuật toán phương pháp khai thác khá hiệu quả như đề xuất các cấu trúc Nlist cấu trúc bit véctơ DBV MBiS IWS sử dụng để tăng tốc độ tính toán trên các cơ sở dữ liệu dày. So với các tiếp cận khác thì Bit véctơ khá hiệu quả giảm bộ nhớ lưu trữ và tăng tốc độ tính toán do sử dụng các phép toán bitwise. Trong bài báo này tác giả đề xuất một định lý để tính nhanh độ hỗ trợ trọng số trên cấu trúc MBiS giúp giảm thời gian tính toán trong quá trình khai thác mẫu phổ biến trên cơ sở dữ liệu trọng số. Các kết qủa thực nghiệm đã cho thấy phương pháp đề xuất hiệu quả hơn các phương pháp dựa trên MBiS IWS NFWI về thời gian thực thi. Từ khoá Mẫu phổ biến cơ sở dữ liệu trọng số bit véctơ MBiS. I. GIỚI THIỆU Khai thác mẫu phổ biến là bài toán quan trọng có nhiều ứng dụng trong thực tế. Nhu cầu về tìm mối liên hệ giữa các dữ liệu trong cơ sở dữ liệu CSDL là rất lớn và thực tế nên các nghiên cứu về mẫu phổ biến luật kết hợp đã được quan tâm từ rất sớm 1-2 . Trong khai thác mẫu phổ biến có ba hướng tiếp cận chính đó là Thuật toán Apriori 1 thuật toán này theo tư tưởng vét cạn các khả năng sinh ra tập phổ biến bằng cách sinh tập phổ biến nhiều phần tử hơn từ tập phổ biến ít phần tử đã tìm thấy trước đó. Do việc quét CSDL nhiều lần nên cách tiếp cận này rất tốn thời gian sau đó giải pháp sử dụng .

• Cơ sở dữ liệu
• Mẫu phổ biến
• Cơ sở dữ liệu trọng số
• Cấu trúc MBiS
• Cấu trúc bit véctơ DBV
• Thuật toán Apriori
• Mẫu CV xin việc
• 4 mẫu đơn xin việc phổ biến
• CV xin việc nhân viên văn phòng
• Mẫu CV xin việc hay
• Mẫu CV xin việc phổ biến
• Đơn xin việc nhân viên văn phòng
• Tạp chí khoa học
• Gom nhóm văn bản
• Mẫu hữu ích được đánh trọng phổ biến
• Thuật toán MWIT FWUI
• Inverse Document Frequency
• Mẫu CV vị trí nhân viên kinh doanh
• Kinh nghiệm soạn thảo CV
• CV xin việc phổ biến
• Mẫu tờ trình
• Mẫu tờ trình phổ biến
• Mẫu tờ trình thông dụng
• Các mẫu tờ trình
• Mẫu tờ trình thường được sử dụng
• Mẫu tờ trình hay
• Mẫu tờ trình điều chỉnh thiết kế
• Mẫu tờ trình thiết kế thi công
• Mẫu tờ trình điều chỉnh dự toán
• Tờ trình về đầu tư xây dựng
• Mẫu tờ trình để thẩm định dự án
• Mẫu hợp đồng xuất khẩu song ngữ
• Hợp đồng xuất khẩu gạo
• Mẫu hợp đồng xuất khẩu tiếng Anh
• Mẫu hợp đồng xuất khẩu gạo
• Mẫu hợp đồng xuất khẩu thông dụng
• Mẫu hợp đồng xuất khẩu phổ biến
• Cách soạn thảo hợp đồng xuất khẩu
• Điều khoản hợp đồng xuất khẩu
• Soạn thảo hợp đồng xuất khẩu gạo
• Mẫu tờ trình về việc khen thưởng
• Mẫu tờ trình đề nghị khen thưởng
• Mẫu tờ trình khen thưởng
• văn bản hành chính
• mẫu công văn
• mẫu tài chính
• biên bản mẫu
• biểu mẫu hành chính
• quyết định mẫu
• Mẫu giấy xác nhận
• Mẫu đơn xác nhận
• Mẫu đơn xác nhận phổ biến
• Mẫu đơn xác nhận thường gặp
• Giấy xác nhận thu nhập
• Giấy xác nhận thân nhân
• thuật toán khai phá
• luật kết hợp
• Khai phá mẫu dãy
• Tập phổ biến
• Mẫu tờ trình phê duyệt các dự án
• Tờ trình phê duyệt dự án đầu tư
• Mẫu tờ trình phê duyệt dự án đầu tư
• Tờ trình đề nghị khen thưởng cá nhân
• Tờ trình đề nghị khen thưởng tập thể
• Giấy xác nhận sinh viên
• Mẫu giấy xác nhận phổ biến nhất
• Mẫu đơn xin xác nhận tạm trú
• Các mẫu đơn xác nhận thường gặp
• Giấy xác nhận hạnh kiểm
• Giấy xác nhận thực tập tốt nghiệp
• Biên bản cuộc họp
• Mẫu biên bản cuộc họp
• Mẫu biên bản các cuộc họp công đoàn
• Mẫu biên bản cuộc họp công đoàn
• Mẫu biên bản làm việc
• Biên bản làm việc
• mẫu đơn xin việc
• sơ yếu lý lịch
• CV phổ biến
• mẫu lý lịch
• mẫu đơn