JPH04213746A - データ処理システムの動作方法 - Google Patents

データ処理システムの動作方法

Info

Publication number
JPH04213746A
JPH04213746A JP3012452A JP1245291A JPH04213746A JP H04213746 A JPH04213746 A JP H04213746A JP 3012452 A JP3012452 A JP 3012452A JP 1245291 A JP1245291 A JP 1245291A JP H04213746 A JPH04213746 A JP H04213746A
Authority
JP
Japan
Prior art keywords
intent
command
user
data processing
processing system
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.)
Pending
Application number
JP3012452A
Other languages
English (en)
Inventor
John M Prager
ジョン・マーティン・プラガー
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH04213746A publication Critical patent/JPH04213746A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/451—Execution arrangements for user interfaces
    • G06F9/453—Help systems
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Input From Keyboards Or The Like (AREA)
  • Stored Programmes (AREA)
  • Digital Computer Display Output (AREA)
  • Document Processing Apparatus (AREA)
  • Machine Translation (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、インテリジエント・ヘ
ルプ・システムを有するデータ処理システム、より詳細
に言えば、ユーザが無効のコマンドを入力したことに応
答して、所定の類似の範囲内にある無効のコマンドと意
味的に類似した他のコマンドをユーザに提案するインテ
リジエント・ヘルプ・システムに関する。
【０００２】
【従来の技術】コンピユータのユーザがコンピユータを
使用している時に、ユーザがコマンドを入力する際に過
ちを犯したり、または特定の機能、またはゴールを達成
することについて質問を持つことがある。ユーザを援助
するために、オンラインのヘルプ・システムの幾つかの
レベルのシステムが提供されてきた。非常に簡単なレベ
ルのものは、エラーを含んだコマンドの入力に応答して
、ヘルプ・システムがエラー・コード、または短いメツ
セージを出力するシステムである。ユーザの応答は、ユ
ーザの知識、つまり、コンピユータに対するユーザの訓
練及び経験の程度に従つて大きく変化する。通常、経験
者はエラーのメツセージを受けた時、適切な応答を知つ
ているが、初心者はしばしばヘルプを必要とする。この
ような場合、未経験のユーザは、操作ガイドを参照する
とか、または経験者に質問することになる。或る種のコ
ンピユータには、ユーザがヘルプ・キーを押すことによ
つて、ユーザはシステム・コマンドの完全な説明、ある
いは簡単な説明をアクセスすることができるオンライン
のヘルプ・システムが設置されている。そのような説明
文は、ユーザの経験により、または、正しいオプシヨン
を選ぶための試行錯誤的な方法に対するユーザの能力に
よつて、役に立つこともあり、役に立たないこともある
。このような説明文は総括的であり、ユーザの特定の仕
事に合致しない。
【０００３】上述したアプリケーシヨンは、ユーザの質
問の入力、またはエラーを含むコマンドの入力に応答し
て、ユーザが取るべきコマンド、またはアクシヨンを含
む１つ、またはそれ以上の提案と、何故そのような提案
をしたか、そして、それがどのように働くかについての
活用の説明とを、ユーザに提案するための人工的なイン
テリジエンスの原理を用いたヘルプ・システムである。 このシステムは提案及び説明を作成する時に適用される
べき幾つかの包括的なルールを含むルール・ベースを含
んでいる。このような包括的なルールは以下の事柄を行
う。それらは、コマンドのスペルを訂正すること、引数
（ａｒｇｕｍｅｎｔ）のスペルを訂正すること、パスを
訂正すること、コマンドを完成すること、あるコマンド
を同様な意味を持つ他のコマンドに変更すること、与え
られたコマンドの事前の条件を満足するコマンドを選択
すること、所定のゴールにマツチするようなコマンドを
選択すること、与えられたゴールを、より総括的なゴー
ルに転換すること、そして、１つのゴールを複数のサブ
・ゴールに分解することである。本発明は、１つのコマ
ンドを同様な意味のコマンドに変更する上述のルールを
適用することにある。
【０００４】従来のヘルプ・システムの範囲内で本発明
に最も近い従来の技術は、例えば「操作ガイドのコマン
ド×××を見よ」と言うような近似し、関連する事柄に
ついて予め作成された説明文をユーザに参照させる従来
の方法である。このような説明文は、あくまで参考文で
あつて、ユーザが取るべきコマンド、またはアクシヨン
の提案をユーザに与えるものではない。このような従来
の参考文は、ユーザのゴールに最も近いか、または類似
した程度をユーザの決定に任せるものであつた。
【０００５】近似性を決定するためにデータ処理装置を
用いる問題はヘルプ・システム以外の分野でも取り上げ
られている。１９８６年１月ＩＢＭ社で刊行された「慣
用句対合成された包括的なコマンド名の学習」（Ｌｅａ
ｒｎｉｎｇ　Ｉｄｉｏｍａｔｉｃ　Ｖｅｒｓｕｓ　Ｃｏ
ｍｐｏｕｎｄ　Ｇｅｎｅｒｉｃ　Ｃｏｍｍａｎｄ　Ｎａ
ｍｅｓ）と題するダーネル（Ｍ．Ｊ．Ｄａｒｎｅｌｌ）
の報告書、番号ＨＦＣ５４は、コンピユータ・システム
中の慣用句的なコマンドの使用の学習を容易にすること
を検討している。 慣用句的なコマンドは異なつた動作のための同じ意味を
持つ動詞を用い、各異なつたコマンドは異なつた動作に
マツプされる。これは、インテリジエント・ヘルプ・シ
ステムには用いられておらず、近似性の程度の決定にも
検討は行われていない。ＡＩ　　ＥＸＰＥＲＴ（１９８
８年６月）のキンムベル（Ｒ．Ｅ．Ｋｉｍｂｒｅｌｌ）
の「フアジイ」（Ｆｕｚｚｙ）と題する論文は、データ
ベース管理システム内でユーザの質問に応答して、「正
確な」合致とは対照的に、どのようなレコードが「近似
」（ｃｌｏｓｅ）しているかを決定するための方法を記
載している。この方法は連続したブール関数と、ワード
または文字の数、または、質問に対して比較された記録
ワード、またはストリング中に発生したテキストの２文
字の断片を計数することとを含んでいる。しかし、イン
テリジエント・ヘルプ・システムにこのような技術を使
用することについてはなにも記載されておらず、また、
本発明で行われているような意味的な近似性の程度を決
定することも記載されていない。
【０００６】また、従来からスペルをチエツクするシス
テムが販売されており、このようなシステムは、不正確
に綴られたワードの代りに、ユーザが意図したと思われ
る幾つかの正しいスペルのワードを提案するためのシス
テムであり、ワードの意味の類似性ではなく、ワードの
外見上の類似性を対象としていることには注意を払う必
要がある。このような技術は、例えば、文字の移動とか
、誤つた１文字の使用などの共通のスペルの誤りを取り
出すために異なつたルールを使用しており、意味を解釈
する試みは含んでいない。
【０００７】米国特許第４０４４４７５号は教習装置を
記載しており、最初のワードがスクリーンにデイスプレ
ーされ、ユーザは同じ文字を打鍵することを開示してい
る。ユーザが打鍵した時、スクリーン上のワードと打鍵
したワードのデイジタル表示が比較され、正しい文字が
打鍵され入力されれば、スクリーン上のワードは消去さ
れ、若し、入力文字にエラーがあれば、入力したすべて
の文字がスクリーンに映し出される。この装置は、デイ
スプレーされたワードが極めて漠然としたコマンドとな
るような場合を除いて、特に、意味の近似性を取り扱う
ことについての能力はなく、コマンドの能力はない。
【０００８】米国特許第４５００９６４号は、エラーを
持つデータの入力をチエツクし、エラーが生じた時エラ
ー・メツセージを与えるシステムを開示している。この
特許は、どのようにしてエラーを分析するかについての
記載がなく、エラーを含んだコマンドと意味的に類似し
た新しいコマンドを用いることによつてエラーを含むコ
マンドを訂正することについての教示がない。
【０００９】米国特許第４５８７５２０号は、デイスプ
レーがスクリーン上に種々のコマンドを与えるシステム
を開示しており、この特許は各コマンドの位置に対して
、カーソルが物理的にどの程度近いかについて記載して
いる。この特許発明は、カーソルがデイスプレーされた
コマンドに対して、どの程度隣接しているかではなく、
２つのコマンドがどの程度意味的に近いかを取り扱つて
いる。
【００１０】米国特許第４６４８０６２号は、ユーザが
ヘルプの要求を入力したか、またはエラーを含むコマン
ドを入力した状態の範囲、即ち意味の範囲内で入力され
るすべての有効なコマンドをユーザに提供するシステム
が開示されている。このシステムは、有効なすべてのコ
マンドを発生し、意味的に近似することに基づいてコマ
ンドを選択しないという点で本発明とは異つている。更
に、この特許で記載され、提案されたコマンドは、予め
決められた既製のコマンドであつて、時宜に応じたコマ
ンドではない。
【００１１】米国特許第４６８０７２９号は、ユーザが
定義し得るソフト・キーと関連したコマンドを含んでい
る。コマンドにソフト・キーが、現在割り当てられてい
ないことを、このシステムが見出した時、このシステム
はそのコマンドに新しいソフト・キーを割り当てる。こ
のようなアクシヨンは、正確な一致を見出すために、ス
トアされたすべてのコマンドと、入力されたコマンドと
を文字通りに比較する。このシステムは、近似した一致
は考慮されず、割り当てられたキーのベースとして、意
味的な使用を意図していない。
【００１２】米国特許第４７０１１３０号は、プログラ
ムをユーザに教習するシステムを開示している。音声チ
ヤンネルを持つテープ中に、対応するターゲツト・プロ
グラムと、音声による一連の講義が記録されている。音
声による講義を聞いた後、ユーザはキーによりプログラ
ムを入力し、そして、ターゲツト・プログラムと比較さ
れる。若し、入力したプログラムが正しければ、つまり
ターゲツト・プログラムと同じならば、ユーザは、次の
段階、即ち次の音声の講義に移る。若し、入力したプロ
グラムが正しくないか、または規定の時間内に入力され
なければ、正しいプログラム、即ちターゲツト・プログ
ラムがデイスプレーされる。この特許は意味的な近似性
についての開示がない。
【００１３】
【発明が解決しようとする課題】本発明の目的は、ユー
ザによる無効なコマンドの入力に応答して、無効なコマ
ンドに対して所定の類似の範囲内にある他のコマンドを
ユーザに提案するインテリジエント・ヘルプ・システム
を提供することにある。
【００１４】本発明の他の目的は、ユーザがゴール、ま
たは質問を入力した時、コマンドの意図または目的と、
ユーザのゴールまたは質問との間の意味的な類似性に基
づいたコマンドの使用を提案するオンラインのインテリ
ジエント・ヘルプ・システムを提供することにある。
【００１５】本発明の他の目的は、２つの近似したコマ
ンドの間の類似性の程度を測定し、そして、１つのコマ
ンドを他のコマンドの代りに使用されることを提案する
ベースとして、そのような測定を使用する方法を提供す
ることにある。
【００１６】
【課題を解決するための手段】簡単に言うと、本発明に
従つて、システムによつて実行可能な種々のコマンドの
目的を定義する複数個のインテント（ｉｎｔｅｎｔ）（
意味）がシステム中にストアされる。ユーザがエラーを
含むコマンドを入力した時、システムは、エラーを含む
コマンドを定義するインテントを分析し、そして、エラ
ーを含むインテントと他のインテントとを意味の上から
比較する。そのような比較に基いて所定の類似の範囲内
に含まれる他のインテントが見い出された時、そのよう
な他のインテントによつて定義されるコマンドが、ユー
ザに対する提案として作成される。
【００１７】
【実施例】図１を参照すると、パーソナル・コンピユー
タ１０、メモリ装置１４、キーボード１６及びデイスプ
レー１８のすべてがバス・システム２０によつて相互接
続されているデータ処理システムが示されている。メモ
リ装置１４には、オペレーテイング・システム２２と、
インテリジエント・ヘルプ・プログラム２４とがストア
されている。インテリジエント・ヘルプ・プログラム２
４を除いて、他のエレメントは公知であり、月並みなも
のである。パーソナル・コンピユータ１０は、ＯＳ／２
オペレーテイング・システム２２を持つＯＳ／２オペレ
ーテイング・システムＩＢＭパーソナル・システム／２
（Ｐｅｒｓｏｎａｌ　Ｓｙｓｔｅｍ／２）が望ましい。 パーソナル・システム／２及びＯＳ／２オペレーテイン
グ・システムはＩＢＭ社の商標である。コンピユータ１
０は通常の態様で動作する。プロセツサ１２はメモリ装
置に記憶されているプログラムを実行し、メモリ装置は
読取専用メモリ、ランダム・アクセス・メモリ、キヤツ
シユ・メモリ、使用される特定のコンピユータのモデル
に従つてハード・デイスク及び可撓性デイスクのような
通常の装置（図示せず）を含んでいる。キーボード１６
は、ユーザからシステムの中に情報を入力するために用
いられ、デイスプレー１８は、システムからユーザに情
報を出力するのに用いられる。デイスプレーとキーボー
ドとを組合せた機能は、ユーザと、コンピユータとの間
の対話を与える。 このシステムはコマンド指向のシステムであり、プログ
ラム２４は、以下に詳細に説明されるような態様で、オ
ンラインの対話式のインテリジエント・ヘルプ・システ
ムを与えるように機能する。
【００１８】図２を参照すると、インテリジエント・ヘ
ルプ・システム２４は、ユーザとの対話を問題解決とは
別個のものにするために、ユーザ・インターフエース２
６及び推論処理（ｉｎｆｅｒｒｅｎｃｉｎｇ　ｐｒｏｃ
ｅｓｓ）２８の２つの主要コンポーネントに分割されて
いることが示されている。このようなコンポーネントは
ＯＳ／２の環境において２つの別個の仕事として設定さ
れていることが望ましい。ユーザの入力３６は、キーボ
ード１６を介して入力され、４つの異なつたタイプのア
クシヨン、即ちシステム・コマンドと、質問と、ゴール
と、選択とを含んでいる。インターフエース２６は、そ
のような入力を受け取り、下記のような一般的な態様で
動作する。システム・コマンドは、先ず、オペレーテイ
ング・システム２２に通され、そのコマンドが有効なコ
マンドであれば、アクシヨンは実行されて、ヘルプ・シ
ステムによるアクシヨンは取る必要はない。若し、その
コマンドが悪いコマンドとか、エラーを含むコマンドで
あれば、オペレーテイング・システムはインターフエー
ス２６に信号を送り、エラーを含むコマンドは推論処理
に通されて、そこで分析される。その結果、インターフ
エース２６はデイスプレー１８のウインドウを介して、
その誤りをユーザに知らせて、ヘルプ・システムの結果
を吟味する機会をユーザに与える。ある場合は、エラー
を通知されたユーザは、入力したコマンドが悪かつたこ
とを直ちに認識して、ヘルプ・システムからの情報を必
要としないで処理することがある。
【００１９】コマンドのエラーは幾つかの理由を持つこ
とがあり、そして、ある場合には、１つ以上のエラーが
ユーザの１つの入力に存在することがある。オペレーテ
イング・システムに関連して存在する共通のエラーのタ
イプは以下の通りである。
【００２０】（１）　　実行の際に生じるエラー：ユー
ザは入力されるべき正しいコマンドを知つているけれど
も、そのコマンドを正しく使用しなかつた時に、これら
のエラーが生じる（例えば、打鍵の間違い）。 （２）　　記憶違いから生じるエラー：ユーザがコマン
ドの文法の全部、または一部を忘れた場合に、このエラ
ーが生じる。 （３）　　理解不足から生じるエラー：ユーザがコマン
ドの意味を十分に理解しておらず、従つてそのコマンド
を無効な態様で用いた場合に、このエラーが生じる。 （４）　　表示の際のエラー：表面的には正しく見える
コマンドが入力されたが、現在の状態では無効である場
合に、このエラーが生じる（例えば、オペレーテイング
・システムを通るコマンドを移動させない場合）。この
最後の場合のエラーは、コマンドが成功裡に実行される
ように、ユーザが必要な準備を怠つた時にも生じる。
【００２１】最初の２つのタイプのエラーは、それらの
エラーがスペル検査手段により、入力分析手段（ｉｎｐ
ｕｔ　ｐａｒｓｅｒ）によつて処理可能だから、人工的
なインテリジエンス処理を真に必要としない。然しなが
ら、上述のような要素は通常、オペレーテイング・シス
テムの一部として広く利用可能にされていない。従つて
、エラーのタイプ（３）及び（４）に対して与えられる
一層複雑なヘルプと共に、タイプ（１）及び（２）のエ
ラーに対しても援助を与えることが必要である。
【００２２】推論処理２８は自然語分析手段３０、推論
エンジン３２及びルール・ベース３４を含んでいる。自
然語分析手段３０は自然語を使用するシステムに入力さ
れた質問を処理し、分析するのに使用される。推論エン
ジン３２及びルール・ベース３４はシステムに先ずスト
アされるユーザの出力５２を発生するために、自然語分
析手段３０の出力と、ユーザの他の入力とを分析する。 ユーザがヘルプ・システムの出力を吟味した後、ヘルプ
を受け取るよう選択した時、ユーザ出力５２が検索され
、そしてデイスプレーを介してユーザに出力される。 その出力は、ユーザへの提案と、どのように処理するか
の説明及びその理由と、システム・プロンプトを介して
ユーザが行う選択とを含んでいる。このような事項につ
いての細部は後述する。
【００２３】分析手段３０は、自然語分析手段と、その
出力をゴールの表示４２に転送する手段とを含んでいる
。ルール・ベース３４は、エキスパート・システムの知
識の基礎であつて、それらのコマンドが入力されるデー
タ処理システム及びオペレーテイング・システムに精通
した熟練した技術者によつて作成される。ルール・ベー
ス３４は、システムの異なつた状態の表示と、ユーザが
取ることのできるコマンド及びアクシヨンの表示と、種
々のコマンド及びアクシヨンの状態変化及びゴールの表
示とを含んでいる。また、ルール・ベースは予測される
ゴールに対する回答のためのある種の骨組み、即ちフレ
ーム・ワークを含んでいる。情報は、４つの異なつたフ
レーム・ワーク、即ちコマンド・フレーム、アクシヨン
・フレーム、結果フレーム及びゴール・フレーム中にあ
る。コマンド・フレームは以下のような６つの異なつた
フイールド、即ちスロツトを持つている。
【００２４】（１）　　コマンド名、そのクラス及び引
数の異なつた２つの表示とを含むリスト。 （２）　　引数を分析するのに用いる分析ルーチンの名
前。 （３）　　コマンドの「意味」、つまり、その特定のコ
マンドが達成するユーザの可能性あるゴールを定義する
短い句。例えば、動詞−名詞、動詞−形容詞−名詞、ま
たは動詞−直接目的語−間接目的語などの標準的な文章
構成に従つて意味が作られる。 （４）　　コマンドの事前条件、即ち、コマンドが実行
される前に、真でなければならない条件。このスロツト
は条件の分離のリストを含んでいる。 （５）　　コマンドの事後条件、即ち、コマンドが実行
された後に、新たに真になつた条件。このスロツトは条
件のリストを含んでいる。 （６）　　コマンドはワイルド・カードを処理するか否
か、またはオペレーテイング・システムの要部（ｋｅｒ
ｎｅｌ）の一部であるか否かのような雑情報のプロパテ
イ・リスト。
【００２５】アクシヨン・フレームは、それが関連した
分析ルーチン、またはプロパテイ・リストを持たないこ
とを除けば、コマンド・フレームに非常に似ている。ア
クシヨン・フレームは、例えばデイスケツトの除去とか
、或る種のキーの組合せとかのようなユーザが行なえる
コマンドでないアクシヨンを定義する。結果フレームは
ゴールと相関するのに用いられるｉｆ−ｔｈｅｎルール
であり、ユーザが、より主要な動作のサブセツト、また
は２次効果に影響することを望む場合に、結果フレーム
の主要な使用法がある。このフレームは、ゴール、ある
いは状態、及び結果を示す。ゴール・フレームは、或る
種のゴールをどのようにしてサブゴールに分解するかに
ついて決める。このフレームはリストを有しており、こ
のリストは、ゴールそれ自身と、何らかのパラメータが
結合されていない場合にはどうするかについてと、テス
トする条件、または関係、及び達成された時、ゴールが
満足されることを保証するサブゴールとのリストを持つ
ている。
【００２６】図３を参照すると、ユーザの入力３６は、
一度に１入力づつ推論エンジン３２に通される。エラー
を含んだコマンド３７、またはゴール３８は、推論エン
ジン３２に直接入力されるけれども、質問４０は推論エ
ンジン３２に供給されるゴール４２を発生する分析手段
３０に入力される。ゴールは種々のタイプがある。ユー
ザが質問をした時には、それは「述べられた」ゴールで
ある。エラーを含んだコマンドに応答してシステムが自
主的に提案した時、それは「推論された」ゴールである
。「表現された」ゴールはシステムをテストするために
入力された実際のゴールである。推論エンジン３２及び
ルール・ベース３４は、入力を分析し、かつ、人工的な
インテリジエンスの公知の一般原理に従つて定義された
問題を解決するエキスパート・システムを構成する。 このシステムにおいて、ルール・ベース３４は知識の基
盤であり、推論エンジン３２は問題解決手段である。加
えて、ルール・ベース及び推論エンジンは、与えられた
領域における問題を共同して解決する。問題を解決する
ということは、正しくないコマンドを取り上げて、その
正しくないコマンドが行なおうとしたことを、システム
が推測した一連のコマンドまたは、アクシヨンに変換す
ることか、あるいは、ゴールを取り上げて、ゴールを達
成する一連のコマンド、またはアクシヨンを発生するこ
とを意味する。一連のコマンド、またはアクシヨンは、
ユーザに提示される提案になる。エキスパート・システ
ムは、入力が正しいコマンドであるか、そこまでは正し
いコマンドであるけれども、未完成なコマンドであるか
、自然語の質問、またはコマンドであるか、不正確なコ
マンドであるか、ゴールの表示であるか、自然語による
質問か、或は綴りの間違いのあるコマンドであるかに関
してテストする。
【００２７】推論処理２８は、コマンド、またはゴール
を取リ上げる一組の一般的なルールに従つて動作し、一
組のサブゴールを発生する。ルールのアプリケーシヨン
の２次出力は、ユーザに提案すべきコマンドであり、説
明文の断片であり、更に進められるべき一組のルールで
ある。ルールがサブゴールを発生しなくなつた時、この
処理は終了する。総括的なルールは以下の動作を行う。 即ち、それらは、コマンドのスペルを訂正すること、引
数のスペルを訂正すること、パスを訂正すること、コマ
ンドを完全にすること、１つのコマンドを類似の意味を
持つ他のコマンドに変更すること、与えられたコマンド
の事前条件を満足させる他のコマンドを選ぶこと、与え
られたゴールに一致する意味を持つコマンドを選択する
こと、与えられたゴールをより総括的なゴールに転送す
ること、そのゴールをサブゴールに分解することである
。
【００２８】分析から発生した推論エンジン３２の出力
は、説明文発生装置４８に入力されるトレース４６を発
生する。トレース４６は、夫々適用可能なルールに対す
る１つのステートメントを含んでおり、このステートメ
ントは名前によつて識別され、ユーザの特定のゴールに
関する情報を含むパラメータを持つている。トレース・
ステートメントはトリー構造に配列されている。説明文
発生装置４８はテンプレート５０を介して文章にするた
めにトレース４６を使用し、なぜ提案５４が行われたか
の補充的な説明文５６と、その提案がどのように働くか
の説明文５８とを自動的に発生する。提案文５４と説明
文５６及び５８はユーザ出力５２を形成し、ユーザ出力
５２は、ユーザの要求、または選択に応答して、後で、
ユーザに選択的に出力するためにメモリ装置中にストア
される。テンプレート５０はトレース中に現れるルール
のすべての名前を含んでいる。各テンプレートは、その
ような名前に加えて、１つ以上の説明文の断片を含んで
おり、そして、説明文発生装置４８は、トレースのステ
ートメントのパラメータ及びワード接続用のパラメータ
によつて上述の説明文の断片を結合して、ユーザが親し
んでいる言語で文法的に正しい文章構造を持つ自然語の
説明文を発生する。
【００２９】図５を参照すると、ユーザとシステムの間
の対話の要部が示されており、キーボード１６を介して
入力されるユーザの入力は、任意の時間で４つの異なつ
たタイプのうちの１つであることが示されている。コマ
ンド（タイプ１の入力）は、オペレーテイング・システ
ム２２に送られ、オペレーテイング・システムはステツ
プ５４において、そのコマンドに問題があるか否か、つ
まり、そのコマンドはエラーを含んでいるか否かを決定
する。若し問題がなければ、そのコマンドは成功裡に実
行され、制御は転送ライン５６によつて転送され、ユー
ザの新しい次の入力を待機する状態に戻る。ステツプ５
４において、若し問題があると決定されれば、推論処理
手段２８が開始され、ステツプ５８において、３つのヘ
ルプ・アイコン（図示せず）が「考慮」状態にセツトさ
れ、推論処理が開始されたことをユーザに知らせる。ま
た、アイコンは「オフ」状態にセツト可能であるし、そ
して、ヘルプ・システムが肯定的な応答をしたことをユ
ーザに知らせる「成功」状態にもセツト可能である。
【００３０】推論処理手段２８が提案の形で応答を発生
した後か、あるいは、推論処理によつて提案、即ち応答
が作られなかつた時には、ステツプ６０において、応答
、即ち提案が存在するか、存在しないかに従つてステツ
プ６２か、またはステツプ６８の何れかに分岐する決定
が行われる。提案がない場合には、ステツプ６２におい
て、最初の入力はタイプ２か、またはタイプ３であつた
かを決定する。若し、タイプ２でも、タイプ３でもなけ
れば、ステツプ６４において、ヘルプ・アイコンを単純
にオフ状態にして、ライン５６によつて制御をユーザ入
力に戻す。ステツプ６２の決定が肯定的ならば、これは
、ユーザが質問、またはゴールを入力した時にシステム
の応答を期待していたはずだから、ステツプ６６におい
て、システムは回答することができない趣旨の応答をユ
ーザに出力する。制御はステツプ６４に移り、ヘルプ・
アイコンをオフにしてユーザ入力に戻る。
【００３１】ステツプ６０において、提案、即ち応答が
あると決定されたならば、ステツプ６８において、ユー
ザの入力がタイプ２か、またはタイプ３であつたか否か
を決定する。若しタイプ２でも、タイプ３でもなければ
、ステツプ７０において、そのヘルプ援助がユーザのた
めに提案、即ち応答を持つていることをユーザに表示す
るヘルプ・アイコンを「成功」状態にセツトする。この
時点で、ユーザは、その応答を吟味して、与えられたヘ
ルプを見る選択をするか、または、ユーザがそのヘルプ
をバイパスするか、さもなければ、有効なコマンド、ま
たは質問を入力するなどによつて処理を進行する選択を
するかの選択権を持つている。若し、ユーザが提案を見
ようと望むならば、ユーザは選択入力（タイプ４）を行
い、制御は、提案と、その提案に関する任意の説明文を
見ることを可能とするヘルプ割込みステツプ７２に移動
する。若し、１つ以上の提案、またはアクシヨンが与え
られたならば、ユーザは割込みを続けることができる。 ステツプ６８の結果が肯定的であれば、ヘルプ・アイコ
ンをオフにするステツプ７４に分岐が行われた後、ステ
ツプ７２に行く。このようなステツプは、質問、または
ゴールを入力したユーザが肯定的な応答を欲し、従つて
期待した回答を吟味するためにシステムと対話を望んで
いるものとの想定に基づいて作られている。従つて、ユ
ーザ入力のステツプ３６に戻る必要はない。
【００３２】既に説明したように、知識ベース、即ちル
ール・ベースは、ゴール及び状態を考慮に入れて、ユー
ザに利用可能なコマンド及びアクシヨンの知識によつて
作成され、予期されるゴールに対する解答のための既製
のフレームワークを与える。このような知識ベースはシ
ステム毎に異なつている。推論処理によるルール・ベー
スの対話は、人工的なインテリジエンスの公知の原理に
従つて行われている。推論エンジン３２がエラーを含む
コマンド３７に遭遇した時、ステツプ５４の結果として
、ヘルプ・システムは図４に示した機能、または処理を
遂行する。入力８０は不正確なコマンドＸであり、ステ
ツプ８２はそのコマンドを意味あるものと想定する。 次に、推測された意味とコマンドに関連した意味との間
に比較を行う幾つかのコマンドを介するステツプ８４に
通される。ステツプ８４において、アクセスされる特定
のコマンドはコマンドＹと記載され、このステツプでコ
マンドＹの意味が取り上げられる。ステツプ８６におい
て、比較が行われて、２つのコマンドの意味は、意味的
に類似しているか否かが決定される。若し、それらが非
類似であれば、ステツプ８４に戻る分岐が行われて、次
のコマンドをアクセスするか、または、若し分析する次
のコマンドがなければ、ステツプ８８の処理を終了する
。若し、ステツプ８６において、インテント（意味）（
ｉｎｔｅｎｔ）が同じであると決定されたならば、ステ
ツプ９０において、コマンドＹはユーザの現在の文脈（
ｃｏｎｔｅｘｔ）内で実行することができるか否かを決
定し、若し実行可能ならば、ユーザに対して、コマンド
Ｙを使用する提案が作成される。
【００３３】図４において、ステツプ８６は単に包括的
に示されているだけであるけれども、図６にはその細部
が示されており以下にその詳細を説明する。ステツプ９
４は、比較されるべき２つのインテントＡ及びＢをアク
セスする。ＴＯＴＡＬと名付けられた変数は０にセツト
され、その変数は、以下に説明されるように、類似の程
度の相違に基づく所定の値を累積するのに使用される。 ステツプ９８は両方のインテントのコンポーネントが、
同じコンポーネントの数値を持つているか否かを見るた
めのテストを行う。若し、それらが同じならば、ステツ
プ１０において、関連するワード、またはコンポーネン
トを１つづつ比較する処理を行つて、意味の類似性の程
度に従つて各コンポーネントに値（ステツプ１０２）を
与える。若しコンポーネントが同じ意味を持つていれば
、与えられる値は０であり、ＴＯＴＡＬは増加されない
。若しコンポーネントが同義語（シノニム）であれば、
その値は１／３である。若しコンポーネントが反対の意
味を持つているならば、その値は１である。若し、意味
が同じではない、即ち、同義語か、またはその反対であ
れば、その値は１／２である。ステツプ１０４は、すべ
てのコンポーネントが比較されたか否かを決定して、す
べてのコンポーネントの全体の比較が行われるまで、ス
テツプ１００に分岐、即ちループ・バツクする。 ２つのコンポーネントの意味は、対応する文字を比較す
ることによつて決定することができる。シノニム、また
は反義語（アトニム）は、市販のワードのソフトウエア
辞書の原理を用いて決定することができる。
【００３４】すべての比較が行われた後に、ステツプ１
０６において、ＴＯＴＡＬの中に与えられた値が３／４
の所定の閾値を越えたか否かを決定する。若し、ＴＯＴ
ＡＬの値が３／４と等しいか、または小さければ、２つ
のインテントＡ及びＢは類似であるという決定がなされ
、ステツプ１１０に戻る前に、ステツプ１０８において
、そのような決定がストアされる。ステツプ１０６にお
いて、否定的な結果が出れば、ステツプ１１４において
、その結果がストアされる。次に、ステツプ１１４にお
いて、異なつた長さのインテントＡ及びＢのすべての順
列がチエツクされたか否かのチエツクがなされ、若し、
すべてのチエツクが行なわれたならば、制御はステツプ
１１０に戻される。若し、すべてのチエツクが行なわれ
ていなければ、処理を反復するために、ステツプ９６に
戻る分岐動作を行なう。
【００３５】閾値は幾つかの条件と関連して任意に選ば
れた値であり、ステツプ１０２において、意味的な類似
性に基づいて割り当てられ、ステツプ１１６において、
インテントの長さが異なることに基づいて割り当てられ
る。そのような閾値の効果は、２つのインテントが同じ
ではないことを結論付けることである。即ち、２つのイ
ンテントが同じではないということは、
【００３６】（
１）　　２つのインテントが、１コンポーネント以上だ
け長さが異なつている場合か、または、（２）　　任意
のコンポーネントが、比較しているコンポーネントの意
味に対して反対の意味を持つている場合である。
【００３７】これとは反対に、２つのインテントが類似
していると考えられる場合は、
【００３８】（１）　　インテントＡ及びＢは同じ長さ
であり、かつ、 （ａ）　　他のインテントの対応コンポーネントを持つ
１つのインテントの同義語中に２つ以上のコンポーネン
トがなく、しかも、他のすべてのコンポーネントは同じ
であるか、または、 （ｂ）　　同義語である１つのコンポーネントに加えて
、他の１つのコンポーネントがあり、しかも、他のすべ
てのコンポーネントが同じであるか、または（ｃ）　　
すべてのコンポーネントが同じである場合か、または、 （２）　　インテントＡ及びＢが１コンポーネントだけ
長さが異なつており、かつ、 （ａ）　　他のコンポーネントがないか、または、（ｂ
）　　１つの同意語しかない場合である。
【００３９】類似の程度を決定するために、他の値及び
結論を割り当てることができるのは自明であろう。例え
ば、類似を決めるフアクターから長さを除いて、種々の
関連コンポーネントの間の意味の類似性だけに基いて類
似性を決めることができる。種々の「インテント」がヘ
ルプ・システムが組み入れられているコマンド指向シス
テムに依存して変化することもまた自明であろう。従つ
て、本発明をより深く理解するために、任意のコマンド
指向システムに関連した種々のインテントを作成する熟
練技術者に対する指標として以下の例を説明する。
【００４０】第１の例。以下に使用されるシステムは、
デイレクトリ（登録簿）を削除するのにコマンドＲＤ、
またはＲＭＤＩＲを用い、そして、フアイルを削除する
のにＤＥＬＥＴＥ、またはＤＥＬを用いるパーソナル・
コンピユータのデイスク・オペレーテイング・システム
（ＰＣ　　ＤＯＳ）を持つているものと仮定する。ここ
で、ユーザは、ＭＹＤＩＲと名付けられた現存するデイ
レクトリを削除しようと思つたけれども、コマンドＤＥ
ＬＥＴＥ　　ＭＹＤＩＲを入力したものとする。本発明
のインテリジエント・ヘルプ・システムに従つて、シス
テムはＤＥＬＥＴＥＭＹＤＩＲはエラーを含むコマンド
であると認識して、ユーザにコマンドＲＤＭＹＤＩＲを
入力するように提案する。この提案を行なう動作は以下
の通りである。第１のインテント｛ＥＲＡＳＥ　　ＤＩ
ＲＥＣＴＯＲＹ｝　　（デイレクトリを削除せよ）は、
コマンドＲＤ及びＲＭＤＩＲに対してシステム中にスト
アされる。第２のインテント｛ＥＲＡＳＥ　　ＦＩＬＥ
｝（フアイルを削除せよ）は、コマンドＤＥＬ及びＤＥ
ＬＥＴＥに対してストアされる。両方のインテントを位
置付ける際に、システムは図６に示した分析を通じて処
理する。 各インテントの第１のコンポーネント「ｅｒａｓｅ」（
削除）は同じであるけれども、第２のコンポーネント「
ｄｉｒｅｃｔｏｒｙ」（デイレクトリ）及び「ｆｉｌｅ
」（フアイル）は異なつていると解釈されるので、ＴＯ
ＴＡＬは１／２の値を持つ。この値は閾値３／４よりも
小さいので、インテントは類似していると解釈され、そ
して、提案として、ＲＤ　　ＭＹＤＩＲを入力するよう
な提案が行われる。
【００４１】第２の例。ユーザがどのようにしたらデイ
レクトリをデイスプレーできるかを質問したものとし、
かつ、その質問はインテント｛ＤＩＳＰＬＡＹ　　ＤＩ
ＲＥＣＴＯＲＹ｝（デイレクトリをデイスプレーせよ）
と翻訳されたものとする。ＤＩＲコマンドは、関連した
インテント｛ＬＩＳＴ　　ＣＵＲＲＥＮＴ　　ＤＩＲＥ
ＣＴＯＲＹ｝（現行デイレクトリをリストせよ）を持つ
ている。このコマンドは、２つのインテントが以下のよ
うに類似であると判断されるので、ユーザに提言される
。２つのインテントは、コンポーネントの長さが異なつ
ているので、転じて、長いインテント｛ＬＩＳＴ　　Ｃ
ＵＲＲＥＮＴ　　ＤＩＲＥＣＴＯＲＹ｝の各コンポーネ
ントはドロツプされ、前にドロツプされたコンポーネン
トは復帰される。結果のインテントは｛ＤＩＳＰＬＡＹ
　　ＤＩＲＥＣＴＯＲＹ｝と比較される。従つて、ある
時点で、ＣＵＲＲＥＮＴはドロツプされ、ＴＯＴＡＬを
０．４にして、｛ＬＩＳＴ　　ＤＩＲＥＣＴＯＲＹ｝は
｛ＤＩＳＰＬＡＹ　　ＤＩＲＥＣＴＯＲＹ｝と比較され
る。システム中のデイレクトリは、「リスト」が「デイ
スプレー」の同義語であると記録して、ＴＯＴＡＬに１
／３を加える。 ＤＩＲＥＣＴＯＲＹは両方に共通しているので、ＴＯＴ
ＡＬの結果の値は０．７３３である。この値は０．７５
の閾値よりも小さい。従つて、インテントは類似である
と判断されて、ＤＩＲを入力せよと言う提案が行われる
。
【００４２】第３の例。ユーザはデイレクトリを作るた
めに、コマンドＭＤ　　ＭＹＤＩＲを入力したものとし
、デイレクトリ、ＭＹＤＩＲは既に存在しているので、
コマンドは実行できないものとする。インテント｛ＣＲ
ＥＡＴＥ　　ＤＩＲＥＣＴＯＲＹ｝（デイレクトリを作
成せよ）はＭＤに対してシステム中にストアされる。シ
ステムが、コマンドＲＤに対するインテント｛ＥＲＡＳ
Ｅ　　ＤＩＲＥＣＴＯＲＹ｝をこのインテントと比較し
た時、システムは、１つの位置を除いてインテントが一
致していることを見い出す。然しながら、システム中の
デイレクトリは、「ｃｒｅａｔｅ」及び「ｅｒａｓｅ」
が反対なので、ＴＯＴＡＬに割り当てられたスコアは１
である。１は０．７５よりも大きいので、システムは、
ＭＤＭＹＤＩＲに対する正しいコマンドとしてＲＤ　　
ＭＹＤＩＲを意味的に類似しているという立場からは提
案をしない。然しながら、システム中の他のルールは、
ユーザの誤つた打鍵をしたという立場からＲＤ　　ＭＹ
ＤＩＲを発生するかも知れない。
【００４３】
【発明の効果】本発明は、ユーザが無効なコマンドを入
力したことに応答して、所定の類似の範囲内にある無効
のコマンドと類似する他のコマンドをユーザに提案する
ようなインテリジエント・ヘルプ・システムを与える。
【図面の簡単な説明】
【図１】本発明を適用したデータ処理システムである。
【図２】本発明のインテリジエント・ヘルプ・システム
とユーザとの間の対話を説明するための模式図である。
【図３】本発明の方法を説明するための模式図である。
【図４】本発明に従つて、提案を提起するステツプを説
明するための流れ図である。
【図５】ユーザとシステムとの間の対話を説明するため
の模式図である。
【図６】図４に示した総括的なステツプの一部を詳細に
説明するための模式図である。
【符号の説明】
１０　　パーソナル・コンピユータ １２　　プロセツサ １４　　メモリ装置 １６　　キーボード １８　　デイスプレー ２０　　バス・システム ２２　　オペレーテイング・システム ２４　　インテリジエント・ヘルプ・システム２６　　
ユーザ・インターフエース ２８　　推論処理装置 ３６　　ユーザの入力 ５２　　ユーザの出力

Claims (9)

    【特許請求の範囲】
  1. 【請求項１】　　ユーザが質問、またはエラーを含むコ
    マンドを入力した時、ユーザに有効なコマンドを提案す
    るためのインテリジエント・ヘルプ・システムを与える
    ために、プログラム及びデータをストアするためのメモ
    リ装置と、上記プログラムを実行するプロセツサと、質
    問及びコマンドを含むユーザのアクシヨンを入力するた
    めに上記ユーザによつて選択的に付勢される入力手段と
    、上記ユーザに提案を視覚的に与える出力手段とを含む
    データ処理システムを動作する方法において、（ａ）　
    　各インテントが異なつたコマンドの目的を定義する複
    数個のインテントを上記メモリ装置の中にストアする段
    階と、 （ｂ）　　ユーザの入力した質問、またはエラーを含む
    コマンドに応答して、それに対応する第１のインテント
    を位置付ける段階と、 （ｃ）　　所定の類似の範囲に入る上記第１のインテン
    トと類似性を持つ第２のインテントを上記第１のインテ
    ントと比較する段階と、 （ｄ）　　上記第２のインテントに対応するコマンドを
    使用する提案を上記ユーザに対して作成する段階とから
    なるデータ処理システムの動作方法。
  2. 【請求項２】　　複数個のワードの持つ各インテントを
    定義し、かつ、段階（ａ）において、そのようなワード
    をストアする段階と、上記第１のインテント内のワード
    数と上記第２のインテントのワード数とを比較する段階
    と、上記第１のインテント中のワード数が上記第２のイ
    ンテント中のワード数に対して所定の関係を持つている
    時だけに、段階（ｄ）が遂行されることとを含むことを
    特徴とする請求項１に記載のデータ処理システムの動作
    方法。
  3. 【請求項３】　　上記所定の関係は上記第１のインテン
    ト及び第２のインテントの両方中のワードの数が同じで
    あることを特徴とする請求項２に記載のデータ処理シス
    テムの動作方法。
  4. 【請求項４】　　上記第１のインテント中のワード数が
    上記第２のインテント中のワード数と比べて１ワードの
    差があるものを、上記所定の関係が含むことを特徴とす
    る請求項１に記載のデータ処理システムの動作方法。
  5. 【請求項５】　　上記第１のインテント中の各ワードと
    、上記第２のインテント中の対応する各ワードとを比較
    することによつて、意味的な比較が行なわれることを特
    徴とする請求項１に記載のデータ処理システムの動作方
    法。
  6. 【請求項６】　　比較されているワードが同じ語か、同
    義語か、または反義語かを決定することによつて、上記
    比較が行なわれることを特徴とする請求項５に記載のデ
    ータ処理システムの動作方法。
  7. 【請求項７】　　ユーザが質問、またはエラーを含むコ
    マンドを入力した時、ユーザに有効なコマンドを提案す
    るためのインテリジエント・ヘルプ・システムを与える
    ために、プログラム及びデータをストアするためのメモ
    リ装置と、上記プログラムを実行するプロセツサと、質
    問及びコマンドを含むユーザのアクシヨンを入力するた
    めに上記ユーザによつて選択的に付勢される入力手段と
    、上記ユーザに提案を視覚的に与える出力手段とを含む
    データ処理システムを動作する方法において、（ａ）　
    　各インテントが異なつたコマンドの目的を定義し、か
    つ複数個のコンポーネントを持つているインテントであ
    つて、上記データ処理システムによつて実行可能な異な
    つたコマンドの目的を定義する複数個のインテントを上
    記データ処理システム中にストアする段階と、（ｂ）　
    　上記システム中にユーザにより入力されたコマンドに
    応答して、そのようなコマンドが有効なコマンドである
    か、質問であるか、またはエラーを含むコマンドである
    か否かを決定する段階と、 （ｃ）　　そのようなコマンドが質問か、またはエラー
    を含むコマンドであるかの段階（ｄ）からの決定に応答
    して、ユーザに対して提案を作成する段階と、提案され
    たコマンドを入力する段階とを含み、更に、上記作成す
    る段階は以下の要件を含むデータ処理システムを動作す
    る方法。 （ｃ１）　　上記メモリ装置において、上記質問、また
    は上記エラーを含むコマンドに対応する第１インテント
    を見つけること。 （ｃ２）　　上記第１のインテントと意味的に類似して
    いる第２のインテントを見つけるために、上記第１イン
    テントと他のインテントとを比較すること。 （ｃ３）　　上記第２のインテントによつて、上記第２
    のインテントにより定義されたコマンドを出力すること
    。
  8. 【請求項８】　　上記第１のインテントと上記他のイン
    テントとの間の意味的な類似の程度を測定する段階と、
    所定の閾値に対して上記類似の程度とを比較する段階と
    、上記類似の程度が上記閾値に対して所定の関係内にあ
    る時、上記第２のインテントとして比較された上記他の
    インテントを選択する段階とからなる請求項７に記載の
    データ処理システムを動作する方法。
  9. 【請求項９】　　上記類似の程度はコンポーネント対コ
    ンポーネントの比較に基いて、各インテントを比較する
    ことにより決定されることと、そのようなコンポーネン
    トが、比較されている上記第１のインテントのコンポー
    ネントに対して同じ意味を持つているか、類似した意味
    を持つているか、または反対の意味を持つているかに基
    いて、比較されている上記他のインテントの各コンポー
    ネントに値を割り当てることを特徴とする請求項８に記
    載のデータ処理システムを動作する方法。
JP3012452A 1990-02-08 1991-01-10 データ処理システムの動作方法 Pending JPH04213746A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US476845 1990-02-08
US07/476,845 US5255386A (en) 1990-02-08 1990-02-08 Method and apparatus for intelligent help that matches the semantic similarity of the inferred intent of query or command to a best-fit predefined command intent

Publications (1)

Publication Number Publication Date
JPH04213746A true JPH04213746A (ja) 1992-08-04

Family

ID=23893487

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3012452A Pending JPH04213746A (ja) 1990-02-08 1991-01-10 データ処理システムの動作方法

Country Status (4)

Country Link
US (1) US5255386A (ja)
EP (1) EP0441089B1 (ja)
JP (1) JPH04213746A (ja)
DE (1) DE69022842T2 (ja)

Families Citing this family (215)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06508702A (ja) * 1991-03-04 1994-09-29 インファランス・コーポレイション ケースベース推論システム
US5586218A (en) * 1991-03-04 1996-12-17 Inference Corporation Autonomous learning and reasoning agent
US6101490A (en) 1991-07-19 2000-08-08 Hatton; Charles Malcolm Computer system program for creating new ideas and solving problems
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
JP2712951B2 (ja) * 1991-11-14 1998-02-16 松下電器産業株式会社 制御装置
US7242988B1 (en) 1991-12-23 2007-07-10 Linda Irene Hoffberg Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US6850252B1 (en) 1999-10-05 2005-02-01 Steven M. Hoffberg Intelligent electronic appliance system and method
US6400996B1 (en) 1999-02-01 2002-06-04 Steven M. Hoffberg Adaptive pattern recognition based control system and method
USRE47908E1 (en) 1991-12-23 2020-03-17 Blanding Hovenweep, Llc Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
US5903454A (en) 1991-12-23 1999-05-11 Hoffberg; Linda Irene Human-factored interface corporating adaptive pattern recognition based controller apparatus
US6081750A (en) * 1991-12-23 2000-06-27 Hoffberg; Steven Mark Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US6418424B1 (en) 1991-12-23 2002-07-09 Steven M. Hoffberg Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
USRE46310E1 (en) 1991-12-23 2017-02-14 Blanding Hovenweep, Llc Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
USRE48056E1 (en) 1991-12-23 2020-06-16 Blanding Hovenweep, Llc Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
US5446891A (en) * 1992-02-26 1995-08-29 International Business Machines Corporation System for adjusting hypertext links with weighed user goals and activities
US5495578A (en) * 1992-04-06 1996-02-27 Hewlett-Packard Company Apparatus and method for changing the behavior of a computer program while retaining control of program execution
US5369575A (en) * 1992-05-15 1994-11-29 International Business Machines Corporation Constrained natural language interface for a computer system
US5377103A (en) * 1992-05-15 1994-12-27 International Business Machines Corporation Constrained natural language interface for a computer that employs a browse function
JPH05324713A (ja) * 1992-05-20 1993-12-07 Hitachi Ltd 自然語処理方法および自然語処理システム
US5390281A (en) * 1992-05-27 1995-02-14 Apple Computer, Inc. Method and apparatus for deducing user intent and providing computer implemented services
US5477447A (en) * 1992-05-27 1995-12-19 Apple Computer, Incorporated Method and apparatus for providing computer-implemented assistance
US5434777A (en) * 1992-05-27 1995-07-18 Apple Computer, Inc. Method and apparatus for processing natural language
US5864844A (en) * 1993-02-18 1999-01-26 Apple Computer, Inc. System and method for enhancing a user interface with a computer based training tool
US6186794B1 (en) * 1993-04-02 2001-02-13 Breakthrough To Literacy, Inc. Apparatus for interactive adaptive learning by an individual through at least one of a stimuli presentation device and a user perceivable display
US5701399A (en) * 1993-06-09 1997-12-23 Inference Corporation Integration of case-based search engine into help database
US5500796A (en) * 1993-07-22 1996-03-19 General Electric Company Method for extracting open-issue data from textual specifications using natural language text processing
US5584024A (en) * 1994-03-24 1996-12-10 Software Ag Interactive database query system and method for prohibiting the selection of semantically incorrect query parameters
US5546583A (en) * 1994-04-05 1996-08-13 International Business Machines Corporation Method and system for providing a client/server interface in a programming language
US5563805A (en) * 1994-08-16 1996-10-08 International Business Machines Corporation Multimedia context-sensitive real-time-help mechanism for use in a data processing system
US6604103B1 (en) 1994-09-02 2003-08-05 Mark A. Wolfe System and method for information retrieval employing a preloading procedure
US7103594B1 (en) 1994-09-02 2006-09-05 Wolfe Mark A System and method for information retrieval employing a preloading procedure
US5715445A (en) * 1994-09-02 1998-02-03 Wolfe; Mark A. Document retrieval system employing a preloading procedure
US7467137B1 (en) 1994-09-02 2008-12-16 Wolfe Mark A System and method for information retrieval employing a preloading procedure
US5682539A (en) * 1994-09-29 1997-10-28 Conrad; Donovan Anticipated meaning natural language interface
US6578019B1 (en) * 1994-11-08 2003-06-10 Canon Kabushiki Kaisha Information processing system which understands information and acts accordingly and method therefor
US5717913A (en) * 1995-01-03 1998-02-10 University Of Central Florida Method for detecting and extracting text data using database schemas
US5600726A (en) * 1995-04-07 1997-02-04 Gemini Systems, L.L.C. Method for creating specific purpose rule-based n-bit virtual machines
US7302638B1 (en) 1995-06-07 2007-11-27 Wolfe Mark A Efficiently displaying and researching information about the interrelationships between documents
JP3195226B2 (ja) * 1996-03-14 2001-08-06 株式会社東芝 業務支援システム
US5995921A (en) * 1996-04-23 1999-11-30 International Business Machines Corporation Natural language help interface
US5813002A (en) * 1996-07-31 1998-09-22 International Business Machines Corporation Method and system for linearly detecting data deviations in a large database
US5898825A (en) * 1996-09-24 1999-04-27 International Business Machines Corporation Failed command translation technique
US6006252A (en) 1996-10-08 1999-12-21 Wolfe; Mark A. System and method for communicating information relating to a network resource
US6539430B1 (en) * 1997-03-25 2003-03-25 Symantec Corporation System and method for filtering data received by a computer system
US5996011A (en) * 1997-03-25 1999-11-30 Unified Research Laboratories, Inc. System and method for filtering data received by a computer system
US8626763B1 (en) 1997-05-22 2014-01-07 Google Inc. Server-side suggestion of preload operations
US6292813B1 (en) 1997-11-17 2001-09-18 Mark A. Wolfe System and method for communicating information relating to a network resource
US7257604B1 (en) 1997-11-17 2007-08-14 Wolfe Mark A System and method for communicating information relating to a network resource
US6282534B1 (en) * 1998-03-13 2001-08-28 Intel Corporation Reverse content indexing
US6144958A (en) * 1998-07-15 2000-11-07 Amazon.Com, Inc. System and method for correcting spelling errors in search queries
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
US6591236B2 (en) * 1999-04-13 2003-07-08 International Business Machines Corporation Method and system for determining available and alternative speech commands
US6618697B1 (en) * 1999-05-14 2003-09-09 Justsystem Corporation Method for rule-based correction of spelling and grammar errors
US6490698B1 (en) * 1999-06-04 2002-12-03 Microsoft Corporation Multi-level decision-analytic approach to failure and repair in human-computer interactions
US6931384B1 (en) 1999-06-04 2005-08-16 Microsoft Corporation System and method providing utility-based decision making about clarification dialog given communicative uncertainty
US6625590B1 (en) * 1999-08-10 2003-09-23 International Business Machines Corporation Command line interface for reducing user input in a network management device
US7016827B1 (en) * 1999-09-03 2006-03-21 International Business Machines Corporation Method and system for ensuring robustness in natural language understanding
US6622119B1 (en) * 1999-10-30 2003-09-16 International Business Machines Corporation Adaptive command predictor and method for a natural language dialog system
DE19952769B4 (de) 1999-11-02 2008-07-17 Sap Ag Suchmaschine und Verfahren zum Abrufen von Informationen mit Abfragen in natürlicher Sprache
US8645137B2 (en) 2000-03-16 2014-02-04 Apple Inc. Fast, language-independent method for user authentication by voice
US6594466B1 (en) 2000-05-24 2003-07-15 Bentley Systems, Incorporated Method and system for computer based training
EP1178400A1 (de) * 2000-08-03 2002-02-06 Financialbot.com AG Hilfesystem mit freier Texteingabe und Rechtschreibkorrektur
US20040023191A1 (en) * 2001-03-02 2004-02-05 Brown Carolyn J. Adaptive instructional process and system to facilitate oral and written language comprehension
US7409335B1 (en) 2001-06-29 2008-08-05 Microsoft Corporation Inferring informational goals and preferred level of detail of answers based on application being employed by the user
US7519529B1 (en) 2001-06-29 2009-04-14 Microsoft Corporation System and methods for inferring informational goals and preferred level of detail of results in response to questions posed to an automated information-retrieval or question-answering service
US20030028513A1 (en) * 2001-07-13 2003-02-06 Neal Pawar System and method for providing help services
US7231343B1 (en) 2001-12-20 2007-06-12 Ianywhere Solutions, Inc. Synonyms mechanism for natural language systems
US7127527B1 (en) * 2001-12-21 2006-10-24 Alcatel Network element terminal data interface system and method
JP2004199478A (ja) * 2002-12-19 2004-07-15 Fuji Xerox Co Ltd 自然語入力装置及び自然語入力プログラム
US7882434B2 (en) * 2003-06-27 2011-02-01 Benjamin Slotznick User prompting when potentially mistaken actions occur during user interaction with content on a display screen
JP2005352888A (ja) * 2004-06-11 2005-12-22 Hitachi Ltd 表記揺れ対応辞書作成システム
US20060112056A1 (en) * 2004-09-27 2006-05-25 Accenture Global Services Gmbh Problem solving graphical toolbar
US20060172267A1 (en) * 2005-01-31 2006-08-03 Microsoft Corporation Input device training and automatic assignment
FR2888650B1 (fr) * 2005-07-13 2008-12-26 Moncef Mokdad Procede pour augmenter la semantique d'un objet en le survolant avec un equipement mobile et dispositif pour la mise en oeuvre de ce procede
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US7840451B2 (en) * 2005-11-07 2010-11-23 Sap Ag Identifying the most relevant computer system state information
US8805675B2 (en) * 2005-11-07 2014-08-12 Sap Ag Representing a computer system state to a user
US7979295B2 (en) * 2005-12-02 2011-07-12 Sap Ag Supporting user interaction with a computer system
US7676489B2 (en) * 2005-12-06 2010-03-09 Sap Ag Providing natural-language interface to repository
US20070157093A1 (en) * 2005-12-30 2007-07-05 Patrick Karcher Systems and methods for adaptive help mechanisms for a user
US7788539B2 (en) * 2006-07-12 2010-08-31 International Business Machines Corporation Method and system to debug a command
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US7657513B2 (en) * 2006-12-01 2010-02-02 Microsoft Corporation Adaptive help system and user interface
KR20080084471A (ko) * 2007-03-16 2008-09-19 삼성전자주식회사 사용자의 버튼 조작 오류에 대한 도움말 제공방법 및 장치
US8738606B2 (en) * 2007-03-30 2014-05-27 Microsoft Corporation Query generation using environment configuration
US8977255B2 (en) 2007-04-03 2015-03-10 Apple Inc. Method and system for operating a multi-function portable electronic device using voice-activation
US8037086B1 (en) 2007-07-10 2011-10-11 Google Inc. Identifying common co-occurring elements in lists
US9330720B2 (en) 2008-01-03 2016-05-03 Apple Inc. Methods and apparatus for altering audio output signals
US8996376B2 (en) 2008-04-05 2015-03-31 Apple Inc. Intelligent text-to-speech conversion
US10496753B2 (en) 2010-01-18 2019-12-03 Apple Inc. Automatically adapting user interfaces for hands-free interaction
US20100030549A1 (en) 2008-07-31 2010-02-04 Lee Michael M Mobile device having human language translation capability with positional feedback
US8676904B2 (en) 2008-10-02 2014-03-18 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
WO2010067118A1 (en) 2008-12-11 2010-06-17 Novauris Technologies Limited Speech recognition involving a mobile device
US9569770B1 (en) 2009-01-13 2017-02-14 Amazon Technologies, Inc. Generating constructed phrases
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
US9858925B2 (en) 2009-06-05 2018-01-02 Apple Inc. Using context information to facilitate processing of commands in a virtual assistant
US10255566B2 (en) 2011-06-03 2019-04-09 Apple Inc. Generating and processing task items that represent tasks to perform
US10241644B2 (en) 2011-06-03 2019-03-26 Apple Inc. Actionable reminder entries
US9431006B2 (en) 2009-07-02 2016-08-30 Apple Inc. Methods and apparatuses for automatic speech recognition
US9298700B1 (en) 2009-07-28 2016-03-29 Amazon Technologies, Inc. Determining similar phrases
US10007712B1 (en) 2009-08-20 2018-06-26 Amazon Technologies, Inc. Enforcing user-specified rules
US8898523B2 (en) * 2009-08-31 2014-11-25 Red Hat, Inc. Generating imperative test tasks from declarative test instructions
US10705794B2 (en) 2010-01-18 2020-07-07 Apple Inc. Automatically adapting user interfaces for hands-free interaction
US10679605B2 (en) 2010-01-18 2020-06-09 Apple Inc. Hands-free list-reading by intelligent automated assistant
US10276170B2 (en) 2010-01-18 2019-04-30 Apple Inc. Intelligent automated assistant
US10553209B2 (en) 2010-01-18 2020-02-04 Apple Inc. Systems and methods for hands-free notification summaries
DE202011111062U1 (de) 2010-01-25 2019-02-19 Newvaluexchange Ltd. Vorrichtung und System für eine Digitalkonversationsmanagementplattform
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
US8799658B1 (en) 2010-03-02 2014-08-05 Amazon Technologies, Inc. Sharing media items with pass phrases
US8954875B2 (en) * 2010-04-08 2015-02-10 Exciting Unlimited LLC Floral arrangement creation system, method and computer program product
US10762293B2 (en) 2010-12-22 2020-09-01 Apple Inc. Using parts-of-speech tagging and named entity recognition for spelling correction
US9262612B2 (en) 2011-03-21 2016-02-16 Apple Inc. Device access using voice authentication
US9064017B2 (en) * 2011-06-01 2015-06-23 D2L Corporation Systems and methods for providing information incorporating reinforcement-based learning and feedback
US10057736B2 (en) 2011-06-03 2018-08-21 Apple Inc. Active transport based notifications
US8994660B2 (en) 2011-08-29 2015-03-31 Apple Inc. Text correction processing
US10134385B2 (en) 2012-03-02 2018-11-20 Apple Inc. Systems and methods for name pronunciation
US9483461B2 (en) 2012-03-06 2016-11-01 Apple Inc. Handling speech synthesis of content for multiple languages
US9280610B2 (en) 2012-05-14 2016-03-08 Apple Inc. Crowd sourcing information to fulfill user requests
KR20130135410A (ko) * 2012-05-31 2013-12-11 삼성전자주식회사 음성 인식 기능을 제공하는 방법 및 그 전자 장치
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
US9495129B2 (en) 2012-06-29 2016-11-15 Apple Inc. Device, method, and user interface for voice-activated navigation and browsing of a document
US9424233B2 (en) 2012-07-20 2016-08-23 Veveo, Inc. Method of and system for inferring user intent in search input in a conversational interaction system
US9465833B2 (en) 2012-07-31 2016-10-11 Veveo, Inc. Disambiguating user intent in conversational interaction system for large corpus information retrieval
US9576574B2 (en) 2012-09-10 2017-02-21 Apple Inc. Context-sensitive handling of interruptions by intelligent digital assistant
US9547647B2 (en) 2012-09-19 2017-01-17 Apple Inc. Voice-based media searching
CN113470641B (zh) 2013-02-07 2023-12-15 苹果公司 数字助理的语音触发器
US9368114B2 (en) 2013-03-14 2016-06-14 Apple Inc. Context-sensitive handling of interruptions
KR101759009B1 (ko) 2013-03-15 2017-07-17 애플 인크. 적어도 부분적인 보이스 커맨드 시스템을 트레이닝시키는 것
WO2014144579A1 (en) 2013-03-15 2014-09-18 Apple Inc. System and method for updating an adaptive speech recognition model
US9244952B2 (en) 2013-03-17 2016-01-26 Alation, Inc. Editable and searchable markup pages automatically populated through user query monitoring
DK2994908T3 (da) 2013-05-07 2019-09-23 Veveo Inc Grænseflade til inkrementel taleinput med realtidsfeedback
WO2014197334A2 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for user-specified pronunciation of words for speech synthesis and recognition
US9582608B2 (en) 2013-06-07 2017-02-28 Apple Inc. Unified ranking with entropy-weighted information for phrase-based semantic auto-completion
WO2014197336A1 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for detecting errors in interactions with a voice-based digital assistant
WO2014197335A1 (en) 2013-06-08 2014-12-11 Apple Inc. Interpreting and acting upon commands that involve sharing information with remote devices
KR101922663B1 (ko) 2013-06-09 2018-11-28 애플 인크. 디지털 어시스턴트의 둘 이상의 인스턴스들에 걸친 대화 지속성을 가능하게 하기 위한 디바이스, 방법 및 그래픽 사용자 인터페이스
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
KR101809808B1 (ko) 2013-06-13 2017-12-15 애플 인크. 음성 명령에 의해 개시되는 긴급 전화를 걸기 위한 시스템 및 방법
US10791216B2 (en) 2013-08-06 2020-09-29 Apple Inc. Auto-activating smart responses based on activities from remote devices
CN103905871B (zh) * 2014-03-24 2016-08-17 小米科技有限责任公司 智能家电控制方法、装置及终端
US20150286709A1 (en) * 2014-04-02 2015-10-08 Samsung Electronics Co., Ltd. Method and system for retrieving information from knowledge-based assistive network to assist users intent
US9934306B2 (en) 2014-05-12 2018-04-03 Microsoft Technology Licensing, Llc Identifying query intent
US9620105B2 (en) 2014-05-15 2017-04-11 Apple Inc. Analyzing audio input for efficient speech and music recognition
US10592095B2 (en) 2014-05-23 2020-03-17 Apple Inc. Instantaneous speaking of content on touch devices
US9502031B2 (en) 2014-05-27 2016-11-22 Apple Inc. Method for supporting dynamic grammars in WFST-based ASR
US10289433B2 (en) 2014-05-30 2019-05-14 Apple Inc. Domain specific language for encoding assistant dialog
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
TWI566107B (zh) 2014-05-30 2017-01-11 蘋果公司 用於處理多部分語音命令之方法、非暫時性電腦可讀儲存媒體及電子裝置
US9785630B2 (en) 2014-05-30 2017-10-10 Apple Inc. Text prediction using combined word N-gram and unigram language models
US9633004B2 (en) 2014-05-30 2017-04-25 Apple Inc. Better resolution when referencing to concepts
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
US9734193B2 (en) 2014-05-30 2017-08-15 Apple Inc. Determining domain salience ranking from ambiguous words in natural speech
US9842101B2 (en) 2014-05-30 2017-12-12 Apple Inc. Predictive conversion of language input
US9760559B2 (en) 2014-05-30 2017-09-12 Apple Inc. Predictive text input
US10078631B2 (en) 2014-05-30 2018-09-18 Apple Inc. Entropy-guided text prediction using combined word and character n-gram language models
US9715875B2 (en) 2014-05-30 2017-07-25 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US10659851B2 (en) 2014-06-30 2020-05-19 Apple Inc. Real-time digital assistant knowledge updates
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US9934507B2 (en) * 2014-08-11 2018-04-03 International Business Machines Corporation Mapping user actions to historical paths to determine a predicted endpoint
US10446141B2 (en) 2014-08-28 2019-10-15 Apple Inc. Automatic speech recognition based on user feedback
US9818400B2 (en) 2014-09-11 2017-11-14 Apple Inc. Method and apparatus for discovering trending terms in speech requests
US10789041B2 (en) 2014-09-12 2020-09-29 Apple Inc. Dynamic thresholds for always listening speech trigger
US10031643B2 (en) 2014-09-26 2018-07-24 At&T Mobility Ii Llc Predictive determination of actions
US10074360B2 (en) 2014-09-30 2018-09-11 Apple Inc. Providing an indication of the suitability of speech recognition
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
US9886432B2 (en) 2014-09-30 2018-02-06 Apple Inc. Parsimonious handling of word inflection via categorical stem + suffix N-gram language models
US9646609B2 (en) 2014-09-30 2017-05-09 Apple Inc. Caching apparatus for serving phonetic pronunciations
US10127911B2 (en) 2014-09-30 2018-11-13 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US10552013B2 (en) 2014-12-02 2020-02-04 Apple Inc. Data detection
US9711141B2 (en) 2014-12-09 2017-07-18 Apple Inc. Disambiguating heteronyms in speech synthesis
US9852136B2 (en) 2014-12-23 2017-12-26 Rovi Guides, Inc. Systems and methods for determining whether a negation statement applies to a current or past query
US9854049B2 (en) 2015-01-30 2017-12-26 Rovi Guides, Inc. Systems and methods for resolving ambiguous terms in social chatter based on a user profile
US10762143B2 (en) 2015-02-13 2020-09-01 Microsoft Technology Licensing, Llc Extension of third party application functionality for intent determination
US9865280B2 (en) 2015-03-06 2018-01-09 Apple Inc. Structured dictation using intelligent automated assistants
US9721566B2 (en) 2015-03-08 2017-08-01 Apple Inc. Competing devices responding to voice triggers
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
US9899019B2 (en) 2015-03-18 2018-02-20 Apple Inc. Systems and methods for structured stem and suffix language models
US9842105B2 (en) 2015-04-16 2017-12-12 Apple Inc. Parsimonious continuous-space phrase representations for natural language processing
US10083688B2 (en) 2015-05-27 2018-09-25 Apple Inc. Device voice control for selecting a displayed affordance
US10127220B2 (en) 2015-06-04 2018-11-13 Apple Inc. Language identification from short strings
US10101822B2 (en) 2015-06-05 2018-10-16 Apple Inc. Language input correction
US10255907B2 (en) 2015-06-07 2019-04-09 Apple Inc. Automatic accent detection using acoustic models
US10186254B2 (en) 2015-06-07 2019-01-22 Apple Inc. Context-based endpoint detection
US11025565B2 (en) 2015-06-07 2021-06-01 Apple Inc. Personalized prediction of responses for instant messaging
US10671428B2 (en) 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
US9697820B2 (en) 2015-09-24 2017-07-04 Apple Inc. Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks
US10366158B2 (en) 2015-09-29 2019-07-30 Apple Inc. Efficient word encoding for recurrent neural network language models
US11010550B2 (en) 2015-09-29 2021-05-18 Apple Inc. Unified language modeling framework for word prediction, auto-completion and auto-correction
US11587559B2 (en) 2015-09-30 2023-02-21 Apple Inc. Intelligent device identification
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US10223066B2 (en) 2015-12-23 2019-03-05 Apple Inc. Proactive assistance based on dialog communication between devices
US10446143B2 (en) 2016-03-14 2019-10-15 Apple Inc. Identification of voice inputs providing credentials
US9934775B2 (en) 2016-05-26 2018-04-03 Apple Inc. Unit-selection text-to-speech synthesis based on predicted concatenation parameters
US9972304B2 (en) 2016-06-03 2018-05-15 Apple Inc. Privacy preserving distributed evaluation framework for embedded personalized systems
US10249300B2 (en) 2016-06-06 2019-04-02 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
DK179309B1 (en) 2016-06-09 2018-04-23 Apple Inc Intelligent automated assistant in a home environment
US10192552B2 (en) 2016-06-10 2019-01-29 Apple Inc. Digital assistant providing whispered speech
US10067938B2 (en) 2016-06-10 2018-09-04 Apple Inc. Multilingual word prediction
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
US10490187B2 (en) 2016-06-10 2019-11-26 Apple Inc. Digital assistant providing automated status report
US10509862B2 (en) 2016-06-10 2019-12-17 Apple Inc. Dynamic phrase expansion of language input
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
DK179049B1 (en) 2016-06-11 2017-09-18 Apple Inc Data driven natural language event detection and classification
DK179343B1 (en) 2016-06-11 2018-05-14 Apple Inc Intelligent task discovery
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
US11830486B2 (en) * 2020-10-13 2023-11-28 Google Llc Detecting near matches to a hotword or phrase

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01205232A (ja) * 1988-02-12 1989-08-17 Nec Corp マンマシン対話システム
JPH01237815A (ja) * 1988-03-18 1989-09-22 Nec Corp コマンドｈｅｌｐ情報表示方式

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5316740B2 (ja) * 1974-07-02 1978-06-03
US4270182A (en) * 1974-12-30 1981-05-26 Asija Satya P Automated information input, storage, and retrieval system
US4384329A (en) * 1980-12-19 1983-05-17 International Business Machines Corporation Retrieval of related linked linguistic expressions including synonyms and antonyms
US4500964A (en) * 1983-03-30 1985-02-19 International Business Machines Corporation Dialog user error diagnosis, severity, and help technique
US4587520A (en) * 1983-04-07 1986-05-06 Rca Corporation Cursor controlled page selection in a video display
US4680729A (en) * 1983-06-17 1987-07-14 Tektronix, Inc. Method and apparatus for storing and updating user entered command strings for use with otherwise unassigned softkeys
US4736296A (en) * 1983-12-26 1988-04-05 Hitachi, Ltd. Method and apparatus of intelligent guidance in natural language
JPS61105671A (ja) * 1984-10-29 1986-05-23 Hitachi Ltd 自然言語処理装置
US4701130A (en) * 1985-01-11 1987-10-20 Access Learning Technology Corporation Software training system
US4648062A (en) * 1985-02-01 1987-03-03 International Business Machines Corporation Method for providing an on line help facility for interactive information handling systems
US4783758A (en) * 1985-02-05 1988-11-08 Houghton Mifflin Company Automated word substitution using numerical rankings of structural disparity between misspelled words & candidate substitution words
US4670848A (en) * 1985-04-10 1987-06-02 Standard Systems Corporation Artificial intelligence system
US4787035A (en) * 1985-10-17 1988-11-22 Westinghouse Electric Corp. Meta-interpreter
JPS6326726A (ja) * 1986-07-21 1988-02-04 Toshiba Corp 情報処理装置
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
US4887212A (en) * 1986-10-29 1989-12-12 International Business Machines Corporation Parser for natural language text
US4916614A (en) * 1986-11-25 1990-04-10 Hitachi, Ltd. Sentence translator using a thesaurus and a concept-organized co- occurrence dictionary to select from a plurality of equivalent target words
US4943932A (en) * 1986-11-25 1990-07-24 Cimflex Teknowledge Corporation Architecture for composing computational modules uniformly across diverse developmental frameworks
US4972349A (en) * 1986-12-04 1990-11-20 Kleinberger Paul J Information retrieval system and method
JPS6410300A (en) * 1987-07-03 1989-01-13 Hitachi Ltd User's interface system for searching
JPH02159674A (ja) * 1988-12-13 1990-06-19 Matsushita Electric Ind Co Ltd 意味解析装置と構文解析装置
US5197005A (en) * 1989-05-01 1993-03-23 Intelligent Business Systems Database retrieval system having a natural language interface
JP2527817B2 (ja) * 1989-07-14 1996-08-28 シャープ株式会社 主題連想装置および単語連想装置
US5146406A (en) * 1989-08-16 1992-09-08 International Business Machines Corporation Computer method for identifying predicate-argument structures in natural language text

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01205232A (ja) * 1988-02-12 1989-08-17 Nec Corp マンマシン対話システム
JPH01237815A (ja) * 1988-03-18 1989-09-22 Nec Corp コマンドｈｅｌｐ情報表示方式

Also Published As

Publication number Publication date
DE69022842D1 (de) 1995-11-09
EP0441089A3 (en) 1992-08-05
DE69022842T2 (de) 1996-05-30
US5255386A (en) 1993-10-19
EP0441089B1 (en) 1995-10-04
EP0441089A2 (en) 1991-08-14

Similar Documents

Publication Publication Date Title
EP0441089B1 (en) Using command similarity in an intelligent help system
US5239617A (en) Method and apparatus providing an intelligent help explanation paradigm paralleling computer user activity
Waltz An English language question answering system for a large relational database
Shinkle Team User's Guide
Burton Semantic Grammar: An Engineering Technique for Constructing Natural Language Understanding Systems.
Carroll et al. Mental models in human-computer interaction
Ledgard et al. Directions in human factors for interactive systems
JP3009215B2 (ja) 自然語処理方法および自然語処理システム
EP0692765B1 (en) Text preparing system using knowledge base and method therefor
US20030004706A1 (en) Natural language processing system and method for knowledge management
JPH0630064B2 (ja) エキスパート・システムにおける情報収集方法
Black et al. An invited article Facilitating human–computer communication
JPS61221873A (ja) 自然言語による質問応答方式
Pilkington Question‐Answering for Intelligent On‐Line Help: The Process of Intelligent Responding
Kwasny et al. Ungrammaticality and extra-grammaticality in natural language understanding systems
Simmons et al. An approach toward answering English questions from text
Wilensky Talking to UNIX in English: an overview of an on-line UNIX consultant
Jones et al. User modelling and advice giving in Intelligent Help Systems for UNIX
McDonald The Excheck CAI System
Buxton et al. An experiment to assess the friendliness of error messages from interactive information retrieval systems
Akin et al. Efficient computer-user interface in electronic mail systems
Smith Computerized aids to writing
JPS60138668A (ja) 情報端末処理制御装置
Gaulding Using" Word-Knowledge" Reasoning
JPH0415828A (ja) 推論方法及びシステム