Thuật toán tập rút gọn

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

Bài viết Về một thuật toán gia tăng tìm tập rút gọn trên bảng quyết định khi loại bỏ tập đối tượng trình bày việc mở rộng công thức gia tăng để tính toán khoảng cách phân hoạch mờ trực cảm trên DT khi loại bỏ một tập đối tượng; Đề xuất một TTGT để tính toán TRG trong trường hợp loại bỏ tập các đối tượng nhằm giảm thiểu thời gian xử lý.

8p visystrom 22-11-2023 12 5   Download

Bài viết Rút gọn thuộc tính cho bảng quyết định theo tiếp cận tập thô lân cận đề xuất phương pháp rút gọn thuộc tính mới bao gồm các bước sau đây: 1) mờ hóa quá trình rời rạc dữ liệu nhằm tăng độ mịn dữ liệu sau khi rời rạc hóa; 2) xác định tỉ lệ phụ thuộc của thuộc tính quyết định với tập thuộc tính điều kiện; 3) định nghĩa tập rút gọn và phương pháp tính toán độ quan trọng của thuộc tính để xây dựng thuật toán rút gọn thuộc tính.

8p viwolverine 07-07-2023 9 4   Download

Thông qua việc giải trực tiếp trên “Đề thi thử vào lớp 10 môn Toán năm 2023-2024 có đáp án (Lần 2) - Trường THCS Nguyễn Thiện Thuật” các em sẽ nắm vững nội dung bài học, rèn luyện kỹ năng giải đề, hãy tham khảo và ôn thi thật tốt nhé! Chúc các em ôn tập kiểm tra đạt kết quả cao!

17p chieuchieu02 03-06-2023 5 3   Download

Bài viết "Nhận diện khuôn mặt khi có hoặc không đeo khẩu trang" áp dụng kĩ thuật MTCNN giúp nhận diện và căn chỉnh khuôn mặt. Kỹ thuật ArcFace để nhận diện những đặc điểm trên khuôn mặt và trích xuất đặc trưng khuôn mặt. Ngoài ra, đề xuất thêm MobileNet cho phép rút gọn lại vài triệu tham số nhưng vẫn giữ được độ chính xác ổn định kết hợp cùng với ResNet giúp tăng độ chính xác khi nhận dạng khuôn mặt có/không đeo khẩu trang. Kết quả bài toán đã được thực nghiệm trên cơ sở dữ liệu RMFRD cho kết quả với độ chính xác trên 72%. Mời các bạn cùng tham khảo.

9p senda222 22-02-2023 12 6   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 Một thuật toán tìm tập thường xuyên trên cơ sở dữ liệu giao tác có trọng số đề xuất thuật toán CABOWD, nhằm rút ngắn thời gian tìm các tập thường xuyên theo hướng phân nhỏ và rút gọn kích thước dữ liệu.

5p vikoenigsegg 29-09-2022 22 6   Download

Luận văn Thạc sĩ Máy tính "Nghiên cứu thuật toán filter wrapper tìm tập rút gọn của bảng quyết định không đầy đủ và ứng dụng phát hiện tàu thuyền từ ảnh vệ tinh" trình bày các nội dung chính sau: Các khái niệm cơ bản về lý thuyết tập thô truyền thống, mô hình tập thô dung sai và tổng quan về tiếp cận filter-wrapper trong rút gọn thuộc tính; kết quả tìm hiểu về xây dựng độ đo khoảng cách mới và thuật toán filter-wrapper IDS_FW_DAR tìm tập rút gọn của bảng quyết định không đầy đủ.

67p viabigailjohnson 10-06-2022 23 5   Download

Bài viết trình bày việc giải quyết bài toán tìm tất cả các rút gọn trong bảng quyết định không đầy đủ theo hướng tiếp cận cơ sở dữ liệu quan hệ. Chúng tôi đề xuất thuật toán tìm tất cả các rút gọn của bảng quyết định không đầy đủ. Thuật toán này có độ phức tạp tồi nhất là hàm mũ. Tuy nhiên, trong nhiều trường hợp với các dữ liệu khác nhau thì thuật toán có độ phức tạp thời gian là đa thức.

6p visherylsandberg 18-05-2022 31 3   Download

Bài báo trình bày phương pháp thế giải mã BCH dựa trên chuẩn syndrome cho phép đồng thời sửa lỗi ngẫu nhiên và lỗi chùm. Khi kết hợp với phép thế cyclotomic có thể rút gọn đáng kể độ phức tạp của bộ giải mã. Phương pháp đề xuất đạt độ lợi mã hóa đến 5dB tại BER = 10-4 trên kênh pha đing Rayleigh phẳng so với phương pháp đại số thông thường. Mời các bạn cùng tham khảo!

5p wangziyi_1307 26-04-2022 40 2   Download

Nối tiếp phần 1, "Bài giảng Toán rời rạc 1: Phần 2" tiếp tục cung cấp cho học viên những kiến thức về bài toán liệt kê; thuật toán và độ phức tạp tính toán; thuật toán quay lui; bài toán tối ưu; kỹ thuật rút gọn giải quyết bài toán người du lịch; thuật toán nhánh cận giải bài toán người du lịch; bài toán tồn tại; phương pháp phản chứng; nguyên lý Dirichlet;... Mời các bạn cùng tham khảo!

75p chenlinong_0310 23-02-2022 30 5   Download

Nghiên cứu này đề xuất một giải pháp trích xuất tập luật mờ TSK từ máy học véc tơ hỗ trợ, trong đó có kết hợp giải pháp phân cụm K-Means để rút gọn tập luật. Hiệu quả của giải pháp đề xuất được đánh giá thông qua các kết quả thực nghiệm và có sự so sánh với kết quả của một số thực nghệm trên mô hình khác.

7p tomjerry008 11-12-2021 26 2   Download

Bài viết đưa ra khái niệm tập tựa rút gọn (tập thuộc tính chứa một tập rút gọn nào đó) trong bảng quyết định nhất quán. Tác giả trình bày một bài toán NP- đầy đủ liên quan đến lực lượng của các tập tựa rút gọn.

4p vijihyo2711 25-09-2021 13 3   Download

Mục tiêu của đề tài nhằm nghiên cứu những vấn đề cơ bản về đặc điểm, ưu điểm, nhược điểm, nguyên lý hoạt động của hệ thống Massive MIMO; nghiên cứu đề xuất thuật toán lựa chọn ăng - ten phát có độ phức tạp thấp cho đường xuống hệ thống Massive MIMO; đề xuất các thuật toán tiền mã hóa có độ phức tạp thấp, phẩm chất BER cao trong sự kết hợp giữa các thuật toán tiền mã hóa tuyến tính với các kỹ năng rút gọn giàn và kỹ thuật phân tích thành phần chính cho hệ thống Massive MIMO.

152p army 18-09-2021 36 10   Download

Luận án tập trung vào nghiên cứu bảng quyết định nhất quán với các bài toán tìm một rút gọn thuộc tính không heuristic, tìm một rút gọn đối tượng và sinh cây quyết định; cơ sở dữ liệu giao tác đồ thị với bài toán khai phá đồ thị con thường xuyên đóng và phân loại đồ thị đa nhãn.

135p army 22-09-2021 16 4   Download

Mục tiêu của luận án nhằm nghiên cứu các thuật toán filter-wrapper tìm tập rút gọn sử dụng độ đo khoảng cách mờ cải  tiến và các độ đo khác nhằm giảm thiểu số lượng thuộc tính của tập rút gọn; nghiên cứu các thuật toán gia tăng filter-wrapper tìm tập rút gọn của bảng quyết định thay đổi sử dụng độ đo khoảng cách mờ nhằm giảm thiểu thời gian thực hiện so với các thuật toán không gia tăng và giảm thiểu số lượng thuộc tính tập rút gọn, cải thiện độ chính xác của mô hình phân lớp.

117p army 22-09-2021 20 4   Download

Mục tiêu nghiên cứu của đề tài là phát triển một số phương pháp khai phá dữ liệu trên dữ liệu có cấu trúc, tập trung vào dữ liệu biểu diễn cấu trúc dạng bảng và dạng đồ thị. Đối với dữ liệu dạng bảng, mục tiêu nghiên cứu là các bài toán giảm dư thừa dữ liệu, rút gọn thuộc tính, rút gọn đối tượng để thu được tập dữ liệu nhỏ hơn trong khi vẫn bảo toàn được tính chất rút gọn thuộc tính, sinh cây quyết định trong khai phá dữ liệu lớn.

135p tabicani 13-09-2021 30 4   Download

Bài viết đề xuất hai thuật toán gia tăng lọc - đóng gói tìm tập rút gọn của bảng quyết định không đầy đủ thay đổi sử dụng khoảng cách: Thuật toán IFWA_U_Obj trong trường hợp tập đối tượng thay đổi giá trị và thuật toán IFWA_U_Attr trong trường hợp tập thuộc tính thay đổi giá trị.

9p vivelvet2711 06-09-2021 16 1   Download

Mục tiêu của Luận án là nghiên cứu các thuật toán gia tăng tìm tập rút gọn của bảng quyết định không đầy đủ theo tiếp cận kết hợp filter-wrapper nhằm giảm thiểu số lượng thuộc tính tập rút gọn và cải thiện độ chính xác phân lớp so với các thuật toán đã công bố. Mời các bạn cùng tham khảo!

132p armyofthedead 23-06-2021 26 5   Download

Mục đích của Luận văn này là nghiên cứu và tìm hiểu một số nền tảng của hệ thống dữ liệu lớn. Tìm hiểu một số lĩnh vực phân tích tìm các giá trị của hệ thống dữ liệu lớn (thực chất là khai phá dữ liệu tìm các tri thức). Nghiên cứu và tìm hiểu một số thuật toán liên quan đến tập rút gọn (tập thuộc tính rút gọn bảo toàn thông tin phân lớp của bảng quyết định). Trên cơ sở này tiến hành xây dựng phần mềm thử nghiệm. Mời các bạn cùng tham khảo!

17p monsterhunterer 15-06-2021 35 4   Download