TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Alike: light kNN library for Node

10 pointsby mck-almost 12 years ago

3 comments

yidalmost 12 years ago
I can see two problems with this:<p>-- A naive linear scan for a lookup will not scale as the size of your database grows larger. You should be looking into space-partitioning trees, or approximate methods like locality-sensitive hashing.<p>-- Euclidean distance is a terrible metric for kNN on non-metric spaces, which is what your movie example is. It will also be beaten to a pulp by the Curse of Dimensionality: <a href="http://en.wikipedia.org/wiki/Curse_of_dimensionality#Distance_functions" rel="nofollow">http:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Curse_of_dimensionality#Distanc...</a>
评论 #6054428 未加载
mck-almost 12 years ago
Alike is a versatile light-weight kNN&#x2F;similarity library that can be useful for many Machine Learning projects. Whether you are building a recommendation system, or an optimization model, comparing objects is pervasive -- feedback welcome!
flockonusalmost 12 years ago
I&#x27;ve been looking for this!
评论 #6053794 未加载