Re: [問題] 區域最小值 與 兩組多維向量最小值 快댠…已回收

看板MATLAB作者 (Achilles)時間16年前 (2009/04/17 08:43), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串2/4 (看更多)
※ 引述《sunev (Veritas)》之銘言: : : 2. 兩組高維向量的最小距離 : : 定義: 給 n x k 矩陣, m x k 矩陣 : : 分別代表 n 個 k 維度向量和 m 個 k 維度向量 : : 想要對 n 向量中的每一個向量, 找出 m 個向量中 平方差距離最小的 : : 舉例: n = 3, k = 2 m = 4, k = 2 : : 0 1 0 0 : : 1 1 9 9 : : 8 8 8 9 : : 7 9 : : 則找出 (0 1) <-> (0 0) : : (1 1) <-> (0 0) : : (8 8) <-> (8 9) : : 這樣的對應關係 : 先做出距離矩陣 : 再對某個dimension取min 第二個問題比較有趣, 因為這是 KNN 裡面要找 nearest neighbor.. 你可以.. 1. 建 data structure. 2. 用 geometrical transformation 找比較簡單的表示法. 當然, 看你的應用而定. -- 趙客縵胡纓,吾鉤霜雪明。銀鞍照白馬,颯沓如流星。 十步殺一人,千里不留行。是了拂衣去,深藏身與名。 閑過信陵飲,脫劍膝前橫。將炙啖朱亥,持觴勸侯贏。 三杯吐然諾,五嶽倒為輕。眼花耳熱後,意氣素霓生。 就趙揮金錘,邯鄲先震驚。千秋二壯士,烜赫大梁城。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 128.125.20.198

04/17 13:47, , 1F
謝謝提醒 我有找到網路上的 knn .m檔 :)
04/17 13:47, 1F
文章代碼(AID): #19vz2s9E (MATLAB)
文章代碼(AID): #19vz2s9E (MATLAB)