370 likes | 573 Views
サーチとインタラクション. 中村 聡史 (twitter: nakamura) 京都大学大学院 情報学研究科 nakamura@dl.kuis.kyoto-u.ac.jp. 研究活動. Double Mouse: 両手入力インタフェース SoundWeb/KyOTO: 音声ウェアラブルシステム WebP2P: ウェブコンテンツ共有 EnergyBrowser: 運動を支援するウェブブラウザ Calendar for Everything: カレンダーで全てを管理 Search Interaction: インタラクションと再ランキング
E N D
サーチとインタラクション 中村 聡史 (twitter: nakamura) 京都大学大学院 情報学研究科 nakamura@dl.kuis.kyoto-u.ac.jp
研究活動 • Double Mouse:両手入力インタフェース • SoundWeb/KyOTO:音声ウェアラブルシステム • WebP2P:ウェブコンテンツ共有 • EnergyBrowser:運動を支援するウェブブラウザ • Calendar for Everything:カレンダーで全てを管理 • Search Interaction:インタラクションと再ランキング • Editable Web Browser, Rerank-by-Example, SyncRerank, Rerank Everything, Rerank.jp, Cross Sense Search, … • WeBrowSearch:検索と閲覧の融合 • SBRank/Thermarry:アノテーションに基づくランキング • Onomatoperori:オノマトペによるレシピ検索 人に注目した研究
Web に関する研究 (1): 2002年~ • Web P2P = WeBoX + P2P • パーソナルウェブアーカイブの共有 中村聡史, 塚本昌彦, 西尾章治郎: コンテンツ流通制御を考慮したウェブコンテンツ共有システムの実現, 情報処理学会論文誌, Vol. 45, No. 1, pp. 74-83 (2004年1月).
Web に関する研究 (2): 2004年~ • EnergyBrowser: 運動支援のための Web 閲覧システム (知的好奇心と運動のマッピング) Satoshi Nakamura, Mitsuru Minakuchi and Katsumi Tanaka: Energy Browser: To Make Exercise Enjoyable and Interesting, ACE 2005, pp.258-261. (June 2005).
Web に関する研究 (3): 2004年~ • 実況チャットに基づく動画のダイジェスト生成 Hisashi Miyamori, Satoshi Nakamura, Katsumi Tanaka: Generation of Views of TV Content Using TV Viewers' Perspectives Expressed in Live Chats on the Web, ACM Multimedia2005, pp.853-861 (Nov. 2005).
興味 • Web上の膨大な情報群とどう関わるか? • 人の力をどううまく引き出していくか?
サーチとインタラクション • 各種サーチはユーザの意図を満たせているか? • 検索結果は膨大 • ユーザは上位5件しか見ない [Nakamura 07] • 過度の商業化したSEO技術の問題 [Nakamura 07] Satoshi Nakamura, Shinji Konishi, Adam Jatowt, …, and Katsumi Tanaka: Trustworthiness Analysis of Web Search Results, Proceedings of ECDL 2007.
ユーザ側の情報 • 検索意図 • 美味しいレストランで料理を食べたい.私は現地の料理やお酒が好きなので,美味しいアメリカの料理とくにバークレーで有名な料理を食べることができるお店で美味しいカリフォルニア産ワインを楽しみたい.そこで,この周辺で美味しいご飯とワインを・・・ • コンテキスト • 今,私はお腹がすいている.UCバークレーの近くにいます.ホテルはShuttack Plaza Hotel.アメリカに入国したばかりなので時差ぼけもありますしうろうろする元気はありません.今,日本円で3万円,ドルで400ドルを持っています・・・ • プロファイル • 私は日本人です.長崎生まれで今は京都に住んでいます.私は日本食が大好きで,特に魚や鶏に関する料理が好きです.私は温泉も好きですし,ビールや日本酒,ワイン,バーボンなども大好きです.旅行の時には現地の料理を食べるのが好きで・・・ バークレー レストラン Search
ユーザ・サービス間ギャップ 検索意図 Search Service User Profile Keyword(s) Web Pages Products Page Page コンテキスト Prod. Info Page ギャップ 情報量
ユーザ・サービス間ギャップ 複雑なクエリは入力できない Yahoogle! Search upto $400 health:not good good restaurant regional food date:tomorrow loc:CA • “+”, “-”, “site:” を使えるユーザは9%以下 • [Ryen, SIGIR07]
目的 ユーザとサーチサービスの橋渡し • シンプルなインタフェースによる意図伝達 • ユーザのインタラクションを引き出す Information Amount
サーチとインタラクション Get Page Search Search Crawling Results Pages Results Interact Reranked Results Get Annotation Annotation Annotations
サーチとインタラクション • 直接的なインタラクションに基づく再ランキング • ソーシャルアノテーションに基づく再ランキング • 柔らかいクエリに基づく検索
サーチとインタラクション • 直接的なインタラクションに基づく再ランキング • ソーシャルアノテーションに基づく再ランキング • 柔らかいクエリに基づく検索
Rerank-by-Example • インタラクションによる検索結果の再ランキング Query (Jaguar) : 1. Jaguar (Animal) 2. Jaguar (Mac OS) 3. Jaguar (Car) 4. Jaguar (Car) 5. Jaguar (Animal) N-1. Jaguar (Car) N. Jaguar (Animal)
Rerank-by-Example Takehiro Yamamoto, Satoshi Nakamura, and Katsumi Tanaka: Rerank-By-Example: Efficient Browsing of Web Search Results, Proc. of DEXA2009, pp.801-810. Satoshi Nakamura, Takehiro Yamamoto and Katsumi Tanaka: Editable Web Browser: Edit-and-Propagate Operation for Web Browsing, Proc. of WIDM 2007, pp.73-80. http://rerank.jp/
Rerank Everything サービス横断ですべてを並び替える! Takehiro Yamamoto, Satoshi Nakamura, Katsumi Tanaka: RerankEverything: A Reranking Interface for Browsing Ranked Results, WISS 2009, in Japanese
RerankEverything • サービスごとに構造を認識し,インタラクションにより手軽に再ランキングできるようにする 1 1 1 数値ベース 数値ベース 文字列ベース ¥ 5,000 ¥ 5,000 N-1 N-1 N-1 2 2 2 熱海温泉 熱海温泉 熱海温泉 ¥10,000 ¥10,000 ¥ 1,000 ¥ 1,000 N N N 熱海温泉 ¥ 2,000 ¥20,000 Takehiro Yamamoto, Satoshi Nakamura, Katsumi Tanaka: RerankEverything: A Reranking Interface for Browsing Ranked Results, WISS 2009, in Japanese
Rerank Everything • サービスごとに構造を認識し,インタラクションにより手軽に再ランキングできるようにする 1 1 数値ベース 文字列ベース ¥ 5,000 N-1 N-1 2 2 熱海温泉 熱海温泉 熱海温泉 ¥10,000 ¥ 1,000 N N 熱海温泉 ¥ 2,000 Takehiro Yamamoto, Satoshi Nakamura, Katsumi Tanaka: RerankEverything: A Reranking Interface for Browsing Ranked Results, WISS 2009, in Japanese
Rerank Everything • サービスごとに構造を認識し,インタラクションにより手軽に再ランキングできるようにする 1 1 1 数値ベース 数値ベース 文字列ベース ¥ 5,000 ¥ 5,000 N-1 N-1 N-1 2 2 2 熱海温泉 熱海温泉 熱海温泉 ¥10,000 ¥10,000 ¥10,000 ¥10,000 ¥ 1,000 ¥ 1,000 N N N 熱海温泉 ¥ 2,000 ¥ 2,000 Takehiro Yamamoto, Satoshi Nakamura, Katsumi Tanaka: RerankEverything: A Reranking Interface for Browsing Ranked Results, WISS 2009, in Japanese
Rerank Everything • Demonstration http://rerank.jp/everything
SyncRerank: 並列検索 • 複数の対象を比較検索 • 垂直方向のみならず水平方向での再ランキング • テキストの類似性,画像の類似性 Satoshi Nakamura, T. Yamamoto, K. Tanaka: SyncRerank: Reranking Multi Search Results Based on Vertical and Horizontal Propagation of User Intention, Proc. of WISE 2008, pp.120-135.
サーチとインタラクション • 直接的なインタラクションに基づく再ランキング • ソーシャルアノテーションに基づく再ランキング • 柔らかいクエリに基づく検索
SBSearch • Social Bookmark を利用した検索 • ブックマーク数,傾向,印象タグに基づく検索および再ランキングを可能に [Yambe ’07a] Yusuke Yambe, Adam Jatowt, Satoshi Nakamura and Katsumi Tanaka: Can Social Bookmark Enhance Web Search?, Proceedings of JCDL2007, pp.107-116. [Yambe ’07a] Yusuke Yambe, Adam Jatowt, Satoshi Nakamura and Katsumi Tanaka: Towards Improving Web Search by Utilizing Social Bookmarks, Proceedings of ICWE 2007,.
SBSearch: Example of Reranking 1st (from 63th) : Wii-Tube – Let’s watch YouTube with wii 2nd (from 80th): Yahoo News: a man confirmed effect of diet by playing wii 3rd (from 33rd): Itmedia Biz ID: Can we control PowerPoint with Wii remote? Query: wii / SBRank:0.5 / 印象タグ: useful
Thermarry: 印象による動画検索 A video clip Blogs • 動画に対するアノテーションを活用した印象での検索および再ランキング Social Annotation Title Summary ・・for student・・・・ ・・・・・・・・・・・・・・・・・・Uni ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・ Actor Name・・・・ ・・Good・・・・・・ ・・・・・Science・・・ ・・・・・・・・・・・・・・・・・・・Useful・・Japan・・・・・・・・・・・・・・・・・・・・・・・・・・ time Social Annotation 感性の抽出 Comments to a video clip Satoshi Nakamura, K. Tanaka: Video Search by Impression Extracted from Social Annotation, Proc. of WISE 2009, pp.401-414.
Control for Reranking Impression Graph
11位から再ランキング 8位から再ランキング 10位から再ランキング
サーチとインタラクション • 直接的なインタラクションに基づく再ランキング • ソーシャルアノテーションに基づく再ランキング • 柔らかいクエリに基づく検索
緩和検索 • 人の意図はもっと漠然としている • 京都で豆腐とか湯葉とかそういった京都っぽい和食を食べたい 京都で 豆腐とか京都っぽい... 京都 豆腐? 和食 京都 湯葉 湯豆腐 豆腐 和食 京野菜 Yasufumi Kaneko, Satoshi Nakamura, Hiroaki Ohshima, Katsumi Tanaka: Query Relaxation Based on Users' Unconfidences on Query Terms and Web Knowledge Extraction, ICADL 2008, pp. 71-81 http://www.dl.kuis.kyoto-u.ac.jp/kaneko/
オノマトペロリ • 人はそんなに意図を明確化できない • 「ふわふわの卵料理」「ピリッとした茄子料理」 • レシピにオノマトペが入っていることは少ない カンウィパーラートサムルアイパン,渡辺知恵美,中村聡史:オノマトペロリ:オノマトペを利用した料理推薦システム,情報処理学会第73回デジタルドキュメント研究会(2009)
挟み込む検索 • A と B の間のあれなんだっけ? • A の後で B より前の出来事 • A より難しく B より簡単な本 • A より有名で B ほど有名じゃない芸能人 ワカナゴ ブリ ハマチ Naoto Asahi, Takehiro Yamamoto, Satoshi Nakamura and Katsumi Tanaka: Finding Intermediate Entity between Two Examples on the Web, ACM WIDM 2009 (Nov. 2009). http://www.dl.kuis.kyoto-u.ac.jp/~n.asahi/BetweenFinder/
WeBrowSearch • ブラウジングとサーチの融合 • ブラウジング行為自体がサーチクエリになる iPod サーチで繋げる Zune Taiga Yoshida, Satoshi Nakamura, Katsumi Tanaka: WeBrowSearch: Toward Web Browser with Autonomous Search, WISE2007, LNCS 4831, Springer, pp. 135-146 (Dec. 2007).
橋渡し • インタラクションがユーザとサービスの架け橋 • サービスが少しユーザに歩み寄る • ユーザも少しサービスに歩み寄る 情報到達容易性とインタラクションの モデルの確立 サービスの多様化と クエリから最適なサービスの選択 情報量
世界に影響を与えるには・・・ 人の力を活用 Next Generation Search Google (62.4%), Yahoo! (12.8%), Baidu (5.2%), MSN Live! (2.9%), Naver (2.4%) [2007/12, comScore] 検索ランキングを人の手に Internet Explorer(84.66%), Mozilla Firefox (12.72%), Safari (1.79%), Opera (0.61%), …[2007/07, OneStat] Windows(91.46%), Mac OS (7.57%), Linux (0.67%) [2008/01, Net Applications] Intel (80.2%), AMD (11.1%) [2007/04, iSuppli]
コラボレーションを ウェブは、技術、学術、ビジネス、制度、文化が一体となって進化します。「世界に影響を与えるウェブ研究を行う」にはどうすればよいか、「世界に影響を与えるビジネスを生み出す」にはどうすればよいかを、研究者、エンジニアをはじめ、経営者、投資家、法律家、行政・政策担当者など、さまざまな人が「高いレベルで」交流することが重要だと考えます。本シンポジウムは、学術に軸足をおいた相互交流の機会を提供し、世界に影響を与えるウェブ研究・ウェブビジネスを継続的に生み出す場となることを目的とします。皆様のご参加をお待ちしております。 http://web-gakkai.org/
Search & Interaction http://snakamura.org/ http://rerank.jp/ http://rerank.net/ http://rerank.jp/everything http://sync.rerank.jp/ http://calendar2.org/ nakamura@dl.kuis.kyoto-u.ac.jp Twitter: nakamura