2004
AUTHORSJoão Gama , Pedro Medas , Gladys Castillo , Pedro Rodrigues
ABSTRACTMost of the work in machine learning assume that examples are generated at random according to some stationary probability distribution. In this work we study the problem of learning when the distribution that generate the examples changes over time. We present a method for detection of changes in the probability distribution of examples. The idea behind the drift detection method is to control the online error-rate of the algorithm. The training examples are presented in sequence. When a new training example is available, it is classified using the actual model. Statistical theory guarantees that while the distribution is stationary, the error will decrease. When the distribution changes, the error will increase. The method controls the trace of the online error of the algorithm. For the actual context we define a warning level, and a drift level. A new context is declared, if in a sequence of examples, the error increases reaching the warning level at example kw, and the drift level at example kd. This is an indication of a change in the distribution of the examples. The algorithm learns a new model using only the examples since kw. The method was tested with a set of eight artificial datasets and a real world dataset. We used three learning algorithms: a perceptron, a neural network and a decision tree. The experimental results show a good performance detecting drift and with learning the new concept. We also observe that the method is independent of the learning algorithm. More... »
PAGES286-295
Advances in Artificial Intelligence – SBIA 2004
ISBN
978-3-540-23237-7
978-3-540-28645-5
http://scigraph.springernature.com/pub.10.1007/978-3-540-28645-5_29
DOIhttp://dx.doi.org/10.1007/978-3-540-28645-5_29
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1051660541
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": "University of Porto",
"id": "https://www.grid.ac/institutes/grid.5808.5",
"name": [
"LIACC, University of Porto, Rua Campo Alegre 823, 4150, Porto, Portugal",
"Fac. Economics, University of Porto"
],
"type": "Organization"
},
"familyName": "Gama",
"givenName": "Jo\u00e3o",
"id": "sg:person.011001067722.17",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011001067722.17"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Porto",
"id": "https://www.grid.ac/institutes/grid.5808.5",
"name": [
"LIACC, University of Porto, Rua Campo Alegre 823, 4150, Porto, Portugal"
],
"type": "Organization"
},
"familyName": "Medas",
"givenName": "Pedro",
"id": "sg:person.015627462141.57",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015627462141.57"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Aveiro",
"id": "https://www.grid.ac/institutes/grid.7311.4",
"name": [
"LIACC, University of Porto, Rua Campo Alegre 823, 4150, Porto, Portugal",
"University of Aveiro"
],
"type": "Organization"
},
"familyName": "Castillo",
"givenName": "Gladys",
"id": "sg:person.015237077151.36",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015237077151.36"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Porto",
"id": "https://www.grid.ac/institutes/grid.5808.5",
"name": [
"LIACC, University of Porto, Rua Campo Alegre 823, 4150, Porto, Portugal"
],
"type": "Organization"
},
"familyName": "Rodrigues",
"givenName": "Pedro",
"id": "sg:person.011726504540.41",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011726504540.41"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/3-540-59286-5_74",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009791448",
"https://doi.org/10.1007/3-540-59286-5_74"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1007661119649",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1018650476",
"https://doi.org/10.1023/a:1007661119649"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00116900",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025237168",
"https://doi.org/10.1007/bf00116900"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf00116900",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025237168",
"https://doi.org/10.1007/bf00116900"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.2307/1390807",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1069468261"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.3233/ida-2004-8305",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1107700015"
],
"type": "CreativeWork"
}
],
"datePublished": "2004",
"datePublishedReg": "2004-01-01",
"description": "Most of the work in machine learning assume that examples are generated at random according to some stationary probability distribution. In this work we study the problem of learning when the distribution that generate the examples changes over time. We present a method for detection of changes in the probability distribution of examples. The idea behind the drift detection method is to control the online error-rate of the algorithm. The training examples are presented in sequence. When a new training example is available, it is classified using the actual model. Statistical theory guarantees that while the distribution is stationary, the error will decrease. When the distribution changes, the error will increase. The method controls the trace of the online error of the algorithm. For the actual context we define a warning level, and a drift level. A new context is declared, if in a sequence of examples, the error increases reaching the warning level at example kw, and the drift level at example kd. This is an indication of a change in the distribution of the examples. The algorithm learns a new model using only the examples since kw. The method was tested with a set of eight artificial datasets and a real world dataset. We used three learning algorithms: a perceptron, a neural network and a decision tree. The experimental results show a good performance detecting drift and with learning the new concept. We also observe that the method is independent of the learning algorithm.",
"editor": [
{
"familyName": "Bazzan",
"givenName": "Ana L. C.",
"type": "Person"
},
{
"familyName": "Labidi",
"givenName": "Sofiane",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-540-28645-5_29",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-3-540-23237-7",
"978-3-540-28645-5"
],
"name": "Advances in Artificial Intelligence \u2013 SBIA 2004",
"type": "Book"
},
"name": "Learning with Drift Detection",
"pagination": "286-295",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1051660541"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-540-28645-5_29"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"f615d80f00c226b529c41e73c8add21d30df65264c76c2270aa1220024511c2c"
]
}
],
"publisher": {
"location": "Berlin, Heidelberg",
"name": "Springer Berlin Heidelberg",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-540-28645-5_29",
"https://app.dimensions.ai/details/publication/pub.1051660541"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-16T08:28",
"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/0000000363_0000000363/records_70066_00000002.jsonl",
"type": "Chapter",
"url": "https://link.springer.com/10.1007%2F978-3-540-28645-5_29"
}
]
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/978-3-540-28645-5_29'
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-28645-5_29'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-28645-5_29'
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-28645-5_29'
This table displays all metadata directly associated to this object as RDF triples.
114 TRIPLES
23 PREDICATES
32 URIs
20 LITERALS
8 BLANK NODES