Adaptive clustering of search results

Xuehua Shen, Chengxiang Zhai, Nicholas J. Belkin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Clustering of search results has been shown to be advantageous over the simple list presentation of search results. However, in most clustering interfaces, the clusters are not adaptive to a user's interaction with the clustering results, and the important question "how to optimize the benefit of a clustering interface for a user" has not been well addressed in the previous work. In this paper, we study how to exploit a user's clickthrough information to adaptively reorganize the clustering results and help a user find the relevant information more quickly. We propose four strategies for adapting clustering results based on user actions. We propose a general method to simulate different kinds of users and linearize the cluster results so that we can compute regular retrieval measures. The simulation experiments show that the adaptation strategies have different performance for different types of users; in particular, they are effective for "smart users" who can correctly recognize the best clusters, but not effective for "dummy users" who follow system's ranking of results. We further conduct a user study on one of the four adaptive clustering strategies to see if an adaptive clustering system using such a strategy can bring users better search experience than a static clustering system. The results show that there is generally no significant difference between the two systems from a user's perspective.

Original languageEnglish (US)
Title of host publicationUser Modeling, Adaptation, and Personalization - 17th International Conference, UMAP 2009 formerly UM and AH, Proceedings
Pages447-453
Number of pages7
DOIs
StatePublished - Oct 15 2009
Event17th International Conference on User Modeling, Adaptation, and Personalization, UMAP 2009 - Trento, Italy
Duration: Jun 22 2009Jun 26 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5535 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other17th International Conference on User Modeling, Adaptation, and Personalization, UMAP 2009
CountryItaly
CityTrento
Period6/22/096/26/09

Fingerprint

Clustering
Experiments
User Studies
User Interaction
Simulation Experiment
Ranking
Retrieval
Optimise
Strategy

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Shen, X., Zhai, C., & Belkin, N. J. (2009). Adaptive clustering of search results. In User Modeling, Adaptation, and Personalization - 17th International Conference, UMAP 2009 formerly UM and AH, Proceedings (pp. 447-453). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5535 LNCS). https://doi.org/10.1007/978-3-642-02247-0_51

Adaptive clustering of search results. / Shen, Xuehua; Zhai, Chengxiang; Belkin, Nicholas J.

User Modeling, Adaptation, and Personalization - 17th International Conference, UMAP 2009 formerly UM and AH, Proceedings. 2009. p. 447-453 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5535 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shen, X, Zhai, C & Belkin, NJ 2009, Adaptive clustering of search results. in User Modeling, Adaptation, and Personalization - 17th International Conference, UMAP 2009 formerly UM and AH, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5535 LNCS, pp. 447-453, 17th International Conference on User Modeling, Adaptation, and Personalization, UMAP 2009, Trento, Italy, 6/22/09. https://doi.org/10.1007/978-3-642-02247-0_51
Shen X, Zhai C, Belkin NJ. Adaptive clustering of search results. In User Modeling, Adaptation, and Personalization - 17th International Conference, UMAP 2009 formerly UM and AH, Proceedings. 2009. p. 447-453. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-02247-0_51
Shen, Xuehua ; Zhai, Chengxiang ; Belkin, Nicholas J. / Adaptive clustering of search results. User Modeling, Adaptation, and Personalization - 17th International Conference, UMAP 2009 formerly UM and AH, Proceedings. 2009. pp. 447-453 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{220d3df304a64ac297a733432afcc6d6,
title = "Adaptive clustering of search results",
abstract = "Clustering of search results has been shown to be advantageous over the simple list presentation of search results. However, in most clustering interfaces, the clusters are not adaptive to a user's interaction with the clustering results, and the important question {"}how to optimize the benefit of a clustering interface for a user{"} has not been well addressed in the previous work. In this paper, we study how to exploit a user's clickthrough information to adaptively reorganize the clustering results and help a user find the relevant information more quickly. We propose four strategies for adapting clustering results based on user actions. We propose a general method to simulate different kinds of users and linearize the cluster results so that we can compute regular retrieval measures. The simulation experiments show that the adaptation strategies have different performance for different types of users; in particular, they are effective for {"}smart users{"} who can correctly recognize the best clusters, but not effective for {"}dummy users{"} who follow system's ranking of results. We further conduct a user study on one of the four adaptive clustering strategies to see if an adaptive clustering system using such a strategy can bring users better search experience than a static clustering system. The results show that there is generally no significant difference between the two systems from a user's perspective.",
author = "Xuehua Shen and Chengxiang Zhai and Belkin, {Nicholas J.}",
year = "2009",
month = "10",
day = "15",
doi = "10.1007/978-3-642-02247-0_51",
language = "English (US)",
isbn = "3642022464",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "447--453",
booktitle = "User Modeling, Adaptation, and Personalization - 17th International Conference, UMAP 2009 formerly UM and AH, Proceedings",

}

TY - GEN

T1 - Adaptive clustering of search results

AU - Shen, Xuehua

AU - Zhai, Chengxiang

AU - Belkin, Nicholas J.

PY - 2009/10/15

Y1 - 2009/10/15

N2 - Clustering of search results has been shown to be advantageous over the simple list presentation of search results. However, in most clustering interfaces, the clusters are not adaptive to a user's interaction with the clustering results, and the important question "how to optimize the benefit of a clustering interface for a user" has not been well addressed in the previous work. In this paper, we study how to exploit a user's clickthrough information to adaptively reorganize the clustering results and help a user find the relevant information more quickly. We propose four strategies for adapting clustering results based on user actions. We propose a general method to simulate different kinds of users and linearize the cluster results so that we can compute regular retrieval measures. The simulation experiments show that the adaptation strategies have different performance for different types of users; in particular, they are effective for "smart users" who can correctly recognize the best clusters, but not effective for "dummy users" who follow system's ranking of results. We further conduct a user study on one of the four adaptive clustering strategies to see if an adaptive clustering system using such a strategy can bring users better search experience than a static clustering system. The results show that there is generally no significant difference between the two systems from a user's perspective.

AB - Clustering of search results has been shown to be advantageous over the simple list presentation of search results. However, in most clustering interfaces, the clusters are not adaptive to a user's interaction with the clustering results, and the important question "how to optimize the benefit of a clustering interface for a user" has not been well addressed in the previous work. In this paper, we study how to exploit a user's clickthrough information to adaptively reorganize the clustering results and help a user find the relevant information more quickly. We propose four strategies for adapting clustering results based on user actions. We propose a general method to simulate different kinds of users and linearize the cluster results so that we can compute regular retrieval measures. The simulation experiments show that the adaptation strategies have different performance for different types of users; in particular, they are effective for "smart users" who can correctly recognize the best clusters, but not effective for "dummy users" who follow system's ranking of results. We further conduct a user study on one of the four adaptive clustering strategies to see if an adaptive clustering system using such a strategy can bring users better search experience than a static clustering system. The results show that there is generally no significant difference between the two systems from a user's perspective.

UR - http://www.scopus.com/inward/record.url?scp=70349828905&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349828905&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-02247-0_51

DO - 10.1007/978-3-642-02247-0_51

M3 - Conference contribution

AN - SCOPUS:70349828905

SN - 3642022464

SN - 9783642022463

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 447

EP - 453

BT - User Modeling, Adaptation, and Personalization - 17th International Conference, UMAP 2009 formerly UM and AH, Proceedings

ER -