2012-09-26 16 views
5

मैट्रिक्स गुणा में पेज रैंक एल्गोरिदम के लिए कोड बनाने का प्रयास करें, और इसमें मुख्य जटिलता मैट्रिक्स गुणा को कुशलता से हल करना है, लेकिन मुझे समझ में नहीं आया कि यह कार्य कैसे किया जा सकता है, मैंने उस पर कुछ कागजात पढ़े हैं, लेकिन यह मेरी सीमा से परे है। मैं उस अवधारणा को समझ नहीं पाया जो वह लागू करता है। तो, क्या आप मैट्रिक्स गुणा के लिए मैपर और रेड्यूसर फ़ंक्शन के पीछे मुझे अवधारणा दे सकते हैं। अग्रिम में धन्यवाद।हैडऑप

मैंने पढ़ा है इस link

उत्तर

-1

लिंक आपके द्वारा दी गई कुछ भी रूप में इस रूप में स्पष्ट बताते हैं (प्लस यह स्रोत-कोड भी शामिल है)। यदि आप अभी भी संचालन की अवधारणाओं के साथ संघर्ष कर रहे हैं, तो आपको शायद मैट्रिक्स/रैखिक बीजगणित पर कुछ और पढ़ना शुरू करना चाहिए, ताकि आप अंतर्निहित गणित को समझ सकें।

+2

यह प्रश्न का उत्तर नहीं देता है, एक टिप्पणी के रूप में बेहतर हो सकता है। – amit

+0

@amit प्रश्नकर्ता कह रहा है "मुझे नक्शा/कम करने के साथ मैट्रिक्स गुणा सिखाएं", मेरी प्रतिक्रिया रैखिक बीजगणित पर पढ़ने और गणित को समझने का सुझाव देना है। यह जवाब कैसे नहीं है? या आप किसी को संदर्भ और अभ्यास के साथ पूर्ण व्याख्यान श्रृंखला पोस्ट करने की उम्मीद कर रहे हैं? – pap

+0

क्या आप मुझे मैपर और रेड्यूसर फ़ंक्शन के पीछे मूल अवधारणा दे सकते हैं। – devsda

1

विचार यह है कि आप Strassen Algorithm जैसे कुछ सबप्रोबम्स में मैट्रिक्स गुणा को तोड़ सकते हैं और फिर उन सबप्रोबम्स को विभिन्न कंप्यूटरों के समूह में भेज सकते हैं। एक बार उन सबप्रोबम्स समाप्त हो जाते हैं तो मैट्रिक्स में अलग-अलग उपप्रवाहों के साथ संक्षेप में संक्षेप में स्वयं को संभाला जा सकता है। मैप्रिडस का उपयोग करने की कुंजी यह है कि सभी उपप्रोबलम मूल रूप से समांतर में गणना की जा सकती हैं, जो ... मैड्रिडस के लिए क्या है।

0

Apache Hama जैसे ढांचे के युगल पेजरैंक के implementation हैं। Apache Giraph में Pagerank के लिए भी समर्थन है।

मैड्रिडस पेजरैंक के लिए उपयुक्त नहीं है, इसलिए Google ने बड़े पैमाने पर ग्राफ कंप्यूटिंग के लिए Pregel paper प्रकाशित किया।

संबंधित मुद्दे