A Secure and Efficient kNN Classification Algorithm Using Encrypted Index Search and Yao's Garbled Circuit over Encrypted Databases.
Hyeong-Jin KimJae-Hwan ShinJae-Woo ChangPublished in: FDSE (2018)
Keyphrases
- classification algorithm
- knn
- k nearest neighbor
- databases
- sequential scan
- indexing structure
- nearest neighbor
- similarity search
- indexing techniques
- distance computation
- distance function
- text categorization
- classification method
- k nearest neighbour
- database
- text classification
- concept drift
- support vector machine svm
- support vector machine
- knn algorithm
- neural network
- nearest neighbor search
- range queries
- k nearest
- classifier ensemble
- sequence databases
- knn classifier
- data sets
- nearest neighbour
- machine learning
- encryption scheme
- information retrieval
- locality sensitive hashing
- training set