中村聡史 (twitter: nakamura) 京都大学大学院情報学研究科 ...

中村聡史中村聡史 (twitter: (twitter: nakamura)nakamura) 京都大学大学院情報学研究科京都大学大学院情報学研究科

[email protected]@dl.kuis.kyoto-u.ac.jp

中村聡史中村聡史 (twitter: (twitter: nakamura)nakamura) 京都大学大学院情報学研究科京都大学大学院情報学研究科

[email protected]@dl.kuis.kyoto-u.ac.jp

サーチとインタラクションサーチとインタラクションサーチとインタラクションサーチとインタラクション

研究活動研究活動• Double Mouse:Double Mouse: 両手入力インタフェース両手入力インタフェース• SoundWeb/KyOTO:SoundWeb/KyOTO: 音声ウェアラブルシステム音声ウェアラブルシステム• WebP2P:WebP2P: ウェブコンテンツ共有ウェブコンテンツ共有• EnergyBrowser:EnergyBrowser: 運動を支援するウェブブラウザ運動を支援するウェブブラウザ• Calendar for Everything:Calendar for Everything: カレンダーで全てを管理カレンダーで全てを管理• Search Interaction:Search Interaction: インタラクションと再ランキングインタラクションと再ランキング

– Editable Web Browser, Rerank-by-Example, SyncRerank, Rerank Editable Web Browser, Rerank-by-Example, SyncRerank, Rerank Everything, Rerank.jp, Cross Sense Search, …Everything, Rerank.jp, Cross Sense Search, …

• WeBrowSearch:WeBrowSearch: 検索と閲覧の融合検索と閲覧の融合• SBRank/Thermarry:SBRank/Thermarry: アノテーションに基づくランキングアノテーションに基づくランキング• Onomatoperori:Onomatoperori: オノマトペによるレシピ検索オノマトペによるレシピ検索

人に注目した研究

Web Web に関する研究に関する研究 (1): 2002(1): 2002 年年～～• Web P2P = WeBoX + P2PWeb P2P = WeBoX + P2P– パーソナルウェブアーカイブの共有パーソナルウェブアーカイブの共有

中村聡史 , 塚本昌彦 , 西尾章治郎 : コンテンツ流通制御を考慮したウェブコンテンツ共有システムの実現 ,情報処理学会論文誌 , Vol. 45, No. 1, pp. 74-83 (2004 年 1 月 ).

WebWeb に関する研究に関する研究 (2): 2004(2): 2004 年年～～• EnergyBrowser: EnergyBrowser: 運動支援のための運動支援のための WebWeb 閲閲

覧システム（知的好奇心と運動のマッピン覧システム（知的好奇心と運動のマッピング）グ）

Satoshi Nakamura, Mitsuru Minakuchi and Katsumi Tanaka: Energy Browser:To Make Exercise Enjoyable and Interesting, ACE 2005, pp.258-261. (June 2005).

WebWeb に関する研究に関する研究 (3): 2004(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).

興味興味

• WebWeb 上の膨大な情報群とどう関わるか上の膨大な情報群とどう関わるか？？

• 人の力をどううまく引き出していくか人の力をどううまく引き出していくか？？

サーチとインタラクションサーチとインタラクション

• 各種サーチはユーザの意図を満たせている各種サーチはユーザの意図を満たせているか？か？– 検索結果は膨大検索結果は膨大– ユーザは上位ユーザは上位 55 件しか見ない件しか見ない [Nakamura 07][Nakamura 07]– 過度の商業化した過度の商業化した SEOSEO 技術の問題技術の問題

[Nakamura 07] Satoshi Nakamura, Shinji Konishi, Adam Jatowt, …, and Katsumi Tanaka: Trustworthiness Analysis of Web Search Results, Proceedings of ECDL 2007.

ユーザ側の情報ユーザ側の情報• 検索意図検索意図

– 美味しいレストランで料理を食べたい．私は現地の料理やお酒美味しいレストランで料理を食べたい．私は現地の料理やお酒が好きなので，美味しいアメリカの料理とくにバークレーで有が好きなので，美味しいアメリカの料理とくにバークレーで有名な料理を食べることができるお店で美味しいカリフォルニア名な料理を食べることができるお店で美味しいカリフォルニア産ワインを楽しみたい．そこで，この周辺で美味しいご飯とワ産ワインを楽しみたい．そこで，この周辺で美味しいご飯とワインを・・・インを・・・

• コンテキストコンテキスト– 今，私はお腹がすいている．今，私はお腹がすいている． UCUC バークレーの近くにいます．ホバークレーの近くにいます．ホ

テルはテルは Shuttack Plaza HotelShuttack Plaza Hotel ．アメリカに入国したばかりなので時．アメリカに入国したばかりなので時差ぼけもありますしうろうろする元気はありません．今，日本差ぼけもありますしうろうろする元気はありません．今，日本円で円で 33 万円，ドルで万円，ドルで 400400 ドルを持っています・・・ドルを持っています・・・

• プロファイルプロファイル– 私は日本人です．長崎生まれで今は京都に住んでいます．私は私は日本人です．長崎生まれで今は京都に住んでいます．私は

日本食が大好きで，特に魚や鶏に関する料理が好きです．私は日本食が大好きで，特に魚や鶏に関する料理が好きです．私は温泉も好きですし，ビールや日本酒，ワイン，バーボンなども温泉も好きですし，ビールや日本酒，ワイン，バーボンなども大好きです．旅行の時には現地の料理を食べるのが好きで・・大好きです．旅行の時には現地の料理を食べるのが好きで・・・・

バークレーレストラバークレーレストランン

バークレーレストラバークレーレストランン

SearchSearch

ユーザ・サービス間ギャッユーザ・サービス間ギャッププ

コンテキスコンテキストト

検索意図検索意図

ProfileProfile

Web PagesWeb PagesProductsProducts

Keyword(s)Keyword(s)

Search ServiceSearch Service

PagePagePagePage

PagePageProd.Prod.InfoInfo

UserUser

ギャップギャップ

情報

量情

報量

複雑なクエリは入力できない複雑なクエリは入力できない

ユーザ・サービス間ギャッユーザ・サービス間ギャッププ

SearchSearch

““+”, “-”, “site:” +”, “-”, “site:” を使えるユーザはを使えるユーザは 9%9% 以下以下[Ryen, SIGIR07][Ryen, SIGIR07]

good restaurant regional food date:tomorrow loc:CAupto $400 health:not good

目的目的

• シンプルなインタフェースによる意図伝達シンプルなインタフェースによる意図伝達• ユーザのインタラクションを引き出すユーザのインタラクションを引き出す

ユーザとサーチサービスの橋渡し

Info

rmat

ion

Am

ou

nt

サーチとインタラクションサーチとインタラクション

Get

Page

Crawling

Pages

Annotations

Search

Results

Search

Results

Get Annotation

Annotation

Interact

Reranked Results

サーチとインタラクションサーチとインタラクション• 直接的なインタラクションに基づく再ラン直接的なインタラクションに基づく再ラン

キングキング• ソーシャルアノテーションに基づく再ランソーシャルアノテーションに基づく再ラン

キングキング• 柔らかいクエリに基づく検索柔らかいクエリに基づく検索

Rerank-by-ExampleRerank-by-Example

• インタラクショインタラクションによる検索結ンによる検索結果の再ランキン果の再ランキンググ

:

Query (Jaguar)

1. Jaguar (Animal)

2. Jaguar (Mac OS)

3. Jaguar (Car)

N. Jaguar (Animal)

N-1. Jaguar (Car)

5. Jaguar (Animal)

4. Jaguar (Car)

Rerank-by-ExampleRerank-by-Example

http://rerank.jp/http://rerank.jp/

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.

Rerank EverythingRerank Everything

サービス横断ですべてを並び替える！サービス横断ですべてを並び替える！

Takehiro Yamamoto, Satoshi Nakamura, Katsumi Tanaka: RerankEverything:A Reranking Interface for Browsing Ranked Results, WISS 2009, in Japanese

RerankRerank EverythingEverything

5

1

N-1

2

N

文字列ベース数値ベース

熱海温泉

1

N-1

2

N

￥ 5,000

￥ 1,000

￥ 20,000

￥ 10,000熱海温泉熱海温泉熱海温泉

数値ベース

1

N-1

2

N

￥ 5,000

￥ 1,000

￥ 2,000

￥ 10,000


• サービスごとに構造を認識し，インタラクサービスごとに構造を認識し，インタラクションにより手軽に再ランキングできるよションにより手軽に再ランキングできるようにするうにする


5

1

N-1


N熱海温泉

1

N-1

2

N

￥ 5,000

￥ 1,000

￥ 2,000

2熱海温泉熱海温泉熱海温泉￥ 10,000


• サービスごとに構造を認識し，インタラクサービスごとに構造を認識し，インタラクションにより手軽に再ランキングできるよションにより手軽に再ランキングできるようにするうにする


5

1

N-1


N熱海温泉

1

N-1

2

N

￥ 5,000

￥ 1,000

￥ 2,000

2熱海温泉熱海温泉熱海温泉

￥ 10,000￥ 10,000


• サービスごとに構造を認識し，インタラクサービスごとに構造を認識し，インタラクションにより手軽に再ランキングできるよションにより手軽に再ランキングできるようにするうにする数値ベース

1￥ 5,000

N-1￥ 1,000

N￥ 2,000

2￥ 10,000￥ 10,000


• DemonstrationDemonstration

http://rerank.jp/everythinghttp://rerank.jp/everything

• 複数の対象を比較検索複数の対象を比較検索–垂直方向のみならず水平方向での再ランキング垂直方向のみならず水平方向での再ランキング– テキストの類似性，画像の類似性テキストの類似性，画像の類似性

SyncRerank: 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.

SBSearchSBSearch

• Social Bookmark 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 RerankingQuery: wii / SBRank:0.5 / 印象タグ : useful

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?

Thermarry: Thermarry: 印象による動画検索印象による動画検索• 動画に対するアノテーションを活用した印動画に対するアノテーションを活用した印象での検索および再ランキング象での検索および再ランキング

Satoshi Nakamura, K. Tanaka: Video Search by Impression Extracted from Social Annotation, Proc. of WISE 2009, pp.401-414.

・・ for student ・・・・・・・・・・・・・・・・・・・・・・ Uni・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・

Blogs・・・ Actor Name ・・・・・・ Good ・・・・・・・・・・・ Science ・・・

・・・・・・・・・・・・・・・・・・・ Useful ・・Japan ・・・・・・・・・・・・・・・・・・・・・・・・・・

SocialAnnotation

time

Com

men

ts to

a vi

deo

clip

A video clip

SocialAnnotation

TitleSummary

感性の抽出

ImpressionGraph

Control for Reranking

11 位から再ランキング



緩和検索緩和検索• 人の意図はもっと漠然としている人の意図はもっと漠然としている– 京都で豆腐とか湯葉とかそういった京都っぽい京都で豆腐とか湯葉とかそういった京都っぽい和食を食べたい和食を食べたい

京都で豆腐とか京都っぽ京都で豆腐とか京都っぽいい ...... 京都で豆腐とか京都っぽ京都で豆腐とか京都っぽいい ...... 京都豆腐京都豆腐？？和食和食京都豆腐京都豆腐？？和食和食

京都京都京都京都

豆腐豆腐豆腐豆腐和食和食和食和食

湯葉湯葉湯葉湯葉

湯豆腐湯豆腐湯豆腐湯豆腐

京野菜京野菜京野菜京野菜Yasufumi Kaneko, Satoshi Nakamura, Hiroaki Ohshima, Katsumi Tanaka: Query Relaxation Basedon 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)

挟み込む検索挟み込む検索• AA とと BB の間のあれなんだっけ？の間のあれなんだっけ？– AA の後での後で BB より前の出来事より前の出来事– AA より難しくより難しく BB より簡単な本より簡単な本– AA より有名でより有名で BB ほど有名じゃない芸能人ほど有名じゃない芸能人

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/

ワカナゴブリハマチ

WeBrowSearchWeBrowSearch

• ブラウジングとサーチの融合ブラウジングとサーチの融合– ブラウジング行為自体がサーチクエリになるブラウジング行為自体がサーチクエリになる

Taiga Yoshida, Satoshi Nakamura, Katsumi Tanaka: WeBrowSearch: Toward Web Browser with Autonomous Search, WISE2007, LNCS 4831, Springer, pp. 135-146 (Dec. 2007).

iPodiPod

ZuneZune

サーチで繋げるサーチで繋げる

橋渡し橋渡し• インタラクションがユーザとサービスの架インタラクションがユーザとサービスの架

け橋け橋– サービスが少しユーザに歩み寄るサービスが少しユーザに歩み寄る– ユーザも少しサービスに歩み寄るユーザも少しサービスに歩み寄る

情報

量

サービスの多様化とクエリから最適なサービスの選択

情報到達容易性とインタラクションのモデルの確立

世界に影響を与えるには・・世界に影響を与えるには・・・・

Intel (80.2%), AMD (11.1%)[2007/04, iSuppli]

WindowsWindows (91.46%), Mac OS (7.57%), Linux (0.67%)(91.46%), Mac OS (7.57%), Linux (0.67%)[2008/01, Net Applications][2008/01, Net Applications]

Internet ExplorerInternet Explorer (84.66%), Mozilla Firefox (12.72%), (84.66%), Mozilla Firefox (12.72%), Safari (1.79%), Opera (0.61%), …Safari (1.79%), Opera (0.61%), … [2007/07, OneStat][2007/07, OneStat]

Google (62.4%), Yahoo! (12.8%), Baidu (5.2%), MSN Google (62.4%), Yahoo! (12.8%), Baidu (5.2%), MSN Live! (2.9%), Naver (2.4%) Live! (2.9%), Naver (2.4%) [2007/12, comScore][2007/12, comScore]

Next Generation SearchNext Generation Search人の力を活用人の力を活用

検索ランキングを人の手に検索ランキングを人の手に検索ランキングを人の手に検索ランキングを人の手に

コラボレーションをコラボレーションを

http://web-gakkai.org/

ウェブは、技術、学術、ビジネス、制度、文化が一体となって進化します。「世界に影響を与えるウェブ研究を行う」にはどうすればよいか、「世界に影響を与えるビジネスを生み出す」にはどうすればよいかを、研究者、エンジニアをはじめ、経営者、投資家、法律家、行政・政策担当者など、さまざまな人が「高いレベルで」交流することが重要だと考えます。本シンポジウムは、学術に軸足をおいた相互交流の機会を提供し、世界に影響を与えるウェブ研究・ウェブビジネスを継続的に生み出す場となることを目的とします。皆様のご参加をお待ちしております。

[email protected]: nakamura

Search & InteractionSearch & Interaction

中村 聡史 (twitter: nakamura) 京都大学大学院 情報学研究科 ...

Documents

中村聡史 (twitter: nakamura) 京都大学大学院情報学研究科 ...