Random projection experiments with chemometric data

Journal of Chemometrics

Volumn 24, Issue 3-4, 2010, Pages 209-217

  Varmuza, Kurt ^a   Filzmoser, Peter ^a   Liebmann, Bettina ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Dimensionality reduction; KNN classification; PCA; PLS regression; Similarity of chemical structures

Indexed keywords

APPLICATION PROGRAMS; CALIBRATION; CLUSTERING ALGORITHMS; REDUCTION; STRUCTURE (COMPOSITION);

CHEMOMETRIC DATA; CHEMOMETRICES; DIMENSIONALITY REDUCTION; HIGH DIMENSIONAL DATA; KNN CLASSIFICATION; LINEAR METHODS; PCA; PLS REGRESSION; RANDOM PROJECTIONS; SIMILARITY OF CHEMICAL STRUCTURE;

CLUSTER ANALYSIS;

EID: 77951085620     PISSN: 08869383     EISSN: 1099128X     Source Type: Journal    
DOI: 10.1002/cem.1295     Document Type: Article

References (48)

1. Vempala SS. The Random Projection Method. American Mathematical Society: Providence, RI, 2004.
2. Achlioptas D. Database-friendly random projections: Johnson- Lindenstrauss with binary coins. J. Comp. Sys. Sci. 2003; 66: 671-687.
3. Hecht-Nielsen R. Context vectors; general purpose approximate meaning representations self-organized from raw data. In Computational Intelligence: Imitating Life. Marks RJ, Zurada JM, Robinson CJ (eds). IEEE Press: Piscataway, NJ; 1994.
4. Bingham E, Mannila H. Random projection in dimensionality reduction: applications to image and text data. Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Francisco, CA: Association for Computing Machinery (ACM); 2001. pp. 245-250. www.cis.hut.fi/ella/publications/randproj_kdd.pdf
5. Lin J, Gunopulos D. Dimensionality reduction by random projection and latent semantic indexing. Text Mining Workshop, at the 3rd SIAM International Conference on Data Mining. San Francisco, CA; 2003. www.cs.ucr.edu/ jessica/RP_LSI_SDM03.pdf
6. Papadimitriou CH, Raghavan P, Tamaki H, Vempala S. Latent semantic indexing: a probabilistic analysis. Proceedings of 17th ACM Symposium on the Principles of Database Systems, 1998.
7. Dasgupta S. Experiments with random projection. Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI). Morgan Kaufmann Publishers Inc.: San Francisco, CA, 2000; 143-151. www-cse.ucsd.edu/dasgupta/papers/randomf.pdf
8. Amador JJ. Random projection and orthonormality for lossy image compression. Image Vis. Comput. 2007; 25(5): 754-766.
9. Fowler JE. Compressive-projection principal component analysis. IEEE Trans. Image Process. 2009; 18(10): 2230-2242
10. Goel N, Bebis G, Nefian A. Face recognition experiments with random projection. Proceedings SPIE. 2005; 5776: p. 426. www.anefian.com/ research/goel05_face.pdf
11. Kurimo M. Indexing audio documents by using latent semantic analysis and SOM. In Kohonen Maps, Oja E, Kaski S (eds). Elsevier: Amsterdam, The Netherlands, 1999.
12. Lonardi S, Szpankowski W, Yang Q. Finding biclusters by random projections. Theor. Comput. Sci. 2006; 368(3): 217-230.
13. th International Conference on Machine Learning (ICML2003), Fawcett T, Mishra N (eds). ISBN 978-1-57735-189-4, Washington, DC, 2003. www.aaai.org/Press/Proceedings/icml03.php
14. Avogadri R, Valentini G. Fuzzy ensemble clustering based on random projections for DNA microarray data analysis. Artif. Intell. Med. 2009; 45: 173-183.
15. Indyk P, Motwani R. Approximate nearest neighbors: towards removing the curse of dimensionality. Proceedings 30th Symposium on Theory of Computing: ACM. 1998; pp. 604-613.
16. Kleinberg JM. Two algorithms for nearest-neighbor search in high dimensions. Proceedings of the Twenty-ninth Annual ACM Symposium on Theory of Computing. El Paso, TX, 1997.
17. Cuesta-Albertos JA, Fraiman R, Ransford T. Random projections and goodness-of-fit tests in infinite-dimensional spaces. Bull. Braz. Math. Soc. New Ser. 2006; 37(4): 1-25.
18. Buhler J, Tompa M. Finding motifs using random projections. J. Comput. Biol. 2002; 9: 225-242.
19. Huang GB, Zhu QY, Siew CK. Extreme learning machine: theory and applications. Neurocomputing 2006; 70: 489-501.
20. Miche Y, Bas P, Jutten C, Simula O, Lendasse A. A methodology for building regression models using extreme learning machine. European Symposium on Artificial Neural Networks, OP-ELM, ESANN 2007. Bruges, Belgium; 2008. pp. 457-462.
21. Verstraeten D, Schrauwen B, D'Haene M, Stroobandt D. An experimental unification of reservoir computing methods. Neural Networks. 2007; 20: 391-403.
22. Arriaga RI, Vempala S. An algorithmic theory of learning: robust concepts and random projection. Mach. Learn. 2006; 63(2): 161-182.
23. Al-Naymat G, Chawla S, Gudmundsson J. Dimensionality reduction for long duration and complex spatio-temporal queries. Proceedings of the ACM Symposium on Applied Computing 2007; 393-397.
24. Johnson WB, Lindenstrauss J. Extensions of Lipschitz mapping into a Hilbert space. Contemp. Math. 1984; 26: 189-206.
25. Dasgupta S, Gupta A. An elementary proof of the Johnson Lindenstrauss lemma. Technical Report 99-006 Berkeley, U.C. Berkeley, CA, 1999. www-cse.ucsd.edu/dasgupta/papers/jl-tr.ps
26. Frankl P, Maehara H, The Johnson-Lindenstrauss lemma and the sphericity of some graphs. J. Comb. Theory Ser. A 1987; 44(3): 355-362.
27. Kaski S. Dimensionality reduction by random mapping: Fast similarity computation for clustering. Proceedings of the 1998 International Joint Conference on Neural Networks, Piscataway, NJ, 1998; pp. 413-418. ieeexplore.ieee.org/stamp/stamp.jsp?tp=arnumber=682302&isnumber=5009
28. Johnson RA, Wichern DW. Applied Multivariate Statistical Analysis. Prentice Hall: Upper Saddle River, NJ, 2002.
29. Massart DL, Vandeginste BGM, Buydens LCM, De Jong S, Smeyers-Verbeke J. Handbook of Chemometrics and Qualimetrics: Part A. Elsevier: Amsterdam, The Netherlands, 1997.
30. Varmuza K, Filzmoser P. Introduction to Multivariate Statistical Analysis in Chemometrics. CRC Press: Boca Raton, FL, 2009.
31. Mevik BH, Wehrens R. The pls package: principal component and partial least squares regression in R. J. Stat. Software 2007; 18(2): 1-24.
32. Filzmoser P, Liebmann B, Varmuza K. Repeated double crosss validation. J. Chemometr. 2009; 23: 160-171.
33. A language and environment for statistical computing. R Development Core Team, Foundation for Statistical Computing, Vienna, Austria, 2009. www.r-project.org
34. Fraley C, Raftery A. How many clusters? Which clustering method? Answers via model-based cluster analysis. Comput. J. 1998; 41: 578-588.
35. Gasteiger J. (editor). Handbook of Chemoinformatics-From Data to Knowledge (4 volumes). Wiley-VCH: Weinheim, Germany, 2003.
36. Willett P. Similarity and Clustering in Chemical Information Systems. Research Studies Press: Letchworth, United Kingdom, 1987.
37. Vandeginste BGM, Massart DL, Buydens LCM, De Jong S, SmeyersVerbeke J. Handbook of Chemometrics and Qualimetrics: Part B. Elsevier: Amsterdam, The Netherlands, 1998.
38. Demuth W, Karlovits M, Varmuza K. Spectral similarity versus structural similarity: mass spectrometry. Anal. Chim. Acta 2004; 516: 75-85.
39. Scsibrany H, Karlovits M, Demuth W, Muller F, Varmuza K. Clustering and similarity of chemical structures represented by binary substructure descriptors. Chemom. Intell. Lab. Syst. 2003; 67: 95-108.
40. NIST. Mass Spectral Database 98. National Institute of Standards and Technology, Gaithersburg, MD, 1998. www.nist.gov/srd/nist1a.htm
41. Varmuza K, Demuth W, Karlovits M, Scsibrany H. Binary substructure descriptors for organic compounds. Croatica Chimica Acta 2005; 78: 141-149.
42. SubMat. Software by Scsibrany H, Varmuza K. Laboratory for Chemometrics, Vienna University of Technology, Vienna, Austria, 2004. www.lcm.tuwien.ac.at
43. Hansen K, Mika S, Schroeter T, Sutter A, ter Laak A, Steger-Hartmann T, Heinrich N, Muller KR. Benchmark data set for in silico prediction of Ames mutagenicity. J. Chem. Inf. Model. 2009; 49: 2077-2081.
44. Dragon. Software for calculation of molecular descriptors, by Todeschini R, Consonni V, Mauri A, Pavan M. Talete srl, Milan, Italy, 2004. www.talete.mi.it
45. Corina. Software for the generation of high-quality three-dimensional molecular models, by Sadowski J, Schwab CH, Gasteiger J. Molecular Networks GmbH Computerchemie, Erlangen, Germany, 2004. www.mol-net.de
46. Garkani-Nejad Z, Karlovits M, Demuth W, Stimpfl T, Vycudilik W, Jalali-Heravi M, Varmuza K. Prediction of gas chromatographic retention indices of a diverse set of toxicologically relevant compounds. J. Chromatogr. B 2004; 1028: 287-295.
47. Naes T, Isaksson T, Fearn T, Davies T. A User-friendly Guide to Multivariate Calibration and Classification. NIR Publications: Chichester, United Kingdom, 2004.
48. Liebmann B, Friedl A, Varmuza K. Determination of glucose and ethanol in bioethanol production by near infrared spectroscopy and chemometrics. Anal. Chim. Acta 2009; 642: 171-178.