/ FASTAPPROXIMATENEARESTNEIGHBORSWITHAUTOMATICALGORITHMCONFIGURATION
FASTAPPROXIMATENEARESTNEIGHBORSWITHAUTOMATICALGORITHMCONFIGURATION
FASTAPPROXIMATENEARESTNEIGHBORSWITHAUTOMATICALGORITHMCONFIGURATION
Formanycomputervisionproblems,themosttimeconsumingcomponentconsistsofnearestneighbormatchinginhigh-dimensionalspaces.Therearenoknownexactalgorithmsforsolvingthesehigh-dimensionalproblemsthatarefasterthanlinearsearch.Approximatealgorithmsareknowntoprovidelargespeedupswithonlyminorlossinaccuracy,butmanysuchalgorithmshavebeenpublishedwithonlyminimalguidanceonselectinganalgorithmanditsparametersforanygivenproblem.Inthispaper,wedescribeasystemthatanswersthequestion,“Whatisthefastestapproximatenearest-neighboralgorithmformydata?”Oursystemwilltakeanygivendatasetanddesireddegreeofprecisionandusethesetoautomaticallydeterminethebestalgorithmandparametervalues.Wealsodescribeanewalgorithmthatappliesprioritysearchonhierarchicalk-meanstrees,whichwehavefoundtoprovidethebestknownperformanceonmanydatasets.Aftertestingarangeofalternatives,wehavefoundthatmultiplerandomizedk-dtreesprovidethebestperformanceforotherdatasets.Wearereleasingpublicdomaincodethatimplementstheseapproaches.Thislibraryprovidesaboutoneorderofmagnitudeimprovementinquerytimeoverthebestpreviouslyavailablesoftwareandprovidesfullyautomatedparameterselection.
Formanycomputervisionproblems,themosttimeconsumingcomponentconsistsofnearestneighbormatchinginhigh-dimensionalspaces.Therearenoknownexactalgorithmsforsolvingthesehigh-dimensionalproblemsthatarefasterthanlinearsearch.Approximatealgorithmsareknowntoprovidelargespeedupswithonlyminorlossinaccuracy,butmanysuchalgorithmshavebeenpublishedwithonlyminimalguidanceonselectinganalgorithmanditsparametersforanygivenproblem.Inthispaper,wedescribeasystemthatanswersthequestion,“Whatisthefastestapproximatenearest-neighboralgorithmformydata?”Oursystemwilltakeanygivendatasetanddesireddegreeofprecisionandusethesetoautomaticallydeterminethebestalgorithmandparametervalues.Wealsodescribeanewalgorithmthatappliesprioritysearchonhierarchicalk-meanstrees,whichwehavefoundtoprovidethebestknownperformanceonmanydatasets.Aftertestingarangeofalternatives,wehavefoundthatmultiplerandomizedk-dtreesprovidethebestperformanceforotherdatasets.Wearereleasingpublicdomaincodethatimplementstheseapproaches.Thislibraryprovidesaboutoneorderofmagnitudeimprovementinquerytimeoverthebestpreviouslyavailablesoftwareandprovidesfullyautomatedparameterselection.
文件下载
资源详情
PROXIMATENEARESTNEIGHBORSWITHAUTOMATICALGORITHMCONFIGURATION-cite-
评论信息
-
-
-
daisyrcy:好文章，很有用~2016-01-12 -
ksharp1991:opencv里看到的这个算法，值得学习2015-04-20
-
flymark2010:终于找到这篇轮文了。2015-03-11
-
yctv0717:论文是需要认真的反复的阅读的2013-09-24
其他资源
- 2020年中国网络安全产业白皮书.pdf
- 信息安全管理制度--三级（新版）(1).zip
- zhengzhou.json
- 4485316ea12311e99b15fa163eaeaf01_HCIA-Security_V3.pdf
- matlab非平稳信号噪声消弭
- 【网络安全】实验79个.zip
- DSScan1.0(135溢出漏洞扫描工具)
- ASP+ACCESS在线教育零碎设计(源代码+论文).rar
- C#Socket传输加密文件并解密（WinForm版）
- 108号公约关于个人数据自动化处理的个人保护公约
- RC4在C++中运行的代码
- 360网神防火墙系统（NSG系列）用户手册【V18.05.01】
- 强网杯WriteUpByNu1L
- CNNVD中国信息完全漏洞数据库（2002-2017年漏洞数据集）
- 华为园区网络处理方案资料汇总集.rar
- 常见网站备份文件字典（2954）.txt
- vigenere加密解密C言语代码
- CISP信息安全管理_V4.2.pptx
- [其他类别]坏孩子有限级树型菜单_hhztree（ASP.NET源码）.rar
- 林肯实验室DARPA2000LLS_DDOS_2.0.2数据集
免责申明
【好快吧下载】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【好快吧下载】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明