Ile-iṣẹ Microsoft ẹrọ eko ìkàwé orisun awọn koodu (Space Partition Tree And Graph) pẹlu imuse ti algorithm isunmọ . Ile-ikawe ni pipin iwadi ti Microsoft Iwadi ati ile-iṣẹ idagbasoke imọ-ẹrọ wiwa (Ile-iṣẹ Imọ-ẹrọ Wiwa Microsoft). Ni iṣe, SPTAG jẹ lilo nipasẹ ẹrọ wiwa Bing lati pinnu awọn abajade ti o wulo julọ ti o da lori aaye ti awọn ibeere wiwa. Awọn koodu ti kọ ni C ++ ati labẹ MIT iwe-ašẹ. Kọ fun Lainos ati Windows ni atilẹyin. Àdéhùn wà fún èdè Python.
Bíótilẹ o daju wipe awọn agutan ti lilo fekito ipamọ ni àwárí enjini ti a ti lilefoofo ni ayika fun igba pipẹ, ni asa, wọn imuse ti wa ni hampered nipasẹ awọn ga awọn oluşewadi kikankikan ti awọn iṣẹ pẹlu vectors ati scalability idiwọn. Apapọ awọn ọna ikẹkọ ẹrọ ti o jinlẹ pẹlu isunmọ awọn algoridimu wiwa adugbo ti jẹ ki o ṣee ṣe lati mu iṣẹ ṣiṣe ati iwọn ti awọn eto fekito si ipele itẹwọgba fun awọn ẹrọ wiwa nla. Fún àpẹrẹ, nínú Bing, fún atọ́ka ìtúmọ̀ ọ̀rọ̀ tí ó ju 150 bílíọ̀nù àwọn ọ̀rọ̀, àsìkò láti mú àwọn àbájáde tí ó ṣe pàtàkì jù lọ wà láàrín 8 ms.
Ile-ikawe naa pẹlu awọn irinṣẹ fun kikọ atọka ati siseto awọn wiwa fekito, bakanna bi ṣeto awọn irinṣẹ fun mimu eto wiwa lori ayelujara ti o pin kaakiri ti o bo awọn ikojọpọ nla ti awọn onijagidijagan. awọn modulu wọnyi: Akole atọka fun titọka, oluṣawari fun wiwa nipa lilo atọka ti a pin kaakiri ninu iṣupọ ti awọn apa pupọ, olupin fun ṣiṣe awọn olutọju lori awọn apa, Aggregator fun apapọ ọpọlọpọ awọn olupin sinu ọkan, ati alabara fun fifiranṣẹ awọn ibeere. Ifisi ti awọn onijagidijagan titun sinu atọka ati piparẹ awọn vectors lori fo ni atilẹyin.
Ile-ikawe naa tumọ si pe data ti a ṣe ilana ati ti a gbekalẹ ninu ikojọpọ ti wa ni ọna kika ti o ni ibatan ti o le ṣe afiwe ti o da lori (L2) tabi awọn ijinna Ibeere wiwa naa da awọn olutọpa pada ti aaye laarin wọn ati fekito atilẹba jẹ iwonba. SPTAG n pese awọn ọna meji fun siseto aaye fekito: SPTAG-KDT (igi onisẹpo K () ati ) ati SPTAG-BKT (k-tumosi igi ( ati ojulumo adugbo awonya). Ọna akọkọ nilo awọn orisun ti o dinku nigbati o ba n ṣiṣẹ pẹlu atọka, ati pe keji ṣe afihan deede ti o ga julọ ti awọn abajade wiwa fun awọn ikojọpọ ti o tobi pupọ.
Ni akoko kanna, wiwa fekito ko ni opin si ọrọ ati pe o le lo si alaye multimedia ati awọn aworan, ati ninu awọn eto fun awọn iṣeduro ti ipilẹṣẹ laifọwọyi. Fun apẹẹrẹ, ọkan ninu awọn apẹẹrẹ ti o da lori ilana PyTorch ṣe imuse eto fekito kan fun wiwa ti o da lori ibajọra ti awọn nkan ninu awọn aworan, ti a ṣe ni lilo data lati awọn akojọpọ itọkasi pupọ pẹlu awọn aworan ti ẹranko, awọn ologbo ati awọn aja, eyiti o yipada si awọn akojọpọ awọn aṣebiakọ. . Nigbati a ba gba aworan ti nwọle fun wiwa, o yipada nipa lilo awoṣe ikẹkọ ẹrọ sinu fekito, ti o da lori eyiti a yan awọn onijaja ti o jọra julọ lati atọka nipa lilo algorithm SPTAG ati awọn aworan ti o ni nkan ṣe pada bi abajade.
orisun: opennet.ru