kNN Classifier

gistfile1.java

public double classify(T item) {
	
   int numItems = items.size();
	
   // calculated distances in same order as the items list
   double[] distances = new double[numItems];
	
   //calculate the distance to each instance
   for (int i = 0; i < numItems; i++) {
      distances[i] = distanceFunction.calculateDistance(item, items.get(i));
   }
	
   //Find the k nearest items
   List<T> nearestItems = getNearestItems(distances);
	
	
   double result = averageFunction.calculateAverage(nearestItems);
   return result;
}