Evaluation of normalization and pre-clustering issues in a novel clustering approach: Global optimum search with enhanced positioning

Journal of Bioinformatics and Computational Biology

Volumn 5, Issue 4, 2007, Pages 895-913

  Tan, Meng P ^a   Broach, James R ^b   Floudas, Christodoulos A ^a  

^a Princeton University   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Clustering; Global optimum search; Normalization; Optimization; Pre clustering

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; CORRELATION ANALYSIS; DNA MICROARRAY; GENE EXPRESSION; MATHEMATICAL COMPUTING; NONHUMAN; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; ARTIFACTS; CLUSTER ANALYSIS; DATA INTERPRETATION, STATISTICAL; DATABASES, GENETIC; GENE EXPRESSION PROFILING; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; REFERENCE STANDARDS; REPRODUCIBILITY OF RESULTS; RESEARCH DESIGN; RNA; SACCHAROMYCES CEREVISIAE; SENSITIVITY AND SPECIFICITY; SOFTWARE;

SACCHAROMYCES CEREVISIAE;

EID: 34548482012     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720007002941     Document Type: Article

References (35)

1. DeRisi JL, Iyer VR, Brown PO, Exploring the metabolic and genetic control of gene expression on a genomic scale, Science 278 680-686, 1997.
2. Weiler J, Gausepohl H, Hauser N, Jensen ON, Hoheisel JD, Hybridization-based DNA screening on peptide nucleic acid (PNA) oligomer arrays, Nucl Acids Res 25:2792-2799, 1997.
3. Eisen MB, Spellman PT, Brown PO, Botstein D, Cluster analysis and display of genome-wide expression patterns, Proc Nat Acad Sci USA 95(25):14863-14868, 1998.
4. Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO, Genomic expression programs in the response of yeast cells to environment changes, Mol Biol Cell 11 12):4251-4257, 2000.
5. Bolstad BM, Irizarry RA, Astrand M, Speed TP, A comparison of normalization methods for high density oligonucleotide array data based on variance and bits, Bioinformatics 19(2):185-193, 2003.
6. Fang Y, Brass A, Hoyle DC, Hayes A, Bashein A, Oliver SG, Waddington D, Rattray M, A model-based analysis of microarray experimental error and normalization, Nucl Acids Res 31(16):e96, 2003.
7. Yang YH, Dudoit S, Luu P, Lin DM, Peng V, Ngai J, Speed TP, Normalization for cDNA microarray data: A robust composite method addressing single and multiple slide systemic variation, Nucl Acids Res 30(4):e15, 2002.
8. Li C, Wong WH, Model-based analysis of oligonucleotide arrays: Expression index computation and outlier detection, Proc Nat Acad Sci USA 98(1):31-36, 2001.
9. Quakenbush J, Computational analysis of microarray data, Nature Rev Genetics 2:418-427, 2001.
10. Tusher VG, Tibshirani R, Chu G, Significance analysis of microarrays applied to the ionizing radiation responses, Proc Natl Acad Sci 98:5116-5121, 2001.
11. Fallar D, Voss HU, Timmer J, Hobohm U, Normalization of DNA microarray data by nonlinear correlation maximization, J Comput Biol 10 5):751-762, 2003.
12. Berger JA, Hautaniemi S, Järvinen, AK, Edgren H, Mitra SK, Astola J, Optimized LOWESS normalization parameter selection for DNA microarray data, BMC Bioinformatics 5:194-206, 2004.
13. Parrish RS, Spencer III HJ, Effect of normalization on significance testing for oligonucleotide microarrays, J Biopharm Stat 14 3):575-589, 2004.
14. Harr B, Schlötterer C, Comparison of algorithms for the analysis of affymetrix microarray data as evaluated by co-expression of genes in known operons, Nucl Acids Res 34(2):e8, 2006.
15. Moller-Levet CS, Cho KH, Wolkenhauer O, Microarray data clustering based on temporal variation: FCV with TSD pre-clustering, Appl Bioinform 2(1):35-45, 2003.
16. Smyth GK, Yang YH, Speed T, Statistical issues in cDNA microarray data analysis, Methods Mol Biol 24:111-136, 2003.
17. Tan MP, Broach JR, Floudas CA, A novel clustering approach and prediction of optimal number of clusters: Global optimum search with enhanced positioning, J Global Optimization (in press).
18. Floudas CA, Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications, Oxford University Press, 1995.
19. Floudas CA, Deterministic Global Optimization: Theory, Algorithms, and Applications, Kluwer Academic Publishers, 2000
20. Floudas CA, Aggarwal A, Ciric AR, Global optimum search for non convex NLP and MINLP problems, Comp Chem Eng 13(10):1117-1132, 1989.
21. Adjiman CS, Dallwig S, Floudas CA, Neumaier A, A global optimization method, αBB, for general twice-differentiable constrained NLPs - I. Theoretical advances, Comp Chem Eng 22(9):1137-1158, 1998
22. Adjiman CS, Androulakis IP, Floudas CA, A global optimization method, αBB, for general twice-differentiable constrained NLPs - II. Implementation and computational results, Comp Chem Eng 22 9):1159-1179, 1998
23. Floudas CA, Grossman IE, Synthesis of flexible heat exchanger networks with uncertain flows rates and temperatures, Comp Chem Eng 11 319-336, 1987
24. Floudas CA, Anastasiadis SH, Synthesis of general distillation sequences with several multicomponent feeds and products, Chem Eng Sci 43 2407-2419, 1988
25. Paules GE, Floudas CA, APROS: Algorithmic development methodology for discrete-continuous optimization problems, Oper Res J 37 902-915, 1989
26. Ciric AR, Floudas CA, A retrofit approach of heat exchanger networks, Comp Chem Eng 13:703-715, 1989
27. Aggarwal A, Floudas CA, Synthesis of general separation sequences - nonsharp separations, Comp Chem Eng 14:631-653, 1990
28. Kokossis AC, Floudas CA, Optimization of complex reactor networks - II: Non-isothermal operation, Chem Eng Sci 49:1037-1051, 1994
29. Jung Y, Park H, Du D, Drake BL, A decision criterion for the optimal number of clusters in hierarchical clustering, J Global Optimization 25:91-111, 2003.
30. Wang Y, Pierce M, Schneper L, Guldal CG, Zhang X, Tavazoie S, Broach JR, Ras and Gpa2 mediate one branch of a redundant glucose signaling pathway in yeast, PLoS Biol 2(5):610-622, 2004.
31. Schneper L, Düvel K, Broach JR, Sense and sensibility: Nutritional response and signal integration in yeast, Curr Opin Microbiol 7 6):624-630, 2004.
32. Cheadle C, Vawter MP, Freed WJ, Becker KG, Analysis of microarray data using Z-score transformation, J Med Diag 5(2):73-81, 2003.
33. Lemkin PF, Thornwall GC, Walton KD, Henninghausen J, The microarray explorer tool for data mining of cDNA microarrays: Application for the mammary gland, Nucl Acids Res 28:4452-4459, 2000.
34. Wolpert DH, Macready WG, No free lunch theorems for optimization, IEEE Trans Evol Comput 1:67, 1997.
35. Brooke A, Kendrick D, Meeraus A, GAMS: A User's Guide, The Scientific Press, San Francisco, CA, 1988.