Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2007-04-17
2009-12-01
Vincent, David R (Department: 2129)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
Reexamination Certificate
active
07627539
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 storage means in which the learning data is stored; and learning means for building the network structure based on the learning data. The learning means prepares an initial population of individuals constituted 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 of the individuals 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.
REFERENCES:
patent: 6549752 (2003-04-01), Tsukamoto
patent: 7117185 (2006-10-01), Aliferis et al.
patent: 7324981 (2008-01-01), Chickering
patent: 7346593 (2008-03-01), Takeuchi et al.
patent: 2006/0100872 (2006-05-01), Yokoi
patent: 2006/0224535 (2006-10-01), Chickering et al.
Melanie Mitchell, An Introduction to Genetic Algorithms, 1996, MIT Press, Chap. 1-6.
Hiroaki Kitano, Designing Neural Networks using Genetic Algorithms with Graph Generation, Complex Systems Journal, vol. 4 (1990), pp. 461-476.
Frommer William S.
Frommer & Lawrence & Haug LLP
Olude-Afolabi Ola
Presson Thomas F.
Sony Corporation
LandOfFree
Learning apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Learning apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4072422