Abstract
In this chapter, we show the real-world applications of genetic programming (GP) to bioinformatics and robotics. In the bioinformatics application, we propose majority voting technique for the prediction of the class of a test sample. In the application to robotics, we use GP to generate the motion sequences of humanoid robots. We introduce an integrated approach, i.e., the combination of GP and reinforcement learning, to design the desirable motions. The effectiveness of our proposed approaches is demonstrated by performing experiments with real data, i.e., classifying real micro-array gene expression profiles and controlling real humanoid robots.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ando, Shin and Iba, Hitoshi (2004). Classification of gene expression profile using combinatory method of evolutionary computation and machine learning. Genetic Programming and Evolvable Machines, 5(2): 145–156.
Bhattacharjee, A., Richards, W.G., Stauton, J., Li, C., Monti, S., Vasa, P., Ladd, C., Behesti, J., Buneo, R., Gillete, M., Loda, M., Weber, G., Mark, E.J., Lander, E.S., Wong, W., Johnson, B.E., Golub, T.R., Sugarbaker, D.J., and Meyerson, M. (2001). Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses. Proceedings of National Academy of Science, 98:13790–13795.
Driscoll, Joseph A., Worzel, Bill, and MacLean, Duncan (2003). Classification of gene expression data with genetic programming. In Riolo, Rick L. and Worzel, Bill, editors, Genetic Programming Theory and Practice, chapter 3, pages 25–42. Kluwer.
Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., Bloomfield, C.D., and Lander, E.S. (1999). Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science, 286(15):531–537.
Harbeck, N., Kates, R.E., Gauger, K., Willems, A., Kiechle, M., Magdolen, V., and Schmitt, M. (2004). Urokinase-type plasminogen activator (upa) and its inhibitor pai-i: novel tumor-derived factors with a high prognostic and predictive impact in breast cancer. Thromb Haemost., 91(3):450–456.
Hedenfalk, I., Duggan, D., Chen, Y., Radmacher, M., Bittner, M., Simon, R., Meltzer, P., Gusterson, B., Esteller, M., Kallioniemi, O.P., Wilfond, B., Borg, A., and Trent, J. (2001). Gene-expression profiles in hereditary breast cancer. The New England Journal of Medicine, 344(8):539–548.
Hong, Jin-Hyuk and Cho, Sung Bae (2004). Lymphoma cancer classification using genetic programming with SNR features. In Keijzer, Maarten, O’Reilly, Una-May, Lucas, Simon M., Costa, Ernesto, and Soule, Terence, editors, Genetic Programming 7th European Conference, EuroGP 2004, Proceedings, volume 3003 of LNCS, pages 78–88, Coimbra, Portugal. Springer-Verlag.
Iba, Hitoshi, Tohge, Takahiro, and Inoue, Yutaka (2004). Cooperative transportation by humanoid robots—solving piano movers’ problem. International Journal of Hybrid Intelligent System, 1(3–4):189–201.
Inoue, Yutaka, Tohge, Takahiro, and Iba, Hitoshi (2004). Learning for cooperative transportation by autonomous humanoid robots. In Nedjah, Nadia and de Macedo Mourelle, Luiza, editors, Evolvable Machines: Theory & Practice, volume 161 of Studies in Fuzziness and Soft Computing, chapter 1, pages 3–20. Springer, Berlin.
Kamio, Shotaro and Iba, Hitoshi (2005). Adaptation technique for integrating genetic programming and reinforcement learning for real robots. IEEE Transactions on Evolutionary Computation, 9(3):318–333.
Koza, John R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA.
Kuncheva, L.I. and Whitaker, C.J. (2003). Measures of diversity in classifier ensembles and their relationships with the ensemble accuracy. Machine Learning, 51:181–207.
Langdon, W. B. and Buxton, B. F. (2004). Genetic programming for mining DNA chip data from cancer patients. Genetic Programming and Evolvable Machines, 5(3):251–257.
Matthews, B.W. (1975). Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochemica et Biophysica Acta., 405:442–451.
Moore, Jason H., Parker, Joel S., Olsen, Nancy J., and Aune, Thomas M. (2002). Symbolic discriminant analysis of microarray data in automimmune disease. Genetic Epidemiology, 23:57–69.
Onn, Amir, Correa, Arlene M., Gilcrease, Michael, Isobe, Takeshi, Massarelli, Erminia, Bucana, Corazon D., O’Reilly, Michael S., Hong, Waun K., Fidler, Isaiah J., Putnam, Joe B., and Herbst, Roy S. (2004). Synchronous over-expression of epidermal growth factor receptor and her2-neu protein is a predictor of poor outcome in patients with stage i non-small cell lung cancer. Clinical Cancer Research, 10:136–143.
Paul, Topon Kumar and Iba, Hitoshi (2004a). Identification of informative genes for molecular classification using probabilistic model building genetic algorithm. In Proceedings of Genetic and Evolutionary Computation Conference 2004, number 3102 in Lecture Notes in Computer Science, LNCS, pages 414–425. Springer-Verlag.
Paul, Topon Kumar and Iba, Hitoshi (2004b). Selection of the most useful subset of genes for gene expression-based classification. In Proceedings of the 2004 Congress on Evolutionary Computation (CEC2004), pages 2076–2083, Portland, Oregon, USA.
Paul, Topon Kumar and Iba, Hitoshi (2005a). Extraction of informative genes from microarray data. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2005, pages 453–460, Washington DC, USA. ACM Press.
Paul, Topon Kumar and Iba, Hitoshi (2005b). Gene selection for classification of cancers using probabilistic model building genetic algorithm. BioSystems, 82(3):208–225.
Wang, C., Pattabiraman, N., Zhou, J.N., Fu, M., Sakamaki, T., Albanese, C., Li, Z., Wu, K., Hulit, J., Neumeister, P., Novikoff, P.M., Brownlee, M., Scherer, P.E., Jones, J.G., Whitney, K.D., Donehower, L.A., Harris, E.L., Rohan, T., Johns, D.C., and Pestell, R.G. (2003). Cyclin d1 repression of peroxisome proliferator-activated receptor gamma expression and transactivation. Molecular and Cellular Biology, 23(17):6159–6173.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Paul, T.K., Iba, H. (2007). Genetic Programming for Classifying Cancer Data and Controlling Humanoid Robots. In: Riolo, R., Soule, T., Worzel, B. (eds) Genetic Programming Theory and Practice IV. Genetic and Evolutionary Computation. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-49650-4_4
Download citation
DOI: https://doi.org/10.1007/978-0-387-49650-4_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-33375-5
Online ISBN: 978-0-387-49650-4
eBook Packages: Computer ScienceComputer Science (R0)