再次對各位先進感到抱歉, 我題意限制竟沒表明清楚 造成各位部份誤解..在此先補充幾個東西 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)