2012-09-26 23 views
5

Intento crear un código para el algoritmo de clasificación de página, y en eso la complejidad principal es resolver la multiplicación de matriz de manera eficiente, pero no entendí cómo se realiza esta tarea, leí algunos documentos sobre eso, pero eso está más allá de mi alcance. No entendí el concepto que él aplica. Entonces, ¿puede darme un concepto detrás del mapeador y la función de reducción para la multiplicación de matrices. Gracias por adelantado.Multiplicación de matriz en hadoop

leí este link

Respuesta

-1

El enlace que ya ha proporcionado explica esto tan claro como cualquier cosa (además de que incluye el código fuente). Si todavía estás luchando con los conceptos de las operaciones, entonces probablemente deberías comenzar leyendo más sobre álgebra matricial/lineal, para que entiendas las matemáticas subyacentes.

+2

No responde la pregunta, podría ser mejor como un comentario. – amit

+0

@amit El interlocutor dice "enseñarme la multiplicación de matrices con mapa/reducir", mi respuesta es sugerir leer sobre álgebra lineal y comprender las matemáticas. ¿Cómo no es eso una respuesta? ¿O espera que alguien publique una serie completa de conferencias con referencias y ejercicios? – pap

+0

¿me puede dar el concepto básico detrás de la función de asignación y reducción. – devsda

1

La idea es que puede dividir la multiplicación de matrices en subproblemas con algo como el Strassen Algorithm y luego enviar esos subproblemas a un grupo de computadoras diferentes. Una vez que estos subproblemas han finalizado, la suma de los diferentes subproblemas en la matriz misma también se puede manejar. La clave para usar Mapreduce es que todos los subproblemas básicamente se pueden calcular en paralelo, que es ... para lo que es Mapreduce.