1. 研究目的与意义及国内外研究现状

悘拝懡攠懱媄揑懍揥丆憸懚揑晄抐廩丆憸嶕堷媄栫昁怴揑廀媮丅椆尋媶峏壛姰慞榓澚棪峏崅揑嶕堷丆変椆乻憸嶕堷媄揑梌乼槩丅愙怗摓椆婎槹槱検壔揑嬤漴嶕嶼朄丆槩嶼朄惀椆嵼撪懚榓澚棪擵媮摼堦槩暯峵丆婛曐憸嶕堷廀梫揑撪懚懌丆枖巊摼嶕検榓懍搙斾岲丅媄堯嵼撪懚検桳尷戝栴検悢悩廤嶕堷揑漴嶕丆槱検壔揑嵼槹擻樃彮検揑捠揓嶼摼摓戝検揑丅槱検壔嶼朄彨戝漴嶕嬻暘夝摼漴嶕嬻樃帶採彙漴嶕澚棪丆槩槹梕検旕忢戝揑憸漴嶕棃惀旕忢桳堄揑丅

2. 研究的基本内容

槱検壔惀桼herve jegou摍恖2011擭嵼ieeee忋昞揑暥乻product quantization for approximate nearest neighbor乼拞採弌棃揑丅泙揑採弌惀椆嵼撪懚榓澚棪擵媮摼堦槩暯峵丆婛曐憸嶕堷廀梫揑撪懚懌丆枖巊摼嶕検榓懍搙斾岲丅槹擟壗婎槹屌掕悢摿惇揑帠暔丆泙壜埲梡摓懘嶕堷揑寶棫媦嶕忋丅泙懏槹ann(approximate nearest neighbor)嶼朄丅梌泙憡揑嶼朄桳e2lsh乮euclidean locality-sensitive hashing乯丆 kd-trees丆k-means丅

herve jegou嵼曆暥拞弌椆堦槩adc榓ivfadc検揑揑matlab斉杮丅採嫙槩惀椆弎柧丅変捠槩linux壓揑matlab斉杮揑槱検壔漴嶕曽朄丆尋媶嬤漴嶕嶼朄揑丅

product quantizer東棃惀槱検壔丆樃帤柺棟夝戝奣曪妵椆槩掱摿惇揑暘検壔掱榓揑揓掱丅橈桳堦槩悢悩廤丆撨k-means揑橍朄廇惀掕悢栚k丆栚敓悢惀強桳杮摓拞怱揑嫍榓嵟彫丆揜戙嶼壔栚敓悢丆摼摓k槩拞怱榓槩杮強懏揑丅栚敓悢晄丆槱検壔揑橍朄惀丗 乮1乯悢悩廤k槩丆槩杮埲堦槩vector揑宍幃昞帵丆悢d丆彨vector揑奺槩暘検暘惉m丅

3. 实施方案、进度安排及预期效果

巤曽埬丗1丄澗廤椏丆椆夝憸嶕堷媄揑尋媶忬榓庡梫嶼朄丅

2丄東herve jegou揑暥 槱検壔嶼朄桳弶揑椆夝丅

4. 参考文献

[1] h. jegou,丩 m. douze, and c. schmid, 乬searching with quanti-zation: approximate nearest neighbor search using short codes and distance estimators,乭 tech. rep. rr-7020, inria, august 2009.