An efficient approach for mining Top-k high utility specialized query expansions on social tagging systems

Jia Ling Koh, I. Chih Chiu

研究成果: 書貢獻/報告類型會議貢獻

摘要

A specialized query expansion consists of a set of keywords, which is used to reduce the size of search results in order to help users find the required data conveniently. The utility of a specialized query expansion represents the qualities of the top-N high quality objects matching the expansion. Given the search results of a keyword query on social tagging systems, we want to find k specialized query expansions with the highest utilities without redundancy. Besides, the discovered expansions are guaranteed to match at least N objects. We construct a tree structure, called an UT-tree, to maintain the tag sets appearing in the search results for generating the specialized query expansions. We first propose a depth-first approach to find the top-k high utility specialized query expansions from the UT-tree. For further speeding up this basic approach, we exploit the lower bound and upper bound estimations of utilities for a specialized query expansion to reduce the size of the constructed UT-tree. Only the tag sets of objects which are possibly decide the top-k high utility specialized query expansions need to be accessed and maintained. By applying this strategy, we propose another faster algorithm. The experiment results demonstrate that the proposed algorithms work well on both the effectiveness and the efficiency.

原文英語
主出版物標題Database Systems for Advanced Applications - 19th International Conference, DASFAA 2014, Proceedings
發行者Springer Verlag
頁面361-376
頁數16
版本PART 2
ISBN(列印)9783319058122
DOIs
出版狀態已發佈 - 2014 一月 1
事件19th International Conference on Database Systems for Advanced Applications, DASFAA 2014 - Bali, 印度尼西亚
持續時間: 2014 四月 212014 四月 24

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
號碼PART 2
8422 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

其他

其他19th International Conference on Database Systems for Advanced Applications, DASFAA 2014
國家印度尼西亚
城市Bali
期間14/4/2114/4/24

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

指紋 深入研究「An efficient approach for mining Top-k high utility specialized query expansions on social tagging systems」主題。共同形成了獨特的指紋。

  • 引用此

    Koh, J. L., & Chiu, I. C. (2014). An efficient approach for mining Top-k high utility specialized query expansions on social tagging systems. 於 Database Systems for Advanced Applications - 19th International Conference, DASFAA 2014, Proceedings (PART 2 編輯, 頁 361-376). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 8422 LNCS, 編號 PART 2). Springer Verlag. https://doi.org/10.1007/978-3-319-05813-9_24