Comments (5)
Currently we don't return distances in find_k_nearest_neighbors (or any other method). We made that decision because it is not hard to compute the distances for a given set of point indices outside FALCONN. Since we do compute the distances internally, we would have that information. For a future version, it would be good to change the function interfaces so that they optionally also return distances.
from falconn.
@ludwigschmidt Yeah, I have noticed the library compute the distances internally, and it will be great to return the distances in future version.
By the way, the current version does not support the dynamic data. So for a outer data point, it can't insert to the built index. nmslib and mrpt also face the problem. LSH is a data-dependent hashing method, does the problem can be solved by saving the hashing functions, so for a new (outer) data, it can be encoding by the hashing functions.
from falconn.
The hash functions used in FALCONN at the moment are not data dependent. Adding a dynamic data structure is on the TODO list (see issue #2 ).
from falconn.
@ludwigschmidt Hi, could you give the update about how's adding a dynamic data structure going on now?
from falconn.
i also need a dynamic data structure, for examples, dataset could be appended. currently, LSHIndex had a function "setup", if dataset changed, need recall function "setup", it need lots of time
from falconn.
Related Issues (20)
- How to return more points? HOT 2
- windows install falconn failure HOT 1
- Comment. Application to associative memory
- How to save the hash table? HOT 1
- Calculating similarity
- website certificate expired HOT 1
- The similarity Values
- Not returning specified number of neighbors
- Better explanation regarding windows
- something error in params.feature_hashing_dimension parameters HOT 1
- Unable to install python through repository
- The header-only library seems broken HOT 1
- Distance returned is more than 1 and it's also negated when using EuclideanSquared on normalized vectors
- Package is not be able to install inside python docker image
- Detailed steps for running code
- Why can get two vectors' similarity after random projection? HOT 1
- Compile error: error: unknown register name ‘%ymm14’ in ‘asm’
- How to get similar candidate?
- FALCONN KNN alternative to save as pickle? HOT 1
- The website does not load
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from falconn.