6533b85dfe1ef96bd12bdbee

RESEARCH PRODUCT

TB-Structure: Collective Intelligence for Exploratory Keyword Search

Michael CochezMichael CochezMichael CochezVagan TerziyanMariia Golovianko

subject

Structure (mathematical logic)Information retrievalComputer science05 social sciencesCollective intelligenceInferenceExploratory search02 engineering and technologyData structureTree (data structure)020204 information systems0202 electrical engineering electronic engineering information engineeringCollaborative filtering0509 other social sciences050904 information & library sciences

description

In this paper we address an exploratory search challenge by presenting a new (structure-driven) collaborative filtering technique. The aim is to increase search effectiveness by predicting implicit seeker’s intents at an early stage of the search process. This is achieved by uncovering behavioral patterns within large datasets of preserved collective search experience. We apply a specific tree-based data structure called a TB (There-and-Back) structure for compact storage of search history in the form of merged query trails – sequences of queries approaching iteratively a seeker’s goal. The organization of TB-structures allows inferring new implicit trails for the prediction of a seeker’s intents. We used experiments to demonstrate both: the storage compactness and inference potential of the proposed structure.

https://doi.org/10.1007/978-3-319-53640-8_15