精华内容
下载资源
问答
  • 曼哈顿距离和余弦距离

    千次阅读 2018-07-15 10:29:38
    曼哈顿距离 图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离又称为出租车距离,因为这是出租车在街道行驶所走的实际距离的长度。 余弦距离 余弦...

    曼哈顿距离

    这里写图片描述

    图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离又称为出租车距离,因为这是出租车在街道行驶所走的实际距离的长度。


    余弦距离

    余弦距离指的是特征向量夹角的余弦值。计算时只需要计算特征向量夹角的余弦值就好了,忽略特征向量的长度。


    欧氏距离、曼哈顿距离和余弦距离的比较

    如果你的数据集有很多特征,但是如果任意一对个体之间的欧氏距离都相等,那么你就没有办法通过欧氏距离进行比较了!曼哈顿距离在某些情况下具有更好的稳定性,如果数据集中某些特征值很大,用曼哈顿距离的话,这些特征会 掩盖其他特征间的邻近关系。后,再来说说余弦距离,它适用于特征向量很多的情况,但是它 丢弃了向量长度所包含的在某些场景下可能会很有用的一些信息。

    展开全文
  • 曼哈顿距离,欧式距离,余弦距离

    万次阅读 2017-03-13 16:11:56
    1.曼哈顿距离 曼哈顿距离,叫出租车距离的。具见上图黄线,应该就能明白。 计算距离最简单的方法是曼哈顿距离。假设,先考虑二维情况,只有两个乐队 x 和 y,用户A的评价为(x1,y1),用户B的评价为(x2,y2),那么...

    2016-04-21_172447

     

    1.曼哈顿距离

     

    曼哈顿距离,叫出租车距离的。具见上图黄线,应该就能明白。

    计算距离最简单的方法是曼哈顿距离。假设,先考虑二维情况,只有两个乐队 x 和 y,用户A的评价为(x1,y1),用户B的评价为(x2,y2),那么,它们之间的曼哈顿距离为 2016-04-22_161015

     

     

     

    2.欧式距离

    欧式距离又称欧几里得距离欧几里得度量(Euclidean Metric),以空间为基准的两点之间最短距离,与之后的切比雪夫距离的差别是,只算在空间下。说的通俗点,就是初中知识,两点之间直线最短的概念。

     

     

    除了曼哈顿距离外,还可以计算两个用户之间的欧式距离。

    还是先考虑两个乐队 x 和 y 的情况,假设,用户A=(x1,y1),用户B=(x2,y2),那么它们之间的欧式距离:

    2016-04-22_162648

     

    3.余弦距离

     

    余弦距离,也称为余弦相似度,是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。

    向量,是多维空间中有方向的线段,如果两个向量的方向一致,即夹角接近零,那么这两个向量就相近。而要确定两个向量方向是否一致,这就要用到余弦定理计算向量的夹角。

    余弦定理描述了三角形中任何一个夹角和三个边的关系。给定三角形的三条边,可以使用余弦定理求出三角形各个角的角度。假定三角形的三条边为a,b和c,对应的三个角为A,B和C,那么角A的余弦为:

    clip_image002

    如果将三角形的两边b和c看成是两个向量,则上述公式等价于:

    clip_image004

    其中分母表示两个向量b和c的长度,分子表示两个向量的内积。

     

     


    总之:

     

           采用哪种距离度量方法对最终结果有很大影响。例如,你的数据集有很多特征,但是如果任
    意一对个体之间的欧氏距离都相等,那么你就没法通过欧氏距离进行比较了!曼哈顿距离在某些
    情况下具有更高的稳定性,但是如果数据集中某些特征值很大,用曼哈顿距离的话,这些特征会
    掩盖其他特征间的邻近关系。最后,再来说说余弦距离,它适用于特征向量很多的情况,但是它
    丢弃了向量长度所包含的在某些场景下可能会很有用的一些信息。

     

    展开全文
  • 百度和谷歌何止一个太平洋的距离。首先就是广告,百度现在的广告已经达到了让人无法忍受的地步了。你键入关键字进行搜索,出来的第一个或前几个答案都是百度推广的,都是非所答的结果。先说说技术上: 作者:Kenny ...

    作为一个程序员,如果不使用谷歌,那么你所查阅的资料几乎完全相同。

    百度和谷歌何止一个太平洋的距离。

    首先就是广告,百度现在的广告已经达到了让人无法忍受的地步了。你键入关键字进行搜索,出来的第一个或前几个答案都是百度推广的,都是非所答的结果。

    先说说技术上:
    作者:Kenny Chao
    链接:http://www.zhihu.com/question/22447908/answer/21435705
    来源:知乎
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

    搜索引擎需要对抓取到的结果进行管理。当索引结果越来越多时,保证存储和查询速度,保证数万台服务器内容一致的难度越来越高。Google于03至06年左右公布了三篇论文,描述了GFS、BigTable、MapReduce三种技术以解决这些问题。由于Google并没有公布算法细节,因此由雅虎牵头,在06年左右建立了开源项目Hadoop,目的是根据Google的三篇论文,实现一个大规模的管理计算系统。但直到08年,Hadoop同Google公布的一些关键指标仍有几倍的差距。百度曾经由王选院士的一个博士带领,想基于Google论文独立实现(金字塔计划)一个自己的系统,但开发难度过大项目夭折,最终也转向了Hadoop。如今,Amazon、Facebook、Yahoo包括百度都在大规模应用Hadoop,而Google已经从2010年开始迁移到新的三驾马车Caffeine、Pregel、Dremel上了。单就搜索技术而言,Google不是领先百度,而是领先全世界。

    2009-2012年,Google公布了世界上第一个全球化的数据库系统Spanner,这套系统将分布在全球各地的数据中心连接到一起,利用原子钟和GPS,打破了地理间隔,实现了全球规模具有一致性和实时性的数据库。在Google之前,很多人认为这种系统不可能做出来,但Google做到了
    另外,除了搜索,Google在深度学习和机器人方面也是全球领先的,尤其是后者。尽管百度也有深度学习研究院,但在这两方面跟Google比起来完全是空白。

    事实上,让百度来和谷歌比是很不公平的,搜索只是Google的一个部门,但却是百度一整个公司。Google的竞争对手是Apple、Amazon、Facebook和Microsoft,百度的竞争对手是360、搜狗。Google没了搜索,还有Chrome、Android、Youtube,百度没了搜索,那就什么都没有了。

    The Google algorithm is smarter than others
    Don’t believe? Run similar searches upon all others search engines
    The homepage was reductive it focussed HUGELY on simplicity
    Bing STILL have a distracting photo…
    Google Adsense changed the game. It opened up Google to small businesses world wide and still accounts for 95%+ of their revenue
    Google Page Rank was a game changer for search as well
    The distribution model > Chromebook; Google Phones; Google Maps. All it’s loss leader businesses (not all of them are) to make the company ubiquitous in our lives
    Their freemium model reinforces reliance upon them. Helping their ad-revenue model. Gmail, maps, storage, photos etc

    一是技术,二是情怀。

    人们再也不应该叫百度为”中国谷歌”!

    展开全文
  • 深入路径距离分析(一)

    千次阅读 2014-09-15 09:10:22
    写这篇之前,整理过空间分析中的距离分析工具箱,今天继续深入的说说成本距离分析。开始成本距离分析之前,先回忆下最基本的欧式距离分析,也就是直线距离分析,欧式距离分析遵循的就是我们小学都知道的“两点之间...

            写这篇之前,整理过空间分析中的距离分析工具箱,今天继续深入的说说路径距离分析

            开始路径距离分析之前,先回忆下最基本的欧式距离分析成本距离分析。欧氏距离分析遵循的就是我们小学都知道的“两点之间直线最短”的原则,两点之间的最短路径就是两点之间的线段的距离。但是实际情况并不是很完美,有时我们无法完全沿直线前往某个位置,例如遇到河流、陡坡、悬崖等障碍。这时,我们就应该考虑使用成本距离工具获得更现实的结果。

           如下图,举个简单的例子说明成本距离分析和欧式距离分析。按照欧式距离在问号位置求得的应该是绿色的路径,表示最近源,但是考虑到成本,黄色的曲线确是成本最低的最优路径。并且“曲线救国”比盲目直行,成本更低。


          



    回顾就到这里,继续看更加复杂的路径距离分析:

           路径距离工具与成本距离相似,两者都用于确定从源到栅格上各像元位置的最小累积行进成本。但是,路径距离不仅可计算成本表面的累积成本,而且可以考虑到从一个位置到另一个位置的总移动成本的水平和垂直因子补偿。这些工具生成的累积成本表面可用于扩散建模、流向运动和最低成本路径分析。路径距离工具既考虑水平和垂直成本要素,又考虑真实表面距离。

            举个简单的例子,了解路径距离分析,假设我们开车从位置A到位置B,路况复杂,还有点起风,这时风向和风速就成了水平影响因子,道路的起伏程度就行了垂直因子。如下图,说明这个问题:


    水平影响因子:



    垂直影响因子:



    理解了路径距离分析工具的用途,在下一篇文章中,我们一起来看看水平系数和垂直系数对路径距离的影响。



    展开全文
  • 说说java

    千次阅读 2012-08-26 01:10:24
    关于这两个概念的解释任何一本面向对象语言的教材里面都有 知道了什么是java,那自然就会对java能干什么感兴趣 在说java能做什么之前,先说java作为一个真正面向对象语言的优点 首先第
  • 如何长久维持远距离恋情?

    千次阅读 2015-08-20 19:37:05
    ”,那么我就在这里说说我用了一些什么方法吧。那么首先还是要澄清一下关于异地恋的三个误区:异地恋特别不美满——错异地恋没有结果——又错异地恋出轨概率高——还是错在对关系的满意度,亲密度,信任度和忠诚度...
  • 说说刘德华

    千次阅读 2007-08-12 17:54:00
    我的偶像很俗,是众人皆...这和其他演唱会的歌手形成了鲜明的对比,有了这次稍微近距离的接触,让我对他有了更进一步的赏识。 看过刘德华的很多电影,听过刘德华的歌,会唱的歌中也以刘德华的歌更为熟悉一些,他说过的
  • 说说地图中的聚类

    千次阅读 2018-06-20 19:21:08
    distance:屏幕上的聚类距离; data:聚类的数据; style:样式(组)或者样式函数 2、核心方法 _clusterTest:判断是否满足聚类的条件,满足则执行_add2CluserData,不满足则执行_clusterCreate...
  • 说说web缓存

    千次阅读 2016-11-30 10:24:04
    请求更快:通过将内容缓存在本地浏览器或距离最近的缓存服务器(如CDN),在不影响网站交互的前提下可以大大加快网站加载速度。 节省带宽:对于已缓存的文件,可以减少请求带宽甚至无需请求网络。 降低服务器压力:...
  • 深入路径距离分析(二)

    千次阅读 2014-09-15 11:42:14
    在路径距离分析中,提供了确定水平方向成本的参数,如下图:水平栅格中存储了各个像元位置指定的水平角度,例如在上面开车的例子中,指的就是风向。另外引入的一个概念是,水平相对移动角度 (HRMA),这是水平角度和...
  • 说说日内交易

    千次阅读 2018-10-11 14:22:13
    老麻雀带着小麻雀飞到离晒谷场最近的树上停下来,它说:“从这里到谷堆的距离最短,所以叫做‘短线’。”  然后,它们飞到地面只啄了两粒谷子,又飞回到树枝上。  老麻雀说“我们每次只吃两粒谷子,这样就缩短了...
  • 说说Laya微信小游戏适配问题

    千次阅读 2019-03-03 18:15:13
    这里基于1624的屏幕高度,计算当前手机的屏幕大小需要移动的距离,如果高度小于1624,需要移动的距离就小于80。 通过这种方式动态调整UI,即可达到适配iPhone X的目的。这里仅仅举一个例子而已,道理相通的。 ...
  • 说说3D中坐标

    千次阅读 2012-12-05 11:16:53
    引 glVertex3f(1.0,1.0,1.0)这里1.0代表什么啊,不会是像素吧,我看着不象啊,急  xyz  单位是什么啊,我知道是坐标,但是单位是什么呢  ...没学过图形学,只能简单说说,这里头的数据有几个转换
  • JS中各种宽度距离小结

    千次阅读 2016-10-06 11:03:29
    js中获取各种宽度和距离,常常让我们混淆,各种浏览器的不兼容让我们很头疼,现在就在说说js中有哪些宽度和距离
  • 圆拟合算法(距离之和最小)

    万次阅读 多人点赞 2016-03-14 22:35:46
    上一篇博客介绍了最小二乘法拟合圆的方法。...这里介绍一个我常用的拟合算法,根据数据点到圆的距离绝对值的和来确定圆的参数,也就是下面这个式子:f=∑∣∣(xi−xc)2+(yi−yc)2−−−−−−−−−−
  • 说说那些通信方式

    千次阅读 2016-11-06 23:33:16
    在边防军事要塞或交通要冲的高处,每隔一定距离建筑一高台,俗称烽火台,亦称烽燧、墩堠、烟墩等。高台上有驻军守候,发现敌人入侵,白天燃烧柴草以“燔烟”报警,夜间燃烧薪柴以“举烽”(火光)报警。一台燃起烽烟...
  • 这一篇是Xue Bing在一区cybernetics发的论文,里面提出了两个多目标PSO...下面具体说说CMDPSO。 CMDPSO全称是Crowding,Mutation,Dominance PSO算法。 NSPSO算法概述与实现 http://www.omegaxyz.com/2018/09/01/n...
  • 向量相似度匹配之豪氏距离

    千次阅读 2014-01-16 21:38:55
    今天大嘴说说向量相似度匹配的另一个重要的举例:豪氏(Hausdorff)距离 经典定义: Hausdorff 距离是描述两组点集(两个向量)之间相似程度的一种量度,它是两个点集之间距离的一种定义形式: 假设有两组集合A={a1,...
  • 说说Flutter中的RepaintBoundary

    千次阅读 多人点赞 2019-12-09 09:34:42
    本篇是“说说”系列第一篇,另两篇链接奉上: 说说Flutter中的Semantics 说说Flutter中最熟悉的陌生人 —— Key 起因 一个懒洋洋的下午,偶然间看到了这篇Flutter 踩坑记录,作者的问题引起了我的好奇。作者的问题...
  • 两周看完乔布斯传,说说感受

    万次阅读 多人点赞 2011-11-12 18:18:29
    两周看完乔布斯传,说说感受 从拿书开始看到现在,一共两周时间,期间也是走走停停的看,毕竟上班加上生活中的各种事都会耽误看书的时间,而且看的也并不仔细,所以这里也就简单的说说吧。 先看一张图,这是刚刚...
  • 编辑距离 (dp)

    千次阅读 2011-07-12 21:52:57
    Time Limit:1000MS Memory Limit:65536K Description  ...俄罗斯科学家Vladimir Levenshtein在1965年提出了编辑距离概念。编辑距离,又称Levenshtein距离,是指两个字符串之间,由一个
  • 简要说说k-means 聚类的过程

    千次阅读 2017-04-25 16:57:31
    k-means聚类属于无监督学习的一种,在没有给与labels的情况下,将数据分成指定的K类。pou一张经典的图来看看这个算法。...认领方法是,每个点都算一算自己到这两个十字mark的距离,认领距离小的那个mark,作为自己的归
  • 说说 Jaspersoft Studio 的报表元素

    千次阅读 热门讨论 2017-09-05 12:53:02
    image 和 text 元素中的内边距(Paddings)指的是元素边界与它的内容之间距离,它包含四个方向的设置。 边框(Borders)中可以设置元素的颜色、样式以及宽度。 这些设置项单位都是像素! 5 文本元素(Text...
  • 2014,说说这个燥热的暑假

    千次阅读 2014-09-05 19:51:09
    《2014,说说这个燥热的暑假》  时间:2014/07/15——2014/08/31  地点:淄博市山东理工大学  天气:热,极热,简直热!  说明:暑假结束前就写好了,一直没发,算是暑假总结吧,补发一下! 关于暑假前的计划...
  • 简单说说USB协议(一)

    千次阅读 2019-07-31 22:09:08
    而在传输距离上,建议低速不超过三米,全速不超过5米。 需要走出的一个误区就是:并不是设备拥有越高版本的协议,速度就一定快;就比如说PSIUSBD12这款USB芯片,虽然手册上写了符合USB2.0协议,实际上并没有高速...
  • 细说BLUETOOTH 5 【4X 远距离

    千次阅读 2018-07-13 15:27:54
    使得在保持TX相同功耗情况下,蓝牙的距离提升了4倍,下面来说说如何做到提高接收灵敏度,依靠的就是编码PHY。 BLE编码PHY 蓝牙5除硬件支持1M,2M PHY,还支持两种编码方式的PHY,这两种编码方式的PHY是基于1M PHY的...
  • [css] 说说你对css盒子模型的理解

    千次阅读 多人点赞 2021-02-15 10:27:54
    [css] 说说你对css盒子模型的理解 css盒模型由两个盒子组成,外在的控制是否换行的盒子,以及内在的控制元素内容的盒子。比如:display: inline-block, 则它的外在的盒子就是inline也就是不占据一行,而block则...
  • postgis 中的距离计算

    千次阅读 2019-06-28 19:03:58
    而且这个后面两项是系统偏移,不是随机的,这样的话,计算距离这种相对计算,应该可以消除部分系统偏移的影响。 再说说 postgis  计算距离 postgis  是一个地理空间查询引擎,计算地理距离这很方便。 ...
  • 说说摩拜单车的骑后感

    千次阅读 2017-02-13 15:35:04
    1次 1元(摩拜单车是半小时内,其他大部分是1小时内),如果经常骑,比如家和公司离地铁口都有点距离,一天4元,还是有点小小的肉疼。 至少,能把定价档次再分细点,特别是超短程的,比如15分钟内的,可以再设一...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 27,486
精华内容 10,994
关键字:

关于距离的说说