Autor Tema: Calulo del centroide de un espacio dimensional binario

0 Usuarios y 1 Visitante están viendo este tema.

01 Julio, 2011, 12:05 pm
Leído 1570 veces

roleiland

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Hola, necesito que me echéis una mano. ¿Cómo calculo el centroide de un grupo de vectores binarios en un espacio dimensional binario?

Para un espacio euclídeo haría así: \( c = \displaystyle\frac{1}{n} \displaystyle\sum_{i=1}^{n} (c+v_i) \) donde c es el vector resultante y que toma como valor inicial es igual a [0,0,...].

01 Julio, 2011, 12:42 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 No estoy seguro de entenderte bien.

 ¿Te refires a que trabajas en el espacio vectorial \( Z_2^n \)?

 Por otra fórmula el centroide usual (según lo que yo conozoco) debiera de ser:

\(  c=\dfrac{1}{n}\displaystyle\sum_{i=1}^n{}(c+v_i) \)

 Para extender esta noción a un espacio vectorial finito, sería bueno saber que definición de centroide manejas. Directamente la fórmula no es extensible, porque en \( Z_2 \) no vamos a poder dividir por el número de puntos.

 Quizá mis dudas sobre lo que pones sean por que no conozco bien el contexto en el que estás trabajando; entonces ayudaría también que contextualizases tu pregunta.

Saludos.

03 Julio, 2011, 01:04 pm
Respuesta #2

roleiland

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Hola,
Veras, estoy trabajando con un algoritmo de clustering, concretamente con Kmeans, y estoy intentando adaptarlo para que funcione con vectores binarios. Entonces para el cálculo de distancias utilizo la distancia Hamming, pero la duda la tengo en cómo recomputo los centroides de los cluster. Utilizando otras distancias, lo hago con una formula como la anterior, pero para el caso binario, en el que se va formando hipercubos y el espacio es discreto, así que por ahora no sé muy bien cómo hacerlo... Seguire, investigando  :) pero si mientras tanto teneis alguna idea seria de gran ayuda!

Muchas gracias.