文献

J-GLOBAL ID：201902225792638007   整理番号：19A0897770

事前検索を用いた多様性を考慮した高速なTwitter時空間検索

Fast and Diversity-aware Spatio-temporal Search for Twitter using Pre-search

著者 (5件)： 落合桂一 (NTTドコモ) ,  落合桂一 (東大) ,  鳥居大祐 (NTTドコモ) ,  深澤佑介 (NTTドコモ) ,  松尾豊 (東大)
資料名： 情報処理学会論文誌ジャーナル(Web)
巻： 60  号： 2  ページ： 549-560 (WEB ONLY)  発行年： 2019年02月15日 
JST資料番号： U0452A  ISSN： 1882-7764  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Twitterでは今の話題を検索できる.近隣の話題を検索する場合,ユーザはスポット名などの適切な検索語を知らない場合もあり位置情報を検索クエリとして投稿を検索することが有用である.k近傍検索では高速に検索できるが検索結果の多様性が低いという課題があり,地理的に近い投稿を範囲検索し,その結果を時間順にソートすることが有効である.しかし,検索する位置によって検索範囲を適切に設定しないと得られる投稿数が都市部と郊外で大きく異なり応答速度に影響がある.そこで,本稿では,多様性を考慮しながら検索ユーザの位置に基づいて検索範囲を設定することで周辺の投稿を高速に検索する手法を提案する.検索ユーザの位置に基づいて効率的に時空間検索するため,検索対象のスポットの位置で一定の投稿数を取得可能な最小半径を求めておく.ユーザが周辺の投稿を検索するときは,検索半径の初期値として事前検索で求めた半径を設定して検索する.約100万件のツイートを用いた評価を行い,提案手法が多様性を考慮したベースラインより10.1%~29.0%高速に検索できることを確認した.また,主観評価実験により提案手法がk近傍検索より次の行動の意志決定の参考になることを確認した.(著者抄録)

シソーラス用語： Web【情報システム】 ,  *検索 ,  *時空 ,  *位置情報 ,  多様性
準シソーラス用語： Twitter ,  *時空間検索 ,  時空間 ,  *事前検索 ,  近傍検索 ,  k近傍検索

分類 (2件)： 検索技術  (AC06020S) ,  計算機網  (JC03000K)

引用文献 (25件)：

• Watanabe, K., Ochi, M., Okabe, M. and Onai, R.: Jasmine: A Real-time Local-event Detection System Based on Geolocation Information Propagated to Microblogs, Proc. 20th ACM CIKM, pp.2541-2544 (2011).
• 落合桂一,鳥居大祐:時間変化する特徴語によるマイクロブログ地名曖昧性解消,情報処理学会論文誌データベース,Vol.7, No.2, pp.51-60 (2014).
• 土屋 圭,豊田正史,喜連川優:マイクロブログを用いた鉄道の運行トラブル状況抽出に関する一検討,情報処理学会研究報告情報学基礎研究会報告,Vol.2013, No.31, pp.1-6 (2013).
• Nepomnyachiy, S., Gelley, B., Jiang, W. and Minkus, T.: What, where, and when: Keyword search with spatiotemporal ranges, GIR ’14, Article No.2, ACM (2014).
• Bauer, S., Radlinski, F. and White, R.W.: Where Can I Buy a Boulder?: Searching for Offline Retail Locations, Proc. 25th International Conference on World Wide Web, WWW ’16, pp.1225-1235 (2016).

タイトルに関連する用語 (4件)： 検索 ,  多様性 ,  Twitter ,  時空間