Multi-objective biclustering: When non-dominated solutions are not enough

Journal of Mathematical Modelling and Algorithms

Volumn 8, Issue 2, 2009, Pages 175-202

  Coelho, Guilherme Palermo ^a   De França, Fabrício Olivetti ^a   Von Zuben, Fernando J ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Artificial immune systems; Biclustering; Multi objective optimization; Multipopulation search

Indexed keywords

EID: 67349103988     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1007/s10852-009-9102-8     Document Type: Conference Paper

References (36)

1. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2006)
2. de França, F.O., Bezerra, G., Von Zuben, F.J.: New perspectives for the biclustering problem. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), pp. 753-760. IEEE, Vancouver (2006)
3. Parmigiani, G., Garett, E.S., Irizarry, R.A., Zeger, S.L. (eds.): The Analysis of Gene Expression Data. Springer, New York (2003)
4. Herlocker, J., Konstan, J., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 1999 Conference on Research and Development in Information Retrieval, pp. 230-237, Berkeley, 15-19 August 1999
5. Feldman, R., Sanger, J.: The Text Mining Handbook. Cambridge University Press, Cambridge (2006)
6. J.A. Hartigan 1972 Direct clustering of a data matrix J. Am. Stat. Assoc. (JASA) 67 337 123 129
7. Mirkin, B.: Mathematical Classification and Clustering. Nonconvex Optimization and Its Applications. Springer, New York (1996)
8. Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proc. of the 8th Int. Conf. on Intelligent Systems for Molecular Biology, pp. 93-103, La Jolla, 19-23 August 2000
9. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)
10. S. Mitra H. Banka 2006 Multi-objective evolutionary biclustering of gene expression data Pattern Recogn. 39 2464 2477 (Pubitemid 44344744)
11. K. Deb A. Pratap S. Agarwal T. Meyarivan 2002 A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans. Evol. Comput. 6 2 182 197 (Pubitemid 34555372)
12. Mitra, S., Banka, H., Pal, S.K.: A MOE framework for biclustering of microarray data. In: Proceedings of the 18th International Conference on Pattern Recognition (ICPR'06), pp. 1154 - 1157, Hong Kong, 20-24 August 2006
13. Divina, F., Aguilar-Ruiz, J.S.: A multi-objective approach to discover biclusters in microarray data. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'07), pp. 385-392, London, 7-11 July 2007
14. Giráldez, R., Divina, F., Pontes, B., Aguilar-Ruiz, J.S.: Evolutionary search of biclusters by minimal intrafluctuation. In: Proceedings of the IEEE International Fuzzy Systems Conference (FUZZ-IEEE 2007), pp. 1-6. IEEE, London (2007)
15. Maulik, U., Mukhopadhyay, A., Bandyopadhyay, S., Zhang, M.Q., Zhang, X.: Multiobjective fuzzy biclustering in microarray data: method and a new performance measure. In: Proceedings of the 2008 IEEE Congress on Evolutionary Computation (CEC 2008), pp. 1536-1543. IEEE, Hong Kong (2008)
16. Krishnapuram, R., Joshi, A., Yi, L.: A fuzzy relative of the k-medoids algorithm with application to document and snippet clustering. In: Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE'99), pp. 1281-1286. IEEE, Seoul (1999)
17. Coelho, G.P., de França, F.O., Von Zuben, F.J.: A multi-objective multipopulation approach for biclustering. In: Bentley, P.J., Lee, D., Jung, S. (eds.) Artificial Immune Systems, Proc. of the 7th International Conference on Artificial Immune Systems (ICARIS), Lecture Notes in Computer Science, vol. 5132, pp. 71-82, Phuket, 10-13 August 2008
18. de Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, New York (2002)
19. Castro, P.A.D., de França, F.O., Ferreira, H.M., Von Zuben, F.J.: Applying biclustering to text mining: an immune-inspired approach. In: de Castro, L.N., Von Zuben, F.J., Knidel, H. (eds.) Artificial Immune Systems, Proc. of the 6th International Conference on Artificial Immune Systems (ICARIS), Lecture Notes in Computer Science, vol. 4628, pp. 83-94, Santos, 26-29 August 2007
20. Agrawal, R., Gehrke, J., Gunopulus, D., Raghavan, P.: Automatic subspace clustering of high dimensional data for data mining applications. In: Proc. of the ACM/SIGMOD Int. Conference on Management of Data, pp. 94-105, Seattle, 2-4 June 1998
21. Dhillon, I.S.: Co-clustering documents and words using bipartite spectral graph partitioning. In: Proc. of the 7th Int. Con. on Knowledge Discovery and Data Mining, pp. 269-274, San Francisco, 26-29 August 2001
22. Castro, P.A.D., de França, F.O., Ferreira, H.M., Von Zuben, F.J.: Applying biclustering to perform collaborative filtering. In: Proc. of the 7th International Conference on Intelligent Systems Design and Applications, pp. 421-426, Rio de Janeiro, 22-24 October 2007
23. Castro, P.A.D., de França, F.O., Ferreira, H.M., Von Zuben, F.J.: Evaluating the performance of a biclustering algorithm applied to collaborative filtering: a comparative analysis. In: Proc. of the 7th International Conference on Hybrid Intelligent Systems, pp. 65-70, Kaiserslautern, 17-19 September 2007
24. Symeonidis, P., Nanopoulos, A., Papadopoulos, A., Manolopoulos, Y.: Nearest-biclusters collaborative filtering with constant values. In: Advances in Web Mining and Web Usage Analysis, Lecture Notes in Computer Science, vol. 4811, pp. 36-55. Springer, Philadelphia (2007)
25. Tang, C., Zhang, L., Zhang, I., Ramanathan, M.: Interrelated two-way clustering: an unsupervised approach for gene expression data analysis. In: Proc. of the 2nd IEEE Int. Symposium on Bioinformatics and Bioengineering, pp. 41-48. IEEE, Piscataway (2001)
26. S.C. Madeira A.L. Oliveira 2004 Biclustering algorithms for biological data analysis: a survey IEEE Trans. Comput. Biol. Bioinformatics 1 1 24 45
27. Edgeworth, F.Y.: Mathematical Physics. P. Keagan, London (1881)
28. Pareto, V.: Cours D'Economie Politique. F. Rouge, Lausanne (1896)
29. Burnet, F.M.: Clonal selection and after. In: Bell, G.I., Perelson, A.S., Pimgley, G.H. Jr (eds.) Theoretical Immunology, pp. 63-85. Marcel Dekker, New York (1978)
30. N.K. Jerne 1974 Towards a network theory of the immune system Ann. Immunol. Inst. Pasteur 125C 373 389
31. L.N. de Castro F.J. Von Zuben 2002 Learning and optimization using the Clonal selection principle IEEE Trans. Evol. Comput. 6 3 239 251
32. de Castro, L.N., Von Zuben, F.J.: aiNet: an artificial immune network for data analysis. In: Abbass, H.A., Sarker, R.A., Newton, C.S. (eds.) Data mining: a heuristic approach, pp. 231-259. Idea Group, Harrisburg (2001)
33. Coelho, G.P., Von Zuben, F.J.: omni-aiNet: an immune-inspired approach for omni optimization. In: Bersini, H., Carneiro, J. (eds.) Artificial Immune Systems, Proc. of the 5th International Conference on Artificial Immune Systems (ICARIS), Lecture Notes in Computer Science, vol. 4163, pp. 294-308. Oeiras, Portugal (2006)
34. R. Cho M. Campbell E. Winzeler L. Steinmetz A. Conway L. Wodicka T. Wolfsberg A. Gabrielian D. Landsman D. Lockhart R. Davis 1998 A genome-wide transcriptional analysis of the mitotic cell cycle Mol. Cell 2 65 73 (Pubitemid 128378967)
35. A.A. Alizadeh M.B. Eisen R.E. Davis C. Ma I.S. Lossos A. Rosenwald J.C. Boldrick H. Sabet T. Tran X. Yu J.I. Powell L. Yang G.E. Marti T. Moore J. Hudson L. Lu Jr. D.B. Lewis R. Tibshirani G. Sherlock W.C. Chan T.C. Greiner D.D. Weisenburger J.O. Armitage R. Warnke R. Levy W. Wilson M.R. Grever J.C. Byrd D. Botstein P.O. Brown L.M. Staudt 2000 Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling Nature 403 503 510 (Pubitemid 30082188)
36. Snedecor, G.S., Cochran, W.G.: Statistical Methods. Iowa University Press, Iowa (1989)