wu :: forums
« wu :: forums - Searching spatial data »
Welcome, Guest. Please Login or Register.
Mar 26th, 2025, 11:33pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   cs (Moderators: SMQ, Icarus, ThudnBlunder, Eigenray, william wu, towr, Grimbal)
   Searching spatial data		 « Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Searching spatial data  (Read 574 times)
pragmatician
Newbie
*





   


Posts: 4
Searching spatial data  
« on: Jul 3rd, 2008, 2:02am »		 Quote Quote Modify Modify
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.
 
 
 
IP Logged
oriole
Newbie
*





   


Posts: 32
Re: Searching spatial data  
« Reply #1 on: Jul 4th, 2008, 11:37am »		 Quote Quote Modify Modify
It seems you want to implement "did you mean" kinda thing.
 
Check out  
 
http://en.wikipedia.org/wiki/Levenshtein_distance
IP Logged
alexeigor
Newbie
*





   


Posts: 45
Re: Searching spatial data  
« Reply #2 on: Jul 6th, 2008, 2:27pm »		 Quote Quote Modify Modify
http://norvig.com/spell-correct.html
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board