Python机器学习实战 —— KNN算法详解

argsort函数

argsort()函数是将x中的元素从小到大排列，提取其对应的index(索引)，然后输出到y。
输出是按照从小到大的顺序输出的
例子：

import numpy as np
a = np.array([2,0,4,1,2,4,


    
5])
a.argsort()

输出为a从小到大排序后的index：

Out[12]: array([1, 3, 0, 4, 2, 5, 6], dtype=int64)

输出为list的index，提取出来就是list从小到大的排序

dict.get vs dict[‘key’]

a = {'name': 'wang'}

dict[‘key’]输出

a['age']
Out[16]: KeyError: 'age'

dict.get输出：

a.get('age')
a.get('age', 10)



    
Out[17]: 10

dict[‘key’]只能获取存在的值，如果不存在则触发KeyError
而dict.get(key, default=None)则如果不存在则返回一个默认值，如果设置了则是设置的，否则就是None

Python中sort 和 sorted函数

• 用sort函数对列表排序时会影响列表本身，而sorted不会

a = [1,2,1,4,3,5]
a.sort()
aOut[18]: [1, 1, 2, 3, 4,


    
 5]

sort函数改变了a的顺序

a = [1,2,1,4,3,5]
sorted(a)
aOut[19]: [1, 2, 1, 4, 3, 5]

sorted未改变a的顺序

sorted函数

• sorted(iterable，cmp，key，reverse）（pyhton2的用法）

• python3 sorted取消了对cmp的支持。

list1 = [('david', 90), ('mary',90), ('sara',80),('lily',95)]
sorted(list1,cmp = lambda x,y: cmp(x[0],y[0]))
TypeError: 'cmp'


    
 is an invalid keyword argument for this function

• 用key函数排序

sorted(list1,key = lambda list1: list1[0])
Out[23]: [('david', 90), ('lily', 95), ('mary', 90), ('sara',


    
 80)]

list1[0]表示用list中的第一个元素排序

sorted(list1,key = lambda list1: list1[1])
Out[24]: [('sara', 80), ('david', 90), ('mary', 90), ('lily', 95)]

list1[1]表示用list中的第二个元素排序

三道sorted面试题

1）key函数的运用

students = [('john', 'A', 15), ('jane', 'B', 12), ('dave','B', 10)]
sorted(students,key=lambda s: s[2]) #按照年龄来排序

2）多个字符的排序

‘asdf234GDSdsf23’这是一个字符串排序，排序规则：小写

s = 'asdf234GDSdsf23'  #排序:小写-大写-奇数-偶数
#解法1：
print("".join(sorted(s, key=lambda x: (x.isdigit(),x.isdigit() and int(x) % 2 == 0,x.isupper(),x


    
))))
Out[25]: addffssDGS33224
#解法2：
print("".join(sorted(s, key=lambda x: (x.isdigit(),x.isupper(),x.isdigit() and int(x) % 2 == 0,x))))



    
Out[26]: addffssDGS33224

解释:

• Boolean 的排序会将 False 排在前，True排在后 . 

• 1.x.isdigit()的作用是把数字放在后边,字母放在前边.

• 2.x.isdigit() and int(x) % 2 == 0的作用是保证奇数在前，偶数在后。

• 3.x.isupper()的作用是在前面基础上,保证字母小写在前大写在后.

• 4.最后的x表示在前面基础上,对所有类别数字或字母排序。

• 若不进行第四步，每个内部是未排序的，但是整体顺序是按照要求排序的

print("".join(sorted(s, key=lambda x: (x.isdigit(),x.isupper(),x.isdigit() and int(x) % 2


    
 == 0))))
Out[27]: asdfdsfGDS33242

3） 特殊需求的排序

list1=[7, -8, 5, 4, 0, -2, -5]

要求1.正数在前负数在后 2.整数从小到大 3.负数从大到小

#解法1：
sorted(list1,key = 


    
lambda x:(x<0,x<0 and -x,x))
Out[28]:  [0, 4, 5, 7, -2, -5, -8]
解法2：
sorted(list1,key


    
=lambda x:(x<0,abs(x)))
Out[29]: [0, 4, 5, 7, -2, -5, -8]

讲完这几个函数，对照机器学习实战的源代码，理解和实现kNN算法就是手到擒来了~小编也是第一次尝试这样的写作风格，有任何意见和想法请及时和小编联系，小编会继续努力哒~