JP5050993B2 - 情報検索装置及びプログラム - Google Patents

情報検索装置及びプログラム Download PDF

Info

Publication number
JP5050993B2
JP5050993B2 JP2008128543A JP2008128543A JP5050993B2 JP 5050993 B2 JP5050993 B2 JP 5050993B2 JP 2008128543 A JP2008128543 A JP 2008128543A JP 2008128543 A JP2008128543 A JP 2008128543A JP 5050993 B2 JP5050993 B2 JP 5050993B2
Authority
JP
Japan
Prior art keywords
keyword
user
similar
search
search condition
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.)
Expired - Fee Related
Application number
JP2008128543A
Other languages
English (en)
Other versions
JP2009277071A (ja
Inventor
錦一 和田
位好 寺澤
良子 堀田
博昭 関山
利行 難波
圭介 岡本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Motor Corp
Original Assignee
Toyota Motor Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toyota Motor Corp filed Critical Toyota Motor Corp
Priority to JP2008128543A priority Critical patent/JP5050993B2/ja
Publication of JP2009277071A publication Critical patent/JP2009277071A/ja
Application granted granted Critical
Publication of JP5050993B2 publication Critical patent/JP5050993B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/24Record carriers characterised by shape, structure or physical properties, or by the selection of the material
    • G11B7/241Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material
    • G11B7/242Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers
    • G11B7/244Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only
    • G11B7/246Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/24Record carriers characterised by shape, structure or physical properties, or by the selection of the material
    • G11B7/241Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material
    • G11B7/242Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers
    • G11B7/244Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only
    • G11B7/246Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes
    • G11B7/247Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes methine or polymethine dyes
    • G11B7/2472Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes methine or polymethine dyes cyanine
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/24Record carriers characterised by shape, structure or physical properties, or by the selection of the material
    • G11B7/241Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material
    • G11B7/242Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers
    • G11B7/244Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only
    • G11B7/249Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing organometallic compounds
    • G11B7/2495Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing organometallic compounds as anions
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/24Record carriers characterised by shape, structure or physical properties, or by the selection of the material
    • G11B7/241Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material
    • G11B7/242Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers
    • G11B7/244Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only
    • G11B7/246Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes
    • G11B2007/24612Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes two or more dyes in one layer
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/24Record carriers characterised by shape, structure or physical properties, or by the selection of the material
    • G11B7/241Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material
    • G11B7/242Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers
    • G11B7/244Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only
    • G11B7/245Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing a polymeric component
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/24Record carriers characterised by shape, structure or physical properties, or by the selection of the material
    • G11B7/241Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material
    • G11B7/242Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers
    • G11B7/244Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only
    • G11B7/246Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes
    • G11B7/2463Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes azulene
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/24Record carriers characterised by shape, structure or physical properties, or by the selection of the material
    • G11B7/241Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material
    • G11B7/242Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers
    • G11B7/244Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only
    • G11B7/246Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes
    • G11B7/2467Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes azo-dyes
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/24Record carriers characterised by shape, structure or physical properties, or by the selection of the material
    • G11B7/241Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material
    • G11B7/242Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers
    • G11B7/244Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only
    • G11B7/246Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes
    • G11B7/248Record carriers characterised by shape, structure or physical properties, or by the selection of the material characterised by the selection of the material of recording layers comprising organic materials only containing dyes porphines; azaporphines, e.g. phthalocyanines

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)
  • Chemical & Material Sciences (AREA)
  • Organic Chemistry (AREA)

Description

本発明は、情報検索装置及びプログラムに係り、特に、ユーザによって入力されたデータから抽出されたキーワードに基づいて情報を検索する情報検索装置及びプログラムに関する。
従来、車両の運転などの別の作業中にカーナビゲーション装置で目的地を設定する等の操作を音声対話入力で行う場合に、運転に対する作業負荷が大きい場合には音声対話入力に対する余裕度は小さく、運転に対する作業負荷が小さい場合には音声対話入力に対する余裕度は大きいと判定して、音声対話入力に対する余裕度が小さい場合には、装置からの1回の発話に含まれるユーザへの質問の数を減らすことで、ユーザの思考負担や応答負担を軽減させる対話制御装置が提案されている(例えば、特許文献1及び特許文献2)。
特開2003−108191号公報 特開2004−233676号公報
しかしながら、上記の特許文献1及び特許文献2に記載の技術では、例えば目的地として設定すべき最終的な検索結果を得るまでに、装置がユーザに求める応答の数(入力するキーワードの数等)に変わりはないため、1回の発話に含まれる質問の数を減らす一方で、対話回数が増えることとなり、結果的に音声対話入力に要する時間が長くなる。車両の運転中であれば、対話時間が長くなることにより安全性が低下し、その他の作業であっても、作業効率が低下する、という問題がある。
本発明は、上記の問題点を解決するためになされたもので、別の作業中に情報検索を行う場合に、別の作業の安全性及び作業効率を低下させることなく、情報検索を行うことができる情報検索装置及びプログラムを提供することを目的とする。
上記目的を達成するために、本発明の情報検索装置は、ユーザによって入力されたデータから情報を検索するためのキーワードを抽出するキーワード抽出手段と、前記キーワード抽出手段により抽出されたキーワードを用いて生成した元の検索条件、及び前記元の検索条件に含まれるキーワードを該キーワードと意味が類似する類似キーワードに置換した類似の検索条件を、前記キーワードに対して予め定められた類似キーワードについて生成する検索条件生成手段と、前記キーワードに対する値を基準とすると共に、前記キーワードを類似キーワードに置換するときの正当性の度合いを示す重み指数と、前記キーワードに対する値を基準とすると共に、キーワードと類似キーワードとの類似の度合いを示す類似度とで定まる評価値を、前記キーワード及び前記類似キーワードに対して演算する演算手段と、前記ユーザの応答を求めるための提示を行うときの作業の環境状況に基づいて、前記ユーザの前記作業に対する余裕の度合いを示す余裕度を判定する余裕度判定手段と、前記ユーザの余裕度が小さい場合には、前記演算手段で演算された評価値が高い順に前記元の検索条件及び前記類似の検索条件に基づいて前記情報を検索すると共に、前記ユーザの余裕度が大きい場合には、前記元の検索条件及び提示に応じて前記ユーザが指定した類似の検索条件に基づいて前記情報を検索し、提示された検索結果にユーザが了承したときに検索を終了する検索手段と、前記ユーザの余裕度が小さい場合には、前記検索手段で最初に得られた検索結果を前記ユーザに提示し、前記ユーザの余裕度が大きい場合には、前記元の検索条件に基づいて情報が検索されなかった場合、または前記ユーザが検索結果に了承しない場合に、次に評価値の高い類似の検索条件を前記ユーザに提示する提示手段と、を含んで構成されている。
また、本発明の情報検索プログラムは、コンピュータを、ユーザによって入力されたデータから情報を検索するためのキーワードを抽出するキーワード抽出手段と、前記キーワード抽出手段により抽出されたキーワードを用いて生成した元の検索条件、及び前記元の検索条件に含まれるキーワードを該キーワードと意味が類似する類似キーワードに置換した類似の検索条件を、前記キーワードに対して予め定められた類似キーワードについて生成する検索条件生成手段と、前記キーワードに対する値を基準とすると共に、前記キーワードを類似キーワードに置換するときの正当性の度合いを示す重み指数と、前記キーワードに対する値を基準とすると共に、キーワードと類似キーワードとの類似の度合いを示す類似度とで定まる評価値を、前記キーワード及び前記類似キーワードに対して演算する演算手段と、前記ユーザの応答を求めるための提示を行うときの作業の環境状況に基づいて、前記ユーザの前記作業に対する余裕の度合いを示す余裕度を判定する余裕度判定手段と、前記ユーザの余裕度が小さい場合には、前記演算手段で演算された評価値が高い順に前記元の検索条件及び前記類似の検索条件に基づいて前記情報を検索すると共に、前記ユーザの余裕度が大きい場合には、前記元の検索条件及び提示に応じて前記ユーザが指定した類似の検索条件に基づいて前記情報を検索し、提示された検索結果にユーザが了承したときに検索を終了する検索手段と、前記ユーザの余裕度が小さい場合には、前記検索手段で最初に得られた検索結果を前記ユーザに提示し、前記ユーザの余裕度が大きい場合には、前記元の検索条件に基づいて情報が検索されなかった場合、または前記ユーザが検索結果に了承しない場合に、次に評価値の高い類似の検索条件を前記ユーザに提示する提示手段として機能させるためのプログラムである。
本発明の情報検索装置及びプログラムによれば、キーワード抽出手段が、ユーザによって入力されたデータから情報を検索するためのキーワードを抽出し、検索条件生成手段が、キーワード抽出手段により抽出されたキーワードを用いて生成した元の検索条件、及び元の検索条件に含まれるキーワードを該キーワードと意味が類似する類似キーワードに置換した類似の検索条件を、キーワードに対して予め定められた類似キーワードについて生成する。
このように生成された元の検索条件及び類似の検索条件のキーワード及び類似キーワードの各々について、演算手段が、キーワードに対する値を基準とすると共に、キーワードを類似キーワードに置換するときの正当性の度合いを示す重み指数と、キーワードに対する値を基準とすると共に、キーワードと類似キーワードとの類似の度合いを示す類似度とで定まる評価値を演算する。
そして、余裕度判定手段が、ユーザの応答を求めるための提示を行うときの作業の環境状況に基づいて、ユーザの作業に対する余裕の度合いを示す余裕度を判定し、検索手段が、ユーザの余裕度が小さい場合には、演算手段で演算された評価値が高い順に元の検索条件及び類似の検索条件に基づいて情報を検索すると共に、ユーザの余裕度が大きい場合には、元の検索条件及び提示に応じてユーザが指定した類似の検索条件に基づいて情報を検索し、提示された検索結果にユーザが了承したときに検索を終了する。
そして、提示手段が、ユーザの余裕度が小さい場合には、検索手段で最初に得られた検索結果をユーザに提示し、ユーザの余裕度が大きい場合には、元の検索条件に基づいて情報が検索されなかった場合、またはユーザが検索結果に了承しない場合に、次に評価値の高い類似の検索条件をユーザに提示する。
このように、ユーザの余裕度が大きい場合には、次の検索条件の提示が行われるため、ユーザはその内容を確認しながら所望の情報検索を進めることができ、ユーザの余裕度が小さい場合には、自動的に次の検索条件による検索が実行されて、その結果が提示されるため、ユーザに求められる応答の数が減少し、作業の安全性や作業効率を損なうことなく情報検索を行うことができる。
また、前記キーワード抽出手段は、複数のキーワードを抽出し、前記検索条件生成手段は、前記複数のキーワードの各々について、前記キーワードを類似キーワードに置換した検索条件を、前記複数のキーワードの各々に対して予め定められた複数の類似キーワードの各々について生成するようにすることができる。このため、複数のキーワードの各々について類似キーワードに置換した類似の検索条件が生成され、それらの検索条件について演算手段により評価値が演算され、検索手段により評価値の高い順番に検索が実行されることとなるため、所望の検索結果が得られない場合に、作業の安全性や作業効率を損なうことなく、適切に拡張された類似の検索条件の提示、または類似の検索条件に基づく検索結果を得ることができる。
以上説明したように、本発明の情報検索装置及びプログラムによれば、別の作業中に情報検索を行う場合に、別の作業の安全性及び作業効率を低下させることなく、情報検索を行うことができる、という効果が得られる。
以下、図面を参照して本発明の実施の形態を詳細に説明する。なお、本実施の形態では、本発明の情報検索装置をカーナビゲーションシステムに適用した場合について説明する。
図1に示すように、本実施の形態に係る情報検索装置10は、車両の車速を検出する車速センサ12、ユーザの発話が入力される入力手段としてのマイク14、音声出力手段としてのスピーカ20、及び情報検索を実行するコンピュータ22を備えている。
コンピュータ22は、情報検索装置10全体の制御を司るCPU22、後述する情報検索処理、検索条件リスト生成処理及び余裕度別処理のプログラム等各種プログラムを記憶した記憶媒体としてのROM24、ワークエリアとしてデータを一時格納するRAM26、各種情報が記憶された記憶手段としてのメモリ28、I/O(入出力)ポート30、及びこれらを接続するバスを含んで構成されている。I/Oポート30には、車速センサ12、マイク14、及びスピーカ20が接続されている。なお、メモリ28には、フラッシュメモリ等の半導体メモリ、可搬型メモリ、ハードディスク等の固定記憶装置、或いは図示しない無線や有線のネットワークを介して接続されたサーバ・コンピュータ等に設けられた外部記憶装置が含まれる。
次に、図2を参照して、本実施の形態における情報検索プログラムの処理ルーチンについて説明する。ここでは、カーナビゲーションシステムにおいて、ユーザの発話による入力に基づいて、目的地として設定するための施設を検索する場合について説明する。本プログラムは、メニュー画面から目的地設定メニューが選択されるなどしてスタートする。
ステップ100で、マイク14で集音された音声データが入力されたか否かを判断することにより、ユーザの発話があったか否かを判断する。ユーザの発話があった場合には、ステップ102へ進んで、検索条件リスト生成の処理を実行し、ユーザの発話がなかった場合には、音声データが入力されるまで待機する。
ここで、図3を参照して、情報検索処理(図2)のステップ102で実行される検索条件リスト生成の処理ルーチンについて説明する。ここでは、情報検索処理(図2)のステップ100で「藤が丘駅周辺のカフェ」という音声データが入力されたものとする。
ステップ200で、マイク14から入力された音声データを音声認識してテキストデータに変換し、形態素解析等の手法により単語毎に分解する。分解された単語の中から、本実施の形態の情報検索装置10の情報検索処理で利用可能なキーワード(以下、「利用可能なキーワード」、または単に「キーワード」という。)を抽出する。ここでは、「藤が丘駅」及び「カフェ」をキーワードとして抽出する。
なお、テキストデータに含まれる単語が利用可能なキーワードではない場合には、図4に示す同義語DB(データベース)を参照して、利用可能なキーワードに変換する。同義語DBは、利用可能なキーワードと、そのキーワードの複数の同義語とが対応付けられている。例えば、「雑貨店」という単語がテキストデータに含まれており、「雑貨店」が利用可能なキーワードではない場合に、同義語DBを参照して、「雑貨店」の同義語として対応付けられている「ホームセンター」をキーワードとして抽出する。
次に、ステップ202で、抽出したキーワードをand条件で結合した検索条件を生成する。この検索条件は、抽出したキーワードから生成したものであり、検索範囲を拡張するために生成する「類似の検索条件」(詳細は後述)と区別するため、「元の検索条件」と呼ぶ。ここでは、「”藤が丘駅”and”カフェ”」が元の検索条件として生成される。
次に、ステップ204で、図5に示す類似度付類似キーワードDBを参照して、元の検索条件に含まれるキーワードの各々を類似キーワードに置換した類似の検索条件を生成する。類似度付類似キーワードDBは、利用可能なキーワード、そのキーワードと意味が類似する類似キーワード、及び類似キーワードと対応するキーワードとの類似の度合いを示す類似度が対応付けられており、各キーワードはカテゴリ別に整理されている。
抽出されたキーワードが1つの場合には、設定されている類似キーワードの数がそのまま類似の検索条件の数となり、元の検索条件も含めて、類似キーワードの数+1個の検索条件が生成される。複数のキーワードが抽出された場合には、(1つ目のキーワードの類似キーワードの数+1)×(2つ目のキーワードの類似キーワードの数+1)×・・・個の検索条件が生成される。
ここでは、「藤が丘駅」の類似キーワードとして「本郷駅」、「名東駅」及び「名古屋市」の3つが設定されており、「カフェ」の類似キーワードとして「喫茶店」及び「マンガ喫茶」の2つが設定されている。したがって、図6に示すように、元の検索条件及び11個の類似の検索条件の全部で12個の検索条件が生成される。なお、図6の検索条件リストの最上段は元の検索条件であり、2段目以降が類似の検索条件である。
次に、ステップ206で、生成した元の検索条件及び類似の検索条件の各々について評価値を演算する。評価値は、各キーワードに設定された置換重み指数と、キーワードと類似キーワードとの類似度とに基づいて演算する。置換重み指数は、図7の置換重み指数DBに示すように、検索条件におけるそのキーワードの置換の容易性、すなわちそのキーワードを他のキーワードにどの程度の基準で置換すべきかどうかを示す指数であり、0〜1の数値で設定されている。数値が大きいほど優先的に置換すべきキーワードであることを示す。類似度は、図5の類似度付類似キーワードDBに示すように、類似キーワードと対応するキーワードとがどの程度類似しているかを0〜1の数値で示したものであり、数値が大きいほど類似度が高い。
まず、置換重み指数DBから、各キーワードの置換重み指数を取得し、類似度付類似キーワードDBから各類似キーワードの類似度を取得する。なお、元の検索条件に含まれるキーワードの類似度は、一致を示す「1.0」とする。そして、検索条件に含まれるキーワード毎に置換重み指数×類似度を算出し、各キーワードの値を合計して検索条件の評価値とする。
具体的には、元の検索条件に含まれるキーワードKi(i=1、2、・・・、n)のそれぞれの置換重み指数をWi(i=1、2、・・・、n)とする。また、Kiの類似キーワードRix(x=1、2、・・・z(zはKiの類似キーワードの数))とKiとの類似度をSixとする。元の検索条件「”K1”and”K2”and・・・and”Kn”」の評価値f(0)は、
f(0)=W1×1.0(一致を示す類似度)+W2×1.0+・・・+Wn×1.0 ・・・(1)
となる。また、K1をR11に、K2をR22に、KnをRnzに置換した類似の検索条件「” R11”and” R22”and・・・and” Rnz”」の評価値fは、
f=W1×S11+W2×S22+・・・+Wn×Snz ・・・(2)
となる。なお、評価値の計算式は一例であり、類似の検索条件について、元の検索条件からの置換の正当性を評価できるものであればよい。
ここでは、図6に示すように、元の検索条件「”藤が丘駅”and”カフェ”」の評価値f(0)は、0.9(「藤が丘駅」の置換重み指数)×1.0+0.7(「カフェ」の置換重み指数)×1.0=1.60となる。また、「藤が丘駅」を「本郷駅」に、「カフェ」を「喫茶店」に置換した類似の検索条件「”本郷駅”and”喫茶店”」の評価値fは、0.9(「藤が丘駅」の置換重み指数)×0.8(「藤が丘駅」と「本郷駅」との類似度)+0.7(「カフェ」の置換重み指数)×0.9(「カフェ」と「喫茶店」との類似度)=1.35となる。
次に、ステップ208で、検索条件リストをステップ206で演算した評価値の高い順に並び替えてリターンする。この際、元の検索条件は評価値が最も高く、最上段になる。
なお、類似度付類似キーワードDBの作成にあたっては、上位概念の単語や関連語から置換候補となる類似キーワードを選出し、意味的な尺度を用いて類似度を設定するようにするとよい。例えば、キーワードが「○○駅」であれば、隣接駅や○○駅の所在地を類似キーワードとし、その類似度は、駅名同士であれば2駅間の距離に基づいて決定したり、駅名と県名のように下位概念と上位概念の関係であれば、駅名、市町村、都道府県といった規模の階層の差を類似度に反映したりするとよい。また、業種を表すキーワードについては、アンケート調査の結果などから類似キーワードを選出し、アンケート中の出現頻度に基づいて類似度を設定することができる。
また、置換重み指数DBの作成にあたっては、例えば、施設検索用にデータベースを構築する場合、図8に示す距離基準と置換重み指数との変換表を定義し、地域カテゴリに含まれるキーワードについては、そのキーワードが示す地域の実際の面積と同じになるような円を想定し、この円の半径を距離基準と置換重み指数との変換表の距離基準に対応させて、線形補間などの手法により置換重み指数を決定するようにするとよい。ただし、キーワードが「○○駅」のような場合には、距離基準「徒歩圏内」を適用するとよい。このように置換重み係数を決定することにより、例えばキーワードが「藤が丘駅」のように狭い範囲を指定している場合には、置換重み指数を大きな値に設定して別条件への置換、すなわち検索範囲の拡張を促し、逆に、キーワードがすでに「愛知県」のように広い範囲を指定している場合には、置換重み指数を小さな値に設定して検索範囲が過度に拡大されてしまうことを防止する。
また、業種カテゴリのキーワードについては、距離基準を提示し、「○○(業種)のお店に行く場合、許容できる遠さは?」のようなアンケート調査を行い、その結果から置換重み指数を決定するとよい。このように置換重み指数を決定することにより、「遠くてもよいのでホームセンターを探したい。」とか、「隣町に行くくらいならカフェではなく、喫茶店でもいい」などのユーザの要望を検索条件の評価値に反映することができる。
次に、情報検索処理(図2)のステップ104へ進んで、検索条件リストの評価値の高い検索条件に基づいて検索処理を行う。最初は、元の検索条件に基づいて検索が行われることとなる。検索の対象となる情報は、メモリ28に記憶されていてもよいし、ネットワークを介して接続されたサーバ等に記憶されていてもよい。
次に、ステップ106で、検索結果が1件以上あるか否かを判断する。1件以上ある場合には、ステップ108へ進み、該当する検索結果がなかった(検索結果0件)場合には、ステップ114へ進んで、余裕度別処理を実行する。
ステップ108で、検索結果に基づいた音声を合成し、合成音声をスピーカ20から出力することにより、検索結果をユーザに提示する。検索結果が複数ある場合には、例えば、「3件見つかりました。1番近い○○へ行きますか?」のように、1番距離が近いものを選択して提示してもよいし、「3件見つかりました。駐車場のある○○はいかがですか?」のように、事前に設定しておいたアンケート調査の結果やユーザの好みなどに基づく情報を反映して、優先度の高い検索結果を選択して提示するようにしてもよい。
次に、ステップ110で、提示された検索結果を、ユーザが目的地(施設名)として決定したか否かを判断する。この判断は、「はい」などのユーザの発話によりマイク14を通して入力される音声データを認識した内容に基づいて行う。ユーザにより決定された場合には、ステップ112へ進んで、その検索結果を目的地に設定して処理を終了する。ユーザにより決定されない場合には、ステップ114へ進んで、余裕度別処理を実行する。
ここで、図9を参照して、余裕度別処理プログラムの処理ルーチンについて説明する。
ステップ300で、検索条件リストの全ての検索条件に基づいて検索を終了したか否かを判断する。まだ次の検索条件がある場合には、ステップ302へ進んで、車速センサ12で検出した車速vを取り込み、次に、ステップ304で、車速vが0か否かを判断する。車速vが0の場合には、車両は停止中で、運転操作に対する負担がユーザにかかっていないため、ユーザは情報検索に対する余裕があると判断してステップ306へ進み、車速vが0ではない場合には、車両は走行中で、運転操作に対する負担がユーザにかかっているため、ユーザは情報検索に対する余裕がないと判断して、そのままリターンして、情報検索処理(図2)のステップ104へ戻り、次に評価値の高い検索条件に基づいて検索を実行し、以降の処理を繰り返す。
ステップ306で、検索条件リストから次に評価値が高い検索条件を合成音声としてスピーカ20から出力することによりユーザに提示する。ここでは、図6に示すように、元の検索条件の次に評価値が高い類似の検索条件は、「”藤が丘駅”and”喫茶店”」であるので、例えば、「藤が丘駅周辺にカフェはありません。カフェに似た喫茶店で探してみますか?」のように提示する。なお、情報検索処理(図2)のステップ110を経て本ステップへ移行した場合には、「藤が丘駅周辺にカフェはありません。」の部分は省略する。
次に、ステップ308で、提示した検索条件で検索することをユーザが了承したか否かを判断する。この判断は、「はい」などのユーザの発話によりマイク14を通して入力される音声データを認識した内容に基づいて行う。ユーザにより了承された場合には、リターンして、情報検索処理(図2)のステップ104で、ユーザが了承した検索条件に基づいて検索処理を実行し、以降のステップを繰り返す。ユーザが了承しない場合には、ステップ300へ戻る。
車両が走行中でユーザに余裕がないとステップ304で判断された場合には、上記ステップ306及びステップ308における次の検索条件の提示及びユーザへの確認の処理を行うことなく、次に評価値の高い検索条件に基づく検索を実行するため、情報検索処理(図2)のステップ104で、元の検索条件から類似の検索条件に検索条件を変更して検索を実行して、ステップ108で、その検索結果を出力する場合には、どのような検索条件で検索を行ったかもあわせて提示するとよい。また、検索結果が1件以上となるまでに実行した、検索結果が0件となった検索条件の履歴も提示すると、よりユーザの検索結果への納得度が向上する。例えば、「藤ヶ丘駅周辺にカフェはありません。カフェに似た喫茶店もありません。本郷駅周辺のカフェに変更して3件見つかりました。」のように検索結果を提示する。
検索条件リストの全ての検索条件について処理が終了すると、ステップ300で否定され、ステップ310へ進み、例えば、「もう1度キーワードの入力からやり直してください。」などのメッセージを合成音声にして出力し、情報検索処理(図2)のステップ100へ戻る。
上記処理を、ユーザと情報検索装置10との対話に着目し、ユーザに余裕がある場合とない場合とで比較すると、図10に示すような対話例となる。図10の対話例では、元の検索条件に基づく検索結果が0件で、次に評価値の高い類似の検索条件に基づく検索結果の1つを目的地に設定する場合において比較している。
なお、上記処理を実行するコンピュータ22をハードウエアとソフトウエアとに基づいて定まる機能実現手段毎に分割した機能ブロックで説明すると、図11に示すように、マイク14から入力される音声データを音声認識してテキストデータに変換する音声認識部32、音声認識部32で変換されたテキストデータから検索に利用可能なキーワードを抽出するキーワード抽出部34、キーワード抽出部34でのキーワード抽出の際に参照される同義語DB36、キーワード抽出部34で抽出されたキーワードから検索条件を生成する検索条件生成部38、検索条件生成部38で生成された検索条件の評価値を演算する演算部40、検索条件生成部38で類似の検索条件を生成する際、及び演算部40での評価値演算の際に参照される類似度付類似キーワードDB42、演算部40での評価値演算の際に参照される置換重み指数DB44、演算部40で演算された評価値の高い順番の検索条件に基づいて情報を検索する検索部46、車速センサ12で検出された車速に基づいてユーザの余裕度を判定する余裕度判定部48、及び検索結果に基づいてスピーカ20から出力するための合成音声を生成して出力する結果出力部50を含んだ構成で表すことができる。
以上説明したように、本実施の形態に係る情報検索装置10によれば、ユーザに余裕がない場合には、自動的に次に評価値の高い検索条件に基づいて検索した結果を提示するため、ユーザの思考負担及び応答負担は軽減され、運転操作の安全性を低下させることなく情報検索を行うことができる。一方、ユーザに余裕がある場合には、検索条件を変更して検索する場合の検索条件を提示して確認するため、ユーザの要望に沿った検索を実行することができる。
なお、本実施の形態では、ユーザの余裕の度合いを、「余裕なし」または「余裕あり」の2値で判断する場合について説明したが、余裕度をより段階的に判断して、対応する検索処理も段階的に異なった処理を実行するようにしてもよい。
また、本実施の形態では、装置とユーザとの対話方式で検索処理を実行する場合について説明したが、キーボードやマウスなどの入力装置から入力されたデータからキーワードを抽出し、また、検索結果や検索条件の変更などをディスプレイなどの表示装置に表示してユーザに提示するようにしてもよい。また、入力装置と表示装置とをあわせてタッチパネルディスプレイとして構成してもよい。
また、本実施の形態では、ユーザの余裕度の判定を、車両が停止中か走行中かにより判断する場合について説明したが、操舵状態、アクセルやブレーキの踏み込み状態等から判断してもよいし、ユーザの顔を撮像して画像処理を行った結果により判断したり、ユーザの脈拍等を検出して判断したりしてもよい。
また、本実施の形態では、抽出されたキーワードをand条件で結合して検索条件を生成する場合について説明したが、キーワード抽出の際に、キーワードとキーワードとをつなぐ助詞を判断するなどして、検索条件の生成方法を変更してもよい。例えば、ユーザからの入力が「A駅のスーパーかコンビニ」のような場合には、「”A駅”and(”スーパー”or”コンビニ”)」のような検索条件を生成するとよい。この場合、評価値の演算では、or条件で結合されたキーワードについては、(置換重み指数×類似度)の平均値をとって評価値に反映させるようにするなどしてもよい。
本実施の形態に係る情報検索装置の構成を示す概略図である。 情報検索の処理ルーチンを示すフローチャートである。 検索条件リスト生成の処理ルーチンを示すフローチャートである。 同義語DBの一例を示す図である。 類似度付類似キーワードDBの一例を示す図である。 検索条件リストの一例を示す図である。 置換重み指数DBの一例を示す図である。 距離基準と置換重み指数との変換表の一例を示す図である。 余裕度別処理ルーチンを示すフローチャートである。 余裕なしの場合と余裕ありの場合とを比較した対話例を示す図である。 本実施の形態に係る情報検索装置の機能的構成を示すブロック図である。
符号の説明
10 情報検索装置
12 車速センサ
14 マイク
20 スピーカ
22 コンピュータ

Claims (3)

  1. ユーザによって入力されたデータから情報を検索するためのキーワードを抽出するキーワード抽出手段と、
    前記キーワード抽出手段により抽出されたキーワードを用いて生成した元の検索条件、及び前記元の検索条件に含まれるキーワードを該キーワードと意味が類似する類似キーワードに置換した類似の検索条件を、前記キーワードに対して予め定められた類似キーワードについて生成する検索条件生成手段と、
    前記キーワードに対する値を基準とすると共に、前記キーワードを類似キーワードに置換するときの正当性の度合いを示す重み指数と、前記キーワードに対する値を基準とすると共に、キーワードと類似キーワードとの類似の度合いを示す類似度とで定まる評価値を、前記キーワード及び前記類似キーワードに対して演算する演算手段と、
    前記ユーザの応答を求めるための提示を行うときの作業の環境状況に基づいて、前記ユーザの前記作業に対する余裕の度合いを示す余裕度を判定する余裕度判定手段と、
    前記ユーザの余裕度が小さい場合には、前記演算手段で演算された評価値が高い順に前記元の検索条件及び前記類似の検索条件に基づいて前記情報を検索すると共に、前記ユーザの余裕度が大きい場合には、前記元の検索条件及び提示に応じて前記ユーザが指定した類似の検索条件に基づいて前記情報を検索し、提示された検索結果にユーザが了承したときに検索を終了する検索手段と、
    前記ユーザの余裕度が小さい場合には、前記検索手段で最初に得られた検索結果を前記ユーザに提示し、前記ユーザの余裕度が大きい場合には、前記元の検索条件に基づいて情報が検索されなかった場合、または前記ユーザが検索結果に了承しない場合に、次に評価値の高い類似の検索条件を前記ユーザに提示する提示手段と、
    を含む情報検索装置。
  2. 前記キーワード抽出手段は、複数のキーワードを抽出し、
    前記検索条件生成手段は、前記複数のキーワードの各々について、前記キーワードを類似キーワードに置換した検索条件を、前記キーワードの各々に対して予め定められた複数の類似キーワードの各々について生成する請求項1記載の情報検索装置。
  3. コンピュータを、
    ユーザによって入力されたデータから情報を検索するためのキーワードを抽出するキーワード抽出手段と、
    前記キーワード抽出手段により抽出されたキーワードを用いて生成した元の検索条件、及び前記元の検索条件に含まれるキーワードを該キーワードと意味が類似する類似キーワードに置換した類似の検索条件を、前記キーワードに対して予め定められた類似キーワードについて生成する検索条件生成手段と、
    前記キーワードに対する値を基準とすると共に、前記キーワードを類似キーワードに置換するときの正当性の度合いを示す重み指数と、前記キーワードに対する値を基準とすると共に、キーワードと類似キーワードとの類似の度合いを示す類似度とで定まる評価値を、前記キーワード及び前記類似キーワードに対して演算する演算手段と、
    前記ユーザの応答を求めるための提示を行うときの作業の環境状況に基づいて、前記ユーザの前記作業に対する余裕の度合いを示す余裕度を判定する余裕度判定手段と、
    前記ユーザの余裕度が小さい場合には、前記演算手段で演算された評価値が高い順に前記元の検索条件及び前記類似の検索条件に基づいて前記情報を検索すると共に、前記ユーザの余裕度が大きい場合には、前記元の検索条件及び提示に応じて前記ユーザが指定した類似の検索条件に基づいて前記情報を検索し、提示された検索結果にユーザが了承したときに検索を終了する検索手段と、
    前記ユーザの余裕度が小さい場合には、前記検索手段で最初に得られた検索結果を前記ユーザに提示し、前記ユーザの余裕度が大きい場合には、前記元の検索条件に基づいて情報が検索されなかった場合、または前記ユーザが検索結果に了承しない場合に、次に評価値の高い類似の検索条件を前記ユーザに提示する提示手段と、
    として機能させるための情報検索プログラム。
JP2008128543A 2008-05-15 2008-05-15 情報検索装置及びプログラム Expired - Fee Related JP5050993B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008128543A JP5050993B2 (ja) 2008-05-15 2008-05-15 情報検索装置及びプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008128543A JP5050993B2 (ja) 2008-05-15 2008-05-15 情報検索装置及びプログラム

Publications (2)

Publication Number Publication Date
JP2009277071A JP2009277071A (ja) 2009-11-26
JP5050993B2 true JP5050993B2 (ja) 2012-10-17

Family

ID=41442433

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008128543A Expired - Fee Related JP5050993B2 (ja) 2008-05-15 2008-05-15 情報検索装置及びプログラム

Country Status (1)

Country Link
JP (1) JP5050993B2 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6853009B2 (ja) * 2016-10-07 2021-03-31 ヤフー株式会社 集計装置、集計方法、及び集計プログラム
JP7034478B2 (ja) * 2018-03-13 2022-03-14 株式会社イシダ 検索システム、検索装置、及び検索プログラム
JP7079235B2 (ja) * 2019-12-18 2022-06-01 本田技研工業株式会社 車両情報検索方法及び車両情報検索装置
JP7452011B2 (ja) 2019-12-27 2024-03-19 富士フイルムビジネスイノベーション株式会社 情報処理装置、及びコンピュータプログラム
WO2023119573A1 (ja) * 2021-12-23 2023-06-29 日本電気株式会社 情報処理装置、情報処理システム、情報処理方法、およびプログラム

Also Published As

Publication number Publication date
JP2009277071A (ja) 2009-11-26

Similar Documents

Publication Publication Date Title
US10796100B2 (en) Underspecification of intents in a natural language processing system
US11762848B2 (en) Combining parameters of multiple search queries that share a line of inquiry
KR101913191B1 (ko) 도메인 추출기반의 언어 이해 성능 향상장치및 성능 향상방법
US8041568B2 (en) Business listing search
US11016968B1 (en) Mutation architecture for contextual data aggregator
US7840407B2 (en) Business listing search
JP6726354B2 (ja) 訂正済みタームを使用する音響モデルトレーニング
US20110144973A1 (en) System and method for combining geographic metadata in automatic speech recognition language and acoustic models
US20080091435A1 (en) Business listing search
CN104699784A (zh) 一种基于交互式输入的数据搜索方法及装置
JP6605672B2 (ja) マルチラウンド入力によるサーチ方法、システム及び端末機器
US7742924B2 (en) System and method for updating information for various dialog modalities in a dialog scenario according to a semantic context
JP5050993B2 (ja) 情報検索装置及びプログラム
JP6064629B2 (ja) 音声入出力データベース検索方法、プログラム、及び装置
JP4156639B2 (ja) 音声インターフェースの設計を支援するための装置、方法、プログラム
KR20170048008A (ko) 질의의도를 분석하기 위한 장치 및 방법
WO2020080375A1 (ja) 報告書作成装置、方法、および記録媒体
CN104731918A (zh) 一种语音搜索方法及装置
KR102019752B1 (ko) 컴퓨터 수행 가능한 ui/ux 전략제공방법 및 이를 수행하는 ui/ux 전략제공장치
CN116644159A (zh) 关键词提取方法、装置、设备及计算机可读存储介质
JP2017059014A (ja) 解析装置およびデータ検索装置,ならびにこれらの制御方法
US11495225B2 (en) Response device, response method, and storage medium
WO2008046103A2 (en) Business listing search
US11636271B2 (en) Dialogue apparatus, method and non-transitory computer readable medium
JP5245062B2 (ja) 文章情報グループ帰属性判別支援装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101227

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20110301

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: 20120626

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120709

R151 Written notification of patent or utility model registration

Ref document number: 5050993

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150803

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees