Stability based sparse LSI/PCA: Incorporating feature selection in LSI and PCA

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4701 LNAI, Issue , 2007, Pages 226-237

  Mavroeidis, Dimitrios ^a   Vazirgiannis, Michalis ^a,b  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; FEATURE EXTRACTION; LINEAR PROGRAMMING; PARAMETER ESTIMATION; PERTURBATION TECHNIQUES;

BOOTSTRAPPING; PRINCIPAL SUBMATRIX; SPARSE FACTOR LOADINGS; VALIDITY ASSESSMENT;

LEARNING ALGORITHMS;

EID: 38049144571     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74958-5_23     Document Type: Conference Paper

References (21)

1. Andrews, D.W., Buchinsky, M.: On the number of bootstrap repetitions for BCa confidence intervals. Econometric Theory (2002)
2. Ben-David, S., von Luxburg, U., Pal, D.: A sober look at clustering stability. In: Lugosi, G., Simon, H.U. (eds.) COLT 2006. LNCS (LNAI), vol. 4005, Springer, Heidelberg (2006)
3. Besse, P.: PCA stability and choice of dimensionality. Statistic & Probability Letters (1992)
4. Bousquet, O., Elisseeff, A.: Stability and generalization. Journal of Machine Learning Research (2002)
5. Cadima, J., Jolliffe, I.T.: Loadings and correlations in the interpretation of principal components. Journal of Applied Statistics (1995)
6. Cristianini, N., Shawe-Taylor, J., Lodhi, H.: Latent Semantic Kernels. Journal of Intelligent Information Systems (2002)
7. d'Aspremont, A., Ghaoui, L.E., Jordan, M.I., Lanckriet, G.R.G.: A direct formulation for sparse PCA using semidefinite programming. In: NIPS (2004)
8. Daudin, J., Duby, C., Trecourt, P.: Stability of principal component analysis studied by the bootstrap method. Statistics (1988)
9. Deerwester, S., Dumais, S., Furnas, G., Landauer, T., Harshman, R.: Indexing by latent semantic analysis. Journal of the American Society For Information Science (1990)
10. Efron, B., Tibshirani, R.: An introduction to the bootstrap. Chapman Hall (1993)
11. Jolliffe, I.T.: Principal Components Analysis. Springer, Heidelberg (2002)
12. Kontostathis, A., Pottenger, W.M., Davison, B.D.: Identification of critical values in Latent Semantic Indexing (LSI). In: Lin, T.Y., Ohsuga, S., Liau, C.J., Tsumoto, S. (eds.) Foundations of Data Mining and Knowledge Discovery, Springer, Heidelberg (2005)
13. Lange, T., Roth, V., Braun, M.L., Buhmann, J.M.: Stability-based validation of clustering solutions. Neural Computation (2004)
14. Levine, E., Domany, E.: Resampling method for unsupervised estimation of cluster validity. Neural Computation (2001)
15. Mika, S., Schölkopf, B., Smola, A.J., Müller, K.-R., Scholz, M., Ratsch, G.: Kernel PCA and De-Noising in Feature Spaces. In: NIPS 1998 (1998)
16. Moghaddam, B., Weiss, Y., Avidan, S.: Spectral bounds for sparse PCA: Exact and greedy algorithms. In: NIPS 2005 (2005)
17. Monti, S., Tamayo, P., Mesirov, J., Golub, T.: Consensus clustering: A resampling-based method for class discovery and visualization of gene expression microarray data. Machine Learning (2003)
18. Papadimitriou, C.H., Raghavan, P., Tamaki, H., Vempala, S.: Latent semantic indexing: A probabilistic analysis. In: PODS 1998 (1998)
19. Shawe-Taylor, J., Williams, C.K.I.: The stability of kernel principal components analysis and its relation to the process eigenspectrum. In: NIPS 2002 (2002)
20. Stewart, G., Sun, J.-G.: Matrix perturbation theory. Academic Press, London (1990)
21. Zou, H., Hastie, T., Tibshirani, R.: Sparse principal component analysis. Journal of Computational and Graphical Statistics (2006)