La matriz de similitud
La matriz de similitud puede ser la base para identificar el vecino más próximo
La identificación del vecino más próximo es un problema de muchos algoritmos de agrupamiento
- que tiene un alto coste cuando el conjunto de datos es grande
Calcular, almacenar y actualizar la matriz de similitud constituye un gran consumo para el cálculo del vecino más próximo
- Por lo tanto, se logrará un gran ahorro en tiempo si se incorpora algún algoritmo eficaz al proceso de agrupamiento
- Por desgracia este tipo de algoritmos suele ser poco eficaz cuando la dimensionalidad es muy alta, como suele ocurrir en el ámbito de los sistemas RI