Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Modeling LSH For Performance Tuning #749

Closed
wants to merge 25 commits into from
Closed
Show file tree
Hide file tree
Changes from 9 commits
Commits
Show all changes
25 commits
Select commit Hold shift + click to select a range
8381adc
Skeleton of Project
mentekid Jul 27, 2016
aa6a123
Almost complete LSHModel skeleton
mentekid Aug 2, 2016
8d7cb38
Implements modeling of arithmetic and geometric mean of distances
mentekid Aug 4, 2016
88279c7
Merge latest upstream commits into lsh-tuning
mentekid Aug 4, 2016
29b6eaa
Adds code that returns trained LSH objects
mentekid Aug 4, 2016
dd8f5f3
attempt to fix arma::shuffle call causes travis build failure.
mentekid Aug 5, 2016
009a4ac
Completes Train(), adds Predict()
mentekid Aug 5, 2016
4a56ac4
Merge branch 'master' into lsh-tuning
mentekid Aug 11, 2016
cdcb575
Adds Perturbation Sequence Generation (needs bugfixing)
mentekid Aug 12, 2016
78cab0b
Merges the LSH and LSHModel folders
mentekid Aug 16, 2016
2c88406
Removes LogDebug.ignoreInput statement
mentekid Aug 16, 2016
f4af3dc
Separates DistanceStatisticPredictor implementation
mentekid Aug 21, 2016
a73b468
First working version (needs debugging)
mentekid Aug 21, 2016
dd2bdf7
Adds command line interface options to lshmodel
mentekid Aug 23, 2016
57c9d5e
Changes way kNN samples are generated
mentekid Aug 23, 2016
a0626a8
Prevents log(0) which causes errors. Infinite loop still happens occa…
mentekid Aug 24, 2016
cc1b691
Removes parameterized objective function constructor
mentekid Aug 30, 2016
fb308e8
Solves NaN values issue
mentekid Aug 30, 2016
f47e069
(hopefully) Fix SameBucketProbability() and add some tests for it.
rcurtin Nov 9, 2016
559466a
Merge branch 'master' into lsh-tuning
mentekid Nov 13, 2016
de4b7f3
Merge branch 'master' into SameBucketProbability
mentekid Nov 13, 2016
e38acc5
Merge pull request #1 from rcurtin/lsh-tuning
mentekid Nov 20, 2016
f05b0e0
Switches to NAIVE_MODE for kNN
mentekid Nov 20, 2016
0150af3
Merge branch 'SameBucketProbability' into lsh-tuning to fix SameBucke…
mentekid Nov 20, 2016
485f9e9
Merge branch 'lsh-tuning' of https://github.com/mentekid/mlpack into …
mentekid Nov 20, 2016
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
1 change: 1 addition & 0 deletions src/mlpack/methods/CMakeLists.txt
Expand Up @@ -36,6 +36,7 @@ set(DIRS
local_coordinate_coding
logistic_regression
lsh
lsh_model
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Do you think we should just put the LSH modeling code in the lsh directory? I don't see a problem with keeping them together.

# mvu
matrix_completion
naive_bayes
Expand Down
1 change: 1 addition & 0 deletions src/mlpack/methods/lsh/lsh_search.hpp
@@ -1,6 +1,7 @@
/**
* @file lsh_search.hpp
* @author Parikshit Ram
* @author Yannis Mentekidis
*
* Defines the LSHSearch class, which performs an approximate
* nearest neighbor search for a queries in a query set
Expand Down
19 changes: 19 additions & 0 deletions src/mlpack/methods/lsh_model/CMakeLists.txt
@@ -0,0 +1,19 @@
# Define the files we need to compile.
# Anything not in this list will not be compiled into mlpack.
set(SOURCES
# LSH-model class
lshmodel.hpp
lshmodel_impl.hpp
)

# Add directory name to sources.
set(DIR_SRCS)
foreach(file ${SOURCES})
set(DIR_SRCS ${DIR_SRCS} ${CMAKE_CURRENT_SOURCE_DIR}/${file})
endforeach()
# Append sources (with directory name) to list of all mlpack sources (used at
# the parent scope).
set(MLPACK_SRCS ${MLPACK_SRCS} ${DIR_SRCS} PARENT_SCOPE)

# The code that models LSH to return a set of parameters that works well.
add_cli_executable(lshmodel)