[發明專利]新型馬爾可夫序列生成器和生成馬爾可夫序列的新方法

無效

• 申請號: 201010227509.1
• 申請日: 2010-07-12
• 公開（公告）號: CN101950377A
• 公開（公告）日: 2011-01-19
• 發明（設計）人: 法蘭克斯·帕徹特;皮埃爾·羅伊
• 申請（專利權）人: 索尼公司
• 主分類號: G06N7/00
• 分類號: G06N7/00;G10H1/00
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 李曉冬;南霆

1.一種馬爾可夫序列生成器，適合于生成和輸出定義條目序列的數據，所述序列的至少一部分具有馬爾可夫性質，所述馬爾可夫序列生成器包括：

輸入單元，適合于接收定義一個或多個控制準則的集合的控制輸入，所述一個或多個控制準則指定要被生成的序列的希望的性質；以及

選擇單元，適合于對馬爾可夫序列部分中的每個位置，選擇在所述位置包含在所述序列中的條目，所述選擇單元包括：

概率確定單元，適合于提供概率數據，所述概率數據定義了在序列中給定候選條目將跟隨在所述序列中確定出的一個或多個在前條目的子序列后的概率，

馬爾可夫鏈管理單元，適合于控制條目的選擇，使得所述序列中的給定條目根據由所述概率數據定義的概率，跟隨在所述序列中的所述一個或多個在前條目后，以及

輸出單元，適合于輸出指示所選條目的完成數據；

其中，所述序列生成器適合于輸出包括由所述選擇單元輸出的所述完成數據的序列數據，作為代表所述序列的所述至少一部分的序列數據；

其特征在于

所述選擇單元適合于當選擇用于包含在所述序列的給定位置處的條目時，搜索一個或多個在所述給定位置處包含了所述條目的馬爾可夫序列，并且匹配控制準則，所述控制準則定義保持在所述序列中的至少一個條目上的可計算要求，所述至少一個條目位于所述序列中已由所述選擇單元輸出了完成數據的位置之后但非立即相鄰的位置。

2.如權利要求1所述的馬爾可夫序列生成器，其中，所述選擇單元適合于對在相應的一系列相鄰位置處包含在輸出序列中的條目進行成組地選擇，每個組包括兩個或更多個條目，并且所述選擇單元適合于輸出完成數據塊，所述完成數據塊定義了所選條目組。

3.如權利要求2所述的馬爾可夫序列生成器，其中，所述選擇單元包括存儲單元，所述存儲單元適合于保存中間數據，所述中間數據定義了對所述序列中的位置的條目的臨時分配，并且所述選擇單元適合于做出對所述一系列相鄰位置的條目的最終分配，并且向所述輸出單元輸出定義了所述最終分配的完成數據塊。

4.如權利要求1、2或3所述的馬爾可夫序列生成器，其中，所述馬爾可夫鏈管理單元由馬爾可夫鏈生成器組成，所述馬爾可夫鏈生成器被布置用于生成多個可替換的馬爾可夫鏈，并且所述選擇單元包括塊選擇單元，所述塊選擇單元適合于從所述多個可替換的馬爾可夫鏈中選出一個滿足定義了可計算要求的所述控制準則的馬爾可夫鏈。

5.如權利要求1、2或3所述的馬爾可夫序列生成器，被配置為將生成馬爾可夫序列的每個塊的任務公式化為各自的約束滿足問題，所述約束滿足問題中，所述問題的受約束變量是所述塊中的相鄰條目，并且所述馬爾可夫序列生成器被配置為應用約束滿足技術來確定要被選擇用于包含在所述塊中的位置處的條目。

6.如權利要求1、2或3所述的馬爾可夫序列生成器，包括適合于生成輸出序列的非馬爾可夫部分的轉換單元，所述轉換單元通過對輸出序列的另一部分執行形式轉換來生成輸出序列的所述非馬爾可夫部分。

7.如權利要求1、2或3所述的馬爾可夫序列生成器，其中，所述輸出單元被配置為以用戶可感知的形式呈現條目的輸出序列。

8.一種包括根據權利要求1-7中任意一個的馬爾可夫序列生成器的交互式馬爾可夫序列生成系統，其中，所述輸入單元被配置為從響應于用戶輸入的輸入設備實時地接收所述控制輸入，并且所述選擇單元適合于實時地生成輸出序列塊。

9.如權利要求8所述的交互式馬爾可夫序列生成系統，其中，所述輸入設備基于所述用戶的姿勢生成所述控制輸入。

10.一種馬爾可夫序列生成方法，適合于生成和輸出定義條目序列的數據，所述序列的至少一部分具有馬爾可夫性質，所述方法包括如下步驟：

接收控制輸入，所述控制輸入定義了一個或多個控制準則的集合，所述一個或多個控制準則指定要被生成的序列的希望的性質；

對馬爾可夫序列部分中的每個位置，選擇在所述位置包含在所述序列的條目，所述選擇步驟包括如下子步驟：

確定概率數據，所述概率數據定義了在序列中給定候選條目將跟隨在所述序列中確定出的一個或多個在前條目的子序列后的概率，

控制條目的選擇，使得所述序列中的給定條目根據由所述概率數據定義的概率根據所述概率數據定義的概率，跟隨在所述序列中的所述一個或多個在前條目后，以及

輸出指示所選條目的完成數據；

其中，所述序列生成方法適合于輸出包括在所述選擇步驟中輸出的完成數據的序列數據，作為代表所述所述序列的所述至少一部分的序列數據；

其特征在于

所述選擇步驟適合于當選擇用于包含在所述序列的給定位置處的條目時，搜索一個或多個在所述給定位置處包含了所述條目的馬爾可夫序列，并且匹配控制準則，所述控制準則定義了保持在所述序列中的至少一個條目上的可計算要求，所述至少一個條目位于所述序列中已由所述選擇步驟輸出了完成數據的位置之后但非立即相鄰的位置。