学位論文紹介

PhD Thesis Review, No.18

典型性に基づく Web 検索と分析に関する研究
A Study on Web Search and Analysis
based on Typicality

between terms to discover an unexpected relationship.

1.

はじめに

本論文では，典型的な情報および，非典型的かつ有用な情報（意外な情報）の検索手法の提案および分析を行う．典型性に基佃 洸摂 ♥づく検索というのは様々な場面で有用であると考えられる．たとえば，レシピを検索する際に初めてカルボナーラを作るので，まKosetsu TSUKUDA

ずは典型的なカルボナーラを探すといったことが可能になる．他にも，典型的なパーキンソン病の症状を知ることで自分の病状と照らし合わせることができたり，長崎に初めて旅行をするのでま

本論文では，典型的な情報および，非典型的かつ有用な情報（意外な情報）の検索手法を提案する．ユーザがあるドメインの情報を調べるときに，典型的な情報を提示することはそのドメインの概要を知るうえで有用である．また，非典型的な情報や意外な情報を提示することは，ドメインをより深く知ったり，ユーザずは典型的な観光コースを楽しむといったことが可能になる．さらに，たとえば汚職事件について勉強する際に，典型的な汚職事件を学ぶことで理解を早めることも可能になる．このように，典型的な情報を知ることで，対象のカテゴリの概要を把握することが望める．の興味を喚起したりするうえで有用である．提案手法では，認知心理学の分野の典型性に関する研究の知見を用いて，似たものの多さという観点に基づく典型度および、出現頻度の高さという観点に基づく典型度の推定，それらに基づく情報の意外度の推定を行う．具体的には，「典型度に基づくオブジェクト集合検索」，「語の認知度と語間の関係の非典型度に基づく意外な情報の発見」，「社会認知量に基づく語間の関係の典型度推定による意外な情報の発見」に関する研究を行い，提案手法・システムの評価を行った．本研究を通して，これまでの情報検索では十分に考慮されていなかった情報の典型性という概念を利用することで，典型度に基づく検索および分析の方法を提案した．

典型的な情報だけでなく，非典型的な情報や意外な情報も様々な場面で役立つと考えられる．たとえば料理をする際に，典型的なカルボナーラを作ったあとは非典型的なカルボナーラを探すことでより深くカルボナーラについて知ることが可能になる．他にも，熱中症の意外な症状を知ることで，熱中症の対策を早めにとることができたり，東京観光の最中に東京スカイツリーの意外な情報を提示することで興味を喚起することも期待できる．北海道のお土産を買う際も，いつも典型的なお土産を購入するのではな
く，非典型的なお土産を探すことでお土産のバリエーションを増やすことも可能になる．このように，非典型的な情報を知ることで，対象のカテゴリを深く知ったり，興味を喚起したりすることが望める．

We propose methods for searching typical information and atypical and useful (unexpected) information. Showing typical instances in a category isuseful to understand the outline of the category. After understanding the outline of the category, it is
helpful to achieve greater understanding of the category by showing atypical examples and unexpectedexamples. To compute the degree of typicality andthe degree of unexpectedness, we consider typicality
based on central tendency and frequency of instantiation, which were proposed in cognitive psychology. Specifically, this paper includes the following
three research topics: (1) searching for an object
set based on typicality; (2) discovering unexpected
information based on the popularity of terms andthe typicality of relationships between terms; and(3) measuring perceived strength of the relationship

しかし，通常の検索エンジンを使って，典型性に基づく検索を行うのは容易ではない．その理由として，以下の４つがあげられる．

1. 典型性や意外性に基づく検索意図は認知的検索意図と呼ばれるが，こういった意図を表すクエリは多くのユーザにとって入力が困難であることが示されている．Kato ら [2] の研究の結果から考えると，たとえばあるユーザが典型的な京都のお土産を知りたいと思っても，一般的なユーザは「京都土産」といった検索クエリしか入力できないことが予想される．

2. 検索の対象となる Web ページに「典型」や「意外」といった語が含まれるとは限らないため，「汚職事件 典型」や「東京スカイツリー 意外」といったクエリをユーザが入力できたとしても，ユーザが望む Web ページが検索されるとは限らない．

3. たとえば「カルボナーラ 典型」というクエリを入力して，カルボナーラのレシピが掲載された Web ページが検索されたとしても，検索されたレシピが典型的かどうかはカルボナー♥

正会員 産業技術総合研究所情報技術研究部門メディアインタ
ラクション研究グループ研究員 k.tsukuda@aist.go.jp

18 - 1

ラに関する十分な知識がないと判断が困難である．

4. 非典型的な情報にはノイズとなるような情報が多数混在する

日本データベース学会

学位論文紹介PhD Thesis Review, No.18

ため，その中から有用な情報や意外な情報を探すのは困難で値の高いレシピほど，似たものが多い典型的なレシピであるある．とみなす．

• Frequency に基づく手法：COOKPAD の各レシピに投稿さそこで，本論文では，典型性に基づいて Web 検索および分析れた「つくれぽ」を利用する．つくれぽとは，あるレシピをを行う方法を提案した．情報の典型性を測る際には，認知心理学実際に作ったことを他のユーザが報告したもので，つくれぽの分野で行われた典型性に関する研究 [1] を基に，似たものがど数が多いほど現実世界でのインスタンスが多く Frequency

れだけ多いかという観点に基づく典型度および，出現頻度がどれの高い典型的なレシピであるとみなす．

だけ高いかという観点に基づく典型度を用いる．具体的には，「典型度に基づくオブジェクト集合検索」，「語の認知度と語間の関係レシピの典型度の正解値を求めるために，各カテゴリから 40の非典型度に基づく意外な情報の発見」，「社会認知量に基づく語個のレシピをランダムに選択した．各レシピの食材を３名の評価間の関係の典型度推定による意外な情報の発見」に関する研究を者に見せ，その食材から作られるレシピの典型度を 7 段階で回答行い，提案手法・システムの評価を行った．以降の章でそれぞれしてもらい，３名の評価値の平均値をそのレシピの典型度の正解の研究について述べる．

値とした．
典型度の正解値と，３つの各手法で求められる典型度との2.

典型度に基づくオブジェクト集合検索

相関を求めたところ，特にレシピ間で食材の類似度の高かっ

2.1

導入

た，カルボナーラやナポリタン，豚汁といったカテゴリでは，ト集合としてレシピを対象とし，オブジェクト集合の典型度をresemblance に基づいて求めた典型度が高い相関を示した．それに対して，Frequency に基づいて求めた典型度はいずれのカテ推定する手法について述べる。レシピの典型度を求めることで，ゴリでも低い相関であった．つまり，世の中で沢山つくられていユーザはたとえば，「カルボナーラを初めて作るので典型的なレシるレシピは，少なくとも食材レベルで見れば，典型的でないものピを探したい」や「カルボナーラは何度か作ったことがあるのでが多いことを示している．

本章では，食材というオブジェクトから構成されるオブジェク

提案手法によって求められる典型度は，いずれのカテゴリでも一風変わった非典型的なレシピを探したい」といった意図を反映

resemblance に基づく典型度と近い振る舞いをしていたが，出現した検索ができるようになる。

2.2

頻度は高いが共起頻度は低い２つの要素を含むオブジェクト集合手法

提案手法では，たとえば「カルボナーラ」というカテゴリであがあったときに，提案手法は要素間の共起を考慮しているので典れば，その中での食材の出現頻度と，食材間の共起度を基に，最型度は低くなり，Resemblance に基づく手法では要素間の共起も典型的なカルボナーラを構成する食材集合 OT を求める。次は考慮していないので典型度は高くなるという違いが見られた．に，以下の 2 つの要因に基づいてオブジェクト集合 O の典型度

たとえば，豚汁というカテゴリで，じゃがいも，里芋，さつまいを求める。

もを同時に使用したレシピがあったときに，いずれの食材もそれ• オブジェクト集合 O と OT の差異：OT に含まれるオブジェ
クトとの差異が小さいほど O の典型度は高くなる．
• オブジェクト集合 O 内のオブジェクト間の相性：O に含まれる任意の２オブジェクト間の相性が良いほど O の典型度は高くなる．
典型度の具体的な計算については佃ら [6] を参照のこと．

2.3

ぞれの出現頻度は高いが，それらを同時に使用したレシピは少ない．そのため，評価者はそのようなレシピの典型度を低く評価していた．Resemblance に基づく手法では典型度が高く計算されていたが，提案手法では，より正解の順位に近い結果となっていた．

3.

語の認知度と語間の関係の非典型度に基づく意外な情報の発見

3.1

導入

実験

提案手法の有用性を示すために，実験を行った．実験には，

COOKPAD 1 の「カルボナーラ」「ナポリタン」「ミネストロー

本章では，ユーザが与えた 1 語のクエリに対して，そのクエリネ」「豚汁」「トマトサラダ」「ツナサラダ」の６カテゴリに含まに関する意外な情報を発見する手法について述べる．提案手法でれるレシピを用いた．各カテゴリで使用したレシピ数は 72，59，

は，クエリに対して意外度の高い関連語を発見し，クエリと意外140，76，79，83 であった．

度の高い関連語を基に意外な情報を発見する．その際，クエリの実験では提案手法に加えて，認知心理学における典型性の観点を反映した以下の２つの手法を用いた．

高い関連語ほど意外度が高いという仮説に基づいて関連語の意外• Resemblance に基づく手法：各レシピを，食材の有無を要素とするベクトルで表現し，ベクトルの類似度を重みとするグラフを作成して TextRank [3] を適用する．TextRank の1

関連語の中でもクエリとの関係が非典型的であり，かつ認知度が度を求める．たとえば提案手法により，「落合博満」というクエリに対して「ガンダム」という関連語の意外度が高いことがわかり，これを基に「落合博満はガンダムマニアである．
」という意
外な情報を発見することができる．

http://cookpad.com/18 - 2

日本データベース学会

学位論文紹介PhD Thesis Review, No.18

䠄a䠅䠄b䠅

䠄c䠅ⴠྜ༤‶ⴠྜ༤‶ⴠྜ༤‶㔝ᮧඞஓ㔝ᮧඞஓ⛅⏣┴㤳఩ᡴ⪅䜺䞁䝎䝮㔝ᮧඞஓ䜶䞂䜯䞁䝀䝸䜸䞁ி㒔ᗓ㛗ᔱⱱ㞝䜲䝏䝻䞊䜲䝏䝻䞊✄ⴥ⠜⣖䜲䝏䝻䞊䝗䝷䝂䞁䝪䞊䝹

ឡ▱┴

図1

3.2✄ⴥ⠜⣖

主題語と関連語およびそれらの同位語間の関係に基づく情報の構造

意外な情報の性質

合，どの野球選手もいずれかの都道府県の出身であり，「落合博満

本章では，我々が対象とする意外な情報について述べる．まず，は秋田県出身である．
」という情報はその一例でしかないためで本研究では情報を「主題語」と「関連語」という観点からとらえある．つまり，「落合博満」のより同位語らしい語は，「秋田県」のる．主題語とは意外な情報を求める対象となる人物名や地名などより同位語らしい語，つまり都道府県名を関連語としてもっていの語である．関連語とは，主題語に対して決まるものであり，主るためである（図 1（b））．この場合も，「落合博満」と「秋田県」

題語と何らかの観点において関連のある語である．例えば，「落合の関係と類似した関係が多いため，central tendency において博満」という主題語の関連語としては，「元プロ野球選手」や「中「落合博満」と「秋田県」の関係は典型的であると言える．一方日ドラゴンズ」，「秋田県」，「ガンダム」など，様々な語があげら

後者の情報の場合，野球選手と野球関連の語との関連度に比べるれる．と，野球選手とアニメ関連の語との関連度は低いため，「落合博満

次に，同位語について述べる．同位語とは，共通の上位語を持はガンダムマニアである．
」という情報の意外性は高い．つまり，つ語のことである．例えば，「落合博満」と「王貞治」は，「元プロ「落合博満」の同位語らしい語は，関連語として「ガンダム」の野球選手」という共通の上位語を持つため，同位語である．さら同位語らしい語を持っていないためである（図 1（c））．これは，に，「落合博満」と「麻生太郎」も，「男性」という共通の上位語「落合博満」と「ガンダム」の関係と類似した関係が少ないため，を持つため，同位語である．ただし，「落合博満」の同位語としてcentral tendency において「落合博満」と「ガンダム」の関係はは，「麻生太郎」よりも「王貞治」の方が，同位語としてよりふさ非典型的であると言える．

わしいと考えられる．この理由として，「落合博満」と「王貞治」

ここで，「落合博満は成田山名古屋別院大聖寺で中日ドラゴン

は，「元プロ野球選手」の他にも，「男性」や「三冠王を獲得した選ズの優勝祈願をした．
」という情報を考えると，「落合博満」の同手」のように，多くの共通の上位語を持っているという点があげ

位語らしい語は「成田山名古屋別院大聖寺」の同位語らしい語をられる．つまり，ある語の同位語の中には，より同位語らしい語関連語として持たない．この場合も，「落合博満」と「成田山名と同位語らしくない語が存在する．

古屋別院大聖寺」の関係と類似した関係は少ないため，central以上をもとに，ある情報が与えられたときに，それに含まれるtendency において「落合博満」と「成田山名古屋別院大聖寺」主題語と関連語，さらにそれぞれの同位語がどのような関係のとの関係は非典型的であると言える．しかし，この情報の意外性はきに人はその情報を意外であると感じるかを「落合博満」が主題低いと考えられる．この理由として，「成田山名古屋別院大聖寺」語である 4 つの例を用いて説明する．まず，「落合博満は首位打が一般に広くは知られていない認知度の低い語であるため，その者を獲得したことがある．
」という情報は，首位打者を獲得するような情報を聞いても人は意外とは感じないということが考えらのは野球選手であることを考えると，意外な情報にはなりづらいれる．つまり，主題語に対する関連語の意外度を測るためには，と言える．つまり，「落合博満」の同位語らしい語も，関連語とし関連語の認知度も考慮する必要がある．て「首位打者」という語を持ちうるためである（図 1（a））．こ以上より，本研究では，「主題語と非典型的な関係を持ち，かつれは，「落合博満」と「首位打者」の関係と類似した関係が多いた

認知度の高い関連語を含む情報」は意外であるという仮説を立て

め，central tendency において「落合博満」と「首位打者」の関る．そして，ある主題語 q とある関連語 e が与えられたときに，q と e の関係の典型度を求める関数 ftyp (q, e) と e の認知度の高さを求める関数 fpop (e) を定義し，最終的にそれらを組み合わせた関数 f :係は典型的であると言える．
次に，「落合博満は秋田県出身である．
」という情報と「落合博満はガンダムマニアである．
」という情報について考える．この場合，「落合博満」のより同位語らしい語の関連語には，「秋田県」や「ガンダム」という語は全く含まれないか，ごく一部の同位語

funexp (q, e) = f (ftyp (q, e), fpop (e))の関連語にのみ含まれる．しかし，この 2 つの情報があったとき，(1)

前者は広くは知られていないが意外性は低く，後者は広くは知られておらずかつ意外性が高いと考えられる．なぜなら，前者の場を定義することで q に対する e の意外度を測る．
意外度の具体的な計算については佃ら [5] を参照のこと．

18 - 3

日本データベース学会

学位論文紹介PhD Thesis Review, No.18

実験

3.3

知度が高（低）ければ，オブジェクトと属性値の関係の認知提案手法の有用性を示すために，実験を行った．実験には，

Wikipedia 2 の見出し語から，人物名，地域名，製品名，施設名，組織名の５つのカテゴリそれぞれに対して 15 個，合計 75 個の主題語を選択して用いた．
実験では，以下の 2 つの疑問を明らかにすることを目的とする．

度は実際の関連度よりも高（低）くなる．
関係の認知度の具体的な計算については佃ら [4] を参照のこと．

4.3

実験

実験では Wikipedia の見出し語の中で「国」，「野菜」，「京都の観光地」，「電機メーカー」，「野球選手」の５カテゴリに関する 25 語の属性値を対象として，オブジェクトと属性値の関係の• 意外な情報を発見するために，関連語の認知度を考慮するこ認知度推定に関する評価実験を行った．評価のために，クラウドソーシング 3 を用いて語間の関連度の社会的認知度および，情報とは重要であるか．

• 意外な情報を発見するために，主題語および関連語の同位語の意外度を調べた．実験の結果，オブジェクトの認知度および，オブジェクトの類似オブジェクトと属性値の関係の認知度を考慮間の関係を考慮することは重要であるか．
そのために，２つの比較手法を用意した．１つ目は，同位語との関係と関連語の認知度を共に考慮しない手法である．この手法では，主題語と関連語を web で AND 検索し，ヒットカウントがすることで，既存手法に比べて有意に高い精度で関係の認知度を推定できることが明らかになった．

[文献]少ないほど意外な関係であると見なす．２つ目は，同位語間の関係のみ考慮する手法である．この手法では，クエリと関連語の関係の典型度が低いほど意外度は高いと見なす．
評価の際は，５名の評価者に提案手法と比較手法で求められる各情報の意外度を４段階で評価してもらい，５名の意外度の平均値をその情報の意外度とした．評価の結果，いずれのカテゴリでも提案手法がもっとも高い精度を示し，クエリの同位語および関連語の認知度を考慮することは意外な情報を発見するうえで有用であることが示された．

4.

社会認知量に基づく語間の関係の典型度推定による意外な情報の発見

4.1

導入

本章では，オブジェクトと属性値を入力として与えたときに，オブジェクトと属性値の関係の認知度を推定するための手法を提案する．提案手法を用いることで，たとえばオブジェクトを「中国」，属性値を「ワイン」としたとき，「中国」と「ワイン」は実際の関連度は高いがその関係の認知度は低い，といったことが求められる．

4.2

手法

提案手法では，オブジェクト o と属性値 a が与えられたとき[1] L.W. Barsalou. Ideals, central tendency, and frequency ofinstantiation as determinants of graded structure in categories. Journal of Experimental Psychology: Learning,Memory, and Cognition, pp. 629–654, 1985.
[2] Makoto P. Kato, Takehiro Yamamoto, Hiroaki Ohshima,and Katsumi Tanaka. Investigating users’ query formulations for cognitive search intents. In Proc. of SIGIR
2014, pp. 577–586, 2014.
[3] R. Mihalcea and P. Tarau. Textrank: Bringing order intotexts. In Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, Vol. 4 ofEMNLP ’04, pp. 404–411, 2004.
[4] 佃洸摂, 大島裕明, 加藤誠, 田中克己. オブジェクト間の意外な共通点の発見. 第 6 回データ工学と情報マネジメントに関するフォーラム (DEIM2014), 2014.
[5] 佃洸摂, 大島裕明, 山本光穂, 岩崎弘利, 田中克己. 語の認知度と語間の関係の非典型度に基づく wikipedia からの意外な情報の発見. 情報処理学会論文誌:データベース (TOD 61),
Vol. 7, pp. 1–17, 2014.
[6] 佃洸摂, 中村聡史, 山本岳洋, 田中克己. レシピ検索のためのレシピの構造とその安定度を考慮した追加・削除可能な食材に，o と a の関係の認知度を推定する．これにより，実際の関連の推薦. 電子情報通信学会和文論文誌 A 料理を取り巻く情報度は高いが関係の認知度は低いオブジェクトと属性値のペアや，メディア技術特集号, Vol. J94-A, pp. 476–487, 2011.

実際の関連度は低いが関係の認知度は高いオブジェクトと属性値のペアを意外な情報として提示する．語間の関連度を測ることを佃 洸摂 Kosetsu TSUKUDA

目的として，これまでに多数の手法が提案されてきたが，提案手

産業技術総合研究所情報技術研究部門メディアインタラクション

法では，以下の２つの仮説のもと，これらの手法を拡張してオブ研究グループ研究員．2014 年京都大学大学院情報学研究博士後ジェクトと属性値の関係の認知度を推定する．

期課程修了．博士（情報学）．情報処理学会会員．

• オブジェクトの認知度が高（低）ければ，オブジェクトと属性値の関係の認知度は実際の関連度よりも高（低）くなる．

• オブジェクトの多くの類似オブジェクトと属性値の関係の認
32

http://ja.wikipedia.org/

18 - 4

本実験ではランサーズ（http://www.lancers.jp/）を使用した．

日本データベース学会