博雅数据机器学习09

博雅数据机器学习09

K近邻算法

## 声明储存K个邻居的index的列表

index_list = []

## 遍历每个测试样本的与训练集的举例，item类型为dict

for item in distances:

  

    ## item的类型为dict，即{'index': distance}

    ## 使用sorted函数对item按照distance进行升序排列,并取前10个距离最小的样本

    sorted_item = sorted(item.items(), key = lambda x: x[1])[0:10]

    

    ## sorted_item形如[(index, distance),(index, distance)...(index, distance)]

    ## 使用zip函数从sorted_items中获取对应的index

    indexes = list(zip(*sorted_item))[0]

    

    ## 将indexes加入到index_list中

    index_list.append(indexes)

index_list