A spectral clustering method for microarray data

Computational Statistics and Data Analysis

Volumn 49, Issue 1, 2005, Pages 63-76

  Tritchler, David ^a,b   Fallah, Shafagh ^a   Beyene, Joseph ^a,c  

^a UNIVERSITY OF TORONTO   (Canada)

^b PRINCESS MARGARET HOSPITAL   (Canada)

^c HOSPITAL FOR SICK CHILDREN RESEARCH INSTITUTE   (Canada)

Author keywords

Clustering; Eigenanalysis; Microarray; Spectral; Supervised learning

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; GEOMETRY; LEARNING SYSTEMS; MATRIX ALGEBRA; PROBLEM SOLVING; SPECTRUM ANALYSIS;

CLUSTERING; EIGENANALYSIS; MICROARRAY; SPECTRAL; SUPERVISED LEARNING;

DATA REDUCTION;

EID: 13644268929     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2004.04.010     Document Type: Article

References (18)

1. Bittner M., Meltzer P., Chen Y., Jiang Y., Seftor E., Hendrix M., Radmacher M., Simon R., Yakhini Z., Ben-Dor A., Sampas N., Dougherty E., Wang E., Marincola F., Gooden C., Lueders J., Glatfelter A., Pollock P., Carpten J., Gillanders E., Leja D., Dietrich K., Beaudry C., Berens M., Alberts D., Sondak V., Hayward N., Trent J. Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature. 406:2000;536-540
2. Chung, F.R.K., 1997. Spectral Graph Theory, CBMS Lecture Notes, AMS publication, 1997.
3. Ding C.H. Unsupervised feature selection via two-way ordering in gene expression analysis. Bioinformatics. 19:2003;1259-1266
4. Ding, C., He, X., Zha, H., Gu, M., Simon, H., 2001. A min-max cut algorithm for graph partitioning and data clustering. In: Proceedings of IEEE International Conference on Data Mining, pp. 107-114.
5. Fallah, S., 2004. Spectral Clustering Methods. Ph.D. Thesis, University of Toronto, in preparation.
6. Gander W. Least squares with a quadratic constraint. Numer. Math. 36:1981;291-307
7. Gander, W., Golub, G.H., Urs von Matt, 1989. A constrained eigenvalue problem. Linear Algebra Appl. 114/115, 815-839.
8. Golub T.R., Slonim D.K., Tamayo P. Molecular classification of cancer. class discovery and class prediction by gene expression monitoring Science. 286:1999;531-537
9. Hastie T., Tibshirani R., Eisen M., Alizadeh A., Levy R., Staudt L., Botstein D., Brown P. Identifying distinct sets of genes with similar expression patterns via "Gene Shaving" Genome Biol. 1(2):2000;1-21
10. Hubert L., Arabie P. Comparing partitions. J. Classification. 2:1985;193-218
11. Johnstone, I.M., 2000. On the distribution of the largest principal component. Technical Report, Department of Statistics, Stanford University.
12. Juhász, F., 1981. On the spectrum of a random graph. In: Lovász et al., (Eds.), Algebraic Methods in Graph Theory, Colloquia Mathematica Societatis Janos Bolyai, Vol. 25. North-Holland, Amsterdam, pp. 313-316.
13. Juhász F. On a method of cluster analysis. Z. Angeus. Math. Mech. 64:1984;T335-T336
14. Juhász F. On the theoretical backgrounds of cluster analysis based on the eigenvalue problem of the association matrix. Statistics. 20:1989;573-581
15. Juhász, F., Mályusz, K., 1980. Problems of cluster analysis from the viewpoint of numerical analysis. In: Rozsq, Ed., Numerical Methods, Colloquia Mathematica Societatis Janos Bolyai, Vol. 22. North-Holland, Amsterdam, pp. 405-415.
16. Morrison D. Multivariate Statistical Methods. 1976;McGraw-Hill, New York
17. Weiss, Y., 1999. Segmentation using eigenvectors: a unifying view. Proceedings of the IEEE International Conference on Computer Vision, pp. 975-982.
18. Xing E.P., Karp R.M. CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Bioinformatics. 1:2001;1-9