Least Square Transduction Support Vector Machine View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2009-04

AUTHORS

Rui Zhang, Wenjian Wang, Yichen Ma, Changqian Men

ABSTRACT

Support vector machine (SVM) is a general and powerful learning machine, which adopts supervised manner. However, for many practical machine learning and data mining applications, unlabeled training examples are readily available but labeled ones are very expensive to be obtained. Therefore, semi-supervised learning emerges as the times require. At present, the combination of SVM and semi-supervised learning principle such as transductive learning has attracted more and more attentions. Transductive support vector machine (TSVM) learns a large margin hyperplane classifier using labeled training data, but simultaneously force this hyperplane to be far away from the unlabeled data. TSVM might seem to be the perfect semi-supervised algorithm since it combines the powerful regularization of SVMs and a direct implementation of the clustering assumption, nevertheless its objective function is non-convex and then it is difficult to be optimized. This paper aims to solve this difficult problem. We apply least square support vector machine to implement TSVM, which can ensure that the objective function is convex and the optimization solution can then be easily found by solving a set of linear equations. Simulation results demonstrate that the proposed method can exploit unlabeled data to yield good performance effectively. More... »

PAGES

133-142

References to SciGraph publications

  • 1999-06. Least Squares Support Vector Machine Classifiers in NEURAL PROCESSING LETTERS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s11063-009-9099-z

    DOI

    http://dx.doi.org/10.1007/s11063-009-9099-z

    DIMENSIONS

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


    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": "Shandong University of Technology", 
              "id": "https://www.grid.ac/institutes/grid.412509.b", 
              "name": [
                "School of Science, Xi\u2019an Jiaotong University, 710049, Xi\u2019an, People\u2019s Republic of China", 
                "School of Mathematics and Information Science, Shandong University of Technology, 255049, Zibo, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Zhang", 
            "givenName": "Rui", 
            "id": "sg:person.014200724665.72", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014200724665.72"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Shanxi University", 
              "id": "https://www.grid.ac/institutes/grid.163032.5", 
              "name": [
                "Key Laboratory of Computational Intelligence & Chinese Information Processing of Ministry of Education, School of Computer and Information Technology, Shanxi University, 030006, Taiyuan, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Wang", 
            "givenName": "Wenjian", 
            "id": "sg:person.013123716475.20", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013123716475.20"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Xi'an Jiaotong University", 
              "id": "https://www.grid.ac/institutes/grid.43169.39", 
              "name": [
                "School of Science, Xi\u2019an Jiaotong University, 710049, Xi\u2019an, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ma", 
            "givenName": "Yichen", 
            "id": "sg:person.011467606017.03", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011467606017.03"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Shanxi University", 
              "id": "https://www.grid.ac/institutes/grid.163032.5", 
              "name": [
                "Key Laboratory of Computational Intelligence & Chinese Information Processing of Ministry of Education, School of Computer and Information Technology, Shanxi University, 030006, Taiyuan, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Men", 
            "givenName": "Changqian", 
            "id": "sg:person.015603056177.14", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015603056177.14"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1080/10556780108805809", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019913819"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/a:1018628609742", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025353016", 
              "https://doi.org/10.1023/a:1018628609742"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1143844.1143868", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036319166"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1143844.1143950", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043465848"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/279943.279962", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045398430"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2009-04", 
        "datePublishedReg": "2009-04-01", 
        "description": "Support vector machine (SVM) is a general and powerful learning machine, which adopts supervised manner. However, for many practical machine learning and data mining applications, unlabeled training examples are readily available but labeled ones are very expensive to be obtained. Therefore, semi-supervised learning emerges as the times require. At present, the combination of SVM and semi-supervised learning principle such as transductive learning has attracted more and more attentions. Transductive support vector machine (TSVM) learns a large margin hyperplane classifier using labeled training data, but simultaneously force this hyperplane to be far away from the unlabeled data. TSVM might seem to be the perfect semi-supervised algorithm since it combines the powerful regularization of SVMs and a direct implementation of the clustering assumption, nevertheless its objective function is non-convex and then it is difficult to be optimized. This paper aims to solve this difficult problem. We apply least square support vector machine to implement TSVM, which can ensure that the objective function is convex and the optimization solution can then be easily found by solving a set of linear equations. Simulation results demonstrate that the proposed method can exploit unlabeled data to yield good performance effectively.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s11063-009-9099-z", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1132792", 
            "issn": [
              "1370-4621", 
              "1573-773X"
            ], 
            "name": "Neural Processing Letters", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "29"
          }
        ], 
        "name": "Least Square Transduction Support Vector Machine", 
        "pagination": "133-142", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "b6ddd2da1c45262e215a7ed83516918f3c25ebbfa2799691f56b18d6aa711e96"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s11063-009-9099-z"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1038388356"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s11063-009-9099-z", 
          "https://app.dimensions.ai/details/publication/pub.1038388356"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T15: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_8664_00000533.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007%2Fs11063-009-9099-z"
      }
    ]
     

    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/s11063-009-9099-z'

    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/s11063-009-9099-z'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11063-009-9099-z'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11063-009-9099-z'


     

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

    105 TRIPLES      21 PREDICATES      32 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s11063-009-9099-z schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Neea8577623ea414d8595a932e8d76383
    4 schema:citation sg:pub.10.1023/a:1018628609742
    5 https://doi.org/10.1080/10556780108805809
    6 https://doi.org/10.1145/1143844.1143868
    7 https://doi.org/10.1145/1143844.1143950
    8 https://doi.org/10.1145/279943.279962
    9 schema:datePublished 2009-04
    10 schema:datePublishedReg 2009-04-01
    11 schema:description Support vector machine (SVM) is a general and powerful learning machine, which adopts supervised manner. However, for many practical machine learning and data mining applications, unlabeled training examples are readily available but labeled ones are very expensive to be obtained. Therefore, semi-supervised learning emerges as the times require. At present, the combination of SVM and semi-supervised learning principle such as transductive learning has attracted more and more attentions. Transductive support vector machine (TSVM) learns a large margin hyperplane classifier using labeled training data, but simultaneously force this hyperplane to be far away from the unlabeled data. TSVM might seem to be the perfect semi-supervised algorithm since it combines the powerful regularization of SVMs and a direct implementation of the clustering assumption, nevertheless its objective function is non-convex and then it is difficult to be optimized. This paper aims to solve this difficult problem. We apply least square support vector machine to implement TSVM, which can ensure that the objective function is convex and the optimization solution can then be easily found by solving a set of linear equations. Simulation results demonstrate that the proposed method can exploit unlabeled data to yield good performance effectively.
    12 schema:genre research_article
    13 schema:inLanguage en
    14 schema:isAccessibleForFree false
    15 schema:isPartOf N71f42fc9f132453ea335b6626c546155
    16 Nc98077a1dc5c4f0aaf0b930e2764412f
    17 sg:journal.1132792
    18 schema:name Least Square Transduction Support Vector Machine
    19 schema:pagination 133-142
    20 schema:productId N3fe33a81c7f744f582058f844af9a5d7
    21 N97d5a666e4ce4e24974e22be484d8b2b
    22 Nd77a938065634c3e895e94b07ca3e0f7
    23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038388356
    24 https://doi.org/10.1007/s11063-009-9099-z
    25 schema:sdDatePublished 2019-04-10T15:56
    26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    27 schema:sdPublisher Nd4e0508bb3554977a91a08e271b3caba
    28 schema:url http://link.springer.com/10.1007%2Fs11063-009-9099-z
    29 sgo:license sg:explorer/license/
    30 sgo:sdDataset articles
    31 rdf:type schema:ScholarlyArticle
    32 N3fe33a81c7f744f582058f844af9a5d7 schema:name dimensions_id
    33 schema:value pub.1038388356
    34 rdf:type schema:PropertyValue
    35 N69328a1cafa342b2bc0d27237b1b804e rdf:first sg:person.013123716475.20
    36 rdf:rest Na8ed45a7ed9341afb3ab644a429fe03b
    37 N71f42fc9f132453ea335b6626c546155 schema:volumeNumber 29
    38 rdf:type schema:PublicationVolume
    39 N97d5a666e4ce4e24974e22be484d8b2b schema:name readcube_id
    40 schema:value b6ddd2da1c45262e215a7ed83516918f3c25ebbfa2799691f56b18d6aa711e96
    41 rdf:type schema:PropertyValue
    42 Na8ed45a7ed9341afb3ab644a429fe03b rdf:first sg:person.011467606017.03
    43 rdf:rest Nf9524626db7340dd9379f8ef19a7fb3f
    44 Nc98077a1dc5c4f0aaf0b930e2764412f schema:issueNumber 2
    45 rdf:type schema:PublicationIssue
    46 Nd4e0508bb3554977a91a08e271b3caba schema:name Springer Nature - SN SciGraph project
    47 rdf:type schema:Organization
    48 Nd77a938065634c3e895e94b07ca3e0f7 schema:name doi
    49 schema:value 10.1007/s11063-009-9099-z
    50 rdf:type schema:PropertyValue
    51 Neea8577623ea414d8595a932e8d76383 rdf:first sg:person.014200724665.72
    52 rdf:rest N69328a1cafa342b2bc0d27237b1b804e
    53 Nf9524626db7340dd9379f8ef19a7fb3f rdf:first sg:person.015603056177.14
    54 rdf:rest rdf:nil
    55 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    56 schema:name Information and Computing Sciences
    57 rdf:type schema:DefinedTerm
    58 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    59 schema:name Artificial Intelligence and Image Processing
    60 rdf:type schema:DefinedTerm
    61 sg:journal.1132792 schema:issn 1370-4621
    62 1573-773X
    63 schema:name Neural Processing Letters
    64 rdf:type schema:Periodical
    65 sg:person.011467606017.03 schema:affiliation https://www.grid.ac/institutes/grid.43169.39
    66 schema:familyName Ma
    67 schema:givenName Yichen
    68 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011467606017.03
    69 rdf:type schema:Person
    70 sg:person.013123716475.20 schema:affiliation https://www.grid.ac/institutes/grid.163032.5
    71 schema:familyName Wang
    72 schema:givenName Wenjian
    73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013123716475.20
    74 rdf:type schema:Person
    75 sg:person.014200724665.72 schema:affiliation https://www.grid.ac/institutes/grid.412509.b
    76 schema:familyName Zhang
    77 schema:givenName Rui
    78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014200724665.72
    79 rdf:type schema:Person
    80 sg:person.015603056177.14 schema:affiliation https://www.grid.ac/institutes/grid.163032.5
    81 schema:familyName Men
    82 schema:givenName Changqian
    83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015603056177.14
    84 rdf:type schema:Person
    85 sg:pub.10.1023/a:1018628609742 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025353016
    86 https://doi.org/10.1023/a:1018628609742
    87 rdf:type schema:CreativeWork
    88 https://doi.org/10.1080/10556780108805809 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019913819
    89 rdf:type schema:CreativeWork
    90 https://doi.org/10.1145/1143844.1143868 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036319166
    91 rdf:type schema:CreativeWork
    92 https://doi.org/10.1145/1143844.1143950 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043465848
    93 rdf:type schema:CreativeWork
    94 https://doi.org/10.1145/279943.279962 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045398430
    95 rdf:type schema:CreativeWork
    96 https://www.grid.ac/institutes/grid.163032.5 schema:alternateName Shanxi University
    97 schema:name Key Laboratory of Computational Intelligence & Chinese Information Processing of Ministry of Education, School of Computer and Information Technology, Shanxi University, 030006, Taiyuan, People’s Republic of China
    98 rdf:type schema:Organization
    99 https://www.grid.ac/institutes/grid.412509.b schema:alternateName Shandong University of Technology
    100 schema:name School of Mathematics and Information Science, Shandong University of Technology, 255049, Zibo, People’s Republic of China
    101 School of Science, Xi’an Jiaotong University, 710049, Xi’an, People’s Republic of China
    102 rdf:type schema:Organization
    103 https://www.grid.ac/institutes/grid.43169.39 schema:alternateName Xi'an Jiaotong University
    104 schema:name School of Science, Xi’an Jiaotong University, 710049, Xi’an, People’s Republic of China
    105 rdf:type schema:Organization
     




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


    ...