[發(fā)明專利]面向目標(biāo)對(duì)話的表示和推理

無效

• 申請(qǐng)?zhí)枺?/td>: 00806924.7
• 申請(qǐng)日: 2000-06-02
• 公開（公告）號(hào): CN1349636A
• 公開（公告）日: 2002-05-15
• 發(fā)明（設(shè)計(jì)）人: E·霍維茨;T·比克
• 申請(qǐng)（專利權(quán)）人: 微軟公司
• 主分類號(hào): G06N5/04
• 分類號(hào): G06N5/04
• 代理公司: 上海專利商標(biāo)事務(wù)所
• 代理人: 孫敬國

發(fā)明領(lǐng)域

本發(fā)明一般涉及計(jì)算機(jī)—用戶的互動(dòng)，尤其涉及計(jì)算機(jī)與用戶之間的可稱得上對(duì)話的這種互動(dòng)，這種互動(dòng)是通過使用任務(wù)抽象體系結(jié)合如下方法實(shí)現(xiàn)的，這些方法有在不確定性情況下根據(jù)語言的和非語言的信息推定用戶目標(biāo)并計(jì)算應(yīng)當(dāng)收集用來解決該不確定性的最重要信息的方法，和在抽象體系中對(duì)是前進(jìn)還是返回作出判定的方法。

發(fā)明背景

通常，計(jì)算機(jī)—用戶的互動(dòng)注重于用戶遵守計(jì)算機(jī)特性比計(jì)算機(jī)適應(yīng)用戶更多。例如，非計(jì)算機(jī)互動(dòng)的用戶(例如人與人的互動(dòng))通常結(jié)合語言和非語言信息進(jìn)行交流，而計(jì)算機(jī)—用戶互動(dòng)一般做不到這一點(diǎn)。而是用戶不得不以計(jì)算機(jī)更易理解的方式，諸如有限的語音輸入、鍵盤來的文本輸入和來自鼠標(biāo)的指點(diǎn)、移動(dòng)并點(diǎn)擊的輸入等，向計(jì)算機(jī)輸入信息。結(jié)果，這種給計(jì)算機(jī)—用戶接口帶來的不自然性妨礙了使計(jì)算機(jī)更方便應(yīng)用和進(jìn)一步成為日常生活中直覺部分的努力。

對(duì)話中的交談以人類間的聯(lián)絡(luò)為基礎(chǔ)，各交談?dòng)歇?dú)特的需求、目標(biāo)和信息。對(duì)話通常以獲取、分享或批評(píng)信息開始，并表達(dá)需要或請(qǐng)求服務(wù)。總的來說，在不確定性情況下收集信息和作判定在對(duì)話中是關(guān)鍵部分。這是在計(jì)算機(jī)—用戶對(duì)話中要獲得更自然的計(jì)算機(jī)—用戶互動(dòng)存在困難的至少部分原因。

這種難度因著對(duì)話不只是的聽覺模式聯(lián)絡(luò)而加劇。一方的非聽覺模式的其它類型信息也能向另一方表明在對(duì)話中如何應(yīng)對(duì)。例如，某人的外貌、行為、空間位置和道具(即，攜帶品)，當(dāng)確定怎樣進(jìn)行對(duì)話時(shí)，都可加以考慮。但是，涉及計(jì)算機(jī)—用戶對(duì)話互動(dòng)的現(xiàn)有技術(shù)一般不考慮用戶的非語言信息。與計(jì)算機(jī)系統(tǒng)的大多數(shù)互動(dòng)不考慮不確定性的互動(dòng)討論和經(jīng)提問或經(jīng)引導(dǎo)信息收集以檢查各種信息源而增加的附加信息詢問，這種信息源包含在用自然語言理解系統(tǒng)自動(dòng)分析對(duì)話中的各種差別、交談中發(fā)現(xiàn)的單詞和短語、和各種視聽提示。

因此，需要改進(jìn)對(duì)話式計(jì)算機(jī)—用戶的互動(dòng)，以提供用戶與計(jì)算機(jī)之間更直覺和更自然的聯(lián)絡(luò)。本發(fā)明是為了上述和其它原因而提出的。

發(fā)明概述

本發(fā)明涉及使用任務(wù)抽象體系進(jìn)行計(jì)算機(jī)—用戶的互動(dòng)，該任務(wù)抽象體系將用戶目標(biāo)組織到用戶目標(biāo)會(huì)話中精密配合的一組不同等級(jí)中。在一實(shí)施例中，用計(jì)算機(jī)實(shí)現(xiàn)的方法在抽象體系的當(dāng)前等級(jí)接收或主動(dòng)詢問用戶目標(biāo)的相關(guān)信息(即，用戶立場的計(jì)算機(jī)—用戶互動(dòng)目的)，評(píng)估并細(xì)化目標(biāo)。該方法通過例如對(duì)已收集到的信息執(zhí)行概率推論以對(duì)替代用戶目標(biāo)分配概率并執(zhí)行信息值分析以詢問新的信息，來確定所接收的信息是否足夠。如果該接收到的信息不夠，那么就從用戶接收更多的信息，進(jìn)行推論，再次評(píng)估信息的足夠性，集中到對(duì)分配給用戶目標(biāo)的一個(gè)或多個(gè)超前假設(shè)的概率進(jìn)行判定—分析評(píng)估上。根據(jù)對(duì)當(dāng)前信息的判定—分析評(píng)估，系統(tǒng)能尋求獲得更多信息，設(shè)定當(dāng)前等級(jí)所體現(xiàn)精度的目標(biāo)，再進(jìn)入到在該層中細(xì)化的下一等級(jí)的更具體目標(biāo)的分析，或能在進(jìn)入下一等級(jí)分析前尋求確認(rèn)用戶的目標(biāo)。在一實(shí)施例中，由貝葉斯(Bayes)網(wǎng)絡(luò)確定各等級(jí)替代目標(biāo)的概率。在該實(shí)施例中，具有該超前概率的目標(biāo)用來作這種判定。如果最高概率的子目標(biāo)超過考慮到前進(jìn)的成本和收益的判定分析所確定的前進(jìn)閾值時(shí)，則進(jìn)入該子目標(biāo)繼續(xù)，即當(dāng)前等級(jí)前進(jìn)到下一等級(jí)，并在該新的等級(jí)再次起動(dòng)信息分析和獲取。

應(yīng)用任務(wù)抽象體系所獲得的優(yōu)點(diǎn)在已有技術(shù)中是找不到的。把用戶目標(biāo)分解成幾個(gè)層次可自然收斂的路徑上引導(dǎo)對(duì)話，使其往逐漸共同理解更細(xì)節(jié)的方向收斂。多等級(jí)還考慮到建立各等級(jí)不確定性的共同點(diǎn)，和在進(jìn)入下一等級(jí)前在具體等級(jí)上對(duì)理解或不理解進(jìn)行對(duì)話。所收集的信息可包含附加于語言信息的非語言信息，諸如用戶的可視信息。

本發(fā)明的實(shí)施例包含計(jì)算機(jī)執(zhí)行方法、計(jì)算機(jī)可讀媒體和變化實(shí)施例的計(jì)算機(jī)化系統(tǒng)。通過參照附圖的下面的詳細(xì)說明，可清楚看到本發(fā)明其它實(shí)施例、優(yōu)點(diǎn)和各個(gè)方面。

附圖概述

圖1為實(shí)施本發(fā)明實(shí)施例相關(guān)的操作環(huán)境圖；

圖2為按照本發(fā)明實(shí)施例能使用的典型任務(wù)抽象體系的圖；

圖3(a)為按照本發(fā)明實(shí)施例進(jìn)行信息值分析收集任務(wù)抽象體系當(dāng)前信息的方法的流程圖；

圖3(b)為本發(fā)明實(shí)施例的典型貝葉斯網(wǎng)絡(luò)圖；

圖4(a)為表示本發(fā)明實(shí)施例的閾值p^*前進(jìn)和p^*猜想的圖；

圖4(b)為表示本發(fā)明實(shí)施例的閾值p^*返回的圖；

圖5為本發(fā)明實(shí)施例的任務(wù)抽象體系各級(jí)導(dǎo)航的流程圖；

圖6為本發(fā)明實(shí)施例的系統(tǒng)圖。??

本發(fā)明的詳細(xì)說明