Induction of decision trees View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

1986-03

AUTHORS

J. R. Quinlan

ABSTRACT

The technology for building knowledge-based systems by inductive inference from examples has been demonstrated successfully in several practical applications. This paper summarizes an approach to synthesizing decision trees that has been used in a variety of systems, and it describes one such system, ID3, in detail. Results from recent studies show ways in which the methodology can be modified to deal with information that is noisy and/or incomplete. A reported shortcoming of the basic algorithm is discussed and two means of overcoming it are compared. The paper concludes with illustrations of current research directions. More... »

PAGES

81-106

Journal

TITLE

Machine Learning

ISSUE

1

VOLUME

1

Related Patents

  • Method And Apparatus For Predicting Object Properties And Events Using Similarity-Based Information Retrieval And Modeling
  • Method And Apparatus For Predicting Object Properties And Events Using Similarity-Based Information Retrieval And Model
  • Method Of Indexed Storage And Retrieval Of Multidimensional Information
  • Automated Data Entry System
  • Methods And Systems For Automatic Selection Of Classification And Regression Trees Having Preferred Consistency And Accuracy
  • Semi-Supervised Random Decision Forests For Machine Learning
  • Semi-Supervised Random Decision Forests For Machine Learning Using Mahalanobis Distance To Identify Geodesic Paths
  • Computer-Related Method And System For Controlling Data Visualization In External Dimension(S)
  • Method For Discovering Groups Of Objects Having A Selectable Property From A Population Of Objects
  • Computational Method For Discovering Patterns In Data Sets
  • Method And Device For Processing An Image Of Pixels, Corresponding Computer Program Product And Computer-Readable Medium
  • Method And Apparatus For Expressing Time In An Output Text
  • Method And Apparatus For Motion Description
  • Instance Weighted Learning Machine Learning Model
  • Parallel Data Processing System
  • Method And Apparatus For Predicting Object Properties And Events Using Similarity-Based Information Retrieval And Modeling
  • Method And Apparatus For Predicting Object Properties And Events Using Similarity-Based Information Retrieval And Modeling
  • Methods And Systems For Automatic Selection Of Classification And Regression Trees
  • Methods And Systems For Automatic Selection Of Preferred Size Classification And Regression Trees
  • Update Of A Machine Learning System
  • Methods And Systems For Automatic Selection Of Classification And Regression Trees
  • Method System And Computer Program Product For Visualizing An Evidence Classifier
  • Method And Apparatus For Predicting Object Properties And Events Using Similarity-Based Information Retrieval And Model
  • Method And Apparatus For Referring Expression Generation
  • Method And Apparatus For Classifying Known Specimens And Media Using Spectral Properties And Identifying Unknown Specimens And Media
  • Automated Scaling Of Multi-Tier Applications Using Reinforced Learning
  • Method And System For Labeling Hepatic Vascular Structure In Interactive Liver Disease Diagnosis
  • Method And Apparatus For Updating A Previously Generated Text
  • System And Method For Predicting Rare Events
  • Computer-Related Method, System, And Program Product For Controlling Data Visualization In External Dimension(S)
  • Method And Apparatus For Interactive Reports
  • Bayes Rule Based And Decision Tree Hybrid Classifier
  • Method Of Indexed Storage And Retrieval Of Multidimensional Information
  • Method And Apparatus Using A Decision Tree In An Adjunct System Cooperating With Another Physical System
  • Direct Data Base Analysis, Forecasting And Diagnosis Method
  • Method And Apparatus For Predicting Object Properties And Events Using Similarity-Based Information Retrieval And Modeling
  • Methods For Optimizing And Using Medical Diagnostic Classifiers Based On Genetic Algorithms
  • Method And Apparatus For Analyzing And Applying Data Related To Customer Interactions With Social Media
  • Parallel Data Processing Architecture
  • Method, Apparatus, And Computer Program Product For User-Directed Reporting
  • Instance Weighted Learning Machine Learning Model
  • System And Method For Selection Of Important Attributes
  • Method, System, And Computer Program Product For Computing Histogram Aggregations
  • Method, System, And Computer Program For Visually Approximating Scattered Data
  • Method For Making Decision Tree Using Context Inference Engine In Ubiquitous Environment
  • Organizing And Outputting Results Of A Dna Analysis Based On Firing Rules Of A Rule Base
  • Method, System And Computer Program Product For Visually Approximating Scattered Data Using Color To Represent Values Of A Categorical Variable
  • Method And Apparatus For Aggregating With Information Generalization
  • Using Machine Learning To Predict Behavior Based On Local Conditions
  • Methods For Spectral Analysis And Their Applications: Spectral Replacement
  • Method, System, And Computer Program Product For Visualizing A Data Structure
  • Method, System, And Computer Program Product For Mapping Between An Overview And A Partial Hierarchy
  • Text Generation From Correlated Alerts
  • Method And Apparatus For Alert Validation
  • Determination Tree Generating Apparatus
  • Method And Apparatus For Analyzing And Applying Data Related To Customer Interactions With Social Media
  • Method And Apparatus For Annotating A Graphical Output
  • System And Method Of Efficiently Representing And Searching Directed Acyclic Graph Structures In Databases
  • Method And Apparatus For Situational Analysis Text Generation
  • Method, System, And Computer Program Product For Visualizing A Decision-Tree Classifier
  • Interpolation Between Relational Tables For Purposes Of Animating A Data Visualization
  • Method And Apparatus For Alert Validation
  • Method And Apparatus For Predicting Object Properties And Events Using Similarity-Based Information Retrieval And Modeling
  • Method, System, And Computer Program Product For Visualizing Data Using Partial Hierarchies
  • Method, System, And Computer Program Product For Visualizing An Evidence Classifier
  • Method And Apparatus For Predicting Object Properties And Events Using Similarity-Based Information Retrieval And Modeling
  • Methods For The Diagnosis And Treatment Of Bone Disorders
  • Recommendations Based On Predictive Model
  • Method For Analyzing Gui Design Affordances
  • Inference Apparatus And Method For Processing Instances Using Linear Functions Of Each Class
  • Method Of Partitioning Data Records
  • Direct Data Base Analysis, Forecasting And Diagnosis Method
  • Method And Apparatus For Predicting Object Properties And Events Using Similarity-Based Information Retrieval And Modeling
  • Attribute Importance Determination
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/bf00116251

    DOI

    http://dx.doi.org/10.1007/bf00116251

    DIMENSIONS

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


    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/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": {
              "name": [
                "Centre for Advanced Computing Sciences, New South Wales Institute of Technology, 2007, Sydney, Australia"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Quinlan", 
            "givenName": "J. R.", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-662-12405-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002821799", 
              "https://doi.org/10.1007/978-3-662-12405-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/bs.3830080109", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007968385"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-12405-5_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016127667", 
              "https://doi.org/10.1007/978-3-662-12405-5_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/03081077808960690", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029799366"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-12405-5_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030876305", 
              "https://doi.org/10.1007/978-3-662-12405-5_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1093/comjnl/25.1.105", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033382286"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-12405-5_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033925663", 
              "https://doi.org/10.1007/978-3-662-12405-5_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-12405-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036581552", 
              "https://doi.org/10.1007/978-3-662-12405-5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-12405-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036581552", 
              "https://doi.org/10.1007/978-3-662-12405-5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1111/j.1467-9744.1985.tb00604.x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051985206"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1111/j.1467-9744.1985.tb00604.x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051985206"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tpami.1980.4767034", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061741706"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1147/rd.116.0601", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1063179753"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1037/13135-000", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109722003"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1986-03", 
        "datePublishedReg": "1986-03-01", 
        "description": "The technology for building knowledge-based systems by inductive inference from examples has been demonstrated successfully in several practical applications. This paper summarizes an approach to synthesizing decision trees that has been used in a variety of systems, and it describes one such system, ID3, in detail. Results from recent studies show ways in which the methodology can be modified to deal with information that is noisy and/or incomplete. A reported shortcoming of the basic algorithm is discussed and two means of overcoming it are compared. The paper concludes with illustrations of current research directions.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/bf00116251", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1125588", 
            "issn": [
              "0885-6125", 
              "1573-0565"
            ], 
            "name": "Machine Learning", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "1"
          }
        ], 
        "name": "Induction of decision trees", 
        "pagination": "81-106", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf00116251"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "5c8a5d19b79dd544f0c59bdefbbf666059c799ed6b18116d89347214f9bc9f76"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1019422208"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf00116251", 
          "https://app.dimensions.ai/details/publication/pub.1019422208"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-15T08:51", 
        "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/0000000374_0000000374/records_119737_00000000.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/BF00116251"
      }
    ]
     

    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/bf00116251'

    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/bf00116251'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf00116251'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf00116251'


     

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

    100 TRIPLES      21 PREDICATES      39 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf00116251 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author N123db6d2cf014e55bc06f1faa164a417
    4 schema:citation sg:pub.10.1007/978-3-662-12405-5
    5 sg:pub.10.1007/978-3-662-12405-5_1
    6 sg:pub.10.1007/978-3-662-12405-5_10
    7 sg:pub.10.1007/978-3-662-12405-5_11
    8 sg:pub.10.1007/978-3-662-12405-5_15
    9 https://doi.org/10.1002/bs.3830080109
    10 https://doi.org/10.1037/13135-000
    11 https://doi.org/10.1080/03081077808960690
    12 https://doi.org/10.1093/comjnl/25.1.105
    13 https://doi.org/10.1109/tpami.1980.4767034
    14 https://doi.org/10.1111/j.1467-9744.1985.tb00604.x
    15 https://doi.org/10.1147/rd.116.0601
    16 schema:datePublished 1986-03
    17 schema:datePublishedReg 1986-03-01
    18 schema:description The technology for building knowledge-based systems by inductive inference from examples has been demonstrated successfully in several practical applications. This paper summarizes an approach to synthesizing decision trees that has been used in a variety of systems, and it describes one such system, ID3, in detail. Results from recent studies show ways in which the methodology can be modified to deal with information that is noisy and/or incomplete. A reported shortcoming of the basic algorithm is discussed and two means of overcoming it are compared. The paper concludes with illustrations of current research directions.
    19 schema:genre research_article
    20 schema:inLanguage en
    21 schema:isAccessibleForFree true
    22 schema:isPartOf N1c9cdf2f806740649206c1878d558e59
    23 Nc3defa50720d4f4f9ab35115123550c8
    24 sg:journal.1125588
    25 schema:name Induction of decision trees
    26 schema:pagination 81-106
    27 schema:productId N04c9f3374d5a423185c682c5a1844d0e
    28 N6d673af1b9f14d1abe6267e032f6df8c
    29 Na4b3294fddc0407d96668d1478b35024
    30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019422208
    31 https://doi.org/10.1007/bf00116251
    32 schema:sdDatePublished 2019-04-15T08:51
    33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    34 schema:sdPublisher Nfa9da62d10d34affb8c5bc1de6c7057f
    35 schema:url http://link.springer.com/10.1007/BF00116251
    36 sgo:license sg:explorer/license/
    37 sgo:sdDataset articles
    38 rdf:type schema:ScholarlyArticle
    39 N04c9f3374d5a423185c682c5a1844d0e schema:name readcube_id
    40 schema:value 5c8a5d19b79dd544f0c59bdefbbf666059c799ed6b18116d89347214f9bc9f76
    41 rdf:type schema:PropertyValue
    42 N123db6d2cf014e55bc06f1faa164a417 rdf:first N918b505521194b51b8035628311458a1
    43 rdf:rest rdf:nil
    44 N1c9cdf2f806740649206c1878d558e59 schema:volumeNumber 1
    45 rdf:type schema:PublicationVolume
    46 N68fe272f05f349a2aaee10d3e38c3e95 schema:name Centre for Advanced Computing Sciences, New South Wales Institute of Technology, 2007, Sydney, Australia
    47 rdf:type schema:Organization
    48 N6d673af1b9f14d1abe6267e032f6df8c schema:name doi
    49 schema:value 10.1007/bf00116251
    50 rdf:type schema:PropertyValue
    51 N918b505521194b51b8035628311458a1 schema:affiliation N68fe272f05f349a2aaee10d3e38c3e95
    52 schema:familyName Quinlan
    53 schema:givenName J. R.
    54 rdf:type schema:Person
    55 Na4b3294fddc0407d96668d1478b35024 schema:name dimensions_id
    56 schema:value pub.1019422208
    57 rdf:type schema:PropertyValue
    58 Nc3defa50720d4f4f9ab35115123550c8 schema:issueNumber 1
    59 rdf:type schema:PublicationIssue
    60 Nfa9da62d10d34affb8c5bc1de6c7057f schema:name Springer Nature - SN SciGraph project
    61 rdf:type schema:Organization
    62 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    63 schema:name Information and Computing Sciences
    64 rdf:type schema:DefinedTerm
    65 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    66 schema:name Information Systems
    67 rdf:type schema:DefinedTerm
    68 sg:journal.1125588 schema:issn 0885-6125
    69 1573-0565
    70 schema:name Machine Learning
    71 rdf:type schema:Periodical
    72 sg:pub.10.1007/978-3-662-12405-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036581552
    73 https://doi.org/10.1007/978-3-662-12405-5
    74 rdf:type schema:CreativeWork
    75 sg:pub.10.1007/978-3-662-12405-5_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002821799
    76 https://doi.org/10.1007/978-3-662-12405-5_1
    77 rdf:type schema:CreativeWork
    78 sg:pub.10.1007/978-3-662-12405-5_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033925663
    79 https://doi.org/10.1007/978-3-662-12405-5_10
    80 rdf:type schema:CreativeWork
    81 sg:pub.10.1007/978-3-662-12405-5_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030876305
    82 https://doi.org/10.1007/978-3-662-12405-5_11
    83 rdf:type schema:CreativeWork
    84 sg:pub.10.1007/978-3-662-12405-5_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016127667
    85 https://doi.org/10.1007/978-3-662-12405-5_15
    86 rdf:type schema:CreativeWork
    87 https://doi.org/10.1002/bs.3830080109 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007968385
    88 rdf:type schema:CreativeWork
    89 https://doi.org/10.1037/13135-000 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109722003
    90 rdf:type schema:CreativeWork
    91 https://doi.org/10.1080/03081077808960690 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029799366
    92 rdf:type schema:CreativeWork
    93 https://doi.org/10.1093/comjnl/25.1.105 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033382286
    94 rdf:type schema:CreativeWork
    95 https://doi.org/10.1109/tpami.1980.4767034 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061741706
    96 rdf:type schema:CreativeWork
    97 https://doi.org/10.1111/j.1467-9744.1985.tb00604.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1051985206
    98 rdf:type schema:CreativeWork
    99 https://doi.org/10.1147/rd.116.0601 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063179753
    100 rdf:type schema:CreativeWork
     




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


    ...