统计学习方法一书在41页
根据x维上的值将数据排序,6个数据的中值(所谓中值,即中间大小的值)为什么为7,为什么不是5或者6呢?5和7的平均值不是6吗?
摘自维基百科kd-tree的Python代码
point_list.sort(key=itemgetter(axis))
median = len(point_list) // 2 # choose median
location=point_list[median]
在KD-Tree中中位数的求取是序列的长度除以2向下取整后的下一个数(升序排序)。所以,问题出在中位数定义不一致上,统计学习方法一书在41页注脚的中位数定义是错误的。
https://toutiao.io/posts/563580/app_preview
感谢 https://me.csdn.net/olzhy 同学解答疑惑