有沒有找到相關/相似對象的標準方法？

Question

假設我有一組實體（例如具有它們物理特性的人），並且我想爲給定的實體X找到與它相關（或相似）的所有實體，以獲得相似性的一些定義。

我可以很容易地找到一個維度的所有實體（所有人的身高Y〜=在特定閾值內的X的高度），但是有沒有一些方法可以用來查找考慮多個屬性的相似實體？

Answer 1

它將取決於您定義的相似度，但您可以使用與1D相同的方法，以任意維度進行小範圍的泛化。假設每個元素都表示爲一個向量，則可以測量2個向量的距離x,y爲d=|x-y|，並接受/拒絕，具體取決於d和某個閾值。

在這裏，減號來爲載體否定：
(a1,a2,...,an)-(b1,b2,...,bn)=(a1-b1,a2-b2,...,an-bn)
和絕對值又是載體：
|(a1,a2,...,an)| = sqrt(a1^2 + a2^2 + ... + an^2)。

很容易看出這是您的1D示例的泛化，並且對於具有單個元素的矢量調用相同的方法也會執行相同的操作。

---

下行這種做法是(0,0,0,...,0,10^20)和(0,0,0,....,0)將是非常遠離彼此 - 這可能是也可能不是你所追求的，然後你可能需要一個不同的距離度量 - 但實際上取決於你究竟在幹什麼？