next up previous
Next: EVALUATION Up: INDEXING AND RETRIEVAL OF Previous: Retrieval

The client's feedback during retrieval

When the client searches a Q&A collection, the system uses another relevance feedback technique similar to the one proposed by Aalbersberg (1992). The system retrieves Q&A's one by one, as Figure 3 shows. At each retrieval, the client can tell the system whether or not the retrieved Q&A answers the question. The client can also request more Q&A's without evaluating the quality of the current pair, in which case the system retrieves the next best match.

Our technique differs from the one proposed by Aalbersberg (1992) in that the number of negative interactions the client and the system can go through is explicitly bounded. If the client is dissatisfied with the retrieved result when the bound is reached, the system suggests the client browse the current Q&A collection or move the search elsewhere.

Define tex2html_wrap_inline684 to be 1 when the client believes D, retrieved at the i-th interaction, to be relevant, and 0 otherwise. Fix tex2html_wrap_inline690 to be an integer upper bound on the number of negative interactions. Let tex2html_wrap_inline692 be the vector of the question submitted by the client. For tex2html_wrap_inline694 , tex2html_wrap_inline696 is computed by tex2html_wrap_inline698 defined as

displaymath682

where tex2html_wrap_inline706 is the Q&A vector retrieved by tex2html_wrap_inline708 , and is different from every previously retrieved vector; tex2html_wrap_inline710 , tex2html_wrap_inline712 , tex2html_wrap_inline714 , tex2html_wrap_inline716 .



Val Kulyukin
Thu Mar 19 09:57:35 CST 1998