Tôi cố gắng xây dựng một mã cho thuật toán xếp hạng trang, và trong đó phức tạp chính là giải quyết ma trận nhân một cách hiệu quả, nhưng tôi không hiểu cách thực hiện nhiệm vụ này, tôi đọc một số giấy tờ về điều đó, nhưng điều đó nằm ngoài phạm vi của tôi. Tôi không hiểu khái niệm mà anh ta áp dụng. Vì vậy, bạn có thể cho tôi một khái niệm đằng sau bản đồ và chức năng giảm tốc cho phép nhân ma trận. Cảm ơn trước.Phép nhân ma trận trong hadoop
Tôi đọc link
Các liên kết mà bạn cung cấp giải thích điều này rõ ràng như bất cứ điều gì (cộng với nó bao gồm mã nguồn). Nếu bạn vẫn đang đấu tranh với các khái niệm về các hoạt động, thì có lẽ bạn nên bắt đầu bằng cách đọc thêm một số chi tiết về đại số ma trận/tuyến tính, do đó bạn hiểu toán học cơ bản.
Ý tưởng là bạn có thể ngắt phép nhân ma trận thành các biểu mẫu con với thứ gì đó giống như Strassen Algorithm và sau đó gửi các biểu mẫu con đó đến một loạt các máy tính khác nhau. Một khi các bài toán con đó kết thúc, việc tổng hợp các phần tử con khác nhau vào bản thân ma trận cũng có thể được xử lý bằng. Chìa khóa để sử dụng Mapreduce là tất cả các bài toán con về cơ bản có thể được tính toán song song, đó là ... những gì Mapreduce dành cho.
Hai khung công tác như Apache Hama có implementation của PageRank. Apache Giraph cũng có hỗ trợ cho Pagerank.
MapReduce không phù hợp với PageRank, vì vậy, Google đã xuất bản Pregel paper cho tính toán biểu đồ tỷ lệ lớn.
Nó không trả lời câu hỏi, có thể tốt hơn như một bình luận. – amit
@amit Người hỏi đang nói "dạy tôi nhân ma trận với bản đồ/giảm", phản ứng của tôi là đề nghị đọc lên đại số tuyến tính và hiểu toán học. Làm thế nào mà không phải là một câu trả lời? Hay bạn đang mong đợi một ai đó đăng một bài giảng đầy đủ với các tài liệu tham khảo và bài tập? – pap
bạn có thể cho tôi khái niệm cơ bản đằng sau chức năng ánh xạ và giảm tốc. – devsda