電子情報通信学会ワードテンプレート (タイトル)

DEIM Forum 2011 F9-3

タブレット端末を対象とした複合検索語ナビゲーション機能を有する

タイピング・フリー検索機構

島岡諒

†

倉林修一

‡

†慶應義塾大学総合政策学部 〒252-0882 神奈川県藤沢市遠藤 5322

‡慶應義塾大学環境情報学部 〒252-0882 神奈川県藤沢市遠藤 5322

E-mail: †‡{ s09411rs, kurabaya }@sfc.keio.ac.jp

あらまし 本稿では，タッチパネル式携帯端末における検索インターフェイスを対象として，タイピング操作を 行うことなく検索するスマート検索インターフェイスを提案する．本システムの特徴は，エンドユーザーの検索語 をインタラクティブに推薦し，ユーザーの正誤評価によって検索結果を個人化する点にある．本システムは，ユー ザーの検索操作プロセスのログを蓄積し，ユーザーの好む検索クエリをタッチ回数に応じて階層的に学習する．本 システムの実現により，最少回数のタッチで目的の検索語群・検索結果を出力し，タッチパネル式端末における検 索操作性の大幅な改善を可能とする． キーワード タイピング・フリー検索，複合検索語，個人化

A Typing-Free Search Engine with a Query-Word Navigation Mechanism for

Tablet Terminals

Ryo SHIMAOKA

†

and Shuichi KURABAYASHI

‡

†Faculty of Policy Management Studies, Keio University 5322 Endo, Fujisawa, Kanagawa, 252-0882 Japan

‡Faculty of Environment and Information, Keio University 5322 Endo, Fujisawa, Kanagawa, 252-0882 Japan

E-mail: †‡{ s09411rs, kurabaya }@sfc.keio.ac.jp

Abstract With the rapid progress of the mobile smart terminals, such as iPhone, iPad, and Android terminals, touch-based

UI is becoming more and more popular. However, conventional web search engines’ UI employ a keyword input interface that is not useful for users of mobile terminals. Thus this study develops a novel typing-free search interface system that recommends search queries personalized for each user. This system provides the touch interface which recommends appropriate query keywords automatically. The system constructs a hierarchical querying-log that records transactions of a user’s query input and the corresponding number of times of query modification. The system recommends a query keyword by computing directional relevance between a keyword to another keyword by using the hierarchical query-log. By this search interface, user can input search queries with the minimum number of touch operations. An applicable scope of this study includes search queries search for web pages, papers, books in libraries.

Keyword Typing-Free Search，Complex Query Keywords，Personalization

1. は じ め に

iOS，お よ び ，Android に 代 表 さ れ る 携 帯 情 報 端 末 用 OS を 搭 載 し た 端 末 の 普 及 に 伴 い ，イ ン タ ー ネ ッ ト に お け る 主 要 な ア プ リ ケ ー シ ョ ン の 一 つ で あ る 検 索 エ ン ジ ン は ， タ ブ レ ッ ト 端 末 か ら も 活 発 に 利 用 さ れ て い る ． タ ブ レ ッ ト 端 末 を 購 入 し た 理 由 の 66.7%は 「 PC 用 の Web サ イ ト を 閲 覧 し た か っ た 」1で あ り ，タ ブ レ ッ ト 端 末 利 用 者 の 3 分 の 2 が ウ ェ ブ サ イ ト を 検 索 す る 需 要 あ る こ と が 窺 え る ． ま た ， タ ブ レ ッ ト 端 末 普 及 は 増 加 の 1 「 ス マ ー ト フ ォ ン を 購 入 し た 理 由 」 価 格 .com 対 象 ： 価 格 .com 登 録 ユ ー ザ ー 6149 人 （ 2009 年 8 月 ） 一 途 を 辿 っ て お り ，世 界 市 場 に お い て ，2007 年 に 8987 万 台 で あ っ た ス マ ー ト フ ォ ン 出 荷 台 数 は ， 2010 年 に 17514 万 台 ま で 普 及 し ，2013 年 に は 3 億 4300 万 台 ま で 普 及 す る と の 予 測 が 上 が っ て い る ．2_{こ の こ と か ら ，今} 後 ， タ ブ レ ッ ト 端 末 に お け る ウ ェ ブ サ イ ト 検 索 の 需 要 は ， さ ら に 増 加 す る と 推 測 さ れ る ． タ ブ レ ッ ト 端 末 の 多 く は ， イ ン プ ッ ト ・ デ バ イ ス と し て タ ッ チ パ ネ ル の み を 有 す る た め ， 検 索 時 に 入 力 す べ き キ ー ワ ー ド の 組 み 合 わ せ を 考 慮 し ， タ ッ チ 操 作 に よ っ て 入 力 す る こ と は ， 利 用 者 に と っ て 大 き な 負 担 と 2 「 ス マ ー ト フ ォ ン 市 場 に 関 す る 調 査 」 矢 野 経 済 研 究 所 （ 2009 年 7 月 ～ 2010 年 4 月 ）

な る ． 特 に ， 利 用 者 に と っ て 未 知 の 情 報 を 検 索 す る 際 に ，利 用 者 自 身 の 求 め る 結 果 を 出 力 す る 複 合 検 索 語 を ， 試 行 錯 誤 的 に 記 述 す る こ と は ， 携 帯 情 報 端 末 の 利 便 性 を 大 き く 損 な っ て い る ．タ ブ レ ッ ト 端 末 を 対 象 と し て ， 複 合 検 索 語 を 効 率 的 に 入 力 す る 仕 組 み の 実 現 が 重 要 で あ る ．検 索 時 に 複 合 検 索 語 を 推 薦 す る 既 存 技 術 と し て ， 例 え ば ，Google で は ，検 索 語 を 入 力 す る と ，過 去 の 検 索 履 歴 に 応 じ て 複 合 検 索 語 の 候 補 を 推 薦 す る ． Yippy3 で は ， 検 索 語 を 入 力 す る と ， 提 示 さ れ る ト ピ ッ ク ・ ワ ー ド を 利 用 者 が 選 択 し ， よ り 詳 細 な 絞 込 み を 行 う こ と が 出 来 る ． 関 連 研 究 と し て ， 未 知 語 理 解 支 援 の た め に シ ソ ー ラ ス ・ ノ ー ド へ 検 索 語 を 分 類 し ， 検 索 語 推 薦 を 行 う 研 究 [1]や ，単 語 ク ラ ス タ リ ン グ を 用 い て 検 索 語 を 提 示 す る 研 究 [2]が 行 わ れ て い る ． 常 に 携 帯 さ れ ， 個 人 的 な 用 途 に 用 い ら れ る タ ブ レ ッ ト 端 末 を 対 象 と し て ， 複 合 検 索 語 入 力 を 支 援 す る た め に は ， 全 て の 検 索 者 に 画 一 的 な 検 索 語 を 提 供 す る の で は な く ， 利 用 者 個 人 の 興 味 ・ 関 心 に 応 じ て 検 索 語 を 自 動 的 に 推 薦 す る 検 索 シ ス テ ム が 有 効 で あ る ． そ こ で ， 本 稿 で は ， 利 用 者 の 検 索 プ ロ セ ス を 記 録 し ， 利 用 者 に 個 人 化 さ れ た 複 合 検 索 語 ・ 検 索 結 果 を 推 薦 す る タ イ ピ ン グ ・ フ リ ー 検 索 機 構 を 提 案 す る ． 本 シ ス テ ム は ， 検 索 時 に 使 用 さ れ た 各 キ ー ワ ー ド の 関 連 を ， 検 索 語 関 連 性 マ ト リ ク ス を 用 い て 蓄 積 す る ． 本 シ ス テ ム の 特 徴 は ， 分 野 横 断 的 な 検 索 語 の 閲 覧 を 行 う Sliding 検 索 機 能 ，お よ び ，一 つ の 分 野 の 中 で 絞 込 み を 行 う た め の 検 索 語 の 閲 覧 を 行 う Narrowing 検 索 機 能 を 提 供 し ， ２ つ の 機 能 を タ ッ チ 操 作 で 駆 動 し ， 複 合 検 索 語 を 容 易 に 入 力 す る 点 に あ る ． 本 シ ス テ ム の 実 現 に よ り ， Web 上 に お い て 検 索 エ ン ジ ン の 種 類 を 問 わ ず ， 利 用 者 の 興 味 ・ 関 心 に 応 じ た 複 合 検 索 語 を 最 小 の タ ッ チ 回 数 で 入 力 す る こ と が 出 来 る よ う に な る ．

2. 検 索 語 関 連 性 マ ト リ ク ス に よ る 複 合 検 索 語

ナ ビ ゲ ー シ ョ ン ・ シ ス テ ム

本 シ ス テ ム は ， 検 索 者 の 絞 込 み 検 索 の 過 程 を 記 録 し た 検 索 語 関 連 性 マ ト リ ク ス に よ っ て 推 薦 し ， 検 索 者 の 関 心 の 遷 移 に 対 応 す る Sliding 検 索・Narrowing 検 索 を 行 う ．図 １ に ，本 方 式 の 概 要 を 示 す ．本 シ ス テ ム で は ， 次 の 3 機 能 に よ り ， 検 索 者 に 個 人 化 し た 複 合 検 索 語 推 薦 を 実 現 す る ． 1. 検 索 語 ネ ッ ト ワ ー ク 生 成 機 能：検 索 時 に 使 用 さ れ た 各 キ ー ワ ー ド を ロ グ 化 し ，各 単 語 間 の 関 連 を 抽 象 度 に 応 じ て ネ ッ ト ワ ー ク と し て モ デ ル 化 す る ． 2. Sliding 検 索 語 推 薦 機 能：同 位 検 索 語 を 横 断 的 に 推 3 Yippy http://search.yippy.com/ 薦 し ，検 索 者 が ，検 索 ト ピ ッ ク を 選 択 す る こ と を 支 援 す る ． 3. Narrowing 検 索 語 推 薦 機 能 ： 検 索 者 が 検 索 ト ピ ッ ク を 確 定 し た 後 に ，下 位 検 索 語 を 用 い て 行 う 絞 り 込 み 検 索 を 実 現 す る ． 図 1 シ ス テ ム 概 要 ： 検 索 者 の 絞 込 み 検 索 の 過 程 を 用 い た 検 索 語 関 連 性 マ ト リ ク ス に よ っ て 推 薦 し ，検 索 者 の 関 心 の 遷 移 に 対 応 す る Sliding 検 索 ， お よ び ， Narrow ing 検 索 を 実 現

2.1. 複 合 検 索 語 推 薦 システム

本 シ ス テ ム は ， 検 索 者 が 連 続 的 に 検 索 語 を 選 択 す る こ と に よ り ， 連 続 的 に 検 索 結 果 の 内 容 を 変 更 す る (図 2)． 本 節 で は ， こ の シ ス テ ム の デ ー タ 構 造 ， Sliding・ Narrowing 検 索 機 能 ， お よ び ， ユ ー ザ ー ・ イ ン タ ー フ ェ イ ス の 構 成 方 式 に つ い て 述 べ る ． 図 2 複 合 検 索 語 推 薦 用 い た 絞 込 み 検 索 に よ る 段 階 的 な 検 索 結 果 の 出 力

2.2. データ構 造

2.2.1. 検 索 語 関 連 性 マ ト リ ク ス

本 シ ス テ ム は ， 検 索 語 推 薦 の た め の 検 索 語 群 を ， 検 索 語 関 連 性 マ ト リ ク ス を 用 い て 構 築 す る ．ユ ー ザ ー は ， 絞 込 み 検 索 に 用 い る 複 合 検 索 語 を ， 上 位 検 索 語 か ら 下 位 検 索 語 の 順 に ， 階 層 的 に 選 択 す る ． 本 シ ス テ ム は ， 検 索 語 関 連 性 マ ト リ ク ス に よ っ て 構

築 す る (表 1)． マ ト リ ク ス の 行 に は 上 位 検 索 語 の 候 補 ， 列 に は 下 位 検 索 語 の 候 補 が 表 示 さ れ る ． こ の と き ， 全 て の 検 索 語 は ， 上 位 検 索 語 ・ 下 位 検 索 語 ど ち ら に も な り 得 る た め ， 行 と 列 に は ， 同 一 の 検 索 語 が 含 ま れ る ． 本 マ ト リ ク ス の 行 列 の 要 素 の 値 は ， 検 索 語 の 出 現 順 位 を n と し た と き ， 検 索 語 の 共 起 確 率 ×1/(n-1)ず つ 加 算 す る ． 例 え ば ， 利 用 者 が 「 HTML5 API リ フ ァ レ ン ス 」「 HTML5 API Canvas」「 Java API リ フ ァ レ ン ス 」「 C# API リ フ ァ レ ン ス 」の 4 つ の 複 合 検 索 語 セ ッ ト で 検 索 を 行 っ た 時 ， 表 1 の よ う な 値 に な る ． 表 1 検 索 語 関 連 性 マ ト リ ク ス HT ML5 API リ フ ァ レ ン ス Jav a C # Canva s HTML5 1 0.5 0.12 5 0 0 0.125 API 0 1 0 0 0 0 リ フ ァ レ ン ス 0 0 1 0 0 0 Java 0 0.25 0.12 5 1 0 0 C# 0 0.25 0.12 5 0 1 0 Canvas 0 0 0 0 0 1

2.3. 検 索 者 の 関 心 遷 移 に 基 づ い た Sliding ・

Narrowing 検 索 に対 応 する複 合 検 索 語 推 薦

本 シ ス テ ム で は ， 検 索 者 の 関 心 遷 移 に 基 づ い た Sliding・Narrowing 検 索 語 推 薦 を 行 う ．検 索 に は ，1) 起 点 と な る 検 索 語 と 間 接 的 関 連 性 の 高 い 事 象 を 対 象 と し た 検 索 ，2) 起 点 と な る 検 索 語 と 直 接 的 関 連 性 の 高 い 事 象 を 対 象 と し た 検 索 ， の 2 つ の 検 索 様 式 が 存 在 す る ． 本 シ ス テ ム で は ， 上 記 2 検 索 様 式 を 検 索 に 対 応 す る ， 1)Sliding 検 索 語 推 薦 ， 2)Narrowing 検 索 語 推 薦 ， を 実 現 す る ．

2.4. 検 索 語 関 連 性 マ ト リ ク ス に よ る Sliding ・

Narrowing 検 索

本 シ ス テ ム は ， 検 索 語 関 連 性 マ ト リ ク ス に よ っ て ， 検 索 語 推 薦 を 行 う ． 本 シ ス テ ム の Sliding 検 索 語 推 薦 は ，検 索 語 関 連 性 マ ト リ ク ス (表 1)の 特 定 上 位 検 索 語 に お い て ，多 く の 下 位 検 索 語 を 共 有 し て い る 上 位 検 索 語 か ら 順 に 提 示 す る ． 本 シ ス テ ム の Narrowing 検 索 語 推 薦 は ， 検 索 語 関 連 性 マ ト リ ク ス を 転 置 し た ， 転 置 検 索 語 関 連 性 マ ト リ ク ス T (表 2)を 用 い る ． Narrowing 検 索 語 推 薦 は ， 特 定 下 位 検 索 語 に お い て ， 多 く の 上 位 検 索 語 を 共 有 し て い る 下 位 検 索 語 か ら 順 に 提 示 す る ． 表 2 転 置 検 索 語 関 連 性 マ ト リ ク ス T HTML 5 AP I リ フ ァ レ ン ス Java C# Can vas HTML5 1 0 0 0 0 0 API 0.5 1 0 0.25 0.25 0 リ フ ァ レ ン ス 0.125 0 1 0.125 0.125 0 Java 0 0 0 1 0 0 C# 0 0 0 0 1 0 Canvas 0.125 0 0 0 0 1 Sliding 検 索 の た め の 検 索 語 間 関 連 性 マ ト リ ク ス (表 1) を M， Narrowing 検 索 の た め の 検 索 語 間 関 連 性 マ ト リ ク ス を MT_{と し た と き ， 任 意 の 検 索 語 a と ， 検 索 語 b} の 間 の ， sliding/narrowing 関 連 性 を ， 次 の よ う に 定 義 す る ．

2.5. ユーザー・インターフェイス

本 ナ ビ ゲ ー シ ョ ン で は ， Sliding・ Narrowing 検 索 に 適 し た 検 索 イ ン タ ー フ ェ イ ス を 用 い る (図 3)．本 検 索 イ ン タ ー フ ェ イ ス は ， 中 央 の 赤 色 で 表 さ れ て い る 文 字 列 が 起 点 と な る 検 索 語 ， 赤 色 の 周 囲 に 灰 色 で 示 さ れ て い る 文 字 列 が 間 接 的 関 連 性 の あ る 検 索 語 (Sliding 検 索 語 )， 灰 色 の 周 囲 に 黄 色 で 示 さ れ て い る 文 字 列 が 直 接 的 関 連 性 の あ る 検 索 語 (Narrowing 検 索 語 )，で あ る こ と を 示 し て い る ． 本 シ ス テ ム は ， 利 用 者 が 検 索 語 を タ ッ チ す る こ と で 起 点 と な る 検 索 語 と 関 連 性 の 高 い 検 索 語 を 展 開 し ， 利 用 者 が 展 開 さ れ た 検 索 語 を タ ッ チ す る と 該 当 す る 複 合 検 索 語 セ ッ ト を 任 意 の 検 索 エ ン ジ ン の 検 索 ボ ッ ク ス に 挿 入 す る ．

図 3 本 シ ス テ ム に よ る 複 合 検 索 語 選 択 UI

2.6. 起 点 と な る 検 索 語

本 シ ス テ ム 利 用 者 は ，起 点 と な る 検 索 語 (検 索 語 順 位 n=0)を ， 以 下 の 4 つ の 方 式 を 用 い て 入 力 す る ． そ の 方 式 と は ， a)文 書 内 に お け る 任 意 語 を 選 択 ， b)話 題 の 検 索 語 群 か ら 選 択 ， c)利 用 者 の 検 索 プ ロ セ ス の ロ グ か ら 選 択 ， d)五 十 音 か ら 選 択 ， で あ る ． 本 シ ス テ ム 起 動 時 に は ，「 ク リ ッ プ ボ ー ド 」「 話 題 」「 履 歴 」「 五 十 音 」 と い っ た ノ ー ド が 表 示 さ れ る ． 方 式 a)は ，利 用 者 が ウ ェ ブ ペ ー ジ を 閲 覧 し て い る 際 ， 未 知 語 な ど の 任 意 の 語 句 を 選 択 (ド ラ ッ グ )す る こ と で ， 当 該 語 を 起 点 に 検 索 を 行 う ．方 式 2)は ，本 シ ス テ ム を 利 用 し て い る 別 利 用 者 の 検 索 プ ロ セ ス の ロ グ を 分 析 し ， 一 定 の 時 間 内 に お け る 話 題 の 検 索 語 群 を 出 力 し ， そ の 中 で 利 用 者 の 選 択 し た 検 索 語 を 起 点 に 検 索 を 行 う ． 方 式 c)は ，当 該 利 用 者 の 全 て の 検 索 プ ロ セ ス の ロ グ か ら ， 重 要 度 の 高 い 検 索 語 群 を 出 力 し ， そ の 中 で 利 用 者 の 選 択 し た 検 索 語 を 起 点 に 検 索 を 行 う ．方 式 d)は ，子 音 (た だ し a を 除 く )「 a, k, s, t, n, h, m, y, r, w」と 母 音「 a, i, u, e, o」 を 組 み 合 わ せ る こ と で 構 成 し た 文 字 か ら 始 ま る 検 索 語 を 当 該 利 用 者 の 全 て の 検 索 プ ロ セ ス の 中 か ら 出 力 し ， そ の 中 で 利 用 者 の 選 択 し た 検 索 語 を 起 点 に 検 索 を 行 う ．

2.7. 複 合 検 索 語 ナビゲーションにおける処 理 手 順

本 ス マ ー ト ・ ナ ビ ゲ ー シ ョ ン ・ シ ス テ ム に お け る 処 理 は ，以 下 の 手 順 を 繰 り 返 し 実 行 す る ．そ の 手 順 と は ， 1)複 合 検 索 語 推 薦 結 果 の 表 示 ， 2)利 用 者 の 選 択 検 索 語 の 取 得 ， 3)検 索 語 関 連 性 マ ト リ ク ス へ の 反 映 ， 4)検 索 語 関 連 性 マ ト リ ク ス に よ る Narrowing 検 索 語 推 薦 ， 5) 転 置 検 索 語 関 連 性 マ ト リ ク スT_{に よ る Sliding 検 索 語 推} 薦 ， 6)個 人 化 ア ル ゴ リ ズ ム の 適 用 ， で あ る ． 手 順 1)で は ， 利 用 者 の 検 索 行 為 を 支 援 す る た め に ， 複 合 検 索 語 を 推 薦 す る ．手 順 2)で は ，利 用 者 の 検 索 語 情 報 を 取 得 す る ．手 順 3)で は ，検 索 語 推 薦 の 精 度 を 高 め る た め ， 取 得 し た 検 索 語 の 情 報 を 検 索 語 関 連 性 マ ト リ ク ス へ 反 映 す る ． こ こ で 適 切 な 検 索 結 果 が 出 力 さ れ た 場 合 ， 利 用 者 の 検 索 行 為 が 終 了 す る た め ， こ の 手 順 に お い て ， 同 様 に 処 理 手 順 の 循 環 も 終 了 す る ． 以 後 の 手 順 4)～ 6)は ， 手 順 1)を 実 行 す る た め に 行 う ． 手 順 4) で は ， 検 索 語 関 連 性 マ ト リ ク ス か ら Narrowing 検 索 語 の 候 補 を 取 得 す る ． 手 順 5)で は ， 手 順 4)と 同 様 に ， 転 置 検 索 語 関 連 性 マ ト リ ク ス T_{に よ る} Sliding 検 索 語 の 候 補 を 取 得 す る ． 手 順 6)で は ， 手 順 4),5)に て 取 得 し た 検 索 語 群 に ， 検 索 語 省 略 に よ る 個 人 化 ア ル ゴ リ ズ ム を 適 用 し ， よ り 利 用 者 の タ ッ チ 回 数 を 削 減 す る 検 索 語 群 の 集 合 を 生 成 す る ． 本 シ ス テ ム は ， 上 記 6 手 順 の 循 環 に よ り 実 現 す る ．

3. シ ス テ ム 実 装

本 タ イ ピ ン グ ・ フ リ ー 検 索 機 構 は ， 検 索 エ ン ジ ン ・ ク ラ イ ア ン ト で あ る ． 本 機 構 は ， ク ラ イ ア ン ト で あ る た め ， ユ ー ザ ー の 好 む 検 索 エ ン ジ ン と 共 に 使 用 す る こ と に よ り ， 多 様 な 検 索 エ ン ジ ン の イ ン タ ー フ ェ イ ス と し て 使 用 す る こ と が 可 能 で あ る ．ま た ，本 シ ス テ ム は ， タ ブ レ ッ ト 端 末 を 対 象 と し て ウ ェ ブ ブ ラ ウ ザ 上 に お い て 動 作 す る ． 本 シ ス テ ム の 構 造 を 図 4 に 示 す ． 本 シ ス テ ム は ， Google， Bing， お よ び ， Yahoo!等 の ユ ー ザ ー の 選 択 し た 検 索 エ ン ジ ン か ら ， 検 索 結 果 を 取 得 す る ． 実 装 に あ た り ，タ ッ チ UI の た め の HTML5，jQuery に よ る Ajax を 用 い る ． 図 4 シ ス テ ム ・ ア ー キ テ ク チ ャ

4. 評 価 実 験

「 タ ブ レ ッ ト 端 末 に 標 準 搭 載 さ れ て い る 既 存 の UI」 と「 本 シ ス テ ム UI」に よ っ て ，ど れ だ け の タ ッ チ 回 数 の 差 が 生 じ る か ， 比 較 ・ 検 証 を 行 う ．

4.1. 実 験 概 要

質 問 文 の 解 答 を 得 る た め の タ ッ チ 回 数 を UI 別 に 測 定 す る ． 質 問 文 は ， 全 部 で 3 つ の ト ピ ッ ク を 対 象 と し た も の で あ る ．使 用 す る 検 索 エ ン ジ ン は ，Google の Web 検 索 と す る ． ま た ， 被 験 者 は ， Google 検 索 結 果 の 1 ペ ー ジ 目 (上 位 10 件 )ま で に 表 示 さ れ て い る ウ ェ ブ ペ ー ジ を 閲 覧 す る こ と が で き る ． こ の と き ， 被 験 者 は ， 検 索 結 果 に 表 示 さ れ て い る ウ ェ ブ ペ ー ジ 内 の リ ン ク を 辿 る こ と は 許 さ れ な い も の と す る ． こ れ は ， 適 切 な 複 合 検 索 語 セ ッ ト の 推 薦 に よ っ て ， 被 験 者 の 求 め る 検 索 結 果 が 出 力 さ れ て い る 場 合 に は ， 被 験 者 は リ ン ク を 辿 る 必 要 は な い と い う 仮 定 に 基 づ く も の で あ る ． 実 験 ト ピ ッ ク １ ： J-pop ア ー テ ィ ス ト 「 コ ブ ク ロ 」 の 最 新 CD の Track1 に 入 っ て い る 曲 名 と ， そ の 楽 曲 が 何 の 番 組 の オ ー プ ニ ン グ ソ ン グ と な っ て い る か ？ 実 験 ト ピ ッ ク ２ ： 登 山 に お い て ， ガ ス ボ ン ベ を 収 納 出 来 る こ と も 多 い ， 食 器 の 機 能 を 備 え ， 鍋 や フ ラ イ パ ン と し て 使 わ れ る も の の 素 材 に は ， ど の よ う な も の が あ る か ？ （ ３ つ ） 実 験 ト ピ ッ ク ３ ： 調 味 料 マ イ ス タ ー 養 成 講 座 を 開 催 し て い る 団 体 に よ る ， 環 境 教 育 に 役 立 つ 知 識 を は か る 検 定 と は 何 か ？ ま た ，そ の 検 定 の 最 も 難 易 度 の 高 い も の は 何 級 か ．ま た ， そ の 級 は ， ど の よ う な 人 が 活 動 し て い け る 知 識 レ ベ ル か ．

4.2. 実 験 結 果

本 シ ス テ ム の 実 験 結 果 は ，図 5 に 示 す も の と な っ た ． な お ， 図 5 に 示 さ れ て い る グ ラ フ に 表 示 さ れ て い る 値 は ， タ ッ チ 回 数 を 示 す も の で あ る ． 図 5 実 験 結 果

4.3. 考 察

本 シ ス テ ム に よ っ て ，利 用 者 の タ ッ チ 回 数 は ，ト ピ ッ ク １ に お い て 26.0 回 (92.9%)，ト ピ ッ ク ２ に お い て 13.4 回 (78.8%)，ト ピ ッ ク 3 に お い て 121.4 回 (97.1%)，の 削 減 を 実 現 し た ． sliding/narrowing 検 索 語 を 組 み 合 わ せ る こ と に よ り ，全 体 平 均 で ，53.6 回 (94.3%)の タ ッ チ 回 数 削 減 を 実 現 し ，3～ 4 回 の タ ッ チ 回 数 で 正 解 を 獲 得 す る こ と が で き た ． す な わ ち ，本 シ ス テ ム に よ る 複 合 検 索 語 入 力 効 率 の 改 善 率 は ，ト ピ ッ ク １ に お い て 11.0 倍 ，ト ピ ッ ク ２ に お い て 4.7 倍 ， ト ピ ッ ク 3 に お い て 34.7 倍 ， と な っ た ． 全 体 平 均 で ，18.1 倍 の 複 合 検 索 語 入 力 効 率 を 実 現 し た ．

5. ま と め

本 稿 で は ， タ ブ レ ッ ト 端 末 を 対 象 と し て ， 複 合 検 索 語 ナ ビ ゲ ー シ ョ ン 機 能 を 有 す る ， タ イ ピ ン グ ・ フ リ ー 検 索 機 構 の 実 現 方 式 を 示 し た ． 本 シ ス テ ム は ， 検 索 語 間 関 連 性 マ ト リ ク ス に よ っ て ， 検 索 語 間 の 関 連 性 を 計 量 し ， 個 人 化 し た 複 合 検 索 語 推 薦 を 行 っ た ． 本 シ ス テ ム は ， 検 索 語 間 関 連 性 マ ト リ ク ス に よ っ て ， 検 索 語 間 の 関 連 性 を 計 量 し ， 個 人 化 し た 複 合 検 索 語 推 薦 を 行 っ た ． 本 研 究 の 実 験 結 果 は ， 既 存 の タ ブ レ ッ ト 端 末 の 入 力 支 援 シ ス テ ム と 比 較 し ，平 均 5.7%の タ ッ チ 回 数 で 検 索 可 能 で あ る こ と を 示 し た ． 本 研 究 は ， 検 索 語 間 関 連 性 ア ル ゴ リ ズ ム を 用 い て ， 利 用 者 の 検 索 プ ロ セ ス の ロ グ に 存 在 し な い 複 合 検 索 語 の 推 薦 を 実 現 し た ．

参 考 文 献

[1] 伊 藤 俊 介 , 渡 部 広 一 , 河 岡 司 . 情 報 検 索 に お け る 未 知 語 理 解 支 援 方 式 : 未 知 語 の シ ソ ー ラ ス・ノ ー ド へ の 分 類 , 社 団 法 人 情 報 処 理 学 会 , 2004 [2] 小 西 隆 太 , 上 原 子 正 利 , 小 柳 滋 . 単 語 ク ラ ス タ リ ン グ を 用 い た 検 索 キ ー ワ ー ド の 提 示 , FIT(電 子 情 報 通 信 学 会 ・ 情 報 処 理 学 会)推 進 委 員 会 , 2008