wu :: forums - Print Page


    
      
        wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> cs >> Searching spatial data
        
(Message started by: pragmatician on Jul 3^rd, 2008, 2:02am)

Title: Searching spatial data
Post by pragmatician on Jul 3^rd, 2008, 2:02am

I have list of entries like...mc donald, kfc, university of texas, etc in one file and their locations in another like texas,ny, boston, etc in another.
I need to build a spell suggestion module that works like :
'mac donld in bostn' suggests 'mc donald in boston';
'piza in ny' suggests 'pizza hut in NY, pizzeria in NY, etc...'

The spelling variations can be generated using edit distance. The problem seems to be deciding on the data struture so as to avoid repetitiveness.

Title: Re: Searching spatial data
Post by oriole on Jul 4^th, 2008, 11:37am

It seems you want to implement "did you mean" kinda thing.

Check out

http://en.wikipedia.org/wiki/Levenshtein_distance

Title: Re: Searching spatial data
Post by alexeigor on Jul 6^th, 2008, 2:27pm

http://norvig.com/spell-correct.html