專利名稱：一種確定行為操作的方法及裝置的制作方法
技術領域：
本發(fā)明涉及場境知曉計算研究領域，尤其涉及一種確定行為操作的方法及 裝置。
背景技術：
周邊智能(Ambient Intelligence)的愿景向我們描述了很多未來的通信應用 場景，在這些場景中，人們被普式地(ubiquitously)包圍在互聯(lián)、內(nèi)嵌和移動的 設備之中。其中有一個關鍵的問題是，這些設備通常都是運行在連續(xù)變化的場 境(context)中，為此學術界確立了 一個名為"場境知曉計算"(context-aware computing)的研究領域，并在該領域中對場境信息的感知和推理進行探索。
目前，對場境知曉系統(tǒng)的研究，主要集中在以下兩個方面
1. 如何從大量感知得到的物理信號中，計算、推理、分析、概括出需要的 場境信息；
場境信息是任何可用于描述實體狀況的信息，實體可以是物體、地點或者 人等。實體被認為是用戶和應用間的互動相關，包括了用戶和應用本身。
2. 在獲得場境信息后，如何根據(jù)場境信息，確定合適的設備或系統(tǒng)可執(zhí)行 的行為操作。
例如，對于手機軟件來說，其需要完成如下功能接收到來電時，如果時 間在ll:30pm 8:00am,則激活答錄機來接聽來電；如果用戶設置呼人電話的話 費估計功能為開啟，則激活手機的話費估計功能。那么，在獲知當前的場景信 息時間為12:30pm、呼入電話的話費估計功能設置為開啟狀態(tài)后，如何根據(jù) 該場景信息確定需要進行如下操作激活答錄機來接聽來電，并激活話費估計
9功能，就是第二個方面需要解決的問題。
目前，根據(jù)場境信息確定行為操作的方法，主要采取如下方式 在場境知曉設備設置場境信息與行為才喿作的對應關系，在獲知當前的場境 信息后，就可以根據(jù)設置的對應關系確定當前場境信息對應的行為操作。例如， 設置場境信息組元(ll:30pm 8:00am、呼入電話的話費估計功能設置為開啟} 與行為組元{激活答錄機接聽來電、激活手機的話費估計功能}的對應關系，那 么，在獲知當前的場景信息時間為12:30pm、呼入電話的話費估計功能設置 為開啟狀態(tài)后，根據(jù)所述對應關系就可確定后續(xù)行為操作為激活答錄機接聽 來電，并激活話費估計功能。
在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術中至少存在如下技術問題 現(xiàn)有技術中實現(xiàn)場境知曉，根據(jù)場境信息確定設備或系統(tǒng)可執(zhí)行的行為操 作時，由于場境信息的多樣性，需要設置多組場境信息與行為操作的對應關系， 耗費大量存儲資源。同時，在場境信息發(fā)生變化時，需要對設置的多組場境信 息與行為操作的對應關系進行相應的修改，場境信息增加時，也需要增加新的 場境信息與行為操作的對應關系，因此，現(xiàn)有技術不利于系統(tǒng)的維護和擴展。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種確定行為操作的方法及場境知曉裝置，用以解決現(xiàn) 有技術中場境知曉的實現(xiàn)不利于系統(tǒng)的維護和擴展的問題。
本發(fā)明實施例提供一種確定行為操作的方法，保存有行為信息，所述行為 信息包含條件域和操作域，所述操作域用于描述行為操作的內(nèi)容，所述條件域 用于描述啟動所述行為操作的條件；還保存有所述行為信息之間的關聯(lián)關系， 該方法包括
獲取場境信息；
從保存的行為信息中確定至少 一個行為信息作為執(zhí)行行為信息，確定的執(zhí) 行行為信息的條件域的并集與所述場境信息相等，并且確定的執(zhí)行行為信息之間滿足所述關聯(lián)關系；
將所述執(zhí)行行為信息的操作域所描述的行為操作確定為在所述場境下的 行為操作。
本發(fā)明實施例提供一種場境知曉裝置，該裝置包括
存儲單元，用于保存行為信息，所述行為信息包含條件域和操作域，所述 操作域用于描述行為搡作的內(nèi)容，所述條件域用于描述啟動所述行為操作的條 件；保存所述行為信息之間的關聯(lián)關系；
獲取單元，用于獲取場境信息；
信息單元，用于從保存的行為信息中確定至少一個行為信息作為執(zhí)行行為 信息，確定的執(zhí)行行為信息的條件域的并集與所述場境信息相等，并且確定的 執(zhí)行行為信息之間滿足所述關聯(lián)關系；
確定單元，用于將所述執(zhí)行行為信息的操作域所描述的行為操作確定為在 所述場境下的行為操作。
本發(fā)明實施例中，通過將保存的行為信息進行組合來確定特定場境下的行 為操作，場境知曉系統(tǒng)只需對行為信息進行維護，可以根據(jù)實際需要來增加、 刪除或修改行為信息，大大增強了系統(tǒng)的可維護性和可擴展性。


圖1為本發(fā)明實施例所提供方法的流程示意圖2為本發(fā)明實施例中行為信息的關聯(lián)關系示意圖3為本發(fā)明實施例提供裝置的結構示意圖4為本發(fā)明實施例提供裝置中的信息單元的結構示意圖。
具體實施例方式
為了使得場境知曉的實現(xiàn)更易于系統(tǒng)的維護和擴展，本發(fā)明實施例提供一 種確定行為操作的方法，本方法中，根據(jù)模塊化和動態(tài)可組合的思想，將復雜的行為分解為若干相對簡單、獨立的行為，并建立各行為之間的關聯(lián)關系；在 根據(jù)場境信息確定系統(tǒng)或設備行為時，根據(jù)所述關聯(lián)關系搜索獲得符合條件的 行為組合。
在實現(xiàn)本發(fā)明實施例提供的方法之前，首先需要通過建模建立行為之間的 關聯(lián)關系，下面對關聯(lián)關系的建立進行具體說明 首先，定義行為信息。
行為信息用于描述行為操作，行為信息包含兩個屬性域條件域和操作域， 其中，條件域信息用于描述行為操作的啟動條件，操作域信息用于描述行為操 作的執(zhí)行內(nèi)容。只有在滿足行為信息的條件域所指示的啟動條件時，才執(zhí)行該 行為信息的操作域所指示的行為操作內(nèi)容。并且，每個行為信息所包含的操作 域是唯一的，即不存在兩個操作域相同的行為信息。
本發(fā)明實施例要解決的問題是給定場境信息，如何找到滿足如下條件的 行為信息組合該行為信息組合中所有行為的條件域的并集與場境信息相等， 并且該行為信息組合方式滿足特定的結構關系和邏輯準則。
接下來，建立行為信息之間的關聯(lián)關系。
行為信息之間的關聯(lián)關系，包括但不限于互斥、條件相關、獨立、包含 和優(yōu)先權。
其中，行為信息A與行為信息B互斥，表示不能同時執(zhí)行A和B所指示 的行為操作；
行為信息A與行為信息B條件相關，表示A的執(zhí)行在時間上要先于B， 或者說，B的執(zhí)行要后于A，將A稱為該條件相關的起始行為域，將B稱為該 條件相關的結束行為域；
行為信息A與行為信息B獨立，表示A的執(zhí)行不會影響B(tài) ， A與B之間 不存在約束關系。在行為信息A與系統(tǒng)中的其他所有行為信息具有獨立關系 時，稱A完全獨立；在行為信息A與系統(tǒng)中的其他部分行為信息具有獨立關 系時，稱A條件獨立。行為信息A包含行為信息B,表示行為信息A的屬性域包含行為信息B 的條件域，以公式i兌明假設A.c表示行為信息A的屬性域，B.c表示行為信息B 的屬性域，若行為信息A包含行為信息B,則需滿足及c^Ac。
行為信息A與行為信息B存在優(yōu)先權關系，表示在同時滿足行為信息A和 行為信息B的條件域時，從行為信息A和行為信息B中選擇一個優(yōu)先權較高的 行為信息，并執(zhí)行選擇的行為信息的操作域所描述的行為操作。若行為信息A 的優(yōu)先權高于行為信息B,則在同時滿足行為信息A和行為信息B的條件域時， 選擇優(yōu)先權較高的行為信息A，并執(zhí)行行為信息A的操作域所描述的行為操作； 若行為信息B的優(yōu)先權高于行為信息A，則在同時滿足行為信息A和行為信息B 的條件域時，選擇優(yōu)先權較高的行為信息B，并執(zhí)行行為信息B的操作域所描 述的行為操作。
行為信息之間的關聯(lián)關系建立后，在給定場境信息時，就可根據(jù)建立的關 聯(lián)關系確定該場境信息對應的行為操作，即確定啟動條件滿足場境信息、并且 組合方式滿足特定的約束關系的行為信息組合，信息組合中可能包含一個或多 個行為信息。
本方法中，首先獲取給定場境下的場境信息；然后從保存的行為信息中確 定一個或多個行為信息作為執(zhí)行行為信息，確定的執(zhí)行行為信息的條件域的并 集與場境信息相等，并且確定的執(zhí)行行為信息之間滿足保存的行為信息之間的 關聯(lián)關系；最后，將執(zhí)行行為信息的操作域所描述的行為操作確定為在給定場 境下的行為操作。行為操作確定后，可以指示相關行為模塊執(zhí)行該行為操作。
下面對根據(jù)行為信息之間的關聯(lián)關系確定場境信息對應的執(zhí)行行為信息 組合的方法進行說明，如圖1所示，具體包括
步驟10:根據(jù)給定的場境信息，從系統(tǒng)行為信息集合中選取條件域滿足所 述場境信息的關鍵行為信息，將選取的關鍵行為信息組合為第 一行為信息集 合；
具體選取方法如下
13遍歷系統(tǒng)行為信息集合中的各個行為信息，對于某個遍歷到的行為信息， 如果該行為信息滿足第一條件，則將該行為信息作為關鍵行為信息加入第一行
為信息集合，第一條件包括
第一，唯一性即不存在除關鍵行為信息之外的其他行為信息，其條件域 包含關鍵行為信息的條件域；
第一，合法性與已選取的關鍵行為信息滿足預先定義的關聯(lián)關系；
第二，關鍵行為信息不是獨立行為信息。
當然，并不需要將滿足條件的所有行為信息都作為關鍵行為信息，可以根 據(jù)需要將部分行為信息作為關鍵行為信息，例如，可以為各個行為信息設置優(yōu) 先級，優(yōu)先選取幾個優(yōu)先級較高、并且滿足條件的行為信息作為關鍵行為信息。
步驟ll:根據(jù)所述第一行為信息集合，從系統(tǒng)行為信息集合中選擇與所述 第 一行為信息集合中的每個關鍵行為信息都有順序關系的篩選行為信息，將選 擇出的篩選行為信息組合為第二行為信息集合；
具體篩選方法如下
遍歷系統(tǒng)行為信息集合中的各個行為信息，對于某個遍歷到的行為信息， 如果該行為信息滿足第二條件，則將該行為信息加入第二行為信息集合，所述 第二條件為條件域滿足給定的場境信息，并且，在該行為信息作為初始行為 域的條件相關的關聯(lián)關系中對應的結束行為域，與在該行為信息作為結束行為 域的條件相關的關聯(lián)關系中對應的初始行為域，這兩者的并集包含所選取的關 鍵行為信息。
步驟12:確定所述第二行為信息集合中的篩選行為信息與所述第一行為信 息集合中的關鍵行為信息的順序關系；按照該順序關系以關鍵行為信息為界， 將所述關鍵行為信息與所述篩選行為信息進行分段；
具體方法如下
首先根據(jù)設置的條件相關的關聯(lián)關系，按照從先到后的執(zhí)行順序將所述第 一行為信息集合包含的關鍵行為信息進行排序；然后，建立N+1個第三行為信息集合，其中N為所述第一行為信息集合 包含的關鍵:行為信息的數(shù)目，第三行為信息集合的建立方法如下
1. 對于第一個關鍵行為信息，建立對應的第三行為信息集合，該第三行為 信息集合包含所述第一個關鍵行為信息，同時
遍歷所述第二行為信息集合中的篩選行為信息，對于每個遍歷到的行為信 息，查找該行為信息作為起始行為域的條件相關的關聯(lián)關系，判斷查找到的關 聯(lián)關系的結束行為域的并集是否包含所述第 一行為信息集合中的所有關鍵行 為信息，如果包含，則將該行為信息加入所述第一個關鍵行為信息對應的第三 行為信息集合；
2. 對于每兩個相鄰的關鍵行為信息，建立對應的第三行為信息集合，該第 三行為信息集合包含所述兩個相鄰的關鍵行為信息，同時
遍歷所述第二行為信息集合中的行為信息，對于每個遍歷到的行為信息， 查找該行為信息作為結束行為域的條件相關的關聯(lián)關系，判斷查找到的關聯(lián)關 系的起始行為域的并集是否包含所述兩個相鄰的關鍵行為信息中執(zhí)行順序在 前的關鍵行為信息；查找該行為信息作為起始行為域的條件相關的關聯(lián)關系， 判斷查找到的關聯(lián)關系的結束行為域的并集是否包含所述兩個相鄰的關鍵行 為信息中執(zhí)行順序在后的關鍵行為信息。在所述兩次判斷均為是時，將該行為 信息加入所述兩個相鄰的關鍵行為信息對應的第三行為信息集合；
3對于最后一個關鍵行為信息，建立對應的第三行為信息集合，該第三行 為信息集合包含所述最后一個關鍵行為信息，同時
遍歷所述第二行為信息集合中的行為信息，對于每個遍歷到的行為信息， 查找該行為信息作為結束行為域的條件相關的關聯(lián)關系，判斷查找到的關聯(lián)關 系的起始行為域的并集是否包含所述第一行為信息集合中的所有關鍵行為信 息，如果包含，則將該行為信息加入所述最后一個關鍵行為信息對應的第三行 為信息集合。
由上可知，對于包含N個關鍵行為信息的第一行為信息集合，可以建鍵行為信息和篩選行為信息劃分為N+1 段。
為了便于理解，下面以公式的形式對第三行為信息集合進行說明
假設第一行為信息集合包含N個關鍵行為信息Al, A2， ...， AN,
其中，Al對應的第三行為信息集合^v,包含A1自身和一個或多個行為 信息d，以SA(dUt表示以d作為起始行為域的條件相關的關聯(lián)關系的所有 結束行為域的并集，那么d滿足以下條件{^,A2,...,AN}cSAW}。 ,;
相鄰的Ai和Ai+1對應的第三行為信息集合^v，包含Ai和Ai+1自身和 一個或多個行為信息d,以SA(d^表示以d作為行為結束域的條件相關的關 聯(lián)關系的所有起始行為域的并集，那么d滿足以下條件 眉^八{^ &&^ + 1^八{化 ,,其中，i的取值范圍為[l， N畫l];
AN對應的第三行為信息集合^rw，包含AN自身和一個或多個行為信息d， d滿足以下條件{^41， A2,…，AN} c SAdn8uhelbkzumin 。
最后，對于每個第三行為信息集合，將該第三行為信息集合中的各個行為 信息根據(jù)設置的條件相關的關聯(lián)關系，按照從先到后的執(zhí)行順序進行排序。
步驟13:對于所述每個分段確定滿足條件的行為信息子組合，將確定的 行為信息子組合加入本分段的行為子組合集合中；
具體的，行為信息子組合中的行為信息是分段所包含行為信息的排列組 合，并需要滿足一定條件，該條件根據(jù)不同的分段分為以下三種情況
第一種，若該分段包含一個關鍵行為信息，并且該關鍵行為信息為步驟10 中選擇出的關鍵行為信息中執(zhí)行順序位于最前的關鍵行為信息，那么，該分段 需要滿足的搜索條件是行為信息子組合的終止域為所述關鍵行為信息，行為 信息子組合的終止域是指該組合中執(zhí)行順序位于最后的行為信息；
第二種，若該分段包含兩個關鍵行為信息，那么，該分段需要滿足的搜索 條件是行為信息子組合的起始域為所述兩個關鍵行為信息中執(zhí)行順序在前的 關鍵行為信息，并且，行為信息子組合的終止域為所述兩個關鍵行為信息中執(zhí)行順序在后的關鍵行為信息，行為信息子組合的起始域是指該組合中執(zhí)行順序
位于最前的行為信息；
第三種，若該分段包含一個關鍵行為信息，并且該關鍵行為信息為步驟IO 中選擇出的關鍵行為信息中執(zhí)行順序位于最后的關鍵行為信息，那么，該分段 需要滿足的搜索條件是行為信息子組合的起始域為所述關鍵行為信息。
步驟14:從所述每個分段對應的行為子組合集合中選擇一個行為信息子組 合，將選擇的各個行為信息子組合中的行為信息組成候選行為信息集合；
由于從每個分段對應的行為子組合集合中選擇行為信息子組合有不同的 排列組合方式，因此可以確定多個候選行為信息集合。
步驟15:將滿足合法條件的候選行為信息集合中的行為信息，以及完全獨 立行為信息作為場境信息對應的行為信息，具體如下
判斷候選行為信息集合中的行為信息是否滿足合法條件，如果滿足，則將 該候選行為信息集合確定為合法行為信息集合，該合法條件包括
第 一 ，候選行為信息集合中的行為信息的條件域的并集包含場境信息；
第二，候選行為信息集合中的行為信息之間符合設置的所有關聯(lián)關系。
確定系統(tǒng)行為信息集合中的完全獨立行為信息，若完全獨立行為信息的條 件域包含在場境信息中，則將完全獨立行為信息加入合法行為信息集合中，至 此，合法行為信息集合中的行為信息即為最終確定的場境信息對應的執(zhí)行行為 信息。
較佳的，由于可能確定多個合法行為信息集合，因此還可以根據(jù)一定的規(guī) 則，從所述多個合法行為信息集合中選擇出最佳的合法行為信息集合，將最佳 合法行為信息集合作為最終的確定結果。所述規(guī)則可以是行為信息集合所包含 的行為信息最少等，具體可以根據(jù)實際應用進行定義。
下面以具體實例對本發(fā)明實施例提供的方法進行說明
本實施例以一個簡化的手機軟件作為示例，該手機軟件的核心邏輯是當接 收到電話或信息時振鈴，并提供相應的方法來應答電話和讀取信息，此外，軟件中還存儲了一個聯(lián)系人列表，列表中的聯(lián)系人分為VIP和非VIP。
根據(jù)上述邏輯可以定義6種基本行為信息d,每個d包含條件域d.c和操 作域d.name, d.c用于描述該行為的啟動條件，d.name用于描述該行為實際執(zhí) 行的操作內(nèi)容。這6種基本行為信息dl-d6具體如下
1. dl
dl.c: {處于開機模式}; dl.name: {接收來電和消息}。
2. d2
d2.c:(用戶要求此操作};
d2.name: {啟動用于呼7v/呼出電話的話費估計};
該行為信息包含以下兩個子行為信息d2.1和d2.2，其中
d2丄c: {用戶在國外};
dll.name: {啟動國際話費估計};
d2,2.c: {用戶在國內(nèi)};
dll.name: {啟動國家話費估計};
3. d3
d3.c: {電池量低};
dlname: {忽略除聯(lián)系列表中標注為VIP外的所有來電}。
4. d4
d4.c: {用戶處于會議室位置};
d4,name: {轉接所有電話和消息至秘書處}。
5. d5
d5.c: {時間在晚上11點到早上8點之間};
d5,name: {激活答錄機來接聽所有打入的電話并對消息使用自動回復服務}。
6. d6
d&c:(背景噪聲過高};
18d6,name: {激活手才幾震動和#見覺提醒功能}。
下面根據(jù)實際應用定義dl-d6之間的關聯(lián)關系，具體如下
互斥關聯(lián)關系d2.1與d2.2存在互斥的關系，d2.1與d2.2不能共存；d3
與d4存在優(yōu)先權的互斥關系，d3與d4不能共存，d4優(yōu)先于d3; d3與d5存
在優(yōu)先權的互斥關系，d3與d5不能共存，d5優(yōu)先于d3;
條件相關關聯(lián)關系dl先于d2-d5執(zhí)行；d2先于d3、 d4執(zhí)行；d4先于
d5執(zhí)行；
獨立關聯(lián)關系d6完全獨立。
參見圖2，為表示上述關聯(lián)關系的示意圖，帶箭頭的直線表示直線兩端的 行為信息條件相關，虛線表示虛線兩端的行為信息互斥，沒有任何連線的行為 信息完全獨立。圖2僅是表示關聯(lián)關系的一種形式，也可以是其他任何能夠描 述關聯(lián)關系的方式，例如圖表描述。
假設給定場境信息集合S^開機模式；電池量高；用戶要求啟動話費估計； 時間為晚上11: 30;用戶位置處于會議室，并在國內(nèi)；背景噪聲低}，下面按 照圖1所示的方法逐步確定滿足條件的行為信息組合
步驟S0:從dl-d6中選取滿足唯一性、合法性和非獨立的關鍵行為信息 d4，將d4加入第一行為信息集合G，即G-(d4〉；
步驟S1:根據(jù)集合G,從dl-d6中選擇出與d4都有順序關系的行為信息 dl、 d2和d5,將dl、 d2和d5加入第二行為信息集合X，即X,l， d2, d5};
步驟S2:確定集合X中dl、 d2、 d5與集合G中d4的位置關系，其執(zhí)行 順序從前到后排列為dl、 d2、 d4、 d5;以d4為界劃分為兩個分段，每個分 段的第三行為信息集合為Fl={dl， d2, d4} ， F2={ d4， d5};
步驟S3:對于集合F1和F2分別確定行為信息子組合，并將確定的行為 信息子組合加入對應分段的行為子組合集合中，具體為
對于集合F1，通過排列組合確定出四個終止域為d4的行為信息子組合 Zll={dl， d2， d4}， Z12={ dl， d4}， Z13={ d2， d4}， Z14={ d4};將Zll、Z12、 Z13、 Z14加入F1對應的行為子組合集合Jl, Jl={{dl, d2， d4}， {dl, d4}， {d2, d4}， {d4}};
對于集合F2，通過排列組合確定出兩個終止域為d4的行為子組合集合 Z21={d4， d5}， Z22={d4}，將Z21、 Z22加入F2對應的行為子組合集合J2， J2={{d4， d5}， {d4}};
步驟S4:將Jl和J2中的元素進行排列組合，得到八個候選行為信息集合 Hl={dl， d2， d4， d5}， H2={dl, d2, d4}， H3={dl， d4， d5 }， H4={dl, d4}， H5={d2， d4， d5 }, H6={ d2， d4}， H7={ d4， d5 }， H8={ d4 };
步驟S5:判斷集合H1-H8是否滿足兩個條件集合中的行為信息的啟動 條件的并集包含場境信息集合S和集合中的行為信息之間符合定義的所有關聯(lián) 關系，經(jīng)判定，只有集合H1滿足條件，將H1確定為最終的合法行為信息集 合，即在場境信息S下，需要執(zhí)行dl、 d2、 d4和d5定義的行為操作，對于d2， 由于S滿足d2.2.c，因此具體執(zhí)行d2.2.name定義的操作；
步驟S6:指示手機的相關功能模塊執(zhí)行dl、 d2、 d4和d5的梯:作域所描述 的行為操作。
參見圖3，本發(fā)明實施例還提供一種場境知曉裝置，該裝置包括 存儲單元20，用于保存行為信息，所述行為信息包含條件域和操作域，所
述操作域用于描述行為操作的內(nèi)容，所述條件域用于描述啟動所述行為操作的
條件；保存所述行為信息之間的關聯(lián)關系； 獲取單元21，用于獲取場境信息；
信息單元22，用于從保存的行為信息中確定至少一個行為信息作為執(zhí)行行 為信息，確定的執(zhí)行行為信息的條件域的并集與所述場境信息相等，并且確定 的執(zhí)行行為信息之間滿足所述關聯(lián)關系；
確定單元23,用于將所述執(zhí)行行為信息的操作域所描述的行為操作確定為 在所述場境下的行為操作。
該裝置進一步包括指示單元24，用于指示相關行為模塊執(zhí)行所述執(zhí)行行為信息的操作域所描 述的行為操作。
參見圖4，信息單元22具體包括
關鍵單元31、篩選單元32、分段單元33、」溲索單元34和組合單元35, 其中
關鍵單元31,用于從保存的行為信息中，選擇條件域滿足所述場境信息的 行為信息，將選擇的行為信息作為關鍵行為信息；
篩選單元32，用于根據(jù)所述關聯(lián)關系，從保存的行為信息中選擇與所述關 鍵行為信息有順序關系的行為信息，將選擇的行為信息作為篩選行為信息；
分段單元33,用于根據(jù)所述關聯(lián)關系，確定所述篩選行為信息與所述關鍵 行為信息的順序關系；根據(jù)所述順序關系，將所述篩選行為信息和所述關鍵行 為信息進行分段；
搜索單元34，用于對于所述每個分段，根據(jù)所述關聯(lián)關系確定行為信息子 組合；
組合單元35,用于選取所述每個分段的一個行為信息子組合構成候選行為
信息組合，若候選行為信息組合中的行為信息之間滿足所述關聯(lián)關系，并且所
述行為信息的條件域滿足所述場境信息，則將所述候選行為信息組合確定為合
法行為信息組合，將該合法行為信息組合中的行為信息確定為所述執(zhí)行行為信 自
關鍵單元31包括第一遍歷單元40和第一選取單元41,其中 第一遍歷單元40，用于遍歷所述保存的行為信息，如果遍歷到的行為信息
的條件域屬于所述場境信息，并且除所述行為信息之外的其他行為信息的條件
域不包含所述行為信息的條件域、以及所述行為信息不為獨立行為信息，則將
所述行為信息加入第一集合；
第一選取單元41,用于將所述第一集合中滿足所述關聯(lián)關系的部分或全部
行為信息作為關鍵行為信息。篩選單元32包括第二遍歷單元42和第二選耳又單元43，其中 第二遍歷單元42，用于遍歷所述保存的行為信息；
第二選取單元43，用于判斷遍歷到的行為信息的條件域是否屬于所述場境 信息，并且，在該行為信息作為初始行為域的條件相關的關聯(lián)關系中對應的結 束行為域與在該行為信息作為結束行為域的條件相關的關聯(lián)關系中對應的初 始行為域的并集是否包含所述關鍵行為信息，若是，則將所述行為信息作為篩 選行為信息。
分段單元33包括排序單元44、第一確定單元45、第二確定單元46和第 三確定單元47，其中
排序單元44,用于根據(jù)所述關聯(lián)關系，按照從先到后的執(zhí)行順序將所述關 鍵行為信息進行排序；
第一確定單元45，用于確定第一個關鍵行為信息對應的分段，該分段包含 所述第一個關鍵行為信息，以及滿足第一條件的篩選行為信息，所述第一條件 為篩選行為信息作為起始行為域的條件相關的關聯(lián)關系中，結束行為域的并 集包含所述各個關鍵行為信息；
第二確定單元46，用于確定兩個相鄰關鍵行為信息對應的分段，該分段包 含所述兩個相鄰關鍵行為信息，以及滿足第二條件的篩選行為信息，所述第二 條件為篩選行為信息作為結束行為域的條件相關的關聯(lián)關系中，起始行為域 的并集包含所述兩個相鄰關鍵行為信息中執(zhí)行順序在前的關鍵行為信息；并 且，篩選行為信息作為起始行為域的條件相關的關聯(lián)關系中，結束行為域的并 集包含所述兩個相鄰關鍵行為信息中執(zhí)行順序在后的關鍵行為信息；
第三確定單元47，用于確定最后一個關鍵行為信息對應的分段，該分段包 含所述最后一個關鍵行為信息，以及滿足第三條件的篩選行為信息，所述第三 條件為篩選行為信息作為結束行為域的條件相關的關聯(lián)關系中，起始行為域 的并集包含所述各個關鍵行為信息。
搜索單元34包括排列單元48和第三選取單元49,其中排列單元48，用于將所述分段中的行為信息進行排列組合； 第三選取單元49,用于選取滿足第四條件的排列組合作為所述分段的行為
信息子組合，所述第四條件為
若所述分段包含一個關鍵行為信息，并且該關鍵行為信息的執(zhí)行順序先于
除自身之外的各個關鍵行為信息，則選取的排列組合的終止域為所述關鍵行為
信息；
若該分段包含兩個關鍵行為信息，則選取的排列組合的起始域為所述兩個 關鍵行為信息中執(zhí)行順序在前的關鍵行為信息，并且，終止域為所述兩個關鍵 行為信息中執(zhí)行順序在后的關鍵行為信息；
若該分段包含一個關鍵行為信息，并且該關鍵行為信息的執(zhí)行順序后于除
自身之外的各個關鍵行為信息，則選取的排列組合的起始域為所述關鍵行為信 自
信息單元22進一步包括
優(yōu)化單元36，用于在組合單元35確定出至少兩個合法行為信息組合時，
根據(jù)設定的規(guī)則從所述至少兩個合法行為信息組合中選取一個最佳合法行為
信息組合，并將該最佳合法行為信息組合中的行為信息確定為所述執(zhí)行行為信 自
該裝置進一步包括
補充單元25，用于確定所述保存的行為信息中完全獨立的行為信息，若該
行為信息的條件域屬于所述場境信息，則將該行為信息確定為所述執(zhí)行行為信 自
綜上，本發(fā)明實施例的有益效果在于
本發(fā)明實施例所提供的方案中，通過將保存的行為信息進行組合來確定特 定場境下的行為操作，場境知曉系統(tǒng)只需對行為信息進行維護，可以根據(jù)實際 需要來增加、刪除或修改行為信息，大大增強了系統(tǒng)的可維護性和可擴展性。
本領域普通技術人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于一計算機可讀取存
儲介質中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲 介質包括ROM、 RAM、》茲碟或者光盤等各種可以存儲程序代碼的介質。
明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權利要求及 其等同技術的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權利要求
1、一種確定行為操作的方法，其特征在于，保存有行為信息，所述行為信息包含條件域和操作域，所述操作域用于描述行為操作的內(nèi)容，所述條件域用于描述啟動所述行為操作的條件；還保存有所述行為信息之間的關聯(lián)關系，該方法包括獲取場境信息；從保存的行為信息中確定至少一個行為信息作為執(zhí)行行為信息，確定的執(zhí)行行為信息的條件域的并集與所述場境信息相等，并且確定的執(zhí)行行為信息之間滿足所述關聯(lián)關系；將所述執(zhí)行行為信息的操作域所描述的行為操作確定為在所述場境下的行為操作。
2、 如權利要求l所述的方法，其特征在于，該方法進一步包括 指示相關行為模塊執(zhí)行所述執(zhí)行行為信息的操作域所描述的行為操作。
3、 如權利要求1所述的方法，其特征在于，所述從保存的行為信息中確 定至少一個行為信息包括從所述行為信息中選擇條件域滿足所述場境信息的行為信息，將選擇的行 為信息作為關鍵:行為信息；根據(jù)所述關聯(lián)關系，從所述行為信息中選擇與所述關鍵行為信息有順序關 系的行為信息，將選擇的行為信息作為篩選行為信息；根據(jù)所述關聯(lián)關系，確定所述篩選行為信息與所述關鍵行為信息的順序關 系；根據(jù)所述順序關系，將所述篩選行為信息和所述關鍵行為信息進行分段；對于每個分段，根據(jù)所述關聯(lián)關系確定行為信息子組合；選取所述每個分段的一個行為信息子組合構成候選行為信息組合，若候選行為信息組合中的行為信息之間滿足所述關聯(lián)關系，并且所述行為信息的條件 域滿足所述場境信息，則將所述候選行為信息組合確定為合法行為信息組合， 將該合法行為信息組合中的行為信息確定為所述執(zhí)行行為信息。
4、 如權利要求3所述的方法，其特征在于，所述選擇條件域滿足所述場 境信息的行為信息，將選擇的行為信息作為關鍵行為信息包括遍歷所述保存的行為信息，如果遍歷到的行為信息的條件域屬于所述場境 信息，并且除所述行為信息之外的其他行為信息的條件域不包含所述行為信息 的條件域、以及所述行為信息不為獨立行為信息，則將所述行為信息加入第一集合；將所述第一集合中滿足所述關聯(lián)關系的部分或全部行為信息作為關鍵行為信息。
5、 如權利要求3所述的方法，其特征在于，所述選擇與所述關鍵行為信 息有順序關系的行為信息，將選擇的行為信息作為篩選行為信息包括遍歷所述保存的行為信息，如果遍歷到的行為信息的條件域屬于所述場境 信息，并且，在該行為信息作為初始行為域的條件相關的關聯(lián)關系中對應的結 束行為域與在該行為信息作為結束行為域的條件相關的關聯(lián)關系中對應的初 始行為域的并集包含所述關鍵行為信息，則將所述行為信息作為篩選行為信 自
6、 如權利要求3所述的方法，其特征在于，所述確定篩選行為信息與所 述關鍵行為信息的順序關系，根據(jù)所述順序關系，將所述篩選行為信息和所述 關鍵行為信息進行分段包括根據(jù)所述關聯(lián)關系，按照從先到后的執(zhí)行順序將所述關鍵行為信息進行排序；確定第 一個關鍵行為信息對應的分段，該分段包含所述第 一個關鍵行為信息，以及滿足第一條件的篩選行為信息，所述第一條件為篩選行為信息作為 起始行為域的條件相關的關聯(lián)關系中，結束行為域的并集包含所述各個關鍵行 為信息；確定兩個相鄰關鍵行為信息對應的分段，該分段包含所述兩個相鄰關鍵行 為信息，以及滿足第二條件的篩選行為信息，所述第二條件為篩選行為信息作為結束行為域的條件相關的關聯(lián)關系中，起始行為域的并集包含所述兩個相鄰關鍵行為信息中執(zhí)行順序在前的關鍵行為信息；并且，篩選行為信息作為起 始行為域的條件相關的關聯(lián)關系中，結束行為域的并集包含所述兩個相鄰關鍵 行為信息中執(zhí)行順序在后的關鍵行為信息；確定最后一個關鍵行為信息對應的分段，該分段包含所述最后一個關鍵行 為信息，以及滿足第三條件的篩選行為信息，所述第三條件為篩選行為信息 作為結束行為域的條件相關的關聯(lián)關系中，起始行為域的并集包含所述各個關 鍵行為信息。
7、 如權利要求3所述的方法，其特征在于，所述對于每個分段，根據(jù)所 述關聯(lián)關系確定行為信息子組合包括將所述分段中的行為信息進行排列組合；選取滿足第四條件的排列組合作為所述分段的行為信息子組合，所述第四 條件為若所述分段包含一個關鍵行為信息，并且該關鍵行為信息的執(zhí)行順序先于 除自身之外的各個關鍵行為信息，則選取的排列組合的終止域為所述關鍵行為 信息；若該分段包含兩個關鍵行為信息，則選取的排列組合的起始域為所述兩個 關鍵行為信息中執(zhí)行順序在前的關鍵行為信息，并且，終止域為所述兩個關鍵 行為信息中執(zhí)行順序在后的關鍵行為信息；若該分段包含一個關鍵行為信息，并且該關鍵行為信息的執(zhí)行順序后于除自身之外的各個關鍵行為信息，則選取的排列組合的起始域為所述關鍵行為信 自
8、 如權利要求3所述的方法，其特征在于，該方法進一步包括 確定所述保存的行為信息中完全獨立的行為信息，若該行為信息的條件域屬于所述場境信息，則將該行為信息確定為所述執(zhí)行行為信息。
9、 如權利要求3所述的方法，其特征在于，該方法進一步包括在確定出至少兩個合法行為信息組合時，根據(jù)設定的規(guī)則從所述至少兩個合法行為信息組合中選取一個最佳合法行為信息組合，并將該最佳合法行為信息組合中的行為信息確定為所述執(zhí)行行為信息。
10、 一種場境知曉裝置，其特征在于，該裝置包括存儲單元，用于保存行為信息，所述行為信息包含條件域和操作域，所述操作域用于描述行為操作的內(nèi)容，所述條件域用于描述啟動所述行為操作的條件；保存所述行為信息之間的關聯(lián)關系；獲取單元，用于獲取場境信息；信息單元，用于從保存的行為信息中確定至少一個行為信息作為執(zhí)行行為信息，確定的執(zhí)行行為信息的條件域的并集與所述場境信息相等，并且確定的執(zhí)行行為信息之間滿足所述關聯(lián)關系；確定單元，用于將所述執(zhí)行行為信息的操作域所描述的行為操作確定為在所述場境下的行為操作。
11、 如權利要求10所述的裝置，其特征在于，該裝置進一步包括指示單元，用于指示相關行為模塊執(zhí)行所述執(zhí)行行為信息的操作域所描述的行為操作。
12、 如權利要求IO所述的裝置，其特征在于，所述信息單元包括關鍵單元，用于從保存的行為信息中，選擇條件域滿足所述場境信息的行為信息，將選擇的行為信息作為關鍵行為信息；篩選單元，用于根據(jù)所述關聯(lián)關系，從保存的行為信息中選擇與所述關鍵行為信息有順序關系的行為信息，將選擇的行為信息作為篩選行為信息；分段單元，用于根據(jù)所述關聯(lián)關系，確定所述篩選行為信息與所述關鍵行為信息的順序關系；根據(jù)所述順序關系，將所述篩選行為信息和所述關鍵行為信息進行分段；搜索單元，用于對于所述每個分段，根據(jù)所述關聯(lián)關系確定行為信息子組合；組合單元，用于選取所述每個分段的一個行為信息子組合構成候選行為信息組合，若候選行為信息組合中的行為信息之間滿足所述關聯(lián)關系，并且所述行為信息的條件域滿足所述場境信息，則將所述候選行為信息組合確定為合法行為信息組合，將該合法行為信息組合中的行為信息確定為所述執(zhí)行行為信白
13、 如權利要求12所述的裝置，其特征在于，所述關鍵單元包括第一遍歷單元，用于遍歷所述保存的行為信息，如果遍歷到的行為信息的條件域屬于所述場境信息，并且除所述行為信息之外的其他行為信息的條件域不包含所述行為信息的條件域、以及所述行為信息不為獨立行為信息，則將所述行為信息加入第一集合；第 一選取單元，用于將所述第 一集合中滿足所述關聯(lián)關系的部分或全部行為信息作為關鍵3于為信息。
14、 如權利要求12所述的裝置，其特征在于，所述篩選單元包括第二遍歷單元，用于遍歷所述保存的行為信息；第二選取單元，用于判斷遍歷到的行為信息的條件域是否屬于所述場境信息，并且，在該行為信息作為初始行為域的條件相關的關聯(lián)關系中對應的結束行為域與在該行為信息作為結束行為域的條件相關的關聯(lián)關系中對應的初始行為域的并集是否包含所述關鍵行為信息，若是，則將所述行為信息作為篩選行為信息。
15、 如權利要求12所述的裝置，其特征在于，所述分段單元包括排序單元，用于根據(jù)所述關聯(lián)關系，按照從先到后的執(zhí)行順序將所述關鍵行為信息進行排序；第一確定單元，用于確定第一個關鍵行為信息對應的分段，該分段包含所述第一個關鍵行為信息，以及滿足第一條件的篩選行為信息，所述第一條件為篩選行為信息作為起始行為域的條件相關的關聯(lián)關系中，結束行為域的并集包含所述各個關鍵行為信息；第二確定單元，用于確定兩個相鄰關鍵行為信息對應的分段，該分段包含所述兩個相鄰關鍵行為信息，以及滿足第二條件的篩選行為信息，所述第二條件為篩選行為信息作為結束行為域的條件相關的關聯(lián)關系中，起始行為域的并集包含所述兩個相鄰關4定行為信息中4丸行順序在前的關鍵^亍為信息；并且，篩選行為信息作為起始行為域的條件相關的關聯(lián)關系中，結束行為域的并集包含所述兩個相鄰關鍵行為信息中執(zhí)行順序在后的關鍵行為信息；第三確定單元，用于確定最后一個關鍵行為信息對應的分段，該分段包含所述最后一個關鍵行為信息，以及滿足第三條件的篩選行為信息，所述第三條件為篩選行為信息作為結束行為域的條件相關的關聯(lián)關系中，起始行為域的并集包含所述各個關鍵行為信息。
16、 如權利要12所述的裝置，其特征在于，所述搜索單元包括排列單元，用于將所述分段中的行為信息進行排列組合；第三選取單元，用于選取滿足第四條件的排列組合作為所述分段的行為信息子組合，所述第四條件為若所述分段包含一個關鍵行為信息，并且該關鍵行為信息的執(zhí)行順序先于除自身之外的各個關鍵行為信息，則選取的排列組合的終止域為所述關鍵行為4呂息5若該分段包含兩個關鍵行為信息，則選取的排列組合的起始域為所述兩個關鍵行為信息中執(zhí)行順序在前的關鍵行為信息，并且，終止域為所述兩個關鍵行為信息中執(zhí)行順序在后的關鍵行為信息；若該分段包含一個關鍵行為信息，并且該關鍵行為信息的執(zhí)行順序后于除自身之外的各個關鍵行為信息，則選取的排列組合的起始域為所述關鍵行為信息。
17、 如權利要求12所述的裝置，其特征在于，該裝置進一步包括補充單元，用于確定所述保存的行為信息中完全獨立的行為信息，若該行為信息的條件域屬于所述場境信息，則將該行為信息確定為所述執(zhí)行行為信白
18、如權利要求12所述的裝置，其特征在于，該裝置進一步包括 優(yōu)化單元，用于在確定出至少兩個合法行為信息組合時，根據(jù)設定的規(guī)則 從所述至少兩個合法行為信息組合中選取一個最佳合法行為信息組合，并將該 最佳合法行為信息組合中的行為信息確定為所述執(zhí)行行為信息。
全文摘要
本發(fā)明實施例公開了一種確定行為操作的方法，該方法為獲取場境信息；從保存的行為信息中確定至少一個行為信息作為執(zhí)行行為信息，確定的執(zhí)行行為信息的條件域的并集與所述場境信息相等，并且確定的執(zhí)行行為信息之間滿足所述關聯(lián)關系；將所述執(zhí)行行為信息的操作域所描述的行為操作確定為在所述場境下的行為操作。本發(fā)明實施例還公開了一種場境知曉裝置。采用本發(fā)明，能夠提高場境知曉系統(tǒng)的可維護性和可擴展性。
文檔編號G06F17/00GK101470697SQ200810149570
公開日2009年7月1日 申請日期2008年9月12日 優(yōu)先權日2007年12月27日
發(fā)明者可 王 申請人:華為技術有限公司