簡単 0件解決済み 正答率0%

Cosine Similarity

Measure how similar two vectors are by the angle between them, as search engines do with embeddings.

このチャレンジで学べること

  • Measure similarity by angle
  • Compute dot products and vector norms
  • Understand how semantic search compares texts

問題

翻訳を表示

Cosine similarity compares the direction of two vectors and ignores their length. Semantic search uses it to find texts with similar embeddings:

cos(a, b) = (a · b) / (|a| × |b|), where |a| = √(a₁² + a₂² + … + aₙ²)

The result is 1 for the same direction, 0 for perpendicular vectors and -1 for opposite directions. If either vector is all zeros, return 0.

Implement cosine_similarity(a, b).

Input

a, b: Two lists of numbers with the same length.

Output

Return the cosine similarity as a decimal number.

制約

1 ≤ length ≤ 1,000

-1,000 ≤ each value ≤ 1,000

例

例 1
入力:
a = [1.0, 0.0]
b = [0.0, 1.0]

期待される出力:
expected = 0.0
入力:
std::vector<double> a = {1.0, 0.0};
std::vector<double> b = {0.0, 1.0};

期待される出力:
double expected = 0.0;
入力:
double[] a = new double[] {1.0, 0.0};
double[] b = new double[] {0.0, 1.0};

期待される出力:
double expected = 0.0;

解説

The dot product is 0, so the vectors are perpendicular and the similarity is 0.

例 2
入力:
a = [1.0, 2.0, 3.0]
b = [2.0, 4.0, 6.0]

期待される出力:
expected = 1.0
入力:
std::vector<double> a = {1.0, 2.0, 3.0};
std::vector<double> b = {2.0, 4.0, 6.0};

期待される出力:
double expected = 1.0;
入力:
double[] a = new double[] {1.0, 2.0, 3.0};
double[] b = new double[] {2.0, 4.0, 6.0};

期待される出力:
double expected = 1.0;

解説

b is a times 2: same direction, so the similarity is 1 even though the lengths differ.

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

The score depends on direction, so first compute the dot product and both vector lengths separately.

ヒント 2

If either vector has zero magnitude, the similarity is defined as zero instead of dividing by zero.

ヒント 3

Use the same index across both vectors for every term, and remember the denominator is the product of magnitudes.

目安の計算量

O(n) time, O(1) extra space

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。