Automatically assigned DDC number: 006312
Manually assigned DDC number: 006312
Number of references: 16
Title: On the Generalisation of Soft Margin Algorithms
Author:
Author:
Subject: John Shawe-taylor,Nello Cristianini On the Generalisation of Soft Margin Algorithms
Description: Generalisation bounds depending on the margin of a classifier are a relatively recent development. They provide an explanation of the performance of state-of-the-art learning systems such as Support Vector Machines (SVM) and Adaboost. The difficulty with these bounds has been either their dependence on the minimal margin or their agnostic form. The paper presents a technique for correcting those points that fail to meet a target margin, hence creating a large margin classifier at the expense of additional functional complexity. Analysis of this technique leads to bounds that motivate the previously heuristic soft margin SVM algorithms as well as justifying the use of the quadratic loss in neural network training algorithms. The results are extended to give bounds for the probability of failing to achieve a target accuracy in regression prediction. Keywords Margin, Generalisation, Soft margin, pac learning, statistical learning, support vector machines, ridge regression, ne...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 2000-07-07
Pubyear: 2000
Format: ps
Identifier: http://citeseer.ist.psu.edu/394468.html
Source: http://www.neurocolt.org/abs/2000/../../tech_reps/2000/00082.ps.gz
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/166193.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Generalization Performance of Support Vector Machines and Other Pattern Classifiers,">
<identifier Org="ISBN:0123695317" Paper_ID="/166193.html" Extracted="0123695317" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0262112450" Paper_ID="/166193.html" Extracted="0262112450" />
<identifier Org="ISBN:0262194163" Paper_ID="/166193.html" Extracted="0262194163" DDC="[E]" Normalized_DDC="" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0262195682" Paper_ID="/166193.html" Extracted="0262195682" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0780354834" Paper_ID="/166193.html" Extracted="0780354834" />
<identifier Org="ISBN:0819449547" Paper_ID="/166193.html" Extracted="0819449547" DDC="621.3848" Normalized_DDC="6213848" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1581131674" Paper_ID="/166193.html" Extracted="1581131674" />
<identifier Org="ISBN:3211836837" Paper_ID="/166193.html" Extracted="3211836837" DDC="006" Normalized_DDC="006" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540001700" Paper_ID="/166193.html" Extracted="3540001700" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540005293" Paper_ID="/166193.html" Extracted="3540005293" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540233563" Paper_ID="/166193.html" Extracted="3540233563" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540240306" Paper_ID="/166193.html" Extracted="3540240306" DDC="025.00285" Normalized_DDC="02500285" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540259120" Paper_ID="/166193.html" Extracted="3540259120" DDC="006.32" Normalized_DDC="00632" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540407200" Paper_ID="/166193.html" Extracted="3540407200" />
<identifier Org="ISBN:3540423435" Paper_ID="/166193.html" Extracted="3540423435" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540437819" Paper_ID="/166193.html" Extracted="3540437819" DDC="670/.285/63" Normalized_DDC="67028563" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540657010" Paper_ID="/166193.html" Extracted="3540657010" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540729259" Paper_ID="/166193.html" Extracted="3540729259" />
<identifier Org="ISBN:9814021237" Paper_ID="/166193.html" Extracted="9814021237" />
</rec>
<rec ID="/22798.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network,">
<identifier Org="ISBN:0123695317" Paper_ID="/22798.html" Extracted="0123695317" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.125" />
<identifier Org="ISBN:026204207X" Paper_ID="/22798.html" Extracted="026204207X" />
<identifier Org="ISBN:0262100657" Paper_ID="/22798.html" Extracted="0262100657" />
<identifier Org="ISBN:0262112450" Paper_ID="/22798.html" Extracted="0262112450" />
<identifier Org="ISBN:0262194503" Paper_ID="/22798.html" Extracted="0262194503" />
<identifier Org="ISBN:0818680709" Paper_ID="/22798.html" Extracted="0818680709" />
<identifier Org="ISBN:0897918916" Paper_ID="/22798.html" Extracted="0897918916" />
<identifier Org="ISBN:1581130570" Paper_ID="/22798.html" Extracted="1581130570" />
<identifier Org="ISBN:1581131674" Paper_ID="/22798.html" Extracted="1581131674" />
<identifier Org="ISBN:1852334452" Paper_ID="/22798.html" Extracted="1852334452" DDC="005.3" Normalized_DDC="0053" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540423435" Paper_ID="/22798.html" Extracted="3540423435" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540424865" Paper_ID="/22798.html" Extracted="3540424865" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540442650" Paper_ID="/22798.html" Extracted="3540442650" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540626859" Paper_ID="/22798.html" Extracted="3540626859" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540667482" Paper_ID="/22798.html" Extracted="3540667482" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540709800" Paper_ID="/22798.html" Extracted="3540709800" DDC="519.5" Normalized_DDC="5195" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540746897" Paper_ID="/22798.html" Extracted="3540746897" />
<identifier Org="ISBN:3540896880" Paper_ID="/22798.html" Extracted="3540896880" />
</rec>
<rec ID="/96603.html" Type="article" CiteSeer_Book="Machine Learning" CiteSeer_Volume="41" Title="Enlarging the Margins in Perceptron Decision Trees,">
<identifier Org="ISBN:0262201526" Paper_ID="/96603.html" Extracted="0262201526" />
<identifier Org="ISBN:038734294X" Paper_ID="/96603.html" Extracted="038734294X" DDC="006.312" Normalized_DDC="006312" Normalized_Weight="0.125" />
<identifier Org="ISBN:081944684X" Paper_ID="/96603.html" Extracted="081944684X" DDC="550/.028/7" Normalized_DDC="5500287" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540213465" Paper_ID="/96603.html" Extracted="3540213465" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540250565" Paper_ID="/96603.html" Extracted="3540250565" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540254366" Paper_ID="/96603.html" Extracted="3540254366" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.125" />
<identifier Org="ISBN:354029242X" Paper_ID="/96603.html" Extracted="354029242X" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.125" />
<identifier Org="ISBN:354077565X" Paper_ID="/96603.html" Extracted="354077565X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.125" />
<identifier Org="ISBN:9812705538" Paper_ID="/96603.html" Extracted="9812705538" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.125" />
</rec>
<rec ID="/108173.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Robust Linear Programming Discrimination of Two Linearly Inseparable Sets,">
<identifier Org="ISBN:0262100657" Paper_ID="/108173.html" Extracted="0262100657" />
<identifier Org="ISBN:0262162016" Paper_ID="/108173.html" Extracted="0262162016" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0387235280" Paper_ID="/108173.html" Extracted="0387235280" DDC="004" Normalized_DDC="004" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0387306625" Paper_ID="/108173.html" Extracted="0387306625" DDC="621.382/1015196" Normalized_DDC="6213821015196" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0792384806" Paper_ID="/108173.html" Extracted="0792384806" DDC="519.3/0285" Normalized_DDC="51930285" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0817643834" Paper_ID="/108173.html" Extracted="0817643834" DDC="629.8/36" Normalized_DDC="629836" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0821843524" Paper_ID="/108173.html" Extracted="0821843524" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:082472061X" Paper_ID="/108173.html" Extracted="082472061X" DDC="020/.3" Normalized_DDC="0203" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0849305632" Paper_ID="/108173.html" Extracted="0849305632" DDC="610" Normalized_DDC="61" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0883851644" Paper_ID="/108173.html" Extracted="0883851644" DDC="516" Normalized_DDC="516" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1402004893" Paper_ID="/108173.html" Extracted="1402004893" DDC="005.75/8" Normalized_DDC="005758" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1846281717" Paper_ID="/108173.html" Extracted="1846281717" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540005293" Paper_ID="/108173.html" Extracted="3540005293" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540006532" Paper_ID="/108173.html" Extracted="3540006532" DDC="658.4/033" Normalized_DDC="6584033" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:354020265X" Paper_ID="/108173.html" Extracted="354020265X" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540229450" Paper_ID="/108173.html" Extracted="3540229450" DDC="006.4/2" Normalized_DDC="00642" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540306765" Paper_ID="/108173.html" Extracted="3540306765" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540354875" Paper_ID="/108173.html" Extracted="3540354875" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540725032" Paper_ID="/108173.html" Extracted="3540725032" />
<identifier Org="ISBN:3540748385" Paper_ID="/108173.html" Extracted="3540748385" />
</rec>
<rec ID="/510926.html" Type="inproceedings" CiteSeer_Book="Proc 17th International Conf on Machine Learning" CiteSeer_Volume="" Title="A Column Generation Algorithm for Boosting,">
<identifier Org="ISBN:0262025507" Paper_ID="/510926.html" Extracted="0262025507" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />
<identifier Org="ISBN:0262026171" Paper_ID="/510926.html" Extracted="0262026171" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.1" />
<identifier Org="ISBN:0262042061" Paper_ID="/510926.html" Extracted="0262042061" />
<identifier Org="ISBN:0262122413" Paper_ID="/510926.html" Extracted="0262122413" />
<identifier Org="ISBN:0262194759" Paper_ID="/510926.html" Extracted="0262194759" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.1" />
<identifier Org="ISBN:0849323592" Paper_ID="/510926.html" Extracted="0849323592" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.1" />
<identifier Org="ISBN:1558607072" Paper_ID="/510926.html" Extracted="1558607072" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />
<identifier Org="ISBN:1595933395" Paper_ID="/510926.html" Extracted="1595933395" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540005293" Paper_ID="/510926.html" Extracted="3540005293" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540258663" Paper_ID="/510926.html" Extracted="3540258663" DDC="572.015118" Normalized_DDC="572015118" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540434720" Paper_ID="/510926.html" Extracted="3540434720" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />
<identifier Org="ISBN:354043836X" Paper_ID="/510926.html" Extracted="354043836X" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.1" />
</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.09090909090909091" />
<identifier Org="ISBN:0262025507" Paper_ID="/243825.html" Extracted="0262025507" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0262122413" Paper_ID="/243825.html" Extracted="0262122413" />
<identifier Org="ISBN:0262194503" Paper_ID="/243825.html" Extracted="0262194503" />
<identifier Org="ISBN:0898715687" Paper_ID="/243825.html" Extracted="0898715687" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1558604863" Paper_ID="/243825.html" Extracted="1558604863" />
<identifier Org="ISBN:1586030604" Paper_ID="/243825.html" Extracted="1586030604" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1586036424" Paper_ID="/243825.html" Extracted="1586036424" />
<identifier Org="ISBN:3211007431" Paper_ID="/243825.html" Extracted="3211007431" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540228810" Paper_ID="/243825.html" Extracted="3540228810" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540229450" Paper_ID="/243825.html" Extracted="3540229450" DDC="006.4/2" Normalized_DDC="00642" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540233563" Paper_ID="/243825.html" Extracted="3540233563" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540292276" Paper_ID="/243825.html" Extracted="3540292276" DDC="005.758" Normalized_DDC="005758" Normalized_Weight="0.09090909090909091" />
<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.09090909090909091" />
<identifier Org="ISBN:3540437444" Paper_ID="/243825.html" Extracted="3540437444" DDC="006.3/7" Normalized_DDC="00637" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540729259" Paper_ID="/243825.html" Extracted="3540729259" />
<identifier Org="ISBN:3540747818" Paper_ID="/243825.html" Extracted="3540747818" />
<identifier Org="ISBN:3540881913" Paper_ID="/243825.html" Extracted="3540881913" />
<identifier Org="ISBN:3540896880" Paper_ID="/243825.html" Extracted="3540896880" />
</rec>
<rec ID="/432233.html" Type="inproceedings" CiteSeer_Book="Proc Natl Acad Sci" CiteSeer_Volume="" Title="Knowledge-based analysis of microarray gene expression data by using suport vector machines," />
<rec ID="/500489.html" Type="article" CiteSeer_Book="Machine Learning" CiteSeer_Volume="20" Title="Support-Vector Networks,">
<identifier Org="ISBN:0521780195" Paper_ID="/500489.html" Extracted="0521780195" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0849323592" Paper_ID="/500489.html" Extracted="0849323592" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:089871611X" Paper_ID="/500489.html" Extracted="089871611X" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540005293" Paper_ID="/500489.html" Extracted="3540005293" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:354020265X" Paper_ID="/500489.html" Extracted="354020265X" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540228411" Paper_ID="/500489.html" Extracted="3540228411" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540243887" Paper_ID="/500489.html" Extracted="3540243887" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540287558" Paper_ID="/500489.html" Extracted="3540287558" DDC="006.32" Normalized_DDC="00632" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540401970" Paper_ID="/500489.html" Extracted="3540401970" DDC="004" Normalized_DDC="004" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540402101" Paper_ID="/500489.html" Extracted="3540402101" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540421084" Paper_ID="/500489.html" Extracted="3540421084" DDC="629.8/92637" Normalized_DDC="629892637" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540424903" Paper_ID="/500489.html" Extracted="3540424903" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:354044016X" Paper_ID="/500489.html" Extracted="354044016X" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540440747" Paper_ID="/500489.html" Extracted="3540440747" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540723943" Paper_ID="/500489.html" Extracted="3540723943" />
<identifier Org="ISBN:3540736786" Paper_ID="/500489.html" Extracted="3540736786" DDC="681/.202856312" Normalized_DDC="681202856312" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540746935" Paper_ID="/500489.html" Extracted="3540746935" />
<identifier Org="ISBN:3540753893" Paper_ID="/500489.html" Extracted="3540753893" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3790813672" Paper_ID="/500489.html" Extracted="3790813672" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:9812389229" Paper_ID="/500489.html" Extracted="9812389229" />
</rec>
<rec ID="/641640.html" Type="inproceedings" CiteSeer_Book="Advances in Neural Information Processing Systems" CiteSeer_Volume="" Title="Support Vector Regression Machines,">
<identifier Org="ISBN:0262100657" Paper_ID="/641640.html" Extracted="0262100657" />
<identifier Org="ISBN:0387301623" Paper_ID="/641640.html" Extracted="0387301623" DDC="518.103" Normalized_DDC="518103" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0791801918" Paper_ID="/641640.html" Extracted="0791801918" />
<identifier Org="ISBN:1591408369" Paper_ID="/641640.html" Extracted="1591408369" DDC="612.7/0285" Normalized_DDC="61270285" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1605663360" Paper_ID="/641640.html" Extracted="1605663360" DDC="519.5/42" Normalized_DDC="519542" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1852334452" Paper_ID="/641640.html" Extracted="1852334452" DDC="005.3" Normalized_DDC="0053" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540243887" Paper_ID="/641640.html" Extracted="3540243887" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540250069" Paper_ID="/641640.html" Extracted="3540250069" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354028320X" Paper_ID="/641640.html" Extracted="354028320X" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540366679" Paper_ID="/641640.html" Extracted="3540366679" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540725873" Paper_ID="/641640.html" Extracted="3540725873" />
<identifier Org="ISBN:3540731695" Paper_ID="/641640.html" Extracted="3540731695" DDC="621.31028563" Normalized_DDC="62131028563" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540741704" Paper_ID="/641640.html" Extracted="3540741704" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540748288" Paper_ID="/641640.html" Extracted="3540748288" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540769161" Paper_ID="/641640.html" Extracted="3540769161" DDC="006.312" Normalized_DDC="006312" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540772251" Paper_ID="/641640.html" Extracted="3540772251" />
<identifier Org="ISBN:3540794514" Paper_ID="/641640.html" Extracted="3540794514" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540797203" Paper_ID="/641640.html" Extracted="3540797203" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3790813672" Paper_ID="/641640.html" Extracted="3790813672" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:9814021237" Paper_ID="/641640.html" Extracted="9814021237" />
</rec>
<rec ID="/98869.html" Type="inproceedings" CiteSeer_Book="Computational Learing Theory" CiteSeer_Volume="" Title="Large Margin Classification Using the Perceptron Algorithm,">
<identifier Org="ISBN:0262112450" Paper_ID="/98869.html" Extracted="0262112450" />
<identifier Org="ISBN:0262122413" Paper_ID="/98869.html" Extracted="0262122413" />
<identifier Org="ISBN:0262194503" Paper_ID="/98869.html" Extracted="0262194503" />
<identifier Org="ISBN:0262195682" Paper_ID="/98869.html" Extracted="0262195682" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.125" />
<identifier Org="ISBN:0780378105" Paper_ID="/98869.html" Extracted="0780378105" />
<identifier Org="ISBN:1581130570" Paper_ID="/98869.html" Extracted="1581130570" />
<identifier Org="ISBN:1581131674" Paper_ID="/98869.html" Extracted="1581131674" />
<identifier Org="ISBN:3540001700" Paper_ID="/98869.html" Extracted="3540001700" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540005293" Paper_ID="/98869.html" Extracted="3540005293" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540229450" Paper_ID="/98869.html" Extracted="3540229450" DDC="006.4/2" Normalized_DDC="00642" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540233563" Paper_ID="/98869.html" Extracted="3540233563" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540265562" Paper_ID="/98869.html" Extracted="3540265562" />
<identifier Org="ISBN:3540410899" Paper_ID="/98869.html" Extracted="3540410899" DDC="610/.7/27" Normalized_DDC="610727" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540423435" Paper_ID="/98869.html" Extracted="3540423435" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540440747" Paper_ID="/98869.html" Extracted="3540440747" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540695729" Paper_ID="/98869.html" Extracted="3540695729" />
<identifier Org="ISBN:3540729259" Paper_ID="/98869.html" Extracted="3540729259" />
<identifier Org="ISBN:3540752242" Paper_ID="/98869.html" Extracted="3540752242" />
<identifier Org="ISBN:3540786511" Paper_ID="/98869.html" Extracted="3540786511" />
<identifier Org="ISBN:3540879862" Paper_ID="/98869.html" Extracted="3540879862" />
</rec>
<rec ID="/496554.html" Type="article" CiteSeer_Book="Journal of Computer and System Sciences" CiteSeer_Volume="50" Title="Robust Trainability of Single Neurons,">
<identifier Org="ISBN:0262510987" Paper_ID="/496554.html" Extracted="0262510987" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0444894888" Paper_ID="/496554.html" Extracted="0444894888" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:079239478X" Paper_ID="/496554.html" Extracted="079239478X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0821835963" Paper_ID="/496554.html" Extracted="0821835963" DDC="519.5/35" Normalized_DDC="519535" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0897917235" Paper_ID="/496554.html" Extracted="0897917235" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0897918916" Paper_ID="/496554.html" Extracted="0897918916" />
<identifier Org="ISBN:158113567X" Paper_ID="/496554.html" Extracted="158113567X" />
<identifier Org="ISBN:1586033417" Paper_ID="/496554.html" Extracted="1586033417" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540001700" Paper_ID="/496554.html" Extracted="3540001700" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540005293" Paper_ID="/496554.html" Extracted="3540005293" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540202919" Paper_ID="/496554.html" Extracted="3540202919" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540428755" Paper_ID="/496554.html" Extracted="3540428755" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540440747" Paper_ID="/496554.html" Extracted="3540440747" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540569391" Paper_ID="/496554.html" Extracted="3540569391" />
<identifier Org="ISBN:3540647384" Paper_ID="/496554.html" Extracted="3540647384" DDC="005.1/15" Normalized_DDC="005115" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540657010" Paper_ID="/496554.html" Extracted="3540657010" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540667482" Paper_ID="/496554.html" Extracted="3540667482" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540746897" Paper_ID="/496554.html" Extracted="3540746897" />
<identifier Org="ISBN:3764370602" Paper_ID="/496554.html" Extracted="3764370602" DDC="519.5" Normalized_DDC="5195" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3790815179" Paper_ID="/496554.html" Extracted="3790815179" DDC="519.5/028/54" Normalized_DDC="519502854" Normalized_Weight="0.0625" />
</rec>
<rec ID="/17861.html" Type="inproceedings" CiteSeer_Book="Computational Learing Theory" CiteSeer_Volume="" Title="From Noise-Free to Noise-Tolerant and from On-line to Batch Learning,">
<identifier Org="ISBN:0262201526" Paper_ID="/17861.html" Extracted="0262201526" />
<identifier Org="ISBN:0262511290" Paper_ID="/17861.html" Extracted="0262511290" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:0897917235" Paper_ID="/17861.html" Extracted="0897917235" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:0897918916" Paper_ID="/17861.html" Extracted="0897918916" />
<identifier Org="ISBN:1581130570" Paper_ID="/17861.html" Extracted="1581130570" />
<identifier Org="ISBN:1581131674" Paper_ID="/17861.html" Extracted="1581131674" />
<identifier Org="ISBN:3540657010" Paper_ID="/17861.html" Extracted="3540657010" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/124873.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Boosting algorithms as gradient descent in function space,">
<identifier Org="ISBN:0262025507" Paper_ID="/124873.html" Extracted="0262025507" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0262122413" Paper_ID="/124873.html" Extracted="0262122413" />
<identifier Org="ISBN:1558607781" Paper_ID="/124873.html" Extracted="1558607781" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:159593135X" Paper_ID="/124873.html" Extracted="159593135X" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540239316" Paper_ID="/124873.html" Extracted="3540239316" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540265562" Paper_ID="/124873.html" Extracted="3540265562" />
<identifier Org="ISBN:3540354875" Paper_ID="/124873.html" Extracted="3540354875" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540414509" Paper_ID="/124873.html" Extracted="3540414509" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:354042718X" Paper_ID="/124873.html" Extracted="354042718X" DDC="519.2/82" Normalized_DDC="519282" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540440747" Paper_ID="/124873.html" Extracted="3540440747" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540677046" Paper_ID="/124873.html" Extracted="3540677046" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.1111111111111111" />
</rec>
<rec ID="/74382.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Pattern Recognition and Neural Networks,">
<identifier Org="ISBN:0123695317" Paper_ID="/74382.html" Extracted="0123695317" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0201125846" Paper_ID="/74382.html" Extracted="0201125846" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0521460867" Paper_ID="/74382.html" Extracted="0521460867" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0660177439" Paper_ID="/74382.html" Extracted="0660177439" DDC="691" Normalized_DDC="691" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0784403449" Paper_ID="/74382.html" Extracted="0784403449" DDC="624/.0285/632" Normalized_DDC="6240285632" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0818662700" Paper_ID="/74382.html" Extracted="0818662700" />
<identifier Org="ISBN:0849394627" Paper_ID="/74382.html" Extracted="0849394627" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0893917354" Paper_ID="/74382.html" Extracted="0893917354" />
<identifier Org="ISBN:1402071108" Paper_ID="/74382.html" Extracted="1402071108" DDC="610/.1/51" Normalized_DDC="610151" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1586033034" Paper_ID="/74382.html" Extracted="1586033034" />
<identifier Org="ISBN:3540269231" Paper_ID="/74382.html" Extracted="3540269231" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540287558" Paper_ID="/74382.html" Extracted="3540287558" DDC="006.32" Normalized_DDC="00632" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540424903" Paper_ID="/74382.html" Extracted="3540424903" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540425233" Paper_ID="/74382.html" Extracted="3540425233" DDC="006.3/7" Normalized_DDC="00637" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540660682" Paper_ID="/74382.html" Extracted="3540660682" DDC="573/.8" Normalized_DDC="5738" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540728465" Paper_ID="/74382.html" Extracted="3540728465" DDC="006.4/2" Normalized_DDC="00642" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540896880" Paper_ID="/74382.html" Extracted="3540896880" />
<identifier Org="ISBN:9810222769" Paper_ID="/74382.html" Extracted="9810222769" />
</rec>
<rec ID="/9823.html" Type="inproceedings" CiteSeer_Book="Proc 15th International Conf on Machine Learning" CiteSeer_Volume="" Title="Ridge regression learning algorithm in dual variables,">
<identifier Org="ISBN:0262025507" Paper_ID="/9823.html" Extracted="0262025507" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0262042061" Paper_ID="/9823.html" Extracted="0262042061" />
<identifier Org="ISBN:0262194503" Paper_ID="/9823.html" Extracted="0262194503" />
<identifier Org="ISBN:1558607072" Paper_ID="/9823.html" Extracted="1558607072" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1558607781" Paper_ID="/9823.html" Extracted="1558607781" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:158113567X" Paper_ID="/9823.html" Extracted="158113567X" />
<identifier Org="ISBN:1586033417" Paper_ID="/9823.html" Extracted="1586033417" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540220143" Paper_ID="/9823.html" Extracted="3540220143" DDC="519.5/3" Normalized_DDC="51953" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540259139" Paper_ID="/9823.html" Extracted="3540259139" DDC="006.32" Normalized_DDC="00632" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540262083" Paper_ID="/9823.html" Extracted="3540262083" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540334270" Paper_ID="/9823.html" Extracted="3540334270" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540366679" Paper_ID="/9823.html" Extracted="3540366679" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540423435" Paper_ID="/9823.html" Extracted="3540423435" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540676023" Paper_ID="/9823.html" Extracted="3540676023" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540715894" Paper_ID="/9823.html" Extracted="3540715894" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540723943" Paper_ID="/9823.html" Extracted="3540723943" />
<identifier Org="ISBN:3540749578" Paper_ID="/9823.html" Extracted="3540749578" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540786511" Paper_ID="/9823.html" Extracted="3540786511" />
<identifier Org="ISBN:3540879862" Paper_ID="/9823.html" Extracted="3540879862" />
</rec>
<rec ID="/40099.html" Type="inproceedings" CiteSeer_Book="Proc 14th International Conference on Machine Learning" CiteSeer_Volume="" Title="Boosting the margin: a new explanation for the effectiveness of voting methods,">
<identifier Org="ISBN:0262025507" Paper_ID="/40099.html" Extracted="0262025507" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0262042061" Paper_ID="/40099.html" Extracted="0262042061" />
<identifier Org="ISBN:0262194503" Paper_ID="/40099.html" Extracted="0262194503" />
<identifier Org="ISBN:0387329048" Paper_ID="/40099.html" Extracted="0387329048" DDC="363.320727" Normalized_DDC="363320727" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0849323592" Paper_ID="/40099.html" Extracted="0849323592" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1581134363" Paper_ID="/40099.html" Extracted="1581134363" />
<identifier Org="ISBN:1852334452" Paper_ID="/40099.html" Extracted="1852334452" DDC="005.3" Normalized_DDC="0053" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540001069" Paper_ID="/40099.html" Extracted="3540001069" DDC="005.75/8" Normalized_DDC="005758" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540233563" Paper_ID="/40099.html" Extracted="3540233563" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540253750" Paper_ID="/40099.html" Extracted="3540253750" DDC="570" Normalized_DDC="57" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540265562" Paper_ID="/40099.html" Extracted="3540265562" />
<identifier Org="ISBN:3540287574" Paper_ID="/40099.html" Extracted="3540287574" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540403698" Paper_ID="/40099.html" Extracted="3540403698" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:354041066X" Paper_ID="/40099.html" Extracted="354041066X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540424865" Paper_ID="/40099.html" Extracted="3540424865" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540437851" Paper_ID="/40099.html" Extracted="3540437851" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540657010" Paper_ID="/40099.html" Extracted="3540657010" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540658661" Paper_ID="/40099.html" Extracted="3540658661" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540673822" Paper_ID="/40099.html" Extracted="3540673822" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540679464" Paper_ID="/40099.html" Extracted="3540679464" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.0625" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="On the Generalisation of Soft Margin Algorithms">
<identifier Org="ISBN:0262025507" Paper_ID="SELF" Extracted="0262025507" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.25" />
<identifier Org="ISBN:0521813972" Paper_ID="SELF" Extracted="0521813972" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540006532" Paper_ID="SELF" Extracted="3540006532" DDC="658.4/033" Normalized_DDC="6584033" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540430601" Paper_ID="SELF" Extracted="3540430601" DDC="519.5" Normalized_DDC="5195" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540876553" Paper_ID="SELF" Extracted="3540876553" />
</rec>
</references_metadata>