\begin{thebibliography}{29}
\expandafter\ifx\csname natexlab\endcsname\relax\def\natexlab#1{#1}\fi
\expandafter\ifx\csname url\endcsname\relax
  \def\url#1{{\tt #1}}\fi

\bibitem[Altschul et~al.(1997)Altschul, Madden, Schaffer, Zhang, Zhang, Miller,
  and Lipman]{altschul97gapped}
S.~F. Altschul, T.~L. Madden, A.~A. Schaffer, J.~Zhang, Z.~Zhang, W.~Miller,
  and D.~J. Lipman.
\newblock Gapped {BLAST} and {PSI--{BLAST}}: a new generation of protein
  database search programs.
\newblock {\em Nucleic Acids Res.}, 25:\penalty0 3389--3402, 1997.

\bibitem[Banerjee and Ghosh(2002)]{ban02cli}
A.~Banerjee and J.~Ghosh.
\newblock Clickstream clustering using weighted longest common subsequences.
\newblock {\em In Proceedings of the Web Mining Workshop at the 1 st SIAM
  Conference on Data Mining, Chicago, April 2001.}, 2002.

\bibitem[Cox and Cox(2001)]{cox94multidimensional}
T.~F. Cox and M.~A.~A. Cox.
\newblock {\em Multidimensional Scaling}.
\newblock Chapman \& Hall, London, 2001.

\bibitem[Dagan et~al.(1995)Dagan, Marcus, and Markovitch]{dag95con}
I.~Dagan, S.~Marcus, and S.~Markovitch.
\newblock Contextual word similarity and extimation from sparse data.
\newblock {\em Computer Speech and Language}, \penalty0 (9(2)):\penalty0
  123--152, 1995.

\bibitem[Duda et~al.(2001)Duda, Hart, and Stork]{DudHarSto01}
R.~O. Duda, P.~E. Hart, and D.~G. Stork.
\newblock {\em Pattern classification}.
\newblock John Wiley \& Sons, second edition, 2001.

\bibitem[Everitt and Rabe-Hesketh(1997)]{everitt97prox}
B.~S. Everitt and S.~Rabe-Hesketh.
\newblock {\em The Analysis of Proximity Data}.
\newblock Arnold, London, 1997.

\bibitem[Gati and Tversky(1982)]{gati82rep}
I.~Gati and A.~Tversky.
\newblock Representation of qualitative and quantitative dimensions.
\newblock {\em Journal of Experimental Psychology: Human Perception and
  Performance}, 8\penalty0 (2):\penalty0 325--340, 1982.

\bibitem[Goldstone et~al.(1991)Goldstone, Medin, and Gentner]{goldstone91rel}
R.~L. Goldstone, D.~L. Medin, and D.~Gentner.
\newblock Relational similarity and the nonindependence of features in
  similarity judgments.
\newblock {\em Cognitive Psychology}, pages 222--262, 1991.

\bibitem[Gutenberg()]{grimm}
Project Gutenberg.
\newblock \texttt{http://promo.net/pg/}.

\bibitem[Hofmann et~al.(1998)Hofmann, Puzicha, and
  Buhmann]{hofmann98unsupervised}
T.~Hofmann, J.~Puzicha, and J.~M. Buhmann.
\newblock Unsupervised texture segmentation in a deterministic annealing
  framework.
\newblock {\em IEEE Transactions on Pattern Analysis and Machine Intelligence},
  20\penalty0 (8):\penalty0 803--818, 1998.

\bibitem[Jacobs et~al.(2000)Jacobs, Weinshall, and
  Gdalyahu]{jacobs00classification}
D.~W. Jacobs, D.~Weinshall, and Y.~Gdalyahu.
\newblock Classification with nonmetric distances: Image retrieval and class
  representation.
\newblock {\em IEEE Transactions on Pattern Analysis and Machine Intelligence},
  22\penalty0 (6):\penalty0 583--600, 2000.

\bibitem[Kruskal(1964)]{krus64}
J.~B. Kruskal.
\newblock Multidimensional scaling by optimizing goodness of fit to a nonmetric
  hypothesis.
\newblock {\em Psychometrika}, 29, 1964.

\bibitem[Meinecke et~al.(2002)Meinecke, Ziehe, Kawanabe, and
  M{\"u}ller]{MeiZieKawMue02}
F.~Meinecke, A.~Ziehe, M.~Kawanabe, and K.-R. M{\"u}ller.
\newblock A resampling approach to estimate the stability of one-dimensional or
  multidimensional independent components.
\newblock {\em IEEE Transactions on Biomedical Engineering}, 49:\penalty0
  1514--1525, 2002.

\bibitem[N{ASA}()]{nasa}
N{ASA}.
\newblock \texttt{http://science.nasa.gov/headlines/news\_archive.htm}.

\bibitem[Navarro and Lee(2002)]{nav02com}
D.~J. Navarro and M.~D. Lee.
\newblock Common and distinctive features in stimulus similarity: A modified
  version of the contrast model.
\newblock {\em submitted}, 2002.

\bibitem[P\c{e}kalska et~al.(2001)P\c{e}kalska, Paclík, and
  Duin]{pekalska01gen}
E.~P\c{e}kalska, P.~Paclík, and R.~P.~W. Duin.
\newblock A generalized kernel approach to dissimilarity-based classification.
\newblock {\em Journal of Machine Learning Research}, \penalty0 (2):\penalty0
  175--211, 2001.

\bibitem[Rocha(2001)]{rocha01talk}
L.~M. Rocha.
\newblock Talkmine: A soft computing approach to adaptive knowledge
  recommendation.
\newblock {\em Soft Computing Agents: New Trends for Designing Autonomous
  Systems}, pages 89--116, 2001.

\bibitem[Rocha and Bollen(2001)]{rocha01bio}
L.~M. Rocha and J.~Bollen.
\newblock Biologically motivated distributed designs for adaptive knowledge
  management?
\newblock {\em Design Principles for the Immune System and other Distributed
  Autonomous Systems}, pages 305--334, 2001.

\bibitem[Roth et~al.(2002)Roth, Lange, Braun, and Buhmann]{roth02}
V.~Roth, T.~Lange, M.~Braun, and J.~M. Buhmann.
\newblock A resampling approach to cluster validation.
\newblock {\em Statistics--COMPSTAT}, pages 123 -- 128, 2002.

\bibitem[Roth et~al.(2003{\natexlab{a}})Roth, Laub, Buhmann, and
  M{\"u}ller]{roth02goi}
V.~Roth, J.~Laub, J.~M. Buhmann, and K.-R. M{\"u}ller.
\newblock Going metric: Denoising pairwise data.
\newblock In S.~Becker, S.~Thrun, and K.~Obermayer, editors, {\em Advances in
  Neural Information Processing Systems}, volume~15, pages 817--824. MIT Press:
  Cambridge, MA, 2003{\natexlab{a}}.

\bibitem[Roth et~al.(2003{\natexlab{b}})Roth, Laub, Kawanabe, and
  Buhmann]{roth02clust}
V.~Roth, J.~Laub, M.~Kawanabe, and J.~M. Buhmann.
\newblock Optimal cluster preserving embedding of non-metric proximity data.
\newblock {\em IEEE Transaction on Pattern Analysis and Machine Intelligence},
  25\penalty0 (12):\penalty0 1540--1551, 2003{\natexlab{b}}.

\bibitem[Roweis and Saul(2000)]{lle}
S.~Roweis and L.~Saul.
\newblock Nonlinear dimensionality reduction by locally linear embedding.
\newblock {\em Science}, 290\penalty0 (5500), 2000.

\bibitem[Schölkopf et~al.(1998)Schölkopf, Smola, and Müller]{sch98nonlinear}
B.~Schölkopf, A.~Smola, and K.-R. Müller.
\newblock Nonlinear component analysis as a kernel eigenvalue problem.
\newblock {\em Neural Computation}, 10:\penalty0 1299--1319, 1998.

\bibitem[Shepard(1962)]{shep62}
R.~N. Shepard.
\newblock The analysis of proximities: multidimensional scaling with an unknown
  distance function.
\newblock {\em Psychometrika}, 27, 1962.

\bibitem[Tenenbaum(1996)]{tenenbaum96learning}
J.~B. Tenenbaum.
\newblock Learning the structure of similarity.
\newblock {\em Advances in Neural Information Processing Systems}, 1996.

\bibitem[Tenenbaum et~al.(2000)Tenenbaum, Silva, and Langford]{isomap}
J.~B. Tenenbaum, V.~De Silva, and J.~C. Langford.
\newblock A global geometric framework for nonlinear dimensionality reduction.
\newblock {\em Science}, 290\penalty0 (5500), 2000.

\bibitem[Thomas and Mareschal(1997)]{thomas97con}
M.~S.~C. Thomas and D.~Mareschal.
\newblock Connectionism and psychological notions of similarity.
\newblock {\em Proceedings of the 19th Annual Conference of the Cognitive
  Science Society}, 1997.

\bibitem[Torgerson(1958)]{torgerson58scaling}
W.~S. Torgerson.
\newblock {\em Theory and Methods of Scaling}.
\newblock John Wiley and Sons, New York, 1958.

\bibitem[Young and Householder(1938)]{young38discussion}
G.~Young and A.~S. Householder.
\newblock Discussion of a set of points in terms of their mutual distances.
\newblock {\em Psychometrika}, 3:\penalty0 19--22, 1938.

\end{thebibliography}
