Parallel Attribute Exploration View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2016

AUTHORS

Francesco Kriegel

ABSTRACT

The canonical base of a formal context is a minimal set of implications that is sound and complete. A recent paper has provided a new algorithm for the parallel computation of canonical bases. An important extension is the integration of expert interaction for Attribute Exploration in order to explore implicational bases of inaccessible formal contexts. This paper presents and analyzes an algorithm that allows for Parallel Attribute Exploration. More... »

PAGES

91-106

References to SciGraph publications

  • 2009. Canonical Horn Representations and Query Learning in ALGORITHMIC LEARNING THEORY
  • 2010. Two Basic Algorithms in Concept Analysis in FORMAL CONCEPT ANALYSIS
  • 1999. Formal Concept Analysis, Mathematical Foundations in NONE
  • 1992-07. Learning conjunctions of Horn clauses in MACHINE LEARNING
  • 1996. Attribute Exploration with Background Implications and Exceptions in DATA ANALYSIS AND INFORMATION SYSTEMS
  • Book

    TITLE

    Graph-Based Representation and Reasoning

    ISBN

    978-3-319-40984-9
    978-3-319-40985-6

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-40985-6_8

    DOI

    http://dx.doi.org/10.1007/978-3-319-40985-6_8

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1005494788


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    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/0802", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computation Theory and Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "name": [
                "Institute of Theoretical Computer Science, Technische Universit\u00e4t Dresden"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kriegel", 
            "givenName": "Francesco", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1015571330", 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-59830-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015571330", 
              "https://doi.org/10.1007/978-3-642-59830-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-59830-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015571330", 
              "https://doi.org/10.1007/978-3-642-59830-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0304-3975(98)00271-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020980774"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-80098-6_39", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026342334", 
              "https://doi.org/10.1007/978-3-642-80098-6_39"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-11928-6_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028872002", 
              "https://doi.org/10.1007/978-3-642-11928-6_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-11928-6_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028872002", 
              "https://doi.org/10.1007/978-3-642-11928-6_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-04414-4_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038259044", 
              "https://doi.org/10.1007/978-3-642-04414-4_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00992675", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039818454", 
              "https://doi.org/10.1007/bf00992675"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2016", 
        "datePublishedReg": "2016-01-01", 
        "description": "The canonical base of a formal context is a minimal set of implications that is sound and complete. A recent paper has provided a new algorithm for the parallel computation of canonical bases. An important extension is the integration of expert interaction for Attribute Exploration in order to explore implicational bases of inaccessible formal contexts. This paper presents and analyzes an algorithm that allows for Parallel Attribute Exploration.", 
        "editor": [
          {
            "familyName": "Haemmerl\u00e9", 
            "givenName": "Ollivier", 
            "type": "Person"
          }, 
          {
            "familyName": "Stapleton", 
            "givenName": "Gem", 
            "type": "Person"
          }, 
          {
            "familyName": "Faron Zucker", 
            "givenName": "Catherine", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-40985-6_8", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-319-40984-9", 
            "978-3-319-40985-6"
          ], 
          "name": "Graph-Based Representation and Reasoning", 
          "type": "Book"
        }, 
        "name": "Parallel Attribute Exploration", 
        "pagination": "91-106", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-40985-6_8"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "1a2e7a87d21cee89c3d585cc5493a72f1b4a52126049bf9816199afc531ccf2d"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1005494788"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-40985-6_8", 
          "https://app.dimensions.ai/details/publication/pub.1005494788"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T15:18", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8672_00000246.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-40985-6_8"
      }
    ]
     

    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/pub.10.1007/978-3-319-40985-6_8'

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

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-40985-6_8'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-40985-6_8'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-40985-6_8'


     

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

    98 TRIPLES      23 PREDICATES      34 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-40985-6_8 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author N0717f8cb82c54f2d93f7251513729cac
    4 schema:citation sg:pub.10.1007/978-3-642-04414-4_16
    5 sg:pub.10.1007/978-3-642-11928-6_22
    6 sg:pub.10.1007/978-3-642-59830-2
    7 sg:pub.10.1007/978-3-642-80098-6_39
    8 sg:pub.10.1007/bf00992675
    9 https://app.dimensions.ai/details/publication/pub.1015571330
    10 https://doi.org/10.1016/s0304-3975(98)00271-0
    11 schema:datePublished 2016
    12 schema:datePublishedReg 2016-01-01
    13 schema:description The canonical base of a formal context is a minimal set of implications that is sound and complete. A recent paper has provided a new algorithm for the parallel computation of canonical bases. An important extension is the integration of expert interaction for Attribute Exploration in order to explore implicational bases of inaccessible formal contexts. This paper presents and analyzes an algorithm that allows for Parallel Attribute Exploration.
    14 schema:editor N1061af9c188a40d1ac8456f16bddfaea
    15 schema:genre chapter
    16 schema:inLanguage en
    17 schema:isAccessibleForFree false
    18 schema:isPartOf Nd195ea8da6d145ffb920ec086144216d
    19 schema:name Parallel Attribute Exploration
    20 schema:pagination 91-106
    21 schema:productId N1bd158c885d24b8eac1b09c15a4e8cb6
    22 N83b3c2e381f84822b34f053c1a154090
    23 Ne222bed55382493dbe429089744ce9f4
    24 schema:publisher Nef09a6ec7239411bb100f60ddd0c0792
    25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005494788
    26 https://doi.org/10.1007/978-3-319-40985-6_8
    27 schema:sdDatePublished 2019-04-15T15:18
    28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    29 schema:sdPublisher N4178f0f0fabd4f6ba7cca727b148ce83
    30 schema:url http://link.springer.com/10.1007/978-3-319-40985-6_8
    31 sgo:license sg:explorer/license/
    32 sgo:sdDataset chapters
    33 rdf:type schema:Chapter
    34 N0717f8cb82c54f2d93f7251513729cac rdf:first N86174012d5b849ac99f10ee276f34150
    35 rdf:rest rdf:nil
    36 N1061af9c188a40d1ac8456f16bddfaea rdf:first N15e2297d402744e19bab2250e548fe57
    37 rdf:rest N247115598c2a4eb9bc52f4512bd443f7
    38 N15e2297d402744e19bab2250e548fe57 schema:familyName Haemmerlé
    39 schema:givenName Ollivier
    40 rdf:type schema:Person
    41 N1bd158c885d24b8eac1b09c15a4e8cb6 schema:name doi
    42 schema:value 10.1007/978-3-319-40985-6_8
    43 rdf:type schema:PropertyValue
    44 N23e34a202120487ca078010666564551 schema:familyName Stapleton
    45 schema:givenName Gem
    46 rdf:type schema:Person
    47 N247115598c2a4eb9bc52f4512bd443f7 rdf:first N23e34a202120487ca078010666564551
    48 rdf:rest N8a664bad0afd477f8cd06fb63e62bd3d
    49 N4178f0f0fabd4f6ba7cca727b148ce83 schema:name Springer Nature - SN SciGraph project
    50 rdf:type schema:Organization
    51 N83b3c2e381f84822b34f053c1a154090 schema:name dimensions_id
    52 schema:value pub.1005494788
    53 rdf:type schema:PropertyValue
    54 N86174012d5b849ac99f10ee276f34150 schema:affiliation Nf4dd1b7e140740079fbb1601d52fe2c1
    55 schema:familyName Kriegel
    56 schema:givenName Francesco
    57 rdf:type schema:Person
    58 N87ade6fe39314dfc8bb4b403357e4a98 schema:familyName Faron Zucker
    59 schema:givenName Catherine
    60 rdf:type schema:Person
    61 N8a664bad0afd477f8cd06fb63e62bd3d rdf:first N87ade6fe39314dfc8bb4b403357e4a98
    62 rdf:rest rdf:nil
    63 Nd195ea8da6d145ffb920ec086144216d schema:isbn 978-3-319-40984-9
    64 978-3-319-40985-6
    65 schema:name Graph-Based Representation and Reasoning
    66 rdf:type schema:Book
    67 Ne222bed55382493dbe429089744ce9f4 schema:name readcube_id
    68 schema:value 1a2e7a87d21cee89c3d585cc5493a72f1b4a52126049bf9816199afc531ccf2d
    69 rdf:type schema:PropertyValue
    70 Nef09a6ec7239411bb100f60ddd0c0792 schema:location Cham
    71 schema:name Springer International Publishing
    72 rdf:type schema:Organisation
    73 Nf4dd1b7e140740079fbb1601d52fe2c1 schema:name Institute of Theoretical Computer Science, Technische Universität Dresden
    74 rdf:type schema:Organization
    75 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    76 schema:name Information and Computing Sciences
    77 rdf:type schema:DefinedTerm
    78 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    79 schema:name Computation Theory and Mathematics
    80 rdf:type schema:DefinedTerm
    81 sg:pub.10.1007/978-3-642-04414-4_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038259044
    82 https://doi.org/10.1007/978-3-642-04414-4_16
    83 rdf:type schema:CreativeWork
    84 sg:pub.10.1007/978-3-642-11928-6_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028872002
    85 https://doi.org/10.1007/978-3-642-11928-6_22
    86 rdf:type schema:CreativeWork
    87 sg:pub.10.1007/978-3-642-59830-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015571330
    88 https://doi.org/10.1007/978-3-642-59830-2
    89 rdf:type schema:CreativeWork
    90 sg:pub.10.1007/978-3-642-80098-6_39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026342334
    91 https://doi.org/10.1007/978-3-642-80098-6_39
    92 rdf:type schema:CreativeWork
    93 sg:pub.10.1007/bf00992675 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039818454
    94 https://doi.org/10.1007/bf00992675
    95 rdf:type schema:CreativeWork
    96 https://app.dimensions.ai/details/publication/pub.1015571330 schema:CreativeWork
    97 https://doi.org/10.1016/s0304-3975(98)00271-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020980774
    98 rdf:type schema:CreativeWork
     




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


    ...