Questions tagged [search-theory]

Bayesian search theory

Filter by
Sorted by
Tagged with
0
votes
0answers
13 views

How to evaluate large scale full-text search methods automatically?

I'm trying to compare different full-text search algorithms, and I'm researching ways how I could achieve this. More concretely about my search problem: Given a list of human inserted keywords (...
0
votes
0answers
10 views

Does the selective search algorithm in object detection learn?

I am trying to get a better grasp of how object detection works. I (almost) completely understand the concept behind RPNs. However I am little bit confused with the selective search algorithm part. ...
0
votes
0answers
8 views

Integrate popularity with the approximate nearest neighbor searching?

I studied the mechanism of some ANN algorithms but only find that each stored vector is treated equally. That is, the popularity of the corresponding vectors are ignored. How can all vector ...
1
vote
0answers
29 views

Has there been any research work done on stochastic display of search engine results?

When using search engine query logs to make use of click-through data to order search results, there is a well-known position bias. This position bias gives search engine users a tendency to click on ...
4
votes
1answer
128 views

Unconventional optimization over the space of combinations $C(N,n)$

I have an unconventional optimization problem. At least for me. PROBLEM: $$ \max_{c \in C(N,n)} F(c) $$ where: $C(N,n)$ is the space of the combinations of $n$ objects, out of $N$; $F: C(N,n) \...
1
vote
0answers
98 views

TF-IDF vector contents when computing cosine similarity for document search

Say you're trying to find the most similar document in a corpus to a given search query. I've seen some examples create TF-IDF vectors that are the length of the given query, and some create TF-IDF ...
4
votes
1answer
82 views

Capturing an Escaping Prisoner? (Something I thought about in my car)

So, I was in my car listening to the radio when I was listening to a story about the captured New York prison escapees, and it had me thinking: In a hypothetical large fixed area of land, let us ...
2
votes
0answers
123 views

How to find a cost function with only a statistical measure of success?

Using the U.S.A. as a loose analogy, we have search algorithms that find the names and number of States adjacent to a given State (containing a selected city). The goal is to minimize the number of "...
0
votes
0answers
103 views

Pairwise Learning to Rank - detecting detrimental changes

The idea behind Pairwise Learning to Rank is that if you have a set of search results then a clicked on result can be used as training example to indicate that it should rank more highly that the ...
20
votes
2answers
4k views

How to apply Bayes' theorem to the search for a fisherman lost at sea

The article The Odds, Continually Updated mentions the story of a Long Island fisherman who literally owes his life to Bayesian Statistics. Here's the short version: There are two fishermen on a ...
2
votes
1answer
128 views

A/B split/bucket testing with three or more variants

Let's say I have three search engine e.g. search engine A, search engine B and search engine C. Each search engine is given a set of queries Q (e.g. apple,banana,carrot....), this set Q remains the ...
2
votes
1answer
871 views

Citation for Continuous Space Hill Climbing Algorithm pseudocode on Wikipedia?

Can anyone provide a reference for the Continuous Space Hill Climbing Algorithm pseudocode in the Wikipedia article on Hill Climbing? The Russell and Norvig text is cited, but they only provide the ...
2
votes
1answer
174 views

How many user interactions do I need to perform search relevance experiment?

I know similar questions have been asked many times here. But I still don't get simple formula or idea how estimate this. I have site with traffic and I want to split portion of it to test new search ...
3
votes
1answer
125 views

Thoughts on model self-penalization amidst difficult parameter estimation

It is well accepted that one should account for model complexity when performing model comparisons, and the general procedure is to penalize more complex models more strongly. While this makes sense ...
4
votes
2answers
766 views

Optimal stopping from an unknown distribution

The Secretary problem has an algorithm for fixed N and immediate accept/reject (that is, reject reject ... accept one, stop). There are several variants; in mine, secretaries or samples come from a ...
4
votes
2answers
851 views

Use of Bayesian Search Theory in geological interpretation

I was having a look round a few things yesturday and came across Bayesian Search Theory. Thinking about this theory led me to think about a problem I was working on a few years ago regarding ...