Microsoft masini a'oa'oga faletusi fa'ailoga puna (Space Partition Tree And Graph) faʻatasi ai ma le faʻatinoga o le faʻatatau algorithm . Faletusi i le vaega su'esu'e a Microsoft Research ma le nofoaga autu o le atina'eina o tekonolosi (Microsoft Search Technology Center). I le faʻatinoga, o le SPTAG e faʻaaogaina e le Bing suʻesuʻe afi e fuafua ai faʻamatalaga sili ona talafeagai e faʻavae i luga o le faʻasologa o fesili suʻesuʻe. O le code o loʻo tusia i le C ++ ma i lalo ole laisene MIT. Fausia mo Linux ma Windows e lagolagoina. O loʻo i ai se fusi mo le gagana Python.
E ui lava i le mea moni o le manatu o le faʻaogaina o le teuina o vete i masini suʻesuʻe o loʻo faʻafefe mo se taimi umi, i le faʻataʻitaʻiga, o loʻo faʻalavelaveina le latou faʻatinoga i le maualuga o punaoa o gaioiga faʻatasi ai ma vectors ma faʻatapulaʻaina. O le tu'ufa'atasia o metotia loloto o le a'oa'oina o masini fa'atasi ma su'esu'ega lata ane lata ane algorithms ua mafai ai ona fa'ao'o mai le fa'atinoga ma le fa'asiliina o faiga fa'aogaina i se tulaga e talia mo masini su'esu'e tetele. Mo se faʻataʻitaʻiga, i le Bing, mo se faʻailoga faʻailoga e sili atu i le 150 piliona vectors, o le taimi e aumai ai faʻaiʻuga sili ona talafeagai o loʻo i totonu ole 8 ms.
O le faletusi e aofia ai meafaigaluega mo le fausiaina o se faasino igoa ma le faʻatulagaina o suʻesuʻega vector, faʻapea foʻi ma se seti o meafaigaluega mo le faʻatumauina o se faʻasalalauga faʻasalalau i luga o le initaneti e aofia ai le tele o aoina o vectors. o vaega nei: fau fa'asinomaga mo le fa'asinomaga, tagata su'esu'e mo le su'esu'eina e fa'aaoga ai se fa'asinomaga tufatufaina i se fuifui o le tele o nodes, server mo le fa'agaioia o fa'atonu i nodes, Aggregator mo le tu'ufa'atasia o le tele o sapalai i le tasi, ma le tagata o tausia mo le lafoina o fesili. E lagolagoina le fa'aofiina o vete fou i totonu o le fa'asinomaga ma le tapeina o vete ile lele.
O loʻo faʻaalia e le faletusi o faʻamaumauga o loʻo faʻaogaina ma tuʻuina atu i totonu o le aoina o loʻo faʻatulagaina i foliga o vectors fesoʻotaʻi e mafai ona faʻatusatusa e faʻavae i luga (L2) poʻo mamao O le su'esu'ega e toe fa'afo'i ai veki e la'ititi le mamao i lo latou va ma le ulua'i ve'a. E tu'uina atu e le SPTAG ni auala se lua mo le fa'atulagaina o avanoa ve'a: SPTAG-KDT (K-dimensional tree () ma ) ma le SPTAG-BKT (k-o lona uiga laau ( ma le kalafi tuaoi tuaoi). O le auala muamua e manaʻomia ai le itiiti ifo o punaoa pe a galue ma le faasino igoa, ma o le lona lua o loʻo faʻaalia ai le maualuga o le saʻo o suʻesuʻega iʻuga mo le tele o aoina o vectors.
I le taimi lava e tasi, o suʻesuʻega vector e le faʻatapulaʻaina i tusitusiga ma e mafai ona faʻaoga i faʻamatalaga multimedia ma ata, faʻapea foʻi ma faiga mo le faʻatupuina otometi fautuaga. Mo se faʻataʻitaʻiga, o se tasi o faʻataʻitaʻiga faʻavae i luga o le PyTorch framework na faʻatinoina se faiga faʻaoga mo le suʻesuʻeina e faʻavae i luga o le tutusa o mea faitino i ata, fausia e faʻaaoga ai faʻamatalaga mai le tele o faʻamaumauga faʻatasi ma ata o manu, pusi ma maile, lea na liua i seti o vectors. . A maua se ata o loʻo sau mo suʻesuʻega, e faʻaliliuina e faʻaaoga ai se masini aʻoaʻoga faʻataʻitaʻiga i totonu o se vector, e faʻavae i luga o le mea e sili ona tutusa vectors e filifilia mai le faasino igoa e faʻaaoga ai le SPTAG algorithm ma o ata e fesoʻotaʻi e toe faʻafoʻi mai o se taunuuga.
puna: opennet.ru