Automatically assigned DDC number: 00633

Manually assigned DDC number: 006312

Number of references: 4

Title: Classification on Pairwise Proximity Data

Author:

Author:

Author:

Subject: Thore Graepel,Ralf Herbrich,Peter Bollmann-sdorra Classification on Pairwise Proximity Data

Description: . We investigate the problem of learning a classification task on data represented in terms of their pairwise proximities. This representation does not refer to an explicit feature representation of the data items and is thus more general than the standard approach of using Euclidean feature vectors, from which pairwise proximities can always be calculated. Our first approach is based on a combined linear embedding and classification procedure resulting in an extension of the Optimal Hyperplane algorithm to pseudo-Euclidean data. As an alternative we present another approach based on a linear threshold model in the proximity values themselves, which is optimized using Structural Risk Minimization. We show that prior knowledge about the problem can be incorporated by the choice of distance measures and examine different metrics w.r.t. their generalization. Finally, the algorithms are successfully applied to protein structure data and to data from the cat's cerebral cortex. They show bet...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-07-23

Pubyear: 1999

Format: ps

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

Source: http://ki.cs.tu-berlin.de/~fgml98/postscript/graepel.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

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

<references_metadata>

      <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:0898715687"   Paper_ID="/243825.html"   Extracted="0898715687"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1"   />

            <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.1"   />

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

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

            <identifier   Org="ISBN:3540229450"   Paper_ID="/243825.html"   Extracted="3540229450"   DDC="006.4/2"   Normalized_DDC="00642"   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"   DDC="005.758"   Normalized_DDC="005758"   Normalized_Weight="0.1"   />

            <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:3540437444"   Paper_ID="/243825.html"   Extracted="3540437444"   DDC="006.3/7"   Normalized_DDC="00637"   Normalized_Weight="0.1"   />

            <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:3540896384"   Paper_ID="/243825.html"   Extracted="3540896384"   />

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

      </rec>

      <rec   ID="/103764.html"   Type="article"   CiteSeer_Book="Neural   Computation"   CiteSeer_Volume="11"   Title="A   Stochastic   Self-Organizing   Map   for   Proximity   Data,">

            <identifier   Org="ISBN:0125521049"   Paper_ID="/103764.html"   Extracted="0125521049"   DDC="573.8/819752"   Normalized_DDC="5738819752"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0262112450"   Paper_ID="/103764.html"   Extracted="0262112450"   />

            <identifier   Org="ISBN:0262650606"   Paper_ID="/103764.html"   Extracted="0262650606"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:044450270X"   Paper_ID="/103764.html"   Extracted="044450270X"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0546656501"   Paper_ID="/103764.html"   Extracted="0546656501"   />

            <identifier   Org="ISBN:0791802566"   Paper_ID="/103764.html"   Extracted="0791802566"   />

            <identifier   Org="ISBN:0819466980"   Paper_ID="/103764.html"   Extracted="0819466980"   />

            <identifier   Org="ISBN:1587060590"   Paper_ID="/103764.html"   Extracted="1587060590"   DDC="615/.19"   Normalized_DDC="61519"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1599048493"   Paper_ID="/103764.html"   Extracted="1599048493"   DDC="006.303"   Normalized_DDC="006303"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540312536"   Paper_ID="/103764.html"   Extracted="3540312536"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540427325"   Paper_ID="/103764.html"   Extracted="3540427325"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540730060"   Paper_ID="/103764.html"   Extracted="3540730060"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540745645"   Paper_ID="/103764.html"   Extracted="3540745645"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540748245"   Paper_ID="/103764.html"   Extracted="3540748245"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3790814369"   Paper_ID="/103764.html"   Extracted="3790814369"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/626184.html"   Type="article"   CiteSeer_Book="IEEE   Transactions   on   Pattern   Analysis   and   Machine   Intelligence"   CiteSeer_Volume="19"   Title="Pairwise   Data   Clustering   by   Deterministic   Annealing,">

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

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

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

            <identifier   Org="ISBN:0262201526"   Paper_ID="/626184.html"   Extracted="0262201526"   />

            <identifier   Org="ISBN:0262600323"   Paper_ID="/626184.html"   Extracted="0262600323"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.06666666666666667"   />

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

            <identifier   Org="ISBN:0818681845"   Paper_ID="/626184.html"   Extracted="0818681845"   DDC="621.367"   Normalized_DDC="621367"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1558605835"   Paper_ID="/626184.html"   Extracted="1558605835"   />

            <identifier   Org="ISBN:1584889969"   Paper_ID="/626184.html"   Extracted="1584889969"   DDC="519.5/3"   Normalized_DDC="51953"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540225706"   Paper_ID="/626184.html"   Extracted="3540225706"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354022856X"   Paper_ID="/626184.html"   Extracted="354022856X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

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

            <identifier   Org="ISBN:354040452X"   Paper_ID="/626184.html"   Extracted="354040452X"   DDC="006.4/2"   Normalized_DDC="00642"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540422455"   Paper_ID="/626184.html"   Extracted="3540422455"   />

            <identifier   Org="ISBN:3540425233"   Paper_ID="/626184.html"   Extracted="3540425233"   DDC="006.3/7"   Normalized_DDC="00637"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540437460"   Paper_ID="/626184.html"   Extracted="3540437460"   DDC="006.3/7"   Normalized_DDC="00637"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354044209X"   Paper_ID="/626184.html"   Extracted="354044209X"   DDC="006.4/2"   Normalized_DDC="00642"   Normalized_Weight="0.06666666666666667"   />

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

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

      </rec>

      <rec   ID="/90714.html"   Type="inproceedings"   CiteSeer_Book="Energy   Minimization   Methods   in   Computer   Vision   and   Pattern   Recognition"   CiteSeer_Volume=""   Title="Multidimensional   Scaling   by   Deterministic   Annealing,">

            <identifier   Org="ISBN:0126192618"   Paper_ID="/90714.html"   Extracted="0126192618"   DDC="621.367"   Normalized_DDC="621367"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:0262600323"   Paper_ID="/90714.html"   Extracted="0262600323"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0780356705"   Paper_ID="/90714.html"   Extracted="0780356705"   DDC="670/.285"   Normalized_DDC="670285"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:158113567X"   Paper_ID="/90714.html"   Extracted="158113567X"   />

            <identifier   Org="ISBN:1584880945"   Paper_ID="/90714.html"   Extracted="1584880945"   DDC="519.5/35"   Normalized_DDC="519535"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540200851"   Paper_ID="/90714.html"   Extracted="3540200851"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540291237"   Paper_ID="/90714.html"   Extracted="3540291237"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540401822"   Paper_ID="/90714.html"   Extracted="3540401822"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:354040354X"   Paper_ID="/90714.html"   Extracted="354040354X"   DDC="001/.012"   Normalized_DDC="001012"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540425810"   Paper_ID="/90714.html"   Extracted="3540425810"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540441204"   Paper_ID="/90714.html"   Extracted="3540441204"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540629092"   Paper_ID="/90714.html"   Extracted="3540629092"   DDC="006.4/2"   Normalized_DDC="00642"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540748245"   Paper_ID="/90714.html"   Extracted="3540748245"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540874402"   Paper_ID="/90714.html"   Extracted="3540874402"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Classification   on   Pairwise   Proximity   Data">

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

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

            <identifier   Org="ISBN:0262195097"   Paper_ID="SELF"   Extracted="0262195097"   DDC="570/.285"   Normalized_DDC="570285"   Normalized_Weight="0.1"   />

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

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

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

            <identifier   Org="ISBN:3540229450"   Paper_ID="SELF"   Extracted="3540229450"   DDC="006.4/2"   Normalized_DDC="00642"   Normalized_Weight="0.1"   />

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

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

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

            <identifier   Org="ISBN:3540748245"   Paper_ID="SELF"   Extracted="3540748245"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:9812565302"   Paper_ID="SELF"   Extracted="9812565302"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.1"   />

      </rec>

</references_metadata>

www.000webhost.com