Similarity Measures/Metrics/Semi-Metrics/Functions

Similarity Measures/Metrics/Semi-Metrics/Functions

Similarity Measures/Metrics/Semi-Metrics/Functions

  • is a real-valued function that quantifies the similarity between two objects

Similarity Measure - Types

Type

Input Type

Description

Distance Measure/Metric Dependentdepends on the algorithm used
  • 1 / distance measure/metric formula?
Discrete Similarity Metricanything
  • Loading

Kernel Functionsvectors
  • measures the similarity between 2 vectors in transformed space

Dot Product
Scalar Product

vectors
  • ๐›ด1โ‰ค๐‘–โ‰ค๐‘›(๐‘ฃฬ…๐‘–๐‘ขฬ…๐‘–)
Cosine Similarityvectors
  • ๐‘๐‘œ๐‘ (๐œƒ) = [๐‘ขฬ…ยท๐‘ฃฬ…] / [||๐‘ขฬ…||*||๐‘ฃฬ…||]
  • used for measuring the similarity of vectors when the magnitude of the vectors does not matter
Jaccard Similarity

sets

  • ๐ฝ(๐ด,๐ต) = |๐ดโ‹‚๐ต| / |๐ดโ‹ƒ๐ต|

Similarity Measure - Other