def GetNeighbors(self, example): """ Returns the k nearest neighbors of the example """ nbrs = TopNContainer(self._k) for trex in self._trainingExamples: dist = self._dfunc(trex, example, self._attrs) if self._radius is None or dist < self._radius: nbrs.Insert(-dist, trex) nbrs.reverse() return [x for x in nbrs]
def test5(self): """ random test with extras and getitem, include reverse""" cont = TopNContainer(10) for i in range(100): v = random.random() cont.Insert(v,v+1) cont.reverse() lastV,lastE = cont[0] for i in range(1,len(cont)): v,e = cont[i] assert v<=lastV assert e<=lastE lastV,lastE = v,e
def test5(self): # random test with extras and getitem, include reverse cont = TopNContainer(10) for i in range(100): v = random.random() cont.Insert(v, v + 1) cont.reverse() lastV, lastE = cont[0] for i in range(1, len(cont)): v, e = cont[i] assert v <= lastV assert e <= lastE lastV, lastE = v, e