Thuật toán 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

Tóm tắt Luận án Tiến sĩ Kỹ thuật điện tử "Nghiên cứu hệ mật hạng nhẹ trên vành đa thức ứng dụng vào thiết bị có tài nguyên hạn chế" được nghiên cứu với mục tiêu: Trình bày ngắn gọn các lý thuyết nền tảng toán học và vành đa thức cũng như các khái niệm, định nghĩa về mật mã hạng nhẹ, phân loại mật mã hạng nhẹ, phân tích, đánh giá các hệ mật mã hạng nhẹ phổ biến hiện nay, từ đó rút ra đặc điểm của mật mã hạng nhẹ; Ứng dụng vành đa thức để cải tiến hệ mật phổ biến trên vành số thành hệ mật mã hạng nhẹ, đặc biệt, đã chứng minh được tính chất tựa đẳng cấu giữa trường số và vành đa thức đặ...

26p vilazada 02-02-2024 13 1   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 giảng Kỹ thuật xung số: Phần 1 được biên soạn gồm các nội dung chính sau: Hệ thống số đếm; Đại số Boole; Hệ tổ hợp; Hệ tuần tự. Mời các bạn cùng tham khảo!

94p trankora04 02-08-2023 11 6   Download

Bài báo "Nghiên cứu ứng dụng thiết bị xuyên động panda để khảo sát địa chất công trình" giới thiệu một phương pháp khảo sát nền đất nông mới được phát triển gần đây dựa trên nguyên lý xuyên động. Thiết bị sử dụng để khảo sát Panda có kích thước nhỏ gọn, thi công đơn giản bằng cách đóng xuyên mũi côn vào nền đất nhờ một búa tiêu chuẩn và đo lực xuyên động tại mũi xuyên, từ đó rút ra các tính chất của nền đất như độ chặt, chiều dày lớp địa chất đồng nhất.

7p nhanchienthien 25-07-2023 8 2   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 10 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

Mục tiêu nghiên cứu của đề tài "Hệ thống phiên dịch lời nói thành ngôn ngữ kí hiệu" nhằm xây dựng thuật toán chuyển tiếng Việt thành văn bản, rút gọn văn bản trên, chuyển văn bản rút gọn thành ngôn ngữ kí hiệu, mô phỏng ngôn ngữ kí hiệu trên công nghệ 3D.

49p thanhthanh191 20-06-2022 17 3   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 41 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 31 5   Download

Mục tiêu nghiên cứu của đề tài là giúp học sinh hiểu, thuộc và chứng minh được các công thức lượng giác. Giúp học sinh một số nhận xét cơ bản để chứng minh một đẳng thức lượng giác hay rút gọn một biểu thức lượng giác. Giúp học sinh một số nhận xét cơ bản khi nhìn phương trình đã cho biết sử dụng công thức nào để đưa phương trình đó về dạng phương trình đã biết cách giải.

21p caphesuadathemhanh 22-02-2022 18 3   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 27 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 luận án nhằm nghiên cứu phát triển và thực nghiệm thuật toán rút gọn đồ thị dựa vào lớp tương đương của các đỉnh trên đồ thị theo độ đo trung tâm trung gian và phương pháp rút gọn đồ thị theo nguyên lý lan truyền nhãn; phát triển thuật toán phát hiện nhanh các cộng đồng trên mạng xã hội sử dụng độ đo trung tâm trung gian và thuật toán phát hiện nhanh các cộng đồng trên mạng xã hội dựa trên tính chất của các lớp đỉnh tương đương theo nguyên lý lan truyền nhãn.

130p hoaanhdao789 14-09-2021 43 9   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