JP2002041538A - 情報処理装置及びその方法、及びそのプログラムを記憶した記憶媒体 - Google Patents

情報処理装置及びその方法、及びそのプログラムを記憶した記憶媒体

Info

Publication number
JP2002041538A
JP2002041538A JP2000231325A JP2000231325A JP2002041538A JP 2002041538 A JP2002041538 A JP 2002041538A JP 2000231325 A JP2000231325 A JP 2000231325A JP 2000231325 A JP2000231325 A JP 2000231325A JP 2002041538 A JP2002041538 A JP 2002041538A
Authority
JP
Japan
Prior art keywords
information
concept
information processing
instance
character string
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.)
Withdrawn
Application number
JP2000231325A
Other languages
English (en)
Inventor
Masanori Wakai
聖範 若井
Toshimi Takahashi
聡美 高橋
Suresh Jayachandran
スレッシュ ジェヤチャンドラン
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP2000231325A priority Critical patent/JP2002041538A/ja
Priority to US09/912,336 priority patent/US6768990B2/en
Publication of JP2002041538A publication Critical patent/JP2002041538A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/3332—Query translation
    • G06F16/3337—Translation of the query language, e.g. Chinese to English
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/40—Processing or translation of natural language
    • G06F40/42—Data-driven translation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99934—Query formulation, input preparation, or translation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access

Abstract

(57)【要約】 【課題】 入力文字列に対応する概念インスタンスを作
成する。 【解決手段】 概念データベース3301に、表層情報を持
つSurfaceRuleテーブル3305と、概念情報を持つConcept
Ruleテーブル3306と、両テーブルを対応付けるコネクト
テーブル3304と、文字列に対して対応するコネクトテー
ブルのIDを記憶した検索テーブル3303とを設け、入力文
字列3302により検索テーブル3303を検索し、得られたコ
ネクトテーブルのIDによりコネクトテーブル3304を参照
して、対応するSurfaceRuleテーブル3305及びConceptRu
leテーブル3306のフィールドから概念、品詞、時制、ス
ロットなどの情報を取得して、概念インスタンス3308を
作成する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、データベースを利
用する情報処理に関するものである。
【０００２】
【従来の技術】従来、例えば、翻訳ソフトウェアによる
自動翻訳では、表層レベル(単語単位)でのマッチングに
より単語を置換えることで翻訳処理をしている。
【０００３】
【発明が解決しようとする課題】しかしながら、単語の
置換えによる翻訳処理では、実際に内容に照らし合わせ
た意味を伝えることは難しく、意味の通じない訳出が為
され、目的が正しく理解されないという問題があった。
【０００４】また、一対一に対応したデータベースで
は、任意の２言語間においてのみ対応する為、各言語ご
とに辞書を作成する必要があり、言語の数だけデータベ
ースを作成しなければならないという問題があった。
【０００５】また、従来のデータベースの検索方法は、
特定のデータとのマッチングによって行われており、様
々なデータを複合的に持つ概念データベースの検索には
適さないという問題があった。
【０００６】
【課題を解決するための手段】上述した課題を解決する
ために、本発明によれば、情報処理装置に、情報を入力
する入力手段と、前記入力手段より入力されるべき情報
と概念インスタンスに係る情報を作成するのに必要な情
報とを対応づけて記憶している概念データベースと、前
記入力手段より入力された情報に基づいて前記概念デー
タベースを検索する検索手段とを備える。
【０００７】また、本発明の他の態様によれば、情報処
理方法に、情報を入力する入力工程と、前記入力工程よ
り入力された情報に基づいて、入力されるべき情報と概
念インスタンスに係る情報を作成するのに必要な情報と
を対応づけて記憶している概念データベースを検索する
検索工程とを備える。
【０００８】更に、本発明の他の態様によれば、記憶媒
体に、情報を入力する入力工程と、前記入力工程より入
力された情報に基づいて、入力されるべき情報と概念イ
ンスタンスに係る情報を作成するのに必要な情報とを対
応づけて記憶している概念データベースを検索する検索
工程とをコンピュータに実行させるための情報処理プロ
グラムを記憶する。
【０００９】
【発明の実施の形態】以下、図面を用いて本発明の１実
施形態を詳細に説明する。
【００１０】図１は本発明の１実施形態に係る情報処理
装置のハードウェア構成を示すブロック図である。
【００１１】同図において、101は、自然言語などによ
り情報を入力するための入力部である。入力部101は、
例えば、文字をキー入力するためのキーボード、音声を
入力・認識する音声認識装置や、書類から光学的に文字
を読み取って認識する文字認識装置、オンライン／オフ
ラインの手書き文字認識装置、他のシステムより情報を
受信する受信装置、例えば、文字認識システムより認識
結果を受信する装置などであってもよいし、同一装置内
の他の処理により生成された情報をここでの入力として
もよい。更に、これらのうちの２以上を併設して、選択
的に利用してもよい。
【００１２】102は、ＣＰＵであり、各種処理のための
演算、論理判断等を行ない、バス106に接続された各構
成要素を制御する。
【００１３】103は、情報を出力する出力部である。出
力部103は、データベースより得られたデータを出力す
る出力部であり、例えば、文字情報を音声合成して出力
する音声合成装置、文字情報を文字パターンにより表示
するＣＲＴや液晶表示器などの表示装置、書類上に文字
を印刷出力するためのプリンタ、さらには、データベー
スのような他の装置へ情報を送信する送信装置であって
もよく、ここでの出力を同一装置内の他の処理部、例え
ば、概念解析部などのへの入力としてもよい。更に、こ
れらのうちの２以上を具え、選択的に利用するようにし
てもよい。
【００１４】104は、プログラムメモリであり、フロー
チャートにつき後述する処理手順を含むＣＰＵ２による
制御のためのプログラムを格納するメモリである。プロ
グラムメモリ４は、ＲＯＭであってもよいし、外部記憶
装置などからプログラムがロードされるＲＡＭであって
もよい。
【００１５】105は、データメモリであり、各種処理で
生じたデータを格納するほか、後述する知識ベースの知
識を格納する。データメモリ105は、例えばＲＡＭとす
るが、知識ベースの知識は、不揮発な外部記憶媒体か
ら、処理に先立ってロードしておく、あるいは、必要が
あるごとに参照するものとする。
【００１６】106は、ＣＰＵ１の制御の対象とする構成
要素を指示するアドレス信号、各構成要素を制御するた
めのコントロール信号、各構成機器相互間でやりとりさ
れるデータの転送を行なうためのバスである。
【００１７】図２は、本情報処理装置が利用するデータ
ベースと各種データの関係を示す。
【００１８】データベース(DB)200にはフィールド変数2
01があり、データベース200の各フィールドに対応しフ
ィールドデータを格納する。
【００１９】情報処理装置にはUI内部変数203と、DBア
クセス内部変数202と概念インスタンス作成内部変数204
があり、データベースのデータを利用する。
【００２０】UI内部変数203は、ユーザインタフェース
(UI)を構成する操作画面の各入出力ウィンドウに対応
し、入力情報を格納し、操作画面の指示に従ってDBアク
セス内部変数202に渡される。また、DBアクセス内部変
数202を参照して、後述する表示処理205で利用され、出
力情報を表示する。
【００２１】DBアクセス内部変数202は、フィールド変
数201を参照して、後述する検索処理206で利用される。
また、UI内部変数203を参照して操作画面の指示に従っ
てフィールド変数201に入力情報を渡す。
【００２２】概念インスタンス作成内部変数204は、DB
アクセス内部変数202より概念インスタンス作成に必要
なフィールドデータを受け取り、概念インスタンス作成
処理208で利用される。
【００２３】図３は、本実施形態に係る情報処理装置の
処理全体の流れを示すメインウィンドウ処理フローチャ
ートである。
【００２４】情報処理装置が起動されると、ステップS3
01で、図４につき後述するデータベースアクセスの為の
初期化処理により、各種データが初期化される。続くス
テップS302の操作画面表示処理により、図６に示す操作
画面が表示される。図６は操作画面のユーザーインター
フェイス構成を示す図である。
【００２５】ここで、操作者が操作画面に対して何らか
の操作を行うと、次のステップS303により操作の種類が
判断され、それぞれに対応する処理が実行される。
【００２６】図６の操作画面でSearchボタン602が押さ
れると、ステップS303で検索処理を選択したと判断さ
れ、ステップS304の検索処理が選択され、図７につき後
述する検索処理が起動され、実行される。
【００２７】図６の操作画面でEditボタン603が押され
ると、ステップS303で編集処理を選択したと判断され、
ステップS305の編集処理が選択され、図８につき後述す
る編集処理が起動され、実行される。
【００２８】図６の操作画面でAdd Newボタン604が押さ
れると、ステップS303で追加処理を選択したと判断さ
れ、ステップS306の追加処理が選択され、図９につき後
述する追加処理が起動され、実行される。
【００２９】図６の操作画面でDeleteボタン605が押さ
れると、ステップS303で削除処理を選択したと判断さ
れ、ステップS307の削除処理が選択され、図１０につき
後述する削除処理が起動され、処理を実行する。
【００３０】図６の操作画面でCancelボタン606が押さ
れると、ステップS303で取消し処理を選択したと判断さ
れ、ステップS308の取消し処理が選択され、入力が取消
される。
【００３１】図６の操作画面の表示中にエスケープキー
が入力されると、ステップS303で終了を選択したと判断
され、ステップS309の終了処理が選択され、情報処理装
置の動作を終了する。
【００３２】図４は、図３で示したメインウィンドウ処
理におけるステップS301のデータベースアクセスの為の
初期化処理手順を示すフローチャートである。
【００３３】データベースアクセスの為の初期化処理が
起動されると、データベースで利用するフィールドデー
タを選択する為に、ステップS401でフィールド変数を指
定する。次にステップS402に進み、利用するデータベー
スファイルを選択し、続くステップS403で検索用のデフ
ォルトテーブルを指定する。次にステップS404に進み、
前記フィールド変数を、データベースアクセス用内部変
数に割り当てて、初期化処理を終了する。
【００３４】図５は、図３で示したメインウィンドウ処
理におけるステップS302の、操作画面表示処理手順を示
すフローチャートである。
【００３５】操作画面表示処理が起動されると、ステッ
プS501に進み、データベースのフィールド変数を参照す
るDBアクセス内部変数をUI内部変数に代入し、操作画面
にデータベースのデータを表示する。
【００３６】図７は、図３で示したメインウィンドウ処
理におけるステップS304の、検索処理手順を示すフロー
チャートである。
【００３７】検索処理が起動されると、ステップS701に
進み、入力文字列をSQL文に代入して検索用SQL文を作成
する。次にステップS702で、作成されたSQL文に対応す
る検索テーブルが選択され、続くステップS703で入力情
報を検索する。次にステップS704で検索が成功すれば、
ステップS705に進み、図３３につき後述する検索結果取
得処理を起動し処理を実行する。
【００３８】次にステップS706で検索結果の種類が判断
され、検索結果が表層情報であればステップS707に進
み、図３９につき後述する概念インスタンス作成処理が
起動され、次にステップS708に進み、図４０につき後述
する概念インスタンス表示処理が起動され、処理を終了
する。
【００３９】検索結果が概念情報であればステップS709
に進み、図４３につき後述する出力文字列生成処理が起
動され、次にステップS710に進み、図４４につき後述す
る出力文字列表示処理が起動され、処理を終了する。
【００４０】図８は、図３で示したメインウィンドウ処
理におけるステップS305の、編集処理手順を示すフロー
チャートである。
【００４１】編集処理が起動されると、ステップS801に
進み、DBアクセス内部変数を取得し、次にステップS802
でDBアクセス内部変数とUI内部変数の値を比較し、不一
致ならばステップS803に進み、DBアクセス内部変数にUI
内部変数を代入する。次に、ステップS804に進み、図１
１につき後述する更新処理を起動し、処理を終了する。
【００４２】図９は、図３で示したメインウィンドウ処
理におけるステップS306の、追加処理手順を示すフロー
チャートである。
【００４３】追加処理が起動されると、ステップS901に
進み、DBアクセス内部変数を取得し、次にステップS902
でDBアクセス内部変数とUI内部変数の値を比較し、不一
致ならばステップS903に進み、新規DBアクセス内部変数
を追加する。次にステップS904に進み、DBアクセス内部
変数にUI内部変数を代入する。次に、ステップS905に進
み、図１１に示す更新処理を起動し、処理を終了する。
【００４４】図１０は、図３で示したメインウィンドウ
処理におけるステップS307の、削除処理手順を示すフロ
ーチャートである。
【００４５】削除処理が起動されると、ステップS1001
に進み、DBアクセス内部変数を取得し、次にステップS1
002でDBアクセス内部変数とUI内部変数の値を比較し、
一致していればステップS1003に進み、DBアクセス内部
変数を初期化する。次にステップS1004に進み、図１１
に示す更新処理を起動し、処理を終了する。
【００４６】図１１は、図８で示した編集処理における
ステップS804、図９で示した追加処理におけるステップ
S905、及び図１０で示した削除処理におけるステップS1
004の更新処理手順を示すフローチャートである。
【００４７】更新処理が起動されると、ステップS1101
に進み、DBアクセス内部変数をフィールド変数に代入す
る。
【００４８】次に、本実施形態で用いる情報処理装置に
より利用される概念データベースについて、図を用いて
説明する。
【００４９】図１２は、データベースの概念と知識ベー
スの関係を示す図である。図１２に示す通り、データベ
ース1201には、概念に関する情報が格納されている。知
識ベース1204を参照する小さな概念単位の集まり、即
ち、各概念データ1202の集合が概念情報=Concept1203で
ある。
【００５０】図１３は、図１２で示したConceptが参照
する知識ベースの構成例を示す図である。
【００５１】入力情報1301より取得されるConcept1302
が参照する知識ベース1303には、Slot1304があり、それ
ぞれのSlotには実行されるべき処理を表わすFunction13
05で結び付けられたConceptが入る。
【００５２】例えば、入力情報1301が'Send Mike Mail'
という文字列である場合、Concept1302は知識ベース130
3を参照し、入力情報1301にあてはまる概念情報を用意
する。また、概念情報は、それを表す記号としての表層
情報を持ち、この場合Concept1302に対して'Send Mike
Mail'がこれにあたる。
【００５３】図１４は、概念的解釈による翻訳の効果に
ついて、英語・日本語間を例に取り、具体例をあげて説
明するものである。
【００５４】従来のソフトウェアによる翻訳は、表層レ
ベルでのマッチングにより、単語を置換えていくもの
で、実際に意味を伝えるものではなかった。
【００５５】例えば、例文１にあるような内容には対応
出来るが、例文２にあるように文のパターンが変化する
と意味も変化してしまうという問題があった。そこで、
概念的解釈を用いることにより、例文２にあるように正
しく意味を汲む事が出来るようにした。このように情報
を一度概念に置き換えることで、意味を伝えることが出
来る。
【００５６】図１５は、さまざまなメディアにより表現
形態の違う情報を、１つの概念で取り扱うことができる
ことを表す図である。概念1501により、言語1502、音声
1503、字1504、画像1505、ジェスチャー1506を扱う。
【００５７】図１６は、本情報処理装置が利用するデー
タベースが持つテーブルの構造を示す図である。
【００５８】検索テーブル1601は、コネクトテーブル16
02と各データテーブル1603のデータを元に作成された検
索用のテーブルであり、入力情報または概念インスタン
スの情報を元に検索され、必要な情報に対応するコネク
トテーブル1602のIDが取得される。この検索テーブル16
01を用いることで、効率的に情報を取得することが可能
となる。
【００５９】逆に、効率を犠牲にしてもよければ、検索
テーブル1601を省略することも可能である。
【００６０】図１７は、図１６に示したデータベースに
おけるテーブル構造のうち、コネクトテーブルについて
示す図である。
【００６１】コネクトテーブル1701は、表層情報を持つ
後述するSurfaceRuleテーブル1702と概念情報を持つ後
述するConceptRuleテーブル1703とを関連付ける。
【００６２】図３２及び３３につき後述する概念インス
タンス作成処理においては、コネクトテーブル1701と表
層情報であるSurfaceRuleテーブル1702とを参照する事
により、概念インスタンス作成の為に必要なデータを取
得する。
【００６３】また、図４２及び４３につき後述する出力
文字列生成処理においては、コネクトテーブル1701と概
念情報であるConceptRuleテーブル1703を参照する事に
より、出力文字列生成の為に必要なデータを取得する。
【００６４】図１８は、図１７に示したコネクトテーブ
ルのテーブル構造のうち表層情報を示すSurfaceRuleテ
ーブルのテーブル構造について示す図である。
【００６５】SurfaceRuleテーブル1801は、後述するBod
yStringテーブル1802と後述するTailStringテーブル180
3を参照し、フィールドデータとして、表記を表わすSur
faceデータと文法規則を表わすGrammarデータと時制を
表わすTenseデータとを持つ。
【００６６】図１９は、図１８に示した表層情報を示す
SurfaceRuleテーブルのテーブル構造のうちBodyString
テーブルのテーブル構造について示す図である。
【００６７】BodyStringテーブル1901は、後述するTail
Stringテーブル1902を参照し、フィールドデータに単語
の不変化文字列情報を持つBodyデータと、その文字列の
長さを示すlenデータと、変化する語尾についてTailStr
ingテーブル1902を参照するためのtailIDデータを持
つ。
【００６８】図２０は、図１８に示した表層情報を示す
SurfaceRuleテーブルのテーブル構造のうちTailString
テーブルのテーブル構造について示す図である。
【００６９】TailStringテーブル2001は、後述するGram
marテーブル2002と後述するTenseテーブル2003を参照
し、フィールドデータに語尾変化規則を示すIDデータ
と、それに対応する語尾情報を持つtailデータと、それ
に対応する文法規則をGrammarテーブル2002から参照す
るためのGrammarデータ（ID）と、それに対応する時制
をTenseテーブル2003から参照するためのTenseデータ
（ID）とを持つ。
【００７０】図２１は、図２０に示したTailStringテー
ブルのテーブル構造のうち、Grammarテーブルのテーブ
ル構造について示す図である。
【００７１】Grammarテーブル2101は、各IDに対し、フ
ィールドデータとして文法規則情報を示すGrammarデー
タを持つ。
【００７２】図22は、図20に示したTailStringテーブル
のテーブル構造のうちTenseテーブルのテーブル構造に
ついて示す図である。
【００７３】Tenseテーブル2201は、後述するTensetype
1テーブル2202と、Tensetype2テーブル2203と、Tensety
pe3テーブル2204と、Tensetype4テーブル2204とを参照
し、フィールドデータに時制情報を示すTenseデータを
持つ。
【００７４】図２３は、図２２に示したTenseテーブル
のテーブル構造のうち、TenseType1テーブルのテーブル
構造について示す図である。
【００７５】TenseType1テーブル2301は、フィールドデ
ータに時間関係情報(現在・過去・未来)であるTenseTyp
e1データを持つ。
【００７６】図２４は、図２２に示したTenseテーブル
のテーブル構造のうち、TenseType2テーブルのテーブル
構造について示す図である。
【００７７】TenseType2テーブル2401は、フィールドデ
ータに状態関係情報(進行・完了)であるTenseType2デー
タを持つ。
【００７８】図２５は、図２２に示したTenseテーブル
のテーブル構造のうち、TenseType3テーブルのテーブル
構造について示す図である。
【００７９】TenseType3テーブル2501は、フィールドデ
ータに状態起点情報(開始・終了)であるTenseType3デー
タを持つ。
【００８０】図２６は、図２２に示したTenseテーブル
のテーブル構造のうち、TenseType4テーブルのテーブル
構造について示す図である。
【００８１】TenseType4テーブル2601は、フィールドデ
ータに、能動態か受動態か、命令法かなどをあらわす態
情報であるTenseType4データを持つ。
【００８２】図２７は、図１７に示したコネクトテーブ
ルのテーブル構造のうち概念情報を示すConceptRuleテ
ーブルのテーブル構造について示す図である。
【００８３】ConceptRuleテーブル2701は、フィールド
データにConceptデータとRuleデータとを持ち、後述す
るConceptテーブル2703と後述するRuleテーブル2702と
を参照する。
【００８４】図２８は、図２７に示した概念情報を示す
Concept Ruleテーブルのテーブル構造のうちConceptテ
ーブルのテーブル構造を示す図である。
【００８５】Conceptテーブル2801は、図１３に示した
知識ベース2802を参照し、フィールドデータに概念情報
を示すConceptデータを持つ。
【００８６】図２９は、図２７に示した概念情報を示す
Concept Ruleテーブルのテーブル構造のうちRuleテーブ
ルのテーブル構造を示す図である。
【００８７】Ruleテーブル2901は、後述するSlotテーブ
ル2902とFunctionテーブル2903を参照し、フィールドデ
ータに初期化規則情報を示すRuleデータを持つ。
【００８８】図３０は、図２９に示したRuleテーブルの
テーブル構造のうちSlotテーブルのテーブル構造を示す
図である。
【００８９】3001テーブルは、フィールドデータに概念
属性情報であるSlotデータを持つ。
【００９０】図３１は、図２９に示したRuleテーブルの
テーブル構造のうちFunctionテーブルのテーブル構造を
示す図である。
【００９１】Functionテーブル3101テーブルは、フィー
ルドデータにSlotデータを補完する概念属性規定情報を
持つ。
【００９２】次に、上述した情報処理装置において、情
報が入力され概念インスタンスを作成する処理について
図を用いて説明する。
【００９３】図３２は、本実施形態における概念インス
タンス作成処理の大まかな流れを示すフローチャートで
ある。
【００９４】本情報処理装置は入力文字列を指定される
と起動され、概念インスタンスを作成する。
【００９５】概念インスタンス作成処理が起動される
と、ステップS3201に進み、入力文字列がSurfaceRuleテ
ーブルから検索され、続くステップS3202で検索結果よ
りSurfaceRuleテーブルとコネクトテーブルが参照さ
れ、次にステップS3203で、概念インスタンスを作成す
るのに必要な概念情報が取得される。次に、ステップS3
204に進み、取得された概念情報から概念インスタンス
を作成し、処理を終了する。
【００９６】図３３は、概念インスタンス作成処理の流
れを示す図である。
【００９７】入力文字列3302によりSurfaceRuleテーブ
ル3305のSurfaceフィールドデータとGrammarフィールド
データとTenseフィールドデータが特定され表層情報が
取得される。前記表層情報とコネクトテーブル3304を参
照して、概念インスタンス作成に必要な情報が取得され
る。これを参照して、概念情報を持つConceptRuleデー
タ3306が特定され、概念3308が取得される。
【００９８】図３４は、図７で示した検索処理における
ステップS705の検索結果取得処理手順を示すフローチャ
ートである。
【００９９】検索結果取得処理が起動されると、ステッ
プS3401に進み、検索の結果特定された入力情報とコネ
クトテーブルを参照する。次のステップS3402で入力情
報の種類が判断され、入力情報が表層情報である場合に
は、ステップS3403に進みConceptRuleテーブルを参照
し、続くステップS3404で図３５に示す概念インスタン
ス作成の為に必要な情報を取得する処理が起動され、処
理を終了する。
【０１００】ステップS3402で判断された入力情報の種
類が概念情報である場合には、ステップS3405に進みSur
faceRuleテーブルを参照し、続くステップS3406で表層
情報を取得して処理を終了する。
【０１０１】図３５は、図３４で示した検索結果取得処
理におけるステップS3404の概念インスタンス作成の為
に必要な情報を取得する処理手順を示すフローチャート
である。
【０１０２】概念インスタンス作成の為に必要な情報を
取得する処理が起動されると、ステップS3501に進み、
図３６に示すConceptデータ取得処理を起動し処理を実
行する。次にステップS3502に進み図３７に示すGrammar
データ取得処理を起動し処理を実行する。次にステップ
S3503に進み、図３８に示すTenseデータ取得処理を起動
し、処理を実行する。次にステップS3504に進み、図３
９に示すRuleデータ取得処理を起動し、処理を実行して
終了する。
【０１０３】図３６は、図３５で示した概念インスタン
ス作成の為に必要な情報を取得する処理におけるステッ
プS3501のConceptデータ取得処理手順を示すフローチャ
ートである。
【０１０４】Conceptデータ取得処理が起動されると、
ステップS3601に進み、Conceptテーブルを参照し、ステ
ップS3602でConceptフィールドデータを取得し、続くス
テップS3603で概念インスタンス作成内部変数に格納
し、処理を終了する。
【０１０５】図３７は、図３５で示した概念インスタン
ス作成の為に必要な情報を取得する処理におけるステッ
プS3502のGrammarデータ取得処理手順を示すフローチャ
ートである。
【０１０６】Grammarデータ取得処理が起動されると、
ステップS3701に進み、Grammarテーブルを参照し、ステ
ップS3702でGrammarフィールドデータを取得し、続くス
テップS3703で概念インスタンス作成内部変数に格納
し、処理を終了する。
【０１０７】図３８は、図３５で示した概念インスタン
ス作成の為に必要な情報を取得する処理におけるステッ
プS3503のTenseデータ取得処理手順を示すフローチャー
トである。
【０１０８】Tenseデータ取得処理が起動されると、ス
テップS3801に進み、Tenseテーブルを参照して、ステッ
プS3802でTenseデータの存在を確認したらステップS380
3に進み、TenseType1テーブルを参照し、次にステップS
3804に進みTenseType2テーブルを参照し、次にステップ
S3805に進みTenseType3テーブルを参照し、次にステッ
プS3806に進みTenseType4テーブルを参照し、続くステ
ップS3807でTenseデータを取得する。次にステップS380
8に進み、概念インスタンス作成内部変数に格納し、処
理を終了する。
【０１０９】図３９は、図３５で示した概念インスタン
ス作成の為に必要な情報を取得する処理におけるステッ
プS3504のRuleデータ取得処理手順を示すフローチャー
トである。
【０１１０】Ruleデータ取得処理が起動されると、ステ
ップS3901に進み、Ruleテーブルを参照して、ステップS
3902でRuleデータの存在を確認したら、ステップS3903
に進みSlotテーブルを参照し、次にステップS3904に進
みFunctionテーブルを参照し、続くステップS3905でRul
eデータを取得し、次にステップS3906に進み、概念イン
スタンス作成内部変数に格納し、処理を終了する。
【０１１１】図４０は、図７で示した検索処理における
ステップS707の、概念インスタンス作成処理手順を示す
フローチャートである。
【０１１２】概念インスタンス作成処理が起動される
と、ステップS4001に進み、概念インスタンス作成内部
変数に格納されたデータを参照して、ステップS4002でC
onceptTypeを特定し、続くステップS4003でConceptType
が示す空の概念インスタンスを作成する。続いて、ステ
ップS4004で概念インスタンスを構成する情報を付与
し、次にステップS4005でRuleTypeを特定し、続くステ
ップS4006でRuleTypeが示す初期化ルールに従って概念
インスタンスを作成し、処理を終了する。
【０１１３】図４１は、図７で示した検索処理における
ステップS708の、概念インスタンス表示処理手順を示す
フローチャートである。
【０１１４】概念インスタンス表示処理が起動される
と、ステップS4101に進み、概念インスタンスを表示し
て処理を終了する。
【０１１５】次に、上述した情報処理装置に関して、情
報が入力され出力文字列を生成する処理について図を用
いて説明する。
【０１１６】図４２は、本実施形態における出力文字列
生成処理の大まかな流れを示すフローチャートである。
【０１１７】出力文字列生成処理が起動されると、ステ
ップS4201に進み、入力概念がConceptRuleテーブルから
検索され、続くステップS4202で検索結果よりConceptRu
leテーブルとコネクトテーブルが参照され、次にステッ
プS4203で、出力文字列を生成するのに必要な表層情報
が取得される。次に、ステップS4204に進み、取得され
た表層情報から出力文字列を生成し、処理を終了する。
【０１１８】図４３は、出力文字列生成処理の流れを表
す図である。
【０１１９】入力情報により、ConceptRuleテーブル430
5のConceptフィールドデータとRuleフィールドデータが
特定され、概念情報が特定される。前記概念情報とコネ
クトテーブル4304を参照して概念インスタンス作成に必
要な情報が取得さる。これを参照して、表層情報を特定
するSurfaceRuleデータが取得され出力文字列が生成さ
れる。
【０１２０】図４４は、図７で示した検索処理における
ステップS709の出力文字列生成処理手順を示すフローチ
ャートである。
【０１２１】出力文字列生成処理が起動されると、ステ
ップS4401に進み、表層情報を参照してSurfaceデータを
特定し、次のステップS4402でSurfaceデータから文字列
を生成し、処理を終了する。
【０１２２】図４５は、図７で示した検索処理における
ステップS710の、出力文字列表示処理手順を示すフロー
チャートである。
【０１２３】出力文字列表示処理が起動されると、ステ
ップS4501に進み、出力文字列を表示して処理を終了す
る。
【０１２４】次に、上述した情報処理装置に関して、概
念データベースからの検索を効率化するための検索テー
ブルの生成について図を用いて説明する。
【０１２５】図４６は、図７に示した検索処理における
ステップS702で利用される検索テーブルのうち、入力が
文字列の場合に利用されるインスタンス検索テーブル１
(bySurface)について示す図である。
【０１２６】入力情報が文字列である場合には、Surfac
eフィールドを検索キーとしてインスタンス検索テーブ
ル１(by Surface)4601が起動され、検索結果よりコネク
トテーブル4602を参照して、概念インスタンス作成に必
要な情報4603を返す。
【０１２７】図４７は、図４６に示したインスタンス検
索テーブル１(by Surface)のテーブル構造について示す
図である。
【０１２８】インスタンス検索テーブル１(by Surface)
4701は、コネクトテーブル4702を参照し、フィールドデ
ータに、コネクトテーブルIDへのポインタを持つConnec
tIDデータと、Surfaceデータとを持つ。
【０１２９】図４８は、インスタンス検索テーブル1(by
Surface)を使用しない場合と使用する場合の検索処理
について示す図である。
【０１３０】1.インスタンス検索テーブル1(by Surfac
e)を使用しない場合コネクトテーブル4801のSurfaceRul
eテーブルIDからSurfaceRuleテーブル4802を参照しSurf
aceRuleテーブルのSurfaceフィールドデータを入力文字
列と順次照合する。この場合、コネクトテーブルIDの順
に、SurfaceRuleデータからSurfaceRuleテーブルのSurf
aceフィールドデータを参照する為、処理に時間がかか
り効率の良い検索が行えない。
【０１３１】2.インスタンス検索テーブル1(by Surfac
e)を使用する場合インスタンス検索テーブル1(by Surfa
ce)4803のSurfaceフィールドデータから入力文字列の検
索を行う。
【０１３２】この場合、AtoZで検索し、文字列の一文字
目から順番にフィルタリングしながら文字列の検索を行
う。
【０１３３】例えば、一文字目の'ｐ'を取得した時点
で、Surfaceフィールドのpで始まる文字列の先頭にジャ
ンプし、そこからqで始まる文字列までの間に検索範囲
を特定し、二文字目以降同様に処理を進める。
【０１３４】このように、検索範囲を限定していく事に
より、検索処理速度が向上する。また、インスタンス検
索テーブルのテーブル構造上、データ量が少なくて済む
為、処理の実行速度が早くなる。
【０１３５】図４９は、図７に示した検索処理における
ステップS702で利用される検索テーブルのうち、入力が
概念情報の場合に利用されるインスタンス検索テーブル
２(by Concept)について示す図である。
【０１３６】入力情報が概念である場合には、Concept
フィールドを検索キーとしてインスタンス検索テーブル
２(by Concept)4901が起動され、検索結果よりコネクト
テーブル4902を参照して出力文字列生成に必要な情報49
03を返す。
【０１３７】図５０は、図４９に示したインスタンス検
索テーブル２(by Concept)のテーブル構造について示す
図である。
【０１３８】インスタンス検索テーブル２(by Concept)
5001は、ConnectIDフィールドからコネクトテーブル500
2を参照し、コネクトテーブル5002のConceptフィールド
データをインスタンス検索テーブル２のConceptフィー
ルドデータとして取得する。
【０１３９】インスタンス検索テーブル２(by Concept)
5001は、コネクトテーブル5002を参照し、フィールドデ
ータに、コネクトテーブルIDへのポインタを持つConnec
tIDデータと、Conceptデータとを持つ。
【０１４０】図５１は、インスタンス検索テーブル2(by
Concept)を使用しない場合と使用する場合の検索処理
について示す図である。
【０１４１】1.インスタンス検索テーブル2(by Concep
t)を使用しない場合コネクトテーブル5101のConceptRul
eテーブルIDからConceptRuleテーブル5102を参照し、Co
nceptRuleテーブル5102のConceptRuleフィールドデータ
を入力概念と順次照合する。
【０１４２】この場合、コネクトテーブルIDの順に、Co
nceptRuleデータからConceptRuleテーブルのConceptフ
ィールドデータを参照する為、処理に時間がかかり効率
の良い検索が行えない。
【０１４３】2.インスタンス検索テーブル2(by Concep
t)を使用する場合インスタンス検索テーブル2(by Conce
pt) 5103のConceptフィールドデータから入力概念の検
索を行う。
【０１４４】この場合、AtoZで検索し、文字列の一文字
目から順番にフィルタリングしながら文字列の検索を行
う。
【０１４５】このように、検索範囲を限定していく事に
より、検索処理速度が向上する。また、検索テーブルの
テーブル構造上、データ量が少なくて済む為、処理の実
行速度が早くなる。
【０１４６】図５２は、コネクトテーブルを説明するた
めの図である。
【０１４７】コネクトテーブル5203は、表層情報と概念
情報を結び付けるためのテーブルであり、テーブルの各
要素が、現実に存在するインスタンスに対応した情報と
なる。つまり、インスタンスは表層情報と概念情報から
構成される。
【０１４８】図５３は、SurfaceRuleテーブル、及びBod
yStringテーブル、TailStringテーブルを説明するため
の図である。
【０１４９】また、他の実施形態として、テキスト情報
を中心とした言語情報に限らず、音声や画像、ジェスチ
ャーなどのあらゆる表現方法による入出力も、データタ
イプごとにテーブルを追加し、概念インスタンスを作成
し利用する事により、処理する事が可能である。
【０１５０】上述した実施形態によれば、データベース
辞書に、概念依存による自然言語処理機能を持たせ、入
力文字列から概念インスタンスを作成することにより、
あるいは概念インスタンスから出力文字列を作成するこ
とにより、より人間の意図に近く意味を理解し的確に伝
えることが可能となる。
【０１５１】また、概念情報を持つデータベースに対し
て、入力情報に対応した検索テーブルを生成することに
より、検索に要するデータ範囲を特定し、概念データベ
ースへの効率的な検索処理を実現できるようになった。
その際、検索テーブルのテーブル構造を特定のデータに
限定してデータ容量を小さくしたことにより、さらに検
索処理速度が向上した。また、概念インスタンスの作成
と出力文字列の作成とで共通の知識ベースを利用できる
ようになった。
【０１５２】尚、本発明は、単一の機器からなる装置に
適用しても、複数の機器から構成されるシステムに適用
してもよい。また、上述した実施形態の機能を実現する
ソフトウェアのプログラムコードを記憶した記憶媒体
を、装置あるいはシステムに供給し、装置あるいはシス
テム内のコンピュータが記憶媒体に格納されたプログラ
ムコードを読み出して実行することによって達成しても
よい。
【０１５３】更に、装置あるいはシステム内のコンピュ
ータが記憶媒体に格納されたプログラムコードを読み出
して実行することによって、上述した実施形態の機能を
直接実現するばかりでなく、そのプログラムコードの指
示に基づいて、コンピュータ上で稼動しているＯＳなど
の処理により、上述の機能を実現される場合も含まれ
る。
【０１５４】これらの場合、そのプログラムコードを記
憶した記憶媒体は本発明を構成することになる。
【０１５５】
【発明の効果】以上説明したように、本発明によれば、
特定の言語に限定されることなく入力情報を理解し、出
力情報を生成することが可能である。
【０１５６】また、言語表現にドメインを限定せず、あ
らゆるドメインにおける表現形式により入出力処理を行
う事が可能であるという効果がある。
【図面の簡単な説明】
【図１】実施形態の情報処理装置のハードウェア構成を
示すブロック図である。
【図２】情報処理装置が利用するデータベースと各種デ
ータの関係を示す図である。
【図３】処理全体の流れを示すメインウィンドウ処理フ
ローチャートである。
【図４】データベースアクセスの為の初期化処理手順を
示すフローチャートである。
【図５】操作画面表示処理手順を示すフローチャートで
ある。
【図６】実施形態に係る情報処理装置の操作画面につい
て示す図である。
【図７】検索処理手順を示すフローチャートである。
【図８】編集処理手順を示すフローチャートである。
【図９】追加処理手順を示すフローチャートである。
【図１０】削除処理手順を示すフローチャートである。
【図１１】更新処理手順を示すフローチャートである。
【図１２】データベースの概念と知識ベースの関係を示
す図である。
【図１３】知識ベースの構成例を示す図である。
【図１４】概念的解釈による翻訳の効果について、例を
あげ説明する図である。
【図１５】さまざまなメディアにより表現形態の違う情
報を、１つの概念で取り扱うことができることを表す図
である。
【図１６】データベースのテーブル構造を示す図であ
る。
【図１７】コネクトテーブルのテーブル構造を示す図で
ある。
【図１８】SurfaceRuleテーブルのテーブル構造を示す
図である。
【図１９】BodyStringテーブルのテーブル構造を示す図
である。
【図２０】TailStringテーブルのテーブル構造を示す図
である。
【図２１】Grammarテーブルのテーブル構造を示す図で
ある。
【図２２】Tenseテーブルのテーブル構造を示す図であ
る。
【図２３】TenseType1テーブルのテーブル構造を示す図
である。
【図２４】TenseType2テーブルのテーブル構造を示す図
である。
【図２５】TenseType3テーブルのテーブル構造を示す図
である。
【図２６】TenseType4テーブルのテーブル構造を示す図
である。
【図２７】ConceptRuleテーブルのテーブル構造を示す
図である。
【図２８】Conceptテーブルのテーブル構造を示す図で
ある。
【図２９】Ruleテーブルのテーブル構造を示す図であ
る。
【図３０】Slotテーブルのテーブル構造を示す図であ
る。
【図３１】Functionテーブルのテーブル構造を示す図で
ある。
【図３２】概念インスタンス作成処理の流れを示すフロ
ーチャートである。
【図３３】概念インスタンス作成処理の流れを示す図で
ある。
【図３４】検索処理における検索結果取得処理手順を示
すフローチャートである。
【図３５】検索処理における概念インスタンス作成の為
に必要な情報を取得する処理手順を示すフローチャート
である。
【図３６】概念インスタンス作成処理における、Concep
tデータ取得処理手順を示すフローチャートである。
【図３７】概念インスタンス作成処理における、Gramma
rデータ取得処理手順を示すフローチャートである。
【図３８】概念インスタンス作成処理における、Tense
データ取得処理を示すフローチャートである。
【図３９】概念インスタンス作成処理における、Ruleデ
ータ取得処理を示すフローチャートである。
【図４０】検索処理における概念インスタンス作成処理
を示すフローチャートである。
【図４１】検索処理における概念インスタンス表示処理
を示すフローチャートである。
【図４２】出力文字列生成処理の流れを示すフローチャ
ートである。
【図４３】出力文字列生成処理の流れを示す図である。
【図４４】検索処理における出力文字列生成処理につい
て示すフローチャートである。
【図４５】検索処理における出力文字列表示処理につい
て示すフローチャートである。
【図４６】検索処理で使用される検索テーブル１(by Su
rface)について示すフローチャートである。
【図４７】検索処理で使用される検索テーブル１(by Su
rface)のテーブル構造について示すフローチャートであ
る。
【図４８】検索処理において、検索テーブル１(by Surf
ace)を使用しない場合と使用する場合との検索処理の違
いについて説明する図である。
【図４９】検索処理で使用される検索テーブル2(by Con
cept)について示すフローチャートである。
【図５０】検索処理で使用される検索テーブル2(by Con
cept)のテーブル構造について示すフローチャートであ
る。
【図５１】検索処理において、検索テーブル2(by Conce
pt)を使用しない場合と使用する場合の検索処理の違い
について説明する図である。
【図５２】検索処理で使用されるコネクトテーブルを説
明するための図である。
【図５３】検索処理で使用されるSurfaceRuleテーブ
ル、BodyStringテーブル、TailStringテーブルを説明す
るための図である。
【符号の説明】
１０１ 入力部 １０２ ＣＰＵ １０３ 出力部 １０４ プログラムメモリ １０５ データメモリ １０６ データ転送用バス ２００、１２０１ データベース ２０１ フィールド変数 ２０２ ＤＢアクセス内部変数 ２０３ ＵＩ内部変数 ２０４ 概念インスタンス生成内部変数 ２０５ 表示処理 ２０６ 検索処理 ２０７ 指示 ２０８ 生成処理 ６０１ 操作画面（ＵＩ） ６０２ 検索処理実行ボタン ６０３ 編集実行ボタン ６０４ 追加処理実行ボタン ６０５ 削除処理実行ボタン ６０６ キャンセルボタン ６０７ Ｓｕｒｆａｃｅフィールドデータ入出力ウィン
ドウ ６０８ Ｃｏｎｃｅｐｔフィールドデータ入出力ウィン
ドウ ６０９ Ｇｒａｍｍａｒフィールドデータ入出力ウィン
ドウ ６１０ Ｔｅｎｓｅフィールドデータ入出力ウィンドウ ６１１ Ｒｕｌｅフィールドデータ入出力ウィンドウ １２０２ 概念データ １２０３ 概念情報 １２０４、１３０３、２８０２ 知識ベース １３０１ 入力情報 １３０２ Ｃｏｎｃｅｐｔデータ １３０４ Ｓｌｏｔ １３０５ Ｆｕｎｃｔｉｏｎ １６０１ 検索テーブル １６０２、１７０１ コネクトテーブル １６０３ データテーブル １７０２、１８０１ ＳｕｒｆａｃｅＲｕｌｅテーブル １７０３、２７０１ ＣｏｎｃｅｐｔＲｕｌｅテーブル １８０２、１９０１ ＢｏｄｙＳｔｒｉｎｇテーブル １８０３、１９０２、２００１ ＴａｉｌＳｔｒｉｎｇ
テーブル ２００２、２１０１ Ｇｒａｍｍａｒテーブル ２００３、２２０１ Ｔｅｎｓｅテーブル ２２０２、２３０１ ＴｅｎｓｅＴｙｐｅ１テーブル ２２０３、２４０１ ＴｅｎｓｅＴｙｐｅ２テーブル ２２０４、２５０１ ＴｅｎｓｅＴｙｐｅ３テーブル ２２０５、２６０１ ＴｅｎｓｅＴｙｐｅ４テーブル ２７０２、２９０１ Ｒｕｌｅテーブル ２７０３、２８０１ Ｃｏｎｃｅｐｔテーブル ２９０２、３００１ Ｓｌｏｔテーブル ２９０３、３１０１ Ｆｕｎｃｔｉｏｎテーブル
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェヤチャンドラン スレッシュ 東京都大田区下丸子３丁目30番２号キヤノ ン株式会社内 Ｆターム(参考） 5B075 NK54 PP02 PP03 PP04 PP07 PP30 PQ02

Claims (73)

    【特許請求の範囲】
  1. 【請求項１】 情報を入力する入力手段と、 前記入力手段より入力されるべき情報と概念インスタン
    スに係る情報を作成するのに必要な情報とを対応づけて
    記憶している概念データベースと、 前記入力手段より入力された情報に基づいて前記概念デ
    ータベースを検索する検索手段とを有することを特徴と
    する情報処理装置。
  2. 【請求項２】 前記概念インスタンスに係る情報は概念
    インスタンスそのものであることを特徴とする請求項１
    記載の情報処理装置。
  3. 【請求項３】 前記検索手段による検索結果に基づいて
    概念インスタンスを作成する概念インスタンス作成手段
    を有することを特徴とする請求項２記載の情報処理装
    置。
  4. 【請求項４】 前記入力されるべき情報は文字列である
    ことを特徴とする請求項２記載の情報処理装置。
  5. 【請求項５】 前記検索手段は、入力された文字列と一
    致する情報を検索する事を特徴とする請求項４記載の情
    報処理装置。
  6. 【請求項６】 前記概念インスタンスに係る情報は概念
    インスタンスに対する出力文字列であることを特徴とす
    る請求項１記載の情報処理装置。
  7. 【請求項７】 前記検索手段による検索結果に基づいて
    概念インスタンスに対する出力文字列を作成する出力文
    字列作成手段と、 前記作成手段により作成された出力文字列を出力する出
    力手段とを有することを特徴とする請求項６記載の情報
    処理装置。
  8. 【請求項８】 前記入力されるべき情報は概念であるこ
    とを特徴とする請求項６記載の情報処理装置。
  9. 【請求項９】 前記検索手段は、入力された概念と一致
    する情報を検索する事を特徴とする請求項８記載の情報
    処理装置。
  10. 【請求項１０】 前記概念データベースは、 概念インスタンスに対応する概念インスタンステーブル
    と、 前記入力されるべき情報を検索キーとして前記概念イン
    スタンステーブルへのポインタを記憶した検索テーブル
    とを具えることを特徴とする請求項１に記載の情報処理
    装置。
  11. 【請求項１１】 前記検索手段は、 前記検索テーブルより、前記入力されるべき情報に対応
    する概念インスタンステーブルへのポインタを取得し、 前記概念インスタンステーブルより、前記ポインタに基
    づいて概念インスタンスに係る情報を作成するのに必要
    な情報を検索することを特徴とする請求項１０の情報処
    理装置。
  12. 【請求項１２】 前記概念インスタンステーブルは、表
    層的な振る舞いを記述した表層情報と、本質的な意味を
    記述した概念情報とを関連付けて記憶することを特徴と
    する請求項１０記載の情報処理装置。
  13. 【請求項１３】 前記検索手段は、前記表層情報及び前
    記概念情報を満たす情報を検索し、 前記概念情報に基づいて概念インスタンスを作成する概
    念インスタンス作成手段を有することを特徴とする請求
    項１２記載の情報処理装置。
  14. 【請求項１４】 前記検索手段は、前記概念情報を満た
    す情報を検索し、 前記表層情報及び前記概念情報に基づいて概念インスタ
    ンスに対する出力文字列を作成する出力文字列作成手段
    と、 前記作成手段により作成された出力文字列を前記表層情
    報に基づいて出力する出力手段とを有することを特徴と
    する請求項１２記載の情報処理装置。
  15. 【請求項１５】 前記表層情報は、表記をあらわす表記
    情報と、文法属性をあらわす文法情報と、時制をあらわ
    す時制情報との少なくとも１つを含むことを特徴とする
    請求項１２記載の情報処理装置。
  16. 【請求項１６】 前記表層情報は、前記表記情報、前記
    文法情報、及び前記時制情報の全てを含むことを特徴と
    する請求項１５記載の情報処理装置。
  17. 【請求項１７】 前記入力されるべき情報は文字列であ
    り、前記検索手段は、入力された文字列と前記表記情報
    が一致し、前記品詞情報及び前記時制情報を満たす情報
    を検索することを特徴とする請求項１６記載の情報処理
    装置。
  18. 【請求項１８】 前記表記情報は、品詞や時制等によっ
    ても変化しない不変化表層情報と、品詞や時制等によっ
    て変化する変化表層情報とを含むことを特徴とする請求
    項１５記載の情報処理装置。
  19. 【請求項１９】 前記入力されるべき情報は文字列であ
    り、前記検索手段は、入力された文字列と、前記不変化
    表層情報に前記変化表層情報を組み合わせた情報とが一
    致する情報を検索することを特徴とする請求項１８記載
    の情報処理装置。
  20. 【請求項２０】 前記不変化表層情報は、表記をあらわ
    す文字列情報と、長さをあらわす文字列長情報と、関連
    する変化表層情報をあらわす関連変化表層情報との少な
    くとも１つを含むことを特徴とする請求項１８記載の情
    報処理装置。
  21. 【請求項２１】 前記変化表層情報は、変化規則を表す
    変化規則情報と、表記をあらわす文字列情報と、文法属
    性をあらわす文法情報と、時制をあらわす時制情報との
    少なくとも１つを含むことを特徴とする請求項１８記載
    の情報処理装置。
  22. 【請求項２２】 前記文法情報は、品詞の違いをあらわ
    す品詞種別情報と、文法規則をあらわす文法規則情報と
    の少なくとも１つを含むことを特徴とする請求項１５記
    載の情報処理装置。
  23. 【請求項２３】 前記時制情報は、現在・過去・未来情
    報を示す時間情報と、進行・完了情報を示す継続情報
    と、開始・終了情報を示す時点情報と、受動か能動かを
    示す態情報との少なくとも１つを具えることを特徴とす
    る請求項１５記載の情報処理装置。
  24. 【請求項２４】 前記概念情報は、概念の種類をあらわ
    す概念種別情報と、概念の規則をあらわす概念規則情報
    との少なくとも１つを含むことを特徴とする請求項１２
    記載の情報処理装置。
  25. 【請求項２５】 前記概念規則情報は、概念が持つスロ
    ットをあらわすスロット情報と、実行されるべき処理を
    あらわす処理情報との少なくとも１つを含むことを特徴
    とする請求項２４記載の情報処理装置。
  26. 【請求項２６】 前記処理情報は、概念の初期化処理を
    指定することを特徴とする請求項２５記載の情報処理装
    置。
  27. 【請求項２７】 前記概念データベースを編集するため
    の概念データベース編集手段を具えることを特徴とする
    請求項１記載の情報処理装置。
  28. 【請求項２８】 前記概念データベース編集手段は、概
    念インスタンスの情報を表示する概念インスタンス表示
    手段を具えることを特徴とする請求項２７記載の情報処
    理装置。
  29. 【請求項２９】 前記概念インスタンス表示手段は、表
    記、概念、品詞、時制、または規則の少なくとも１つを
    表示することを特徴とする請求項２８記載の情報処理装
    置。
  30. 【請求項３０】 前記概念データベース編集手段は、概
    念インスタンスの情報を検索する概念インスタンス検索
    手段を具えることを特徴とする請求項２７記載の情報処
    理装置。
  31. 【請求項３１】 前記概念データベース編集手段は、概
    念インスタンスの情報を更新する概念インスタンス更新
    手段を具えることを特徴とする請求項２７記載の情報処
    理装置。
  32. 【請求項３２】 前記概念データベース編集手段は、概
    念インスタンスの情報を削除する概念インスタンス削除
    手段を具えることを特徴とする請求項２７記載の情報処
    理装置。
  33. 【請求項３３】 前記概念データベース編集手段は、概
    念インスタンスの情報を追加する概念インスタンス追加
    手段を具えることを特徴とする請求項２７記載の情報処
    理装置。
  34. 【請求項３４】 前記概念データベース編集手段は、操
    作をキャンセルするキャンセル手段を具えることを特徴
    とする請求項２７記載の情報処理装置。
  35. 【請求項３５】 前記概念データベースを参照して処理
    対象テーブルを生成する生成手段を有することを特徴と
    する請求項１記載の情報処理装置。
  36. 【請求項３６】 前記概念データベースが、入力情報に
    対応する検索テーブルと、概念インスタンス作成に必要
    な情報を参照するテーブルと、出力文字列作成に必要な
    情報を参照するテーブルとを有することを特徴とする請
    求項３５の情報処理装置。
  37. 【請求項３７】 情報を入力する入力工程と、 前記入力工程より入力された情報に基づいて、入力され
    るべき情報と概念インスタンスに係る情報を作成するの
    に必要な情報とを対応づけて記憶している概念データベ
    ースを検索する検索工程とを有することを特徴とする情
    報処理方法。
  38. 【請求項３８】 前記概念インスタンスに係る情報は概
    念インスタンスそのものであることを特徴とする請求項
    ３７記載の情報処理方法。
  39. 【請求項３９】 前記検索工程による検索結果に基づい
    て概念インスタンスを作成する概念インスタンス作成工
    程を有することを特徴とする請求項３８記載の情報処理
    方法。
  40. 【請求項４０】 前記入力されるべき情報は文字列であ
    ることを特徴とする請求項３８記載の情報処理方法。
  41. 【請求項４１】 前記検索工程では、入力された文字列
    と一致する情報を検索する事を特徴とする請求項４０記
    載の情報処理方法。
  42. 【請求項４２】 前記概念インスタンスに係る情報は概
    念インスタンスに対する出力文字列であることを特徴と
    する請求項３７記載の情報処理方法。
  43. 【請求項４３】 前記検索工程による検索結果に基づい
    て概念インスタンスに対する出力文字列を作成する出力
    文字列作成工程と、 前記作成工程により作成された出力文字列を出力する出
    力工程とを有することを特徴とする請求項４２記載の情
    報処理方法。
  44. 【請求項４４】 前記入力されるべき情報は概念である
    ことを特徴とする請求項４２記載の情報処理方法。
  45. 【請求項４５】 前記検索工程では、入力された概念と
    一致する情報を検索する事を特徴とする請求項４４記載
    の情報処理方法。
  46. 【請求項４６】 前記概念データベースは、 概念インスタンスに対応する概念インスタンステーブル
    と、 前記入力されるべき情報を検索キーとして前記概念イン
    スタンステーブルへのポインタを記憶した検索テーブル
    とを具えることを特徴とする請求項３７に記載の情報処
    理方法。
  47. 【請求項４７】 前記検索工程では、 前記検索テーブルより、前記入力されるべき情報に対応
    する概念インスタンステーブルへのポインタを取得し、 前記概念インスタンステーブルより、前記ポインタに基
    づいて概念インスタンスに係る情報を作成するのに必要
    な情報を検索することを特徴とする請求項４６の情報処
    理方法。
  48. 【請求項４８】 前記概念インスタンステーブルは、表
    層的な振る舞いを記述した表層情報と、本質的な意味を
    記述した概念情報とを関連付けて記憶することを特徴と
    する請求項４６記載の情報処理方法。
  49. 【請求項４９】 前記検索工程では、前記表層情報及び
    前記概念情報を満たす情報を検索し、 前記概念情報に基づいて概念インスタンスを作成する概
    念インスタンス作成工程を有することを特徴とする請求
    項４８記載の情報処理方法。
  50. 【請求項５０】 前記検索工程では、前記概念情報を満
    たす情報を検索し、 前記表層情報及び前記概念情報に基づいて概念インスタ
    ンスに対する出力文字列を作成する出力文字列作成工程
    と、 前記作成工程により作成された出力文字列を前記表層情
    報に基づいて出力する出力工程とを有することを特徴と
    する請求項４８記載の情報処理方法。
  51. 【請求項５１】 前記表層情報は、表記をあらわす表記
    情報と、文法属性をあらわす文法情報と、時制をあらわ
    す時制情報との少なくとも１つを含むことを特徴とする
    請求項４８記載の情報処理方法。
  52. 【請求項５２】 前記表層情報は、前記表記情報、前記
    文法情報、及び前記時制情報の全てを含むことを特徴と
    する請求項５１記載の情報処理方法。
  53. 【請求項５３】 前記入力されるべき情報は文字列であ
    り、前記検索工程では、入力された文字列と前記表記情
    報が一致し、前記品詞情報及び前記時制情報を満たす情
    報を検索することを特徴とする請求項５２記載の情報処
    理方法。
  54. 【請求項５４】 前記表記情報は、品詞や時制等によっ
    ても変化しない不変化表層情報と、品詞や時制等によっ
    て変化する変化表層情報とを含むことを特徴とする請求
    項５１記載の情報処理方法。
  55. 【請求項５５】 前記入力されるべき情報は文字列であ
    り、前記検索工程では、入力された文字列と、前記不変
    化表層情報に前記変化表層情報を組み合わせた情報とが
    一致する情報を検索することを特徴とする請求項５４記
    載の情報処理方法。
  56. 【請求項５６】 前記不変化表層情報は、表記をあらわ
    す文字列情報と、長さをあらわす文字列長情報と、関連
    する変化表層情報をあらわす関連変化表層情報との少な
    くとも１つを含むことを特徴とする請求項５４記載の情
    報処理方法。
  57. 【請求項５７】 前記変化表層情報は、変化規則を表す
    変化規則情報と、表記をあらわす文字列情報と、文法属
    性をあらわす文法情報と、時制をあらわす時制情報との
    少なくとも１つを含むことを特徴とする請求項５４記載
    の情報処理方法。
  58. 【請求項５８】 前記文法情報は、品詞の違いをあらわ
    す品詞種別情報と、文法規則をあらわす文法規則情報と
    の少なくとも１つを含むことを特徴とする請求項５１記
    載の情報処理方法。
  59. 【請求項５９】 前記時制情報は、現在・過去・未来情
    報を示す時間情報と、進行・完了情報を示す継続情報
    と、開始・終了情報を示す時点情報と、受動か能動かを
    示す態情報との少なくとも１つを具えることを特徴とす
    る請求項５１記載の情報処理方法。
  60. 【請求項６０】 前記概念情報は、概念の種類をあらわ
    す概念種別情報と、概念の規則をあらわす概念規則情報
    との少なくとも１つを含むことを特徴とする請求項４８
    記載の情報処理方法。
  61. 【請求項６１】 前記概念規則情報は、概念が持つスロ
    ットをあらわすスロット情報と、実行されるべき処理を
    あらわす処理情報との少なくとも１つを含むことを特徴
    とする請求項６０記載の情報処理方法。
  62. 【請求項６２】 前記処理情報は、概念の初期化処理を
    指定することを特徴とする請求項６１記載の情報処理方
    法。
  63. 【請求項６３】 前記概念データベースを編集するため
    の概念データベース編集工程を具えることを特徴とする
    請求項３７記載の情報処理方法。
  64. 【請求項６４】 前記概念データベース編集工程は、概
    念インスタンスの情報を表示する概念インスタンス表示
    工程を具えることを特徴とする請求項６３記載の情報処
    理方法。
  65. 【請求項６５】 前記概念インスタンス表示工程では、
    表記、概念、品詞、時制、または規則の少なくとも１つ
    を表示することを特徴とする請求項６４記載の情報処理
    方法。
  66. 【請求項６６】 前記概念データベース編集工程は、概
    念インスタンスの情報を検索する概念インスタンス検索
    工程を具えることを特徴とする請求項６３記載の情報処
    理方法。
  67. 【請求項６７】 前記概念データベース編集工程は、概
    念インスタンスの情報を更新する概念インスタンス更新
    工程を具えることを特徴とする請求項６３記載の情報処
    理方法。
  68. 【請求項６８】 前記概念データベース編集工程は、概
    念インスタンスの情報を削除する概念インスタンス削除
    工程を具えることを特徴とする請求項６３記載の情報処
    理方法。
  69. 【請求項６９】 前記概念データベース編集工程は、概
    念インスタンスの情報を追加する概念インスタンス追加
    工程を具えることを特徴とする請求項６３記載の情報処
    理方法。
  70. 【請求項７０】 前記概念データベース編集工程は、操
    作をキャンセルするキャンセル工程を具えることを特徴
    とする請求項６３記載の情報処理方法。
  71. 【請求項７１】 前記概念データベースを参照して処理
    対象テーブルを生成する生成工程を有することを特徴と
    する請求項３７記載の情報処理方法。
  72. 【請求項７２】 前記概念データベースが、入力情報に
    対応する検索テーブルと、概念インスタンス作成に必要
    な情報を参照するテーブルと、出力文字列作成に必要な
    情報を参照するテーブルとを有することを特徴とする請
    求項７１の情報処理方法。
  73. 【請求項７３】 情報を入力する入力工程と、 前記入力工程より入力された情報に基づいて、入力され
    るべき情報と概念インスタンスに係る情報を作成するの
    に必要な情報とを対応づけて記憶している概念データベ
    ースを検索する検索工程とをコンピュータに実行させる
    ための情報処理プログラムを記憶したことを特徴とする
    記憶媒体。
JP2000231325A 2000-07-31 2000-07-31 情報処理装置及びその方法、及びそのプログラムを記憶した記憶媒体 Withdrawn JP2002041538A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000231325A JP2002041538A (ja) 2000-07-31 2000-07-31 情報処理装置及びその方法、及びそのプログラムを記憶した記憶媒体
US09/912,336 US6768990B2 (en) 2000-07-31 2001-07-26 Information processing apparatus and method using a conceptual database

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000231325A JP2002041538A (ja) 2000-07-31 2000-07-31 情報処理装置及びその方法、及びそのプログラムを記憶した記憶媒体

Publications (1)

Publication Number Publication Date
JP2002041538A true JP2002041538A (ja) 2002-02-08

Family

ID=18724179

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000231325A Withdrawn JP2002041538A (ja) 2000-07-31 2000-07-31 情報処理装置及びその方法、及びそのプログラムを記憶した記憶媒体

Country Status (2)

Country Link
US (1) US6768990B2 (ja)
JP (1) JP2002041538A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2402507A (en) * 2003-06-03 2004-12-08 Canon Kk A user input interpreter and a method of interpreting user input

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5123103A (en) * 1986-10-17 1992-06-16 Hitachi, Ltd. Method and system of retrieving program specification and linking the specification by concept to retrieval request for reusing program parts
US5265065A (en) * 1991-10-08 1993-11-23 West Publishing Company Method and apparatus for information retrieval from a database by replacing domain specific stemmed phases in a natural language to create a search query
US5659724A (en) * 1992-11-06 1997-08-19 Ncr Interactive data analysis apparatus employing a knowledge base
JPH10240550A (ja) 1996-12-26 1998-09-11 Canon Inc 情報処理装置及びその方法
JPH10240818A (ja) 1996-12-26 1998-09-11 Canon Inc 情報処理装置及びその方法
US6460043B1 (en) * 1998-02-04 2002-10-01 Microsoft Corporation Method and apparatus for operating on data with a conceptual data manipulation language
US6363373B1 (en) * 1998-10-01 2002-03-26 Microsoft Corporation Method and apparatus for concept searching using a Boolean or keyword search engine

Also Published As

Publication number Publication date
US20020059249A1 (en) 2002-05-16
US6768990B2 (en) 2004-07-27

Similar Documents

Publication Publication Date Title
US5241674A (en) Electronic dictionary system with automatic extraction and recognition of letter pattern series to speed up the dictionary lookup operation
US5526259A (en) Method and apparatus for inputting text
JPH03268062A (ja) 機械翻訳電子メール装置における私用単語の登録装置
JP2002041538A (ja) 情報処理装置及びその方法、及びそのプログラムを記憶した記憶媒体
EP0720105B1 (en) System and method to review the processing of data according to user entered corrections
JP2004318441A (ja) かな漢字変換装置及びかな漢字変換方法、並びにかな漢字変換プログラム
JP3387584B2 (ja) 文書処理方法及び装置
JPH0640330B2 (ja) 中文入力方式
JP3443239B2 (ja) 文字処理装置
JP2831837B2 (ja) 文書検索装置
JP2000235541A (ja) ネットワーク上の場所を指定するためのシステム及び方法
JP3387582B2 (ja) 文字処理装置
JPH08305802A (ja) 手書き文字認識情報処理装置
JPH07160719A (ja) 電子辞書引き装置
JPH09153038A (ja) 文書作成装置
JPH11191104A (ja) 情報処理装置及びその方法、コンピュータ可読メモリ
JPH07129554A (ja) 文書処理装置
JPS62160534A (ja) 文字列照合方式
JPH11238057A (ja) 自然言語入力処理方法ならびに装置及び同方法がプログラムされ記録される記録媒体
JPH07192001A (ja) 自然言語処理装置
JP2001202309A (ja) コンピュータに所望のアクションを行わせるためのシステム及び方法
JPH07282046A (ja) かな漢字変換方法
JP2003178263A (ja) 文字認識装置及び記録媒体
JPH06162162A (ja) 電子ファイリングシステム
JPS62117064A (ja) 漢字かな変換装置

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20071002