{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,20]],"date-time":"2026-09-20T07:41:19Z","timestamp":1789890079822,"version":"4.0.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>The recent emergence of high-throughput automated image acquisition technologies has forever changed how cell biologists collect and analyze data. Historically, the interpretation of cellular phenotypes in different experimental conditions has been dependent upon the expert opinions of well-trained biologists. Such qualitative analysis is particularly effective in detecting subtle, but important, deviations in phenotypes. However, while the rapid and continuing development of automated microscope-based technologies now facilitates the acquisition of trillions of cells in thousands of diverse experimental conditions, such as in the context of RNA interference (RNAi) or small-molecule screens, the massive size of these datasets precludes human analysis. Thus, the development of automated methods which aim to identify novel and biological relevant phenotypes online is one of the major challenges in high-throughput image-based screening. Ideally, phenotype discovery methods should be designed to utilize prior\/existing information and tackle three challenging tasks, i.e. restoring pre-defined biological meaningful phenotypes, differentiating novel phenotypes from known ones and clarifying novel phenotypes from each other. Arbitrarily extracted information causes biased analysis, while combining the complete existing datasets with each new image is intractable in high-throughput screens.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Here we present the design and implementation of a novel and robust online phenotype discovery method with broad applicability that can be used in diverse experimental contexts, especially high-throughput RNAi screens. This method features phenotype modelling and iterative cluster merging using improved gap statistics. A Gaussian Mixture Model (GMM) is employed to estimate the distribution of each existing phenotype, and then used as reference distribution in gap statistics. This method is broadly applicable to a number of different types of image-based datasets derived from a wide spectrum of experimental conditions and is suitable to adaptively process new images which are continuously added to existing datasets. Validations were carried out on different dataset, including published RNAi screening using <jats:italic>Drosophila<\/jats:italic> embryos [Additional files 1, 2], dataset for cell cycle phase identification using HeLa cells [Additional files 1, 3, 4] and synthetic dataset using polygons, our methods tackled three aforementioned tasks effectively with an accuracy range of 85%\u201390%. When our method is implemented in the context of a <jats:italic>Drosophila<\/jats:italic> genome-scale RNAi image-based screening of cultured cells aimed to identifying the contribution of individual genes towards the regulation of cell-shape, it efficiently discovers meaningful new phenotypes and provides novel biological insight. We also propose a two-step procedure to modify the novelty detection method based on one-class SVM, so that it can be used to online phenotype discovery. In different conditions, we compared the SVM based method with our method using various datasets and our methods consistently outperformed SVM based method in at least two of three tasks by 2% to 5%. These results demonstrate that our methods can be used to better identify novel phenotypes in image-based datasets from a wide range of conditions and organisms.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>We demonstrate that our method can detect various novel phenotypes effectively in complex datasets. Experiment results also validate that our method performs consistently under different order of image input, variation of starting conditions including the number and composition of existing phenotypes, and dataset from different screens. In our findings, the proposed method is suitable for online phenotype discovery in diverse high-throughput image-based genetic and chemical screens.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-9-264","type":"journal-article","created":{"date-parts":[[2008,6,5]],"date-time":"2008-06-05T18:14:25Z","timestamp":1212689665000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":47,"title":["Using iterative cluster merging with improved gap statistics to perform online phenotype discovery in the context of high-throughput RNAi screens"],"prefix":"10.1186","volume":"9","author":[{"given":"Zheng","family":"Yin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaobo","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chris","family":"Bakal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fuhai","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Youxian","family":"Sun","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Norbert","family":"Perrimon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephen TC","family":"Wong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,6,5]]},"reference":[{"key":"2249_CR1","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1534\/genetics.106.069963","volume":"175","author":"N Perrimon","year":"2007","unstructured":"Perrimon N, Mathey-Prevot B: Applications of high-throughput RNAi screens to problems in cell and developmental biology. Genetics 2007, 175: 7\u201316.","journal-title":"Genetics"},{"key":"2249_CR2","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1038\/nature05280","volume":"444","author":"A Friedman","year":"2006","unstructured":"Friedman A, Perrimon N: functional genomic RNAi screen for novel regulators of RTK\/ERK signaling. Nature 2006, 444: 230\u2013234.","journal-title":"Nature"},{"key":"2249_CR3","doi-asserted-by":"crossref","unstructured":"Zhou X, Liu KY, Bradley P, Perrimon N, Wong STC: Towards automated cellular image segmentation for RNAi genome-wide screening. Lecture Notes in Computer Science (MICCAI 2005) 3749: 885\u2013892.","DOI":"10.1007\/11566465_109"},{"key":"2249_CR4","doi-asserted-by":"publisher","first-page":"2415","DOI":"10.1109\/TCSI.2006.884461","volume":"53","author":"G Xiong","year":"2006","unstructured":"Xiong G, Zhou X, Ji L, Bradley P, Perrimon N, Wong STC: Automated segmentation of Drosophila RNAi fluorescence cellular images using deformable models. IEEE Transactions on Circuit and Systems 2006, 53: 2415\u20132424.","journal-title":"IEEE Transactions on Circuit and Systems"},{"issue":"2","key":"2249_CR5","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1111\/j.1365-2818.2007.01762.x","volume":"226","author":"FH Li","year":"2007","unstructured":"Li FH, Zhou X, Wong STC: An automated feedback system with the hybrid model of scoring and classification for solving over-segmentation problems in RNAi high content screening. Journal of Microscopy 2007, 226(2):121\u2013132.","journal-title":"Journal of Microscopy"},{"issue":"1","key":"2249_CR6","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/TITB.2007.898006","volume":"12","author":"P Yan","year":"2008","unstructured":"Yan P, Zhou X, Shah M, Wong STC: Automatic segmentation of RNAi fluorescent cellular images with interaction model. IEEE Transactions on Information Technology in Biomedicine 2008, 12(1):109\u2013117.","journal-title":"IEEE Transactions on Information Technology in Biomedicine"},{"key":"2249_CR7","doi-asserted-by":"publisher","first-page":"1753","DOI":"10.1126\/science.1140324","volume":"316","author":"C Bakal","year":"2007","unstructured":"Bakal C, Aach J, Church G, Perrimon N: Quantitative morphological signatures define local signaling networks regulating cell morphology. Science 2007, 316: 1753\u20131756.","journal-title":"Science"},{"key":"2249_CR8","doi-asserted-by":"publisher","first-page":"1194","DOI":"10.1126\/science.1100709","volume":"306","author":"Z Perlman","year":"2004","unstructured":"Perlman Z, Slack M, Feng Y, Mitchison T, Wu L, Altschuler S: Multidimensional drug profiling by automated microscopy. Science 2004, 306: 1194\u20131198.","journal-title":"Science"},{"key":"2249_CR9","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1117\/12.477903","volume":"4692","author":"K Huang","year":"2003","unstructured":"Huang K, Velliste M, Murphy RF: Feature reduction for improved recognition of subcellular location patterns in fluorescence microscope images. Proceedings of SPIE 2003, 4692: 307\u2013318.","journal-title":"Proceedings of SPIE"},{"issue":"1","key":"2249_CR10","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nchembio.2007.53","volume":"4","author":"D Yong","year":"2008","unstructured":"Yong D, Bender A, Hoyt J, McWhinnie E, Chirn G, Tao CY, Tallarico J, Labow M, Jenkins J, Mitchison T, Feng Y: Integrating high-content screening and ligand-target prediction to identify mechanism of action. Nature Chemical Biology 2008, 4(1):59\u201368.","journal-title":"Nature Chemical Biology"},{"issue":"5","key":"2249_CR11","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1038\/nmeth1032","volume":"4","author":"L Loo","year":"2007","unstructured":"Loo L, Wu L, Altshuler S: Image based multivariate profiling of drug responses from single cells. Nature Methods 2007, 4(5):445\u2013453.","journal-title":"Nature Methods"},{"issue":"2","key":"2249_CR12","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1111\/1467-9868.00293","volume":"32","author":"R Tibshirani","year":"2001","unstructured":"Tibshirani R, Walther G, Hastie T: Estimating the number of clusters in a dataset via the gap statistic. Journal of Royal Statistics Society 2001, 32(2):411\u2013423.","journal-title":"Journal of Royal Statistics Society"},{"issue":"463","key":"2249_CR13","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1198\/016214503000000666","volume":"98","author":"C Sugar","year":"2003","unstructured":"Sugar C, James G: Finding the number of clusters in a dataset: An information-theoretic approach. Journal of the American Statistical Association 2003, 98(463):750\u2013763.","journal-title":"Journal of the American Statistical Association"},{"key":"2249_CR14","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1111\/j.1541-0420.2007.00784.x","volume":"63","author":"M Yan","year":"2007","unstructured":"Yan M, Ye K: Determining the number of clusters using the weighted gap statistics. Biometrics 2007, 63: 1031\u20131037.","journal-title":"Biometrics"},{"issue":"7","key":"2249_CR15","doi-asserted-by":"publisher","first-page":"research 0036.1","DOI":"10.1186\/gb-2002-3-7-research0036","volume":"3","author":"S Dudoit","year":"2002","unstructured":"Dudoit S, Fridlyand J: A Prediction-based resampling method to estimate the number of clusters in a dataset. Genome Biology 2002, 3(7):research 0036.1\u20130036.21.","journal-title":"Genome Biology"},{"issue":"3","key":"2249_CR16","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1198\/106186005X59243","volume":"14","author":"R Tibshirani","year":"2005","unstructured":"Tibshirani R, Walther G: Cluster validation by prediction strength. Journal of Computational & Graphical Statistics 2005, 14(3):511\u2013528.","journal-title":"Journal of Computational & Graphical Statistics"},{"issue":"3","key":"2249_CR17","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1109\/TNN.2002.1000144","volume":"13","author":"P Guo","year":"2002","unstructured":"Guo P, Chen P, Lyu M: Cluster number selection for a small set of samples using the Bayesian Ying-Yang model. IEEE Transactions on Neural Networks 2002, 13(3):757\u2013763.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"2249_CR18","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10651-006-0007-7","volume":"14","author":"R Gangnon","year":"2007","unstructured":"Gangnon R, Clayton M: Cluster detection using Bayes factors from over-parameterized cluster models. Environmental and Ecological Statistics 2007, 14: 69\u201382.","journal-title":"Environmental and Ecological Statistics"},{"issue":"7","key":"2249_CR19","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1093\/bioinformatics\/btg092","volume":"19","author":"D Bickel","year":"2003","unstructured":"Bickel D: Robust cluster analysis of microarray gene expression data with the number of clusters determined biologically. Bioinformatics 2003, 19(7):818\u2013824.","journal-title":"Bioinformatics"},{"key":"2249_CR20","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1162\/089976601750264965","volume":"13","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf B, Platt J, Shawe-Taylor J, Smola A, Williamson R: Estimating the support of a high dimensional distribution. Neural Computation 2001, 13: 1443\u20131471.","journal-title":"Neural Computation"},{"issue":"3","key":"2249_CR21","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1049\/ip-vis:20045126","volume":"153","author":"X Zhou","year":"2006","unstructured":"Zhou X, Wang X: Optimisation of Gaussian mixture model for satellite image classification. IEE Proceedings-Vision, Image and Signal Process 2006, 153(3):349\u2013356.","journal-title":"IEE Proceedings-Vision, Image and Signal Process"},{"key":"2249_CR22","unstructured":"Drosophila RNAi Screening Center (DRSC) at Harvard Medical School[http:\/\/www.flyrnai.org]"},{"issue":"1","key":"2249_CR23","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1177\/1087057107311223","volume":"13","author":"J Wang","year":"2008","unstructured":"Wang J, Zhou X, Bradley PL, Perrimon N, Wong STC: Cellular phenotype recognition for high-content RNAi genome-wide screening. Journal of Molecular Screening 2008, 13(1):29\u201339.","journal-title":"Journal of Molecular Screening"},{"key":"2249_CR24","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1186\/1472-6750-7-66","volume":"7","author":"FH Li","year":"2007","unstructured":"Li FH, Zhou X, Zhu J, Ma J, Huang X, Wong STC: High content image analysis for human H4 neuroglioma cells exposed to CuO nanoparticles. BMC Biotechnology 2007, 7: 66. (9 October 2007)","journal-title":"BMC Biotechnology"},{"key":"2249_CR25","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1109\/34.531803","volume":"18","author":"BS Manjunath","year":"1996","unstructured":"Manjunath BS, Ma WY: Texture features for browsing and retrieval of image data. IEEE Transactions on Pattern Analysis and Machine Intelligence 1996, 18: 837\u2013842.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"2249_CR26","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1002\/cpa.3160450502","volume":"45","author":"A Cohen","year":"1992","unstructured":"Cohen A, Daubechies I, Feauveau JC: Bi-orthogonal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics 1992, 45: 485\u2013560.","journal-title":"Communications on Pure and Applied Mathematics"},{"key":"2249_CR27","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1016\/S0031-8914(34)80259-5","volume":"1","author":"F Zernike","year":"1934","unstructured":"Zernike F: Beugungstheorie des schneidencerfarhens undseiner verbesserten form, der phasenkontrastmethode. Physica 1934, 1: 689\u2013704.","journal-title":"Physica"},{"key":"2249_CR28","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1109\/TSMC.1973.4309314","volume":"6","author":"RM Haralick","year":"1973","unstructured":"Haralick RM, Shanmugam K, Dinstein I: Textural features for image classification. IEEE Transactions on Systems, Man and Cybernetics 1973, 6: 610\u2013620.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"3","key":"2249_CR29","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1109\/34.990133","volume":"24","author":"P Mitra","year":"2002","unstructured":"Mitra P, Murthy CA, Pal S: Unsupervised feature selection using feature similarity. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002, 24(3):301\u2013312.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"2249_CR30","first-page":"827","volume":"6","author":"W Koch","year":"2005","unstructured":"Koch W: Coordinaring ERK\/MAPK signalling through scaffolds and inhibitors. Nature Reviews Molecular Cell Biology 2005, 6(11):827\u2013838.","journal-title":"Nature Reviews Molecular Cell Biology"},{"key":"2249_CR31","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding groups in data: an introduction to cluster analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw P: Finding groups in data: an introduction to cluster analysis. Wiley, New York; 1990."},{"issue":"19","key":"2249_CR32","doi-asserted-by":"publisher","first-page":"2405","DOI":"10.1093\/bioinformatics\/btl406","volume":"22","author":"A Thalamuth","year":"2006","unstructured":"Thalamuth A, Mukhopadhyay I, Zheng X, Tseng G: Evaluation and comparison of gene clustering methods in microarray analysis. Bioinformatics 2006, 22(19):2405\u20132412.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-264.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:19:14Z","timestamp":1630466354000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-264"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,5]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2249"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-264","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6,5]]},"assertion":[{"value":"30 November 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"264"}}