Re: [問題] 區域最小值 與 兩組多維向量最小值 快댠…已回收
※ 引述《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
04/17 13:47, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 4 篇):
MATLAB 近期熱門文章
PTT數位生活區 即時熱門文章