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
  • Method And Apparatus For Controlling Classification And Classification Switching In A Vision System
  • Condensed Svm
  • Method For Identifying Marked Content
  • Classification Techniques For Medical Diagnostics Using Optical Spectroscopy
  • Reflective Mode Multi-Spectral Time-Resolved Optical Imaging Methods And Apparatuses For Tissue Classification
  • Interaction Parameters For The Input Set Of Molecular Structures
  • System And Method Using Hidden Information
  • Image Classification Using Range Information
  • Computerized Cluster Analysis Framework For Decorrelated Cluster Identification In Datasets
  • Detection Of Chronic Kidney Disease And Disease Progression
  • System, Method And Article Of Manufacture For Detecting Collisions Between Video Images Generated By A Camera And An Object Depicted On A Display
  • Method For Analysing Sedimentary Samples With Automatic Recognition Of Nanofossils
  • 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
  • Input Parameter Calculation Method And Apparatus
  • Methods For Identifying Arthropod Repellents And Attractants, And Compounds And Compositions Identified By Such Methods
  • Efficient Polynomial Mapping Of Data For Use With Linear Support Vector Machines
  • Number Of Clusters Estimation
  • Prognosis And Therapy Predictive Markers And Methods Of Use
  • Reflective Mode Multi-Spectral Time-Resolved Optical Imaging Methods And Apparatuses For Tissue Classification
  • System, Method And Article Of Manufacture For Tracking A Head Of A Camera-Generated Image Of A Person
  • Analytical Methods And Arrays For Use In The Same
  • Method For Classifying Email
  • Method And System For Identification And Mitigation Of Errors In Non-Line-Of-Sight Distance Estimation
  • 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
  • Systems And Methods For Monitoring System Performance And Availability
  • System, Method And Article Of Manufacture For Tracking A Head Of A Camera-Generated Image Of A Person
  • 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
  • Methods, Systems, And Media For Automatically Classifying Face Images
  • 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
  • System, Method And Article Of Manufacture For Tracking A Head Of A Camera-Generated Image Of A Person
  • 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
  • A Method Of Detecting Nucleic Acid Targets Using A Statistical Classifier
  • Machine Learning With Incomplete Data Sets
  • Pattern Recognizer, Pattern Recognition Method And Program For Pattern Recognition
  • 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
  • Soft Margin Classifier
  • System And Method For Electronic Key Provisioning And Access Management In Connection With Mobile Devices
  • Predictive Behavior Oriented Targeting
  • Attendance Authentication And Management In Connection With Mobile Devices
  • Methods For Navigating Through A Set Of Images
  • Predicting Response To Anti-Cd20 Therapy In Dlbcl Patients
  • Algorithms For Classification Of Disease Subtypes And For Prognosis With Gene Expression Profiling
  • Extraction Of A Bias Field Invariant Biomarker From An Image
  • Method And System For Identification And Mitigation Of Errors In Non-Line-Of-Sight Distance Estimation
  • 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 Nfba44c09aaf541ba927cb3bb2a685168
    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 N1fe455e1e0684b8ba84ad5ad17729ef5
    17 Nacae9cad97ff465bb830e4a5eccf734d
    18 sg:journal.1125588
    19 schema:name Support-vector networks
    20 schema:pagination 273-297
    21 schema:productId N0dda1d51d12646be8be3034512cc9af2
    22 N0f292235b26f4d6193712c6b5eb70522
    23 N5e31312980784c8a87d2a612af97d789
    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 N280d6ad19c2a4f2992d416d1dfe9a29b
    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 N0dda1d51d12646be8be3034512cc9af2 schema:name dimensions_id
    34 schema:value pub.1025150743
    35 rdf:type schema:PropertyValue
    36 N0f292235b26f4d6193712c6b5eb70522 schema:name readcube_id
    37 schema:value 77d18e5ed8b59c82b332e089f80a7f3c967e9d4695686088f95f358a49c89905
    38 rdf:type schema:PropertyValue
    39 N1fe455e1e0684b8ba84ad5ad17729ef5 schema:volumeNumber 20
    40 rdf:type schema:PublicationVolume
    41 N259a926c7318411d9913256479c2b8de rdf:first sg:person.012166363434.68
    42 rdf:rest rdf:nil
    43 N280d6ad19c2a4f2992d416d1dfe9a29b schema:name Springer Nature - SN SciGraph project
    44 rdf:type schema:Organization
    45 N5e31312980784c8a87d2a612af97d789 schema:name doi
    46 schema:value 10.1007/bf00994018
    47 rdf:type schema:PropertyValue
    48 Nacae9cad97ff465bb830e4a5eccf734d schema:issueNumber 3
    49 rdf:type schema:PublicationIssue
    50 Nfba44c09aaf541ba927cb3bb2a685168 rdf:first sg:person.013124536452.93
    51 rdf:rest N259a926c7318411d9913256479c2b8de
    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)


    ...