Các thuật toán rút gọn đồ thị

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 "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 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 23 2   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 39 8   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 nghiên cứu của đề tài là 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à thuật toán 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 tabicani 13-09-2021 29 5   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 29 4   Download

Bài viết này đề xuất thuật toán Hill climbing search để giải bài toán Cây Steiner nhỏ nhất, trong đó đề xuất cách thức tìm kiếm lân cận tất định và cách thức kết hợp tìm kiếm lân cận tất định với tìm kiếm lân cận ngẫu nhiên để giải quyết bài toán Cây Steiner nhỏ nhất.

9p kethamoi9 01-12-2020 47 3   Download

Câu 1 (3điểm): Các dạng sơ đồ hệ thống cấp nước, trong đó cho biết ý nghĩa từng bộ phận của hệ thống. Qua đó cho biết có thể rút gọn sơ đồ bằng cách bỏ đi bể chứa hay đài nước hay không? Tại sao? Câu 2 (3điểm): Kể tên (kèm theo các sơ đồ) các hệ thống thoát nước trong đô thị. So sánh hệ thống thoát nước nửa riêng và riêng hoàn toàn (đặc điểm hệ thống, ưu nhược điểm, phạm vi áp dụng)? Câu 3 (4 điểm): Vẽ sơ đồ hệ thống cấp nước có đài ở đầu mạng lưới...

23p daivi999 23-08-2013 235 34   Download

. THUẬT TOÁN ĐỆ QUY. 1.5.1. Khái niệm đệ quy: Đôi khi chúng ta có thể quy việc giải bài toán với tập các dữ liệu đầu vào xác định về việc giải cùng bài toán đó nhưng với các giá trị đầu vào nhỏ hơn. Chẳng hạn, bài toán tìm UCLN của hai số a, b với a b có thể rút gọn về bài toán tìm ƯCLN của hai số nhỏ hơn, a mod b và b. Khi việc rút gọn như vậy thực hiện được thì lời giải bài toán ban đầu có thể tìm được...

9p heavenmaster2010 23-07-2011 226 35   Download