Tutte le sfide
Facile 0 risolte 0% di accettazione

Cosine Similarity

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

Cosa imparerai

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

Problema

Mostra traduzione

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.

Vincoli

1 ≤ length ≤ 1,000

-1,000 ≤ each value ≤ 1,000

Esempi

Esempio 1
Input:
a = [1.0, 0.0]
b = [0.0, 1.0]

Output atteso:
expected = 0.0
Input:
std::vector<double> a = {1.0, 0.0};
std::vector<double> b = {0.0, 1.0};

Output atteso:
double expected = 0.0;
Input:
double[] a = new double[] {1.0, 0.0};
double[] b = new double[] {0.0, 1.0};

Output atteso:
double expected = 0.0;

Spiegazione

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

Esempio 2
Input:
a = [1.0, 2.0, 3.0]
b = [2.0, 4.0, 6.0]

Output atteso:
expected = 1.0
Input:
std::vector<double> a = {1.0, 2.0, 3.0};
std::vector<double> b = {2.0, 4.0, 6.0};

Output atteso:
double expected = 1.0;
Input:
double[] a = new double[] {1.0, 2.0, 3.0};
double[] b = new double[] {2.0, 4.0, 6.0};

Output atteso:
double expected = 1.0;

Spiegazione

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

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

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

Suggerimento 2

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

Suggerimento 3

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

Complessità attesa

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

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.