Source: https://patents.google.com/patent/JPH0778171A/en
Timestamp: 2019-05-20 05:29:38
Document Index: 234529229

Matched Legal Cases: ['art 1', 'art 2', 'art 3', 'art 4', 'art 5', 'art 6', 'art 7', 'art 8', 'art 9']

JPH0778171A - Information retrieving device - Google Patents
JPH0778171A
JPH0778171A JP24628793A JP24628793A JPH0778171A JP H0778171 A JPH0778171 A JP H0778171A JP 24628793 A JP24628793 A JP 24628793A JP 24628793 A JP24628793 A JP 24628793A JP H0778171 A JPH0778171 A JP H0778171A
JP24628793A
昇吾 柴田
1993-09-07 Application filed by Canon Inc, キヤノン株式会社 filed Critical Canon Inc
1993-09-07 Priority to JP24628793A priority Critical patent/JPH0778171A/en
1995-03-20 Publication of JPH0778171A publication Critical patent/JPH0778171A/en
PURPOSE:To provide an information retrieving device capable of reducing user's useless retrieving work and executing more effective retrieval by recording the process of retrieving work, and at the time of inputting information by natural language, switching a group to be retrieved by utilizing a preceding retrieved group. CONSTITUTION:This information retrieving device has a natural language inputting part 1, an input sentence analyzing part 2, a retrieving processing part 3, a data storing part 4, a retrieval history searching part 5, a retrieval history managing part 6, a retrieval history storing part 7, a natural language outputting part 8, and an output sentence preparing part 9. The history of retrieving work executed by a user is managed as history connecting I/O history based upon natural language and the preparation hostory of a group to be retrieved like a network, and when there is a reference to a preceding retrieved result, the I/O history of natural language is searched and the preceding retrieved group is utilized so as not to repeat similar retrieving processing. In addition, efficient retrieving work is attained by easily extracting the retrieval history.
【産業上の利用分野】本発明は、ユーザが検索条件を入力し、その結果に対して新たに検索条件を付与する等の対話的な検索を行う情報検索装置に関する。 The present invention relates to a user inputs a search condition, an information retrieval apparatus which performs interactive search, such as to impart a new search conditions for the results.
【従来の技術】一般に、多量のデータに対して対話的に検索を行う情報検索装置では、前回の検索結果に対し、 In general, the information retrieval apparatus for performing interactive searches on large amounts of data, with respect to the previous search results,
新たな検索条件を付与したり、検索結果同士の積や和や差などの演算を行ったりして、検索結果を検索対象集合として扱い、検索作業の試行錯誤を行うのが通常である。 Or to grant a new search conditions, with or perform operations such as product and sum and difference of the search results to each other, treat the search results as a search target set, to carry out the trial and error of the search operation is usually.
【０００３】しかしながら、従来のこの種の装置では、 [0003] However, in the conventional apparatus of this type,
検索作業の過程を、検索条件として入力したコマンドの羅列、又は検索結果として作成された集合の並びのような、一次元的な情報としてしか扱えなかった。 The process of search operations, enumeration of commands entered as a search condition, or search results, such as the sequence of sets created as, it can not be handled only as one-dimensional information.
【０００４】そのため、ユーザは、現在対象としている検索対象集合についての処理を保留し、以前の検索対象集合を使用する場合には、時系列の履歴情報をユーザ自身が参照し直して、新たにそれを指定するという方法を取らなくてはならず、それが煩雑であるために、同様の検索作業を最初から繰り返すことが多い。 [0004] Therefore, the user, pending the processing of the search target set that are currently the subject, in the case of using the previous search target set, when the history information of the series and re-reference the user himself, newly You must not not take how that specify it, because it is complicated, often repeated from the beginning a similar search operation.
【０００５】また、メニュ方式による分岐によって検索対象を絞り込む方式を取る情報検索装置においては、現在の検索対象集合に至るまでの分岐点のどれかに戻る場合には、一つ一つ分岐を遡るか、開始点まで戻ってさらに同じ分岐を辿り直すなどの、煩雑な操作が必要である。 [0005] In addition, in the information retrieval apparatus to take the system to narrow down the search by the branch by the menu system, to return to any of the branch point leading up to the current search target set can be traced back to one single branch or, such as re-trace the more same branch back to the starting point, it requires a complicated operation.
【０００６】また、自然言語による入力手段を持つ情報検索装置において、文脈情報としての対話の履歴を保存するものはあるが、その情報は検索対象手段の絞り込みを行うためのもので、検索対象集合を特定するための情報として使用されない。 [0006] In the information retrieval apparatus having an input means by natural language, there is nothing to store a history of interaction as a context information, but the information is used to perform the narrowing of the search target means, search target set not used as information for identifying the. したがって、内容を比較検討して複数の絞り込みを同時に行う場合には、同様の検索処理を繰り返し行わなくてはならなくなり、効率が落ちる。 Therefore, if you compare the contents perform a plurality of narrowing at the same time, no longer it has to be repeated the same search process less efficient.
【発明が解決しようとする課題】この発明は、上記の問題点に対処してなされたものであり、検索作業の過程を記録し、自然言語による入力によって、以前の検索対象集合を利用した検索対象集合の切替えを行い、ユーザの検索作業の無駄を削減し、より効果的な検索が可能な情報検索装置を提供することを目的とする。 THE INVENTION Problems to be Solved] The present invention has been made to deal with the above problems, to record the process of the search operation, by the input of natural language, using the previous search target set Search It switches the target set, reducing the waste of search operation of a user, and an object thereof is to provide an information retrieval device capable of more efficient search.
【課題を解決するための手段】上記目的を達成するために本発明の情報検索装置は、自然言語による入力文章を解析して検索条件を抽出する手段と、抽出された検索条件によって検索を行い検索対象集合を作成する手段と、 Means for Solving the Problems] information retrieval apparatus of the present invention in order to achieve the above object, perform a search by the means for extracting a search condition by analyzing the input sentence in natural language, the extracted search condition and it means to create a search target set,
検索結果である検索対象集合についての説明を自然言語によって出力する手段と、先の検索対象集合に対して新たな検索条件を付与する手段と、それまでの検索対象集合に対して所定の演算を行って新たな検索対象集団を作成する手段とを有する情報検索装置において、自然言語による入出力の履歴と先の検索対象集合の作成履歴とをネットワークとして管理する手段と、自然言語による検索の絞り込み過程において、以前の検索結果に対する言及があれば、自然言語による入出力の履歴をサーチすることで、検索対象となる集合の指定の切替えを行う手段とを具備することを特徴とするものである。 It means for outputting by the natural language description of the search target set as the search results, and means for imparting a new search condition to the previous search target set, the predetermined operation to the search target set until then in the information retrieval device having a means to create a new search target population carried out, and the means for managing and creating history of the search target set of input and output of history and earlier due to natural language as a network, narrowing down the search by natural language in the process, if any reference to previous search results, by searching the history of the input and output in natural language, is characterized in that it comprises a means for switching the designated set to be searched .
【作用】上記構成の情報検索装置によれば、ユーザの行った検索作業の履歴を、自然言語による入出力の履歴と検索対象集合の作成履歴をネットワーク化したものとして管理し、以前の検索結果に対する言及があれば、自然言語による入出力の履歴をサーチして以前の検索対象集合を利用することで、同様の検索処理の繰り返しを避け、また、検索履歴の取り出しを容易にして、効率的な検索作業を実現する。 SUMMARY OF] According to the information retrieval apparatus having the above structure, the history of the search operations conducted by the user, is managed as those networked creating history of the search target set and a history of input natural language, previous searches if reference is for, by using the previous search target set by searching the history of the input and output in natural language, avoiding the repetition of similar search processing, also to facilitate removal of the search history, efficient to realize the Do not search work.
【００１１】図１は本発明の情報検索装置の一実施例を示すブロック図である。 [0011] Figure 1 is a block diagram showing an embodiment of an information retrieval apparatus of the present invention.
【００１２】この情報検索装置は、自然言語入力部１， [0012] The information retrieval apparatus, natural language input section 1,
入力分解析部２，検索処理部３，データ蓄積部４，検索履歴サーチ部５，検索履歴管理部６，検索履歴保持部７，自然言語出力部８及び出力文作成部９を有して構成されている。 Input frequency analysis unit 2, the search processing unit 3, the data storage unit 4, the search history search unit 5, retrieval history management section 6, the search history storage unit 7, a natural language output unit 8, and an output sentence creation unit 9 configured It is.
【００１３】自然言語入力部１は、ユーザから例えば図３中のＱ１乃至Ｑ７で示すような自然言語による文章の指示を受け取るものである。 [0013] Natural language input unit 1 is intended to receive a sentence instruction in natural language, such as shown by Q1 to Q7 of the user in FIG. 3, for example.
【００１４】入力文解析部２は、自然言語入力部１にて入力された自然文による文章を分析して、検索式や検索対象指定を抽出するものである。 [0014] The input sentence analyzing unit 2 analyzes the sentence by the natural sentence that was entered on the natural language input section 1, is intended to extract the search expression and search target designation.
【００１５】検索処理部３は、入力された検索条件を蓄積されたデータに適応し、検索結果集合を作成するようになっている。 The search processing unit 3 adapted to the accumulated input search condition data, so as to create a result set. また、検索処理部３は、入力文解析部２ The search processing unit 3, the input sentence analyzing unit 2
から検索式を受け取り、検索履歴管理部６から現在検索対象としている検索対象集合を得て、データ蓄積部４にある対象集合の内容にアクセスし、検索式の追加による絞り込みを行うものである。 Receiving a search expression from, with the search target set from the search history management unit 6 is currently searched to access the contents of the target set in the data storage unit 4 to perform the narrowing down based on additional search expression.
【００１６】データ蓄積部４は、検索対象としてのデータを蓄積するものである。 The data storage unit 4 is for storing the data as a search target.
【００１７】検索履歴保持部７は、自然言語による入出力の履歴と例えば図４に示すような先の検索対象集合の作成履歴とを保持するものである。 [0017] Search history holding unit 7 is for holding the preparation history of previous search target set as shown in the history and FIG. 4, for example of the input and output in natural language.
【００１８】検索履歴サーチ部５は、検索対象指定がある場合に、検索履歴管理部６を介し検索履歴保持部７に保持されている検索履歴のなかの入出力文をサーチするものである。 The retrieval history search unit 5, if there is search target, is to search the output statements within the search history held in the search history storage unit 7 through the retrieval history management unit 6.
【００１９】検索履歴管理部６は、検索履歴保持部７が保持する入出力の履歴と検索対象集合の作成履歴とをネットワークとして管理するものである。 The retrieval history management unit 6 is configured to manage the preparation history of the search target set input and output history search history holding section 7 holds the network. また、検索履歴管理部６は、検索履歴サーチ部５により該当する検索対象集合が見つかれば、現在注目している検索対象集合を切り替えるようになっている。 In addition, search history management unit 6, if it finds the search target set that fall by the search history search unit 5, so that the switching between the search target set that is currently attention. また、検索履歴管理部６ In addition, the search history management unit 6
は、送られた入力文と出力文そして絞り込まれた検索対象集合とを、前述の処理で対象としていた集合の次のノードとして作成し、検索履歴保持部７に送るようにしている。 It is a sent input sentence and output statements and narrowed search target set, so that to create the next node in the set that was targeted by the process described above, and sends the search history storage unit 7.
【００２０】出力文作成部９は、検索結果を説明するための文章を自然言語で作成するものである。 [0020] The output sentence creating unit 9, is intended to create a sentence for explaining the search results in a natural language.
【００２１】自然言語出力部８では、出力文作成部９で作成された例えば図３中のＡ１乃至Ａ７で示すような自然言語による文章を出力するものである。 [0021] and outputs a sentence in natural language, as shown by the natural the language output unit 8, A1 through A7 of example in FIG. 3 that are created by the output sentence creation unit 9.
【００２２】次に、本実施例の動作を図２に示すフローチャートに従って説明する。 Next, the operation of this embodiment will be described according to the flowchart shown in FIG.
【００２３】まず、ユーザによる自然言語入力部１からの自然言語による文章の入力を待ち（Ｓ１）、それが終了の指示であるか判定し（Ｓ２）、終了の指示の場合には終了する。 [0023] First, waits for text input natural language from a natural language input unit 1 by the user (S1), it is judged whether the end instruction (S2), and ends when the instruction to end.
【００２４】そうでなければ、入力文解析部２は、入力文の解析を行い（Ｓ３）、検索対象集合の指示や検索条件を抽出する。 If [0024] the case, the input sentence analyzing unit 2, analyzes the input sentence (S3), to extract the instructions and search criteria of the search target set.
【００２５】続いて、検索対象集合の指示があるかどうかを判定する（Ｓ４）。 [0025] Subsequently, it is determined whether or not there is an instruction of the search target set (S4). この判定は、入力文中に以前のものを参照するような表現がある場合や、検索条件の作成に該当しない固有名詞がある場合に検索対象集合の指示があるものとする。 This determination is that there is an instruction of the search target set if and when there is a representation that reference those previous to the input sentence, there is a proper noun does not correspond to the creation of search conditions.
【００２６】検索対象集合の指示がない場合には、ステップＳ５に進み、入力文中に検索条件の指定があったかどうか判断する。 [0026] If there is no indication of the search target set, the process proceeds to step S5, it is determined whether or not there is a specified search conditions to the input sentence. 検索条件が存在する場合には、検索処理部３は、現在の検索対象集合に対して検索条件を適用して、データ蓄積部４に対して検索を行う（Ｓ６）。 If the search condition exists, the search processing unit 3 applies the search condition for the current search target set, to conduct a search on a data storage unit 4 (S6). 検索条件が存在しない場合には、ステップＳ７へそのまま進む。 If the search condition does not exist, the process proceeds to step S7.
【００２７】このステップＳ７では、出力文作成部９ [0027] In the step S7, the output sentence creation unit 9
は、検索結果である検索対象集合について説明する文章を自然言語で作成する。 It is, to create a text that describes the search target set is a search result in a natural language. この文章の作成では、検索対象集合の総件数や、任意の分類項目ごとに分類した件数、 In the creation of this sentence, and the total number of search target set, the number was classified by any of the categories,
検索対象集合の名称等の情報を使用する。 To use the information such as the name of the search target set. 検索条件が指定されず、検索結果である検索対象集合が更新されていない場合には、あいづちをうつなど入力を促す文章を作成する。 The search condition is not specified, if the search target set is a search result has not been updated, to create a text that prompts the user to input such as depression of the back-channel feedback. 検索対象集合の指示があって、対象とする検索対象集合の復帰が行われていた場合には、その検索対象集合について説明する文章を作成する。 If there is indication of the search target set, when the return of the search target set of interest has been performed, to create a text that describes the search target set.
【００２８】次に、自然言語出力部８は、出力文作成部９により作成された文章を出力する（Ｓ８）。 [0028] Next, natural language output unit 8, and outputs a sentence that was created by the output sentence creation section 9 (S8).
【００２９】続いて、検索履歴管理部６は、検索履歴保持部７に対して検索履歴の記録を行う（Ｓ９）。 [0029] Subsequently, the search history management section 6 performs search history to the search history storage unit 7 (S9). すなわち、検索履歴管理部６は、入力文と検索結果としての検索対象集合と出力文をノード情報として作成し、現在のノードからリンクをはり、現在のノードとする。 That is, the search history management unit 6 creates an output sentence searched set as a search result to the input sentence as node information, the beam links from the current node, the current node. このノードの検索対象集合が次回の検索の検索対象集合となる。 Search target set for this node becomes the search target set for the next search.
【００３０】前記ステップＳ４で検索対象集合の指示があると判定された場合には、検索履歴サーチ部５は、検索履歴管理部６を介し検索履歴保持部７に保持されている検索履歴のサーチを行う（Ｓ１０）。 [0030] If it is determined that there is an instruction to search the target set at the step S4, the search history search unit 5 searches search history stored in the search history storage unit 7 through the retrieval history management section 6 is carried out (S10). サーチは、検索履歴として保持しているネットワークを現在のノードを始点としてリンクを逆に辿り、ノード中の入出力文中の文字列を探して、検索対象集合を指示すると思われる語句が存在するかどうか判定することで行う。 Or search follows the network that holds the search history for the current node the link in the reverse as a starting point, searching for input and output text string in the node, there are words that appear to instruct the search set It carried out by determining whether. ネットワークのリンクを逆に辿って開始点となるノードまで探しても見つからない場合は、分岐点にもどって別の枝も探す。 If you can not find even looking for a link of the network to the node that is the starting point is traced in reverse, another branch also look back to the branch point.
【００３１】次に、検索対象集合を検出したかどうかの判定をし（Ｓ１１）、検出した場合には、検索履歴管理部６は、検索対象集合の切替えを行って（Ｓ１２）、前記ステップＳ５に進む。 Next, the determination of whether it found the search target set (S11), if it is detected, searching the history management unit 6 performs the switching of the search target set (S12), step S5 proceed to.
【００３２】検索対象集合を検出しなかった場合には、 [0032] If you did not detect the search target set is,
前記ステップＳ７に進み、入力文の意図が把握できなかった旨を知らせる出力文を作成して処理を継続する。 The program proceeds to the step S7, to continue the creation and processing output statement informing that the intent of the input sentence can not be grasped.
【００３３】なお、本発明は上述した実施例の他、その要旨の範囲内で種々の変形が可能である。 [0033] The present invention is the other embodiments described above, and various modifications are possible within the scope of the invention.
【００３４】例えば、本実施例では、検索対象集合の指定が存在するかどうかの判定を予め行ってから検索履歴のサーチを行っているが、固有名詞については無条件に検索履歴のサーチを行い、入出力文中に言及されているノードが見つかった時点で、検索対象集合の指定が存在するとの判定を下してもよい。 [0034] For example, in the present embodiment, it is performed a search of the search history from going in advance the decision of whether or not the designation of the search target set exist, carried out a search of the search history to unconditionally for proper nouns , when the node is found which is referred to the input and output text, it may be made a judgment that the specified search target set exists.
【００３５】また、検索履歴のサーチの順序を、ネットワークのノードのリンクを逆に辿るようにしてるが、検索履歴に時系列の情報も合わせて保持し、時系列を遡ってサーチするようにしてもよい。 [0035] In addition, the search order of search history, has been to follow the link of the nodes of the network to the contrary, but the search history also combined to hold the information of the time series, when back in series so as to search it may be.
【００３６】更に、本実施例では、以前の検索対象集合の指示があれば、現在の検索対象に切り替えるが、検索条件が指定されていない場合には、検索は行われない。 Furthermore, in this embodiment, if there is an instruction to previous search target set, but switches to the current search target, when the search condition is not specified, search is not performed.
このような場合は、以前の検索履歴中のノードの次のノードに対して行われた検索を同じく適用するようにしてもよい。 In such a case, it may be equally applicable to made the search for the next node of the node in the previous search history.
【００３７】また更に、本実施例では、入出力文のサーチにより特定する対象を検索対象集合としたが、特定する対象を検索条件に変えて取り出し、現在の検索対象集合に特定された検索条件を適用して検索対象の絞り込みを行ってもよい。 [0037] Furthermore, in the present embodiment has been searched set the target be identified by searching the input sentence, taken out by changing the target specifying the search condition, search conditions specified in the current search target set the may be subjected to a search target of narrowing down to apply. この場合、検索履歴のノードには、検索式の情報も合わせて記録しておかなくてはならない。 In this case, the node of the search history, must also be kept and recorded together information of the search expression.
【００３８】また、本実施例の自然言語入力部は、音声認識部又は音声合成部と入れ換えてもよい。 Further, the natural language input unit of this embodiment may be replaced with speech recognition unit or speech synthesizer.
【発明の効果】以上詳述した本発明によれば、ユーザの行った検索作業の履歴を、自然言語による入出力の履歴と検索対象集合の作成履歴をネットワーク化したものとして管理し、以前の検索結果に対する言及があれば、自然言語による入出力の履歴をサーチして以前の検索対象集合を利用することで、同様の検索処理の繰り返しを避け、また、検索履歴の取り出しを用意するという効果が得られる。 According to the present invention has been described in detail above, according to the present invention, the history of the search operation, which was performed by the user, and management as those networks the creation history of the search target set with the history of the input and output of natural language, previous if there is a reference to the search results, by using the previous search target set by searching the history of the input and output of natural language, to avoid the repetition of similar search process, also, the effect of providing a removal of the search history It is obtained.
【図１】本発明の情報検索装置の一実施例を示すブロック図である。 1 is a block diagram showing an embodiment of an information retrieval apparatus of the present invention.
【図２】本実施例の動作を示すフローチャートである。 2 is a flowchart showing the operation of this embodiment.
【図３】本実施例の入出力文の例を示す図である。 3 is a diagram showing an example of input-output statement of this embodiment.
【図４】本実施例の検索履歴の作成例を示す図である。 4 is a diagram illustrating an example of creating a search history for this embodiment.
１ 自然言語入力部 ２ 入力分解析部 ３ 検索処理部 ４ データ蓄積部 ５ 検索履歴サーチ部 ６ 検索履歴管理部 ７ 検索履歴保持部 ８ 自然言語出力部 ９ 出力文作成部 1 natural language input section 2 input frequency analyzing unit 3 search processing unit 4 data storage unit 5 searches the history search unit 6 searches the history management unit 7 searches the history holding unit 8 natural language output unit 9 outputs sentence creation unit
───────────────────────────────────────────────────── フロントページの続き (72)発明者 廣田 誠 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 藤田 稔 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 ────────────────────────────────────────────────── ─── of the front page continued (72) inventor Makoto Hirota Ota-ku, Tokyo Shimomaruko 3-chome No. 30 No. 2 Canon within Co., Ltd. (72) inventor Minoru Fujita Ota-ku, Tokyo Shimomaruko 3-chome No. 30 No. 2 Canon the Corporation
【請求項１】 自然言語による入力文章を解析して検索条件を抽出する手段と、抽出された検索条件によって検索を行い検索対象集合を作成する手段と、検索結果である検索対象集合についての説明を自然言語によって出力する手段と、先の検索対象集合に対して新たな検索条件を付与する手段と、それまでの検索対象集合に対して所定の演算を行って新たな検索対象集団を作成する手段とを有する情報検索装置において、 自然言語による入出力の履歴と先の検索対象集合の作成履歴とをネットワークとして管理する手段と、 自然言語による検索の絞り込み過程において、以前の検索結果に対する言及があれば、自然言語による入出力の履歴をサーチすることで、検索対象となる集合の指定の切替えを行う手段と、 を具備することを特徴とす Means for extracting 1. A search condition by analyzing the input sentence in natural language, means for creating a search target set to search the extracted search condition, description of the search target set is Results creating and outputting by natural language, and means for imparting a new search condition to the previous search target set by performing a predetermined operation to the search target set until then a new search target population in the information retrieval apparatus and means, and means for managing and creating history of the search target set of input and output history and previous natural language as a network, in narrowing process of searching a natural language, the references to previous search results if, by searching the history of the input and output in natural language, it is characterized in that and means for switching the designated set to be searched る情報検索装置。 That the information retrieval apparatus.
JP24628793A 1993-09-07 1993-09-07 Information retrieving device Pending JPH0778171A (en)
JP24628793A JPH0778171A (en) 1993-09-07 1993-09-07 Information retrieving device
JPH0778171A true JPH0778171A (en) 1995-03-20
ID=17146307
JP24628793A Pending JPH0778171A (en) 1993-09-07 1993-09-07 Information retrieving device
JP (1) JPH0778171A (en)
1993-09-07 JP JP24628793A patent/JPH0778171A/en active Pending
JP2664915B2 (en) 1997-10-22 Information retrieval system
US6101490A (en) 2000-08-08 Computer system program for creating new ideas and solving problems
Fox et al. 1988 Building a large thesaurus for information retrieval
JP4227191B2 (en) 2009-02-18 Signal processing method and apparatus
JPH05189487A (en) 1993-07-30 Method and device for interactive data base search
KR20040077918A (en) 2004-09-07 Retrieving matching documents by queries in any national language