Learning method and apparatus utilizing genetic algorithms

• US 7,720,774 B2
• Filed: 10/30/2006
• Issued: 05/18/2010
• Est. Priority Date: 10/31/2005
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Sawada, Tsutomu
• Primary Examiner(s): Vincent; David R
• Assistant Examiner(s): OLUDE AFOLABI, OLATOYOSI
• Application Number:
  US11/589,638
• Publication Number:
  US 20070112708A1
• Time in Patent Office: 1,296 Days
• Field of Search: 382/100, 382/104, 706 1- 8, 706/12, 706/14, 706/15, 706/26, 706/33, 700/1, 700/28, 700/48, 707/3, 707/5, 435/6
• US Class Current: 706/25
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks

Abstract

A learning apparatus for building a network structure of a Bayesian network based on learning data. In the Bayesian network, a cause and effect relationship between plural nodes is represented by a directed graph. The learning apparatus includes a storage portion in which the learning data is stored and a learning portion for building the network structure based on the learning data. The learning portion prepares an initial population of individuals formed by individuals each having a genotype in which orders between the nodes and cause and effect relationship have been stipulated, repeatedly performs processing for crossovers and/or mutations on the initial population of individuals based on a genetic algorithm, calculates an evaluated value of each individual based on the learning data, searches for an optimum one of the individuals, and takes a phenotype of the optimum individual as the network structure.

Claims

1. A learning apparatus for building, based on learning data, a network structure of a dynamic Bayesian network for inferring behavior of a user, wherein in the network a cause and effect relationship between plural nodes is represented by a directed graph, the learning apparatus comprising:

an image capturing device for observing the user,

wherein the image capturing device captures one or more images of the

user;

storage means in which the learning data is stored; and

learning means for building the network structure using a K2 algorithm based on the learning data;

wherein the learning means

recognizes one or more characteristics of the user based on one or more parameters including direction, position, size and motion of the user in one or more regions of each of the one or more images,

prepares an initial population of individuals constituted by individuals each having a genotype in which orders between the plural nodes and cause and effect relationship have been stipulated,

repeatedly performs processing for crossovers and/or mutations on the initial population of individuals based on a genetic algorithm,

calculates an evaluated value of each of the individuals resulting from the crossovers and/or mutations based on the learning data, wherein the evaluated value of the individuals increases as generation alteration is repeated,

searches for an optimum individual from the individuals resulting from the crossovers and/or mutations, and

selects a phenotype of the optimum individual as the network structure.

2. A learning apparatus as set forth in claim 1,

wherein the genotype

takes the plural nodes arranged in a first direction according to a stipulated order as parent nodes,

takes the plural nodes arranged in a second direction perpendicular to the first direction according to the stipulated order as child nodes, and

stipulates presence or absence of a cause and effect relationship between corresponding nodes by alleles in each gene locus at which each parent node and each child node correspond to each other.

3. A learning apparatus as set forth in claim 2,

wherein genes at gene loci at which child nodes have orders equal to or higher than orders of parent nodes show no manifestation of traits.

4. A learning apparatus as set forth in claim 2,

wherein when the number of parent nodes having a cause and effect relationship with an arbitrary child node exceeds a give number, the learning means inverts genes in at least one gene locus associated with the child node onto its allele such that the number of parent nodes having the cause and effect relationship with the child node becomes less than the given number.

5. A learning apparatus as set forth in claim 1,

wherein the initial population of individuals reflects all or some of prior knowledge of a designer.

6. A learning apparatus as set forth in claim 1,

wherein the initial population of individuals is based on individuals obtained as a result of learning.

7. A learning method of building, based on learning data and using a K2 algorithm, a network structure of a dynamic Bayesian network for inferring behavior of a user, wherein in the network a cause and effect relationship between plural nodes is represented by a directed graph, the learning method comprising the steps of:

capturing one or more images of the user on an image capturing device;

recognizing one or more characteristics of the user based on one or more parameters including direction, position, size and motion of the user in one or more regions of each of the one or more images;

preparing an initial population of individuals constituted by individuals each having a genotype in which orders between the plural nodes and cause and effect relationship have been stipulated;

repeatedly performing processing for crossovers and/or mutations on the initial population of individuals based on a genetic algorithm;

calculating an evaluated value of each of the individuals resulting from the crossovers and/or mutations based on the learning data, wherein the evaluated value of the individuals increases as generation alteration is repeated;

searching for an optimum individual from the individuals resulting from the crossovers and/or mutations; and

selecting a phenotype of the optimum individual as the network structure.

8. A learning apparatus for building, based on learning data and using a K2 algorithm, a network structure of a dynamic Bayesian network for inferring behavior of a user, wherein in the network a cause and effect relationship between plural nodes is represented by a directed graph, the learning apparatus comprising:

an image capturing device for observing the user,

wherein the image capturing device captures one or more images of the user;

a storage portion in which the learning data is stored; and

a learning portion operable to build the network structure based on the learning data;

wherein the learning portion

recognizes one or more characteristics of the user based on one or more parameters including direction, position, size and motion of the user in one or more regions of each of the one or more images,

prepares an initial population of individuals constituted by individuals each having a genotype in which orders between the plural nodes and cause and effect relationship have been stipulated,

repeatedly performs processing for crossovers and/or mutations on the initial population of individuals based on a genetic algorithm,

calculates an evaluated value of each of the individuals resulting from the crossovers and/or mutations based on the learning data, wherein the evaluated value of the individuals increases as generation alteration is repeated,

searches for an optimum individual from the individuals resulting from the crossovers and/or mutations, and

selects a phenotype of the optimum individual as the network structure.