Thuật toán rút gọn đồ thị

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 242 34   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 48 9   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 19 5   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 32 6   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 40 4   Download