(57)【要約】【課題】  利用者の検索要求が感情的な要素を含んでいたり、抽象的な概念を含んでいたり、複数の呼称がある概念を含むような場合でも容易に検索を可能にする。【解決手段】  本発明は、入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段と記号クエリ記憶手段に格納し、記号クエリ記憶手段から記号クエリを取得して、該記号クエリに基づいて記号変換用辞書を参照して記号に対応する語（対応語）に変換し、文字クエリ記憶手段から文字クエリを取得し、該文字クエリと対応語からクエリを生成し、生成された前記クエリを用いて検索を行う。【選択図】  図１
2010262530.tif 000002
【特許請求の範囲】
【請求項１】
キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索装置であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段と記号クエリ記憶手段に格納するクエリ解析手段と、
前記記号クエリ記憶手段から前記記号クエリを取得して、該記号クエリに基づいて記号変換用辞書を参照して記号に対応する語（対応語）に変換する記号変換手段と、
前記文字クエリ記憶手段から前記文字クエリを取得し、該文字クエリと前記対応語からクエリを生成するクエリ生成手段と、
前記クエリ生成手段で生成された前記クエリを用いて検索を行う情報検索手段と、
を有することを特徴とする情報検索装置。
【請求項２】
キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索装置であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段と記号クエリ記憶手段に格納するクエリ解析手段と、
前記記号クエリ記憶手段から前記記号クエリを取得して、該記号クエリに基づいて記号変換用辞書を参照して記号に対応する語（対応語）に変換する記号変換手段と、
前記文字クエリ記憶手段から前記文字クエリを取得し、該文字クエリと前記対応語の集合とを結合してクエリを生成するクエリ生成手段と、
前記クエリ生成手段で生成された前記クエリを用いて検索を行う情報検索手段と、
を有することを特徴とする情報検索装置。
【請求項３】
キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索装置であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段と記号クエリ記憶手段に格納するクエリ解析手段と、
前記記号クエリ記憶手段から前記記号クエリを取得して、該記号クエリに基づいて記号変換用辞書を参照して記号に対応する語（対応語）に変換する記号変換手段と、
前記文字クエリ記憶手段から前記文字クエリを取得し、該文字クエリと前記対応語をベクトル化することでクエリベクトルを生成するクエリ生成手段と、
前記クエリ生成手段で生成された前記クエリベクトルを用いて検索を行う情報検索手段と、
を有することを特徴とする情報検索装置。
【請求項４】
キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索方法であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段と記号クエリ記憶手段に格納するクエリ解析ステップと、
前記記号クエリ記憶手段から前記記号クエリを取得して、該記号クエリに基づいて記号変換用辞書を参照して記号に対応する語（対応語）に変換する記号変換ステップと、
前記文字クエリ記憶手段から前記文字クエリを取得し、該文字クエリと前記対応語からクエリを生成するクエリ生成ステップと、
前記クエリ生成ステップで生成された前記クエリを用いて検索を行う情報検索ステップと、
を行うことを特徴とする情報検索方法。
【請求項５】
キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索方法であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段と記号クエリ記憶手段に格納するクエリ解析ステップと、
前記記号クエリ記憶手段から前記記号クエリを取得して、該記号クエリに基づいて記号変換用辞書を参照して記号に対応する語（対応語）に変換する記号変換ステップと、
前記文字クエリ記憶手段から前記文字クエリを取得し、該文字クエリと前記対応語の集合とを結合してクエリを生成するクエリ生成ステップと、
前記クエリ生成ステップで生成された前記クエリを用いて検索を行う情報検索ステップと、
を行うことを特徴とする情報検索方法。
【請求項６】
キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索方法であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段と記号クエリ記憶手段に格納するクエリ解析ステップと、
前記記号クエリ記憶手段から前記記号クエリを取得して、該記号クエリに基づいて記号変換用辞書を参照して記号に対応する語（対応語）に変換する記号変換ステップと、
前記文字クエリ記憶手段から前記文字クエリを取得し、該文字クエリと前記対応語をベクトル化することでクエリベクトルを生成するクエリ生成ステップと、
前記クエリ生成手段で生成された前記クエリベクトルを用いて検索を行う情報検索ステップと、
を行うことを特徴とする情報検索方法。
【請求項７】
請求項１乃至３のいずれか１項記載の情報検索装置を構成する各手段としてコンピュータを機能させるための情報検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索装置及び方法及びプログラムに係り、特に、感情的要素や、抽象的な概念あるいは、多様な呼称の有る概念を含む検索要求に対応する情報検索を行うための情報検索装置及び方法及びプログラムに関する。
【背景技術】
【０００２】
現在、情報検索技術として、利用者が検索クエリとしてテキストを入力し、入力されたテキストに関連する文書を出力する手法が広く普及している（例えば、特許文献１参照）。
【０００３】
そのほかに、テキスト入力の必要のない情報検索手法として、画像を検索キーとして選択し、画像の持つ属性情報から検索クエリを生成して検索を行うという方法がある（例えば、非特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−２６５７７４号公報
【非特許文献】
【０００５】
【非特許文献１】Tom Yeh, Kristen Grauman, Konrad Tollmar, Trevor Darrell, "A Picture is Worth a Thousand Keywords: Image-Based Object Search on a MoblePlatform", CHI '05, pp. 2025-2028, Portland, Ore, USA, April 2005.
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、利用者が検索クエリとしてテキストを入力する手法では、利用者の意図する検索要求に沿ったキーワードを選択することが困難な場合があり、利用者の利便性を損ねていた。例えば、感情的要素を持った検索要求や、抽象的な概念を持った検索要求、あるいは一つの概念に対して多様な呼称のある場合、利用者からの情報要求があった際に、キーワードの選択が困難である。また、画像を検索キーとして選択する手法では、入力の手間はないものの、専用のインタフェースを必要とする。
【０００７】
本発明は、上記の点に鑑みなされたもので、利用者の検索要求が感情的な要素を含んでいたり、抽象的な概念を含んでいたり、複数の呼称があるような概念を含む場合でも容易に検索が可能な情報検索装置及び方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
図１は、本発明の原理構成図である。
【０００９】
本発明（請求項１）は、キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索装置であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段１８と記号クエリ記憶手段１５に格納するクエリ解析手段１１と、
記号クエリ記憶手段１５から記号クエリを取得して、該記号クエリに基づいて記号変換用辞書１６を参照して記号に対応する語（対応語）に変換する記号変換手段１２と、
文字クエリ記憶手段１８から文字クエリを取得し、該文字クエリと対応語からクエリを生成するクエリ生成手段１３と、
クエリ生成手段１３で生成されたクエリを用いて検索を行う情報検索手段１４と、
を有する。
【００１０】
本発明（請求項２）は、キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索装置であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段１８と記号クエリ記憶手段１５に格納するクエリ解析手段１１と、
記号クエリ記憶手段１５から記号クエリを取得して、該記号クエリに基づいて記号変換用辞書１６を参照して記号に対応する語（対応語）に変換する記号変換手段１２と、
文字クエリ記憶手段１８から文字クエリを取得し、該文字クエリと対応語の集合とを結合してクエリを生成するクエリ生成手段１３と、
クエリ生成手段１３で生成されたクエリを用いて検索を行う情報検索手段１４と、
を有する。
【００１１】
本発明（請求項３）は、キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索装置であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段１８と記号クエリ記憶手段１５に格納するクエリ解析手段１１と、
記号クエリ記憶手段１５から記号クエリを取得して、該記号クエリに基づいて記号変換用辞書１６を参照して記号に対応する語（対応語）に変換する記号変換手段１２と、
文字クエリ記憶手段１８から文字クエリを取得し、該文字クエリと対応語をベクトル化することでクエリベクトルを生成するクエリ生成手段１３と、
クエリ生成手段１３で生成されたクエリベクトルを用いて検索を行う情報検索手段１４と、
を有する。
【００１２】
図２は、本発明の原理を説明するための図である。
【００１３】
本発明（請求項４）は、キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索方法であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段と記号クエリ記憶手段に格納するクエリ解析ステップ（ステップ１）と、
記号クエリ記憶手段から記号クエリを取得して、該記号クエリに基づいて記号変換用辞書を参照して記号に対応する語（対応語）に変換する記号変換ステップ（ステップ２）と、
文字クエリ記憶手段から文字クエリを取得し、該文字クエリと対応語からクエリを生成するクエリ生成ステップ（ステップ３）と、
クエリ生成ステップで生成されたクエリを用いて検索を行う情報検索ステップ（ステップ４）と、を行う。
【００１４】
本発明（請求項５）は、キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索方法であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段と記号クエリ記憶手段に格納するクエリ解析ステップ（ステップ１）と、
記号クエリ記憶手段から記号クエリを取得して、該記号クエリに基づいて記号変換用辞書を参照して記号に対応する語（対応語）に変換する記号変換ステップ（ステップ２）と、
文字クエリ記憶手段から文字クエリを取得し、該文字クエリと対応語の集合とを結合してクエリを生成するクエリ生成ステップ（ステップ３）と、
クエリ生成ステップで生成されたクエリを用いて検索を行う情報検索ステップ（ステップ４）と、
を行う。
【００１５】
本発明（請求項６）は、キーボードからの入力を記号に変換する機能を持った入力端末を用い、該キーボードから入力された文字列と記号を入力とする情報検索方法であって、
入力された文字列と記号の組合せを文字クエリと記号クエリに分割し、それぞれ文字クエリ記憶手段と記号クエリ記憶手段に格納するクエリ解析ステップ（ステップ１）と、
記号クエリ記憶手段から記号クエリを取得して、該記号クエリに基づいて記号変換用辞書を参照して記号に対応する語（対応語）に変換する記号変換ステップ（ステップ２）と、
文字クエリ記憶手段から文字クエリを取得し、該文字クエリと対応語をベクトル化することでクエリベクトルを生成するクエリ生成ステップ（ステップ３）と、
クエリ生成手段で生成されたクエリベクトルを用いて検索を行う情報検索ステップ（ステップ４）と、
を行う。
【００１６】
本発明（請求項７）は、請求項１乃至３のいずれか１項記載の情報検索装置を構成する各手段としてコンピュータを機能させるための情報検索プログラム。
【発明の効果】
【００１７】
上記のように本発明によれば、感情的要素を持った検索要求や、抽象的な概念を持った検索要求、あるいは多様な呼称がある概念を含むような検索要求をユーザが持つ場合に、キーボードから容易に入力可能な記号や絵文字を利用した検索を検索装置が受け付けることにより、特別なインタフェースを必要とせずに、利用者の意図する検索を実現することができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の原理構成図である。
【図２】本発明の原理を説明するための図である。
【図３】本発明の一実施の形態における情報検索装置の構成図である。
【図４】本発明の一実施の形態における記号一覧記憶部のデータ例である。
【図５】本発明の一実施の形態における絵文字辞書の例である。
【図６】本発明の一実施の形態における情報検索装置の動作の概要のフローチャートである。
【図７】本発明の一実施の形態におけるクエリ解析部の動作を説明するための図である。
【図８】本発明の一実施の形態における記号変換部の動作を説明するための図である。
【図９】本発明の一実施の形態におけるクエリ生成部の第１の方法の動作を示す図である。
【図１０】本発明の一実施の形態におけるクエリ生成部の第２の方法の動作を示す図である。
【発明を実施するための形態】
【００１９】
以下、図面と共に本発明の実施の形態を説明する。
【００２０】
図３は、本発明の一実施の形態における情報検索装置の構成を示す。
【００２１】
同図には、キーボードからの入力を記号に変換する機能を持った入力端末を用い、キーボードから入力された文字列と記号を入力とする情報検索装置を示す。
【００２２】
同図に示す情報検索装置は、クエリ解析部１１、記号変換部１２、クエリ生成部１３、情報検索部１４、絵文字クエリ記憶部１５、絵文字辞書１６、記号一覧記憶部１７、文字クエリ記憶部１８、対応語集合記憶部１９から構成される。このうち、絵文字クエリ記憶部１５、絵文字辞書１６、記号一覧記憶部１７、文字クエリ記憶部１８、対応語集合記憶部１９は、ハードディスク装置等の記憶媒体である。
【００２３】
本実施の形態では、入力端末を携帯端末とする。また、キーボードから入力される記号については、記号一覧記憶部１７として定められたものを記号とする。本実施の形態では、図４に示すように、記号を携帯端末の絵文字とする。さらに、記号を語に変換する際に用いる記号と、記号を表す言語表現の対を集合にしたものを、絵文字辞書１６として予め用意しておくものとする。図５に絵文字辞書の一例を示す。絵文字辞書１６には、絵文字に対応する少なくとも１つ以上の対応語が格納されている。当該辞書を参照することにより１つの絵文字を複数の概念に変換することができる。
【００２４】
以下に、上記の構成における動作を説明する。
【００２５】
図６は、本発明の一実施の形態における情報検索装置の動作の概要のフローチャートである。
【００２６】
ステップ１０１）  クエリ解析部１１は、利用者が端末を利用して入力した検索クエリを受け付け、当該検索クエリ中に記号一覧記憶部１７に格納されている絵文字が含まれているかどうかを確認し、絵文字が含まれている場合には、検索クエリ中の絵文字部分を絵文字クエリとして絵文字クエリ記憶部１５に格納し、絵文字以外の部分を文字クエリとして文字クエリ記憶部１８に格納する。
【００２７】
図７にクエリ解析部１１の動作を示す。クエリ解析部１１は、検索クエリと記号一覧記憶部１７の記号一覧を用いて絵文字クエリと文字クエリに分ける際に、入力された検索クエリに記号一覧記憶部１７に登録されている絵文字含まれていれば、絵文字部分を絵文字クエリとして絵文字クエリ記憶部１５に格納する。絵文字部分以外は、文字クエリ記憶部１８に格納する。
【００２８】
ステップ１０２）  記号変換部１２は、絵文字クエリ記憶部１５から絵文字クエリを読み出して、当該絵文字クエリに含まれる絵文字に基づいて絵文字辞書１６を検索し、当該絵文字に対応する語（対応語）に変換し、対応語集合記憶部１９に格納する。
【００２９】
図８は、記号変換部１２の動作を示す。絵文字辞書１６には、記号と当該記号に対応付けられた１つ以上の語（対応語）が格納されている。記号変換部１２は、絵文字クエリ記憶部１５から絵文字クエリを読み出して、当該絵文字クエリに含まれる絵文字に基づいて、絵文字辞書１６を参照し、１つ以上の対応語を取得し、当該対応語集合を対応語集合記憶部１９に格納する。
【００３０】
ステップ１０３）  クエリ生成部１３は、ステップ１０２で取得した対応語と、文字クエリ記憶部１８から読み出した文字クエリから情報検索に用いるクエリを生成する。
【００３１】
当該クエリ生成には以下の２つの方法がある。
【００３２】
第１の方法は、図９に示すように、記号変換部１２で変換された対応語と、文字クエリを結合したものを検索クエリとする方法がある。この方法は、対応語集合記憶部１９の各要素（対応語）をORで結合し（ステップ４０１）、文字クエリ記憶部１８から読み出した文字クエリをANDで結合し、１つのクエリを作成する（ステップ４０２）。例えば、図５に示した１行目の絵文字の対応語（「ケーキ」「お茶する」「レストラン」）と「今日」という文字クエリを含むような検索クエリの場合、当該方法で生成されるクエリは、
「今日AND（ケーキORお茶するORレストラン）」
となる。
【００３３】
第２の方法は、対応語から絵文字クエリのクエリベクトルを算出し、これと文字クエリのクエリベクトルの重心をとったものを検索クエリとする。この方法は、図１０に示すように、記号変換部１２で対応語集合に変換されたものを、概念ベクトル集合を利用することで、対応語集合記憶部１９の各要素をベクトルに変換する（ステップ５０１）。次に、対応語集合の各要素（単語）の重心ベクトルを求め（ステップ５０２）、更に、文字クエリ記憶部１８から読み出した文字クエリのベクトルと対応語集合のベクトルの集合のベクトルの重心をとることで、クエリ全体のベクトルを求める（ステップ５０３）。こうして求められたベクトルを検索クエリとする。
【００３４】
ここで用いる概念ベクトル集合は、特開２００７−３１７１３２号公報（「概念ベクトル推定方法及び装置及びプログラム」）の手法で生成される概念ベクトル集合を利用し、対応語集合に収集された単語それぞれの概念ベクトルを求め、これらの概念ベクトルの絵文字クエリのベクトルとする。ベクトルの重心の算出方法は以下の式を用いる。
【００３５】
【数１】
2010262530.tif 000003
文字クエリについても同様に、文字クエリ中に含まれる単語それぞれの概念ベクトルを求め、これらの概念ベクトルの重心を文字クエリのベクトルとする。こうして求められた、絵文字クエリのベクトルと、文字クエリのベクトルの重心を求め、これをクエリベクトルとする。
【００３６】
ステップ１０４）  情報検索部１４は、生成されたクエリを用いて情報検索を行い、その検索結果を出力する。このとき、ステップ１０３において、第１の方法で生成されたクエリで情報検索を行う場合には、ブーリンアン検索が可能で文字列を対象とした既存の情報検索方法を用いることができる。具体的には、特許文献１のような手法を用いることができる。
【００３７】
また、ステップ１０３において、第２の方法で生成されたクエリで情報検索を行う場合には、クエリベクトルを検索クエリとしているため、例えば、文献「熊本睦、島田茂夫、加藤恒昭、"概念ベースの情報検索への適用"、電子情報通信学会論文誌, vol. 98, No.498, 1999. pp.9-16」で示されている概念ベクトルを用いた情報検索を行う。この手法では、概念ベクトルの集合である概念ベースを用いて文書のベクトルを予め定義し、クエリとして入力されたベクトルの近似によって検索結果を出力する方法である。
【００３８】
なお、上記の図３に示す情報検索装置の構成要素の動作をプログラムとして構築し、情報検索装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００３９】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００４０】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００４１】
本発明は、絵文字等の記号を用いた検索クエリも扱うことのできる情報検索技術に適用可能である。
【符号の説明】
【００４２】
１１  クエリ解析手段、クエリ解析部
１２  記号変換手段、記号変換部
１３  クエリ生成手段、クエリ生成部
１４  情報検索手段、情報検索部
１５  記号クエリ記憶手段、絵文字クエリ記憶部
１６  記号変換用辞書、絵文字辞書
１７  記号一覧記憶部
１８  文字クエリ記憶手段、文字クエリ記憶部
１９  対応語集合記憶部
【図１】
2010262530.tif 000004
【図２】
2010262530.tif 000005
【図３】
2010262530.tif 000006
【図４】
2010262530.tif 000007
【図５】
2010262530.tif 000008
【図６】
2010262530.tif 000009
【図７】
2010262530.tif 000010
【図８】
2010262530.tif 000011
【図９】
2010262530.tif 000012
【図１０】
2010262530.tif 000013