Ricci flow embedding for rectifying non-Euclidean dissimilarity data

Pattern Recognition

Volumn 47, Issue 11, 2014, Pages 3709-3725

  Xu, Weiping ^a   Hancock, Edwin R ^a   Wilson, Richard C ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Embedding; Metric; Non Euclidean pairwise data; Ricci flow; Similarity

Indexed keywords

PATTERN RECOGNITION;

EMBEDDING; METRIC; NON-EUCLIDEAN; RICCI FLOWS; SIMILARITY;

ITERATIVE METHODS;

EID: 84904394351     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2014.04.021     Document Type: Article

References (50)

1. I. Biederman Recognition-by-components a theory of human image understanding Psychol. Rev. 94 2 1987 115 147
2. C.M. Bishop Neural Networks for Pattern Recognition 1995 Oxford University Press USA
3. H. Bunke, and A. Sanfeliu Syntactic and Structural Pattern Recognition: Theory and Applications 1990 World Scientific
4. B. Chow, and F. Luo Combinatorial Ricci flows on surfaces J. Differential Geom. 63 1 2003 97 129 (Pubitemid 37306406)
5. F.R.K. Chung Spectral Graph Theory 1996 American Mathematical Society
6. M.P. Dubuisson, A.K. Jain, A modified Hausdorff distance for object matching, in: IAPR International Conference on Pattern Recognition, volume 1, 1994.
7. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2001 Wiley New York
8. R.P.W. Duin, E. Pekalska, Non-Euclidean dissimilarities: causes and informativeness, in: SSPR/SPR 2010, 2009, pp. 324-333.
9. R.P.W. Duin, E. Pekalska, A. Harol, W-J. Lee, H. Bunke, On Euclidean corrections for Non-Euclidean dissimilarities, in: SSPR/SPR, 2008, pp. 551-561.
10. Maurizio Filippone Dealing with non-metric dissimilarities in fuzzy central clustering algorithms Int. J. Approx. Reason. 50 2 2009 363 384
11. S. Gold, and A. Rangarajan A graduated assignment algorithm for graph matching IEEE Trans. Pattern Anal. Mach. Intell. 18 1996 377 388 (Pubitemid 126771701)
12. J.C. Gower Properties of Euclidean and non-Euclidean distance matrices Linear Algebra Appl. 67 1985 81 97
13. J.C. Gower, and P. Legendre Metric and Euclidean properties of dissimilarity coefficients J. Classif. 3 1 1986 5 48
14. X. Gu, Y. He, M. Jin, F. Luo, H. Qin, and S.T. Yau Manifold splines with a single extraordinary point Comput.-Aided Des. 40 6 2008 676 690
15. B. Haasdonk, E. Pekalska, Indefinite kernel fisher discriminant, in: Proceedings of ICPR 2008, International Conference on Pattern Recognition, 2008.
16. R.S. Hamilton Three-manifolds with positive Ricci curvature J. Differ. Geom. 17 2 1982 255 306
17. R.S. Hamilton The Ricci flow on surfaces Contemp. Math. 71 1988 237 262
18. X. Jiang, X. Gu, Multiscale, curvature-based shape representation for surfaces, in: International Conference on Computer Vision (ICCV), 2011, pp. 1887-1894.
19. M. Jin, J. Kim, and X. Gu Discrete surface Ricci flow theory and applications Math. Surf. XII 2007 209 232
20. M. Jin, F. Luo, X. Gu, Computing surface hyperbolic structure and real projective structure, in: Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling, 2006, pp. 105-116. (Pubitemid 44059983)
21. R.I. Kondor, J. Lafferty, Diffusion kernels on graphs and other discrete structures, in: Proceedings of the ICML, 2002, pp. 315-322.
22. G.R.G. Lanckriet, M. Deng, N. Cristianini, M.I. Jordan, W.S. Noble, Kernel-based data fusion and its application to protein function prediction in yeast, in: Proceedings of the Pacific Symposium on Biocomputing, 2004.
23. J. Laub, Non-Metric Pairwise Proximity Data (Ph.D. thesis), Berlin Institute of Technology, 10, December 2004.
24. J. Laub, V. Roth, J.M. Buhmann, and K.R. Müller On the information and representation of Non-Euclidean pairwise data Pattern Recognit. 39 10 2006 1815 1826 (Pubitemid 43947090)
25. Harold Lindman, and Terry Caelli Constant curvature Riemannian scaling J. Math. Psychol. 17 1978 89 109
26. T. Mitchell Machine Learning 1997 McGraw-Hill
27. F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay Scikit-learn machine learning in Python J. Mach. Learn. Res. 12 2011 2825 2830
28. E. Pekalska, and R.P.W. Duin The Dissimilarity Representation for Pattern Recognition Foundations and Applications 2005 World Scientific Publishing Co Pte Ltd
29. E. Pekalska, and R.P.W. Duin Beyond traditional kernels classification in two dissimilarity-based representation spaces IEEE Trans. Syst. Man Cybern. - Part C 38 November (6) 2008 23
30. E. Pekalska, R.P.W. Duin, S. Gunter, H. Bunke, On not making dissimilarities Euclidean, in: Lecture Notes in Computer Science, 2004, pp. 1145-1154.
31. E. Pekalska, A. Harol, R. Duin, B. Spillmann, and H. Bunke Non-Euclidean or non-metric measures can be informative Struct. Syntact. Stat. Pattern Recognit. 2006 871 880 (Pubitemid 44543181)
32. E. Pekalska, P. Paclik, and R.P.W. Duin A generalized kernel approach to dissimilarity-based classification J. Mach. Learn. Res. 2 2001 175 211
33. G. Perelman, G. Perelman, and G. Perelman Finite extinction time for the solutions to the Ricci flow on certain three-manifolds PLoS Biol. 4 5 2006 e8
34. D. Poole Linear Algebra A Modern Introduction 2005 Cengage Learning
35. A. Robles-Kelly, and E.R. Hancock A Riemannian approach to graph embedding Pattern Recognit. 40 3 2007 1042 1056 (Pubitemid 44755293)
36. V. Roth, J. Laub, J.M. Buhmann, and K.R. Müller Going metric denoising pairwise data Adv. Neural Inf. Process. Syst. 15 2002 817 824
37. A. Sanfeliu, and K.S. Fu A distance measure between attributed relational graphs for pattern recognition IEEE Trans. Syst. Man Cybern. 13 3 1983 353 362 (Pubitemid 13591176)
38. R. Sarkar, X. Yin, J. Gao, F. Luo, X.D. Gu, Greedy routing with guaranteed delivery using Ricci flows, in: International Conference on Information Processing in Sensor Networks, 2009, pp. 121-132.
39. E. Saucan, E. Appleboim, E.G. Wolansky, and Y.Y. Zeevi Combinatorial Ricci curvature and Laplacians for image processing 2009 CISR
40. L.G. Shapiro, and R.M. Haralick A metric for comparing relational descriptions IEEE Trans. Pattern Anal. Mach. Intell. 7 1 1985 90 94
41. T. Tao, Ricci flow. Technical Report, Department of Mathematics, UCLA, 2008.
42. J.B. Tenenbaum, V. Silva, and J.C. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 2000 2319 2323 (Pubitemid 32041577)
43. Riemannian Manifolds of Positive Curvature, World Scientific Publishing Company, 2011.
44. B. Xiao, E.R. Hancock, Geometric characterisation of graphs, in: ICIAP, Lecture Notes in Computer Science, vol. 3617, 2005, pp. 471-478. (Pubitemid 43902011)
45. B. Xiao, E.R. Hancock, and R.C. Wilson Geometric characterization and clustering of graphs using heat kernel embeddings Image Vis. Comput. 28 6 2010 1003 1021
46. R.C. Wilson, E.R. Hancock, B. Xiao, Characterising graphs using the heat kernel, in: BMVC, 2005.
47. W. Xu, E.R. Hancock, R.C. Wilson, Regularising the Ricci flow embedding, in: SSPR/SPR, 2010, pp. 579-588.
48. W. Xu, E.R. Hancock, R.C. Wilson, Rectifying Non-Euclidean Similarity Data Using Ricci Flow Embedding, 2010.
49. W. Zeng, D. Samaras, and D. Gu Ricci flow for 3d shape analysis IEEE Trans. Pattern Anal. Mach. Intell. 32 4 2010 662 677
50. W. Zeng, X. Yin, Y. Zeng, Y. Lai, X. Gu, D. Samaras, 3d face matching and registration based on hyperbolic Ricci flow, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), 2008, pp. 1-8.