摘要: 构建算法k-d树是一个二叉树,每个节点表示一个空间范围。表1给出的是k-d树每个节点中主要包含的数据结构。表1 k-d树中每个节点的数据类型域名数据类型描述Node-data数据矢量数据集中某个数据点,是n维矢量(这里也就是k维)Range空间矢量该节点所代表的空间范围split整数垂直于分割超平面... 阅读全文
posted @ 2015-08-09 15:33 HIT-security 阅读(2322) 评论(0) 推荐(0) 编辑
摘要: 在分类聚类算法,推荐系统中,常要用到两个输入变量(通常是特征向量的形式)距离的计算,即相似性度量.不同相似性度量对于算法的结果,有些时候,差异很大.因此,有必要根据输入数据的特征,选择一种合适的相似性度量方法.令X=(x1,x2,..,xn)T,Y=(y1,y2,...yn)T为两个输入向量,1.欧... 阅读全文
posted @ 2015-08-09 14:44 HIT-security 阅读(6822) 评论(0) 推荐(0) 编辑
摘要: 梯度下降法是机器学习和神经网络学科中我们最早接触的算法之一。但是对于初学者,我们对于这个算法是如何迭代运行的从而达到目的有些迷惑。在这里给出我对这个算法的几何理解,有不对的地方请批评指正!梯度下降法定义 (维基百科)梯度下降法,基于这样的观察:如果实值函数在点处可微且有定义,那么函数在点沿着梯度相反... 阅读全文
posted @ 2015-08-09 13:43 HIT-security 阅读(22514) 评论(2) 推荐(4) 编辑