Support-vector networks View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

1995-09

AUTHORS

Corinna Cortes, Vladimir Vapnik

ABSTRACT

Thesupport-vector network is a new learning machine for two-group classification problems. The machine conceptually implements the following idea: input vectors are non-linearly mapped to a very high-dimension feature space. In this feature space a linear decision surface is constructed. Special properties of the decision surface ensures high generalization ability of the learning machine. The idea behind the support-vector network was previously implemented for the restricted case where the training data can be separated without errors. We here extend this result to non-separable training data. High generalization ability of support-vector networks utilizing polynomial input transformations is demonstrated. We also compare the performance of the support-vector network to various classical learning algorithms that all took part in a benchmark study of Optical Character Recognition. More... »

PAGES

273-297

References to SciGraph publications

Journal

TITLE

Machine Learning

ISSUE

3

VOLUME

20

Author Affiliations

Related Patents

  • Enabling Event Prediction As An On-Device Service For Mobile Interaction
  • Interaction Parameters For The Input Set Of Molecular Structures
  • Classification Techniques For Medical Diagnostics Using Optical Spectroscopy
  • Reflective Mode Multi-Spectral Time-Resolved Optical Imaging Methods And Apparatuses For Tissue Classification
  • Method And Apparatus For Controlling Classification And Classification Switching In A Vision System
  • Method For Identifying Marked Content
  • Interaction Parameters For The Input Set Of Molecular Structures
  • Condensed Svm
  • Input Parameter Calculation Method And Apparatus
  • Method For Analysing Sedimentary Samples With Automatic Recognition Of Nanofossils
  • Methods For Identifying Arthropod Repellents And Attractants, And Compounds And Compositions Identified By Such Methods
  • Computerized Cluster Analysis Framework For Decorrelated Cluster Identification In Datasets
  • System And Method Using Hidden Information
  • Image Classification Using Range Information
  • System, Method And Article Of Manufacture For Detecting Collisions Between Video Images Generated By A Camera And An Object Depicted On A Display
  • System And Method For Identifying And Altering Images In A Digital Video
  • Process And Apparatus For Classifying Image Data Using Grid Models
  • System, Method And Article Of Manufacture For Detecting Collisions Between Video Images Generated By A Camera And An Object Depicted On A Display
  • Detection Of Chronic Kidney Disease And Disease Progression
  • Efficient Polynomial Mapping Of Data For Use With Linear Support Vector Machines
  • Number Of Clusters Estimation
  • Method And System For Identification And Mitigation Of Errors In Non-Line-Of-Sight Distance Estimation
  • Method For Classifying Email
  • Systems And Methods For Monitoring System Performance And Availability
  • Prognosis And Therapy Predictive Markers And Methods Of Use
  • Analytical Methods And Arrays For Use In The Same
  • System, Method And Article Of Manufacture For Tracking A Head Of A Camera-Generated Image Of A Person
  • System, Method And Article Of Manufacture For Tracking A Head Of A Camera-Generated Image Of A Person
  • Reflective Mode Multi-Spectral Time-Resolved Optical Imaging Methods And Apparatuses For Tissue Classification
  • Method And Apparatus For Arbitrating Outputs From Multiple Pattern Recognition Classifiers
  • Methods For Assessing Repellant Quality Of Organic Materials And Methods And Compositions For Repelling Arthropods
  • Method And Apparatus For Controlling Classification And Classification Switching In A Vision System
  • Method And Apparatus For Arbitrating Outputs From Multiple Pattern Recognition Classifiers
  • Method And Apparatus For Segmentation And Registration Of Longitudinal Images
  • Method And System For Generating And Aggregating Models Based On Disparate Data From Insurance, Financial Services, And Public Industries
  • Systems And Methods For Generating Biomarker Signatures
  • Method And Apparatus For Controlling Classification And Classification Switching In A Vision System
  • Method And Apparatus For Arbitrating Outputs From Multiple Pattern Recognition Classifiers
  • Process And Apparatus For Classifying Image Data Using Grid Models
  • Methods, Systems, And Media For Automatically Classifying Face Images
  • The Apparatus, Method And Computer Program For The Detection Of Optical Image Data And For Determining A Position Of A Lateral Boundary Of A Patient-Positioning Device
  • Large Margin Perceptrons For Document Categorization
  • System, Method And Article Of Manufacture For Tracking A Head Of A Camera-Generated Image Of A Person
  • Pattern Recognizer, Pattern Recognition Method And Program For Pattern Recognition
  • A Method Of Detecting Nucleic Acid Targets Using A Statistical Classifier
  • Soft Margin Classifier
  • Machine Learning With Incomplete Data Sets
  • Algorithms For Classification Of Disease Subtypes And For Prognosis With Gene Expression Profiling
  • System And Method For The Detection Of Faults In A Multi-Variable System Utilizing Both A Model For Normal Operation And A Model For Faulty Operation
  • System And Method For Electronic Key Provisioning And Access Management In Connection With Mobile Devices
  • Predicting Response To Anti-Cd20 Therapy In Dlbcl Patients
  • Predictive Behavior Oriented Targeting
  • Method And System For Identification And Mitigation Of Errors In Non-Line-Of-Sight Distance Estimation
  • Attendance Authentication And Management In Connection With Mobile Devices
  • Methods For Navigating Through A Set Of Images
  • Extraction Of A Bias Field Invariant Biomarker From An Image
  • Algorithms For Classification Of Disease Subtypes And For Prognosis With Gene Expression Profiling
  • Methods For Identifying Arthropod Repellents Based On Modulation Of Specific Ionotropic Receptors, And Compounds And Compositions Identified By Such Methods
  • Two-Stage Multiple Kernel Learning Method
  • Hierarchical Deformable Model For Image Segmentation
  • Identifiers

    URI

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

    DOI

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

    DIMENSIONS

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


    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": "Nokia (United States)", 
              "id": "https://www.grid.ac/institutes/grid.469490.6", 
              "name": [
                "AT&T Bell Labs., 07733, Holmdel, NJ, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Cortes", 
            "givenName": "Corinna", 
            "id": "sg:person.013124536452.93", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013124536452.93"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Nokia (United States)", 
              "id": "https://www.grid.ac/institutes/grid.469490.6", 
              "name": [
                "AT&T Bell Labs., 07733, Holmdel, NJ, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vapnik", 
            "givenName": "Vladimir", 
            "id": "sg:person.012166363434.68", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012166363434.68"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1038/323533a0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018367015", 
              "https://doi.org/10.1038/323533a0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/b978-1-4832-1446-7.50035-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020528769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/130385.130401", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036379424"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1111/j.1469-1809.1936.tb02137.x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036660865"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/aoms/1177704568", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064400530"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/icpr.1994.576879", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095616268"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1995-09", 
        "datePublishedReg": "1995-09-01", 
        "description": "Thesupport-vector network is a new learning machine for two-group classification problems. The machine conceptually implements the following idea: input vectors are non-linearly mapped to a very high-dimension feature space. In this feature space a linear decision surface is constructed. Special properties of the decision surface ensures high generalization ability of the learning machine. The idea behind the support-vector network was previously implemented for the restricted case where the training data can be separated without errors. We here extend this result to non-separable training data. High generalization ability of support-vector networks utilizing polynomial input transformations is demonstrated. We also compare the performance of the support-vector network to various classical learning algorithms that all took part in a benchmark study of Optical Character Recognition.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/bf00994018", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1125588", 
            "issn": [
              "0885-6125", 
              "1573-0565"
            ], 
            "name": "Machine Learning", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "3", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "20"
          }
        ], 
        "name": "Support-vector networks", 
        "pagination": "273-297", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "77d18e5ed8b59c82b332e089f80a7f3c967e9d4695686088f95f358a49c89905"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf00994018"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1025150743"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf00994018", 
          "https://app.dimensions.ai/details/publication/pub.1025150743"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T01:56", 
        "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_8700_00000495.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/BF00994018"
      }
    ]
     

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

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

    Turtle is a human-readable linked data format.

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

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

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


     

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

    87 TRIPLES      21 PREDICATES      33 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf00994018 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Ne111ea78cfbb4b79b768ade0ca83d398
    4 schema:citation sg:pub.10.1038/323533a0
    5 https://doi.org/10.1016/b978-1-4832-1446-7.50035-2
    6 https://doi.org/10.1109/icpr.1994.576879
    7 https://doi.org/10.1111/j.1469-1809.1936.tb02137.x
    8 https://doi.org/10.1145/130385.130401
    9 https://doi.org/10.1214/aoms/1177704568
    10 schema:datePublished 1995-09
    11 schema:datePublishedReg 1995-09-01
    12 schema:description Thesupport-vector network is a new learning machine for two-group classification problems. The machine conceptually implements the following idea: input vectors are non-linearly mapped to a very high-dimension feature space. In this feature space a linear decision surface is constructed. Special properties of the decision surface ensures high generalization ability of the learning machine. The idea behind the support-vector network was previously implemented for the restricted case where the training data can be separated without errors. We here extend this result to non-separable training data. High generalization ability of support-vector networks utilizing polynomial input transformations is demonstrated. We also compare the performance of the support-vector network to various classical learning algorithms that all took part in a benchmark study of Optical Character Recognition.
    13 schema:genre research_article
    14 schema:inLanguage en
    15 schema:isAccessibleForFree true
    16 schema:isPartOf N3a8009d77f4b436091f35706fc599206
    17 N3dc3344a5e9b4f688066508aa3500c63
    18 sg:journal.1125588
    19 schema:name Support-vector networks
    20 schema:pagination 273-297
    21 schema:productId N22b2cc2d5d0a46038df9430ff341f220
    22 N555f5c6d0878448b95dbc9c4a08be52b
    23 N86cefbcd05254b518b43a706e1081b81
    24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025150743
    25 https://doi.org/10.1007/bf00994018
    26 schema:sdDatePublished 2019-04-11T01:56
    27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    28 schema:sdPublisher Nc253408153814a1e940411304b62c11d
    29 schema:url http://link.springer.com/10.1007/BF00994018
    30 sgo:license sg:explorer/license/
    31 sgo:sdDataset articles
    32 rdf:type schema:ScholarlyArticle
    33 N22b2cc2d5d0a46038df9430ff341f220 schema:name doi
    34 schema:value 10.1007/bf00994018
    35 rdf:type schema:PropertyValue
    36 N3a8009d77f4b436091f35706fc599206 schema:volumeNumber 20
    37 rdf:type schema:PublicationVolume
    38 N3dc3344a5e9b4f688066508aa3500c63 schema:issueNumber 3
    39 rdf:type schema:PublicationIssue
    40 N555f5c6d0878448b95dbc9c4a08be52b schema:name readcube_id
    41 schema:value 77d18e5ed8b59c82b332e089f80a7f3c967e9d4695686088f95f358a49c89905
    42 rdf:type schema:PropertyValue
    43 N86cefbcd05254b518b43a706e1081b81 schema:name dimensions_id
    44 schema:value pub.1025150743
    45 rdf:type schema:PropertyValue
    46 Naf27b4ec2a094bf297ea9ee059eac208 rdf:first sg:person.012166363434.68
    47 rdf:rest rdf:nil
    48 Nc253408153814a1e940411304b62c11d schema:name Springer Nature - SN SciGraph project
    49 rdf:type schema:Organization
    50 Ne111ea78cfbb4b79b768ade0ca83d398 rdf:first sg:person.013124536452.93
    51 rdf:rest Naf27b4ec2a094bf297ea9ee059eac208
    52 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    53 schema:name Information and Computing Sciences
    54 rdf:type schema:DefinedTerm
    55 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    56 schema:name Artificial Intelligence and Image Processing
    57 rdf:type schema:DefinedTerm
    58 sg:journal.1125588 schema:issn 0885-6125
    59 1573-0565
    60 schema:name Machine Learning
    61 rdf:type schema:Periodical
    62 sg:person.012166363434.68 schema:affiliation https://www.grid.ac/institutes/grid.469490.6
    63 schema:familyName Vapnik
    64 schema:givenName Vladimir
    65 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012166363434.68
    66 rdf:type schema:Person
    67 sg:person.013124536452.93 schema:affiliation https://www.grid.ac/institutes/grid.469490.6
    68 schema:familyName Cortes
    69 schema:givenName Corinna
    70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013124536452.93
    71 rdf:type schema:Person
    72 sg:pub.10.1038/323533a0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018367015
    73 https://doi.org/10.1038/323533a0
    74 rdf:type schema:CreativeWork
    75 https://doi.org/10.1016/b978-1-4832-1446-7.50035-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020528769
    76 rdf:type schema:CreativeWork
    77 https://doi.org/10.1109/icpr.1994.576879 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095616268
    78 rdf:type schema:CreativeWork
    79 https://doi.org/10.1111/j.1469-1809.1936.tb02137.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1036660865
    80 rdf:type schema:CreativeWork
    81 https://doi.org/10.1145/130385.130401 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036379424
    82 rdf:type schema:CreativeWork
    83 https://doi.org/10.1214/aoms/1177704568 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064400530
    84 rdf:type schema:CreativeWork
    85 https://www.grid.ac/institutes/grid.469490.6 schema:alternateName Nokia (United States)
    86 schema:name AT&T Bell Labs., 07733, Holmdel, NJ, USA
    87 rdf:type schema:Organization
     




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


    ...