ACCELERATION OF K-NEAREST NEIGHBOR QUERY WITH TRIANGLE INEQUALITY PRUNING ON PRODUCT QUANTIZATION

ACCELERATION OF K-NEAREST NEIGHBOR QUERY WITH TRIANGLE INEQUALITY PRUNING ON PRODUCT QUANTIZATION

This thesis conducts research to accelerate k-Nearest Neighbor (k-NN) query execution on the Product Quantization (PQ) algorithm. Product Quantization is an approximate kNN algorithm for large and high-dimensional datasets. The main idea behind PQ is to decompose the data vectors dimension into s...

Saved in:

書目詳細資料
主要作者:	Edian, Ikraduya
格式:	Final Project
語言:	Indonesia
在線閱讀:	https://digilib.itb.ac.id/gdl/view/61872
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Institut Teknologi Bandung
語言:	Indonesia

相似書籍

Two ellipse-based pruning methods for group nearest neighbor queries
由: Li, H., et al.
出版: (2013)

Visible Reverse K-Nearest Neighbor Queries
由: GAO, Yunjun, et al.
出版: (2009)

Distributed k-nearest neighbor queries in metric spaces
由: DING, Xin, et al.
出版: (2018)

Group Nearest Neighbor Queries
由: PAPADIAS, Dimitris, et al.
出版: (2004)

Visible Reverse k-Nearest Neighbor Query Processing in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2009)

FINCH: Evaluating reverse k-Nearest-Neighbor queries on location data
由: Wu, W., et al.
出版: (2013)

Distributed processing of moving K-nearest-neighbor query on moving objects
由: Wu, W., et al.
出版: (2013)

Nearest neighbor queries in spatial database
由: Liu, Danzhou.
出版: (2008)

Algorithms for Constrained k-Nearest Neighbor Queries over Moving Object Trajectories
由: GAO, Yunjun, et al.
出版: (2010)

Dynamic Nearest Neighbor Queries in Euclidean Space
由: NUTANONG, Sarana, et al.
出版: (2017)

Aggregate Nearest Neighbor Queries in Spatial Databases
由: PAPADIAS, Dimitris, et al.
出版: (2005)

Efficient approximate nearest neighbor search on high-dimensional vectors by graph and quantization
由: Gou, Yutong
出版: (2024)

Accelerating queries by pruning XML documents
由: Bressan, S., et al.
出版: (2013)

Continuous Obstructed Nearest Neighbor Queries in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2009)

On Efficient Obstructed Reverse Nearest Neighbor Query Processing
由: GAO, Yunjun, et al.
出版: (2011)

Context-Aware Nearest Neighbor Query on Social Networks
由: WANG, Yazhe, et al.
出版: (2011)

Continuous Nearest Neighbor Queries over Sliding Windows
由: MOURATIDIS, Kyriakos, et al.
出版: (2007)

A fast filter for obstructed nearest neighbor queries
由: Xia, C., et al.
出版: (2013)

Search K-Nearest Neighbors On Air
由: ZHENG, Baihua, et al.
出版: (2003)

K-Nearest Neighbor of Beta Signal Brainwave to Accelerate Detection of Concentration on Student Learning Outcomes
由: Saputra, Dimas Chaerul Ekty, et al.
出版: (2022)

On Semantic Caching and Query Scheduling for Mobile Nearest-Neighbor Search
由: ZHENG, Baihua, et al.
出版: (2004)

Processing Mutual Nearest Neighbor Queries for Moving Object Trajectories
由: GAO, Yunjun, et al.
出版: (2008)

On Efficient Mutual Nearest Neighbor Query Processing in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2009)

Merged Aggregate Nearest Neighbor Query Processing in Road Networks
由: SUN, Weiwei, et al.
出版: (2013)

Continuous Visible Nearest Neighbor Query Processing in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2011)

Processing Incomplete k Nearest Neighbor Search
由: MIAO, Xiaoye, et al.
出版: (2016)

Processing transitive nearest-neighbor queries in multi-channel access environments
由: ZHANG, Xiao, et al.
出版: (2008)

Efficient Mutual Nearest Neighbor Query Processing for Moving Object Trajectories
由: GAO, Yunjun, et al.
出版: (2010)

Nearest neighbor queries with peer-to-peer data sharing in mobile environments
由: Ku, W.-S., et al.
出版: (2013)

PREDICTING INITIAL PRODUCTION RATE USING MACHINE LEARNING (K-NEAREST NEIGHBOR)
由: Andriani, Safira

Reverse k Nearest Neighbor Search over Trajectories
由: Wang, Sheng, et al.
出版: (2020)

An improved K-nearest-neighbor algorithm for text categorization
由: JIANG, Shengyi, et al.
出版: (2012)

Hypergraph Index: An Index for Context-aware Nearest Neighbor Query on Social Networks
由: WANG, Yazhe, et al.
出版: (2013)

MOBILE MONEY FRAUD DETECTION USING K-NEAREST NEIGHBORS
由: Aristea Tantiono, William

An Ensemble K-Nearest Neighbor with Neuro-Fuzzy Method for Classification
由: Saetern,K., et al.
出版: (2015)

Efficient processing of k nearest neighbor joins using mapreduce
由: Lu, W., et al.
出版: (2013)

FRAUD E-CHANNEL DETECTION WITH K-NEAREST NEIGHBORS (KNN) ALGORITHM
由: Purba, Adong

Face recognition using string grammar fuzzy K-nearest neighbor
由: Payungsak Kasemsumran, et al.
出版: (2018)

Face recognition using string grammar fuzzy K-nearest neighbor
由: Kasemsumran P., et al.
出版: (2017)

Application of K-nearest neighbors algorithm on breast cancer diagnosis problem.
由: Sarkar M.,, et al.
出版: (2000)