Improving A Multi-objective Multipopulation Artificial Immune Network For Biclustering

The biclustering technique was developed to avoid some of the drawbacks presented by standard clustering techniques. Given that biclustering requires the optimization of at least two conflicting objectives and that multiple independent solutions are desirable as the outcome, a few multi-objective evolutionary algorithms for biclustering were proposed in the literature. However, apart from the individual characteristics of the biclusters that should be optimized during their construction, several other global aspects should also be considered, such as the coverage of the dataset and the overlap among biclusters. These requirements will be addressed in this work with the MOM-aiNet+ algorithm, which is an improvement of the original multi-objective multipopulation artificial immune network denoted MOM-aiNet. Here, the MOM-aiNet+ algorithm will be described in detail, its main differences from the original MOM-aiNet will be highlighted, and both algorithms will be compared, together with three other proposals from the literature. © 2009 IEEE.27482755De França, F.O., Bezerra, G., Von Zuben, F.J., New Perspectives for the Biclustering Problem (2006) Proceedings of the IEEE Congress on Evolutionary Computation (CEC), pp. 753-760. , Vancouver, Canada(2003) The Analysis of Gene Expression Data, , G. Parmigiani, E. S. Garett, R. A. Irizarry, and S. L. Zeger, Eds., SpringerHerlocker, J., Konstan, J., Borchers, A., Riedl, J., An algorithmic framework for performing collaborative filtering (1999) Proceedings of the 1999 Conference on Research and Development in Information Retrieval, pp. 230-237Hartigan, J.A., Direct clustering of a data matrix (1972) Journal of the American Statistical Association (JASA), 67 (337), pp. 123-129Mirkin, B., (1996) Mathematical Classification and Clustering, , ser. Nonconvex Optimization and Its Applications. SpringerCheng, Y., Church, G.M., Biclustering of expression data (2000) Proc. of the 8th Int. Conf. on Intelligent Systems for Molecular Biology, pp. 93-103Mitra, S., Banka, H., Multi-objective evolutionary biclustering of gene expression data (2006) Pattern Recognition, 39 (12), pp. 2464-2477. , DOI 10.1016/j.patcog.2006.03.003, PII S0031320306000872, BioinformaticsDivina, F., Aguilar-Ruiz, J.S., A multi-objective approach to discover biclusters in microarray data (2007) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'07), pp. 385-392. , London, UKMaulik, U., Mukhopadhyay, A., Bandyopadhyay, S., Zhang, M.Q., Zhang, X., Multiobjective fuzzy biclustering in microarray data: Method and a new performance measure (2008) Proceedings of the 2008 IEEE Congress on Evolutionary Computation (CEC 2008), pp. 1536-1543. , Hong Kong, ChinaCoelho, G.P., De França, F.O., Von Zuben, F.J., A multi- objective multipopulation approach for biclustering (2008) Artificial Immune Systems, Proc. of the 7th International Conference on Artificial Immune Systems (ICARIS), 5132, pp. 71-82. , ser. Lecture Notes in Computer Science, P. J. Bentley, D. Lee, and S. Jung, Eds., Phuket, ThailandDe 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 (2007) Artificial Immune Systems, Proc. of the 6th International Conference on Artificial Immune Systems (ICARIS), 4628, pp. 83-94. , ser. Lecture Notes in Computer Science, L. N. de Castro, F. J. Von Zuben, and H. Knidel, Eds., Santos, BrazilAgrawal, R., Gehrke, J., Gunopulus, D., Raghavan, P., Automatic subspace clustering of high dimensional data for data mining applications (1998) Proc. of the ACM/SIGMOD Int. Conference on Management of Data, pp. 94-105Feldman, R., Sanger, J., (2006) Text Mining Handbook, , Cambridge University PressDe 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 (2007) Proc. of the 7th International Conference on Hybrid Intelligent Systems, pp. 65-70. , Kaiserslautern, GermanySymeonidis, P., Nanopoulos, A., Papadopoulos, A., Manolopoulos, Y., Nearest-biclusters collaborative filtering with constant values (2007) Advances in Web Mining and Web Usage Analysis, 4811, pp. 36-55. , Philadelphia, USA: Springer-Verlag, ser. Lecture Notes in Computer ScienceMadeira, S.C., Oliveira, A.L., Biclustering algorithms for biological data analysis: A survey (2004) IEEE Transactions on Computational Biology and Bioinformatics, 1 (1), pp. 24-45Deb, K., (2001) Multi-Objective Optimization using Evolutionary Algorithms, , Chichester, UK: John-Wiley & SonsDe Castro, L.N., Timmis, J., (2002) Artificial Immune Systems: A New Computational Intelligence Approach, , SpringerBurnet, F.M., Clonal selection and after (1978) Theoretical Immunology, pp. 63-85. , G. I. Bell, A. S. Perelson, and G. H. Pimgley Jr, Eds. Marcel Dekker IncJerne, N.K., Towards a network theory of the immune system (1974) Ann. Immunol., Inst. Pasteur, 125 C, pp. 373-389De Castro, L.N., Von Zuben, F.J., Learning and optimization using the clonal selection principle (2002) IEEE Transactions on Evolutionary Computation, 6 (3), pp. 239-251AiNet: An artificial immune network for data analysis (2001) Data Mining: A Heuristic Approach, pp. 231-259. , H. A. Abbass, R. A. Sarker, and C. S. Newton, Eds. Idea Group PublishingDeb, K., Pratap, A., Agarwal, S., Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II (2002) IEEE Transactions on Evolutionary Computation, 6 (2), pp. 182-197Cho, R., Campbell, M., Winzeler, E., Steinmetz, L., Conway, A., Wodicka, L., Wolfsberg, T., Davis, R., A genome-wide transcriptional analysis of the mitotic cell cycle (1998) Molecular Cell, 2, pp. 65-73Alizadeh, A.A., Eisen, M.B., Davis, R.E., Ma, C., Lossos, I.S., Rosenwald, A., Boldrick, J.C., Staudt, L.M., Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling (2000) Nature, 403, pp. 503-51