Error bounds on the SCISSORS approximation method

Journal of Chemical Information and Modeling

Volumn 51, Issue 9, 2011, Pages 2248-2253

  Haque, Imran S ^a   Pande, Vijay S ^a,b  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS; MATRIX ALGEBRA;

APPROXIMATION METHODS; CHEMICAL SIMILARITY; EMPIRICAL PERFORMANCE; GENERALIZATION BOUND; KERNEL PRINCIPAL COMPONENT; MOLECULAR SIMILARITY; ROOT MEAN SQUARE DEVIATIONS; SAMPLING ALGORITHM;

TOOLS;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; EMPIRICAL RESEARCH; MOLECULAR LIBRARY;

ALGORITHMS; EMPIRICAL RESEARCH; MOLECULAR STRUCTURE; SMALL MOLECULE LIBRARIES;

EID: 80053307638     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci200251a     Document Type: Article

References (11)

1. Haque, I. S.; Pande, V. S. SCISSORS: A Linear-Algebraical Technique to Rapidly Approximate Chemical Similarities J. Chem. Inf. Model. 2010, 50, 1075-1088
2. Vidal, D.; Thormann, M.; Pons, M. LINGO, an Efficient Holographic Text Based Method To Calculate Biophysical Properties and Intermolecular Similarities J. Chem. Inf. Model. 2005, 45, 386-393 (Pubitemid 40635347)
3. Haque, I. S.; Pande, V. S.; Walters, W. P. SIML: A Fast SIMD Algorithm for Calculating LINGO Chemical Similarities on GPUs and CPUs J. Chem. Inf. Model. 2010, 50, 560-564
4. Raghavendra, A. S.; Maggiora, G. M. Molecular Basis Sets - A General Similarity-Based Approach for Representing Chemical Spaces J. Chem. Inf. Model. 2007, 47, 1328-1340 (Pubitemid 47210037)
5. Grant, J. A.; Pickup, B. T. A Gaussian Description of Molecular Shape J. Phys. Chem. 1995, 99, 3503-3510
6. Schölkopf, B.; Smola, A.; Müller, K.-R. Nonlinear Component Analysis as a Kernel Eigenvalue ProblemNonlinear Component Analysis as a Kernel Eigenvalue Problem. Technical Report 44; Max-Planck-Institut für biologische Kybernetik: Tuebingen, Germany, 1996.
7. Schölkopf, B.; Smola, A.; Müller, K.-R. Nonlinear Component Analysis as a Kernel Eigenvalue Problem Neural Comput. 1998, 10, 1299-1319 (Pubitemid 128463674)
8. Williams, C.; Seeger, M. Using the Nyström Method to Speed Up Kernel Machines. Advances in Neural Information Processing Systems 13; MIT Press: Cambridge, MA, 2001; pp 682-688.
9. Drineas, P.; Mahoney, M. W. On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning J. Mach. Learn. Res. 2005, 6, 2153-2175 (Pubitemid 41832630)
10. Shawe-Taylor, J.; Williams, C. K. I.; Cristianini, N.; Kandola, J. On the Eigenspectrum of the Gram Matrix and the Generalization Error of Kernel-PCA IEEE Trans. Info. Theory 2005, 51, 2510-2522 (Pubitemid 41136405)
11. Talwalkar, A. Ph.D. Thesis, Courant Institute of Mathematical Sciences, Courant Institute of Mathematical Sciences, New York University: New York, NY, 2010.