Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change

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

by clinton (Priest)
on Apr 14, 2011 at 17:38 UTC ( #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?

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

How do I use this? | Other CB clients
Other Users?
Others browsing the Monastery: (3)
As of 2022-10-02 07:27 GMT
Find Nodes?
    Voting Booth?
    My preferred way to holiday/vacation is:

    Results (8 votes). Check out past polls.