Augmented embedding of dissimilarity data into (pseudo-)Euclidean spaces

A Harol; EM Pekalska; S Verzakov; RPW Duin

Augmented embedding of dissimilarity data into (pseudo-)Euclidean spaces

A Harol, EM Pekalska, S Verzakov, RPW Duin

Multimedia Computing

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

4 Citations (Scopus)

Abstract

Pairwiseproximitiesdescribethepropertiesofobjectsintermsoftheirsimilarities.Byusingdi¿erentdistance-basedfunctionsonemayencodedi¿erentcharacteristicsofagivenproblem.However,tousetheframeworkofstatisticalpatternrecognitionsomevectorrepresentationshouldbeconstructed.Oneofthesimplestwaystodothatistode¿neanisometricembeddingtosomevectorspace.Inthiswork,wewillfocusonalinearembeddingintoa(pseudo-)Euclideanspace. Thisisusuallywellde¿nedfortrainingdata.Someinadequacy,however,appearswhenprojectingnewortestobjectsduetotheresultingprojectionerrors.Inthispaperweproposeanaugmentedembeddingalgorithmthatenlargesthedimensionalityofthespacesuchthattheresultingprojectionerrorvanishes.Ourpreliminaryresultsshowthatitmayleadtoabetterclassi¿cationaccuracy,especiallyfordatawithhighintrinsicdimensionality.

Original language	Undefined/Unknown
Title of host publication	Structural, syntactic and statistical pattern recognition
Editors	DY Yeung, JT Kwok, A Fred, F Roli, D de Ridder
Place of Publication	Heidelberg
Publisher	Springer
Pages	613-621
Number of pages	9
Publication status	Published - 2006
Event	Joint IAPR International Workshops SSPR 2006 and SPR 2006, Hong Kong, China - Heidelberg Duration: 17 Aug 2006 → 19 Aug 2006

Publication series

Name
Publisher	Springer

Name	Lecture Notes in Computer Science
Volume	4109
ISSN (Print)	0302-9743

Conference

Conference	Joint IAPR International Workshops SSPR 2006 and SPR 2006, Hong Kong, China
Period	17/08/06 → 19/08/06

Keywords

conference contrib. refereed
CWTS 0.75 <= JFIS < 2.00

Cite this

@inproceedings{3f240841f9134035974e7dacf5e4d509,

title = "Augmented embedding of dissimilarity data into (pseudo-)Euclidean spaces",

abstract = "Pairwiseproximitiesdescribethepropertiesofobjectsintermsoftheirsimilarities.Byusingdi¿erentdistance-basedfunctionsonemayencodedi¿erentcharacteristicsofagivenproblem.However,tousetheframeworkofstatisticalpatternrecognitionsomevectorrepresentationshouldbeconstructed.Oneofthesimplestwaystodothatistode¿neanisometricembeddingtosomevectorspace.Inthiswork,wewillfocusonalinearembeddingintoa(pseudo-)Euclideanspace. Thisisusuallywellde¿nedfortrainingdata.Someinadequacy,however,appearswhenprojectingnewortestobjectsduetotheresultingprojectionerrors.Inthispaperweproposeanaugmentedembeddingalgorithmthatenlargesthedimensionalityofthespacesuchthattheresultingprojectionerrorvanishes.Ourpreliminaryresultsshowthatitmayleadtoabetterclassi¿cationaccuracy,especiallyfordatawithhighintrinsicdimensionality.",

keywords = "conference contrib. refereed, CWTS 0.75 <= JFIS < 2.00",

author = "A Harol and EM Pekalska and S Verzakov and RPW Duin",

year = "2006",

language = "Undefined/Unknown",

publisher = "Springer",

pages = "613--621",

editor = "DY Yeung and JT Kwok and A Fred and F Roli and {de Ridder}, D",

booktitle = "Structural, syntactic and statistical pattern recognition",

note = "null ; Conference date: 17-08-2006 Through 19-08-2006",

}

Harol, A, Pekalska, EM, Verzakov, S & Duin, RPW 2006, Augmented embedding of dissimilarity data into (pseudo-)Euclidean spaces. in DY Yeung, JT Kwok, A Fred, F Roli & D de Ridder (eds), Structural, syntactic and statistical pattern recognition. Lecture Notes in Computer Science, vol. 4109, Springer, Heidelberg, pp. 613-621, Joint IAPR International Workshops SSPR 2006 and SPR 2006, Hong Kong, China, 17/08/06.

Augmented embedding of dissimilarity data into (pseudo-)Euclidean spaces. / Harol, A; Pekalska, EM; Verzakov, S; Duin, RPW.

Structural, syntactic and statistical pattern recognition. ed. / DY Yeung; JT Kwok; A Fred; F Roli; D de Ridder. Heidelberg : Springer, 2006. p. 613-621 (Lecture Notes in Computer Science; Vol. 4109).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Augmented embedding of dissimilarity data into (pseudo-)Euclidean spaces

AU - Harol, A

AU - Pekalska, EM

AU - Verzakov, S

AU - Duin, RPW

PY - 2006

Y1 - 2006

N2 - Pairwiseproximitiesdescribethepropertiesofobjectsintermsoftheirsimilarities.Byusingdi¿erentdistance-basedfunctionsonemayencodedi¿erentcharacteristicsofagivenproblem.However,tousetheframeworkofstatisticalpatternrecognitionsomevectorrepresentationshouldbeconstructed.Oneofthesimplestwaystodothatistode¿neanisometricembeddingtosomevectorspace.Inthiswork,wewillfocusonalinearembeddingintoa(pseudo-)Euclideanspace. Thisisusuallywellde¿nedfortrainingdata.Someinadequacy,however,appearswhenprojectingnewortestobjectsduetotheresultingprojectionerrors.Inthispaperweproposeanaugmentedembeddingalgorithmthatenlargesthedimensionalityofthespacesuchthattheresultingprojectionerrorvanishes.Ourpreliminaryresultsshowthatitmayleadtoabetterclassi¿cationaccuracy,especiallyfordatawithhighintrinsicdimensionality.

AB - Pairwiseproximitiesdescribethepropertiesofobjectsintermsoftheirsimilarities.Byusingdi¿erentdistance-basedfunctionsonemayencodedi¿erentcharacteristicsofagivenproblem.However,tousetheframeworkofstatisticalpatternrecognitionsomevectorrepresentationshouldbeconstructed.Oneofthesimplestwaystodothatistode¿neanisometricembeddingtosomevectorspace.Inthiswork,wewillfocusonalinearembeddingintoa(pseudo-)Euclideanspace. Thisisusuallywellde¿nedfortrainingdata.Someinadequacy,however,appearswhenprojectingnewortestobjectsduetotheresultingprojectionerrors.Inthispaperweproposeanaugmentedembeddingalgorithmthatenlargesthedimensionalityofthespacesuchthattheresultingprojectionerrorvanishes.Ourpreliminaryresultsshowthatitmayleadtoabetterclassi¿cationaccuracy,especiallyfordatawithhighintrinsicdimensionality.

KW - conference contrib. refereed

KW - CWTS 0.75 <= JFIS < 2.00

UR - http://www.springerlink.com/content/m533027w8lg21766/fulltext.pdf

M3 - Conference contribution

SP - 613

EP - 621

BT - Structural, syntactic and statistical pattern recognition

A2 - Yeung, DY

A2 - Kwok, JT

A2 - Fred, A

A2 - Roli, F

A2 - de Ridder, D

PB - Springer

CY - Heidelberg

Y2 - 17 August 2006 through 19 August 2006

ER -

Augmented embedding of dissimilarity data into (pseudo-)Euclidean spaces

Abstract

Publication series

Conference

Keywords

Other files and links

Cite this