Best Bin First

Best Bin First

Best Bin First is a computer algorithm which is designed to efficiently find an approximate solution to the Nearest Neighbor Search Problem in very high dimensional spaces. The algorithm is based on a variant of the kd-tree search algorithm which makes indexing higher dimensional spaces possible. Best Bin First is an approximate algorithm which returns the nearest-neighbor for a large fraction of queries and a very close neighbor otherwise. [Beis, J. and Lowe, D. G. 1997. Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. In Conference on Computer Vision and Pattern Recognition, Puerto Rico, pp. 1000-1006.]

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Bin Ladin Determined To Strike in US — was the President s Daily Brief given to U.S. President George W. Bush on August 6, 2001. The President s Daily Brief (PDB) is a brief of important classified information on national security collected by various U.S. intelligence agencies given… …   Wikipedia

  • Best Friends Animal Society — Best Friends Animal Society, founded in 1986, is an American nonprofit 501c3 organization that is one of America’s best known animal welfare rescue groups. Best Friends works with shelters, other rescue groups and members nationwide to promote… …   Wikipedia

  • First DataBank — First DataBank, Inc. (FDB), currently owned by Hearst Corporation, is a publisher of pharmaceutical industry market information and information technology. The firm, headquartered in San Bruno, California, is best known for its controversial drug …   Wikipedia

  • First Macedonian War — Infobox Military Conflict conflict=First Macedonian War partof=the Macedonian Wars caption= date=214 BC 205 BC place=Macedon and Illyria casus=Demetrius of Pharos s incitement; Rome distracted by Second Punic War result=Stalemate; Peace of… …   Wikipedia

  • Bin packing problem — Problème de bin packing Le problème de bin packing relève de la recherche opérationnelle et de l optimisation combinatoire. Il s agit de trouver le rangement le plus économique possible pour un ensemble d articles dans des boîtes. Le problème… …   Wikipédia en Français

  • First Vision — The First Vision (also called the grove experience) is a religious belief held by many members of the Latter Day Saint movement (commonly called Mormonism) that God the Father and Jesus Christ appeared to the fourteen year old Joseph Smith, Jr.… …   Wikipedia

  • Bin packing problem — In computational complexity theory, the bin packing problem is a combinatorial NP hard problem. In it, objects of different volumes must be packed into a finite number of bins of capacity V in a way that minimizes the number of bins used.There… …   Wikipedia

  • Best Friends for Never — infobox Book | name = The Clique: Best Friends for Never title orig = translator = image caption = author = Lisi Harrison cover artist = country = United States language = English series = The Clique Series genre = Young adult novels publisher =… …   Wikipedia

  • Best of Both Worlds Tour — infobox concert tour concert tour name = Best of Both Worlds Tour artist = Hannah Montana/Miley Cyrus album = Hannah Montana Jonas Brothers Insomniatic start date = October 18, 2007 end date = January 31, 2008 number of legs = 3 number of shows …   Wikipedia

  • First 100 days of Barack Obama's presidency — For a chronological listing of 2009 events, see Timeline of the Presidency of Barack Obama (2009). This article is part of a series on Barack Obama …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”