JPWO2015174061A1

JPWO2015174061A1 - 検索装置、方法、およびプログラム

Info

Publication number: JPWO2015174061A1
Application number: JP2016519105A
Authority: JP
Inventors: 祥治西村
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2014-05-15
Filing date: 2015-05-11
Publication date: 2017-04-20
Anticipated expiration: 2035-05-11
Also published as: JP6658515B2; US20200089685A1; JP6958647B2; JP2020074215A; US20170031924A1; US10885043B2; US11544276B2; WO2015174061A1; US20200089686A1

Abstract

利用者の検索状況の変化に合わせた検索結果を提示する。検索装置は、レコードを格納する蓄積手段から、設定された適合度以上に、入力された検索条件に適合するレコードを検索して、検索結果を出力する検索手段と、第１の検索条件に対する検索結果を検索手段が出力した後に、ユーザ操作を入力されると、当該ユーザ操作に基づいて当該検索結果の特定度合の良否を推定し、良と推定した場合に検索手段が用いる適合度を上げる特定度合推定手段と、を備える。

Description

本発明は、検索装置、方法、およびプログラムの記録媒体、特に、目的とするデータを素早く見つけ出すことを可能とする検索装置、方法、およびプログラムの記録媒体に関する。

検索システムは、キーワード等の検索の条件が入力されると、当該条件に該当するデータのレコードをデータベース等から検索して出力するシステムである。検索条件に対する類似性に基づく検索では、出力されるレコードが多数になる場合が有る。この場合、利用者は多数のレコード中から目的のレコードを見つけ出さなければならない。以下の特許文献は、この課題を解決するための技術を開示している。

特許文献１は、実行された検索のヒット回数等の情報を記録する装置を開示する。この装置は、新たな検索をする際、入力されたキーワードにこれらの情報を加えて検索条件を変更して、検索精度を上げる。

特許文献２は、検索結果に対して関連度を計算し、関連性が高いものを統合して出力することで、出力数を減らすサーバを開示している。

特許文献３は、文書を検索するシステムを開示する。このシステムは、初回検索時には、与えられた検索条件に対する類似度に基づいて文書リストを出力し、その後、当該リスト内の文書を分類した結果をユーザから取得して蓄積する。このシステムは、２回目の検索時は、検索結果を蓄積された分類結果に基づいて分類して、検索精度を上げる。

特開２００２−０７３６７６号公報特許第３８９６３８３号公報特開２００９−０７５６３０号公報

検索システムにおいて、利用者が指定した検索条件に対して多数の適合レコードがある場合、結果を絞り込んで提示することは利用者の利便性向上に不可欠である。この絞り込みは、利用者の検索状況に合わせて実施されるべきである。しかし、利用者の検索状況は、一連の検索の中で変化することがある。

例えば、警察などの利用者が、多数の監視カメラ映像から容疑者を探す場合がある。まず、利用者は、目撃証言に基づいて、「赤い服」を着た人物を探す。この時、利用者は検索対象がどんな「赤い服」を着ているか特定できないため、検索結果は多様な赤に対する網羅性が高い方がよい。一方、容疑者が着ていた「赤い服」が特定された後は、その人物の足取りを見るために、特定された「赤い服」を着た人物の画像だけが提示されれば良い。様々な「赤い服」を着た人物画像が多数提示されると、検索結果は目的の人物以外の画像でうめつくされることになる。

つまり、「赤い服」が映っている画像を検索するという一連の作業において、検索状況、即ち、検索対象に対する検索結果の絞り込み要求の度合いが変化することが有る。検索システムは、変化した検索状況に合わせて検索結果を提示することが望ましい。

しかしながら、上述した特許文献に開示されている技術は、利用者の検索状況の変化に合わせた検索結果を提示することができなかった。

本発明は、上記課題を解決する検索装置、方法、およびプログラムの記録媒体を提供することを目的とする。

本発明の一実施形態にかかる検索装置は、レコードを格納する蓄積手段から、設定された適合度以上に、入力された検索条件に適合するレコードを検索して、検索結果を出力する検索手段と、第１の検索条件に対する検索結果を前記検索手段が出力した後に、ユーザ操作を入力されると、前記ユーザ操作に基づいて当該検索結果の特定度合の良否を推定し、良と推定した場合に前記検索手段が用いる適合度を上げる特定度合推定手段と、を備える。

本発明の一実施形態にかかる検索方法は、レコードを格納する蓄積手段から、設定された適合度以上に、入力された第１の検索条件に適合するレコードを検索して、検索結果を出力し、当該検索結果出力後にユーザ操作を入力すると、前記ユーザ操作に基づいて当該検索結果の特定度合の良否を推定し、良と推定した場合に、検索に用いる前記適合度を上げる。また、本発明の一実施形態にかかるコンピュータ読み取り可能な記録媒体は、レコードを格納する蓄積手段から、設定された適合度以上に、入力された検索条件に適合するレコードを検索して、検索結果を出力する検索処理と、第１の検索条件に対する検索結果を前記検索手段が出力した後に、ユーザ操作を入力されると、前記ユーザ操作に基づいて当該検索結果の特定度合の良否を推定し、良と推定した場合に前記検索処理で用いる適合度を上げる特定度合推定処理と、をコンピュータに実行させるプログラムを格納する。

本発明にかかる検索装置は、利用者の検索状況の変化に合わせた検索結果を提示することができる。その結果、利用者は、検索結果を確認する手間を軽減することできる。

図１は、本発明の第１の実施形態の検索システム２０の構造図である。図２は、検索装置１０の動作フローチャートである。図３は、特定度合推定部１２が行う適合度の更新（ケース１）の動作フローチャートである。図４は、特定度合推定部１２が行う適合度の更新（ケース２）の動作フローチャートである。図５は、本発明の第２の実施形態の検索装置１０の構造図である。

＜第１の実施の形態＞
図１は、本発明の第１の実施形態の検索システム２０の構造図である。検索システム２０は、検索装置１０、履歴蓄積部１５、及び、データ蓄積部１６を含む。検索装置１０は、入力部１１、特定度合推定部１２、検索部１３、及び、結果出力部１４を備える。検索装置１０は、履歴蓄積部１５、及び、データ蓄積部１６に接続されている。

検索装置１０は、利用者が操作する端末装置（図示されず）から検索条件を受信して、データ蓄積部１６を検索し、検索条件に適合するレコードを抽出して、端末装置に表示する。データ蓄積部１６は、検索対象となるデータレコードを格納している。データレコードは、例えば、監視カメラの画像データである。

検索装置１０は、利用者が目的のレコードを探している一連の検索において、当初は網羅性の高い検索結果を表示し、検索が進んで候補が十分絞り込まれてくると、精度の高い検索結果を出力する。

検索装置１０が受信する検索条件は、例えば、ＳＱＬ（Structured Query Language）で記述される。検索条件は、１以上の条件項目の値、または、値の範囲を包含する。例えば、時間項目について、検索条件は９時という値を包含する。例えば、色彩項目について、検索条件は特定のＧＢＲ値を包含する。例えば、住所項目について、検索条件は、特定の県、市、区名、地域名を包含する。

入力部１１は、端末装置から、利用者が指定した検索条件を含むメッセージを受信する。検索部１３は、データ蓄積部１６を検索して、検索条件に適合するレコードを抽出する。結果出力部１４は、抽出されたレコードを検索結果として端末装置に出力する。

検索部１３には適合度が設定されており、検索部１３は、データ蓄積部１６から、設定された適合度以上に検索条件に適合するレコードを抽出する。適合度は、検索条件に対する近さ、あるいは、類似度を表す指標である。適合度は、個々の条件項目に設定されていても良いし、複数の条件項目に対して設定されていても良い。例えば、色彩については、条件項目で「赤」を指定された場合、適合度は、レコードの色彩が含んでいてよい青と緑の値の範囲を指定する。適合度は、時間の範囲、温度の範囲であっても良い。適合度は、住所の幅、例えば、同じ県内、隣町といった指定であっても良い。

適合度は、高いものから低いもの迄複数個存在する。高い適合度を設定されると、検索部１３は、検索条件を中心とした狭い範囲のレコードを抽出する。即ち、検索部１３は、精度の高い検索結果を出力する。低い適合度を設定されると、検索部１３は、検索条件を中心に広い範囲のレコードを抽出する。即ち、検索部１３は、網羅性の高い検索結果を出力する。

特定度合推定部１２は、最後の検索結果に対して行われた利用者の操作に基づいて、検索目的のレコードに対する当該検索結果の絞り込みの度合（特定度合）を推定し、特定度合が所定値以上に良いと推定すると適合度を高く設定する。検索が進んで候補が十分絞り込まれてきたと判断できるからである。

履歴蓄積部１５は、例えば、検索に使われた検索条件と、検索結果と、検索結果に対して利用者が行った操作と、の履歴を記憶している。検索結果に対して利用者が行った操作は、例えば、スクロール、ページ送り、検索条件へのコピー＆ペースト、印刷、である。

検索結果に包含されるレコードの数が多いとき、結果出力部１４は、例えば、検索結果をページに分割して、ページ単位に端末装置に表示する。利用者は、出力されたページを順次表示しながら、目的のレコードを探したり、検索結果の精度を上げるための次の検索条件を検討したりすることになる。ページ送りは、このように、検索結果の複数のページを順次表示することを示す。なお、結果出力部１４は、検索結果をページに分割せず、連続した大きなデータとして表示しても良い。この場合、利用者は、ページ送りの代わりに、画面をスクロールする。

入力部１１、特定度合推定部１２、検索部１３、及び、結果出力部１４は、論理回路で構成される。入力部１１、特定度合推定部１２、検索部１３、または、結果出力部１４は、コンピュータでもある検索装置１０のメモリに格納されて、そのプロセッサにより実行されるプログラムで実現されても良い。履歴蓄積部１５、及び、データ蓄積部１６は、ディスク装置等の記憶装置である。

図２は、検索装置１０の動作フローチャートである。一連の検索を開始した時の初期状態においては、低い適合度が検索部１３に設定されている。

利用者が、端末装置から検索条件を入力すると、入力部１１が受信する（Ａ１）。それが一連の検索の最初の検索条件入力であれば、検索部１３は、その検索条件を用いてデータ蓄積部１６を検索し、設定されている適合度を満足する範囲のレコードを抽出する（Ａ２）。即ち、一連の検索の初期において、検索部１３は、低い適合度を満足する網羅性の高い抽出を行う。結果出力部１４は、抽出されたレコードを検索結果として、端末装置に出力する（Ａ３）。なお、このとき、検索部１３は、実行した検索条件、探索結果を履歴蓄積部１５に蓄積する。

利用者は、出力された検索結果をみて、検索結果が十分に絞り込まれているか判断する。十分に絞り込まれていれば、利用者は、その検索結果の中から目的のレコードを目視で発見しようとするであろう。

絞り込みが的外れであれば、利用者は、絞り込みの範囲を別の部分に変更するように、検索条件を変更するであろう。絞り込みの方向性は正しかったが、不十分であった場合、利用者は、検索項目の値の幅を狭くしてくるかもしれない。例えば、利用者は、住所項目の指定を、県単位から市町村単位に変更するかもしれない。

検索条件がもともと曖昧であって、検索結果のデータから厳密な絞り込みの検索条件を発見できた場合、利用者は、検索条件をそのデータで置換するかもしれない。前述の「赤い服」に対する検索でいうと、利用者は、最初の検索では、システムが提示するカラーパレットから選択した色を検索条件の色彩項目に指定する。最初の検索結果で目的の人物を特定することができた場合、利用者は、色彩項目の指定を、最初の検索結果の画像の画素データから検索条件にコピー・アンド・ペーストするかもしれない。

最初の検索の絞り込みが的外れ、不十分であった場合、利用者は、表示された数多くの検索結果を観察して、どのような不要データが含まれているかを判断し、適切な絞り込みを行う為に必要な検索条件を検討するであろう。このとき、利用者は、前述のページ送りやスクロールを多用するであろう。

検索装置１０の入力部１１は、これらの利用者の操作データを受信し、履歴蓄積部１５に蓄積する（Ａ４）。受信した利用者の操作データが新たな検索条件入力であった場合（Ａ５でＹｅｓ）特定度合推定部１２は、検索部１３に設定された適合度を更新し（Ａ８、詳細は後述する）、その後、その新たな検索条件を用いた検索を実行する（Ａ２に戻る）。この時、検索部１３は更新された適合度を用いる。適合度が高くなった場合、検索部１３は、前回の検索よりも、網羅性は低いが精度の高い抽出を行う。適合度が低くなった場合、検索部１３は、前回の検索よりも、精度は低いが網羅性の高い抽出を行う。

入力部１１が受信した利用者の操作データが、新たな検索条件入力でも、一連の検索終了指示でもない場合（Ａ５、Ａ６ともに、Ｎｏ）、例えば結果出力部１４は、当該ユーザ操作、例えば、ページ送りを実行する（Ａ７）。当該ユーザ操作実行後、入力部１１は、次のユーザ操作データ受信を行う（Ａ４に戻る）。

入力部１１が受信した利用者の操作データが、一連の検索終了指示である場合（Ａ６でＹｅｓ）、検索装置１０は一連の検索を終了する。

図３は、特定度合推定部１２が行う適合度の更新（ケース１）の動作フローチャートである。特定度合推定部１２は、最後に実行した検索条件と、今回受信した新たな検索条件とを比較して、差分を抽出する（Ｂ１）。なお、特定度合推定部１２は、最後に実行した検索条件を履歴蓄積部１５から取得する。

差の有る条件項目のすべてについて、今回受信した新たな検索条件の指定値の範囲が狭くなっている場合（Ｂ２でＹｅｓ）、特定度合推定部１２は適合度を高くする（Ｂ４）。適合度を高くするとは、例えば、複数の適合度の中から、現在設定されている適合度より高い適合度を選択して設定することである。

また、今回受信した検索条件の条件項目の値が、最後の検索結果に含まれるレコード内のデータで置換されている場合も（Ｂ３でＹｅｓ）、特定度合推定部１２は適合度を高くする（Ｂ４）。なお、特定度合推定部１２は、最後の検索結果を履歴蓄積部１５から取得する。

Ｂ２、Ｂ３の両者でＮｏと判断した場合、特定度合推定部１２は適合度を更新しない。この場合、特定度合推定部１２は適合度を低下させても良い。検索条件が収束してきておらず、検索が迷走しているかもしれないからである。

例えば、色の指定がカラーパレット等のリファレンスとして用意されたデータから選択された値である場合、利用者は、検索対象についての情報が不足していると推測できる。したがって、検索装置１０は、適合度を下げて網羅性の高い結果を出力する。色の指定が、利用者に既に提示したレコードのデータの値である場合、利用者は検索対象についての情報を十分掴んでいると推測できる。この場合、検索装置１０は、適合度を上げて精度の高い結果を出力する。

また、利用者が検索条件を緩くしているならば、利用者は検索対象を特定できていないと推定できる。したがって、検索装置１０は網羅性の高い結果を出力する。一方で、検索条件を厳しくしているならば、利用者は検索対象を特定しつつあると推定できる。この場合、検索装置１０は精度の高い結果を出力する。

図４は、特定度合推定部１２が行う適合度の更新（ケース２）の動作フローチャートである。新たな検索条件の入力前に利用者が行った操作が、最後の検索結果に対するページ送りまたはスクロールであって（Ｃ１でＹｅｓ）、ページ送りまたはスクロールの量が所定値以下であれば（Ｃ２でＹｅｓ）、特定度合推定部１２は適合度を高くする（Ｃ３）。なお、特定度合推定部１２は、利用者の操作データを履歴蓄積部１５から取得する。

新たな検索条件の入力前に実行した利用者の操作が、最後の検査結果に対するページ送りまたはスクロールであって（Ｃ１でＹｅｓ）、ページ送りまたはスクロールの量が所定値より大きければ（Ｃ２でＮｏ）、特定度合推定部１２は適合度を変更しない。この場合、特定度合推定部１２は適合度を低くしても良い。なお、所定値は、管理者により予め検索装置１０に設定されている。

検索結果に対するページ送り量やスクロール量が大きければ、絞り込みが順調に進んでおらず、網羅性の高い検索結果が好ましいと考えられる。逆に、検索結果に対するページ送り量やスクロール量が小さければ、絞り込みが順調に進んでおり、精度の高い検索結果が好ましいと考えられる。

＜第１の実施の形態の変形例＞
第１の実施の形態において、検索部１３は複数の適合度を切り替えて検索を実行する。検索部１３は、その内部に一つの適合度で検索を実行するサブ検索部（図示されず）を複数備え、設定された適合度に合わせて、サブ検索部を選択して検索を実行するように構成されても良い。

適合度が低く設定されている場合、検索部１３は、多数のレコードを抽出する可能性が高い。この場合、検索部１３は、類似しすぎているレコードは１つで代表させて出力しても良い。これは、検索条件に対する適合度を満たすレコードを新たに発見した時、すでに検索結果として列挙してあるレコードとの類似度を計算し、類似度が所定閾値以上である場合、新たに発見した当該レコードを検索結果に含めなくすることで実現できる。類似度は、例えば、条件項目に対応するデータの差異の割合の総和である。

＜効果＞
検索装置１０は、利用者の検索状況の変化に合わせた検索結果を提示することができる。その結果、利用者は、検索結果を確認する手間を軽減することできる。その理由は特定度合推定部１２が、最後に実行した検索結果の絞り込み具合が良いと推定できれば、適合度を高く設定するからである。この結果、検索装置１０は、最初は網羅性の高い検索結果を出力し、絞り込みが進むと精度の高い検索結果を出力する。

＜第２の実施形態＞
図５は、本発明の第２の実施形態の検索装置１０の構造図である。検索装置１０は特定度合推定部１２と検索部１３とを備える。

検索部１３は、レコードを格納する蓄積部から、設定された適合度以上に、入力された検索条件に適合するレコードを検索して、検索結果を出力する。特定度合推定部１２は、第１の検索条件に対する検索結果を検索部１３が出力した後に、ユーザ操作を入力されると、当該ユーザ操作に基づいて当該検索結果の特定度合の良否を推定し、良と推定した場合に検索部１３が用いる適合度を上げる。

検索装置１０は、利用者の検索状況の変化に合わせた検索結果を提示することができる。その結果、利用者は、検索結果を確認する手間を軽減することできる。その理由は特定度合推定部１２が、最後に実行した検索結果の絞り込み具合が良いと推定できれば、適合度を高く設定するからである。

以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。

この出願は、2014年05月15日に出願された日本出願特願2014-101024を基礎とする優先権を主張し、その開示の全てをここに取り込む。

１０検索装置
１１入力部
１２特定度合推定部
１３検索部
１４結果出力部
１５履歴蓄積部
１６データ蓄積部
２０検索システム

Claims

レコードを格納する蓄積手段から、設定された適合度以上に、入力された検索条件に適合するレコードを検索して、検索結果を出力する検索手段と、
第１の検索条件に対する検索結果を前記検索手段が出力した後に、ユーザ操作を入力されると、前記ユーザ操作に基づいて当該検索結果の特定度合の良否を推定し、良と推定した場合に前記検索手段が用いる適合度を上げる特定度合推定手段と、を備える検索装置。
前記ユーザ操作が第２の検索条件入力であり、
前記特定度合推定手段は、前記第２の検索条件が、前記第１の検索条件の一部を前記第１の検索条件に対する検索結果に含まれるレコード内のデータで置換したものであることを検出すると、前記特定度合を良と推定する、請求項１の検索装置。
前記ユーザ操作が第２の検索条件入力であり、
前記特定度合推定手段は、前記第２の検索条件の適合範囲が、前記第１の検索条件の適合範囲より狭くなっていることを検出すると、前記特定度合を良と推定する、請求項１の検索装置。
前記ユーザ操作が前記第１の検索条件に対する検索結果の表示に対するページ送りあるいはスクロールであり、
前記特定度合推定手段は、前記ページ送りの回数あるいは前記スクロールの量が所定値以下であることを検出すると、前記特定度合を良と推定する、請求項１の検索装置。
請求項１乃至４の何れかの検索装置と、
前記蓄積手段と、を包含する検索システム。
レコードを格納する蓄積手段から、設定された適合度以上に、入力された第１の検索条件に適合するレコードを検索して、検索結果を出力し、
当該検索結果出力後にユーザ操作を入力されると、前記ユーザ操作に基づいて当該検索結果の特定度合の良否を推定し、良と推定した場合に、検索に用いる前記適合度を上げる検索方法。
前記ユーザ操作が第２の検索条件入力であり、
前記第２の検索条件が、前記第１の検索条件の一部を前記第１の検索条件に対する検索結果に含まれるレコード内のデータで置換したものであることを検出すると、前記特定度合を良と推定する、請求項６の検索方法。
前記ユーザ操作が第２の検索条件入力であり、
前記第２の検索条件の適合範囲が、前記第１の検索条件の適合範囲より狭くなっていることを検出すると、前記特定度合を良と推定する、請求項６の検索方法。
前記ユーザ操作が前記第１の検索条件に対する検索結果の表示に対するページ送りあるいはスクロールであり、
前記ページ送りの回数あるいは前記スクロールの量が所定値以下であることを検出すると、前記特定度合を良と推定する、請求項６の検索方法。
レコードを格納する蓄積手段から、設定された適合度以上に、入力された検索条件に適合するレコードを検索して、検索結果を出力する検索処理と、
第１の検索条件に対する検索結果を前記検索手段が出力した後に、ユーザ操作を入力されると、前記ユーザ操作に基づいて当該検索結果の特定度合の良否を推定し、良と推定した場合に前記検索処理で用いる適合度を上げる特定度合推定処理と、をコンピュータに実行させるプログラムを格納するコンピュータ読み取り可能な記録媒体。