On the Merge of Factor Canonical Bases View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2008

AUTHORS

Petko Valtchev , Vincent Duquenne

ABSTRACT

Formal concept analysis (FCA) has a significant appeal as a formal framework for knowledge discovery not least because of the mathematical tools it provides for a range of data manipulations such as splits and merges. We study the computation of the canonical basis of a context starting from the bases of two apposed subcontexts, called factors. Improving on a previous method of ours, we provide here a deeper insight into its pivotal implication family and show it represents a relative basis. Further structural results allow for more efficient computation of the global basis, in particular, the relative one admits, once added to factor bases, an inexpensive reduction. A method implementing the approach as well as a set of further combinatorial optimizations is shown to outperform NextClosure on at least one dataset. More... »

PAGES

182-198

References to SciGraph publications

Book

TITLE

Formal Concept Analysis

ISBN

978-3-540-78136-3
978-3-540-78137-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-78137-0_14

DOI

http://dx.doi.org/10.1007/978-3-540-78137-0_14

DIMENSIONS

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


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": {
          "alternateName": "University of Quebec at Montreal", 
          "id": "https://www.grid.ac/institutes/grid.38678.32", 
          "name": [
            "D\u00e9partement d\u2019informatique, UQ\u00c0M, C.P. 8888, Succ. CV, Montr\u00e9al (Qc), Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Valtchev", 
        "givenName": "Petko", 
        "id": "sg:person.0703523367.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0703523367.04"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "French National Centre for Scientific Research", 
          "id": "https://www.grid.ac/institutes/grid.4444.0", 
          "name": [
            "CNRS - UMR 7090 - ECP6, 175, rue Chevaleret, 75013 Paris, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Duquenne", 
        "givenName": "Vincent", 
        "id": "sg:person.01074252677.95", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01074252677.95"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/s0306-4379(99)00003-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000463430"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0004-3702(94)00072-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009544785"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-009-7798-3_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014658433", 
          "https://doi.org/10.1007/978-94-009-7798-3_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "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/0166-218x(92)90028-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019044953"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-32262-7_17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021492876", 
          "https://doi.org/10.1007/978-3-540-32262-7_17"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-32262-7_17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021492876", 
          "https://doi.org/10.1007/978-3-540-32262-7_17"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/800135.804425", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021993398"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0012-365x(02)00349-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025106168"
        ], 
        "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/bfb0030825", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038248904", 
          "https://doi.org/10.1007/bfb0030825"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/347090.347101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045692931"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/s0218196792000256", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062962034"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/1.9781611972726.27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1088799881"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icde.2000.839424", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093419631"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1613/jair.183", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1105538397"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2008", 
    "datePublishedReg": "2008-01-01", 
    "description": "Formal concept analysis (FCA) has a significant appeal as a formal framework for knowledge discovery not least because of the mathematical tools it provides for a range of data manipulations such as splits and merges. We study the computation of the canonical basis of a context starting from the bases of two apposed subcontexts, called factors. Improving on a previous method of ours, we provide here a deeper insight into its pivotal implication family and show it represents a relative basis. Further structural results allow for more efficient computation of the global basis, in particular, the relative one admits, once added to factor bases, an inexpensive reduction. A method implementing the approach as well as a set of further combinatorial optimizations is shown to outperform NextClosure on at least one dataset.", 
    "editor": [
      {
        "familyName": "Medina", 
        "givenName": "Raoul", 
        "type": "Person"
      }, 
      {
        "familyName": "Obiedkov", 
        "givenName": "Sergei", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-78137-0_14", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-78136-3", 
        "978-3-540-78137-0"
      ], 
      "name": "Formal Concept Analysis", 
      "type": "Book"
    }, 
    "name": "On the Merge of Factor Canonical Bases", 
    "pagination": "182-198", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-78137-0_14"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "473cd955b544a4ffbf3bb1073652066a1afad4b493e3563a93bac0f81fd905c6"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1014952175"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-78137-0_14", 
      "https://app.dimensions.ai/details/publication/pub.1014952175"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T06:06", 
    "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/0000000349_0000000349/records_113677_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-78137-0_14"
  }
]
 

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-540-78137-0_14'

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-540-78137-0_14'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-78137-0_14'

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-540-78137-0_14'


 

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

132 TRIPLES      23 PREDICATES      43 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-78137-0_14 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N8cabbfb01684402bbdb280cae23d5bce
4 schema:citation sg:pub.10.1007/978-3-540-32262-7_17
5 sg:pub.10.1007/978-3-642-59830-2
6 sg:pub.10.1007/978-3-642-80098-6_39
7 sg:pub.10.1007/978-94-009-7798-3_15
8 sg:pub.10.1007/bfb0030825
9 https://app.dimensions.ai/details/publication/pub.1015571330
10 https://doi.org/10.1016/0004-3702(94)00072-9
11 https://doi.org/10.1016/0166-218x(92)90028-9
12 https://doi.org/10.1016/s0012-365x(02)00349-7
13 https://doi.org/10.1016/s0306-4379(99)00003-4
14 https://doi.org/10.1109/icde.2000.839424
15 https://doi.org/10.1137/1.9781611972726.27
16 https://doi.org/10.1142/s0218196792000256
17 https://doi.org/10.1145/347090.347101
18 https://doi.org/10.1145/800135.804425
19 https://doi.org/10.1613/jair.183
20 schema:datePublished 2008
21 schema:datePublishedReg 2008-01-01
22 schema:description Formal concept analysis (FCA) has a significant appeal as a formal framework for knowledge discovery not least because of the mathematical tools it provides for a range of data manipulations such as splits and merges. We study the computation of the canonical basis of a context starting from the bases of two apposed subcontexts, called factors. Improving on a previous method of ours, we provide here a deeper insight into its pivotal implication family and show it represents a relative basis. Further structural results allow for more efficient computation of the global basis, in particular, the relative one admits, once added to factor bases, an inexpensive reduction. A method implementing the approach as well as a set of further combinatorial optimizations is shown to outperform NextClosure on at least one dataset.
23 schema:editor N84bbb52a5be046d1912b1db1800c21ee
24 schema:genre chapter
25 schema:inLanguage en
26 schema:isAccessibleForFree false
27 schema:isPartOf N9cf8f38f7ba64019b7c47bc28438908f
28 schema:name On the Merge of Factor Canonical Bases
29 schema:pagination 182-198
30 schema:productId N0288a5ad1c93420fbb4d0481fea9f9dc
31 N888bf0d0d39c4b2bac7a3536700be181
32 Nb8e50f9c556b4200979f0285f0a5cdde
33 schema:publisher N1d020f340f584af88011660922f6773a
34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014952175
35 https://doi.org/10.1007/978-3-540-78137-0_14
36 schema:sdDatePublished 2019-04-16T06:06
37 schema:sdLicense https://scigraph.springernature.com/explorer/license/
38 schema:sdPublisher N6559228369bd4333b890df27d28253f5
39 schema:url https://link.springer.com/10.1007%2F978-3-540-78137-0_14
40 sgo:license sg:explorer/license/
41 sgo:sdDataset chapters
42 rdf:type schema:Chapter
43 N0288a5ad1c93420fbb4d0481fea9f9dc schema:name readcube_id
44 schema:value 473cd955b544a4ffbf3bb1073652066a1afad4b493e3563a93bac0f81fd905c6
45 rdf:type schema:PropertyValue
46 N1d020f340f584af88011660922f6773a schema:location Berlin, Heidelberg
47 schema:name Springer Berlin Heidelberg
48 rdf:type schema:Organisation
49 N6559228369bd4333b890df27d28253f5 schema:name Springer Nature - SN SciGraph project
50 rdf:type schema:Organization
51 N659faaed469b4db7af15acd7a324d025 rdf:first N859c1258e333467f80f7ee3fc025386f
52 rdf:rest rdf:nil
53 N6b64d9adc2b041219468889f9359f914 rdf:first sg:person.01074252677.95
54 rdf:rest rdf:nil
55 N84bbb52a5be046d1912b1db1800c21ee rdf:first N8764a874e04d4cc68d6948d9d2ce4e75
56 rdf:rest N659faaed469b4db7af15acd7a324d025
57 N859c1258e333467f80f7ee3fc025386f schema:familyName Obiedkov
58 schema:givenName Sergei
59 rdf:type schema:Person
60 N8764a874e04d4cc68d6948d9d2ce4e75 schema:familyName Medina
61 schema:givenName Raoul
62 rdf:type schema:Person
63 N888bf0d0d39c4b2bac7a3536700be181 schema:name doi
64 schema:value 10.1007/978-3-540-78137-0_14
65 rdf:type schema:PropertyValue
66 N8cabbfb01684402bbdb280cae23d5bce rdf:first sg:person.0703523367.04
67 rdf:rest N6b64d9adc2b041219468889f9359f914
68 N9cf8f38f7ba64019b7c47bc28438908f schema:isbn 978-3-540-78136-3
69 978-3-540-78137-0
70 schema:name Formal Concept Analysis
71 rdf:type schema:Book
72 Nb8e50f9c556b4200979f0285f0a5cdde schema:name dimensions_id
73 schema:value pub.1014952175
74 rdf:type schema:PropertyValue
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:person.01074252677.95 schema:affiliation https://www.grid.ac/institutes/grid.4444.0
82 schema:familyName Duquenne
83 schema:givenName Vincent
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01074252677.95
85 rdf:type schema:Person
86 sg:person.0703523367.04 schema:affiliation https://www.grid.ac/institutes/grid.38678.32
87 schema:familyName Valtchev
88 schema:givenName Petko
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0703523367.04
90 rdf:type schema:Person
91 sg:pub.10.1007/978-3-540-32262-7_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021492876
92 https://doi.org/10.1007/978-3-540-32262-7_17
93 rdf:type schema:CreativeWork
94 sg:pub.10.1007/978-3-642-59830-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015571330
95 https://doi.org/10.1007/978-3-642-59830-2
96 rdf:type schema:CreativeWork
97 sg:pub.10.1007/978-3-642-80098-6_39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026342334
98 https://doi.org/10.1007/978-3-642-80098-6_39
99 rdf:type schema:CreativeWork
100 sg:pub.10.1007/978-94-009-7798-3_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014658433
101 https://doi.org/10.1007/978-94-009-7798-3_15
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/bfb0030825 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038248904
104 https://doi.org/10.1007/bfb0030825
105 rdf:type schema:CreativeWork
106 https://app.dimensions.ai/details/publication/pub.1015571330 schema:CreativeWork
107 https://doi.org/10.1016/0004-3702(94)00072-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009544785
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1016/0166-218x(92)90028-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019044953
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1016/s0012-365x(02)00349-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025106168
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1016/s0306-4379(99)00003-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000463430
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1109/icde.2000.839424 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093419631
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1137/1.9781611972726.27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1088799881
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1142/s0218196792000256 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062962034
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1145/347090.347101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045692931
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1145/800135.804425 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021993398
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1613/jair.183 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105538397
126 rdf:type schema:CreativeWork
127 https://www.grid.ac/institutes/grid.38678.32 schema:alternateName University of Quebec at Montreal
128 schema:name Département d’informatique, UQÀM, C.P. 8888, Succ. CV, Montréal (Qc), Canada
129 rdf:type schema:Organization
130 https://www.grid.ac/institutes/grid.4444.0 schema:alternateName French National Centre for Scientific Research
131 schema:name CNRS - UMR 7090 - ECP6, 175, rue Chevaleret, 75013 Paris, France
132 rdf:type schema:Organization
 




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


...