He aquí una solución sencilla que debería darle una idea de cómo resolver el problema. Que esta solución sea satisfactoria dependerá de su aplicación real.
Si quiere determinar lo habitual o inusual que es su matriz de distancia en comparación con otras disposiciones de los puntos, puede utilizar el siguiente enfoque. Necesitará una medida de lo bien que se agrupa cualquier conjunto de puntos rojos y verdes. Una métrica muy sencilla sería la siguiente.
Initialise the metric to zero.
Foreach data point
If the nearest neighbour of a point is in a different group (ie different colour) then add this distance to the metric.
Ahora, puedes etiquetar los puntos de datos aleatoriamente con rojo o verde y calcular la métrica para un etiquetado aleatorio. Repite este etiquetado aleatorio muchas veces y registra la métrica cada vez, lo que te permitirá determinar las estadísticas de distribución de la métrica.
También puede calcular la métrica para su conjunto real de puntos de datos y compararla con la distribución de datos de la métrica.
Hay que tener en cuenta algunas cosas. Si tienes dos grupos muy agrupados y bien separados, la métrica sería cero...., es decir, todos los vecinos pertenecen al mismo grupo.
La métrica puede ser tan sencilla como la que he descrito o más compleja, dependiendo de la aplicación de los resultados. Este tipo de recambio aleatorio es habitual. Si tienes un número relativamente pequeño de puntos, puedes calcular la métrica para todas las permutaciones posibles.
Puede encontrar más información sobre este tema aquí http://en.wikipedia.org/wiki/Resampling_(estadísticas