Thuật toán luật kết hợp

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 18 3   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 20 4   Download

Trong nghiên cứu, tác giả trình bày giải pháp rút gọn tập ứng viên dựa vào khái niệm lớp tương đương – giải pháp được đặt tên QuickGen. Phần thực nghiệm, tác giả xây dựng hai kịch bản: (1) so sánh tính hiệu quả của giải pháp trên giai đoạn sinh luật; (2) đánh giá hiệu quả trên toàn bộ quá trình khai thác LKH – QuickGen được dùng ở cả hai giai đoạn.

6p viohoyo 25-04-2024 5 3   Download

Các tác giả đã áp dụng và cải tiến mô hình, thuật toán khai phá dữ liệu để trích rút các luật kết hợp mờ. Các luật này cho phép đánh giá ảnh hưởng của quá trình học tập, giảng dạy ở cấp PTTH đến kết quả tuyển chọn vào Đại học, Cao đẳng trong những năm qua.

9p bautroibinhyen17 13-02-2017 55 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 75 8   Download

Thông tư bãi bỏ một số văn bản quy phạm pháp luật thuộc thẩm quyền của Bộ trưởng Bộ Văn hóa, Thể thao và Du lịch sau đây: Thông tư liên bộ số 18-VHTT-GDĐT/TTLB ngày 15/3/1994 của Bộ Văn hóa - Thông tin, Bộ Giáo dục và Đào tạo về việc phối hợp đẩy mạnh các hoạt động văn hóa, nghệ thuật, thông tin trong trường học. Quyết định số 05/2000/QĐ-BVHTT ngày 12/4/2000 của Trưởng Ban chỉ đạo phong trào Toàn dân đoàn kết xây dựng đời sống văn hóa về việc ban hành Kế hoạch triển khai phong trào Toàn dân đoàn kết xây dựng đời sống văn hóa...

3p yilinglaozu 10-01-2020 47 2   Download

Đối với một tập các ví dụ/bản ghi ( instances/records) – gọi là tậộ ập ụ g ) gọ ập huấn luyện/học (training/learning set). Mỗi bản ghi được biểu diễn bằng một tập các thuộc tính, trong đó có một thuộc tính phân lớp (class attribute). Tìm/học một hàm cho thuộc tính phân lớp (hàm phân lớp) đối với các giá trị của các thuộc tính khác.

55p phuonggm 30-09-2012 230 69   Download

Một số tên gọi khác của phương pháp học dựa trên các láng giềng gần nhất (Nearest neighbor learning) • Instance-based learning • Lazy learning • Memory-Memory based learning

78p phuonggm 30-09-2012 239 67   Download

Học có giám sát (Supervised learning) Tập dữ liệu (dataset) bao gồm các ví dụ, mà mỗi ví dụ được gắn kèm với một nhãn lớp/giá trị đầu ra mong muốn. Mục đích là học (xấp xỉ) một giả thiết (vd: một phân lớp, một hàm mục tiêu,...) phù hợp với tập dữ liệu hiện có. Giả thiết học được (learned hypothesis) sau đó sẽ được dùng để phân lớp/dự đoán đối với các ví dụ mới.

35p phuonggm 30-09-2012 157 40   Download

háng 8-1943, khi còn ở trong nhà tù của Tưởng Giới Thạch, HCM đưa ra định nghĩa về văn hoá: “Vì lẽ sinh tồn cũng như mục đích của cuộc sống, loài người mới sáng tạo và phát minh ra ngôn ngữ, chữ viết, đạo đức, pháp luật, khoa học, tôn giáo, văn học, nghệ thuật, những công cụ cho sinh hoạt hàng ngày về ăn mặc ở và các phương thức sử dụng. Toàn bộ những sáng tạo và phát minh đó tức là văn hoá. Văn hoá là sự tổng hợp của mọi phương thức sinh hoạt cùng...

31p mandtit 25-11-2012 369 83   Download

Khai phá luệt kết hợp:  Tìm tất cả mẫu phổ biến, kết hợp, tương quan, hoặc cấu trú nhanquả trong tập các mục hoặc đối tượng trong CSDL quan hệ hoặc các kho chứa thông tin khác.  Mẫu phổ biến (Frequent pattern): là mẫu (tập mục, dãy mục…) mà xuất hiện phổ biến trong 1 CSDL [AIS93]

60p duylong2091 27-12-2012 185 42   Download

Sự bùng nổ thông tin hiện nay do tác động của các siêu phương tiện và WWW. Các hệ thống truy vấn thông tin dựa trên việc phân nhóm, gom cụm (clustering) ra đời để làm tăng tốc độ tìm kiếm thông tin. Do sự biến động thường xuyên của thông tin nên các thuật toán clustering đang tồn tại không thể duy trì tốt các nhóm, cụm (cluster) trong một môi trường như thế. Vấn đề đặt ra là làm thế nào để cập nhật các cluster trong hệ thống mỗi khi thông tin được cập nhật thay vì phải thường xuyên...

35p trinhvang 18-01-2013 123 23   Download

Mục tiêu cơ bản của chương 2 Luật kết hợp (Association Rules) thuộc bài giảng Khai phá dữ liệu trình bày về khái niệm cơ bản về luật kết hợp, thuật toán Apriori, tìm tập phổ biến tối đại với FP-Tree, phân loại luật kết hợp và tối ưu tập luật.

52p thick_12 12-07-2014 150 31   Download

Kết cấu chương 3 Episodes và luật Episode thuộc bài giảng Khai phá dữ liệu trình bày về khái niệm cơ bản về Episodes và luật Episode, thuật toán Winepi, thuật toán Minepi và cuối cùng là bài tập ôn tập và củng cố kiến thức đã học.

39p thick_12 12-07-2014 123 23   Download

Dưới đây là bài giảng Chương 4 - Khai phá luật kết hợp. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về khai phá luật kết hợp; các thuật toán khai phá vô hướng luật kết hợp (giá trị lôgic đơn chiều) trong CSDL giao dịch; khai phá kiểu đa dạng luật kết hợp/tương quan; khai phá kết hợp dựa theo ràng buộc; khai phá mẫu dãy.

73p thuytrang_8 21-09-2015 120 6   Download

Mẫu thường xuyên, luật kết hợp là phương pháp khai mỏ dựa trên độ lặp lại thường xuyên của mẫu tin nào đó, xác định quy luật quan hệ giữa các thuộc tính (phần tử) trong mẫu tin đó. Và để hiểu rõ hơn về điều này mời các bạn tham khảo bài giảng Xây dựng hệ khai mỏ dữ liệu: Mẫu thường xuyên, luật kết hợp sau đây.

37p cocacola_09 24-11-2015 72 3   Download

Bài giảng "Máy học nâng cao: Association rules" cung cấp cho người học các kiến thức: Giới thiệu về 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. Cuối bài giảng có phần bài tập để người học ôn tập và củng cố kiến thức.

76p abcxyz123_08 11-04-2020 63 3   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 19 4   Download

Bài giảng Khai phá dữ liệu: Chương 4 Khai phá luật kết hợp, cung cấp cho người học những kiến thức như: Khai phá luật kết hợp (Association rule); Các thuật toán khai phá vô hướng luật kết hợp (giá trị lôgic đơn chiều) trong CSDL giao dịch; Khai phá kiểu đa dạng luật kết hợp/tương quan; Khai phá kết hợp dựa theo ràng buộc; Khai phá mẫu dãy. Mời các bạn cùng tham khảo!

70p caphesuadathemmatong 25-11-2021 30 2   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 26 6   Download