Re: [問題] 找N點裡中, 離其它點距離合最短之點
看板Prob_Solve (計算數學 Problem Solving)作者tropical72 (藍影)時間14年前 (2010/05/16 22:33)推噓1(1推 0噓 1→)留言2則, 2人參與討論串2/2 (看更多)
再次對各位先進感到抱歉, 我題意限制竟沒表明清楚
造成各位部份誤解..在此先補充幾個東西
1. 100個點是假設的, 我實際上要跑上萬個點, 6個維度
2. 距離的確是歐式距離, 但並沒有強制限制,
(只是我覺得我的案例用歐式距離較適合)
dp = (sum (|ai-bi|^p))^(1/p) ,
for p = 1~∞,
for i = 1~6(假設維度為6)
於此, 我 p 取 2
以 A(a1,a2,...a6), B(b1, b2, ....b6) 為例，
其距離為 d2 = [ (a1-b1)^2 + (a2-b2)^2 +..... +(a6-b6)^2 ] ^ (1/2)
3. 先提出我最近看過的文獻, 請教這種方式是否適合??
假設：有5個點, 維度為3, 分別為 (a1,a2,a3), (b1, b2, b3)...(e1,e2,e3)
請問 G = ( (a1+b1+...+e1)/5 ,
(a2+b2+...+e2)/5 ,
(a3+b3+...+e3)/5 , );
是否是到這5個點的最短距離??
參考文獻之 keyword ： KMeans
※ 引述《tropical72 (藍影)》之銘言：
: 先說抱歉, 我覺得 title 有點難下..
: 題目說明：假設我有100個點 P1~P100, 每個點有6個維度(X1~X6),
: (1) 我要怎麼找出一個點, 到這100個點的距離總合是最短的?
: ( 這個點可能都不在這100個點內.. )
: (2) 我要怎麼在這100個點內, 找一個點, 到其它 99 個點的距離總合是最短的?
: 問題有些愚蠢, 請各位先進指教.
: 感激不盡
--
我期待 我等待
肩狹骨上的翅膀早些長出來
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.126.194.160
※ 編輯: tropical72 來自: 120.126.194.160 (05/16 22:40)
※ 編輯: tropical72 來自: 120.126.194.160 (05/16 22:42)
推
05/17 09:32, , 1F
05/17 09:32, 1F
→
05/17 20:17, , 2F
05/17 20:17, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
-1
12