リンク: [ホーム] [自己紹介] [リンク集] [アルバム] [ソフトウェア] [発表文献] [その他]

まさおのChangeLogメモ / 2005-09-09

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

2005-09-09 Fri

* Conveying Taxonomy Context for Topic-Focused Web Search

分類体系に基づくクエリ変形によって検索効率化を図るための手法、その
高速化アルゴリズムの提案。筑波大の北川研の院生による。
doi:10.1002/asi.20109

・書誌事項:
Said Mirza Pahlevi, Hiroyuki Kitagawa:
Conveying Taxonomy Context for Topic-Focused Web Search.
Journal of the American Society for Information Science and
Technology. 2005, Vol.56, No.2, pp.173-188.

・概要:
ODPのようなタキソノミーの階層に沿ってWebサーチエンジンの検索質問を
変形することでリファインする手法とアルゴリズムの提案。

Taxnomy-based Context Conveyance (TACC)と呼ぶ手法で検索質問と分類
体系のトピックに基づく自動分類器を動的に生成し、検索の効率化を図る。

クエリを受け付ける形式から、Webサーチエンジンを(1)boolean search
interface, (2)template-based search interfaceの2種類に分け、それぞ
れTACC/CDT, TACC/CCRという機械学習アルゴリズムでクエリの変形を行う。

分類体系としてODP、サーチエンジンMSN(boolean), Google
(template-based)の2つを使って評価実験とプロトタイプシステムの評
価を行っている。

検索質問の例(表1):
"salsa" + /Arts/Performing_Arts
"salsa" + /Arts/Performing_Arts/Dance/Latin
"oil AND product" + /Shopping/Health
"oil AND product" + /Shopping/Health/Beauty
"oil AND product" + /Business/Industries
"oil AND product" + /Business/Industries/Energy
"diet" + /Shopping/Health
"diet" + /Shopping/Health/Nutrition
"apple" + /Home/Cooking
"apple" + /Home/Cooking/Soups_and_Stews
"solar" + /Science/Technology
"solar" + /Science/Technology/Energy
"Adobe" + /Computers/Software
"Adobe" + /Computers/Software/Graphics
"rights" + /Society/Issues
"rights" + /Society/Issues/Animal_Welfare
"Christmas" + /Business/Industries
"Christmas" + /Business/Industries/Agriculture_and_Forestry
"Nepal" + /Recreation/Travell
"Nepal" + /Recreation/Travel/Travelogue

・感想
中途半端にアルゴリズム屋さんの論文になっていて、あまり面白くない書
き方。途中で挫折。アルゴリズムの詳細(付録A,B)は結局ほとんど理解
できず。