Ontology type: schema:ScholarlyArticle
2017-05
AUTHORS ABSTRACTThe concept of symmetry has been extensively studied in the field of constraint programming and in the propositional satisfiability. Several methods for detection and removal of these symmetries have been developed, and their use in known solvers of these domains improved dramatically their effectiveness on a big variety of problems considered difficult to solve. The concept of symmetry may be exported to other areas where some structures can be exploited effectively. Particularly, in the area of data mining where some tasks can be expressed as constraints or logical formulas. We are interested here, by the detection and elimination of local and global symmetries in the item-set mining problem. Recent works have provided effective encodings as Boolean constraints for these data mining tasks and some idea on symmetry elimination in this area begin to appear, but still few and the techniques presented are often on global symmetry that is detected and eliminated statically in a preprocessing phase. In this work we study the notion of local symmetry and compare it to global symmetry for the itemset mining problem. We show how local symmetries of the boolean encoding can be detected dynamically and give some properties that allow to eliminate theses symmetries in SAT-based itemset mining solvers in order to enhance their efficiency. More... »
PAGES91-112
http://scigraph.springernature.com/pub.10.1007/s10472-016-9528-4
DOIhttp://dx.doi.org/10.1007/s10472-016-9528-4
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1021774085
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/0801",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Artificial Intelligence and Image Processing",
"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": "Laboratoire des Sciences de l'Information et des Syst\u00e8mes",
"id": "https://www.grid.ac/institutes/grid.462878.7",
"name": [
"Aix-Marseille Universit\u00e9, Laboratoire des Sciences de l\u2019information et des Syst\u00e8mes (LSIS), Domaine Universitaire de Saint J\u00e9r\u00f4me, Avenue Escadrille Normandie Niemen, 13397, Marseille Cedex, 20, France"
],
"type": "Organization"
},
"familyName": "Benhamou",
"givenName": "Bela\u00efd",
"id": "sg:person.011525467135.35",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011525467135.35"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1023/a:1024076020895",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1000548340",
"https://doi.org/10.1023/a:1024076020895"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/2505515.2505577",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1003047534"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-44957-4_25",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005320932",
"https://doi.org/10.1007/3-540-44957-4_25"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.artint.2011.05.002",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013588077"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/b:dami.0000023674.74932.4c",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014610575",
"https://doi.org/10.1023/b:dami.0000023674.74932.4c"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/2245276.2245302",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020812159"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/342009.335372",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025244221"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-15396-9_44",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1026484336",
"https://doi.org/10.1007/978-3-642-15396-9_44"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-15396-9_44",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1026484336",
"https://doi.org/10.1007/978-3-642-15396-9_44"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00265682",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028386394",
"https://doi.org/10.1007/bf00265682"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00265682",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028386394",
"https://doi.org/10.1007/bf00265682"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4419-7738-0_5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028437574",
"https://doi.org/10.1007/978-1-4419-7738-0_5"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4419-7738-0_5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028437574",
"https://doi.org/10.1007/978-1-4419-7738-0_5"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/170035.170072",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028726331"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/775832.776042",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1035371382"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-55602-8_172",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1039981868",
"https://doi.org/10.1007/3-540-55602-8_172"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-16720-1_1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040741096",
"https://doi.org/10.1007/978-3-642-16720-1_1"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-16720-1_1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040741096",
"https://doi.org/10.1007/978-3-642-16720-1_1"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-74970-7_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040854717",
"https://doi.org/10.1007/978-3-540-74970-7_16"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-74970-7_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040854717",
"https://doi.org/10.1007/978-3-540-74970-7_16"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-56804-2_33",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1041303365",
"https://doi.org/10.1007/3-540-56804-2_33"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-40994-3_26",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1042319837",
"https://doi.org/10.1007/978-3-642-40994-3_26"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/11893318_35",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1042574121",
"https://doi.org/10.1007/11893318_35"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/11893318_35",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1042574121",
"https://doi.org/10.1007/11893318_35"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.datak.2006.02.006",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1043891648"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-23166-7_5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1044236369",
"https://doi.org/10.1007/978-3-642-23166-7_5"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.3923/itj.2010.1278.1293",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045002749"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-32262-7_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045147947",
"https://doi.org/10.1007/978-3-540-32262-7_16"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-32262-7_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045147947",
"https://doi.org/10.1007/978-3-540-32262-7_16"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00881844",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1051844332",
"https://doi.org/10.1007/bf00881844"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tcad.2003.816218",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061536918"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tkde.2005.166",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061661407"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tkde.2005.60",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061661463"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ictai.2013.78",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094203793"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/icde.2001.914857",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095061845"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.5220/0005078200860096",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1099334180"
],
"type": "CreativeWork"
}
],
"datePublished": "2017-05",
"datePublishedReg": "2017-05-01",
"description": "The concept of symmetry has been extensively studied in the field of constraint programming and in the propositional satisfiability. Several methods for detection and removal of these symmetries have been developed, and their use in known solvers of these domains improved dramatically their effectiveness on a big variety of problems considered difficult to solve. The concept of symmetry may be exported to other areas where some structures can be exploited effectively. Particularly, in the area of data mining where some tasks can be expressed as constraints or logical formulas. We are interested here, by the detection and elimination of local and global symmetries in the item-set mining problem. Recent works have provided effective encodings as Boolean constraints for these data mining tasks and some idea on symmetry elimination in this area begin to appear, but still few and the techniques presented are often on global symmetry that is detected and eliminated statically in a preprocessing phase. In this work we study the notion of local symmetry and compare it to global symmetry for the itemset mining problem. We show how local symmetries of the boolean encoding can be detected dynamically and give some properties that allow to eliminate theses symmetries in SAT-based itemset mining solvers in order to enhance their efficiency.",
"genre": "research_article",
"id": "sg:pub.10.1007/s10472-016-9528-4",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1043955",
"issn": [
"1012-2443",
"1573-7470"
],
"name": "Annals of Mathematics and Artificial Intelligence",
"type": "Periodical"
},
{
"issueNumber": "1",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "80"
}
],
"name": "Local and global symmetry breaking in itemset mining",
"pagination": "91-112",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"67bd635f4e5604ff2d7e49e3e57687b38226e45734bac47341aa3c66b0d6c968"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s10472-016-9528-4"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1021774085"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s10472-016-9528-4",
"https://app.dimensions.ai/details/publication/pub.1021774085"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T12:21",
"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/0000000362_0000000362/records_87079_00000000.jsonl",
"type": "ScholarlyArticle",
"url": "https://link.springer.com/10.1007%2Fs10472-016-9528-4"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
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/s10472-016-9528-4'
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/s10472-016-9528-4'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10472-016-9528-4'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10472-016-9528-4'
This table displays all metadata directly associated to this object as RDF triples.
163 TRIPLES
21 PREDICATES
56 URIs
19 LITERALS
7 BLANK NODES