Microsoft Research utvecklar kart Sök efter ostrukturerad data

Microsoft Research Indien har utvecklat teknik som gör det möjligt för användare att söka kartor även i länder som Indien där adresserna ofta inte är i ett strukturerat format.

Forskningsprojektet kallas Robust Location Search, och en prototyp av tekniken är redan klar, säger B. Ashok, chef för avancerad utveckling och prototyper på Microsoft Research India, onsdag. Trots att den utvecklats i Indien är tekniken generisk och har utformats för att kunna distribueras i något land som har ostrukturerade adresser, tillade han.

I stället för att leta efter regler i adressen använder algoritmen underliggande geospatialdata för att ta reda på vilken plats Villkoren i adresssträngen matchar med, sade Ashok.

[Vidare läsning: Din nya dator behöver dessa 15 gratis, utmärkta program]

I länder som Indien beskrivs en plats ofta i en adress av dess rumsliga relation till exempel nära eller motsatt ett landmärke, snarare än en formell, hierarkisk adressstruktur bestående av ett gatunamn, gatunamn, stad, stat och postnummer.

Mycket ofta kan samma adress ha en annan adress eller en hänvisning till ett annat landmärke, sa Ashok. Den lokala postvägen vet hur man levererar bokstäver baserat på dessa ostrukturerade adresser, men sådana ostrukturerade data utgör en utmaning för programvara som används för kartsökningar, tillade han.

Kommersiella kartläggningstjänster, inklusive de av Google, Yahoo och Microsoft, var ursprungligen avsedda för länder som USA, som har strukturerade adresser, men de kanske inte är lika bra när de arbetar på ostrukturerade adresser, säger Ashok.

Forskningslaboratoriet i Bangalore håller på att diskutera den nya algoritmen i Microsoft Windows Live Local. > Microsoft Research India använder en teknik, kallad rumslig korsning, för att analysera olika termer i adresssträngen för att räkna ut platsen för en ostrukturerad adress som "2nd Cross, 10th Main, Sadashivnagar, Bangalore."

Programvaran börjar med termer som "2nd Cross" och "10th Main" använder sedan gatukorsningsinformationen som 2: e korset skär med 10: e huvudet för att identifiera alla instanser på kartan där 2: e korset int ersects med 10th Main, sade Ashok. Nästa term, Sadashivnagar, skär med informationen som samlats in på korsningar av 2: a och 10: e huvudet för att komma fram till den adress som adressen hänvisar till, tillade han.

Programvaran kommer fram till platsen oavsett vilken ordning som termer presenteras i adressen, och även när samma plats har ett antal aliasadresser, sa Ashok. Den kan också användas av användare på flera språk. En fråga på hindi, ett indiskt språk, skulle till exempel transliteras till språket på kartan och sökningen gjort baserat på dessa villkor, enligt Ashok.

Villkor i adressen som "nära" som inte gör det överensstämmer med uppgifterna på kartan kasseras också, sa Ashok.