Thuật toán Apriori

Mục đích nghiên cứu của tóm tắt luận án "Phân loại mã độc android sử dụng học sâu" trình bày các nội dung chính sau: Tổng quan về phân lớp mã độc trên Android dựa trên học máy; các phương pháp đề xuất theo hướng trích xuất đặc trưng; phân lớp mã độc Android dựa trên học sâu;... Mời các bạn cùng tham khảo!

28p gaupanda031 03-06-2024 5 4   Download

Bài giảng Khai phá dữ liệu (Data mining): Association rule, chương này trình bày những nội dung về: giới thiệu luật kết hợp; các ứng dụng; định nghĩa và mô hình hóa bài toán; thuật toán Apriori; bài tập;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

76p diepkhinhchau 18-09-2023 14 7   Download

Bài viết Khai phá luật kết hợp trên cơ sở dữ liệu gia tăng trình bày về thuật toán khai phá luật kết hợp trên cơ sở dữ liệu gia tăng theo chiều dọc. Sau đó, tác giả xây dựng thực nghiệm trên bộ dữ liệu mẫu để đánh giá so sánh với thuật toán Apriori.

3p vipettigrew 15-03-2023 8 4   Download

Bài viết "DFS-Apriori: Khai thác nhanh tập phổ biến áp dụng chiến lược tìm kiếm theo chiều sâu" khảo sát một số thuật toán Apriori cải tiến và trình bày cách tiếp cận mới cải tiến hiệu quả thuật toán Apriori dựa theo chiến lược tìm kiếm theo chiều sâu (Depth First Search – DFS) – dễ dàng mở rộng trên môi trường tính toán phân tán. Đồng thời, thuật toán đề xuất kỹ thuật rút gọn các ứng viên, tính nhanh độ phổ biến của ứng viên và biểu diễn dữ liệu dạng bit - giúp đẩy nhanh tốc độ tính toán và giảm thiểu truy xuất dữ liệu.

6p lieuyeuyeu18 23-12-2022 14 3   Download

Bài viết Dup Apriori: Thuật toán hiệu quả khai thác tập phổ biến dựa trên giao dịch trùng lặp trình bày tiếp cận mới trong cải tiến hiệu quả thuật toán Apriori dựa trên giao dịch trùng lặp - giúp đẩy nhanh tốc độ tính toán và giảm thiểu quá trình truy xuất dữ liệu. Thuật toán cải tiến được gọi là DUP-Apriori.

6p vifred 23-12-2022 16 3   Download

Bài giảng Nhập môn Học máy và Khai phá dữ liệu: Chương 11, chương này cung cấp cho học viên những nội dung về: phát hiện luật kết hợp; bài toán phát hiện luật kết hợp; lattice biểu diễn các tập mục cần xét; các chiến lược sinh tập mục thường xuyên; giải thuật Apriori; các yếu tố ảnh hưởng độ phức tạp Apriori;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

21p duonghoanglacnhi 07-11-2022 31 8   Download

Bài giảng Nhập môn Học máy và Khai phá dữ liệu - Chương 12: Khai phá tập mục thường xuyên và các luật kết hợp. Chương này cung cấp cho học viên những nội dung về: các khái niệm cơ bản; mô hình luật kết hợp; cơ sở dữ liệu giao dịch T; bài toán khai phá luật kết hợp; giải thuật Apriori; các vấn đề luật kết hợp;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

28p duonghoanglacnhi 07-11-2022 21 6   Download

Bài viết Một cách tiếp cận tìm tập phổ biến dựa trên giàn trong khai phá luật kết hợp giới thiệu một kỹ thuật tìm tập phổ biến dựa trên giàn có độ phức tạp đa thức. Ưu điểm của cách tiếp cận này là bỏ qua giai đoạn tìm tập ứng viên như trong thuật toán Apriori mà tìm trực tiếp tập phổ biến.

3p vikoenigsegg 29-09-2022 26 5   Download

Luận văn "Phương pháp khai thác theo chiều ngang để trích xuất các tập phổ biến" được hoàn thành với mục tiêu là tìm hiểu các kiến thức nền tảng về khai thác dữ liệu, khai thác tập phổ biến, thuật toán gốc Apriori và các cải tiến của Apriori. Tiếp sau đó người nghiên cứu sẽ tiến hành giai đoạn thứ hai: tập trung tìm hiểu và nghiên cứu thuật toán khai thác tập phổ biến đầy đủ theo chiều ngang, trong thuật toán có sử dụng ma trận bit để nén tập dữ liệu.

73p bobietbo 01-06-2022 29 7   Download

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.

8p visherylsandberg 18-05-2022 22 4   Download

Sự phát triển của công nghệ thông tin (CNTT) và ứng dụng CNTT ở hầu hết các lĩnh vực đồng nghĩa với lượng dữ liệu đã được thu thập và lưu trữ ngày càng lớn. Các hệ quản trị cơ sở dữ liệu (CSDL) truyền thống chỉ khai thác được một lượng thông tin nhỏ không còn đáp ứng đầy đủ những yêu cầu, những thách thức mới. Trong phạm vi bài viết này, tác giả nghiên cứu kỹ thuật phát hiện tri thức trong CSDL việc làm và hỗ trợ định hướng xu hướng việc làm cho sinh viên Trường Đại học Kinh tế Công nghiệp Long An.

10p vialexanderfleming 09-02-2022 58 5   Download

Nghiên cứu này sẽ tập trung phân tích, khai phá và tìm ra luật kết hợp dựa trên dữ liệu của quá khứ, từ đó đề xuất một số kiến nghị để hỗ trợ cho hoạt động kinh doanh của siêu thị được tối ưu hơn.

6p vimichaeldell 04-12-2021 65 8   Download

Trong tuyển dụng, hàng ngày nhà tuyển dụng nhận được rất nhiều hồ sơ ứng tuyển. Để có thể tìm được hồ sơ phù hợp, nhà ứng tuyển mất khá nhiều thời gian tìm và lọc hồ sơ. Một website tuyển dụng truyền thống chỉ dựa vào một số thuộc tính mà người dùng chọn lựa trên thanh tìm kiếm để trả về kết quả.

7p vibigates 31-10-2021 26 2   Download

Bài giảng Khai phá dữ liệu: Bài 3 Luật kết hợp cung cấp cho người học những kiến thức như: Tổng quan; Phát biểu bài toán; Thuật giải Apriori; Thuật giải AprioriTid; Thuật giải FP_Growth. Mời các bạn cùng tham khảo!

85p conbongungoc09 05-08-2021 18 4   Download

Luận văn Thạc sĩ Công nghệ thông tin: Nghiên cứu và ứng dụng Hadoop để khai thác tập phổ biến được thực hiện với mục tiêu nhằm thực hiện thuật toán Apriori trên một số tập dữ liệu mẫu lớn, tính toán trên hệ thống song song Hadoop/MapReduce. Mời các bạn cùng tham khảo.

114p xusong 12-07-2021 45 3   Download

Luận văn Thạc sĩ Công nghệ thông tin: Phương pháp phân vùng phân cấp trong khai thác tập phổ biến được thực hiện với mục tiêu nhằm tìm hiểu việc khai thác các tập phổ biến (frequent item sets) trong cơ sở dữ liệu lớn, dựa trên cấu trúc dữ liệu mới hay gọi là danh sách mẫu phổ biến PL (requent Pattern List). Mời các bạn cùng tham khảo.

69p xusong 12-07-2021 45 5   Download

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.

16p vijichoo2711 04-06-2021 20 2   Download

Trong bài báo này, các tác giả giới thiệu một thuật toán hiệu quả cho việc tìm kiếm các đồ thị con trong một cơ sở dữ liệu đồ thị, thuật toán FSG. Thuật toán này dựa trên tư tưởng của thuật toán Apriori nhưng pha sinh ứng viên đã được cải tiến để phù hợp với dữ liệu đồ thị. Chúng tôi đã cài đặt thuật toán này theo kỹ thuật lập trình hướng đối tượng bằng ngôn ngữ Java.

14p tamynhan8 04-11-2020 76 5   Download

Mục đích của bài viết là đánh giá hiệu quả của các thuật toán Apriori, FP-Growth và Apriori cải tiến trong môi trường xử lý song song. Việc so sánh các thuật toán dựa vào hai yếu tố thời gian thực thi và hiệu suất của thuật toán sử dụng.

9p vidili2711 08-07-2020 60 4   Download

Khám phá itemsets là công việc quan trọng trong khai thác dữ liệu. Nhờ đó mà ta có thể khai thác luật kết hợp từ các itemsets đó. Tuy nhiên, không gian tìm kiếm trong giai đoạn tìm các itemsets cần thiết thì rất lớn theo từng bước, độ dài k của các item.

7p vichoji2711 04-05-2020 52 4   Download