메뉴 건너뛰기




Volumn 75, Issue , 2007, Pages 313-335

Clustering gene-expression data: A hybrid approach that iterates between k-means and evolutionary search

Author keywords

Bioinformatics; Clustering; Evolutionary algorithms; k means algorithm

Indexed keywords


EID: 34548316917     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-73297-6_12     Document Type: Review
Times cited : (5)

References (93)
  • 3
    • 0001784651 scopus 로고    scopus 로고
    • An overview of combinatorial data analysis
    • Arabie, P, Hubert, L. J, and DeSoete, G, editors, World Scientific, Singapore
    • Arabie, P. and Hubert, L. J. (1996). An overview of combinatorial data analysis. In Arabie, P., Hubert, L. J., and DeSoete, G., editors, Clustering and Classification, pages 5-63. World Scientific, Singapore
    • (1996) Clustering and Classification , pp. 5-63
    • Arabie, P.1    Hubert, L.J.2
  • 4
    • 0028667333 scopus 로고
    • Clustering with evolution strategies
    • Babu, G. P. and Murty, M. N. (1994). Clustering with evolution strategies. Pattern Recognition, 27(2):321-329
    • (1994) Pattern Recognition , vol.27 , Issue.2 , pp. 321-329
    • Babu, G.P.1    Murty, M.N.2
  • 8
    • 0036798199 scopus 로고    scopus 로고
    • An evolutionary technique based on k-means algorithm for optimal clustering in RN
    • Bandyopadhyay, S. and Maulik, U. (2002). An evolutionary technique based on k-means algorithm for optimal clustering in RN. Information Sciences, 146(1-4):221-237
    • (2002) Information Sciences , vol.146 , Issue.1-4 , pp. 221-237
    • Bandyopadhyay, S.1    Maulik, U.2
  • 11
    • 35248864909 scopus 로고    scopus 로고
    • Bioinformatics data analysis using an artificial immune network
    • Proceedings of the International Conference on Artificial Immune Systems
    • Bezerra, G. B. and de Castro, L. (2003). Bioinformatics data analysis using an artificial immune network. In Proceedings of the International Conference on Artificial Immune Systems (Lecture Notes in Computer Science 2787), pages 22-33
    • (2003) Lecture Notes in Computer Science , vol.2787 , pp. 22-33
    • Bezerra, G.B.1    de Castro, L.2
  • 13
    • 9444279511 scopus 로고    scopus 로고
    • Document clustering into an unknown number of clusters using a genetic algorithm
    • Proceedings of the International Conference on Text, Speech and Dialogue
    • Casillas, A., González de Lena, M., and Martínez, R. (2003). Document clustering into an unknown number of clusters using a genetic algorithm. In Proceedings of the International Conference on Text, Speech and Dialogue (Lecture Notes in Computer Science 2807), pages 43-49
    • (2003) Lecture Notes in Computer Science , vol.2807 , pp. 43-49
    • Casillas, A.1    González de Lena, M.2    Martínez, R.3
  • 15
    • 35248898734 scopus 로고    scopus 로고
    • Applying memetic algorithms to the analysis of microarray data
    • Proceedings of European Workshop on Evolutionary Computation and Machine Learning in Bioinformatics EvoBIO2003
    • Cotta, C., Mendes, A., Garcia, V., França, P., and Moscato, P. (2003). Applying memetic algorithms to the analysis of microarray data. In Proceedings of European Workshop on Evolutionary Computation and Machine Learning in Bioinformatics (EvoBIO2003) (Lecture Notes in Computer Science 2611), pages 22-32
    • (2003) Lecture Notes in Computer Science , vol.2611 , pp. 22-32
    • Cotta, C.1    Mendes, A.2    Garcia, V.3    França, P.4    Moscato, P.5
  • 19
    • 0345724886 scopus 로고    scopus 로고
    • Reliable classification of two-class cancer data using evolutionary algorithms
    • Deb, K. and Reddy, A. R. (2003). Reliable classification of two-class cancer data using evolutionary algorithms. BioSystems, 72:111-129
    • (2003) BioSystems , vol.72 , pp. 111-129
    • Deb, K.1    Reddy, A.R.2
  • 20
    • 0037255041 scopus 로고    scopus 로고
    • Evolutionary algorithms for finding optimal gene sets in microarray prediction
    • Deutsch, J. M. (2003). Evolutionary algorithms for finding optimal gene sets in microarray prediction. Bioinformatics, 19(1):45-52
    • (2003) Bioinformatics , vol.19 , Issue.1 , pp. 45-52
    • Deutsch, J.M.1
  • 21
    • 0037172724 scopus 로고    scopus 로고
    • A prediction-based resampling method for estimating the number of clusters in a dataset
    • Dudoit, S. and Fridlyand, J. (2003). A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biology, 3(7):1-21
    • (2003) Genome Biology , vol.3 , Issue.7 , pp. 1-21
    • Dudoit, S.1    Fridlyand, J.2
  • 27
    • 3142737815 scopus 로고    scopus 로고
    • Discovery of sequence motifs related to coexpression of genes using evolutionary computation
    • Fogel,G. B.,Weekes, D. G.,Varga,G., Dow, E.R.,Harlow, H. B.,Onyia, J. E., and Su, C. (2004). Discovery of sequence motifs related to coexpression of genes using evolutionary computation. Nucleic Acids Research, 32(13):3826-3835
    • (2004) Nucleic Acids Research , vol.32 , Issue.13 , pp. 3826-3835
    • Fogel, G.B.1    Weekes, D.G.2    Varga, G.3    Dow, E.R.4    Harlow, H.B.5    Onyia, J.E.6    Su, C.7
  • 35
    • 33748296225 scopus 로고    scopus 로고
    • Evolving clusters in gene-expression data
    • Hruschka, E. R., Campello, R., and Castro, L. (2006). Evolving clusters in gene-expression data. Information Sciences, 176(13):1898-1927
    • (2006) Information Sciences , vol.176 , Issue.13 , pp. 1898-1927
    • Hruschka, E.R.1    Campello, R.2    Castro, L.3
  • 40
    • 0003430544 scopus 로고
    • Finding Groups in Data - An Introduction to Cluster Analysis
    • Wiley in Probability and Mathematical Statistics
    • Kaufman, L. and Rousseeuw, P. J. (1990). Finding Groups in Data - An Introduction to Cluster Analysis. Wiley Series in Probability and Mathematical Statistics
    • (1990) Series
    • Kaufman, L.1    Rousseeuw, P.J.2
  • 41
    • 27644534400 scopus 로고    scopus 로고
    • Genetic algorithms for gene expression analysis
    • Proceedings of European Workshop on Evolutionary Bioinformatics EvoBIO2003
    • Keedwell, E. and Narayanan, A. (2003). Genetic algorithms for gene expression analysis. In Proceedings of European Workshop on Evolutionary Bioinformatics (EvoBIO2003) (Lecture Notes in Computer Science 2611), pages 76-86
    • (2003) Lecture Notes in Computer Science , vol.2611 , pp. 76-86
    • Keedwell, E.1    Narayanan, A.2
  • 42
    • 33749354526 scopus 로고    scopus 로고
    • A genetic approach for gene selection on microarray expression data
    • Genetic and Evolutionary Computation GECCO 2004, Part I
    • Kim, Y.-H., Lee, S.-Y., and Moon, B.-R. (2004). A genetic approach for gene selection on microarray expression data. In Genetic and Evolutionary Computation (GECCO 2004) (Lecture Notes in Computer Science 3102) - Part I, pages 346-355
    • (2004) Lecture Notes in Computer Science , vol.3102 , pp. 346-355
    • Kim, Y.-H.1    Lee, S.-Y.2    Moon, B.-R.3
  • 43
    • 0037355679 scopus 로고    scopus 로고
    • Self-adaptive genetic algorithm for clustering
    • Kivijarvi, J., Franti, P., and Nevalainen, O. (2003). Self-adaptive genetic algorithm for clustering. Journal of Heuristics, 9(2):113-129
    • (2003) Journal of Heuristics , vol.9 , Issue.2 , pp. 113-129
    • Kivijarvi, J.1    Franti, P.2    Nevalainen, O.3
  • 46
    • 3543097401 scopus 로고    scopus 로고
    • Genetic programming for mining DNA chip data from cancer patients
    • 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
    • (2004) Genetic Programming and Evolvable Machines , vol.5 , Issue.3 , pp. 251-257
    • Langdon, W.B.1    Buxton, B.F.2
  • 47
    • 0036012349 scopus 로고    scopus 로고
    • Plaid models for gene expression data
    • Lazzeroni, L. and Owen, A. (2002). Plaid models for gene expression data. Statistica Sinica, 12:61-86
    • (2002) Statistica Sinica , vol.12 , pp. 61-86
    • Lazzeroni, L.1    Owen, A.2
  • 50
    • 0035664710 scopus 로고    scopus 로고
    • Gene assessment and sample classification for gene expression data using a genetic algorithm/k-nearest neighbor method
    • Li, L., Darden, T. A.,Weinberg, C. R., and Pedersen, L. G. (2001a). Gene assessment and sample classification for gene expression data using a genetic algorithm/k-nearest neighbor method. Combinatorial Chemistry and High Throughput Screening-A, 4(8):727-739
    • (2001) Combinatorial Chemistry and High Throughput Screening-A , vol.4 , Issue.8 , pp. 727-739
    • Li, L.1    Darden, T.A.2    Weinberg, C.R.3    Pedersen, L.G.4
  • 51
    • 0037543668 scopus 로고    scopus 로고
    • Computational analysis of leukemia microarray expression data using the GA/KNN method
    • Lin, S. M. and Johnson, K. F, editors, Kluwer, Dordecht
    • Li, L., Pedersen, L. G., Darden, T. A., and Weinberg, C. R. (2002). Computational analysis of leukemia microarray expression data using the GA/KNN method. In Lin, S. M. and Johnson, K. F., editors, Methods of Microarray Data Analysis: Papers from CAMDA 2000. Kluwer, Dordecht
    • (2002) Methods of Microarray Data Analysis: Papers from CAMDA 2000
    • Li, L.1    Pedersen, L.G.2    Darden, T.A.3    Weinberg, C.R.4
  • 52
    • 0036139278 scopus 로고    scopus 로고
    • Gene selection for sample classification based on gene expression data: Study of sensitivity to choice of parameters of the GA/KNN method
    • Li, L., Weinberg, C. R., Darden, T. A., and Pedersen, L. G. (2001b). Gene selection for sample classification based on gene expression data: Study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics - B, 17(12):1131-1142
    • (2001) Bioinformatics - B , vol.17 , Issue.12 , pp. 1131-1142
    • Li, L.1    Weinberg, C.R.2    Darden, T.A.3    Pedersen, L.G.4
  • 54
    • 84901451540 scopus 로고    scopus 로고
    • Selecting informative genes using a multiobjective evolutionary algorithm
    • Liu, J. and Iba, H. (2002). Selecting informative genes using a multiobjective evolutionary algorithm. In Proceedings of the IEEE CEC 2002, pages 297-302
    • (2002) Proceedings of the IEEE CEC 2002 , pp. 297-302
    • Liu, J.1    Iba, H.2
  • 55
    • 0035748446 scopus 로고    scopus 로고
    • Selecting informative genes with parallel genetic algorithms in tissue classification
    • Liu, J., Iba, H., and Ishizuka, M. (2001). Selecting informative genes with parallel genetic algorithms in tissue classification. Genome Informatics, 12:14-23
    • (2001) Genome Informatics , vol.12 , pp. 14-23
    • Liu, J.1    Iba, H.2    Ishizuka, M.3
  • 56
    • 1842712339 scopus 로고    scopus 로고
    • A genetic clustering method for intrusion detection
    • Liu, Y., Chen, K., Liau, X., and Zhang, W. (2004). A genetic clustering method for intrusion detection. Pattern Recognition, 37(5):927-942
    • (2004) Pattern Recognition , vol.37 , Issue.5 , pp. 927-942
    • Liu, Y.1    Chen, K.2    Liau, X.3    Zhang, W.4
  • 57
    • 34548352237 scopus 로고    scopus 로고
    • Lozano, J. and Larranaga, P, n.d, Using genetic algorithms to get the classes and their number in a partitional cluster analysis of large data sets
    • Lozano, J. and Larranaga, P. (n.d.). Using genetic algorithms to get the classes and their number in a partitional cluster analysis of large data sets
  • 59
    • 13244255357 scopus 로고    scopus 로고
    • Incremental genetic k-means algorithm and its application in gene expression data analysis
    • Lu, Y., Lu, S., Fotouhi, F., Deng, Y., and Brown, S. J. (2004b). Incremental genetic k-means algorithm and its application in gene expression data analysis. BMC Bioinformatics, 28(5):172
    • (2004) BMC Bioinformatics , vol.28 , Issue.5 , pp. 172
    • Lu, Y.1    Lu, S.2    Fotouhi, F.3    Deng, Y.4    Brown, S.J.5
  • 60
    • 0027427675 scopus 로고
    • On k-medoid clustering of large data sets with the aid of a genetic algorithm: Background, feasibility and comparison
    • Lucasius, C. B., Dane, A. D., and Kateman, G. (1993). On k-medoid clustering of large data sets with the aid of a genetic algorithm: Background, feasibility and comparison. Analytica Chimica Acta, 282:647-669
    • (1993) Analytica Chimica Acta , vol.282 , pp. 647-669
    • Lucasius, C.B.1    Dane, A.D.2    Kateman, G.3
  • 61
    • 0035014159 scopus 로고    scopus 로고
    • Analysis of temporal gene expression profiles: Clustering by simulated annealing and determining the optimal number of clusters
    • Lukashin, A. V. and Fuchs, R. (2001). Analysis of temporal gene expression profiles: Clustering by simulated annealing and determining the optimal number of clusters. Bioinformatics, 17(5):405-414
    • (2001) Bioinformatics , vol.17 , Issue.5 , pp. 405-414
    • Lukashin, A.V.1    Fuchs, R.2
  • 62
    • 0033715579 scopus 로고    scopus 로고
    • Genetic algorithm-based clustering technique
    • Maulik, U. and Bandyopadhyay, S. (2000). Genetic algorithm-based clustering technique. Pattern Recognition, 33(9):1455-1465
    • (2000) Pattern Recognition , vol.33 , Issue.9 , pp. 1455-1465
    • Maulik, U.1    Bandyopadhyay, S.2
  • 64
    • 35248826919 scopus 로고    scopus 로고
    • Cross validation consistency for the assessment of genetic programming results in microarray studies
    • EvoWorkshops 2003
    • Moore, J. H. (2003). Cross validation consistency for the assessment of genetic programming results in microarray studies. In EvoWorkshops 2003 (Lecture Notes in Computer Science 2611), pages 99-106
    • (2003) Lecture Notes in Computer Science , vol.2611 , pp. 99-106
    • Moore, J.H.1
  • 65
    • 0035992220 scopus 로고    scopus 로고
    • Symbolic discriminant analysis of microarray data in autoimmune disease
    • Moore, J. H., Parker, J. S., Olsen,N. J., and Aune, T. M. (2002). Symbolic discriminant analysis of microarray data in autoimmune disease. Genetic Epidemiology, 23(1):57-69
    • (2002) Genetic Epidemiology , vol.23 , Issue.1 , pp. 57-69
    • Moore, J.H.1    Parker, J.S.2    Olsen, N.J.3    Aune, T.M.4
  • 66
    • 84948136563 scopus 로고    scopus 로고
    • Symbolic discriminant analysis for mining gene expression patterns
    • Proceedings of the European Conference on Machine Learning ECML 2001
    • Moore, J. H., Parker, J. S., and Hahn, L. W. (2001). Symbolic discriminant analysis for mining gene expression patterns. In Proceedings of the European Conference on Machine Learning (ECML 2001) (Lecture Notes on Artificial Intelligence 2167), pages 372-381
    • (2001) Lecture Notes on Artificial Intelligence , vol.2167 , pp. 372-381
    • Moore, J.H.1    Parker, J.S.2    Hahn, L.W.3
  • 67
    • 0242655516 scopus 로고    scopus 로고
    • A gentle introduction to memetic algorithms
    • Glover, F. and Kochenberger, G. A, editors, Kluwer, Dordecht
    • Moscato, P. and Cotta, C. (2003). A gentle introduction to memetic algorithms. In Glover, F. and Kochenberger, G. A., editors, Handbook of Metaheuristics, pages 105-144. Kluwer, Dordecht
    • (2003) Handbook of Metaheuristics , pp. 105-144
    • Moscato, P.1    Cotta, C.2
  • 68
    • 0030189865 scopus 로고    scopus 로고
    • In search of optimal clusters using genetic algorithms
    • Murthy, C. A. and Chowdhury, N. (1996). In search of optimal clusters using genetic algorithms. Pattern Recognition Letters, 17(8):825-832
    • (1996) Pattern Recognition Letters , vol.17 , Issue.8 , pp. 825-832
    • Murthy, C.A.1    Chowdhury, N.2
  • 69
    • 0037245772 scopus 로고    scopus 로고
    • Genetic algorithms applied to multi-class prediction for the analysis of gene expression data
    • Ooi, C. H. and Tan, P. (2003). Genetic algorithms applied to multi-class prediction for the analysis of gene expression data. Bioinformatics 19(1):37-44
    • (2003) Bioinformatics , vol.19 , Issue.1 , pp. 37-44
    • Ooi, C.H.1    Tan, P.2
  • 70
    • 33749362808 scopus 로고    scopus 로고
    • Identification of informative genes for molecular classification using probabilistic model building genetic algorithm
    • Genetic and Evolutionary Computation GECCO 2004
    • Paul, T. K. and Iba, H. (2004). Identification of informative genes for molecular classification using probabilistic model building genetic algorithm. In Genetic and Evolutionary Computation (GECCO 2004) (Lecture Notes in Computer Science 3102), pages 414-425
    • (2004) Lecture Notes in Computer Science , vol.3102 , pp. 414-425
    • Paul, T.K.1    Iba, H.2
  • 71
    • 33744780676 scopus 로고    scopus 로고
    • Complex function sets improve symbolic discriminant analysis of microarray data
    • Genetic and Evolutionary Computation, GECCO 2003
    • Reif, D. M., White, B. C., Olsen, N., Aune, T., and Moore, J. H. (2003). Complex function sets improve symbolic discriminant analysis of microarray data. In Genetic and Evolutionary Computation - GECCO 2003 (Lecture Notes in Computer Science 2747), pages 2277-2287
    • (2003) Lecture Notes in Computer Science , vol.2747 , pp. 2277-2287
    • Reif, D.M.1    White, B.C.2    Olsen, N.3    Aune, T.4    Moore, J.H.5
  • 72
    • 0031271214 scopus 로고    scopus 로고
    • Comparison of clustering algorithms applied to colour image quantization
    • Scheunders, P. (1997). Comparison of clustering algorithms applied to colour image quantization. Pattern Recognition Letters, 18(11):1379-1384
    • (1997) Pattern Recognition Letters , vol.18 , Issue.11 , pp. 1379-1384
    • Scheunders, P.1
  • 73
    • 85142179094 scopus 로고    scopus 로고
    • Sheng, Q., Moreau, Y., and De Moor, B. (2003). Biclustering microarray data by gibbs sampling. Bioinformatics, 19(2):iI96-ii205
    • Sheng, Q., Moreau, Y., and De Moor, B. (2003). Biclustering microarray data by gibbs sampling. Bioinformatics, 19(2):iI96-ii205
  • 75
    • 0035999984 scopus 로고    scopus 로고
    • Binary analysis and optimization-based normalization of gene expression data
    • Shmulevich, I. and Zhang, W. (2002). Binary analysis and optimization-based normalization of gene expression data. Bioinformatics, 18(4):555-565
    • (2002) Bioinformatics , vol.18 , Issue.4 , pp. 555-565
    • Shmulevich, I.1    Zhang, W.2
  • 79
    • 11244306358 scopus 로고    scopus 로고
    • Discovering statistically significant biclusters in gene expression data
    • Tanay, A., Sharan, R., and Shamir, R. (2002). Discovering statistically significant biclusters in gene expression data. Bioinformatics, 18(1):S136-S144
    • (2002) Bioinformatics , vol.18 , Issue.1
    • Tanay, A.1    Sharan, R.2    Shamir, R.3
  • 81
    • 0012452913 scopus 로고    scopus 로고
    • Cluster validation by prediction strength
    • Technical Report, Stanford University
    • Tibshirani, R., Walther, G., botstein, D., and Brown, P. (2001). Cluster validation by prediction strength. Technical Report, Stanford University
    • (2001)
    • Tibshirani, R.1    Walther, G.2    botstein, D.3    Brown, P.4
  • 82
  • 91
    • 0034782618 scopus 로고    scopus 로고
    • Model-based clustering and data transformations for gene expression data
    • Yeung, K. Y., Fraley, C.,Murua, A., Raftery, A. E., and Ruzzo,W. L. (2001). Model-based clustering and data transformations for gene expression data. Bioinformatics, 17(10):977-987
    • (2001) Bioinformatics , vol.17 , Issue.10 , pp. 977-987
    • Yeung, K.Y.1    Fraley, C.2    Murua, A.3    Raftery, A.E.4    Ruzzo, W.L.5
  • 92
    • 0037667290 scopus 로고    scopus 로고
    • Clustering gene-expression data with repeated measurements
    • Yeung, K. Y., Medvedovic, M., and Bumgarner, R. (2003a). Clustering gene-expression data with repeated measurements. Genome Biology- a 4(5):301-315
    • (2003) Genome Biology- a , vol.4 , Issue.5 , pp. 301-315
    • Yeung, K.Y.1    Medvedovic, M.2    Bumgarner, R.3
  • 93
    • 34548350687 scopus 로고    scopus 로고
    • On line datasets
    • Yeung, K. Y., Medvedovic, M., and Bumgarner, R. (2003b). On line datasets (http://expression.microslu.washington.edu/expression/kayee/ cluster2003/yeunggb2003.html)
    • (2003)
    • Yeung, K.Y.1    Medvedovic, M.2    Bumgarner, R.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.