Learning method and apparatus utilizing genetic algorithms


Ontology type: sgo:Patent     


Patent Info

DATE

2010-05-18T00:00

AUTHORS

Tsutomu Sawada

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. More... »

Related SciGraph Publications

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2746", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "name": "Tsutomu Sawada", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf00994110", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046316965", 
          "https://doi.org/10.1007/bf00994110"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/34.537345", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061156450"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/3468.508827", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061157459"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2010-05-18T00:00", 
    "description": "

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.

", "id": "sg:patent.US-7720774-B2", "keywords": [ "method", "apparatus", "genetic algorithm", "building", "network structure", "Bayesian network", "effect relationship", "node", "directed graph", "storage", "portion", "population", "individual", "genotype", "processing", "crossover", "mutation", "search", "optimum", "phenotype" ], "name": "Learning method and apparatus utilizing genetic algorithms", "recipient": [ { "id": "https://www.grid.ac/institutes/grid.410792.9", "type": "Organization" } ], "sameAs": [ "https://app.dimensions.ai/details/patent/US-7720774-B2" ], "sdDataset": "patents", "sdDatePublished": "2019-04-18T10:05", "sdLicense": "https://scigraph.springernature.com/explorer/license/", "sdPublisher": { "name": "Springer Nature - SN SciGraph project", "type": "Organization" }, "sdSource": "s3://com-uberresearch-data-patents-target-20190320-rc/data/sn-export/402f166718b70575fb5d4ffe01f064d1/0000100128-0000352499/json_export_00062.jsonl", "type": "Patent" } ]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/patent.US-7720774-B2'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/patent.US-7720774-B2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/patent.US-7720774-B2'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/patent.US-7720774-B2'


 

This table displays all metadata directly associated to this object as RDF triples.

52 TRIPLES      15 PREDICATES      37 URIs      28 LITERALS      2 BLANK NODES

Subject Predicate Object
1 sg:patent.US-7720774-B2 schema:about anzsrc-for:2746
2 schema:author N48f976bd198d473081d2baee6bc9943e
3 schema:citation sg:pub.10.1007/bf00994110
4 https://doi.org/10.1109/34.537345
5 https://doi.org/10.1109/3468.508827
6 schema:datePublished 2010-05-18T00:00
7 schema:description <p num="p-0001">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.</p>
8 schema:keywords Bayesian network
9 apparatus
10 building
11 crossover
12 directed graph
13 effect relationship
14 genetic algorithm
15 genotype
16 individual
17 method
18 mutation
19 network structure
20 node
21 optimum
22 phenotype
23 population
24 portion
25 processing
26 search
27 storage
28 schema:name Learning method and apparatus utilizing genetic algorithms
29 schema:recipient https://www.grid.ac/institutes/grid.410792.9
30 schema:sameAs https://app.dimensions.ai/details/patent/US-7720774-B2
31 schema:sdDatePublished 2019-04-18T10:05
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher Nafd2a312edbc4d399f2b49f7efa3f073
34 sgo:license sg:explorer/license/
35 sgo:sdDataset patents
36 rdf:type sgo:Patent
37 N2e778cf19e344d4ca25e1fac5bfbb619 schema:name Tsutomu Sawada
38 rdf:type schema:Person
39 N48f976bd198d473081d2baee6bc9943e rdf:first N2e778cf19e344d4ca25e1fac5bfbb619
40 rdf:rest rdf:nil
41 Nafd2a312edbc4d399f2b49f7efa3f073 schema:name Springer Nature - SN SciGraph project
42 rdf:type schema:Organization
43 anzsrc-for:2746 schema:inDefinedTermSet anzsrc-for:
44 rdf:type schema:DefinedTerm
45 sg:pub.10.1007/bf00994110 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046316965
46 https://doi.org/10.1007/bf00994110
47 rdf:type schema:CreativeWork
48 https://doi.org/10.1109/34.537345 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061156450
49 rdf:type schema:CreativeWork
50 https://doi.org/10.1109/3468.508827 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061157459
51 rdf:type schema:CreativeWork
52 https://www.grid.ac/institutes/grid.410792.9 schema:Organization
 




Preview window. Press ESC to close (or click here)


...