A Decision Tree Algorithm for Ordinal Classification View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1999

AUTHORS

Rob Potharst , Jan C. Bioch

ABSTRACT

In many classiffication problems the domains of the attributes and the classes are linearly orderded. For such problems the classiffication rule often needs to be order-preserving or monotone as we call it. Since the known decision tree methods generate non-monotone trees, these methods are not suitable for monotone classiffication problems. We provide an order-preserving tree-generation algorithm for multi-attribute classiffication problems with k linearly ordered classes, and an algorithm for repairing non-monotone decision trees. The performance of these algorithms is tested on random monotone datasets. More... »

PAGES

187-198

References to SciGraph publications

Book

TITLE

Advances in Intelligent Data Analysis

ISBN

978-3-540-66332-4
978-3-540-48412-7

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-48412-4_16

DOI

http://dx.doi.org/10.1007/3-540-48412-4_16

DIMENSIONS

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


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/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": "Erasmus University Rotterdam", 
          "id": "https://www.grid.ac/institutes/grid.6906.9", 
          "name": [
            "Erasmus University Rotterdam, P. O. Box 1738, 3000\u00a0DR Rotterdam, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Potharst", 
        "givenName": "Rob", 
        "id": "sg:person.012231112525.65", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012231112525.65"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Erasmus University Rotterdam", 
          "id": "https://www.grid.ac/institutes/grid.6906.9", 
          "name": [
            "Erasmus University Rotterdam, P. O. Box 1738, 3000\u00a0DR Rotterdam, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Bioch", 
        "givenName": "Jan C.", 
        "id": "sg:person.013737037675.58", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013737037675.58"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1111/j.1540-5915.1992.tb00453.x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033027955"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00994659", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046035775", 
          "https://doi.org/10.1007/bf00994659"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1111/j.1467-8640.1989.tb00314.x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047888494"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1999", 
    "datePublishedReg": "1999-01-01", 
    "description": "In many classiffication problems the domains of the attributes and the classes are linearly orderded. For such problems the classiffication rule often needs to be order-preserving or monotone as we call it. Since the known decision tree methods generate non-monotone trees, these methods are not suitable for monotone classiffication problems. We provide an order-preserving tree-generation algorithm for multi-attribute classiffication problems with k linearly ordered classes, and an algorithm for repairing non-monotone decision trees. The performance of these algorithms is tested on random monotone datasets.", 
    "editor": [
      {
        "familyName": "Hand", 
        "givenName": "David J.", 
        "type": "Person"
      }, 
      {
        "familyName": "Kok", 
        "givenName": "Joost N.", 
        "type": "Person"
      }, 
      {
        "familyName": "Berthold", 
        "givenName": "Michael R.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-48412-4_16", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-66332-4", 
        "978-3-540-48412-7"
      ], 
      "name": "Advances in Intelligent Data Analysis", 
      "type": "Book"
    }, 
    "name": "A Decision Tree Algorithm for Ordinal Classification", 
    "pagination": "187-198", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-48412-4_16"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "e26c56842164607469f41d879ec527bfb455a316d2c3305df4a3874da3e3b898"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1047530926"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-48412-4_16", 
      "https://app.dimensions.ai/details/publication/pub.1047530926"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T15:23", 
    "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_00000272.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-48412-4_16"
  }
]
 

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/3-540-48412-4_16'

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/3-540-48412-4_16'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-48412-4_16'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-48412-4_16'


 

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

92 TRIPLES      23 PREDICATES      30 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-48412-4_16 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N23ee4cfd3c80419b849deaf7cc95b7a3
4 schema:citation sg:pub.10.1007/bf00994659
5 https://doi.org/10.1111/j.1467-8640.1989.tb00314.x
6 https://doi.org/10.1111/j.1540-5915.1992.tb00453.x
7 schema:datePublished 1999
8 schema:datePublishedReg 1999-01-01
9 schema:description In many classiffication problems the domains of the attributes and the classes are linearly orderded. For such problems the classiffication rule often needs to be order-preserving or monotone as we call it. Since the known decision tree methods generate non-monotone trees, these methods are not suitable for monotone classiffication problems. We provide an order-preserving tree-generation algorithm for multi-attribute classiffication problems with k linearly ordered classes, and an algorithm for repairing non-monotone decision trees. The performance of these algorithms is tested on random monotone datasets.
10 schema:editor Nbe3e3a7e48034a14961ccb5910328a52
11 schema:genre chapter
12 schema:inLanguage en
13 schema:isAccessibleForFree false
14 schema:isPartOf N6839a4db56aa4673809821c2848d7186
15 schema:name A Decision Tree Algorithm for Ordinal Classification
16 schema:pagination 187-198
17 schema:productId N753fffe7602a42948bdbe5011d993d65
18 N97844d066c6c431385485e1760bfd819
19 Ndb1e25d2f17a46738bd61a72fb855a66
20 schema:publisher N3406dcec828b4e6ea78cc54f6a86d081
21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047530926
22 https://doi.org/10.1007/3-540-48412-4_16
23 schema:sdDatePublished 2019-04-15T15:23
24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
25 schema:sdPublisher N2b96dad5494f4b76a3f3e171f3dad719
26 schema:url http://link.springer.com/10.1007/3-540-48412-4_16
27 sgo:license sg:explorer/license/
28 sgo:sdDataset chapters
29 rdf:type schema:Chapter
30 N02bc06fa17294821afe49e4b44b2d447 schema:familyName Kok
31 schema:givenName Joost N.
32 rdf:type schema:Person
33 N0c54da2f45414734b329fc5241873fdc rdf:first Nd31180e19aa64f7296570c69e2d03ada
34 rdf:rest rdf:nil
35 N23ee4cfd3c80419b849deaf7cc95b7a3 rdf:first sg:person.012231112525.65
36 rdf:rest N35766e9241084b71a13d59ce1fd5ac62
37 N2b96dad5494f4b76a3f3e171f3dad719 schema:name Springer Nature - SN SciGraph project
38 rdf:type schema:Organization
39 N3406dcec828b4e6ea78cc54f6a86d081 schema:location Berlin, Heidelberg
40 schema:name Springer Berlin Heidelberg
41 rdf:type schema:Organisation
42 N35766e9241084b71a13d59ce1fd5ac62 rdf:first sg:person.013737037675.58
43 rdf:rest rdf:nil
44 N6839a4db56aa4673809821c2848d7186 schema:isbn 978-3-540-48412-7
45 978-3-540-66332-4
46 schema:name Advances in Intelligent Data Analysis
47 rdf:type schema:Book
48 N6b5e2d64033c4dcb99aef2e4454fd354 rdf:first N02bc06fa17294821afe49e4b44b2d447
49 rdf:rest N0c54da2f45414734b329fc5241873fdc
50 N753fffe7602a42948bdbe5011d993d65 schema:name readcube_id
51 schema:value e26c56842164607469f41d879ec527bfb455a316d2c3305df4a3874da3e3b898
52 rdf:type schema:PropertyValue
53 N97844d066c6c431385485e1760bfd819 schema:name doi
54 schema:value 10.1007/3-540-48412-4_16
55 rdf:type schema:PropertyValue
56 Nbe3e3a7e48034a14961ccb5910328a52 rdf:first Nee30886983d84b429d2890ef6aa2f212
57 rdf:rest N6b5e2d64033c4dcb99aef2e4454fd354
58 Nd31180e19aa64f7296570c69e2d03ada schema:familyName Berthold
59 schema:givenName Michael R.
60 rdf:type schema:Person
61 Ndb1e25d2f17a46738bd61a72fb855a66 schema:name dimensions_id
62 schema:value pub.1047530926
63 rdf:type schema:PropertyValue
64 Nee30886983d84b429d2890ef6aa2f212 schema:familyName Hand
65 schema:givenName David J.
66 rdf:type schema:Person
67 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
68 schema:name Information and Computing Sciences
69 rdf:type schema:DefinedTerm
70 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
71 schema:name Artificial Intelligence and Image Processing
72 rdf:type schema:DefinedTerm
73 sg:person.012231112525.65 schema:affiliation https://www.grid.ac/institutes/grid.6906.9
74 schema:familyName Potharst
75 schema:givenName Rob
76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012231112525.65
77 rdf:type schema:Person
78 sg:person.013737037675.58 schema:affiliation https://www.grid.ac/institutes/grid.6906.9
79 schema:familyName Bioch
80 schema:givenName Jan C.
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013737037675.58
82 rdf:type schema:Person
83 sg:pub.10.1007/bf00994659 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046035775
84 https://doi.org/10.1007/bf00994659
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1111/j.1467-8640.1989.tb00314.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1047888494
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1111/j.1540-5915.1992.tb00453.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1033027955
89 rdf:type schema:CreativeWork
90 https://www.grid.ac/institutes/grid.6906.9 schema:alternateName Erasmus University Rotterdam
91 schema:name Erasmus University Rotterdam, P. O. Box 1738, 3000 DR Rotterdam, The Netherlands
92 rdf:type schema:Organization
 




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


...