Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery
 
PerlMonks  

Re^4: [OT] Normalizing the return result of an exponential formula

by clinton (Priest)
on Apr 14, 2011 at 17:38 UTC ( [id://899496]=note: print w/replies, xml ) Need Help??


in reply to Re^3: [OT] Normalizing the return result of an exponential formula
in thread [OT] Normalizing the return result of an exponential formula

Apologies, I'm not expressing myself terribly well. Let me explain what I'm ACTUALLY trying to achieve, and perhaps the solution will be more apparent.

I am building an autocomplete function of place names:

  1. Places could be districts, towns, cities, regions, countries.
  2. Each place has a "rank" eg a capital is more important than a village
  3. Each place also has a lat/long position
  4. Each place is indexed in ElasticSearch (a lucene based full text search engine) using edge-ngrams

Currently, to find a list of relevant place names to return, I do a search against ElasticSearch (ES) based on the text a user has typed in. ES calculates a score based on the frequency of those ngrams, with the usual full-text-search relevance scoring. I then incorporate the "rank" (eg capital vs village) into that final score and sort the results using this final score.

I would like to add a geo-location element. So villages (low rank) close to (eg) your home town would score more highly than a city (high rank) 2000km away.

And I would like to be able to say that eg anything with 10km, or 100km or $x km (ie it should be configurable) is more relevant than it would be by just following the curve of the formula

But the value that gets returned (the boost) should range from (eg 0..10), so that the user of my module wouldn't have to guess about how much effect the value that they pass in might have on the results.

It may be that I'm over thinking this.

  • Comment on Re^4: [OT] Normalizing the return result of an exponential formula
  • Download Code

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://899496]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others pondering the Monastery: (9)
As of 2024-04-18 08:39 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found