![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数据/数据挖掘
yueguizhilin
这个作者很懒,什么都没留下…
展开
-
高维聚类
维数灾难的表现在高维空间下,几乎所有的点对之间的距离都差不多相等考虑一个d维欧式空间,假设在一个单位立方体内随机选择n个点。首先,如果d为1,那么久相当于在一个长度为1的线段上随机放置点,那么将会有两类点连续点(距离很近)和线段两端的点(距离很远),这些点的平均距离是1/3。证明可以做如下变换,...转载 2018-08-14 17:42:51 · 2486 阅读 · 0 评论 -
机器学习中的维度灾害
转自:https://zhuanlan.zhihu.com/p/27488363对于大多数数据,在一维空间或者说是低维空间都是很难完全分割的,但是在高纬空间间往往可以找到一个超平面,将其完美分割。引用The Curse of Dimensionality in Classification的例子来说明:想象下我们有一系列图片,每张图描述的不是猫就是狗。现在我们想利用这些图片来做一个可以...转载 2018-08-15 15:46:00 · 785 阅读 · 0 评论