JP2010140154A - Device, method, and program for sorting retrieval result - Google Patents
Device, method, and program for sorting retrieval result Download PDFInfo
- Publication number
- JP2010140154A JP2010140154A JP2008314376A JP2008314376A JP2010140154A JP 2010140154 A JP2010140154 A JP 2010140154A JP 2008314376 A JP2008314376 A JP 2008314376A JP 2008314376 A JP2008314376 A JP 2008314376A JP 2010140154 A JP2010140154 A JP 2010140154A
- Authority
- JP
- Japan
- Prior art keywords
- search
- unit
- node
- category
- response
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明は、検索を支援する検索結果分類装置、方法及びプログラムに関する。 The present invention relates to a search result classification apparatus, method, and program for supporting search.
従来、検索結果として検索結果データの他、検索結果として得られるデータ間の関係や共通する特徴情報等を出力するデータ検索システムが開示されている(例えば、特許文献1)。
特許文献1のデータ検索システムは、データベース検索に基づいて得られた複数の検索結果の各々を示すノードと、共通の特徴情報を持つノードを接続するリンクと、共通の特徴情報をリンクラベルとして設定した表示情報の生成処理を実行することで、出力情報を生成する。よって、特許文献1のデータ検索システムは、ノード間の関連性を含む多くの情報を出力してユーザに提示するものであるので、出力側である、例えば、端末には、大量の情報を出力可能なディスプレイが必要になる。よって、特許文献1のデータ検索システムは、特に、携帯電話機等に代表される携帯端末での出力には不向きである。
The data search system of
また、特許文献1のデータ検索システムは、予め上述のリンク間での関係を含めて情報データベースを生成して記憶しておき、検索結果を一致度に基づいて情報データベースから抽出するものであり、静的なデータベースである情報データベースに既に記憶されている情報を出力するにすぎない。
Further, the data search system of
本発明は、動的なデータベースを用いて、しかも、特に携帯端末に好適な少量の情報を出力してユーザが求める検索結果情報を提示可能な検索結果分類装置、方法及びプログラムを提供することを目的とする。 The present invention provides a search result classification apparatus, method, and program capable of presenting search result information desired by a user by outputting a small amount of information particularly suitable for a mobile terminal using a dynamic database. Objective.
本発明者は、動的分類ツリーによって必要最小限のカテゴリ分類を作成し、対話方式でユーザに提示する仕組みを見出し、本発明を完成するに至った。本発明は、具体的には次のようなものを提供する。 The present inventor has found a mechanism for creating the minimum necessary category classification using the dynamic classification tree and presenting it to the user in an interactive manner, and has completed the present invention. Specifically, the present invention provides the following.
(1) 通信回線を介して接続されたユーザ端末からの入力に対する検索結果を前記ユーザ端末に出力する対話型の検索結果分類装置であって、前記検索結果をカテゴリに分類した分類結果に対応した応答ルールであり前記カテゴリをノードで表した木構造の前記応答ルールを記憶する検索結果蓄積部を有しており、前記ユーザ端末からの検索条件の入力を受け付ける対話応答部と、前記対話応答部からの入力に基づき検索処理を実行する検索実行部と、前記検索実行部による処理対象結果を前記カテゴリに分類するカテゴリ分類部と、前記カテゴリ分類部により分類された前記処理対象結果のカテゴリが前記応答ルールに存在することに応じて、前記応答ルールの前記カテゴリを表す前記ノードの下位に、前記処理対象結果を前記検索結果として追加する子ノードを作成して、前記検索結果蓄積部に記憶された前記応答ルールを更新する応答ルール更新部と、を備え、前記対話応答部は、前記応答ルールを参照して前記検索条件に対応する検索結果を前記ユーザ端末に出力し、出力した前記検索結果に基づいた検索条件を受け付け、前記更新された応答ルールを参照して前記検索結果に基づいた検索条件に対応する検索結果を前記ユーザ端末に出力する処理を繰り返す、検索結果分類装置。 (1) A interactive search results classifier that outputs to the user terminal search results for input from the user terminal connected through a communication line, corresponding to the classification result of the classifying pre Symbol search results into categories the response is a rule has a search result storage unit that stores the response rule in the tree structure representing the category node, a dialogue response unit that receives an input of search criteria from the previous SL user terminal, before Symbol a search execution unit that executes a search process based on an input from the dialogue response unit, and a front Symbol search category the processed result by the execution unit classifies the category classification unit, the processing object which is classified by the prior SL category classification unit In response to the presence of a result category in the response rule, the processing target result and the search result are subordinate to the node representing the category of the response rule. Create additional child nodes, the search results and the response rule updating unit stored in the storage unit updates the response rule comprises, before Symbol dialogue response unit, wherein by referring to the response rule A search result corresponding to the search condition is output to the user terminal, the search condition based on the output search result is received, and the search corresponding to the search condition based on the search result is referred to with reference to the updated response rule the results are repeated a process of outputting to the user terminal, the search results classifier.
本発明のこのような構成によれば、検索結果をカテゴリに分類した分類結果に対応した応答ルールでありカテゴリをノードで表した木構造の応答ルールに、対話による検索処理を実行した処理対象結果を更新して反映することができる。よって、応答ルールに処理対象結果を更新した動的なデータベースを用いて、既に検索し分類した結果の検索処理を行うことができる。また、検索結果をカテゴリに分類し、分類が合致するカテゴリに処理対象結果を作成した、動的分類ツリーによって必要最小限のカテゴリ分類を作成することができる。 According to this configuration of the present invention, the processing target result obtained by executing the interactive search process on the response rule corresponding to the classification result obtained by classifying the search result into categories and representing the tree-structured response rule representing the category as a node. Can be updated and reflected. Therefore, it is possible to perform a search process for a result that has already been searched and classified using a dynamic database in which the processing target result is updated in the response rule. In addition, the minimum necessary category classification can be created by a dynamic classification tree in which search results are classified into categories, and processing target results are created in categories that match the classification.
(2) 前記検索結果蓄積部は、同一の下位ノードを有する複数の上位ノードのうち一の前記上位ノードを除く他の前記上位ノードを、前記同一の下位ノードを集約した縮退ノードに変更して記憶しており、前記応答ルール更新部は、前記カテゴリ分類部により分類された前記処理対象結果のカテゴリが前記応答ルールに存在しないことに応じて、前記処理対象結果のカテゴリを包含し、前記応答ルールの最下位に位置する最深ノードを探索する最深ノード探索部と、前記最深ノード探索部により探索された前記最深ノードが下位にノードを有していないことに応じて、前記最深ノードが前記縮退ノードであるか否かを判定する縮退判定部と、前記縮退判定部により前記縮退ノードであると判定されたことに応じて、前記最深ノードに、前記縮退ノードに対応する前記下位ノードを作成する縮退解消部と、を有し、前記最深ノード探索部により探索された前記最深ノードの下位に、前記処理対象結果を前記検索結果として追加する前記子ノードを作成して、前記検索結果蓄積部に記憶された前記応答ルールを更新する、(1)に記載の検索結果分類装置。 (2) The search result accumulation unit changes the other upper node except for the one upper node among a plurality of upper nodes having the same lower node to a degenerated node that aggregates the same lower nodes. stored and, before Symbol response rule updating unit, in response to the previous SL category of the processed results are classified by the category classification unit is not present in the response rule, includes a category of the processed result, in response to the deepest node search unit for searching the deepest nodes located at the bottom of the response rule, before Symbol deepest node the deepest node searched by the searching unit does not have a node in the lower, the deepest node There in response to the the degeneracy determination unit determines whether a degenerate node was determined to be the degenerate node by prior Symbol degeneracy determination unit, to the deepest node, the reduced Has a degeneracy canceller for generating the lower node corresponding to retreat node, and the lower of the deepest node searched by pre Symbol deepest node searching unit, the child to add the processed result as the search result create a node, to update the response rule stored in the search result accumulation unit, the search result classification apparatus according to (1).
本発明のこのような構成によれば、応答ルールは、同一の下位ノードを有する複数の上位ノードのうち一の上位ノードを除く他の上位ノードを、同一の下位ノードを集約した縮退ノードに変更する。よって、同一の下位ノードを有する上位ノードを集約することで、応答ルールを記憶する検索結果蓄積部の記憶領域の容量を削減することができる。また、検索時において、不要なサーチに対する処理時間を軽減できる。さらに、処理対象結果を追加するのに必要な縮退ノードのみを解消して処理対象結果を追加するので、最小限の処理で処理対象結果を追加できる。 According to such a configuration of the present invention, the response rule is changed from a plurality of upper nodes having the same lower node other than the upper node to a degenerate node in which the same lower nodes are aggregated. To do. Thus, by aggregating upper node having a same lower node, it is possible to reduce the capacity of the storage area of the search result accumulation unit that stores a response rule. Further, it is possible to reduce processing time for an unnecessary search at the time of search. Furthermore, since only the degenerated node necessary for adding the processing target result is eliminated and the processing target result is added, the processing target result can be added with a minimum of processing.
(3) 前記対話応答部は、前記カテゴリの入力を受け付けるカテゴリ受付部と、前記検索結果蓄積部に蓄積された前記応答ルールを参照して、前記カテゴリ受付部が受け付けた前記カテゴリに対応する前記ノードの下位のノードのラベルを出力する結果提示部と、を備え、前記カテゴリ受付部は、前記結果提示部による出力に基づいて前記ユーザ端末により選択された、前記ラベルに含む前記カテゴリの入力を受け付け、前記結果提示部は、前記カテゴリ受付部が受け付けた前記カテゴリに一致する前記カテゴリに対応する前記ノードの下位の前記ノードのラベルを出力する、(1)又は(2)に記載の検索結果分類装置。 (3) the interaction response unit has a front Symbol category receiving section that receives an input of the category, before Symbol search results with reference to the stored the response rule in the storage unit, corresponding to the category to which the category accepting unit accepts the categories and a result presentation unit that outputs the label of the lower node of the node, before Symbol category receiving unit, including the said selected by the user terminal, the label on the basis of an output by the result presentation unit for accepting an input of the pre-Symbol result presentation unit, you output label of the lower of the nodes of the node corresponding to the category that matches the category the category accepting unit accepts, (1) or (2) The search result classification device described in 1.
本発明のこのような構成によれば、受け付けたカテゴリに対応するノードの下位ノードのラベルを出力し、出力に基づいてカテゴリを受け付けることで、さらに下位のノードのラベルを出力する。出力に基づいて受け付けるカテゴリは、下位ノードのラベルに含まれるものである。よって、応答ルールの木構造を利用して、上位から下位にドリルダウンして結果を取得することができ、固定化された検索意図に制限されない仕組みを提供できる。また、対話形式で検索結果に導く仕組みを提供できる。 According to such a configuration of the present invention, the label of the lower node of the node corresponding to the received category is output, and the label of the lower node is output by receiving the category based on the output. The categories received based on the output are included in the lower node labels. Therefore, using the response rule tree structure, it is possible to drill down from the upper level to the lower level to obtain the result, and it is possible to provide a mechanism that is not limited to the fixed search intention. In addition, it is possible to provide a mechanism that leads to search results interactively.
(4) 前記結果提示部は、単語に代表される所定の文字数以下に制限された文書である前記ラベルを出力する、(3)に記載の検索結果分類装置。 (4) the result presentation unit, you output the label is limited documents below a predetermined number of characters represented by the word, the search results classification apparatus according to (3).
本発明のこのような構成によれば、下位のノードのラベルとして、単語に代表される所定の文字数以下に制限された文書を出力するので、少ない単語数で出力でき、例えば、携帯電話機等の小さいディスプレイを有する装置であっても、効率的にユーザに検索結果を出力できる。 According to such a configuration of the present invention, since a document limited to a predetermined number of characters typified by words is output as a label of a lower node, the document can be output with a small number of words. Even a device having a small display can efficiently output search results to the user.
(5) 前記対話応答部は、検索処理要求を受け付ける処理要求受付部と、前記処理要求受付部により受け付けられた前記検索処理要求から、前記検索実行部の入力情報である検索指示要求を抽出するクエリ抽出部と、を備える、(1)から(4)までのいずれかに記載の検索結果分類装置。 (5) the interaction response unit, a processing request receiving unit which receives a search processing request from the search processing request received by the pre-Symbol process request receiving unit, the search is the input information of the execution unit search instruction request A search result classification device according to any one of ( 1) to (4) , comprising: a query extraction unit for extraction.
本発明のこのような構成によれば、クエリに代表される検索指示要求を検索処理要求から抽出するので、ユーザが検索をしたいキーワード等の検索処理要求から、検索に必要なクエリを抽出できる。 According to such a configuration of the present invention, since a search instruction request represented by a query is extracted from the search processing request, a query necessary for the search can be extracted from a search processing request such as a keyword that the user wants to search.
(6) 通信回線を介して接続されたユーザ端末からの入力に対する検索結果を前記ユーザ端末に出力する対話型のコンピュータが、前記検索結果をカテゴリに分類した分類結果に対応した応答ルールであり前記カテゴリをノードで表した木構造の前記応答ルールを記憶する検索結果蓄積部を有しており、前記コンピュータが、前記ユーザ端末からの検索条件の入力を受け付ける対話応答ステップと、前記コンピュータが、前記対話応答ステップからの入力に基づき検索処理を実行する検索実行ステップと、前記コンピュータが、前記検索実行ステップによる処理対象結果を前記カテゴリに分類するカテゴリ分類ステップと、前記コンピュータが、前記カテゴリ分類ステップにより分類された前記処理対象結果のカテゴリが前記応答ルールに存在することに応じて、前記応答ルールの前記カテゴリを表す前記ノードの下位に、前記処理対象結果を前記検索結果として追加する子ノードを作成して、前記検索結果蓄積部に記憶された前記応答ルールを更新する応答ルール更新ステップと、前記コンピュータが、前記応答ルールを参照して前記検索条件に対応する検索結果を前記ユーザ端末に出力し、出力した前記検索結果に基づいた検索条件を受け付け、前記更新された応答ルールを参照して前記検索結果に基づいた検索条件に対応する検索結果を前記ユーザ端末に出力する処理を繰り返すステップと、を含む、検索結果分類方法。 (6) An interactive computer that outputs a search result to an input from a user terminal connected via a communication line to the user terminal is a response rule corresponding to a classification result obtained by classifying the search result into a category. A search result storage unit that stores the response rule of a tree structure in which a category is represented by a node, and wherein the computer receives an input of a search condition from the user terminal ; and a search execution step of executing a search process based on an input from the dialogue response step, the computer, and a category classification step of classifying the processed result by the search execution step to the category, the computer, by the categorization step The classified category of the processing target result exists in the response rule. The response stored in the search result storage unit is created by creating a child node that adds the processing target result as the search result below the node representing the category of the response rule. A response rule update step for updating a rule, and the computer outputs a search result corresponding to the search condition to the user terminal with reference to the response rule, and accepts a search condition based on the output search result, results and the step of repeating the process of outputting to the user terminal, the including, search result classification method corresponding to the search condition based on the search result by referring to the updated response rule.
(7) (6)に記載の方法のステップをコンピュータに実行させるための検索結果分類プログラム。 (7) A search result classification program for causing a computer to execute the steps of the method according to (6).
本発明によれば、応答ルールに処理対象結果を更新した動的なデータベースを用いて、検索処理と結果提示処理とを対話により並行して行うことができる。 According to the present invention, it is possible to perform a search process and a result presentation process in parallel by a dialog using a dynamic database in which a processing target result is updated in a response rule.
以下、本発明を実施するための最良の形態について図を参照しながら説明する。なお、これはあくまでも一例であって、本発明の技術的範囲はこれに限られるものではない。 Hereinafter, the best mode for carrying out the present invention will be described with reference to the drawings. This is merely an example, and the technical scope of the present invention is not limited to this.
(実施形態)
[検索システム100の全体構成及び検索結果分類サーバ1の機能構成]
図1は、本実施形態に係る検索システム100の全体構成及び検索結果分類サーバ1の機能構成を示す図である。
(Embodiment)
[Overall Configuration of
FIG. 1 is a diagram showing the overall configuration of the
検索システム100は、検索結果分類サーバ1と、複数のコンテンツサーバ2と、通信ネットワーク3と、端末4とにより構成される。図1に示すように、インターネット等に代表される通信ネットワーク3を介して、検索結果分類サーバ1と、コンテンツサーバ2と、端末4とが互いに通信可能に接続されている。
The
検索結果分類サーバ1は、端末4から検索処理要求を受け付けて、検索処理要求に対する検索結果を端末4に対して対話形式で出力する、対話型の検索支援装置である。検索結果分類サーバ1は、制御部10と記憶部20とを備える。制御部10は、対話応答部11と、実行部16とを備える。対話応答部11は、処理要求受付部12と、クエリ抽出部13と、結果提示部14と、ユーザ指示受付部15とを備える。また、実行部16は、検索実行部17と、カテゴリ分類部18と、応答ルール更新部19とを備える。応答ルール更新部19は、さらに最深ノード探索部19Aと、縮退判定部19Bと、縮退解消部19Cとを備える。記憶部20は、検索結果蓄積部である検索結果蓄積データベース(以下、「データベース」を「DB」ともいう。)22を備える。
The search
検索結果分類サーバ1は、ハードウェアの数に制限はなく、必要に応じて一又は複数のハードウェアで構成してよい。また、検索結果分類サーバ1は、複数のハードウェアで構成する場合には、通信ネットワーク3を介して各ハードウェアを接続してもよい。例えば、後述する機能毎に別サーバとし、各サーバ間での信号の送受信により、各サーバを連携させることで、本実施形態の機能を実現してもよい。
The search
対話応答部11は、端末4と、実行部16とのインタフェースを担う。また、対話応答部11は、検索結果蓄積DB22を参照して、検索結果を対話方式で端末4に出力する。実行部16は、対話応答部11から取得した検索クエリに基づき検索処理を実行する。そして、実行部16は、検索処理の結果をカテゴリに分類して、検索結果蓄積DB22の対応するカテゴリの下位に配置することで、検索結果蓄積DB22を更新する。カテゴリとは、例えば、「エンターテイメント」「芸能人」「タレント」「子役」といった、同じ性質のものが属する部類をいい、予め設定されている。なお、詳細は、後述する。
The
検索結果蓄積DB22は、検索結果をカテゴリに分類してその分類結果に対応した検索時の応答ルールを記憶するDBである。応答ルールは、カテゴリや検索結果をノードで表した木構造として表現することができる。応答ルールは、意味ネットワークを拡張した拡張意味ネットワークの手法を用いて実装できる。ここで、意味ネットワークとは、プログラム内で1つの塊として扱う文や単語の意味、概念間の連想関係、知識等を、公知のグラフ構造等を用いてネットワーク形式で図式化して表したものをいう。意味ネットワークが、個々の概念をノードとし、その意味関係を矢印(エッジ)で結んだ相関図にするものであり、意味ネットワークの手法を用いることで、コンピュータの処理を実現しやすくする。また、拡張意味ネットワークとは、2の要素の組み合わせにおいて、始点と終点とが共に空要素である組み合わせをノードとして扱い、始点と終点とが共に空要素ではない組み合わせをエッジとして扱うものをいう。よって、拡張意味ネットワークは、始点がノードで、終点がエッジであるものを含む。
The search
コンテンツサーバ2は、複数のWebページを記憶したコンテンツのDBサーバである。コンテンツサーバ2は、通信ネットワーク3に接続されていれば、世界中に配置され、Webページを記憶したあらゆるコンテンツのDBサーバが該当する。
The
端末4は、ユーザが検索のための操作入力をするための押しボタン、キーボード、マウス等の入力部や、コンテンツを表示する表示画面を備えた装置である。端末4は、例えば、携帯電話機4a等のディスプレイが小さく、大量の情報を扱うのには不向きな携帯端末の他、PDA(Personal Data Assistant)4b等の情報通信端末や、PC(パーソナルコンピュータ)4cであってもよい。端末4を用いて、ユーザは、検索処理を行うことができる。
Terminal 4 is a device having a push button for a user to an operation input for search, a keyboard, an input unit and a mouse, a display screen for displaying the content. For example, the
[検索結果分類サーバ1のハードウェア構成図]
図2は、本実施形態に係る検索結果分類サーバ1のハードウェア構成を示す図である。本発明が実施されるサーバは標準的なものでよく、以下に、構成の一例を示す。
[Hardware configuration diagram of search result classification server 1]
FIG. 2 is a diagram illustrating a hardware configuration of the search
検索結果分類サーバ1は、制御部10を構成するCPU(Central Processing Unit)1(以下「CPU1010」といい、マルチプロセッサ構成ではCPU2(以下、「CPU1012」という)等複数のCPUが追加されてもよい)、バスライン1005、通信I/F(I/F:インタフェース)1040、メインメモリ1050、BIOS(Basic Input Output System)1060、表示装置1022、I/Oコントローラ1070、キーボード及びマウス等の入力装置1100、ハードディスク1074、光ディスクドライブ1076並びに半導体メモリ1078を備える。なお、ハードディスク1074、光ディスクドライブ1076及び半導体メモリ1078は、まとめて記憶部20と呼ぶ。
The search
制御部10は、検索結果分類サーバ1を統括的に制御する部分であり、ハードディスク1074に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
The
通信I/F1040は、検索結果分類サーバ1が、通信ネットワーク3(図1)を介して端末4(図1)と情報を送受信する場合のネットワーク・アダプタである。通信I/F1040は、モデム、ケーブル・モデム及びイーサネット(登録商標)・アダプタを含んでよい。
The communication I / F 1040 is a network adapter when the search
BIOS1060は、検索結果分類サーバ1の起動時にCPU1010が実行するブートプログラムや、検索結果分類サーバ1のハードウェアに依存するプログラム等を記録する。
The
表示装置1022は、ブラウン管表示装置(CRT)、液晶表示装置(LCD)等のディスプレイ装置を含む。
The
I/Oコントローラ1070には、ハードディスク1074、光ディスクドライブ1076及び半導体メモリ1078等の記憶装置である記憶部20を接続することができる。
The I /
入力装置1100は、検索結果分類サーバ1の管理者による入力の受け付けを行うものである。
The
ハードディスク1074は、本ハードウェアを検索結果分類サーバ1として機能させるための各種プログラム、本発明の機能を実行するプログラム及び上述した検索結果蓄積DB22を記憶する。なお、検索結果分類サーバ1は、外部に別途設けたハードディスク(図示せず)を外部記憶装置として利用することもできる。
The
光ディスクドライブ1076としては、例えば、DVD−ROMドライブ、CD−ROMドライブ、DVD−RAMドライブ及びCD−RAMドライブを使用することができる。この場合は、各ドライブに対応した光ディスク1077を使用する。光ディスク1077から光ディスクドライブ1076によりプログラム又はデータを読み取り、I/Oコントローラ1070を介してメインメモリ1050又はハードディスク1074に提供することもできる。
As the
なお、本発明でいうコンピュータとは、記憶装置、制御部等を備えた情報処理装置をいい、検索結果分類サーバ1は、記憶部20、制御部10等を備えた情報処理装置により構成され、この情報処理装置は、本発明のコンピュータの概念に含まれる。
Note that the computer in the present invention refers to an information processing device including a storage device, a control unit, and the like, and the search
[コンテンツサーバ2のハードウェア構成]
コンテンツサーバ2も、上述の検索結果分類サーバ1と同様な構成を持つ。なお、コンテンツサーバ2のみならず、検索結果分類サーバ1にも、コンテンツサーバ2と同様にWebページを記憶するコンテンツのDBを一部有してもよい。
[Hardware Configuration of Content Server 2]
The
[端末4のハードウェア構成]
端末4も、上述の検索結果分類サーバ1と同様な構成を持つ。例えば、記憶部は、光ディスクドライブ1076に代えて外部メモリを挿入可能なドライブであってもよい。
[Hardware configuration of terminal 4]
The
[検索結果蓄積DB22のデータ構造]
図3は、本実施形態に係る検索結果蓄積DB22の知識データ構造(応答ルール)30の例を示す図である。図3の知識データ構造30は、「カレー」の検索に関するものである。知識データ構造30は、その一例として、カテゴリK(K1〜K6)、検索結果M(M1〜M11)、選択肢O(O1,O2)、質問Q(Q1〜Q3)を含む。カテゴリK、検索結果M、選択肢O及び質問Qは、全てノードとして表すことができる。ノードとノードとを繋ぐ線は、エッジである。エッジには、流れを示すもの(図中実線で表示)と、選択メッセージを示すもの(図中破線で表示)とが存在する。知識データ構造30は、ノードとエッジとで表され、ノードを上位から下位に向かって辿ることができる木構造をしている。
[Data structure of search result storage DB 22]
Figure 3 is an example of a knowledge data structure (response rules) 30 of the search result accumulation DB22 according to the present embodiment is a view to view. The
カテゴリKは、検索結果を分類する部類であり、その下位ノードの特徴を表す見出し(ラベル)が付されている。ラベルとは、図3の例では、「カレー」「六本木」等の、所定の文字数(例えば、20文字)以下に制限された文書である。検索結果Mは、検索結果として出力するメッセージである。選択肢Oは、カテゴリKを決定するために、カテゴリK同士を関連付けるものである。選択肢Oは、カテゴリKを決定するため、カテゴリKに対応する質問Qが関連付けられている。質問Qは、カテゴリKを決定し、検索結果Mを最小限に導き出すための質問である。 The category K is a category for classifying search results, and a heading (label) indicating the characteristics of the lower nodes is attached. In the example of FIG. 3, the label is a document limited to a predetermined number of characters (for example, 20 characters) such as “curry” and “Roppongi”. The search result M is a message output as a search result. Option O is to associate categories K with each other in order to determine category K. Since the option O determines the category K, the question Q corresponding to the category K is associated. The question Q is a question for determining the category K and deriving the search result M to the minimum.
[知識データ構造30と検索結果分類サーバ1との関係]
図4は、本実施形態に係る検索結果分類サーバ1のアーキテクチャ40を知識データ構造30を用いて示す図である。
[Relationship between
FIG. 4 is a diagram showing the
検索結果分類サーバ1は、対話応答部11(図1参照)が実行する対話処理機能を実現するためのコンピュータ・プログラムを備える。当該コンピュータ・プログラムは、例えば、図2におけるハードディスク1074に記憶され、システムの起動時にメインメモリ1050に作成される。
The search
また、当該コンピュータ・プログラムは、システムの基本入出力等の動作に係るカーネル41、検索結果分類サーバ1が端末4に対して会話をする枠組みの名称であるインターネット・リレー・チャット(Internet Relay Chat、IRCと略称)のためのセッション管理42、IRCにおけるチャンネル管理43,44を含む。
In addition, the computer program includes a
チャンネル管理43,44は、一のユーザ(端末4)に一のチャンネル管理を割り当ててもよく、一のユーザに複数のチャンネル管理を割り当ててもよい。ユーザとチャンネル管理との対応関係は特に問わない。チャンネル管理43,44は、これらに限らず、任意の数のチャンネル管理を設けてもよい。それぞれのチャンネル管理により制御されうる応答等の数は適宜設計しうる。
The
また、当該コンピュータ・プログラムは、チャンネル管理43により制御されうる基本応答(DST:Dialogue Script Tracer)51、発言制御応答52、ヘルプ応答53等を適宜含み、また、チャンネル管理44により制御されうる基本応答(DST)54、時間応答55等を適宜含む。これらは個別に機能を有する応答モジュールであり、それぞれの応答モジュールの機能は適宜設計しうる。
The computer program appropriately includes a basic response (DST: Dialogue Script Tracer) 51 that can be controlled by the
基本応答(DST)51,54は、対話応答におけるユーザからの入力に対する基本的な応答を生成することを含み、具体的には、対話の開始又は終了の時点における典型的な応答の生成等を含む。また、基本応答(DST)51,54は、対話応答においてユーザに有限の選択肢を示す等の、制約を有する応答の生成を含む。発言制御応答52は、長い応答メッセージをユーザが任意に中断・再開することを可能とする機能を提供する。ヘルプ応答53は、ユーザからの操作説明要求等に応じて適宜ヘルプ情報等の応答を生成することを含む。時間応答55は、対話の経過時間又はシステムの稼働時刻等に基づく応答の生成を含み、具体的には、終了時にユーザに対して「30分使用しました」等の経過時間を送信するために用意すること、又は年始にユーザに対して「よろしくお願いします」等の時候の挨拶等を送信するために用意すること等を含む。
The basic response (DST) 51, 54 includes generating a basic response to the input from the user in the dialog response, specifically, generating a typical response at the start or end of the dialog, etc. Including. The basic responses (DST) 51, 54 also include the generation of responses with constraints, such as showing the user finite choices in the dialogue response. The
推論エンジン45は、知識データ構造30から答えになる検索結果を導き出す仕組みである。検索スレッド46は、実行部16(図1参照)に相当するものである。
The
さらに、当該コンピュータ・プログラムは、基本応答(DST)51,54、発言制御応答52等を用いて、知識データ構造30にアクセスできる。
Further, the computer program can access the
検索結果分類サーバ1は、基本応答(DST)51,54により、知識データ構造30にアクセスして、知識データ構造30にすでに記憶されたデータを用いて、対話応答のためのデータを生成して対話処理を行うことができる。また、検索結果分類サーバ1は、検索スレッド46が知識データ構造30にアクセスすることで、検索結果を更新して知識データ構造30に記憶することができる。
The search
[対話処理]
図5は、本実施形態に係る対話処理のフローチャートである。対話処理とは、検索結果分類サーバ1が、端末4に対してデータの送受信を行うことで、端末4のユーザが望む検索結果を導き出すことをいう。なお、本処理は、端末4からデータを受信して端末4にデータを送信するまでの間の、検索結果分類サーバ1の処理である。
[Interactive processing]
FIG. 5 is a flowchart of dialogue processing according to the present embodiment. The dialogue processing means that the search
S1:制御部10(対話応答部11)は、端末4からの入力を受け付ける。
S1: The control unit 10 (the dialogue response unit 11) accepts an input from the
S2:制御部10(処理要求受付部12)は、受け付けたものが検索処理要求であるか否かを判断する。検索処理要求とは、例えば、端末4から「次の言葉を検索して」との宣言がなされ、端末4に表示された検索画面にて、キーワード等が入力されて、初めて検索する場合の処理要求をいう。検索処理要求である場合(S2:YES)には、処理要求受付部12は、処理をS3に移す。他方、検索処理要求ではない場合(S2:NO)には、処理要求受付部12は、処理をS6に移す。
S2: The control unit 10 (processing request receiving unit 12) determines whether or not the received request is a search processing request. The search processing request is, for example, processing when a search is made for the first time when a declaration such as “search for the next word” is made from the
S3:制御部10(クエリ抽出部13)は、受け付けた検索処理要求から検索指示要求を抽出する。検索指示要求とは、通信ネットワーク3を介して接続された図示しない外部のWeb検索サービスでインターネット検索を行うためのクエリをいう。
S3: The control unit 10 (query extraction unit 13) extracts a search instruction request from the received search processing request. The search instruction request refers to a query for performing an Internet search with an external Web search service (not shown) connected via the
S4:制御部10(実行部16)は、後述する検索処理を行う。なお、この検索処理は、あくまでもクエリの受付処理であって、実際にWeb検索を行って応答ルールの更新を行う処理は、対話処理と並行して実行される。 S4: The control part 10 (execution part 16) performs the search process mentioned later. This search process is merely a query acceptance process, and the process of actually performing a Web search and updating the response rule is executed in parallel with the interactive process.
S5:制御部10(結果提示部14)は、処理結果を端末4に送信する。ここで、処理結果とは、例えば、「指定されたクエリがウェブ検索処理キューに登録されました。」等をいう。その後、制御部10は、本処理を終了する。
S5: The control unit 10 (result presentation unit 14) transmits the processing result to the
S6:制御部10(ユーザ指示受付部15)は、端末4から「検索結果を提示してください。」のようなユーザからの指示を受けたか否かを判断する。ユーザからの指示を受けた場合(S6:YES)には、ユーザ指示受付部15は、処理をS7に移す。他方、ユーザからの指示を受けていない場合(S6:NO)には、制御部10は、本処理を終了する。
S6: The control unit 10 (user instruction receiving unit 15) determines whether or not an instruction from the user such as “Please present the search result” is received from the
S7:制御部10(対話応答部11)は、後述するDST処理を行う。その後、制御部10は、本処理を終了する。
S7: The control unit 10 (the dialogue response unit 11) performs a DST process to be described later. Then, the
[検索処理]
図6は、本実施形態に係る検索処理のフローチャートである。検索処理の実行は、時間を要する処理であるため、別プロセス又はスレッドとして処理を行うことができる。なお、ここでは1つのスレッドの処理を示す。
[Search processing]
FIG. 6 is a flowchart of search processing according to this embodiment. Since the search process is a time-consuming process, it can be processed as a separate process or thread. Here, processing of one thread is shown.
S11:制御部10(検索実行部17)は、抽出したクエリを用いて外部のWeb検索サービスでインターネット検索を行う。具体的には、制御部10(検索実行部17)は、抽出したクエリを用いて検索API(Application Program Interface)を実行する。 S11: The control unit 10 (search execution unit 17) performs an Internet search using an external Web search service using the extracted query. Specifically, the control unit 10 (search execution unit 17) executes a search API (Application Program Interface) using the extracted query.
S12:制御部10(カテゴリ分類部18)は、検索APIの実行結果である検索結果をカテゴリ分類する。 S12: The control unit 10 (category classification unit 18) categorizes the search result that is the execution result of the search API.
S13:制御部10(応答ルール更新部19)は、後述する応答ルール更新処理を行う。 S13: The control part 10 (response rule update part 19) performs the response rule update process mentioned later.
S14:制御部10(実行部16)は、所定件数(例えば、1万件)を満たすまで、検索を実行したか否かを判断する。所定件数とは、検索した結果を取得する最大の件数をいう。通常、検索APIでは、一度に大量の検索結果を取得できないため、繰り返し処理を行う。所定件数を満たすまで検索した場合(S14:YES)には、実行部16は、本処理を終了する。他方、所定件数を満たすまで検索をしていない場合(S14:NO)には、実行部16は、処理をS11に移す。
S14: The control unit 10 (execution unit 16) determines whether or not the search has been executed until a predetermined number (for example, 10,000) is satisfied. The predetermined number means the maximum number of cases for which a search result is acquired. Normally, the search API does not acquire a large amount of search results at once, and therefore, iterates. When the search is performed until the predetermined number is satisfied (S14: YES), the
[応答ルール更新処理]
図7は、本実施形態に係る応答ルール更新処理のフローチャートである。
[Response rule update processing]
FIG. 7 is a flowchart of the response rule update process according to the present embodiment.
S21:応答ルール更新部19は、検索結果のカテゴリを、検索結果蓄積DB22の応答ルールから探す。
S21: The response
S22:応答ルール更新部19は、応答ルールに、該当のカテゴリが見つかったか否かを判断する。カテゴリが見つかった場合(S22:YES)には、応答ルール更新部19は、処理をS23に移す。他方、カテゴリが見つからなかった場合(S22:NO)には、応答ルール更新部19は、処理をS24に移す。
S22: The response
S23:応答ルール更新部19は、見つかったカテゴリに対応するノードをノードnにする。その後、応答ルール更新部19は、処理をS31に移す。
S23: The response
S24:応答ルール更新部19(最深ノード探索部19A)は、検索結果のカテゴリが上位から一致する最深ノードnを、応答ルールから探す。すなわち、最深ノードnは、更新する検索結果のカテゴリを包含し、応答ルールの最下位に位置するノードである。 S24: The response rule update unit 19 (the deepest node search unit 19A) searches the response rule for the deepest node n whose search result category matches from the top. That is, the deepest node n is a node that includes the category of the search result to be updated and is positioned at the lowest level of the response rule.
S25:応答ルール更新部19は、応答ルールにおける最深ノードnの子の数をカウントする。
S25: The response
S26:応答ルール更新部19は、最深ノードnの子の数が0であるか否かを判断する。最深ノードnの子とは、最深ノードnの下位のノードのうち、後述する縮退ノードを除くノードをいう。最深ノードnの子の数が0である場合(S26:YES)には、応答ルール更新部19は、処理をS27に移す。他方、最深ノードnの子の数が0ではない場合(S26:NO)には、応答ルール更新部19は、処理をS30に移す。
S26: The response
S27:応答ルール更新部19(縮退判定部19B)は、最深ノードnの下位が縮退ノードであるか否かを判断する。最深ノードnの下位が縮退ノードである場合(S27:YES)には、応答ルール更新部19は、処理をS28に移す。他方、最深ノードnの下位が縮退ノードではない場合(S27:NO)には、応答ルール更新部19は、処理をS30に移す。
S27: The response rule update unit 19 (degeneration determination unit 19B) determines whether or not the lowermost of the deepest node n is a degenerate node. If the subordinate of the deepest node n is a degenerate node (S27: YES), the response
S28:応答ルール更新部19(縮退解消部19C)は、最深ノードnに子ノードを作成して、縮退ノードを解消する。
S28: The response rule update unit 19 (
S29:応答ルール更新部19は、応答ルールから検索結果のカテゴリをさらに探し、見つかったノードに子ノードを作成して、それをノードnにする。その後、応答ルール更新部19は、処理をS31に移す。
S29: The response
S30:応答ルール更新部19は、最深ノードnの子ノードを作成して、その子ノードをノードnにする。
S30: The response
S31:応答ルール更新部19は、ノードnに検索結果を追加して、応答ルールを更新する。
S31: The response
このように、検索結果分類サーバ1は、木構造の応答ルールの該当のカテゴリに、検索結果を更新して反映することができる。また、検索結果分類サーバ1は、検索結果をカテゴリに分類し、分類が合致するカテゴリに、さらに検索結果を作成した、動的分類ツリーによって必要最小限のカテゴリ分類を作成することができる。
As described above, the search
さらに、検索結果分類サーバ1は、検索結果を追加するのに必要な縮退ノードのみを解消して検索結果を追加するので、最小限の処理で検索結果を追加できる。
Furthermore , since the search
[応答ルール更新処理の具体例]
ここで、応答ルールの更新処理について、具体例に基づき説明する。図8(1)は、検索結果蓄積DB22に記憶された応答ルールを示す。そして、「DNAマイクロアレイ 検定」というクエリにて検索処理を行っている。「DNAマイクロアレイ 検定」のクエリに対するある検索結果は、「自然科学と技術」の「生物学」のカテゴリに追加されるべきものであるとする。また、図8(1)に示す応答ルールは、「自然科学と技術」のカテゴリのノード(#1)の下位の「統計学用語辞典」のノード(#2)が、縮退ノードである。縮退ノードとは、あるノードとその下位のノードが、他の一以上のノードと同一の場合に、任意の一のノードを除く他のノードを、通常のノードと識別した形で配置するものをいう。
[Specific example of response rule update processing]
Here, the response rule update processing will be described based on a specific example. FIG. 8A shows the response rules stored in the search
まず、制御部10は、検索結果のカテゴリを応答ルールから探す(図7のS21)が、該当のカテゴリは、縮退ノードになっているために見つからない。そこで、制御部10は、検索結果のカテゴリが上位から一致する最深ノードとして、「自然科学と技術」のノード(#1)を探す(図7のS24)。「自然科学と技術」のノードは、カテゴリのノードであり、その下位には、「統計学用語辞典」のノード(#2)である縮退ノードしか存在しないため、子の数は0である。
First, the
図8(2)は、縮退ノードを解消した後の応答ルールを示す。制御部10は、「統計学用語辞典」のノードが縮退ノードであったため、対応する子ノードを作成する(#3)。そして、「DNAマイクロアレイ 検定」のクエリに対する検索結果に該当するカテゴリが存在するので(#4)、制御部10は、その子ノードを作成して(#5)、検索結果を追加する(図7のS28,S29,S31)。検索結果「統計学用語辞典」と「DNAマイクロアレイ」とは、カテゴリ「自然科学と技術」までは共通していて、その下のカテゴリ「数学」と「生物学」とで初めて分類結果のパスが異なっており、これらの処理でそれらの結果を表現する最小の木構造を構成することができた。
FIG. 8B shows the response rule after eliminating the degenerate node. Since the node of the “statistical terminology dictionary” is a degenerate node, the
[DST処理]
図9は、本実施形態に係るDST処理のフローチャートである。
[DST processing]
FIG. 9 is a flowchart of the DST process according to the present embodiment.
S41:対話応答部11は、後述の文脈ポインタが定義されているか否かを判断する。文脈ポインタが定義されている場合(S41:YES)には、対話応答部11は、処理をS43に移す。他方、文脈ポインタが定義されていない場合(S41:NO)には、対話応答部11は、処理をS42に移す。なお、文脈ポインタは、記憶部20に記憶されているものとしてよい。また、文脈ポインタは、複数回繰り返される対話処理(図5)のうち、最初にDST処理を行う場合には、未定義である。
S41: The
S42:対話応答部11は、応答ルールの先頭から、ユーザの指示で指定されたカテゴリにマッチするノードを探す。その後、対話応答部11は、処理をS44に移す。
S42: The
S43:対話応答部11は、文脈ポインタが定義されたノードから、ユーザが指定したカテゴリにマッチするノードを探す。
S43: The
S44:対話応答部11は、マッチするノードが見つかったか否かを判断する。マッチするノードが見つかった場合(S44:YES)には、対話応答部11は、処理をS45に移す。他方、マッチするノードが見つからなかった場合(S44:NO)には、対話応答部11は、本処理を終了する。
S44: The
S45:対話応答部11は、マッチしたノードを1つ選択する。マッチしたノードが複数ある場合の選択は、ランダムに選択してもよいし、直近に本処理が実行されたものでもよい。また、最も昔に実行されたものでもよい。
S45: The
S46:対話応答部11は、選択したノードの下位ノードが、検索結果Mであるか否かを判断する。検索結果Mである場合(S46:YES)には、対話応答部11は、処理をS47に移す。他方、検索結果Mではない場合(S46:NO)には、対話応答部11は、処理をS48に移す。
S46: The
S47:対話応答部11(結果提示部14)は、検索結果Mをメッセージとして応答する。なお、検索結果Mが複数ある場合は、その複数の検索結果Mをメッセージとして応答してよい。その後、対話応答部11は、本処理を終了する。
S47: The dialogue response unit 11 (result presentation unit 14) responds with the search result M as a message. If there are a plurality of search results M, the plurality of search results M may be returned as a message. Thereafter, the
S48:対話応答部11は、選択したノードの下位ノードが、選択肢Oであるか否かを判断する。選択肢Oである場合(S48:YES)には、対話応答部11は、処理をS49に移す。他方、選択肢Oではない場合(S48:NO)には、対話応答部11は、本処理を終了する。
S48: The
S49:対話応答部11は、選択肢Oのノードを、文脈ポインタとして設定する。
S49: The
S50:対話応答部11(結果提示部14)は、選択肢Oに関連付けられた質問Qと、選択肢Oの子ノードである全てのカテゴリKとを応答する。その後、対話応答部11は、本処理を終了する。
S50: The dialogue response unit 11 (result presentation unit 14) responds with the question Q associated with the option O and all the categories K that are child nodes of the option O. Thereafter, the
このように、検索結果分類サーバ1は、DST処理を繰り返し実行することで、端末4から受け付けたカテゴリに対応するノードの下位ノードのラベルを出力し、出力に基づいてカテゴリを、同一の端末4から受け付けることで、さらに下位のノードのラベルを出力する。よって、検索結果分類サーバ1は、応答ルールの木構造を利用して、上位から下位にドリルダウンしてユーザが欲する検索結果を、対話方式で出力することができる。
As described above, the search
[携帯電話機4aの表示例]
図10は、本実施形態に係る携帯電話機4aでの表示例を示す図である。
[Display example of
FIG. 10 is a diagram showing a display example on the
まず、図10(1)は、携帯電話機4aのディスプレイに表示された検索画面60が示されている。検索画面60は、検索条件入力部61と、検索ボタン62とを有する。検索条件入力部61には、検索キーワードとして「DNAマイクロアレイ 検定」という文言が入力されている。また、検索ボタン62を選択することで、検索条件入力部61に入力されたデータが、検索結果分類サーバ1に送信される。
First, FIG. 10A shows a
図10(2)に示すように、検索画面60には、システム応答部63と選択肢表示部64とが表示されている。システム応答部63は、検索結果分類サーバ1からの対話方式での質問である。この例では、システム応答部63は、上述の図8(1)の「(選択肢A)」に関連付けられた図示しない質問である。選択肢表示部64は、「(選択肢A)」に関連付けられたカテゴリKを表示する。関連付けられたカテゴリKは、複数ある場合には、選択肢表示部64に全て表示してよい。ユーザは、例えば、選択肢表示部64から「自然科学と技術」を選択する。
As shown in FIG. 10 (2), a
図10(3)は、ユーザが「自然科学と技術」を選択した(図10(2))後に、携帯電話機4aに出力された検索画面60を示す。検索画面60は、上述の図8(2)の「(選択肢B)」に関連付けられた図示しない質問と、「(選択肢B)」に関連付けられたカテゴリKとを表示する。ユーザが、「生物学」を選択することで、図10(4)に示す検索画面60が表示され、以降、検索結果分類サーバ1と、携帯電話機4aとの対話形式により、ユーザが欲する検索結果を出力することができる。
FIG. 10 (3) shows a
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。 As mentioned above, although embodiment of this invention was described, this invention is not restricted to embodiment mentioned above. Embodiments The effects described in the present invention is merely a list of the most preferable effects resulting from the present invention, the effect of the present invention be limited to those described in the embodiments of the present invention is not.
1 検索結果分類サーバ
4 端末
10 制御部
11 対話応答部
12 処理要求受付部
13 クエリ抽出部
14 結果提示部
15 ユーザ指示受付部
16 実行部
17 検索実行部
18 カテゴリ分類部
19 応答ルール更新部
19A 最深ノード探索部
19B 縮退判定部
19C 縮退解消部
20 記憶部
22 検索結果蓄積DB
30 知識データ構造
60 検索画面
100 検索システム
K カテゴリ
M 検索結果
O 選択肢
Q 質問
DESCRIPTION OF
30
Claims (7)
前記検索結果をカテゴリに分類した分類結果に対応した応答ルールであり前記カテゴリをノードで表した木構造の前記応答ルールを記憶する検索結果蓄積部を有しており、
前記ユーザ端末からの検索条件の入力を受け付ける対話応答部と、
前記対話応答部からの入力に基づき検索処理を実行する検索実行部と、
前記検索実行部による処理対象結果を前記カテゴリに分類するカテゴリ分類部と、
前記カテゴリ分類部により分類された前記処理対象結果のカテゴリが前記応答ルールに存在することに応じて、前記応答ルールの前記カテゴリを表す前記ノードの下位に、前記処理対象結果を前記検索結果として追加する子ノードを作成して、前記検索結果蓄積部に記憶された前記応答ルールを更新する応答ルール更新部と、
を備え、
前記対話応答部は、前記応答ルールを参照して前記検索条件に対応する検索結果を前記ユーザ端末に出力し、出力した前記検索結果に基づいた検索条件を受け付け、前記更新された応答ルールを参照して前記検索結果に基づいた検索条件に対応する検索結果を前記ユーザ端末に出力する処理を繰り返すこと、
を特徴とする検索結果分類装置。 An interactive search result classification device for outputting a search result for an input from a user terminal connected via a communication line to the user terminal,
A search result storage unit that stores the response rule of a tree structure that is a response rule corresponding to a classification result obtained by classifying the search result into a category and that represents the category as a node;
A dialog response unit that accepts input of search conditions from the user terminal;
A search execution unit that executes a search process based on an input from the dialogue response unit;
A category classification unit for classifying the processing target result by the search execution unit into the category;
When the category of the processing target result classified by the category classification unit exists in the response rule, the processing target result is added as the search result to the lower level of the node representing the category of the response rule. A response rule update unit that creates a child node to update the response rule stored in the search result storage unit;
With
The interactive response unit refers to the response rule, outputs a search result corresponding to the search condition to the user terminal, accepts the search condition based on the output search result, and refers to the updated response rule And repeating the process of outputting the search result corresponding to the search condition based on the search result to the user terminal,
Search result classification device characterized by the above.
前記応答ルール更新部は、
前記カテゴリ分類部により分類された前記処理対象結果のカテゴリが前記応答ルールに存在しないことに応じて、前記処理対象結果のカテゴリを包含し、前記応答ルールの最下位に位置する最深ノードを探索する最深ノード探索部と、
前記最深ノード探索部により探索された前記最深ノードが下位にノードを有していないことに応じて、前記最深ノードが前記縮退ノードであるか否かを判定する縮退判定部と、
前記縮退判定部により前記縮退ノードであると判定されたことに応じて、前記最深ノードに、前記縮退ノードに対応する前記下位ノードを作成する縮退解消部と、を有し、
前記最深ノード探索部により探索された前記最深ノードの下位に、前記処理対象結果を前記検索結果として追加する前記子ノードを作成して、前記検索結果蓄積部に記憶された前記応答ルールを更新すること、
を特徴とする請求項1に記載の検索結果分類装置。 The search result accumulating unit stores the upper nodes other than one upper node among a plurality of upper nodes having the same lower node by changing the upper nodes other than the upper node to a degenerated node in which the same lower nodes are aggregated. And
The response rule update unit
In response to the fact that the category of the processing target result classified by the category classification unit does not exist in the response rule, a search is made for the deepest node that includes the category of the processing target result and is positioned at the lowest level of the response rule. The deepest node search unit;
A degeneration determination unit that determines whether or not the deepest node is the degenerate node in response to the deepest node searched by the deepest node search unit not having a lower node;
A degeneration resolving unit that creates the lower node corresponding to the degenerated node in the deepest node in response to the degeneration determining unit determining that the node is the degenerated node;
The child node that adds the processing target result as the search result is created below the deepest node searched by the deepest node search unit, and the response rule stored in the search result storage unit is updated. thing,
The search result classification apparatus according to claim 1, wherein:
前記カテゴリの入力を受け付けるカテゴリ受付部と、
前記検索結果蓄積部に蓄積された前記応答ルールを参照して、前記カテゴリ受付部が受け付けた前記カテゴリに対応する前記ノードの下位のノードのラベルを出力する結果提示部と、
を備え、
前記カテゴリ受付部は、前記結果提示部による出力に基づいて前記ユーザ端末により選択された、前記ラベルに含む前記カテゴリの入力を受け付け、
前記結果提示部は、前記カテゴリ受付部が受け付けた前記カテゴリに一致する前記カテゴリに対応する前記ノードの下位の前記ノードのラベルを出力すること、
を特徴とする請求項1又は請求項2に記載の検索結果分類装置。 The dialogue response unit includes:
A category reception unit for receiving input of the category;
A result presentation unit that refers to the response rule stored in the search result storage unit and outputs a label of a node below the node corresponding to the category received by the category reception unit;
With
The category receiving unit receives an input of the category included in the label, selected by the user terminal based on an output from the result presentation unit,
The result presenting unit outputs a label of the node below the node corresponding to the category that matches the category received by the category receiving unit;
The search result classification device according to claim 1 or 2, wherein
を特徴とする請求項3に記載の検索結果分類装置。 The result presentation unit outputs the label which is a document limited to a predetermined number of characters represented by a word;
The search result classification apparatus according to claim 3, wherein:
検索処理要求を受け付ける処理要求受付部と、
前記処理要求受付部により受け付けた前記検索処理要求から、前記検索実行部の入力情報である検索指示要求を抽出するクエリ抽出部と、
を備える請求項1から請求項4までのいずれか1項に記載の検索結果分類装置。 The dialogue response unit includes:
A process request accepting unit for accepting a search process request;
A query extraction unit that extracts a search instruction request that is input information of the search execution unit from the search processing request received by the processing request reception unit;
The search result classification apparatus according to any one of claims 1 to 4, further comprising:
前記検索結果をカテゴリに分類した分類結果に対応した応答ルールであり前記カテゴリをノードで表した木構造の前記応答ルールを記憶する検索結果蓄積部を有しており、
前記ユーザ端末からの検索条件の入力を受け付ける対話応答ステップと、
前記対話応答ステップからの入力に基づき検索処理を実行する検索実行ステップと、
前記検索実行ステップによる処理対象結果を前記カテゴリに分類するカテゴリ分類ステップと、
前記カテゴリ分類ステップにより分類された前記処理対象結果のカテゴリが前記応答ルールに存在することに応じて、前記応答ルールの前記カテゴリを表す前記ノードの下位に、前記処理対象結果を前記検索結果として追加する子ノードを作成して、前記検索結果蓄積部に記憶された前記応答ルールを更新する応答ルール更新ステップと、
前記応答ルールを参照して前記検索条件に対応する検索結果を前記ユーザ端末に出力し、出力した前記検索結果に基づいた検索条件を受け付け、前記更新された応答ルールを参照して前記検索結果に基づいた検索条件に対応する検索結果を前記ユーザ端末に出力する処理を繰り返すステップと、
を含むこと、
を特徴とする検索結果分類方法。 An interactive computer that outputs a search result for an input from a user terminal connected via a communication line to the user terminal.
A search result storage unit that stores the response rule of a tree structure that is a response rule corresponding to a classification result obtained by classifying the search result into a category and that represents the category as a node;
An interaction response step for accepting an input of a search condition from the user terminal;
A search execution step for executing a search process based on an input from the interactive response step;
A category classification step for classifying the processing target result by the search execution step into the category;
In response to the presence of the category of the processing target result classified in the category classification step in the response rule, the processing target result is added as the search result below the node representing the category of the response rule. A response rule update step of creating a child node to update the response rule stored in the search result storage unit;
The search result corresponding to the search condition is output to the user terminal with reference to the response rule, the search condition based on the output search result is accepted, and the search result is referred to with reference to the updated response rule. Repeating the process of outputting the search result corresponding to the search condition based on the user terminal;
Including,
Search result classification method characterized by
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008314376A JP5153601B2 (en) | 2008-12-10 | 2008-12-10 | Search result classification apparatus, method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008314376A JP5153601B2 (en) | 2008-12-10 | 2008-12-10 | Search result classification apparatus, method and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010140154A true JP2010140154A (en) | 2010-06-24 |
JP5153601B2 JP5153601B2 (en) | 2013-02-27 |
Family
ID=42350261
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008314376A Expired - Fee Related JP5153601B2 (en) | 2008-12-10 | 2008-12-10 | Search result classification apparatus, method and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5153601B2 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012022371A (en) * | 2010-07-12 | 2012-02-02 | Fujitsu Ltd | Database control method, information processor, and database control program |
JP2013012012A (en) * | 2011-06-29 | 2013-01-17 | Yahoo Japan Corp | Dialogue rule alteration device, dialogue rule alteration method, and dialogue rule alteration program |
JP2013012013A (en) * | 2011-06-29 | 2013-01-17 | Yahoo Japan Corp | Dialogue agent device, dialogue method, and dialogue program |
WO2014176042A1 (en) * | 2013-04-24 | 2014-10-30 | Demand Media, Inc. | Systems and methods for determining content popularity based on searches |
JP2016197438A (en) * | 2011-01-05 | 2016-11-24 | プライマル フュージョン インコーポレイテッド | Method and device for providing information of interest to one or more users |
US9626438B2 (en) | 2013-04-24 | 2017-04-18 | Leaf Group Ltd. | Systems and methods for determining content popularity based on searches |
JP2017511524A (en) * | 2014-10-22 | 2017-04-20 | バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド | Multi-round session interaction method, system, and computer apparatus |
JPWO2019239543A1 (en) * | 2018-06-14 | 2021-06-17 | 日本電気株式会社 | Question answering device, question answering method and program |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63191235A (en) * | 1987-02-04 | 1988-08-08 | Hitachi Ltd | Inference system |
JPH10254905A (en) * | 1997-03-06 | 1998-09-25 | Kokusai Denshin Denwa Co Ltd <Kdd> | Information retrieval device |
JP2001005820A (en) * | 1999-06-18 | 2001-01-12 | Nec Corp | Information retrieving device |
-
2008
- 2008-12-10 JP JP2008314376A patent/JP5153601B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63191235A (en) * | 1987-02-04 | 1988-08-08 | Hitachi Ltd | Inference system |
JPH10254905A (en) * | 1997-03-06 | 1998-09-25 | Kokusai Denshin Denwa Co Ltd <Kdd> | Information retrieval device |
JP2001005820A (en) * | 1999-06-18 | 2001-01-12 | Nec Corp | Information retrieving device |
Non-Patent Citations (2)
Title |
---|
CSNG199800477001; 島村 栄 他: 'WWWドキュメント検索におけるドメイン名クラスタリングの利用' 情報処理学会研究報告 第98巻、第22号, 19980313, p7-12, 社団法人情報処理学会 * |
JPN6012010717; 島村 栄 他: 'WWWドキュメント検索におけるドメイン名クラスタリングの利用' 情報処理学会研究報告 第98巻、第22号, 19980313, p7-12, 社団法人情報処理学会 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012022371A (en) * | 2010-07-12 | 2012-02-02 | Fujitsu Ltd | Database control method, information processor, and database control program |
JP2016197438A (en) * | 2011-01-05 | 2016-11-24 | プライマル フュージョン インコーポレイテッド | Method and device for providing information of interest to one or more users |
JP2013012012A (en) * | 2011-06-29 | 2013-01-17 | Yahoo Japan Corp | Dialogue rule alteration device, dialogue rule alteration method, and dialogue rule alteration program |
JP2013012013A (en) * | 2011-06-29 | 2013-01-17 | Yahoo Japan Corp | Dialogue agent device, dialogue method, and dialogue program |
US10585952B2 (en) | 2013-04-24 | 2020-03-10 | Leaf Group Ltd. | Systems and methods for determining content popularity based on searches |
WO2014176042A1 (en) * | 2013-04-24 | 2014-10-30 | Demand Media, Inc. | Systems and methods for determining content popularity based on searches |
US9626438B2 (en) | 2013-04-24 | 2017-04-18 | Leaf Group Ltd. | Systems and methods for determining content popularity based on searches |
AU2014257450B2 (en) * | 2013-04-24 | 2017-06-22 | Leaf Group Ltd. | Systems and methods for determining content popularity based on searches |
JP2017511524A (en) * | 2014-10-22 | 2017-04-20 | バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド | Multi-round session interaction method, system, and computer apparatus |
US10817786B2 (en) | 2014-10-22 | 2020-10-27 | Baidu Online Network Technology (Beijing) Co., Ltd. | Multi-round session interaction method and system, and computer device |
JPWO2019239543A1 (en) * | 2018-06-14 | 2021-06-17 | 日本電気株式会社 | Question answering device, question answering method and program |
JP7259854B2 (en) | 2018-06-14 | 2023-04-18 | 日本電気株式会社 | Question answering device, question answering method and program |
US12013849B2 (en) | 2018-06-14 | 2024-06-18 | Nec Corporation | Question responding apparatus, question responding method, and recording medium |
Also Published As
Publication number | Publication date |
---|---|
JP5153601B2 (en) | 2013-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10713571B2 (en) | Displaying quality of question being asked a question answering system | |
JP5153601B2 (en) | Search result classification apparatus, method and program | |
US9715531B2 (en) | Weighting search criteria based on similarities to an ingested corpus in a question and answer (QA) system | |
US9373075B2 (en) | Applying a genetic algorithm to compositional semantics sentiment analysis to improve performance and accelerate domain adaptation | |
US11170181B2 (en) | Document preparation with argumentation support from a deep question answering system | |
US8082264B2 (en) | Automated scheme for identifying user intent in real-time | |
CA3088695C (en) | Method and system for decoding user intent from natural language queries | |
US20150286943A1 (en) | Decision Making and Planning/Prediction System for Human Intention Resolution | |
US9720962B2 (en) | Answering superlative questions with a question and answer system | |
JP2016045652A (en) | Enquiry sentence generation device and computer program | |
US9619555B2 (en) | System and process for natural language processing and reporting | |
JP2003330948A (en) | Device and method for evaluating web page | |
US11651015B2 (en) | Method and apparatus for presenting information | |
US10430713B2 (en) | Predicting and enhancing document ingestion time | |
JP2010537286A (en) | Creating an area dictionary | |
US10838993B2 (en) | Augment politeness in question answer systems | |
US11580416B2 (en) | Improving the accuracy of a compendium of natural language responses | |
JP2020071865A (en) | System and method for performing intelligent cross-domain search | |
US20160034456A1 (en) | Managing credibility for a question answering system | |
CN111523019A (en) | Method, apparatus, device and storage medium for outputting information | |
US20240070188A1 (en) | System and method for searching media or data based on contextual weighted keywords | |
CN111126073B (en) | Semantic retrieval method and device | |
Riadsolh et al. | Cloud-Based Sentiment Analysis for Measuring Customer Satisfaction in the Moroccan Banking Sector Using Na? ve Bayes and Stanford NLP | |
Rasheed et al. | Conversational chatbot system for student support in administrative exam information | |
JP7216627B2 (en) | INPUT SUPPORT METHOD, INPUT SUPPORT SYSTEM, AND PROGRAM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120223 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120306 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120312 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20120317 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120501 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121204 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151214 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5153601 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |