Search results for "Nearest Neighbor Search"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Hideyuki Mizuno, Satoshi Takahashi	Unit selection using k-nearest neighbor search for concatenative speech synthesis.	IUCS	2009	DBLP DOI BibTeX RDF	concatenative speech synthesis, synthesis unit selection, nearest neighbor search, text to speech
3	Navin Goyal, Yury Lifshits, Hinrich Schütze	Disorder inequality: a combinatorial approach to nearest neighbor search.	WSDM	2008	DBLP DOI BibTeX RDF	disorder constant, disorder dimension, disorder inequality, randomized algorithms, random walk, similarity search, nearest neighbor search, proximity search
3	Charu C. Aggarwal	On the use of Human-Computer Interaction for Projected Nearest Neighbor Search.	Data Min. Knowl. Discov.	2006	DBLP DOI BibTeX RDF	nearest neighbor search, projected clustering, high dimensions
3	Zhe-Ming Lu, Hans Burkhardt, Sebastian Boehmer	Fast Content-Based Image Retrieval Based on Equal-Average K-Nearest-Neighbor Search Schemes.	PCM	2006	DBLP DOI BibTeX RDF	Fast .K-Nearest Neighbor Search, Image Retrieval, Content-based Image Retrieval
3	Baihua Zheng, Wang-Chien Lee, Dik Lun Lee	On Semantic Caching and Query Scheduling for Mobile Nearest-Neighbor Search.	Wireless Networks	2004	DBLP DOI BibTeX RDF	query scheduling, location-based services, Voronoi Diagram, nearest-neighbor search, roaming, semantic caching, indexing technique
3	Baihua Zheng, Jianliang Xu, Wang-Chien Lee, Dik Lun Lee	Energy-Conserving Air Indexes for Nearest Neighbor Search.	EDBT	2004	DBLP DOI BibTeX RDF	energy-conserving index, mobile computing, location-based services, nearest-neighbor search, wireless broadcast
3	Changzhou Wang, Xiaoyang Sean Wang	High-Dimensional Nearest Neighbor Search with Remote Data Centers.	Knowl. Inf. Syst.	2002	DBLP DOI BibTeX RDF	Online algorithm, High-dimensional data, Nearest neighbor search
3	Charu C. Aggarwal	Towards Meaningful High-Dimensional Nearest Neighbor Search by Human-Computer Interaction.	ICDE	2002	DBLP DOI BibTeX RDF	Visualization, User Interaction, Nearest Neighbor Search, High Dimensional
3	Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel, Thomas Seidl	Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space.	IEEE Trans. Knowl. Data Eng.	2000	DBLP DOI BibTeX RDF	Voronoi diagrams, spatial databases, Nearest neighbor search, high-dimensional indexing, efficient query processing
2	Jiaheng Lu, Ying Lu, Gao Cong	Reverse spatial and textual k nearest neighbor search.	SIGMOD Conference	2011	DBLP DOI BibTeX RDF
2	Kai Zheng, Gabriel Pui Cheong Fung, Xiaofang Zhou	K-nearest neighbor search for fuzzy objects.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	probabilistic database, nearest neighbor query, fuzzy database
2	Rajendra Shinde, Ashish Goel, Pankaj Gupta, Debojyoti Dutta	Similarity search and locality sensitive hashing using ternary content addressable memories.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	tcam, similarity search, nearest neighbor search, locality sensitive hashing
2		Reverse Nearest Neighbor Search.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
2	Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis	Quality and efficiency in high dimensional nearest neighbor search.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	nearest neighbor search, locality sensitive hashing
2	Deyuan Qiu, Stefan May, Andreas Nüchter	GPU-Accelerated Nearest Neighbor Search for 3D Registration.	ICVS	2009	DBLP DOI BibTeX RDF	NNS, GPGPU, SIMD, MIMD, ICP, 3D registration
2	Yusuke Matsushita, Toshikazu Wada	Principal Component Hashing: An Accelerated Approximate Nearest Neighbor Search.	PSIVT	2009	DBLP DOI BibTeX RDF	p-stable Locality Sensitive Hashing, High dimensional space, Approximate Nearest Neighbor Search
2	Tobias Emrich, Hans-Peter Kriegel, Peer Kröger, Matthias Renz, Andreas Züfle	Constrained reverse nearest neighbor search on mobile objects.	GIS	2009	DBLP DOI BibTeX RDF	RkNN, spatial pruning, query processing, mobile objects
2	Weijia Xu, Daniel P. Miranker, Rui Mao, Smriti R. Ramakrishnan	Anytime k-nearest neighbor search for database applications.	ICDE Workshops	2008	DBLP DOI BibTeX RDF
2	Cagatay Basdogan, A. Cengiz Öztireli	A new feature-based method for robust and efficient rigid-body registration of overlapping point clouds.	The Visual Computer	2008	DBLP DOI BibTeX RDF	Distance invariants, Geometric descriptors, Feature extraction, Nearest neighbor search, 3D registration
2	Yunjun Gao, Chun Li, Gencai Chen, Ling Chen, Xianta Jiang, Chun Chen	Efficient k -Nearest-Neighbor Search Algorithms for Historical Moving Object Trajectories.	J. Comput. Sci. Technol.	2007	DBLP DOI BibTeX RDF	algorithms, query processing, spatio-temporal databases, k-nearest-neighbor search, moving object trajectories
2	Ting Liu, Charles R. Rosenberg, Henry A. Rowley	Clustering Billions of Images with Large Scale Nearest Neighbor Search.	WACV	2007	DBLP DOI BibTeX RDF
2	José Oncina, Franck Thollard, Eva Gómez-Ballester, Luisa Micó, Francisco Moreno-Seco	A Tabular Pruning Rule in Tree-Based Fast Nearest Neighbor Search Algorithms.	IbPRIA	2007	DBLP DOI BibTeX RDF
2	Rafail Ostrovsky, Yuval Rabani	Low distortion embeddings for edit distance.	J. ACM	2007	DBLP DOI BibTeX RDF	Pattern matching, sketching, communication complexity, edit distance, dimension reduction, nearest neighbor search, metric embeddings, Levenshtein distance, computations on discrete structures
2	Damien François, Vincent Wertz, Michel Verleysen	The Concentration of Fractional Distances.	IEEE Trans. Knowl. Data Eng.	2007	DBLP DOI BibTeX RDF	distance concentration, fractional distances, high-dimensional data, Nearest neighbor search
2	Jun Feng, Yuelong Zhu, Naoto Mukai, Toyohide Watanabe	Search on transportation networks for location-based service.	Appl. Intell.	2007	DBLP DOI BibTeX RDF	Transportation network modeling, Continuous nearest neighbor search, Location-based service, Path search
2	Mark Shaneck, Yongdae Kim, Vipin Kumar	Privacy Preserving Nearest Neighbor Search.	ICDM Workshops	2006	DBLP DOI BibTeX RDF
2	Benjamin Bustos, Oliver Deussen, Stefan Hiller, Daniel A. Keim	A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search.	International Conference on Computational Science	2006	DBLP DOI BibTeX RDF
2	Christoph Brochhaus, Marc Wichterich, Thomas Seidl	Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search.	EDBT	2006	DBLP DOI BibTeX RDF
2	Elke Achtert, Christian Böhm, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz	Efficient reverse k-nearest neighbor search in arbitrary metric spaces.	SIGMOD Conference	2006	DBLP DOI BibTeX RDF	metric index structure, reverse nearest neighbor search
2	Rajeev Motwani, Assaf Naor, Rina Panigrahy	Lower bounds on locality sensitive hashing.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	lower bounds, nearest neighbor search, locality sensitive hashing
2	Baihua Zheng, Jianliang Xu, Wang-Chien Lee, Dik Lun Lee	Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services.	VLDB J.	2006	DBLP DOI BibTeX RDF	Continuous-nearest-neighbor search, Nearest-neighbor search, Index structure, Wireless broadcast, Location-dependent data
2	Matthew L. Miller, Manuel Acevedo Rodriguez, Ingemar J. Cox	Audio Fingerprinting: Nearest Neighbor Search in High Dimensional Binary Spaces.	VLSI Signal Processing	2005	DBLP DOI BibTeX RDF
2	Sariel Har-Peled, Manor Mendel	Fast construction of nets in low dimensional metrics, and their applications.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	approximate distance oracle, compact representation scheme, well separated pair decomposition, spanners, approximate nearest neighbor search, doubling metrics
2	Huang-Cheng Kuo	A Divisive Ordering Algorithm for Mapping Categorical Data to Numeric Data.	KES	2005	DBLP DOI BibTeX RDF	Divisive Ordering, Indexing, Mapping, Approximate Nearest Neighbor Search
2	Yufei Tao, Jun Zhang 0005, Dimitris Papadias, Nikos Mamoulis	An Efficient Cost Model for Optimization of Nearest Neighbor Search in Low and Medium Dimensional Spaces.	IEEE Trans. Knowl. Data Eng.	2004	DBLP DOI BibTeX RDF
2	Charu C. Aggarwal	An Efficient Subspace Sampling Framework for High-Dimensional Data Reduction, Selectivity Estimation, and Nearest-Neighbor Search.	IEEE Trans. Knowl. Data Eng.	2004	DBLP DOI BibTeX RDF
2	Ali M. Roumani, David B. Skillicorn	Large-Scale Resource Selection in Grids.	OTM Workshops	2004	DBLP DOI BibTeX RDF	multidimensional search, high dimensional data space, Singular Value Decomposition, Computational grid, nearest neighbor search, distributed resource allocation
2	Dantong Yu, Aidong Zhang	ClusterTree: Integration of Cluster Representation and Nearest-Neighbor Search for Large Data Sets with High Dimensions.	IEEE Trans. Knowl. Data Eng.	2003	DBLP DOI BibTeX RDF	cluster representation, high-dimensional data sets, Indexing, nearest-neighbor search
2	Jelena Tesic, B. S. Manjunath	Nearest Neighbor Search for Relevance Feedback.	CVPR	2003	DBLP DOI BibTeX RDF
2	Rafael Alonso, Jeffrey A. Bloom, Hua Li, Chumki Basu	An adaptive nearest neighbor search for a parts acquisition ePortal.	KDD	2003	DBLP DOI BibTeX RDF	user profiling, query by example, adaptive search, k-nearest neighbor classification
2	Fabian Schwarzer, Itay Lotan	Approximation of protein structure for fast similarity measures.	RECOMB	2003	DBLP DOI BibTeX RDF	approximation of structure, similarity measures, nearest-neighbor search, protein structure
2	Chong Sze Tong, Man Wong	Adaptive approximate nearest neighbor search for fractal image compression.	IEEE Transactions on Image Processing	2002	DBLP DOI BibTeX RDF
2	Charu C. Aggarwal	Hierarchical subspace sampling: a unified framework for high dimensional data reduction, selectivity estimation and nearest neighbor search.	SIGMOD Conference	2002	DBLP DOI BibTeX RDF
2	Peng Wu, B. S. Manjunath	Adaptive nearest neighbor search for relevance feedback in large image databases.	ACM Multimedia	2001	DBLP DOI BibTeX RDF	relevance feedback, nearest neighbor search, similarity retrieval
2	Flip Korn, Bernd-Uwe Pagel, Christos Faloutsos	On the 'Dimensionality Curse' and the 'Self-Similarity Blessing'.	IEEE Trans. Knowl. Data Eng.	2001	DBLP DOI BibTeX RDF	fractals, Nearest-neighbor search, multimedia indexing
2	Ada Wai-Chee Fu, Polly Mei-shuen Chan, Yin-Ling Cheung, Yiu Sang Moon	Dynamic vp-Tree Indexing for n-Nearest Neighbor Search Given Pair-Wise Distances.	VLDB J.	2000	DBLP DOI BibTeX RDF	Pair-wise distances, Indexing, Content-based retrieval, Updating, Nearest neighbor search
2	Mary Holland Johnson, Richard E. Ladner, Eve A. Riskin	Fast nearest neighbor search of entropy-constrained vector quantization.	IEEE Transactions on Image Processing	2000	DBLP DOI BibTeX RDF
2	C. Tong, M. Wong	Approximate Nearest Neighbor Search for Fractal Image Compression Based on a New Affine Transform Parametrization.	ICPR	2000	DBLP DOI BibTeX RDF
2	Yong-Sheng Chen, Yi-Ping Hung, Chiou-Shann Fuh	Winner-Update Algorithm for Nearest Neighbor Search.	ICPR	2000	DBLP DOI BibTeX RDF
2	Roger Weber, Klemens Böhm	Trading Quality for Time with Nearest Neighbor Search.	EDBT	2000	DBLP DOI BibTeX RDF
2	Thomas Seidl, Hans-Peter Kriegel	Optimal Multi-Step k-Nearest Neighbor Search.	SIGMOD Conference	1998	DBLP DOI BibTeX RDF
2	Lian Guan, Mohamed Kamel	A vector distribution model and an effective nearest neighbor search method for image vector quantization.	IEEE Transactions on Image Processing	1997	DBLP DOI BibTeX RDF
2	Stefan Berchtold, Christian Böhm, Daniel A. Keim, Hans-Peter Kriegel	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space.	PODS	1997	DBLP DOI BibTeX RDF	high-dimensinal data space, multidiimensional searching, cost model, nearest neighbor search, multidimensional index structures
2	Pierre Zakarauskas, John M. Ozard	Complexity Analysis for Partitioning Nearest Neighbor Searching Algorithms.	IEEE Trans. Pattern Anal. Mach. Intell.	1996	DBLP DOI BibTeX RDF	Minkowski p-metric, k-d tree partitioning, ordered partitioning, product partitioning, nearest-neighbor search, complexity analysis, cost analysis, k nearest-neighbor search
2	András Faragó, Tamás Linder, Gábor Lugosi	Fast Nearest-Neighbor Search in Dissimilarity Spaces.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	dissimilarity spaces, fast nearest-neighbor algorithm, exact probabilistic analysis, O(1) asymptotic average complexity, dissimilarity calculations, pattern recognition, computational complexity, search problems, nearest-neighbor search, high-dimensional spaces
1	Jan Kybic, Ivan Vnucko	Approximate all nearest neighbor search for high dimensional entropy estimation for image registration.	Signal Processing	2012	DBLP DOI BibTeX RDF
1	Vinod Nair, Dhruv Kumar Mahajan, Sundararajan Sellamanickam	A unified approach to learning task-specific bit vector representations for fast nearest neighbor search.	WWW	2012	DBLP DOI BibTeX RDF
1	Stavros Papadopoulos, Lixing Wang, Yin Yang, Dimitris Papadias, Panagiotis Karras	Authenticated Multistep Nearest Neighbor Search.	IEEE Trans. Knowl. Data Eng.	2011	DBLP DOI BibTeX RDF
1	Hervé Jégou, Matthijs Douze, Cordelia Schmid	Product Quantization for Nearest Neighbor Search.	IEEE Trans. Pattern Anal. Mach. Intell.	2011	DBLP DOI BibTeX RDF
1	Yunjun Gao, Baihua Zheng, Gang Chen, Chun Chen, Qing Li	Continuous nearest-neighbor search in the presence of obstacles.	ACM Trans. Database Syst.	2011	DBLP DOI BibTeX RDF
1	Bob L. Sturm, Laurent Daudet	Recursive nearest neighbor search in a sparse and multiscale domain for comparing audio signals.	Signal Processing	2011	DBLP DOI BibTeX RDF
1	Yusuke Uchida, Koichi Takagi, Ryoichi Kawada	Quantization-Based Approximate Nearest Neighbor Search with Optimized Multiple Residual Codebooks.	IEICE Transactions	2011	DBLP BibTeX RDF
1	Xiaobin Ma, Chengyang Zhang, Shashi Shekhar, Yan Huang, Hui Xiong	On multi-type reverse nearest neighbor search.	Data Knowl. Eng.	2011	DBLP DOI BibTeX RDF
1	Sylvain Corlay	A fast nearest neighbor search algorithm based on vector quantization	CoRR	2011	DBLP BibTeX RDF
1	Hervé Jégou, Teddy Furon, Jean-Jacques Fuchs	Anti-sparse coding for approximate nearest neighbor search	CoRR	2011	DBLP BibTeX RDF
1	Lawrence Cayton	Accelerating Nearest Neighbor Search on Manycore Systems	CoRR	2011	DBLP BibTeX RDF
1	Eraldo Pereira Marinho, Carmen Maria Andreazza	Anisotropic k-Nearest Neighbor Search Using Covariance Quadtree	CoRR	2011	DBLP BibTeX RDF
1	Christian Knauer, Marc Scherfenberg	Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance.	Int. J. Comput. Geometry Appl.	2011	DBLP DOI BibTeX RDF
1	Wenjin Wu, Wen Zhang, Ye Yang, Qing Wang	DREX: Developer Recommendation with K-Nearest-Neighbor Search and Expertise Ranking.	APSEC	2011	DBLP DOI BibTeX RDF
1	Sariel Har-Peled, Nirman Kumar	Approximate Nearest Neighbor Search for Low Dimensional Queries.	SODA	2011	DBLP BibTeX RDF
1	Logan Moon, Daniel Long, Shreyas Joshi, Vyomkesh Tripathi, Bo Xiao, George Biros	Poster: parallel algorithms for clustering and nearest neighbor search problems in high dimensions.	SC Companion	2011	DBLP DOI BibTeX RDF
1	Kiana Hajebi, Yasin Abbasi-Yadkori, Hossein Shahbazi, Hong Zhang	Fast Approximate Nearest-Neighbor Search with k-Nearest Neighbor Graph.	IJCAI	2011	DBLP BibTeX RDF
1	Alexandr Andoni	Nearest Neighbor Search in High-Dimensional Spaces.	MFCS	2011	DBLP DOI BibTeX RDF
1	Hao Xu, Jingdong Wang, Zhu Li, Gang Zeng, Shipeng Li, Nenghai Yu	Complementary hashing for approximate nearest neighbor search.	ICCV	2011	DBLP DOI BibTeX RDF
1	Xinchao Wang, Zhu Li, Lei Zhang 0001, Junsong Yuan	Grassmann Hashing for approximate nearest neighbor search in high dimensional space.	ICME	2011	DBLP DOI BibTeX RDF
1	Eric Sadit Tellez, Edgar Chávez, Gonzalo Navarro	Succinct nearest neighbor search.	SISAP	2011	DBLP DOI BibTeX RDF
1	Peihong Zhu, Suyash P. Awate, Samuel Gerber, Ross T. Whitaker	Fast Shape-Based Nearest-Neighbor Search for Brain MRIs Using Hierarchical Feature Matching.	MICCAI	2011	DBLP DOI BibTeX RDF
1	Wei Zhang, Ke Gao, Yongdong Zhang, Jintao Li	Efficient approximate nearest neighbor search with integrated binary codes.	ACM Multimedia	2011	DBLP DOI BibTeX RDF
1	Yang Li, Feifei Li, Ke Yi, Bin Yao 0002, Min Wang	Flexible aggregate similarity search.	SIGMOD Conference	2011	DBLP DOI BibTeX RDF
1	Sze Man Yuen, Yufei Tao, Xiaokui Xiao, Jian Pei, Donghui Zhang	Superseding Nearest Neighbor Search on Uncertain Spatial Databases.	IEEE Trans. Knowl. Data Eng.	2010	DBLP DOI BibTeX RDF	spatial database, Nearest neighbor, uncertain
1	Yu-Long Qiao, Zhe-Ming Lu, Jeng-Shyang Pan, Sheng-He Sun	Fast k-nearest neighbor search algorithm based on pyramid structure of wavelet transform and its application to texture classification.	Digital Signal Processing	2010	DBLP DOI BibTeX RDF
1	Yan Chen, Yunjun Gao	Ranked Continuous Visible Nearest Neighbor Search.	JCIT	2010	DBLP BibTeX RDF
1	Ming Zhang, Reda Alhajj, Jon G. Rokne	Effectiveness of optimal incremental multi-step nearest neighbor search.	Expert Syst. Appl.	2010	DBLP DOI BibTeX RDF
1	KwangJin Park, Hyunseung Choo, Patrick Valduriez	A scalable energy-efficient continuous nearest neighbor search in wireless broadcast systems.	Wireless Networks	2010	DBLP DOI BibTeX RDF
1	Manuel Barrena García, Elena Jurado, Pablo Márquez-Neila, Carlos Pachón	A flexible framework to ease nearest neighbor search in multidimensional data spaces.	Data Knowl. Eng.	2010	DBLP DOI BibTeX RDF
1	Yury Lifshits	Nearest neighbor search: algorithmic perspective.	SIGSPATIAL Special	2010	DBLP DOI BibTeX RDF
1	Ralf Hartmut Güting, Thomas Behr, Jianqiu Xu	Efficient k-nearest neighbor search on moving object trajectories.	VLDB J.	2010	DBLP DOI BibTeX RDF
1	Sariel Har-Peled, Nirman Kumar	Approximate Nearest Neighbor Search for Low Dimensional Queries	CoRR	2010	DBLP BibTeX RDF
1	Ilia Zvedeniouk, Sanjay Chawla	Angle Tree: Nearest Neighbor Search in High Dimensions with Low Intrinsic Dimensionality	CoRR	2010	DBLP BibTeX RDF
1	Stavros Papadopoulos, Spiridon Bakiras, Dimitris Papadias	Nearest Neighbor Search with Strong Location Privacy.	PVLDB	2010	DBLP BibTeX RDF
1	Quoc Thai Tran, David Taniar, Maytham Safar	Bichromatic Reverse Nearest-Neighbor Search in Mobile Systems.	IEEE Systems Journal	2010	DBLP DOI BibTeX RDF
1	Jun Toyama, Mineichi Kudo, Hideyuki Imai	Probably correct k-nearest neighbor search in high dimensions.	Pattern Recognition	2010	DBLP DOI BibTeX RDF
1	Lusheng Wang, Yong Yang, Guohui Lin	Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive.	AAIM	2010	DBLP DOI BibTeX RDF
1	Marcel Birn, Manuel Holtgrewe, Peter Sanders, Johannes Singler	Simple and Fast Nearest Neighbor Search.	ALENEX	2010	DBLP BibTeX RDF
1	Vincent Garcia, Eric Debreuve, Frank Nielsen, Michel Barlaud	K-nearest neighbor search: Fast GPU-based implementations and application to high-dimensional feature matching.	ICIP	2010	DBLP DOI BibTeX RDF
1	Michael Connor, Piyush Kumar	Practical Nearest Neighbor Search in the Plane.	SEA	2010	DBLP DOI BibTeX RDF
1	Eva Gómez-Ballester, Luisa Micó, Franck Thollard, José Oncina, Francisco Moreno-Seco	Combining Elimination Rules in Tree-Based Nearest Neighbor Search Algorithms.	SSPR/SPR	2010	DBLP DOI BibTeX RDF
1	Benjamin Bustos, Nelson Morales	On the asymptotic behavior of nearest neighbor search using pivot-based indexes.	SISAP	2010	DBLP DOI BibTeX RDF
1	Jonathan Brandt	Transform coding for fast approximate nearest neighbor search in high dimensions.	CVPR	2010	DBLP DOI BibTeX RDF
1	Kushan Ahmadian, Marina L. Gavrilova, David Taniar	Multi-criteria Optimization in GIS: Continuous K-Nearest Neighbor Search in Mobile Navigation.	ICCSA	2010	DBLP DOI BibTeX RDF