funcionesKNN.h

00001 /*----------------------------------------------------------------
00002 funciones para el computo del algoritmo KNN
00003 ----------------------------------------------------------------*/
00004 #define FI 100
00005 #define CO 4
00006 
00007 /*----------------------------------------------------------------
00008 calculo de distancia euclidiana entre dos puntos
00009 -----------------------------------------------------------------*/
00010 double distanciaEuclidiana(double pt1[], double pt2[], int co);
00011 
00012 /*----------------------------------------------------------------
00013 calculo de distancia euclidiana entre un punto y la base de datos
00014 ----------------------------------------------------------------*/
00015 void todasDistEuclid(double pt1[], double aux[], double** atributos, int fi, int co);
00016 
00017 /*----------------------------------------------------------------
00018 Ordenamiento de las distancias de menor a mayor conservando clase
00019 ----------------------------------------------------------------*/
00020 void ordena(double datos[], int clases[], int clasesNo[], int fi);
00021 
00022 /*----------------------------------------------------------------
00023 Extraer los N primeros
00024 ----------------------------------------------------------------*/
00025 void extraeKPrimeros(double datos[], double kPrimeros[], int clases[], 
00026                      int kClases[], int k);
00027                      
00028 /*----------------------------------------------------------------
00029 Calcula la clase mas frecuente: Moda
00030 ----------------------------------------------------------------*/
00031 int claseMasFrecuente(int clases[], int k);
00032 
00033 /*----------------------------------------------------------------
00034 Mapea una clase en valor entero a un string 
00035 ----------------------------------------------------------------*/  
00036 char* obtieneClaseString(int claseint);
00037 
00038 /*----------------------------------------------------------------
00039 Calcula la clase de un conjunto de atributos usando KNN
00040 ----------------------------------------------------------------*/
00041 int clasificaKNN(double** datos, int clasesNum[], double dato[], int k, int fi, int co);
00042 
00043