2016 · 13 citations · 17 references
EngineeringMachine LearningIntelligent Information RetrievalExploratory SearchInteractive SearchCommunicationText MiningNatural Language ProcessingInformation RetrievalData ScienceData MiningComputational LinguisticsRelevance FeedbackUser ModelingSearch SystemUser Behavior ModelingKnowledge DiscoveryUser IntentAction Model LearningComputer ScienceInteractive Intent ModelingHuman-computer InteractionArtsInteractive Information Retrieval
In exploratory search, the user starts with an uncertain information need and provides relevance feedback to the system's suggestions to direct the search. The search system learns the user intent based on this feedback and employs it to recommend novel results. However, the amount of user feedback is very limited compared to the size of the information space to be explored. To tackle this problem, we take into account user feedback on both the retrieved items (documents) and their features (keywords). In order to combine feedback from multiple domains, we introduce a coupled multi-armed bandits algorithm, which employs a probabilistic model of the relationship between the domains. Simulation results show that with multi-domain feedback, the search system can find the relevant items in fewer iterations than with only one domain. A preliminary user study indicates improvement in user satisfaction and quality of retrieved information.
17
Eric Brochu, Vlad M. Cora, Nando de Freitas · arXiv (Cornell University) · 2010 · 2.1K citations · Full text
Mathematical Programming, Artificial Intelligence, Engineering +18
Gary Marchionini · Communications of the ACM · 2006 · 1.4K citations
Using confidence bounds for exploitation-exploration trade-offs
Peter Auer · 2003 · 1.3K citations