Heterogeneous datasets representation and learning using diffusion maps and Laplacian pyramids

Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012

Volumn , Issue , 2012, Pages 189-199

  Rabin, Neta ^a   Coifman, Ronald R ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DIFFUSION; GEOMETRY; HARMONIC ANALYSIS; LAPLACE TRANSFORMS; LEARNING SYSTEMS; NUMBER THEORY;

BENCHMARK DATASETS; CONDITION NUMBERS; GEOMETRIC HARMONICS; HETEROGENEOUS DATASETS; HIGH DIMENSIONAL DATA; LAPLACIAN PYRAMID; LEARNING PROCESS; RELATED FUNCTIONS;

DATA MINING;

EID: 84874021737     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972825.17     Document Type: Conference Paper

References (22)

1. R. R. Coifman and S. Lafon, Diffusion maps, Applied and Computational Harmonic Analysis, vol. 21 (2006), pp. 5-30.
2. B. Nadler, S. Lafon, R. R. Coifman and I. G. Kevrekidis, Diffusion maps, spectral clustering and reaction coordinate of dynamical systems, Applied and Computational Harmonic Analysis, vol. 21 (2006), pp. 113-127.
3. S. Lafon, Y. Keller, R. R. Coifman, Data fusion and multi-cue data matching by diffusion maps, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28 (2006), pp. 1784-1797.
4. A. Schclar A Diffusion Framework for Dimensionality Reduction, Soft Computing for Knowledge Discovery and Data Mining, (2008), pp. 315-325.
5. B. Nadler and M. Galun, Fundamental Limitations of Spectral Clustering, Neural Information Processing systems, vol. 19 (2006).
6. S. T. Roweis and L. K. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science, vol. 290 (2000), pp. 2323-2326.
7. M. Belkin and P. Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation, Neural Computation, vol. 15 (2003), pp. 1373-1396.
8. M. Belkin and P. Niyogi, Semi-supervised learning on riemannian manifolds, Machine Learning, vol. 56 (2004), pp. 209-239.
9. Z. Zhang and H. Zha, Principal manifolds and nonlinear dimmension reduction via local tangent space alignement, Technical report CSE-02-019 Departement of Computer Sceince and Engineering, Pennsylvania State University, (2002).
10. N. Rabin Data mining in dynamically evolving systems via diffusion methodologies, Ph.d thesis, Department of Computer Science, Tel Aviv University, (2010).
11. N. Rabin, A. Averbuch Detection of Anomaly Trends in Dynamically Evolving Systems AAAI Fall Symposium, (2010).
12. R. R. Coifman and S. Lafon, Geometric harmonics: A novel tool for multiscale outof-sample extension of empirical functions, Applied and Computational Harmonic Analysis: Special issue on Diffusion Maps and Wavelets, vol. 21 (2006), pp. 31-52.
13. E. J. Nystrom, Uber die praktische auosung von integralgleichungen mit anwendungen auf randwertaufgaben, Acta Mathematica, (1930), pp. 185-204, .
14. L. M. Delves and J. Walsh (eds), Numerical Solution of Integral Equations, Clarendon, Oxford, (1974).
15. Y. Bengio, J. F. Paiement and P. Vincent, Out-ofsample extensions for LLE, isomap, MDS, eigenmaps, and spectral clustering, Technical report 1238, Universitie de Montrieal, (2003).
16. C. Williams and M. Seeger, Using the Nystrom method to speed up kernel machines, Neural Inf. Process. Systems, vol. 13 (2001), pp. 682-688.
17. C. Fowlkes, S. Belongie and J. Malik, Efficient spatiotemporal grouping using the Nystrom method, Proc. of IEEE Comput. Vision Pattern Recognition, (2001).
18. P. Burt and T. Adelson, The laplacian pyramid as a compact image code, IEEE Trans. Communications, (1983).
19. M. N. Do and M. Vetterli, Framing Pyramids, IEEE Transactions on Signal Processing, vol. 51 (2003), pp. 2329-2342.
20. A. Bermanis, A. Averbuch and R. R Coifman Multiscale Data Sampling and Function Extension, International Conference on Sampling Theory and Applications, ( 2011).
21. http://archive.ics.uci.edu/ml/datasets.
22. P. Cortez, A. Cerdeira, F. Almeida, T. Matos and J. Reis, Modeling wine preferences by data mining from physicochemical properties, Decision Support Systems, vol. 47 (2009), pp. 547-553.