特開 2023-170598 文章検索装置、方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023170598

(43)【公開日】2023-12-01

(54)【発明の名称】文章検索装置、方法及びプログラム

(51)【国際特許分類】

   G06F 16/90 20190101AFI20231124BHJP

【ＦＩ】

G06F16/90 100

【審査請求】未請求

【請求項の数】13

【出願形態】ＯＬ

(21)【出願番号】P 2022082465

(22)【出願日】2022-05-19

(71)【出願人】

【識別番号】000003078

【氏名又は名称】株式会社東芝

(71)【出願人】

【識別番号】301063496

【氏名又は名称】東芝デジタルソリューションズ株式会社

(74)【代理人】

【識別番号】110003708

【氏名又は名称】弁理士法人鈴榮特許綜合事務所

(72)【発明者】

【氏名】永江 尚義

(72)【発明者】

【氏名】岩田 憲治

(72)【発明者】

【氏名】吉田 尚水

(72)【発明者】

【氏名】小林 優佳

(72)【発明者】

【氏名】久島 務嗣

(72)【発明者】

【氏名】岩田 麗

(72)【発明者】

【氏名】古澤 幸子

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175EA01

(57)【要約】

【課題】対話型の文章検索において検索結果の絞り込みに有用な推奨単語を選定可能な文章検索装置、方法及びプログラムを提供すること。
【解決手段】文章検索装置は、受付部、検索部、解析部及び決定部を有する。受付部は、ユーザにより入力された文字列を受け付ける。検索部は、検索対象の複数の文章を蓄積した文章集を前記受け付けた文字列に基づいて検索して、前記受け付けた文字列に適合する１個又は複数個の検索結果文章を取得する。解析部は、前記検索結果文章に文章解析を施して、前記検索結果文章を構成する単語間の係り受け関係を取得する。決定部は、前記受け付けた文字列と前記検索結果文章と前記係り受け関係とに基づいて、前記検索結果文章からユーザが望む文章に絞り込むために推奨される１個又は複数個の推奨単語を決定する。
【選択図】 図２

【特許請求の範囲】

【請求項1】

ユーザにより入力された文字列を受け付ける受付部と、
検索対象の複数の文章を蓄積した文章集を前記受け付けた文字列に基づいて検索して、前記受け付けた文字列に適合する１個又は複数個の検索結果文章を取得する検索部と、
前記検索結果文章に文章解析を施して、前記検索結果文章を構成する単語間の係り受け関係を取得する解析部と、
前記受け付けた文字列と前記検索結果文章と前記係り受け関係とに基づいて、前記検索結果文章からユーザが望む文章に絞り込むために推奨される１個又は複数個の推奨単語を決定する決定部と、
を具備する文章検索装置。

【請求項2】

前記複数の文章各々は、質問文と当該質問文に対する回答文との組合せを有し、
前記受付部は、前記文字列として、質問形式の問合せ文章を受け付ける、
前記検索部は、前記検索結果文章として、前記質問文及び／又は前記回答文を取得する、
請求項１記載の文章検索装置。

【請求項3】

前記推奨単語を表示機器に表示する表示制御部を更に備える、請求項１又は２記載の文章検索装置。

【請求項4】

前記表示制御部は、前記推奨単語と共に前記検索結果文章を表示機器に表示する、請求項３記載の文章検索装置。

【請求項5】

前記表示制御部は、前記推奨単語と、前記検索結果文章を構成する単語のうちの前記推奨単語とは異なる単語との関係性を表示する、請求項４記載の文章検索装置。

【請求項6】

前記決定部は、
前記受け付けた文字列と前記検索結果文章と前記係り受け関係とに基づいて１個又は複数個の第１の推奨単語候補を決定し、
前記受け付けた文字列と前記検索結果文章と前記検索結果文章を構成する単語毎の出現度とに基づいて１個又は複数個の第２の推奨単語候補を決定し、
前記第１の推奨単語候補と前記第２の推奨単語候補とに基づいて前記推奨単語を決定する、
請求項１記載の文章検索装置。

【請求項7】

前記決定部は、前記複数個の推奨単語の中から他の推奨単語に類似する推奨単語を削除する、請求項１記載の文章検索装置。

【請求項8】

前記決定部は、
前記複数個の検索結果文章にそれぞれ対応する複数のカテゴリの中から、前記ユーザが関心のあるカテゴリである関心カテゴリを推定し、
前記関心カテゴリと前記受け付けた文字列と前記検索結果文章と前記係り受け関係とに基づいて、前記推奨単語を決定する、
請求項１記載の文章検索装置。

【請求項9】

前記決定部は、
前記複数個の検索結果文章各々を構成する単語と前記受け付けた文字列を構成する単語列との一致度に基づいて前記複数個の検索結果文章の順位を決定し、
前記順位と前記受け付けた文字列と前記検索結果文章と前記係り受け関係とに基づいて前記推奨単語を決定する、
請求項１記載の文章検索装置。

【請求項10】

前記解析部は、前記文章解析として、係り受け解析、構文解析及び／又はグラフベースランキング法を使用する、請求項１記載の文章検索装置。

【請求項11】

前記決定部は、前記推奨単語として、前記検索結果文章を構成する単語のうちの前記受け付けた文字列に含まれる単語に対して修飾関係にある単語と、前記検索結果文章を構成する単語のうちの基点単語に対する主語又は目的語と、前記検索結果文章を構成する単語のうちの前記基点単語に対する副詞的修飾節とのうちの何れか１つを決定する、請求項１記載の文章検索装置。

【請求項12】

ユーザから入力された文字列を受け付け、
検索対象の複数の文章を蓄積した文章集を前記受け付けた文字列に基づいて検索して、前記受け付けた文字列に適合する１個又は複数個の検索結果文章を取得し、
前記検索結果文章に文章解析を施して、前記検索結果文章を構成する単語間の係り受け関係を取得し、
前記受け付けた文字列と前記検索結果文章と前記係り受け関係とに基づいて、前記検索結果文章からユーザが望む文章に絞り込むために推奨される１個又は複数個の推奨単語を決定する、
ことを具備する文章検索方法。

【請求項13】

コンピュータに、
ユーザから入力された文字列を受け付けさせる機能と、
検索対象の複数の文章を蓄積した文章集を前記受け付けた文字列に基づいて検索して、前記受け付けた文字列に適合する１個又は複数個の検索結果文章を取得させる機能と、
前記検索結果文章に文章解析を施して、前記検索結果文章を構成する単語間の係り受け関係を取得させる機能と、
前記受け付けた文字列と前記検索結果文章と前記係り受け関係とに基づいて、前記検索結果文章からユーザが望む文章に絞り込むために推奨される１個又は複数個の推奨単語を決定させる機能と、
を実現させる文章検索プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明の実施形態は、文章検索装置、方法及びプログラムに関する。

【背景技術】

【0002】

ユーザからの問合せに対して質問回答集を検索して当該問合せに合致する質問と回答との組合せを選出する対話型の文章検索システムが存在する。当該システムでは、検索結果である質問回答ペアが２件以上ある場合、検索結果を絞り込むために推奨単語が提供されている。推奨単語は、検索結果に含まれる各単語の出現度に基づいて決定されている。このため、推奨単語が検索結果の絞り込みに必ずしも有効でない場合がある。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０２０－１２３１３１号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

本発明が解決しようとする課題は、対話型の文章検索において検索結果の絞り込みに有用な推奨単語を選定可能な文章検索装置、方法及びプログラムを提供することである。

【課題を解決するための手段】

【0005】

実施形態に係る文章検索装置は、受付部、検索部、解析部及び決定部を有する。受付部は、ユーザにより入力された文字列を受け付ける。検索部は、検索対象の複数の文章を蓄積した文章集を前記受け付けた文字列に基づいて検索して、前記受け付けた文字列に適合する１個又は複数個の検索結果文章を取得する。解析部は、前記検索結果文章に文章解析を施して、前記検索結果文章を構成する単語間の係り受け関係を取得する。決定部は、前記受け付けた文字列と前記検索結果文章と前記係り受け関係とに基づいて、前記検索結果文章からユーザが望む文章に絞り込むために推奨される１個又は複数個の推奨単語を決定する。

【図面の簡単な説明】

【0006】

【図1】文章検索システムの構成例を示す図

【図2】文章検索装置の構成例を示す図

【図3】第１実施形態に係る質問回答集のデータ構造の一例を示す図

【図4】文章検索処理の処理手順の一例を示す図

【図5】図４のステップＳ４０６における対話画面の一例を示す図

【図6】図４のステップＳ４１０における対話画面の一例を示す図

【図7】実施例１に係る文章解析処理及び推奨単語決定処理を例示する図

【図8】検索結果質問文「勤務承認申請の承認者の選択でエラーが表示された」の解析結果を示す図

【図9】実施例２に係る文章解析処理及び推奨単語決定処理を例示する図

【図10】検索結果質問文「特許提案申請の期限はいつまでですか」の解析結果を示す図

【図11】実施例３に係る他の文章解析処理及び推奨単語決定処理を例示する図

【図12】検索結果質問文「勤務承認の申請内容を変更するために取り消し申請したい」の解析結果を示す図

【図13】第３実施形態に係る動作例を示す図

【図14】第３実施形態に係る他の動作例を示す図

【図15】第３実施形態に係る他の動作例を示す図

【図16】第４実施形態に係る質問回答集のデータ構造の一例を示す図

【図17】第４実施形態に係る動作例を示す図

【図18】第５実施形態に係る動作例を示す図

【図19】比較例に係る文章解析処理及び推奨単語決定処理を例示する図

【発明を実施するための形態】

【0007】

以下、図面を参照しながら本実施形態に係わる文章検索装置、方法及びプログラムを説明する。

【0008】

（第１実施形態）
図１は、第１実施形態に係る文章検索システム１の構成例を示す図である。文章検索システム１は、ユーザからの問合せに基づき文章集を検索して当該問合せに合致する文章を選出する対話型の文章検索を実行するコンピュータネットワークシステムである。図１に示すように、文章検索システム１は、文章検索装置１００、文章データベース２００及びクライアント端末３００を有する。

【0009】

文章データベース２００は、検索対象の複数の文章を蓄積した文章集に関するデータベースを保持するコンピュータである。本実施形態に係る文章の形式は、特に限定されず、質問文と回答文との２種の文章の組合せであってもよいし、単一の文章でもよいし、その他の如何なる文章の形式でもよい。

【0010】

クライアント端末３００は、文章検索システム１のユーザが使用するコンピュータである。クライアント端末３００は、ハードウェアとして、プロセッサや入力機器、表示機器及び通信機器を有し、文章検索システム１のユーザインタフェースとして機能する。例えば、クライアント端末３００は、入力機器を介してユーザにより入力された、問合せに関する文字列を受け付ける。問合せに関する文字列は、自然文として入力されてもよいし、単語として入力されてもよい。単語は、１個の単語として入力されてもよいし、複数個の単語を含む単語列として入力されてもよい。問合せに関する文字列は、文章検索装置１００に送信される。また、クライアント端末３００は、文章検索装置１００から検索結果等を受信し、表示機器に表示する。

【0011】

図２は、文章検索システム１に含まれる文章検索装置１００の構成例を示す図である。図２に示すように、文章検索装置１００は、処理回路１１、記憶装置１２、入力機器１３、通信機器１４及び表示機器１５を有するコンピュータである。処理回路１１、記憶装置１２、入力機器１３、通信機器１４及び表示機器１５間のデータ通信はバスを介して行われる。文章検索装置１００は、文章検索システム１のサーバ装置として機能する。具体的には、文章検索装置１００は、クライアント端末３００からユーザからの問合せに関する文字列を受け付け、受け付けた問合せに関する文字列に基づいて、文章データベース２００に記憶されている文章集を検索して、検索結果をクライアント端末３００に表示する。

【0012】

処理回路１１は、ＣＰＵ（Central Processing Unit）等のプロセッサとＲＡＭ（Random Access Memory）等のメモリとを有する。処理回路１１は、受付部１１１、検索部１１２、解析部１１３、決定部１１４、表示制御部１１５及び統括制御部１１６を有する。処理回路１１は、文章検索プログラムを実行することにより、上記各部１１１～１１６の各機能を実現する。文章検索プログラムは、記憶装置１２等の非一時的コンピュータ読み取り可能な記録媒体に記憶されている。文章検索プログラムは、上記各部１１１～１１６の全ての機能を記述する単一のプログラムとして実装されてもよいし、幾つかの機能単位に分割された複数のモジュールとして実装されてもよい。また、上記各部１１１～１１６は特定用途向け集積回路（Application Specific Integrated Circuit：ＡＳＩＣ）等の集積回路により実装されてもよい。この場合、単一の集積回路に実装されてもよいし、複数の集積回路に個別に実装されてもよい。

【0013】

受付部１１１は、ユーザから問合せに関する文字列を受け付ける。具体的には、受付部１１１は、クライアント端末３００を介して入力された問合せに関する文字列を取得する。以下、問合せに関する文字列を問合せ文と呼ぶことにする。

【0014】

検索部１１２は、検索対象の複数の文章を蓄積した文章集を、受付部１１１により受け付けた文字列に基づいて検索して、当該受け付けた文字列に適合する１個又は複数個の文章を取得する。以下、検索結果として取得された文章を検索結果文章と呼ぶことにする。

【0015】

解析部１１３は、検索部１１２により取得された検索結果文章に文章解析を施して、当該検索結果文章を構成する単語間の係り受け関係を取得する。解析部１１３は、文章解析として、係り受け解析、構文解析及び／又はグラフベースランキング法を使用する。

【0016】

決定部１１４は、受付部１１１により受け付けた文字列と検索部１１２により取得された検索結果文章と解析部１１３により取得された係り受け関係とに基づいて、当該検索結果文章からユーザが望む文章に絞り込むために推奨される１個又は複数個の推奨単語を決定する。決定部１１４は、推奨単語として、検索結果文章を構成する単語のうちの当該問合せ文に含まれる単語に対して修飾関係にある単語と、検索結果文章を構成する単語のうちの基点単語に対する主語又は目的語と、検索結果文章を構成する単語のうちの基点単語に対する副詞的修飾節中の単語とのうちの何れか１つを決定する。基点単語とは、文章の構造を木構造で表現したときに、親ノード（節点、頂点）を持たない最上位にある根ノードに位置する単語であり、当該文章に含まれる全ての係り受け関係を表すリンク（矢印）の出発点となる単語である。

【0017】

表示制御部１１５は、種々の情報を表示機器１５又はクライアント端末３００の表示機器に表示する。一例として、表示制御部１１５は、検索部１１２により取得された検索結果文章や決定部１１４により決定された推奨単語を表示する。

【0018】

統括制御部１１６は、処理回路１１により文章検索プログラムに従い行われる文章検索処理を統括制御する。例えば、統括制御部１１６は、文章検索プログラムに従う処理手順に従い受付部１１１、検索部１１２、解析部１１３、決定部１１４及び表示制御部１１５を動作させる。

【0019】

記憶装置１２は、ＲＯＭ（Read Only Memory）やＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、集積回路記憶装置等により構成される。記憶装置１２は、文章検索プログラム等を記憶する。

【0020】

入力機器１３は、操作者からの各種指令を入力する。入力機器１３としては、キーボードやマウス、各種スイッチ、タッチパッド、タッチパネルディスプレイ等が利用可能である。入力機器１３からの出力信号は処理回路１１に供給される。

【0021】

通信機器１４は、文章検索装置１００にネットワークを介して接続された外部機器との間でデータ通信を行うためのインタフェースである。一例として、通信機器１４は、文章データベース２００又はクライアント端末３００との間でデータ通信を行う。

【0022】

表示機器１５は、種々の情報を表示する。表示機器１５としては、ＣＲＴ（Cathode-Ray Tube）ディスプレイや液晶ディスプレイ、有機ＥＬ（Electro Luminescence）ディスプレイ、ＬＥＤ（Light-Emitting Diode）ディスプレイ、プラズマディスプレイ又は当技術分野で知られている他の任意のディスプレイが適宜利用可能である。また、表示機器１５は、プロジェクタでもよい。

【0023】

以下、文章検索装置１００による文章検索処理について説明する。以下の説明において検索対象の文章は、質問文と当該質問文に対応する回答文との組合せであるとする。質問文と回答文との組合せに対する検索はＱＡ検索とも呼ばれる。以下、当該組合せを質問回答ペアと呼ぶことにする。ＱＡ検索において文章データベース２００は、文章集として、種々の質問回答ペアを蓄積した質問回答集を記憶している。ＱＡ検索において受付部１１１は、問合せ文として、質問形式の問合せ文章を受け付ける。検索部１１２は、検索結果文章として、質問文、回答文又は質問回答ペアを取得する。なお、以下の実施例では、説明を具体的に行うため、検索結果文章は質問回答ペアであるとする。

【0024】

図３は、質問回答集のデータ構造の一例を示す図である。図３に示すように、質問回答集は、質問文と当該質問文に対する回答文との組合せである質問回答ペアの集積である。各質問回答ペアには当該質問回答ペアを一意に識別するためのＩＤ番号が付されている。例えば、ＩＤ「１」の質問回答ペアは、質問文「特許提案申請の期限はいつまでですか」であり、回答文は「特許提案申請の期限は、・・・」である。質問文と回答文とは、人手により入力されるのが通常であるが、コンピュータにより自動的に入力されてもよい。

【0025】

図４は、文章検索装置１００による文章検索処理の処理手順の一例を示す図である。図４に示すように、受付部１１１は、ユーザからの問合せに関する文字列（問合せ文）を受け付ける（ステップＳ４０１）。ステップＳ４０１の処理手順の一例は以下の通りである。まず、ユーザは、クライアント端末３００の入力機器を介して問合せ文を入力する。クライアント端末３００は、問合せ文を文章検索装置１００に送信する。文章検索装置１００の通信機器１４は、クライアント端末３００からの問合せ文を受信し、受付部１１１は、受信された問合せ文を受け付ける。

【0026】

検索部１１２は、ステップＳ４０１において受け付けた問合せ文に基づき文章データベース２００に記憶されている質問回答集を検索する（ステップＳ４０２）。そして、検索部１１２は、質問回答集に蓄積されている複数の質問回答ペアの中から、問合せ文に適合する質問回答ペアを、検索結果文章として取得する。

【0027】

ステップＳ４０２の処理手順の一例は下記の通りである。まず、検索部１１２は、問合せ文に対して形態素解析を行い当該問合せ文に含まれる単語を抽出し、抽出された単語の中から検索ワードを設定する。例えば、抽出された単語のうちの名詞や動詞等の特定の品詞に属する単語が検索ワードに設定される。他の例として、質問回答集の各質問回答ペアに、使用され得る検索ワード候補が登録されており、抽出された単語のうちの質問回答集に登録された検索ワード候補が検索ワードに設定されてもよい。他の例として、検索部１１２は、問合せ文の全体を検索ワードに設定してもよい。次に検索部１１２は、検索ワードで質問回答集を検索する。具体的には、質問回答集に含まれる複数の質問回答ペアの中から検索ワードを含む質問回答ペアを特定し、特定された質問回答ペアを、検索結果文章として、質問回答集から取得する。検索ワードを含む質問回答ペアは、検索ワードを含む質問文が属する質問回答ペアでもよいし、検索ワードを含む回答文が属する質問回答ペアでもよいし、質問文及び回答文各々が検索ワードを含む質問回答ペアでもよい。

【0028】

ステップＳ４０２が行われると統括制御部１１６は、ステップＳ４０２により取得された検索結果文章の個数が閾値以上であるか否かを判定する（ステップＳ４０３）。ステップＳ４０３においては、具体的には、検索結果文章として取得された質問回答ペアの個数が閾値以上であるか否かが判定される。閾値以上である場合、検索結果すなわち検索結果文章を絞り込む必要があるので、ステップＳ４０４～Ｓ４０７が行われる。閾値未満である場合、ステップＳ４０４～Ｓ４０７は省略される。典型的には閾値は２個に設定されるとよいが、３個以上に設定されてもよい。

【0029】

ステップＳ４０３において検索結果文章の個数が閾値以上であると判定された場合（ステップＳ４０３：ＹＥＳ）、解析部１１３は、検索結果文章を文章解析する（ステップＳ４０４）。文章解析の対象は、検索結果文章である質問回答ペアのうちの質問文でもよいし、回答文でもよいし、質問文と回答文との双方でもよい。文章解析の対象は、ユーザ等により任意に設定可能である。以下の実施例において文章解析の対象は、質問文であるとする。検索結果文章である質問回答ペアのうちの質問文を、検索結果質問文と呼ぶことにする。文章解析により、各検索結果質問文に含まれる単語間の係り受け関係が取得される。文章解析の詳細については後述する。

【0030】

ステップＳ４０４が行われると決定部１１４は、ステップＳ４０１において受け付けた問合せ文とステップＳ４０２において取得された検索結果文章とステップＳ４０４において取得された係り受け関係とに基づいて、当該検索結果文章からユーザが望む文章へ絞り込むために推奨される１個又は複数個の推奨単語を決定する（ステップＳ４０５）。決定部１１４は、推奨単語として、検索結果文章を構成する単語のうちの検索ワードに対して係り受け関係にある単語と、検索結果文章を構成する単語のうちの基点単語に対する主語又は目的語と、検索結果文章を構成する単語のうちの基点単語に対する副詞的修飾節とのうちの何れか１つを決定する。推奨単語の決定の詳細については後述する。

【0031】

ステップＳ４０５が行われると表示制御部１１５は、ステップＳ４０４において取得された検索結果文章とステップＳ４０４とステップＳ４０５において決定された推奨単語とを表示する（ステップＳ４０６）。一例として、表示制御部１１５は、検索結果文章と推奨単語とが表示された対話画面を、クライアント端末３００の表示機器に表示する。

【0032】

図５は、ステップＳ４０６における対話画面Ｉ１の一例を示す図である。図５に示すように、対話画面Ｉ１には、ユーザ側のメッセージ表示欄Ｉ１１と、ロボット側のメッセージ表示欄Ｉ１２とを含む。ロボットは、文章検索装置１００により実現されるチャットボットを意味する。対話画面Ｉ１には、ユーザ側のメッセージとロボット側のメッセージとが対話形式で時系列に表示される。メッセージ表示欄Ｉ１１には、ステップＳ４０１で受け付けた問合せ文が表示される。メッセージ表示欄Ｉ１２には、ステップＳ４０５で決定された推奨単語Ｉ１２１とステップＳ４０２で取得された検索結果文章Ｉ１２２とが表示される。検索結果文章Ｉ１２２としては、検索結果質問文が表示されると良い。

【0033】

図５の例では、問合せ文は「申請したい」である。文章検索装置１００は、当該問合せ文に基づき検索ワード「申請」を決定し、当該検索ワードに基づき７件の検索結果文章Ｉ１２２を取得している。検索結果文章Ｉ１２２の個数が閾値以上であり、「勤務承認」「特許提案」「参観」の３個の推奨単語Ｉ１２１が決定されている。このように得られた検索結果文章Ｉ１２２と推奨単語Ｉ１２１とが個別に選択可能にメッセージ表示欄Ｉ１２に表示される。検索結果文章Ｉ１２２としては、典型的には質問文が表示される。しかしながら、本実施形態はこれに限定されず、回答文が表示されてもよいし、質問文と回答文との双方が表示されてもよい。

【0034】

ユーザは、メッセージ表示欄Ｉ１２に表示される検索結果文章Ｉ１２２の個数が多く、検索結果文章Ｉ１２２を絞り込みたい場合には、クライアント端末３００の入力機器等を介して、推奨単語Ｉ１２１を選択することとなる。一方、メッセージ表示欄Ｉ１２に表示される検索結果文章Ｉ１２２の中からユーザの問合せに適用する検索結果文章を見つけた場合、ユーザは、クライアント端末３００の入力機器等を介して、所望の検索結果文章Ｉ１２２を選択することとなる。

【0035】

ステップＳ４０６が行われると統括制御部１１６は、推奨単語と検索結果文章との何れが選択されたかを判定する（ステップＳ４０７）。推奨単語が選択された場合（ステップＳ４０７：推奨単語）、統括制御部１１６は、検索部１１２にステップＳ４０８を実行させる。検索部１１２は、ステップＳ４０７において選択された推奨単語に基づいて、検索結果文章を絞り込む（ステップＳ４０８）。具体的には、ステップＳ４０８において検索部１１２は、複数個の質問回答ペアの中から、選択された推奨単語を含む質問回答ペアを抽出する。一例として、検索部１１２は、選択された推奨単語を含む検索結果質問文を複数個の質問回答ペアの中から特定し、特定された検索結果質問文が属する質問回答ペアを抽出する。

【0036】

ステップＳ４０８が行われると統括制御部１１６は、絞り込み後の検索結果文章の個数が閾値以上であるか否かを判定する（ステップＳ４０９）。ステップＳ４０９においては、具体的には、絞り込み後の検索結果文章の個数が閾値以上であるか否かが判定される。閾値以上である場合、検索結果文章を更に絞り込む必要があるので、絞り込み後の検索結果文章について再びステップＳ４０４～Ｓ４０７が行われる。閾値未満である場合、ステップＳ４０４～Ｓ４０７は省略される。典型的には閾値は２個に設定されるとよいが、３個以上に設定されてもよい。

【0037】

このようにして、ステップＳ４０７において検索結果文章が選択されるまで、又はステップＳ４０９において絞り込み後の検索結果文章の個数が閾値以上でないと判定されるまで、ステップＳ４０４～Ｓ４０９が繰り返される。

【0038】

そして、ステップＳ４０３において検索結果文章の個数が閾値以上でないと判定された場合（ステップＳ４０３：ＮＯ）、ステップＳ４０７において検索結果文章が選択された場合（ステップＳ４０７：検索結果文章）又はステップＳ４０９において絞り込み後の検索結果文章の個数が閾値以上でないと判定された場合（ステップＳ４０９：ＮＯ）、統括制御部１１６は、表示制御部１１５にステップＳ４１０を実行させる。表示制御部１１５は、検索結果文章に対応する回答文（以下、対応回答文）を表示する（ステップＳ４１０）。一例として、表示制御部１１５は、対応回答文が表示された対話画面を、クライアント端末３００の表示機器に表示する。

【0039】

図６は、ステップＳ４１０における対話画面Ｉ２の一例を示す図である。図６に示す対話画面Ｉ２は、図５に示す対話画面Ｉ１の続きである。図６の例では、「勤務承認」「特許提案」「参観」の３個の推奨単語Ｉ１２１のうちの「特許提案」が選択されたものとする。この場合、メッセージ表示欄Ｉ１３に、選択された推奨単語「特許提案」が表示される。ステップＳ４０８において検索部１１２は、選択された推奨単語「特許提案」に基づいて７件の質問回答ペアを絞り込む。図６の例では、絞り込みの結果、１件の質問回答ペアが抽出されたものとする。この場合、絞り込み後の質問回答ペアの個数が閾値（２個）未満であるので（ステップＳ４０９：ＮＯ）、ロボット側のメッセージ表示欄Ｉ１４に、絞り込み後の質問回答ペアのうちの対応回答文が表示される。

【0040】

上記の通り、第１実施形態においては、検索結果文章に含まれる単語間の係り受け関係を利用して推奨単語を決定しているので、検索結果文章の構造や単語間の文法的関係性を考慮した正確な推奨単語を提示することが可能である。正確な推奨単語が表示されるので、ユーザは、自身が望む検索結果文章を容易且つ効率的に見つけ出すことが可能になる。

【0041】

ステップＳ４１０が行われると文章検索処理が終了する。

【0042】

次に、ステップＳ４０４に係る文章解析処理とステップＳ４０５に係る推奨単語決定処理とについて詳細に説明する。まず、比較例に係る文章解析処理及び推奨単語決定処理について説明する。比較例は、検索結果文章に含まれる単語の出現度に基づき推奨単語を決定する。

【0043】

図１９は、比較例に係る文章解析処理及び推奨単語決定処理を例示する図である。図１８に示すように、問合せ文は「申請したい」であり、検索ワードは「申請」である。検索ワード「申請」に基づき、文字列「申請」を含む７個の検索結果文章（質問回答ペア）が取得されたものとする。各質問回答ペアのうちの検索結果質問文は、「勤務承認申請の承認者の選択でエラーが表示された」「勤務承認の申請内容を変更するために取り消し申請したい」「特許提案の申請時に添付されたファイルを承認者が変更する場合」「特許提案申請の期限はいつまでですか」「参観申請の承認者選択でエラーがでました」「参加申請の参加者を変更したい」「申請のポータルサイトログイン時にエラーが表示されて入れない」であるとする。図１９に示す各質問回答ペアに付した符号はＩＤ番号である。

【0044】

比較例に係る決定部１１４は、各検索結果質問文に含まれる各単語の出現度に基づき推奨単語を決定する。具体的な処理手順は以下の通りである。まず、決定部１１４は、各検索結果質問文を単語に分解し、取得された全ての検索結果質問文に含まれる各単語の出現数を計数する。そして決定部１１４は、各単語について出現数に基づいてエントロピースコアを算出する。エントロピースコアｙは、当該単語の価値を評価する指標値の一例である。一例として、エントロピースコアｙは、出現数と検索結果数とに基づいて下記（１）式に従い算出される。なお、検索結果数は、検索結果質問文の個数を意味する。本事例において当該個数は７個である。検索結果質問文に含まれる各単語のエントロピースコアは、図１９の表に示す通りである。

【0045】

ｙ＝－ｐ・ｌｏｇ（ｐ） （１）
ｐ＝出現数／検索結果数

【0046】

本事例において決定部１１４は、７個の検索結果質問文に含まれる各単語のエントロピースコアに基づいて推奨単語を決定する。典型的には、７個の検索結果質問文に含まれる単語の中から、エントロピースコアが指定順位に位置する任意の個数の推奨単語が選択される。例えば、図１９の例では、エントロピースコアが同率で１位である３個の単語「承認者」「エラー」「変更」が推奨単語として選択される。なお、図１９の各検索結果質問文に含まれる文字のうちエントロピースコアの算出対象の単語が太字で示され、推奨単語がグレーで示されている。

【0047】

ところで、図１９に例示する検索結果質問文のように、似た意図の文章の表現がバラバラであったり、文章が表す意図と関係性が低い付加的な表現が文章中に挿入されていたりする場合、出現度という観点のみでは適切な推奨単語を選出することができない。また、出現度が低い検索結果質問文にユーザの関心がある場合もあり、この場合もやはり出現度という観点のみでは適切な推奨単語を選出することができない。

【0048】

そこで、本実施形態に係る決定部１１４は、検索結果質問文を構成する単語間の係り受け関係に基づいて推奨単語を選出する。以下、本実施形態に係る文章解析処理及び推奨単語決定処理の幾つかの実施例について説明する。

【0049】

［実施例１］
実施例１に係る決定部１１４は、検索結果文章に含まれる単語のうちの、検索ワードに対して係り受け関係にある単語から推奨単語を決定する。

【0050】

図７は、実施例１に係る文章解析処理及び推奨単語決定処理を例示する図である。図７に示す問合せ文、検索ワード及び検索結果文章は、図１９に示す比較例と同一であるとする。

【0051】

検索部１１２により検索結果質問文が取得された場合、解析部１１３は、各検索結果質問文に文章解析を施し、各検索結果文章に含まれる単語間の係り受け関係を取得する。係り受け関係としては、少なくとも単語間のつながりの有無と文法的関係性とが取得される。つながりは、２単語が係り元と係り先との関係にあることを意味する。文法的関係性は、係り元と係り先との文法的な関係性であり、例えば、被修飾語と修飾語の関係（修飾関係）あるいは主語と述語の関係を意味する。

【0052】

図８は、実施例１に係る文章解析による検索結果質問文「勤務承認申請の承認者の選択でエラーが表示された」の解析結果を示す図である。図８に示すように、解析部１１３は、検索結果質問文に形態素解析を施して単語に分解し、各単語の品詞、すなわち、名詞や助詞、動詞、助動詞等を決定する。解析部１１３は、検索結果質問文に含まれる複数の単語の中から検索ワードを特定する。図８の場合、検索ワード「申請」が特定される。次に解析部１１３は、検索結果質問文に係り受け解析等の文章解析を施して、検索ワード「申請」に対して係り受け関係にある単語を特定する。文章解析としては、係り受け解析、構文解析及び／又はグラフベースランキング法が用いられればよい。図８に示す検索結果質問文の場合、検索ワード「申請」を修飾している名詞として「勤務承認」が、検索ワード「申請」が修飾している名詞として「承認者」が特定される。なお、検索ワード「申請」に対して主語又は述語の関係にある単語がある場合、当該単語も、検索ワード「申請」に対して係り受け関係にある単語として特定される。

【0053】

解析部１１３は、各検索結果質問文に対して図８に示す文章解析を行い、検索ワード「申請」に対して係り受け関係にある単語を特定する。決定部１１４は、各検索結果質問文から、検索ワード「申請」に対して係り受け関係にある単語を推奨単語候補として取得する。

【0054】

推奨単語候補として特定される単語の連結数は、任意に設定可能である。連結数は、検索ワードを基点として係り受け関係にある単語を順次特定していった場合の、最終的な係り先と検索ワードとに介在する係り受け関係の個数に相当する。図８の例では、連結数は１に設定されている。その結果、検索ワード「申請」に連結した単語として、「勤務承認申請」「申請承認者」が推奨単語候補として選定される。「選択」は連結数「２」であるので推奨単語候補として選定されない。なお、日本語において、助詞の有無は軽微な差であり単語の表す意味に影響を与える度合いは小さい。そこで、推奨単語候補を選定する際に助詞は省略している。

【0055】

決定部１１４は、各推奨単語候補について当該推奨単語候補の出現数に基づいてスコアを算出する。スコアは、検索結果質問文に現れる当該推奨単語候補の出現数に基づいて算出することが可能である。出現数に基づくスコアは、エントロピースコアとして、上記（１）式に従い算出可能である。ここで、スコアは、単語の出現数をそのまま利用して算出してもよいし、出現数を検索結果数で除算した出現確率を利用して算出してもよい。他の例として、当該推奨単語候補が属する質問回答ペアの個数に基づくスコアが算出されてもよい。図７には、検索ワード「申請」と修飾関係にある名詞のスコアが例示されている。

【0056】

そして決定部１１４は、推奨単語候補の中からスコアが選定基準を満たすものを推奨単語として選択する。選定基準は、例えば、スコアが指定順位に位置する事、閾値以上である事等に設定される。例えば、図７に示すように、スコアが１位である３個の名詞「勤務承認申請」「特許提案申請」「参観申請」が推奨単語として選択される。選択された推奨単語「勤務承認申請」「特許提案申請」「参観申請」は、検索結果質問文の絞り込みのため、表示制御部１１５によりクライアント端末３００等に表示される。

【0057】

推奨単語を表示する際、表示制御部１１５は、図７に示す検索結果文章（質問文）を表示してもよい。この際、表示制御部１１５は、推奨単語と、検索結果文章を構成する単語のうちの当該推奨単語とは異なる単語との関係性を表示してもよい。例えば、表示制御部１１５は、推奨単語を他の単語に対して視覚的に区別して表示してもよい。図７において推奨単語はグレーで表示されているが、他の色や字体等の視覚効果で表示してもよい。これによりユーザは、検索結果文章における推奨単語を容易に確認することができる。他の例として、表示制御部１１５は、推奨単語候補として特定された単語を他の単語に対して視覚的に区別して表示してもよい。図７において推奨単語候補として特定された単語は太字で表示されているが、他の字体や色等の視覚効果で表示してもよい。

【0058】

表示制御部１１５は、推奨単語と他の単語との関係性を表示してもよい。例えば、図８に示すような、検索結果文章の文章解析結果を表示してもよい。具体的には、検索結果文章に含まれる単語間のつながりの有無を表す矢印、検索結果文章に含まれる単語間の文法的関係性を表す文字列や記号を表示してもよい。また、検索結果文章に含まれる検索ワードや推奨単語を他の単語に対して視覚的に区別して表示してもよい。文章解析結果を表示することにより、推奨単語が選定された根拠をユーザに提示することができる。これによりユーザによる推奨単語の選択の利便性ひいては絞り込み検索の利便性が向上する。

【0059】

推奨単語の個数に上限が設定されてもよい。上限の数値は特に限定されず、１個～５個程度から任意の値に設定されればよい。もちろん、６個以上が上限に設定されてもよい。決定部１１４は、当該上限未満の個数の推奨単語を選択する。具体的には、上記選定基準を満たす推奨単語候補の個数が上限を超えない場合、決定部１１４は、当該推奨単語候補を推奨単語として選択する。一方、上記選定基準を満たす推奨単語候補の個数が上限を超える場合、決定部１１４は、当該選定基準の内容を、推奨単語候補の個数が上限を超えないように変更する。例えば、スコアの順位を上げたり、閾値を上げたりする。そして決定部１１４は、変更後の選定基準を満たす推奨単語候補を推奨単語として選択する。上限を設けることにより、表示される推奨単語の個数を減らし、ユーザによる推奨単語の選択に関する利便性を向上させることが可能である。

【0060】

実施例１によれば、１つ１つの単語の出現数だけでなく、単語間の文法的な関係性を活用することで絞り込み検索のための推奨単語としてより適切な単語を選定することができる。これは、検索ワード「申請」に対して係り受け関係にある単語は、その単語の修飾表現になっているためである。一般に単語に修飾表現を付加していくと意味が詳細化される。係り受け関係を分析することにより、検索ワードを文法的に修飾する単語を見つけることができるので、ユーザが入力した問合せ文に対する適切な推奨単語を提示することができる。

【0061】

［実施例２］
実施例２に係る決定部１１４は、検索結果文章に含まれる単語のうちの、基点となる単語（以下、基点単語）の主語又は目的語を推奨単語として決定する。以下、実施例２について説明する。なお、推奨単語の表示処理等の実施例１に共通する部分については説明を省略する。

【0062】

図９は、実施例２に係る文章解析処理及び推奨単語決定処理を例示する図である。図９に示す問合せ文、検索ワード及び検索結果文章は、図７と同一であるとする。検索部１１２により検索結果文章が取得された場合、解析部１１３は、各検索結果質問文に文章解析を施し、基点単語の主語又は目的語を特定する。

【0063】

図１０は、実施例２に係る文章解析による検索結果質問文「特許提案申請の期限はいつまでですか」の解析結果を示す図である。図１０に示すように、解析部１１３は、検索結果質問文に形態素解析が施して単語に分解し、各単語の品詞を決定する。解析部１１３は、検索結果質問文に含まれる複数の単語の中から検索ワードを特定する。図１０の場合、検索ワード「申請」が特定される。次に解析部１１３は、検索結果質問文に係り受け解析等の文章解析を施して、検索ワード「申請」に対して係り受け関係にある単語を特定する。文章解析としては、係り受け解析、構文解析及び／又はグラフベースランキング法が用いられればよい。次に解析部１１３は、係り受け関係に基づいて基点単語を特定する。基点単語は、「root」とも呼ばれ、係り受け関係を木構造で表現したときの頂点に位置する単語である。基点単語は、文章が本質的に問うている言葉に対応する。例えば、検索結果質問文「特許提案申請の期限はいつまでですか」の場合、「いつまでですか」のように期限を問うていることから基点単語は「いつ」である。そして解析部１１３は、基点単語の主語又は目的語を特定する。基点単語の主語又は目的語は、その文章が問うている対象を表す。なお、基点単語が検索ワードに一致する場合もあるが、それも許容される。

【0064】

解析部１１３は、各検索結果質問文に対して図１０に示す文章解析を行い、各検索結果質問文に対して基点単語の主語又は目的語を特定する。そして決定部１１４は、特定された基点単語の主語又は目的語を推奨単語候補として選定する。この際、決定部１１４は、基点単語に係り受けしている単語だけでなく、当該単語を修飾している単語も同時に取得し連結する。これは、その単語の方が人間によって理解しやすいためである。例えば、基点単語「いつ」の主語である「期限」に加えて、「期限」を修飾する「申請の」、「申請の」を修飾する「特許提案」を連結し、「特許提案申請の期限」という単語が推奨単語候補として選定される。実施例１と同様、連結数は任意に設定可能である。

【0065】

実施例２に係る方法により、各検索結果質問文が本質的に問うている対象の単語を推奨単語候補として得ることができる。つまり、ユーザが何を問合せたかったのかを推奨単語で提示することが可能となり、推奨単語の中にユーザの問合せたいことが表示されていればそれを選ぶことで検索結果質問文を的確に絞り込むことができる。そして決定部１１４は、推奨単語候補の中からスコアが選定基準を満たすものを推奨単語として選択する。選定基準は、実施例１と同一のものが用いられればよい。推奨単語は、表示制御部１１５によりクライアント端末３００に表示される。

【0066】

［実施例３］
実施例３に係る決定部１１４は、検索結果文章に含まれる単語のうちの、基点単語の副詞的修飾節を推奨単語として決定する。以下、実施例３について説明する。なお、推奨単語の表示処理等の実施例１に共通する部分については説明を省略する。

【0067】

図１１は、実施例３に係る文章解析処理及び推奨単語決定処理を例示する図である。図１１に示す問合せ文、検索ワード及び検索結果文章は、図７と同一であるとする。検索部１１２により検索結果文章が取得された場合、解析部１１３は、各検索結果文章に文章解析を施し、基点単語の副詞的修飾節を特定する。

【0068】

図１２は、実施例３に係る文章解析による検索結果質問文「勤務承認の申請内容を変更するために取り消し申請したい」の解析結果を示す図である。図１２に示すように、解析部１１３は、検索結果質問文に形態素解析を施して単語に分解し、各単語の品詞を決定する。解析部１１３は、検索結果質問文に含まれる複数の単語の中から検索ワードを特定する。図１２の場合、検索ワード「申請」が特定される。次に解析部１１３は、検索結果質問文に係り受け解析等の文章解析を施して、検索ワード「申請」に対して係り受け関係にある単語を特定する。文章解析としては、係り受け解析、構文解析及び／又はグラフベースランキング法が用いられればよい。次に解析部１１３は、係り受け関係に基づいて基点単語を特定する。そして解析部１１３は、特定された基点単語の副詞的修飾節を特定する。副詞的修飾節は、「～のため、～の時、～の場合、～されて」などの表現であり、文章中で「理由、背景、状況説明」を表す場合が多い。例えば、検索結果質問文「勤務承認の申請内容を変更するために取り消し申請したい」の場合、「取り消し申請」が基点単語として特定され、「勤務承認の申請内容を変更」が副詞的修飾節である。実施例１と同様、連結数は任意に設定可能である。

【0069】

解析部１１３は、各検索結果質問文に対して図１２に示す文章解析を行い、各検索結果質問文に対して基点単語の副詞的修飾節を特定する。そして決定部１１４は、特定された基点単語の副詞的修飾節を推奨単語候補として選定する。推奨単語候補として、副詞的修飾節を構成する複数の単語の単語列が選定されてもよいし、当該複数の単語のうちの名詞や動詞等の特定の品詞に属する単語が選定されてもよい。そして決定部１１４は、推奨単語候補の中からスコアが選定基準を満たすものを推奨単語として選択する。選定基準は、実施例１と同一のものが用いられればよい。推奨単語は、表示制御部１１５によりクライアント端末３００に表示される。

【0070】

実施例３によれば、検索結果質問文のような質問文をなぜすることになったのかという「理由、背景、状況説明」を得ることができる。つまり、ユーザが「なぜ」問い合わせたかったのかを推奨単語で応答することが可能となり、推奨単語の中にユーザの困っている状況が表示されていればそれを選ぶことで検索結果質問文を的確に絞り込むことができる。

【0071】

［その他］
実施例１、２及び３は適宜組み合わせ可能である。すなわち、決定部１１４は、実施例１により選定された推奨単語候補（検索ワードに対して係り受け関係にある単語）、実施例２により選定された推奨単語候補（基点単語の主語又は目的語）及び実施例３により選定された推奨単語候補（基点単語の副詞的修飾節）の中から選定基準に合致した１個又は複数個の候補を推奨単語に選定してもよい。選定基準は、スコアが上位指定順位にあるもの、スコアが閾値以上にあるもの等に設定されるとよい。

【0072】

なお、上記第１実施形態は種々の変形が可能である。例えば、推奨単語の使用態様はユーザへの提示のみに限定されない。一例として、検索部１１２は、表示制御部１１５により推奨単語を表示することなしに、推奨単語に基づいて自動的に検索結果質問文を絞り込んでもよい。他の変形例として、文章データベース２００は、文章検索装置１００とは別のコンピュータであるとしたが、文章検索装置１００に含まれてもよい。同様に、クライアント端末３００は、文章検索装置１００にとは別のコンピュータであるとしたが、文章検索装置１００に含まれてもよい。

【0073】

［総括］
第１実施形態に係る文章検索装置１００は、受付部１１１、検索部１１２、解析部１１３及び決定部１１４を有する。受付部１１１は、ユーザにより入力された文字列（問合せ文）を受け付ける。検索部１１２は、検索対象の複数の文章を蓄積した文章集を前記問合せ文に基づいて検索して、前記問合せ文に適合する１個又は複数個の検索結果文章を取得する。解析部１１３は、前記検索結果文章に文章解析を施して、前記検索結果文章を構成する単語間の係り受け関係を取得する。決定部１１４は、前記問合せ文と前記検索結果文章と前記係り受け関係とに基づいて、前記検索結果文章からユーザが望む文章に絞り込むために推奨される１個又は複数個の推奨単語を決定する。

【0074】

上記の構成によれば、検索結果文章の単語間の係り受け関係を考慮して推奨単語を決定しているので、検索結果文章の各単語の出現度に基づき選定された推奨単語に比して、問合せ文に含まれていないユーザが実質的に問うている内容を表す単語を推奨単語として決定することが可能である。このような推奨単語を利用することにより対話型の文章検索をより効率的に行うことが可能になる。

【0075】

（第２実施形態）
第２実施形態に係る決定部１１４は、上記実施例１乃至３と比較例とを組み合わせて推奨単語を決定する。以下、第２実施形態２について説明する。以下、第２実施形態について説明する。なお以下の説明において、第１実施形態と略同一の機能を有する構成要素については、同一符号を付し、必要な場合にのみ重複説明する。また、対話検索の処理手順や推奨単語の表示処理等の第１実施形態に共通する部分については説明を省略する。

【0076】

第２実施形態に係る決定部１１４は、決定部１１４は、問合せ文と検索結果文章と解析部１１３により取得された係り受け関係とに基づいて１個又は複数個の第１の推奨単語候補を決定し、問合せ文と検索結果文章と当該検索結果文章を構成する単語毎の出現度とに基づいて１個又は複数個の第２の推奨単語候補を決定し、第１の推奨単語候補と第２の推奨単語候補とに基づいて推奨単語を決定する。第１の推奨単語候補は、図７、図９及び図１１に示すような、上記実施例１乃至３により決定された推奨単語候補である。第２の推奨単語候補は、図１９に示すような、上記比較例により決定された推奨単語候補である。

【0077】

組合せの方法は種々様々である。一例として、決定部１１４は、第１の推奨単語候補について第１のスコアを計算し、第２の推奨単語候補について第２のスコアを計算し、推奨単語候補毎に第１のスコアと第２のスコアとの合計スコアを算出する。そして決定部１１４は、合計スコアが上記選定基準に合致するものを推奨単語として選定する。

【0078】

合計スコアＴＳは、下記（２）式に示すように、第１のスコアＳ１と第２のスコアＳ２との重み付け和により算出可能である。重みを適切に設定することにより、実施例１乃至３により決定された推奨単語候補を、比較例により決定された推奨単語候補に比して重要視することが可能である。例えば、第１のスコアＳ１に対する重みｗ１を、第２のスコアＳ２に対する重みｗ２に比して高く設定されるとよい。

【0079】

ＴＳ＝ｗ１・Ｓ１＋ｗ２・Ｓ２ （２）

【0080】

なお検索結果文章を構成する単語各々について第１のスコアと第２のスコアとの双方が算出されるとは限らない。単語が第１の推奨単語候補及び第２の推奨単語候補の双方に選出される場合もあるし、第１の推奨単語候補及び第２の推奨単語候補の何れか一方のみに選出される場合もあるし、第１の推奨単語候補及び第２の推奨単語候補の双方に選出されない場合もある。

【0081】

第２実施形態によれば、実施例１乃至３により決定された推奨単語候補と比較例により決定された推奨単語候補とに基づき推奨単語候補を決定する。これにより、実施例１乃至３による係り受け解析に加え、比較例による検索結果文章を構成する単語の出現数を加味して推奨単語を決定することが可能になる。

【0082】

（第３実施形態）
第３実施形態に係る決定部１１４は、複数個の推奨単語の中から他の推奨単語に類似する推奨単語を削除する。換言すれば、決定部１１４は、複数個の推奨単語のうちの互いに類似関係にある推奨単語の一群の中から１個の代表的な推奨単語を選定する。以下、第３実施形態について説明する。なお以下の説明において、第１実施形態と略同一の機能を有する構成要素については、同一符号を付し、必要な場合にのみ重複説明する。また、対話検索の処理手順や推奨単語の表示処理等の第１実施形態に共通する部分については説明を省略する。

【0083】

図１３は、第３実施形態に係る動作例を示す図である。図１３の左上の表に示すように、５個の推奨単語候補が特定され、推奨単語候補毎にスコアが算出されているものとする。絞り込み検索結果は、当該推奨単語候補が属する質問回答ペア（ＱＡ）のＩＤ番号を意味する。ＩＤ番号は、図７、図９及び図１１に示すＩＤ番号対応する。例えば、推奨単語「特許提案申請 承認者」は、スコア「０．３」であり、絞り込み検索結果「１、２、３、４、５」である。図１３の事例は、スコアが下位よりも上位の推奨単語の方が絞り込み検索結果の該当件数が多い。

【0084】

推奨単語候補に同一単語又は表記が含まれる場合がある。第３実施形態においては、同一単語又は表記を部分的に含む推奨単語候補同士は、類似関係にあるものとする。５個の推奨単語のうちのスコアが上位４位にある「特許提案申請」「特許提案申請 承認者」「特許提案申請 承認者 確認」「特許提案申請 承認者 変更」をそのまま表示する場合、「特許提案申請」という同じ単語を含む単語ばかりが推奨単語として提示されることとなる。絞り込み検索結果を見れば分かるように、これら類似関係にある推奨単語候補は、所属する質問回答ペアが重複している。このため、類似関係にある推奨単語候補を推奨単語として提示をしても、質問回答ペアの絞り込みの効果の向上を見込めない。

【0085】

例えば、「特許提案申請」の絞り込み検索結果は「１、２、３、４、５、６、７」、「特許提案申請 承認者」の絞り込み検索結果は「１、２、３、４、５」、「特許提案申請 承認者 確認」の絞り込み検索結果は「１、３、５」、「特許提案申請 承認者 変更」の絞り込み検索結果は「２、４」であり、「特許提案申請」のみを推奨単語として提示する場合と、「特許提案申請」「特許提案申請 承認者」「特許提案申請 承認者 確認」及び「特許提案申請 承認者 変更」を推奨単語として提示する場合とで、推奨単語が所属する質問回答ペアの範囲に変わりは無い。すなわち、「特許提案申請 承認者」「特許提案申請 承認者 確認」及び「特許提案申請 承認者 変更」は、絞り込みの寄与又は価値が低いといえる。代わりに、絞り込み検索結果「８、９」である「申請変更 期限」を推奨単語として提示した方が、絞り込みの寄与が高い。

【0086】

そこで、第３実施形態に係る決定部１１４は、ある推奨単語候補に対して同一単語又は表記を部分的に含む推奨単語候補を削除する。まず、決定部１１４は、複数個の推奨単語候補の中から、同一の単語又は表記を含む２個以上の推奨単語候補を特定し、特定された２個以上の推奨単語候補を類似関係にあると認定する。そして決定部１１４は、類似関係にある２個以上の推奨単語候補のうちの１個を残して残りを削除する。何れの推奨単語候補を残すのかは任意の基準により決定されればよい。一例として、決定部１１４は、スコアが一番高い推奨単語候補を残し、他の推奨単語候補を削除するとよい。スコアが高い方が推奨単語としての価値が高いと考えられるためである。他の例として、決定部１１４は、所属する質問回答ペアの個数が最も多い推奨単語候補を残し、他の推奨単語候補を削除してもよい。

【0087】

図１３の例でいえば、「特許提案申請」「特許提案申請 承認者」「特許提案申請 承認者 確認」及び「特許提案申請 承認者 変更」は、互いに「特許提案申請」という同一単語を含んでいるので、類似関係にある。そして所属する質問回答ペアの個数が最も多い「特許提案申請」を残し、他の「特許提案申請 承認者」「特許提案申請 承認者 確認」及び「特許提案申請 承認者 変更」が削除される。その結果、「特許提案申請」と「申請変更 期限」とが推奨単語に決定され表示される。

【0088】

図１４は、第３実施形態に係る他の動作例を示す図である。図１４は、スコアが上位よりも下位の推奨単語の方が絞り込み検索結果の該当件数が多い例である。図１４に示すように、１位の推奨単語候補は「特許提案申請 承認者」であり、２位の推奨単語候補は「特許提案申請」となっている。決定部１１４は、スコアが上位よりも下位の推奨単語の方が絞り込み検索結果の該当件数が多い場合であっても、スコアが一番高い推奨単語候補を残し、他の推奨単語候補を削除するとよい。「特許提案申請 承認者」だけ残す場合、「特許提案申請」での絞り込みで得られるＩＤ番号「６」「７」の質問回答ペアを検索結果に含めることができないが、それ以外のＩＤ番号「１」乃至「５」については検索結果に含めることができる。結果として、図１４に示すように、推奨単語として「特許提案申請 承認者」と「申請変更 期限」とが推奨単語に決定され表示される。

【0089】

図１５は、第３実施形態に係る他の動作例を示す図である。図１５は、図１３及び図１４のような単語列の単語要素の包含関係ではなく、推奨単語候補の表記文字列の包含関係の例である。図１５のように抽出された推奨単語候補の表記が他のワードの表記に含まれることもある。この場合も、単語列の要素を含む場合の例と考え方は同様である。スコア１位の「特許提案申請」に「特許提案」「提案申請」は内包されるため、スコア２２位及び３位の推奨単語候補による絞り込みで得られる検索結果の大部分が重なることになる。そのため、「特許提案」「提案申請」は価値が低いとみなすことができる。一方、「提案申請承認」は「特許提案申請」に含まれない部分があるため、「特許提案申請」とは異なる絞り込み結果をもたらす可能性がある。そのため、価値があると判断される。結果として、図１５のように「特許提案申請」と「提案申請承認」とが推奨単語に決定され表示される。

【0090】

以上のように第３実施形態によれば、互いに類似関係にある推奨単語候補が推奨単語として提示されることを回避できる。絞り込みに対する寄与が略同一である単語が表示される可能性が低減し、制限される表示個数のなかで効率的に推奨単語を提示することが可能になる。

【0091】

（第４実施形態）
第４実施形態に係る決定部１１４は、複数個の検索結果文章にそれぞれ対応する複数のカテゴリの中から、ユーザが関心のあるカテゴリである関心カテゴリを推定し、関心カテゴリと問合せ文と検索結果文章と係り受け関係とに基づいて推奨単語を決定する。以下、第４実施形態について説明する。なお以下の説明において、第１実施形態と略同一の機能を有する構成要素については、同一符号を付し、必要な場合にのみ重複説明する。また、対話検索の処理手順や推奨単語の表示処理等の第１実施形態に共通する部分については説明を省略する。

【0092】

図１６は、第４実施形態に係る文章データベース２００に記憶される質問回答集のデータ構造の一例を示す図である。図１６に示すように、第４実施形態に係る質問回答集は、質問文と、当該質問文に対する回答文と、当該質問回答ペアのカテゴリとの組合せである質問回答ペアの集積である。カテゴリは、質問回答ペアの内容を分類するために付与される属性情報である。カテゴリは、質問回答ペアのジャンルや質問区分を表す情報であり、質問回答ペアがどのような内容に関係するものかを大雑把に分類する。例えば、ＩＤ「２」の質問回答ペアは、質問文「勤務時間を変更したい」であり、回答文は「勤務時間管理画面の・・・」であり、カテゴリは「勤務承認」である。質問文と回答文とカテゴリとは、人手により入力されるのが通常であるが、コンピュータにより自動的に入力されてもよい。

【0093】

図１７は、第４実施形態に係る動作例を示す図である。図１７の左上の表に示すように、６個の推奨単語候補が特定され、推奨単語候補毎にスコアが算出されている。決定部１１４は、図１６に示す質問回答集に基づいて、当該推奨単語候補が属する質問回答ペアのカテゴリを特定する。決定部１１４は、カテゴリに基づいて、表示すべき質問回答ペアのカテゴリと表示すべきでない質問回答ペアのカテゴリとを選定する。

【0094】

図１７の例では、質問回答ペアが「特許提案」「勤務承認」「参観」の３つのカテゴリに分類されている。通常、ユーザは、ユーザの困りごとが分類されているどれか１つのカテゴリに属する質問回答ペアを探すことになる。そのため、ユーザが関心のあるカテゴリとは異なるカテゴリの推奨単語が表示されても無駄である。ここで、ユーザが関心のあるカテゴリは、検索結果文章に占める割合が高いカテゴリであると考えられる。そこで、図１７の例のような推奨単語候補が得られたとき、まずユーザが質問しているカテゴリを推定する。図１７は、質問回答ペアがもっとも多く検索されたカテゴリである「特許提案」を採用する例を示している。

【0095】

カテゴリの選定を行わないと、図１７のように、「特許提案申請 承認者」「申請 期限」「参観者 追加」「勤務時間 変更」が推奨単語として表示されるが、ユーザが特許提案関連の質問回答ペアを探している場合、カテゴリが異なる「参観者 追加」「勤務時間 変更」は選ばれることは決してない。そこで決定部１１４は、推奨単語候補が所属する質問回答ペアのカテゴリの中から、ユーザが関心のあるカテゴリ（関心カテゴリ）を推定する。関心カテゴリの推定方法としては、検索結果文章の質問回答ペアがもっとも多く所属していたカテゴリを選択したり、質問回答ペアの上位候補の多くが所属していたカテゴリを選択するなどの方法がある。

【0096】

図１７の例では、６件のＱＡ検索結果のうち、４件がカテゴリ「特許提案」、１件がカテゴリ「勤務承認」、１件がカテゴリ「参観」となる。この結果からユーザはカテゴリ「特許提案」に関する質問回答ペアを探していた可能性が高いと考えられる。そこで、決定部１１４は、件数が１番多いカテゴリである「特許提案」を関心カテゴリであると推定する。決定部１１４は、関心カテゴリ「特許提案」に関連付けられた推奨単語候補を推奨単語として選定する。結果として、図１７のように「特許提案申請 承認者」「申請 期限」「ファイル 添付」「共願者 追加」が推奨単語として選定され表示される。

【0097】

第４実施形態によれば、検索結果文章に複数種類のカテゴリの質問回答ペアが混在する場合でも、ユーザが問い合わせている可能性の高いカテゴリを推定し、そのカテゴリに関する推奨単語を表示することが可能になる。ユーザが探している可能性が高いカテゴリに絞った推奨単語だけを表示することで、推奨単語の表示を効率化することができる。

【0098】

（第５実施形態）
第５実施形態に係る決定部１１４は、複数個の検索結果文章各々を構成する単語と問合せ文を構成する単語列との一致度に基づいて当該複数個の検索結果文章の順位を決定し、決定された順位と問合せ文と検索結果文章と係り受け関係とに基づいて推奨単語を決定する。より詳細には、決定部１１４は、検索結果文章の順位に基づいて当該検索結果文章のスコアを算出し、問合せ文と検索結果文章と係り受け関係とに加え、算出されたスコアに基づいて推奨単語を決定する。これにより、正解の可能性が高いと期待される上位の検索結果文章に含まれる単語から優先して推奨単語を選定することで対話検索の効率を向上せることが可能になる。以下、第５実施形態について説明する。なお以下の説明において、第１実施形態と略同一の機能を有する構成要素については、同一符号を付し、必要な場合にのみ重複説明する。また、対話検索の処理手順や推奨単語の表示処理等の第１実施形態に共通する部分については説明を省略する。

【0099】

図１８は、第５実施形態に係る動作例を示す図である。図１８の事例では、問合せ文が「承認者がエラーになって申請できない」であり、検索ワードが「承認者」「エラー」「申請」であり、当該検索ワードに基づき８個の検索結果質問文「特許提案時に承認者の選択のエラーがでて先に進めない」「承認者を変更するとエラーがでます」「複数の承認者を追加したいのですがエラーが出て追加できない」「提案部門コードのエラーが表示された」「特許提案書の添付ファイルがエラーになる」「特許提案の提出ボタンを押すとエラーが表示されます」「共願者追加画面でエラーが表示される」「特許提案の期限を指定すると不正な日付というエラーの表示が出た」が取得されたものとする。

【0100】

検索結果文章が取得された場合、決定部１１４は、各検索結果質問文の、問合せ文に対する合致度合いに関する順位を決定する。順位の決定方法は種々様々であり特に限定されない。例えば、決定部１１４は、各検索結果質問文に含まれる検索ワードの個数を計数し、当該個数に基づいて順位を決定する。図１８の各検索結果質問文の左端に付された数字は、決定部１１４により算出された順位を表す。

【0101】

検索ワードのうちの３語にマッチし質問回答ペアはないため、検索ワードのうちの２語にマッチした質問回答ペアが１位～３位に並び、４位以降は検索ワードのうちの１語にマッチした質問回答ペアとなる。この検索結果から生成される推奨単語は１８の右図のようになる。ここで、推奨単語候補「エラー 表示」の出現数は４回であり、もっとも多く、推奨単語候補の中で１位である。出現数で推奨単語候補の順位を決める方針は多くの場合で採用されているが、図１８の例では問題がある。検索ワードのうちの２語にマッチしている１位～３位の質問回答ペアに関する推奨単語より、検索ワードのうちの１語にだけマッチした４位以下の質問回答ペアに関する推奨単語「エラー 表示」が優先されるからである。

【0102】

ユーザが複数の検索ワードを指定したとき、多くの検索ワードを同時に含む質問回答ペアの方が、ユーザが探したい質問回答ペアの場合が多い。このような推奨単語の優先度付けを実現するために、質問回答ペアの順位別のスコア重み表を用意する。スコア重み表は、検索結果質問文の順位と重み値とを関連付けたテーブルである。重み値は、順位が高いほど大きい値に設定されるとよい。例えば、順位「１」に対して重み値「１０」、順位「２」に対して重み値「８」、順位「３」に対して重み値「６」、順位「４」に対して重み値「４」、順位「５」に対して重み値「２」、順位「６」に対して重み値「１」のように設定されるとよい。スコア重み表は、文章データベース２００や記憶装置１２に記憶される。

【0103】

決定部１１４は、各推奨単語について、当該推奨単語が属する検索結果質問文の順位を特定し、特定された順位に対応する重み値をスコア重み表から特定し、順位と重み値との積算値に基づいてスコアを算出する。推奨単語の順位は図１８の右図のようになる。出現数が４回の「エラー 表示」は所属する質問回答ペアの順位が４位、６位、７位及び８位なので、それぞれ２点、１点、１点及び１点となり合計で５点となる。一方、質問回答ペアの１位に含まれる推奨単語「承認者 選択」は１０点、質問回答ペアの２位に含まれる推奨単語「承認者 変更」は８点となる。結果として図１８のように、３個の推奨単語を表示する場合、「承認者 選択」「承認者 変更」「承認者 追加」が推奨単語に選定され表示される。

【0104】

以上のように第５実施形態により、上位の検索結果文章に含まれる推奨単語候補が推奨単語として選択され易くなる。これにより、ユーザが探している可能性が高い質問回答ペアに関連する推奨単語を優先して表示することが可能になり、ひいては、推奨単語の表示を効率化することができる。

【0105】

かくして、対話型の文章検索において検索結果の絞り込みに有用な推奨単語を選定することが可能になる。

【0106】

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

【符号の説明】

【0107】

１…文章検索システム、１１…処理回路、１２…記憶装置、１３…入力機器、１４…通信機器、１５…表示機器、１００…文章検索装置、１１１…受付部、１１２…検索部、１１３…解析部、１１４…決定部、１１５…表示制御部、１１６…統括制御部、２００…文章データベース、３００…クライアント端末。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】