Biclustering in data mining

Computers and Operations Research

Volumn 35, Issue 9, 2008, Pages 2964-2987

  Busygin, Stanislav ^a   Prokopyev, Oleg ^b   Pardalos, Panos M ^a  

^a University of Florida   (United States)

^b University of Pittsburgh   (United States)

Author keywords

Biclustering; Classification; Clustering; Data mining; Survey

Indexed keywords

CLUSTERING ALGORITHMS; NUMERICAL METHODS; SET THEORY;

BICLUSTERING; SIMULTANEOUS PARTITIONING OF SETS;

DATA MINING;

EID: 38749125176     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.01.005     Document Type: Article

References (76)

1. Abello J, Pardalos PM, Resende MG, editors. Handbook of massive data sets. Dordrecht: Kluwer Academic Publishers; 2002.
2. Barnes E.R., Hoffman A.J., and Rothblum U.G. Optimal partitions having disjoint convex and conic hulls. Mathematical Programming 54 (1992) 69-86
3. Granot D., and Rothblum U.G. The Pareto set of the partition bargaining game. Games and Economic Behavior 3 (1991) 163-182
4. Hwang F.K., Onn S., and Rothblum U.G. Linear shaped partition problems. Operations Research Letters 26 (2000) 159-163
5. Johnson S.C. Hierarchical clustering schemes. Psychometrika 2 (1967) 241-254
6. MacQueen J.B. Some methods for classification and analysis of multivariate observations. Proceedings of the fifth symposium on mathematics and probability (1967), Berkeley, CA, USA
7. Kohonen T. Self-organization maps (1995), Springer, Berlin-Heidelberg
8. Cristianini N., and Shawe-Taylor J. An introduction to support vector machines and other kernel-based learning methods (2000), Cambridge University Press, Cambridge
9. Vapnik V. The nature of statistical learning theory (1999), Springer, Berlin
10. Boros E., Hammer P., Ibaraki T., and Cogan A. Logical analysis of numerical data. Mathematical Programming 79 (1997) 163-190
11. Boros E., Hammer P., Ibaraki T., Cogan A., Mayoraz E., and Muchnik I. An implementation of logical analysis of data. IEEE Transactions Knowledge and Data Engineering 12 (2000) 292-306
12. Xu R., and Wunsch D. Survey of clustering algorithms. IEEE Transactions on Neural Networks 16 (2005) 645-648
13. Madeira S.C., and Oliveira A.L. Biclustering algorithms for bilogical data analysis: a survey. IEEE Transactions on Computational Biology and Bioinformatics 1 (2004) 24-45
14. Tanay A, Sharan R, Shamir R. Biclustering algorithms: a survey, Handbook of bioinformatics, 2004, to appear. Available at 〈http://www.cs.tau.ac.il/∼rshamir/papers/bicrev_bioinfo.ps〉, last accessed August 2006.
15. Biclustering-Wikipedia, the Free Encyclopedia, 〈http://en.wikipedia.org/wiki/Biclustering〉, last accessed August 2006.
16. Quertermous Laboratory, Stanford University, HeatMap Builder Software, 〈http://quertermous.stanford.edu/heatmap.htm〉, last accessed August 2006.
17. Golub G.H., and Van Loan C.F. Matrix computations (1996), The Johns Hopkins University Press, Baltimore, MD
18. Hartigan J.A. Direct clustering of a data matrix. Journal of the American Statistical Association 67 (1972) 123-129
19. Cheng Y., and Church G.M. Biclustering of expression data. Proceedings of the eighth international conference on intelligent systems for molecular biology (2000) 93-103
20. Cheng Y, Church GM. Biclustering of expression data. Supplementary information, 〈http://arep.med.harvard.edu/biclustering/〉, last accessed August 2006.
21. Bryan K, Cunningham P, Bolshakova N, Biclustering of expression data using simulated annealing. In: Proceedings of the 18th IEEE symposium on computer-based medical systems, 2005. p. 383-8.
22. Yang J., Wang W., Wang H., and Yu P. δ-Clusters: capturing subspace correlation in a large data set. Proceedings of the 18th IEEE international conference on data engineering (2002) 517-528
23. Yang J., Wang W., Wang H., and Yu P. Enhanced biclustering on expression data. Proceedings of the third IEEE conference on bioinformatics and bioengineering (2003) 321-327
24. Dhillon IS. Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining(KDD), August 26-29, 2001, San Francisco, CA, USA [also UT CS technical report #TR-01-05, March 2001].
25. Kluger Y., Basri R., Chang J.T., and Gerstein M. Spectral biclustering of microarray data: coclustering genes and conditions. Genome Research (2003) 703-716
26. Bapat RB, Raghavan TES, Non-negative matrices and applications. Cambridge, UK: Cambridge University Press; 1997 [chapter 6].
27. Cho H., Dhillon I.S., Guan Y., and Sra S. Minimum sum-squared residue co-clustering of gene expression data. Proceedings of the fourth SIAM international conference on data mining (2004)
28. Cho H, Guan Y, Sra S. Co-clustering Software, Version 1.1 (2005), 〈http://www.cs.utexas.edu/users/dml/Software/cocluster.html〉.
29. Busygin S, Jacobsen G, Krämer E, Double conjugated clustering applied to leukemia microarray data. SIAM data mining workshop on clustering high dimensional data and its applications, 2002.
30. Busygin S., Prokopyev O.A., and Pardalos P.M. Feature selection for consistent biclustering via fractional 0-1 programming. Journal of Combinatorial Optimization 10/1 (2005) 7-21
31. Dhillon I.S., Mallela S., and Modha D.S. Information-theoretic co-clustering. Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining(KDD) (August 2003) 89-98
32. Banerjee A, Dhillon IS, Ghosh J, Merugu S, Modha DS, Generalized maximum entropy approach to Bregman co-clustering and matrix approximations. In: Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining(KDD), August 2004. p. 509-14.
33. Sheng Q., Moreau Y., and De Moor B. Biclustering microarray data by Gibbs sampling. Bioinformatics 19 (2003) ii196-ii205
34. Casella G., and George E.I. Explaining the Gibbs sampler. The American Statistician 46 (1992) 167-174
35. Tanay A. Computational analysis of transcriptional programs: function and evolution. PhD thesis, August 2005. Available at 〈http://www.cs.tau.ac.il/∼rshamir/theses/amos_phd.pdf〉, last accessed August 2006.
36. Tanay A., Sharan R., and Shamir R. Discovering statistically significant bilcusters in gene expression data. Bioinformatics 18 (2002) S136-S144
37. Tanay A., Sharan R., Kupiec M., and Shamir R. Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proceeding of the National Academy of Science USA 101 (2004) 2981-2986
38. Computational Genomics Laboratory, School of Computer Science, Tel Aviv University, Israel, EXPANDER, A gene expression analysis and visualization software, 〈http://www.cs.tau.ac.il/∼rshamir/expander/expander.html〉, last accessed August 2006.
39. Getz G., Levine E., and Domany E. Coupled two-way clustering analysis of gene microarray data. PNAS 97 (2000) 12079-12084
40. Blatt M., Wiseman S., and Domany E. Data clustering using a model granular magnet. Neural Computation 9 (1997) 1805-1842
41. Domany E. Super-paramagnetic clustering of data. Physica A 263 (1999) 158-169
42. Weizmann Institute of Science, The coupled two way clustering algorithm, 〈http://ctwc.weizmann.ac.il/〉, last accessed August 2006.
43. Lazzeroni L., and Owen A. Plaid models for gene expression data. Statistica Sinica 12 (2002) 61-86
44. Plaid models, for microarrays and DNA expression, 〈http://www-stat.stanford.edu/∼owen/plaid/〉, last accessed August 2006.
45. Ben-Dor A, Chor B, Karp R, Yakhini Z, Discovering local structure in gene expression data: the order-preserving submatrix problem. In: Proceedings of the sixth annual international conference on computational biology (RECOMB '02 ). New York: ACM Press; 2002. p. 49-57.
46. Ben-Dor A., Chor B., Karp R., and Yakhini Z. Discovering local structure in gene expression data: the order-preserving submatrix problem. Journal of Computational Biology 10 (2003) 373-384
47. Liu J., and Wang W. OP-cluster: clustering by tendency in high dimensional space. Proceedings of the third IEEE international conference on data mining (2003) 187-194
48. Califano A, Stolovitzky S, Tu Y. Analysis of gene expression microarrays for phenotype classification. In: Proceedings of the eighth symposium on intelligent systems for molecular biology, San Diego, 2000.
49. Califano A, SPLASH: structural pattern localization analysis by sequential histograms. Bioinformatics 16 (2000), pp. 341-57. The algorithm is available at 〈http://www.research.ibm.com/splash/〉.
50. Reiss D.J., Baliga N.S., and Bonneau R. Integrated biclustering of heterogeneous genome-wide datasets for the inference of global regulatory networks. BMC Bioinformatics 7 (2006) 280
51. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537
52. Cancer Program Data Sets, BROAD Institute, MIT, 〈http://www.broad.mit.edu/cgi-bin/cancer/data sets.cgi〉, last accessed August 2006.
53. Hsiao L.-L., Dangond F., Yoshida T., Hong R., Jensen R.V., Misra J., et al. A compendium of gene expression in normal human tissues. Physiological Genomics 7 (2001) 97-104
54. The Human Gene Expression Index, 〈http://www.hugeindex.org〉, last accessed August 2006.
55. Alon U, Barkai N, Notterman DA, Gish K, Ybarra S, Mack D, et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences 1999; (96) 6745-50.
56. Alizadeh A.A., Eisen M.B., Davis R.E., Ma C., Lossos I.S., Rosenwald A., et al. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403 (2000) 503-511
57. Lymphoma/Leukemia Molecular Profiling Project, NIH, 〈http://llmpp.nih.gov/lymphoma/index.shtml〉, last accessed August 2006.
58. Tavazoie S., Hughes J.D., Campbell M.J., Cho R.J., and Church G.M. Systematic determination of genetic network architecture. Nature Genetics 22 (1999) 281-285
59. Systematic determination of genetic network architecture, Harvard University, 〈http://arep.med.harvard.edu/network_discovery/〉, last accessed August 2006.
60. Gordon G.J., Jensen R.V., Hsiao L.-L., Gullans S.R., Blumenstock J.E., Ramaswamy S., et al. Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Research 62 (2002) 4963-4967
61. Armstrong S.A., Staunton J.E., Silverman L.B., Pieters R., den Boer M.L., Minden M.D., et al. MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nature Genetics 30 (2002) 41-47
62. Sebastiani F. Machine learning in automated text categorization. ACM Computing Surveys 34 (2002) 1-47
63. Baker LD, McCallum AK, Distributional clustering of words for text classification In : Croft WB, Moffat A, van Rijsbergen CJ, Wilkinson R, Zobel J, editors. Proceedings of SIGIR-98, 21st ACM international conference on research and development in information retrieval. New York, ACM Press; US: 1998 p. 96-103.
64. Crouch C.J. A cluster-based approach to thesaurus construction. Proceedings of the 11th annual international ACM SIGIR conference on research and development in information retrieval (1988), Grenoble, France 309-320
65. Lang K. NewsWeeder: learning to filter netnews. Proceedings of the 12th international conference on machine learning (1995), Morgan Kaufmann Publishers Inc., San Mateo, CA, USA 331-339
66. CMU Text Learning Group Data Archives, 20 Newshroup DataSet, 〈http://www.cs.cmu.edu/afs/cs.cmu.edu/project/theo-20/www/data/news20.html〉, last accessed August 2006.
67. 20 Newsgroups Data Set, 〈http://people.csail.mit.edu/jrennie/20Newsgroups/〉, last accessed August 2006.
68. Cornell University, SMART, 〈ftp://ftp.cs.cornell.edu/pub/smart〉, last accessed August 2006.
69. Lewis DD. Reuters-21578 text categorization test collection, Distribution 1.0, 2004. 〈http://www.daviddlewis.com/resources/testcollections/reuters21578/〉, last accessed August 2006.
70. Lewis DD. RCV1-v2/LYRL2004: The LYRL2004 distribution of the RCV1-v2 text categorization test collection (14 October 2005 Version). 〈http://www.jmlr.org/papers/volume5/lewis04a/lyrl2004_rcv1v2_README.htm〉, last accessed August 2006.
71. Lewis D.D., Yang Y., Rose T., and Li F. RCV1: a new benchmark collection for text categorization research. Journal of Machine Learning Research 5 (2004) 361-397
72. Ungar L., and Foster D.P. A formal statistical approach to collaborative filtering. Proceedings of the conference on automated learning and discovery (CONALD'98) (1998)
73. Hofmann T., and Puzicha J. Latent class models for collaborative filtering. Proceedings of the 16th international joint conference on artificial intelligence (1999) 688-693
74. Wang H, Wang W, Yang J, Yu P., Clustering by pattern similarity in large data sets. In: Proceedings of the 2002 ACM SIGMOD international conference on management of data. 2002. p. 394-405.
75. Agrawal R, Gehrke J, Gunopulos D, Raghavan P, Automatic subspace clustering of high dimensional data for data mining applications. In: Proceedings of the 1998 ACM SIGMOD international conference on management of data. 1998. p. 94-105.
76. Pardalos P.M., Busygin S., and Prokopyev O.A. On biclustering with feature selection for microarray data sets. In: Mondaini R. (Ed). BIOMAT 2005-international symposium on mathematical and computational biology (2006), World Scientific, Singapore 367-378