Ontology type: schema:ScholarlyArticle
2018-11-10
AUTHORS ABSTRACTRare association rule mining is an imperative field of data mining that attempts to identify rare correlations among the items in a database. Although numerous attempts pertaining to rare association rule mining can be found in the literature, there are still certain issues that need utmost attention. The most prominent one among them is the rare association rule mining from incremental databases. The existing rare association rule mining techniques are capable of operating only on static databases, assuming that the entire database to be operated on is available during the outset of the mining process. Inclusion of new records, however, may lead to the generation of some new interesting rules from the current set of data, invalidating the previously extracted significant rare association rules. Executing the entire mining process from scratch for the newly arrived set of data could be a tedious affair. With a view to resolve the issue of incremental rare association rule mining, this study presents a single-pass tree-based approach for extracting rare association rules when new data are inserted into the original database. The proposed approach is capable of generating the complete set of frequent and rare patterns without rescanning the updated database and reconstructing the entire tree structure when new transactions are added to the existent database. Experimental evaluation has been carried out on several benchmark real and synthetic datasets to analyze the efficiency of the proposed approach. Furthermore, to assess its applicability in real-world applications, experimental analysis has been performed on a real geological dataset where earthquake records are incrementally being added on an annual basis. Comparative performance analysis demonstrates the preeminence of proposed approach over existing frequent and rare association rule mining techniques. More... »
PAGES1-22
http://scigraph.springernature.com/pub.10.1007/s10044-018-0759-3
DOIhttp://dx.doi.org/10.1007/s10044-018-0759-3
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1109805234
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/0806",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information Systems",
"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": "Tezpur University",
"id": "https://www.grid.ac/institutes/grid.45982.32",
"name": [
"Department of Computer Science and Engineering, Tezpur University, Napaam, Sonitpur, 784028, Tezpur, Assam, India"
],
"type": "Organization"
},
"familyName": "Borah",
"givenName": "Anindita",
"id": "sg:person.07777665021.87",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07777665021.87"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Tezpur University",
"id": "https://www.grid.ac/institutes/grid.45982.32",
"name": [
"Department of Computer Science and Engineering, Tezpur University, Napaam, Sonitpur, 784028, Tezpur, Assam, India"
],
"type": "Organization"
},
"familyName": "Nath",
"givenName": "Bhabesh",
"id": "sg:person.013356517216.81",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013356517216.81"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1016/j.eswa.2008.03.014",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1001327543"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-23544-3_21",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1001898205",
"https://doi.org/10.1007/978-3-642-23544-3_21"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-23544-3_21",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1001898205",
"https://doi.org/10.1007/978-3-642-23544-3_21"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.eswa.2007.04.009",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1004555974"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1026482903537",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014757602",
"https://doi.org/10.1023/a:1026482903537"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/b:dami.0000005258.31418.83",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019489501",
"https://doi.org/10.1023/b:dami.0000005258.31418.83"
],
"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/3-540-47922-8_13",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025432990",
"https://doi.org/10.1007/3-540-47922-8_13"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-47922-8_13",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025432990",
"https://doi.org/10.1007/3-540-47922-8_13"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-47887-6_34",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028532683",
"https://doi.org/10.1007/3-540-47887-6_34"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/170035.170072",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028726331"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s10115-006-0032-8",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1046963641",
"https://doi.org/10.1007/s10115-006-0032-8"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s10115-006-0032-8",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1046963641",
"https://doi.org/10.1007/s10115-006-0032-8"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.procs.2015.07.391",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047694068"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/312129.312274",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1050403296"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ijar.2004.11.006",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1053720823"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-69900-4_59",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1092444311",
"https://doi.org/10.1007/978-3-319-69900-4_59"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-69900-4_59",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1092444311",
"https://doi.org/10.1007/978-3-319-69900-4_59"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ictai.2007.30",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093700141"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/i-smac.2017.8058373",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093825101"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/icde.1996.492094",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094013387"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/cidm.2009.4938669",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094100617"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/ideas.2003.1214917",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094606503"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/icmla.2007.106",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095142357"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/isda.2009.55",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095740449"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1142/9789812819536_0020",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1096084080"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-981-10-5828-8_51",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1100246764",
"https://doi.org/10.1007/978-981-10-5828-8_51"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1504/ijkedm.2017.091018",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1103330629"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-981-10-8055-5_39",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1105290507",
"https://doi.org/10.1007/978-981-10-8055-5_39"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.eswa.2018.07.010",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1105296841"
],
"type": "CreativeWork"
}
],
"datePublished": "2018-11-10",
"datePublishedReg": "2018-11-10",
"description": "Rare association rule mining is an imperative field of data mining that attempts to identify rare correlations among the items in a database. Although numerous attempts pertaining to rare association rule mining can be found in the literature, there are still certain issues that need utmost attention. The most prominent one among them is the rare association rule mining from incremental databases. The existing rare association rule mining techniques are capable of operating only on static databases, assuming that the entire database to be operated on is available during the outset of the mining process. Inclusion of new records, however, may lead to the generation of some new interesting rules from the current set of data, invalidating the previously extracted significant rare association rules. Executing the entire mining process from scratch for the newly arrived set of data could be a tedious affair. With a view to resolve the issue of incremental rare association rule mining, this study presents a single-pass tree-based approach for extracting rare association rules when new data are inserted into the original database. The proposed approach is capable of generating the complete set of frequent and rare patterns without rescanning the updated database and reconstructing the entire tree structure when new transactions are added to the existent database. Experimental evaluation has been carried out on several benchmark real and synthetic datasets to analyze the efficiency of the proposed approach. Furthermore, to assess its applicability in real-world applications, experimental analysis has been performed on a real geological dataset where earthquake records are incrementally being added on an annual basis. Comparative performance analysis demonstrates the preeminence of proposed approach over existing frequent and rare association rule mining techniques.",
"genre": "research_article",
"id": "sg:pub.10.1007/s10044-018-0759-3",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1041985",
"issn": [
"1433-7541",
"1433-755X"
],
"name": "Pattern Analysis and Applications",
"type": "Periodical"
}
],
"name": "Rare association rule mining from incremental databases",
"pagination": "1-22",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"38c0b05cd5ae6fee33f097ee525c44843e144b75017cc8e56352a7b31b631bae"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s10044-018-0759-3"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1109805234"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s10044-018-0759-3",
"https://app.dimensions.ai/details/publication/pub.1109805234"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-10T14:24",
"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_8660_00000610.jsonl",
"type": "ScholarlyArticle",
"url": "https://link.springer.com/10.1007%2Fs10044-018-0759-3"
}
]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/s10044-018-0759-3'
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/s10044-018-0759-3'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10044-018-0759-3'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10044-018-0759-3'
This table displays all metadata directly associated to this object as RDF triples.
149 TRIPLES
21 PREDICATES
50 URIs
16 LITERALS
5 BLANK NODES