System and method of employing efficient operators for Bayesian network search


Ontology type: sgo:Patent     


Patent Info

DATE

N/A

AUTHORS

David Maxwell Chickering

ABSTRACT

Methods and systems are disclosed for learning Bayesian networks. The approach is based on specifying a search space that enables searching over equivalence classes of the Bayesian network. A set of one or more operators are applied to a representation of the equivalence class. A suitable search algorithm searches in the search space by scoring the operators locally with a decomposable scoring criteria. To facilitate application of the operators and associated scoring, validity tests can be performed to determine whether a given operator is valid relative to the current state representation. More... »

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/2358", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "name": "David Maxwell Chickering", 
        "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/69.494161", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061213478"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tit.1968.1054142", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061646459"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aos/1031833662", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064406198"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "description": "

Methods and systems are disclosed for learning Bayesian networks. The approach is based on specifying a search space that enables searching over equivalence classes of the Bayesian network. A set of one or more operators are applied to a representation of the equivalence class. A suitable search algorithm searches in the search space by scoring the operators locally with a decomposable scoring criteria. To facilitate application of the operators and associated scoring, validity tests can be performed to determine whether a given operator is valid relative to the current state representation.

", "id": "sg:patent.US-7324981-B2", "keywords": [ "method", "operator", "Bayesian network", "search space", "equivalence class", "representation", "search algorithm", "criterion", "current state" ], "name": "System and method of employing efficient operators for Bayesian network search", "recipient": [ { "id": "https://www.grid.ac/institutes/grid.419815.0", "type": "Organization" } ], "sameAs": [ "https://app.dimensions.ai/details/patent/US-7324981-B2" ], "sdDataset": "patents", "sdDatePublished": "2019-03-07T15:32", "sdLicense": "https://scigraph.springernature.com/explorer/license/", "sdPublisher": { "name": "Springer Nature - SN SciGraph project", "type": "Organization" }, "sdSource": "s3://com.uberresearch.data.dev.patents-pipeline/full_run_10/sn-export/5eb3e5a348d7f117b22cc85fb0b02730/0000100128-0000348334/json_export_1a463c9e.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-7324981-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-7324981-B2'

Turtle is a human-readable linked data format.

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

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

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


 

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

43 TRIPLES      14 PREDICATES      26 URIs      16 LITERALS      2 BLANK NODES

Subject Predicate Object
1 sg:patent.US-7324981-B2 schema:about anzsrc-for:2358
2 schema:author N526fbba8c9484a0ea0202ec9242b268d
3 schema:citation sg:pub.10.1007/bf00994110
4 https://doi.org/10.1109/69.494161
5 https://doi.org/10.1109/tit.1968.1054142
6 https://doi.org/10.1214/aos/1031833662
7 schema:description <p num="p-0001">Methods and systems are disclosed for learning Bayesian networks. The approach is based on specifying a search space that enables searching over equivalence classes of the Bayesian network. A set of one or more operators are applied to a representation of the equivalence class. A suitable search algorithm searches in the search space by scoring the operators locally with a decomposable scoring criteria. To facilitate application of the operators and associated scoring, validity tests can be performed to determine whether a given operator is valid relative to the current state representation.</p>
8 schema:keywords Bayesian network
9 criterion
10 current state
11 equivalence class
12 method
13 operator
14 representation
15 search algorithm
16 search space
17 schema:name System and method of employing efficient operators for Bayesian network search
18 schema:recipient https://www.grid.ac/institutes/grid.419815.0
19 schema:sameAs https://app.dimensions.ai/details/patent/US-7324981-B2
20 schema:sdDatePublished 2019-03-07T15:32
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher Nfdc3794403ca4f7b888a66aa93a60fe1
23 sgo:license sg:explorer/license/
24 sgo:sdDataset patents
25 rdf:type sgo:Patent
26 N526fbba8c9484a0ea0202ec9242b268d rdf:first Nbc1af52c20fb412ab4ca4ca98d79a38f
27 rdf:rest rdf:nil
28 Nbc1af52c20fb412ab4ca4ca98d79a38f schema:name David Maxwell Chickering
29 rdf:type schema:Person
30 Nfdc3794403ca4f7b888a66aa93a60fe1 schema:name Springer Nature - SN SciGraph project
31 rdf:type schema:Organization
32 anzsrc-for:2358 schema:inDefinedTermSet anzsrc-for:
33 rdf:type schema:DefinedTerm
34 sg:pub.10.1007/bf00994110 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046316965
35 https://doi.org/10.1007/bf00994110
36 rdf:type schema:CreativeWork
37 https://doi.org/10.1109/69.494161 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061213478
38 rdf:type schema:CreativeWork
39 https://doi.org/10.1109/tit.1968.1054142 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061646459
40 rdf:type schema:CreativeWork
41 https://doi.org/10.1214/aos/1031833662 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064406198
42 rdf:type schema:CreativeWork
43 https://www.grid.ac/institutes/grid.419815.0 schema:Organization
 




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


...