Skip to content
Closed
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
32 changes: 32 additions & 0 deletions machine_learning/cosine_similarity.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,32 @@
import math

Check failure on line 1 in machine_learning/cosine_similarity.py

View workflow job for this annotation

GitHub Actions / ruff

ruff (I001)

machine_learning/cosine_similarity.py:1:1: I001 Import block is un-sorted or un-formatted help: Organize imports

def cosine_similarity(vector_a: list[float], vector_b: list[float]) -> float:
"""
Finds the cosine similarity between two multi-dimensional vectors.
The result ranges from -1 (exactly opposite) to 1 (exactly the same).

https://en.wikipedia.org/wiki/Cosine_similarity

>>> cosine_similarity([1, 2, 3], [1, 2, 3])
1.0
>>> cosine_similarity([1, 0], [0, 1])
0.0
>>> cosine_similarity([1, 2, 3], [-1, -2, -3])
-1.0
"""
if len(vector_a) != len(vector_b):
raise ValueError("Vectors must be of the same length")

dot_product = sum(a * b for a, b in zip(vector_a, vector_b))

Check failure on line 21 in machine_learning/cosine_similarity.py

View workflow job for this annotation

GitHub Actions / ruff

ruff (W293)

machine_learning/cosine_similarity.py:21:1: W293 Blank line contains whitespace help: Remove whitespace from blank line
magnitude_a = math.sqrt(sum(a * a for a in vector_a))
magnitude_b = math.sqrt(sum(b * b for b in vector_b))

if magnitude_a == 0 or magnitude_b == 0:
raise ValueError("Cannot compute similarity with a zero-vector")

return dot_product / (magnitude_a * magnitude_b)

if __name__ == "__main__":
import doctest
doctest.testmod()
Loading