文献

J-GLOBAL ID：201502256122768299   整理番号：15A0303244

ラベル伝搬によるトレンドクエリのカテゴリ推定

Trend Query Classification using Label Propagation

著者 (2件)： 吉田光男 (豊橋技術科学大学 情報・知能工学系) ,  荒瀬由紀 (マイクロソフトリサーチアジア(現在は,大阪大学大学院情報科学研究科に勤務.))
資料名： 人工知能学会論文誌(Web)  (TJSAI (Web))
巻： 30  号： 1  ページ： 161-171 (J-STAGE)  発行年： 2015年 
JST資料番号： U0128A  ISSN： 1346-8030  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： n個の検索クエリが与えられたとき,それぞれに予め定めた時事カテゴリ(ラベル)集合のいずれが当てはまるかを推定する問題を,マルチラベル分類問題として定式化した。本論文では,少量の学習データしか準備できない状況を念頭にグラフベースの半教師あり学習を用い,集中的に検索されるトレンドクエリが属するカテゴリをタイムリに推定する問題に適した素性を検討した。まず,n個のクエリノードV,ノード間のエッジの有無E,エッジの重みWからなる有向グラフGを構築し,クエリノードv_iからv_jへの重みW_ijはそれぞれの検索クエリをもとに生成した特徴ベクトル間のコサイン類似度から算出した。次に,G上でラベル伝搬アルゴリズムによってクエリのカテゴリを推定するが,トレンドクエリの分類に適した学習データを明らかにするために前記特徴ベクトルを,1)検索エンジンの結果ページ,2)Twitter,3)ニュースをそれぞれ単独で用いて生成した。集中的に検索された当日にカテゴリ推定を行う評価実験を行い,教師あり学習手法との比較を試みたところ,1)のウェブ検索データを用いた半教師あり学習の場合に最高性能が得られた。また,1)~3)を混合した場合の性能変化,グラフ構築の際にノードが持ち得るエッジ数の制約や1)の使用するデータ量と性能との関係を調べた。

シソーラス用語： 体系分類 ,  *知識獲得 ,  *アノテーション ,  自動分類 ,  *教師つき学習 ,  *クラスタ化 ,  質問処理 ,  節点 ,  ベクトル ,  特徴抽出 ,  評価試験 ,  Web【情報システム】 ,  グラフ
準シソーラス用語： *ラベル伝搬 ,  *半教師つき学習 ,  特徴ベクトル

分類 (2件)： 人工知能  (JE08000Z) ,  システム・制御理論一般  (IA02010H)

引用文献 (27件)：

• [AlemZadeh 12] AlemZadeh, M., Khoury, R., and Karray, F.: Query Classification using Wikipedia's Category Graph, Journal of Emerging Technologies in Web Intelligence, Vol. 4, No. 3, pp. 207-220 (2012)
• [Baeza-Yates 06] Baeza-Yates, R., Calderón-Benavides, L., and González-Caro, C.: The Intention Behind Web Queries, in String Processing and Information Retrieval, Vol. 4209, pp. 98-109 (2006)
• [Broder 02] Broder, A.: A taxonomy of web search, SIGIR Forum, Vol. 36, No. 2, pp. 3-10 (2002)
• [Broder 07] Broder, A. Z., Fontoura, M., Gabrilovich, E., Joshi, A., Josifovski, V., and Zhang, T.: Robust Classification of Rare Queries Using Web Knowledge, in Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development on Information Retrieval, pp. 231-238 (2007)
• [Cao 09] Cao, H., Hu, D. H., Shen, D., Jiang, D., Sun, J.-T., Chen, E., and Yang, Q.: Context-Aware Query Classification, in Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development on Information Retrieval, pp. 3-10 (2009)

タイトルに関連する用語 (5件)： ラベル伝搬 ,  トレンド ,  クエリ ,  カテゴリ ,  推定