Arxiv hàng ngày

Đây là trang tổng hợp các bài báo về trí tuệ nhân tạo được xuất bản trên toàn thế giới.
Trang này sử dụng Google Gemini để tóm tắt nội dung và hoạt động phi lợi nhuận.
Bản quyền của các bài báo thuộc về tác giả và tổ chức liên quan; khi chia sẻ, chỉ cần ghi rõ nguồn.

Chia-rồi-quy tắc: Bộ nội suy phân cấp theo cụm cho đồ thị thiếu thuộc tính

Created by
  • Haebom

Tác giả

Yaowen Hu, Wenxuan Tu, Yue Liu, Miaomiao Li, Wenpeng Lu, Zhigang Luo, Xinwang Liu, Ping Chen

Phác thảo

Bài báo này đề xuất Divide-Then-Rule Graph Completion (DTRGC), một phương pháp mới để phân cụm đồ thị sâu (DGC) trên các đồ thị bị thiếu thuộc tính. Các phương pháp quy imputation hiện có cho đồ thị bị thiếu thuộc tính có hạn chế ở chỗ chúng không tính đến sự khác biệt về lượng thông tin giữa các nút lân cận. DTRGC giải quyết hạn chế này bằng cách tận dụng ba mô-đun: Dynamic Cluster-Aware Feature Propagation (DCFP), Hierarchical Neighborhood-aware Imputation (HNAI) và Hop-wise Representation Enhancement (HRE). DCFP khởi tạo các thuộc tính nút bị thiếu bằng cách điều chỉnh trọng số truyền dựa trên cấu trúc cụm. HNAI quy imputation theo thứ bậc các nút bằng cách phân loại chúng thành ba nhóm dựa trên tính đầy đủ của các thuộc tính lân cận của chúng. Cuối cùng, HRE tăng cường khả năng biểu diễn của các biểu diễn nút bằng cách tích hợp thông tin trên nhiều bước nhảy. Kết quả thử nghiệm chứng minh rằng DTRGC cải thiện đáng kể hiệu suất phân cụm của các phương pháp DGC khác nhau trên các đồ thị bị thiếu thuộc tính.

Takeaways, Limitations

Takeaways:
Chúng tôi trình bày một phương pháp mới (DTRGC) giúp cải thiện đáng kể hiệu suất của cụm đồ thị sâu trên các đồ thị thiếu thuộc tính.
Có thể đưa ra sự suy đoán chính xác hơn bằng cách xem xét sự khác biệt về lượng thông tin giữa các nút lân cận.
Một chiến lược hiệu quả để sửa lỗi quy kết bằng cách sử dụng thông tin cụm được trình bày.
Xác minh hiệu suất tuyệt vời trên nhiều tập dữ liệu đồ thị khác nhau.
_____T18426____:
Thiếu phân tích về độ phức tạp tính toán của phương pháp đề xuất.
Thiếu phân tích hiệu suất cho các loại cấu trúc đồ thị cụ thể.
Cần nghiên cứu thêm để phân tích hiệu suất cho nhiều tỷ lệ thuộc tính còn thiếu khác nhau.
Cần có một phân tích so sánh toàn diện hơn với các phương pháp tính toán gần đây khác.
👍