再次对各位先进感到抱歉, 我题意限制竟没表明清楚 造成各位部份误解..在此先补充几个东西 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)