Làm thế nào để phân tích ma trận kề phụ thưa thớt?

Question

Tôi đang nghiên cứu ma trận độ lệch thưa thớt mà hầu hết các ô là 0 và một số ở đây, và mỗi mối quan hệ giữa hai ô có mô tả đa thức có thể rất dài và phân tích theo cách thủ công tốn nhiều thời gian. Hướng dẫn của tôi là đề xuất phương pháp đại số thuần túy về mặt số Gröbner bases nhưng trước khi tiếp tục, tôi muốn biết từ khoa học máy tính và quan điểm lập trình thuần túy về cách phân tích ma trận độ lệch thưa thớt? Liệu có tồn tại một số công cụ khai phá dữ liệu để phân tích chúng?

Answer 1

Tính toán đa thức đa biến và cơ sở Gröbner là một khu vực nghiên cứu tích cực. Năm 1991, Sturmfels trong Sparse elimination theory đã vạch ra các phương pháp kết quả và phương pháp GR. Trong phân tích 2015 July conference, CoCoa.

SE đang thu thập tài liệu tuyệt vời về điều này như GR computational analysis in M2 nơi bạn tìm thấy các ví dụ từng bước được nêu trong sách và các câu trả lời khác nhau. Đối với ma trận thưa thớt, có các thuật toán ma trận thưa thớt được xây dựng với các cơ sở GR như Faugère's F4 and F5 algorithms dựa trên thuật toán Buchberger.

Cập nhật điều này khi tìm kiếm thêm!