253 weeks
KNN(K Nearest Neighbors)
This is my final version of K Nearest Neighbors. I still may need to add more points.
from statistics import mode
from math import sqrt
import operator
data = [(1,1,"red"),(2,4,"red"),(6,3,"red"),(7,4,"blue"),(4,2,"blue"),(3,4,"green")]
x = int(input("What is the x value?"))
y = int(input("What is the y value?"))
k = int(input("How many closest points would you like?"))
point = (x,y)
print(point)
def distance(x2,y2):
dist = ((x2[0]-x)**2)+((y2[1]-y)**2)
return sqrt(dist)
if k>len(data):
print("Enter a different number of points")
Dictionary = {}
for i in range(0,len(data)):
var = distance(data[i],data[i])
print(var)
Dictionary[data[i]]=var
sorted_Dictionary = sorted(Dictionary.items(), key=operator.itemgetter(1))
print(sorted_Dictionary)
Dict = {}
start = 0
var2 = []
for i in range(0,k):
var1 = (sorted_Dictionary[i][0][2])
Dict[start] = var1
start = start + 1
for i in range(0,k):
var2.append(Dict[i])
print(var2)
def most_frequent(var2):
return max(set(var2), key = var2.count)
print("Your color is:")
print(most_frequent(var2))
