Discovering multi-level structures in bio-molecular data through the Bernstein inequality

BMC Bioinformatics

Volumn 9, Issue SUPPL. 2, 2008, Pages

  Bertoni, Alberto ^a   Valentini, Giorgio ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BERNSTEIN INEQUALITIES; CLUSTERING PROCEDURE; DNA MICROARRAY DATA; INDEPENDENCE ASSUMPTION; MULTI-LEVEL STRUCTURES; MULTIPLE STRUCTURES; NUMBER OF CLUSTERS; STATISTICAL SIGNIFICANCE;

STATISTICAL TESTS;

BIOINFORMATICS;

DNA; PROTEOME;

ARTICLE; BIOINFORMATICS; CHI SQUARE TEST; CLUSTER ANALYSIS; DNA MICROARRAY; FALSE POSITIVE RESULT; GENE FUNCTION; GENE STRUCTURE; HYPOTHESIS; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; RELIABILITY; SENSITIVITY ANALYSIS; STATISTICAL SIGNIFICANCE; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; FACTUAL DATABASE; GENE EXPRESSION PROFILING; INFORMATION RETRIEVAL; METABOLISM; METHODOLOGY; PHYSIOLOGY; SIGNAL TRANSDUCTION;

ALGORITHMS; COMPUTER SIMULATION; DATABASES, FACTUAL; GENE EXPRESSION PROFILING; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROTEOME; SIGNAL TRANSDUCTION;

EID: 43349083302     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-S2-S4     Document Type: Article

References (24)

1. Dopazo J Functional Interpretation of Microarray Experiments OMICS 2006, 10(3):398-410. 10.1089/omi.2006.10.398 17069516
2. Gasch P Eisen M Exploring the conditional regulation of yeast gene expression through fuzzy k-means clustering Genome Biology, 2002 3(11):. 133443 12429058
3. Dyrskjøt L Thykjaer T Kruhøffer M Jensen J Marcussen N Hamilton-Dutoit S Wolf H Ørntoft T Identifying distinct classes of bladder carcinoma using microarrays Nature Genetics 2003, 33:90-96. jan 10.1038/ng1061 12469123
4. Kaplan N Friedlich M Fromer M Linial M A functional hierarchical organization of the protein sequence space BMC Bioinformatics 2004, 5:196. 333424 14718068 10.1186/1471-2105-5-196
5. Handl J Knowles J Kell D Computational cluster validation in post-genomic data analysis Bioinformatics 2005, 21(15):3201-3215. 10.1093/bioinformatics/bti517 15914541
6. Lange T Roth V Braun M Buhmann J Stability-based Validation of Clustering Solutions Neural Computation 2004, 16:1299-1323. 10.1162/ 089976604773717621 15130251
7. Bertoni A Valentini G Model order selection for bio-molecular data clustering BMC Bioinformatics 2007, 8(Suppl 2):S7. 1892076 17493256 10.1186/1471-2105-8-S2-S7
8. 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, 52:91-118. 10.1023/ A:1023949509487
9. McShane L Radmacher D Freidlin B Yu R Li M Simon R Method for assessing reproducibility of clustering patterns observed in analyses of microarray data Bioinformatics 2002, 18(11):1462-1469. 10.1093/ bioinformatics/18.11.1462 12424117
10. Smolkin M Gosh D Cluster stability scores for microarray data in cancer studies BMC Bioinformatics 2003, 4:36. 10.1186/1471-2105-4-36 12959646 200969
11. Bertoni A Valentini G Randomized maps for assessing the reliability of patients clusters in DNA microarray data analyses Artificial Intelligence in Medicine 2006, 37(2):85-109. 10.1016/ j.artmed.2006.03.005 16720093
12. Hoeffding W Probability inequalities for sums of independent random variables J. Amer. Statist. Assoc. 1963, 58:13-30. 10.2307/2282952
13. Jain A Murty M Flynn P Data Clustering: A Review ACM Computing Surveys 1999, 31(3):264-323. 10.1145/331499.331504
14. Achlioptas D Database-friendly random projections Proc. ACM Symp. on the Principles of Database Systems, Contemporary Mathematics New York, NY, USA: ACM Press Edited by Buneman P 2001:274-281.
15. Ben-Hur A Ellisseeff A Guyon I A stability based method for discovering structure in clustered data Pacific Symposium on Biocomputing World Scientific Edited by Altman R, Dunker A, Hunter L, Klein T, Lauderdale K, Lihue, Hawaii, USA 2002, 7:6-17.
16. Valentini G Mosclust: A software library for discovering significant structures in bio-molecular data Bioinformatics 2007, 23(3):387-389. 10.1093/bioinformatics/btl600 17127677
17. Valentini G Clusterv: A tool for assessing the reliability of clusters discovered in DNA microarray data Bioinformatics 2006, 22(3):369-370. 10.1093/bioinformatics/bti817 16332708
18. Ward J Hierarchical grouping to optimize an objective function J. Am. Stat. Assoc. 1963, 58:236-244. 10.2307/2282967
19. Kaufman L Rousseeuw P Finding Groups in Data: An Introduction to Cluster Analysis New York: Wiley; 1990.
20. Golub T et al. Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring Science 1999, 286:531-537. 10.1126/science.286.5439.531 10521349
21. Alizadeh A Eisen M Davis R Ma C Lossos I Rosenwald A Boldrick J Sabet H Tran T Yu X Powell J Yang L Marti G Moore T Hudson J Lu L Lewis D Tibshirani R Sherlock G Chan W Greiner T Weisenburger D Armitage J Warnke R Levy R Wilson W Grever M Byrd J Botstein D Brown P Staudt L Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling Nature 2000, 403:503-511. 10.1038/35000501 10676951
22. Alizadeh A et al. The Lymphochip: A specialized cDNA microarray for genomic-scale analysis of gene expression in normal and malignant lymphocytes In Cold Spring Harbor Symp. Quant. Biol.; 2001.
23. Levine E Domany E Resampling method for unsupervised estimation of cluster validity Neural Computation 2001, 13(11):2573-2593. 10.1162/ 089976601753196030 11674852
24. Dudoit S Fridlyand J A prediction-based resampling method for estimating the number of clusters in a dataset Genome Biol 2002, 3(7):. RESEARCH0036 10.1186/gb-2002-3-7-research0036 12184810 126241