簡單-高效-優(yōu)雅

          歐氏距離(Euclidean distance)

          歐氏距離定義: 歐氏距離( Euclidean distance)是一個通常采用的距離定義,它是在m維空間中兩個點之間的真實距離。

          在二維和三維空間中的歐式距離的就是兩點之間的距離,二維的公式是
          d = sqrt((x1-x2)^+(y1-y2)^)
          三維的公式是
          d=sqrt(x1-x2)^+(y1-y2)^+(z1-z2)^)
          推廣到n維空間,歐式距離的公式是
          d=sqrt( ∑(xi1-xi2)^ ) 這里i=1,2..n
          xi1表示第一個點的第i維坐標(biāo),xi2表示第二個點的第i維坐標(biāo)
          n維歐氏空間是一個點集,它的每個點可以表示為(x(1),x(2),...x(n)),其中x(i)(i=1,2...n)是實數(shù),稱為x的第i個坐標(biāo),兩個點x和y=(y(1),y(2)...y(n))之間的距離d(x,y)定義為上面的公式.

          歐氏距離看作信號的相似程度。 距離越近就越相似,就越容易相互干擾,誤碼率就越高。

          目前該距離也會用于Web2.0的數(shù)據(jù)相似程度的分析,例如:用戶喜好的相似程度。不過筆者不知道為什么是兩變量的差值平方和?得好好再研究研究

          ====補充====
          網(wǎng)上google一下,終于明白了,看下圖,解釋太明顯了

          其實就是我們學(xué)的最簡單的公式:a2+b2=c2,因此,兩點距離其實就是:sqrt((x1-x2)^+(y1-y2)^)

          posted on 2008-08-17 21:11 BigOnion 閱讀(63460) 評論(5)  編輯  收藏

          Feedback

          # re: 歐氏距離(Euclidean distance) 2011-12-07 11:59 bsspirit

          沒看懂圖片的意思,圖片里面兩點距離是指哪兩個點啊?  回復(fù)  更多評論   

          # re: 歐氏距離(Euclidean distance)[未登錄] 2011-12-13 09:59 andy

          @bsspirit
          邊c兩端點的距離  回復(fù)  更多評論   

          # re: 歐氏距離(Euclidean distance) 2014-06-16 20:30 美女

          用戶喜好的相似程度。怎么用歐氏距離分析啊?  回復(fù)  更多評論   

          # re: 歐氏距離(Euclidean distance) 2015-12-01 21:53 1112

          SB@bsspirit
            回復(fù)  更多評論   

          # re: 歐氏距離(Euclidean distance) 2015-12-07 19:34 wingwing

          相當(dāng)?shù)轿?br>感謝!  回復(fù)  更多評論   



          只有注冊用戶登錄后才能發(fā)表評論。


          網(wǎng)站導(dǎo)航:
          博客園   IT新聞   Chat2DB   C++博客   博問  
           
          主站蜘蛛池模板: 怀来县| 凤凰县| 南安市| 茶陵县| 琼海市| 诸城市| 同江市| 商丘市| 沛县| 平安县| 恩平市| 安达市| 林甸县| 宣城市| 铜鼓县| 平昌县| 榆树市| 讷河市| 黎川县| 疏勒县| 上犹县| 兴国县| 保山市| 商水县| 五家渠市| 田阳县| 永安市| 仁化县| 涿州市| 武隆县| 武胜县| 莎车县| 北安市| 永新县| 西充县| 石阡县| 延边| 贡山| 东山县| 嘉鱼县| 榆中县|