Abstract
There is a close relation between the phenomenon of LOH and malignant tumor. Bicluster algorithms have been applied to the data of loss of heterozygosity analysis and can find the submatrix which is composed by SNPs loci related to cancer. But the conventional Cheng and Church method requires experience values as a threshold, and discovered results must be randomized. In this paper, we use k-means and GA to overcome this shortcoming. The experimental results demonstrate the effectiveness and accuracy of our method in discovering chromosome segments related to suppressor genes of lung cancer.
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
Garraway, L.A., et al.: Integrative genomic analysis identify MITF as a lineage survival oncogene amplified in malignant melanoma. Nature 436, 117–122 (2005)
Lengauer, C., Kinzler, K.W., Vogelstein, B.: Genetic instabilities in human cancers. Nature 396(6712), 117–122 (1998)
Irving, J.A., et al.: Loss of heterozygosity in childhood acute lymphoblastic leukemia detected by genome-wide microarray single nucleotide polymorphism analysis. Cancer Res. 65, 3053–3058 (2005)
Cheng, Y., Church, G.M.: Biclustering of Expression Data. In: Proceeding of the 8th International Conference on Intelligent System for Molecular Biology, pp. 99–103 (2000)
Madeira, S.C., Oliveira, A.L.: Biclustering Algorithms for Biological Data Analysis: A Survey. IEEE/ACM Trans. Computat. Biol. Bioinformatics 1, 24–45 (2004)
Yang, J., Wang, H., Wang, W., Yu, P.: Enhanced Biclustering on Expression Data. In: Proc. Third IEEE Conf. Bioinformatics and Bioeng, pp. 321–327 (2003)
Mac, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 15th Berkeley Symposium on Mathematics, Statistics and Probability, Berkeley, pp. 281–296 (1997)
Holland, J.H.: Adaption in Natural Artificial System, pp. 1–7. MIT Press (1975)
http://research2.dfci.harvard.edu/dfci/snp/index.php?dir=Hind%20array LOH dataset
Li, C., Wong, W.H.: DNA-Chip Analyzer (dchip). In: Parmi Giani, G., Garrett, E.S., Iri-zarry, R.A., Zeger, S.L. (eds.) The Analysis of Gene Expression Data: Methods and Software. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Yang, H., Wu, Y., Liu, Z., Lei, Z. (2011). An Approach to Analyzing LOH Data of Lung Cancer Based on Biclustering and GA. In: Wang, Y., Li, T. (eds) Knowledge Engineering and Management. Advances in Intelligent and Soft Computing, vol 123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25661-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-25661-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25660-8
Online ISBN: 978-3-642-25661-5
eBook Packages: EngineeringEngineering (R0)