Ajay Patel

Posts with the tag  nlp

Language Comprehension is NP‑Complete
Machine Learning · October 10, 2020

Making sense of language is an NP-complete problem, which seems like something you might intuitively guess, but you can prove this by reducing the well known NP-complete problem of graph $k$-coloring to the anaphora agreement problem in linguistics.

Relationship between Cosine Similarity and Euclidean Distance
Machine Learning · May 27, 2020

For unit-length vectors, both the cosine similarity and Euclidean distance measures can be used for ranking with the same order. In fact, you can directly convert between the two.

Currently in 🔔 Philadelphia, PA, USA 🇺🇸
Copyright © 2021 Ajay Patel. All rights reserved.