Scalable k-NN graph construction for visual descriptors∗ Jing Wang† Jingdong Wang‡ Gang Zeng† Zhuowen Tu‡ § Rui Gan† Shipeng Li‡ † Peking University ‡Microsoft Research Asia § Lab of Neuro Imaging and - Wang Jing - Document - PDFSEARCH.IO - Document Search Engine

Back to Results

First Page	Meta Content
	Scalable k-NN graph construction for visual descriptors∗ Jing Wang† Jingdong Wang‡ Gang Zeng† Zhuowen Tu‡ § Rui Gan† Shipeng Li‡ † Peking University ‡Microsoft Research Asia § Lab of Neuro Imaging and Add to Reading List Document Date: 2012-03-30 05:59:42 Open Document File Size: 262,86 KB Share Result on Facebook City Oxford / / Company Computer Sciences / PpL / / / Event Product Issues / Product Recall / / Facility University of Massachusetts / University of Wisconsin / / IndustryTerm approximate nearest neighbors algorithm / approximate search / Divide-and-conquer algorithm / binary search trees / data mining / online implementation available1 / nearest neighbor search algorithm / divide-and-conquer algorithms / kd-tree search / search algorithm / approximate nearest neighbor search methods / search methods / search method / Object mining / above algorithms / proposed neighborhood graph construction algorithm / approximate nearest neighbor search / neighborhood construction algorithms / straightforward solution / image search / internet search / parallel fast algorithm / naive solution / nearest neighbor search / / NaturalFeature Arya mountain / S. mountain / D. M. mountain / S. Arya mountain / / Organization UCLA / National Science Foundation / idf / University of Massachusetts / Amherst / U.S. Securities and Exchange Commission / National Academy of Sciences / Peking University / Department of Computer Science / National Bureau of Standards / Lab of Neuro Imaging / University of Wisconsin / Madison / / Person Gang Zeng† Zhuowen Tu / Rui Gan† Shipeng Li / Christ Church Cornmarket Hertford Keble / Jing Wang / Gang Zeng / J. B. Tenenbaum / V / / Position Prime Minister / progress ˜pm / union ˜pm / Representative / ˜pm / / Product 0.100 0.360 0.833 0.829 0.667 1.000 1.000 0.820 0.740 / / ProvinceOrState Wisconsin / Massachusetts / / PublishedMedium Machine Learning / Proceedings of the National Academy of Sciences / Journal of Machine Learning Research / / Technology Lanczos algorithm / above algorithms / bioinformatics / NN search algorithm / multisorting algorithm / Randomized approximate nearest neighbors algorithm / machine learning / proposed neighborhood graph construction algorithm / two algorithms / Divide-and-conquer algorithm / nearest neighbor search algorithm / existing neighborhood construction algorithms / data mining / divide-and-conquer algorithms / / URL http / SocialTag Dimension reduction Nearest neighbor graph Nearest neighbor search Nonlinear dimensionality reduction K-nearest neighbor algorithm Relative neighborhood graph Graph Planar separator theorem Path decomposition Graph theory