×

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
First Claim
Patent Images

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 theuser;

    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 meansrecognizes 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, andselects a phenotype of the optimum individual as the network structure.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×