Multi-Select Faceted Navigation Based on Minimum Description Length Principle

He, Chao; Cheng, Xueqi; Guo, Jiafeng; Shen, Huawei

doi:10.5591/978-1-57735-516-8/IJCAI11-284

Multi-Select Faceted Navigation Based on Minimum Description Length Principle

Chao He, Xueqi Cheng, Jiafeng Guo, Huawei Shen

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1690-1695.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-284

Abstract

Faceted navigation can effectively reduce user efforts of reaching targeted resources in databases, by suggesting dynamic facet values for iterative query refinement. A key issue is minimizing the navigation cost in a user query session. Conventional navigation scheme assumes that at each step, users select only one suggested value to figure out resources containing it. To make faceted navigation more flexible and effective, this paper introduces a multi-select scheme where multiple suggested values can be selected at one step, and a selected value can be used to either retain or exclude the resources containing it. Previous algorithms for cost-driven value suggestion can hardly work well under our navigation scheme. Therefore, we propose to optimize the navigation cost using the Minimum Description Length principle, which can well balance the number of navigation steps and the number of suggested values per step under our new scheme. An emperical study demonstrates that our approach is more cost-saving and efficient than state-of-the-art approaches.

Chao He, Xueqi Cheng, Jiafeng Guo, and Huawei Shen. 2011. Multi-Select Faceted Navigation Based on Minimum Description Length Principle. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 1690–1695. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-284

@inproceedings{ijcai2011p284,
  title     = {Multi-Select Faceted Navigation Based on Minimum Description Length Principle},
  author    = {He, Chao and Cheng, Xueqi and Guo, Jiafeng and Shen, Huawei},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {1690--1695},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-284},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-284},
}

TY  - CPAPER
TI  - Multi-Select Faceted Navigation Based on Minimum Description Length Principle
AU  - He, Chao
AU  - Cheng, Xueqi
AU  - Guo, Jiafeng
AU  - Shen, Huawei
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 1690
EP  - 1695
DO  - 10.5591/978-1-57735-516-8/IJCAI11-284
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-284
ER  -