Invention Grant
- Patent Title: Method for creating a markov process that generates sequences
- Patent Title (中): 创建生成序列的马尔科夫过程的方法
-
Application No.: US13423539Application Date: 2012-03-19
-
Publication No.: US09110817B2Publication Date: 2015-08-18
- Inventor: Francois Pachet , Pierre Roy , Gabriele Barbieri
- Applicant: Francois Pachet , Pierre Roy , Gabriele Barbieri
- Applicant Address: JP Tokyo
- Assignee: Sony Corporation
- Current Assignee: Sony Corporation
- Current Assignee Address: JP Tokyo
- Agency: Oblon, McClelland, Maier & Neustadt, L.L.P.
- Priority: EP11159618 20110324
- Main IPC: G06F17/10
- IPC: G06F17/10 ; G10H1/00

Abstract:
The present invention relates to a method for creating a Markov process that generates sequences. Each sequence has a finite length L, comprises items from a set of a specific number n of items, and satisfies one or more control constraints specifying one or more requirements on the sequence. The method comprises the steps of receiving data defining an initial Markov process of a specific order d and having an initial probability distribution and of receiving data defining one or more control constraints. The method further comprises the step of generating data defining intermediary matrices, each matrix being of dimension nd by n, by zeroing out transitions in the initial Markov process data that are forbidden by the one or more control constraints.
Public/Granted literature
- US20120246209A1 METHOD FOR CREATING A MARKOV PROCESS THAT GENERATES SEQUENCES Public/Granted day:2012-09-27
Information query