Automatically assigned DDC number: 00631

Manually assigned DDC number: 00631

Number of references: 4

Title: A Framework for Structural Risk Minimisation

Author:

Author:

Author:

Author:

Author:

Subject: John Shawe-taylor,Royal Holloway,Peter L. Bartlett,Robert C. Williamson,Martin Anthony A Framework for Structural Risk Minimisation

Description: The paper introduces a framework for studying structural risk minimisation. The model views structural risk minimisation in a PAC context. It then considers the more general case when the hierarchy of classes is chosen in response to the data. This theoretically explains the impressive performance of the maximal margin hyperplane algorithm of Vapnik. It may also provide a general technique for exploitingserendipitous simplicity in observed data to obtain better prediction accuracy from small training sets. 1 Introduction The standard PAC model of learning considers a fixed hypothesis class H together with a required accuracy ffl and confidence 1 Gamma ffi . The theory characterises when a target function from H can be learned from examples in terms of the Vapnik-Chervonenkis dimension, a measure of the flexibility of the class H and specifies sample sizes required to deliver the required accuracy with the allowed confidence. In many cases of practical interest the precise class conta...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-10-08

Pubyear: 1996

Format: ps

Identifier: http://citeseer.ist.psu.edu/142139.html

Source: http://wwwsyseng.anu.edu.au/~bartlett/papers/colt96a.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/175068.html"   Type="article"   CiteSeer_Book="Journal   of   the   ACM"   CiteSeer_Volume="44"   Title="Scale-sensitive   dimensions,   uniform   convergence,   and   learnability,">

            <identifier   Org="ISBN:0120147823"   Paper_ID="/175068.html"   Extracted="0120147823"   />

            <identifier   Org="ISBN:0262100657"   Paper_ID="/175068.html"   Extracted="0262100657"   />

            <identifier   Org="ISBN:0262122413"   Paper_ID="/175068.html"   Extracted="0262122413"   />

            <identifier   Org="ISBN:0262194503"   Paper_ID="/175068.html"   Extracted="0262194503"   />

            <identifier   Org="ISBN:0262195682"   Paper_ID="/175068.html"   Extracted="0262195682"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0521461022"   Paper_ID="/175068.html"   Extracted="0521461022"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0818643706"   Paper_ID="/175068.html"   Extracted="0818643706"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1586033417"   Paper_ID="/175068.html"   Extracted="1586033417"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540005293"   Paper_ID="/175068.html"   Extracted="3540005293"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540223606"   Paper_ID="/175068.html"   Extracted="3540223606"   DDC="510   s"   Normalized_DDC="51"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540231226"   Paper_ID="/175068.html"   Extracted="3540231226"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540250573"   Paper_ID="/175068.html"   Extracted="3540250573"   DDC="006.312"   Normalized_DDC="006312"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540262040"   Paper_ID="/175068.html"   Extracted="3540262040"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540423435"   Paper_ID="/175068.html"   Extracted="3540423435"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540424237"   Paper_ID="/175068.html"   Extracted="3540424237"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354043836X"   Paper_ID="/175068.html"   Extracted="354043836X"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540442650"   Paper_ID="/175068.html"   Extracted="3540442650"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540626859"   Paper_ID="/175068.html"   Extracted="3540626859"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540635777"   Paper_ID="/175068.html"   Extracted="3540635777"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540667482"   Paper_ID="/175068.html"   Extracted="3540667482"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

      </rec>

      <rec   ID="/402273.html"   Type="article"   CiteSeer_Book="Discrete   Applied   Mathematics"   CiteSeer_Volume="47"   Title="A   Result   of   Vapnik   with   Applications,">

            <identifier   Org="ISBN:0198534922"   Paper_ID="/402273.html"   Extracted="0198534922"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0201409852"   Paper_ID="/402273.html"   Extracted="0201409852"   DDC="003/.1"   Normalized_DDC="0031"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0387946187"   Paper_ID="/402273.html"   Extracted="0387946187"   DDC="003/.52/015192"   Normalized_DDC="00352015192"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0387951172"   Paper_ID="/402273.html"   Extracted="0387951172"   DDC="512.2/4"   Normalized_DDC="51224"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0444816925"   Paper_ID="/402273.html"   Extracted="0444816925"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0521460867"   Paper_ID="/402273.html"   Extracted="0521460867"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:052186559X"   Paper_ID="/402273.html"   Extracted="052186559X"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0780341236"   Paper_ID="/402273.html"   Extracted="0780341236"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0780393937"   Paper_ID="/402273.html"   Extracted="0780393937"   />

            <identifier   Org="ISBN:0824722841"   Paper_ID="/402273.html"   Extracted="0824722841"   />

            <identifier   Org="ISBN:0897917189"   Paper_ID="/402273.html"   Extracted="0897917189"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0897917855"   Paper_ID="/402273.html"   Extracted="0897917855"   />

            <identifier   Org="ISBN:3540604545"   Paper_ID="/402273.html"   Extracted="3540604545"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540626859"   Paper_ID="/402273.html"   Extracted="3540626859"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540632468"   Paper_ID="/402273.html"   Extracted="3540632468"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/243825.html"   Type="inproceedings"   CiteSeer_Book="Computational   Learing   Theory"   CiteSeer_Volume=""   Title="A   Training   Algorithm   for   Optimal   Margin   Classifiers,">

            <identifier   Org="ISBN:0123695317"   Paper_ID="/243825.html"   Extracted="0123695317"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0262025507"   Paper_ID="/243825.html"   Extracted="0262025507"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0262122413"   Paper_ID="/243825.html"   Extracted="0262122413"   />

            <identifier   Org="ISBN:0262194503"   Paper_ID="/243825.html"   Extracted="0262194503"   />

            <identifier   Org="ISBN:1586030604"   Paper_ID="/243825.html"   Extracted="1586030604"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:1586036424"   Paper_ID="/243825.html"   Extracted="1586036424"   />

            <identifier   Org="ISBN:3540005293"   Paper_ID="/243825.html"   Extracted="3540005293"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540228810"   Paper_ID="/243825.html"   Extracted="3540228810"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540233563"   Paper_ID="/243825.html"   Extracted="3540233563"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540292276"   Paper_ID="/243825.html"   Extracted="3540292276"   />

            <identifier   Org="ISBN:3540407200"   Paper_ID="/243825.html"   Extracted="3540407200"   />

            <identifier   Org="ISBN:3540423257"   Paper_ID="/243825.html"   Extracted="3540423257"   DDC="004/.01/9"   Normalized_DDC="004019"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540425969"   Paper_ID="/243825.html"   Extracted="3540425969"   DDC="006.4/2"   Normalized_DDC="00642"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540437444"   Paper_ID="/243825.html"   Extracted="3540437444"   DDC="006.3/7"   Normalized_DDC="00637"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540667482"   Paper_ID="/243825.html"   Extracted="3540667482"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540729259"   Paper_ID="/243825.html"   Extracted="3540729259"   />

            <identifier   Org="ISBN:3540732721"   Paper_ID="/243825.html"   Extracted="3540732721"   />

            <identifier   Org="ISBN:3540881913"   Paper_ID="/243825.html"   Extracted="3540881913"   />

            <identifier   Org="ISBN:3540896384"   Paper_ID="/243825.html"   Extracted="3540896384"   />

            <identifier   Org="ISBN:3540896880"   Paper_ID="/243825.html"   Extracted="3540896880"   />

      </rec>

      <rec   ID="/500489.html"   Type="article"   CiteSeer_Book="Machine   Learning"   CiteSeer_Volume="20"   Title="Support-Vector   Networks,">

            <identifier   Org="ISBN:0262195348"   Paper_ID="/500489.html"   Extracted="0262195348"   />

            <identifier   Org="ISBN:0387244352"   Paper_ID="/500489.html"   Extracted="0387244352"   DDC="006.3/12"   Normalized_DDC="006312"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0521780195"   Paper_ID="/500489.html"   Extracted="0521780195"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0849323592"   Paper_ID="/500489.html"   Extracted="0849323592"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:089871611X"   Paper_ID="/500489.html"   Extracted="089871611X"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540005293"   Paper_ID="/500489.html"   Extracted="3540005293"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354020265X"   Paper_ID="/500489.html"   Extracted="354020265X"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540243887"   Paper_ID="/500489.html"   Extracted="3540243887"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540287558"   Paper_ID="/500489.html"   Extracted="3540287558"   />

            <identifier   Org="ISBN:3540402101"   Paper_ID="/500489.html"   Extracted="3540402101"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540421084"   Paper_ID="/500489.html"   Extracted="3540421084"   DDC="629.8/92637"   Normalized_DDC="629892637"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540424865"   Paper_ID="/500489.html"   Extracted="3540424865"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540424903"   Paper_ID="/500489.html"   Extracted="3540424903"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540428755"   Paper_ID="/500489.html"   Extracted="3540428755"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354044016X"   Paper_ID="/500489.html"   Extracted="354044016X"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540723943"   Paper_ID="/500489.html"   Extracted="3540723943"   />

            <identifier   Org="ISBN:3540725296"   Paper_ID="/500489.html"   Extracted="3540725296"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540736786"   Paper_ID="/500489.html"   Extracted="3540736786"   DDC="681/.202856312"   Normalized_DDC="681202856312"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540746935"   Paper_ID="/500489.html"   Extracted="3540746935"   />

            <identifier   Org="ISBN:9812389229"   Paper_ID="/500489.html"   Extracted="9812389229"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="A   Framework   for   Structural   Risk   Minimisation">

            <identifier   Org="ISBN:0262025507"   Paper_ID="SELF"   Extracted="0262025507"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0262100657"   Paper_ID="SELF"   Extracted="0262100657"   />

            <identifier   Org="ISBN:1558604863"   Paper_ID="SELF"   Extracted="1558604863"   />

            <identifier   Org="ISBN:1581130570"   Paper_ID="SELF"   Extracted="1581130570"   />

            <identifier   Org="ISBN:1595933395"   Paper_ID="SELF"   Extracted="1595933395"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1852334452"   Paper_ID="SELF"   Extracted="1852334452"   DDC="005.3"   Normalized_DDC="0053"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540202919"   Paper_ID="SELF"   Extracted="3540202919"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:354029242X"   Paper_ID="SELF"   Extracted="354029242X"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540426019"   Paper_ID="SELF"   Extracted="3540426019"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.16666666666666666"   />

      </rec>

</references_metadata>