Iterative optimization algorithm - An alternative clustering tool for biological analysis using flow cytometry data

This work concerns a program (EFlow) that has been developed to assist experts in clustering flow cytometry multivariate data. EFlow aims to reduce subjectivity but keeping the expert's control over the analysis. In the present paper we will focus on the use of the iterative optimization algorithm. This algorithm is a hill-climbing unsupervised procedure that in general guarantees good local but not global optimization. A comparison between clustering processes achieved by an expert in flow cytometry and by EFlow was performed in a data related to bone marrow cells stained for the surface expression of molecules (B220, IgM and CD23) that characterize the B cell lineage. This data set is considered to present a medium difficult and had 63780 cells with 7 channels or dimensions. Two types of clustering processes were compared, one with four clusters and another with five clusters. The results obtained by EFlow were considered satisfactory by the expert as they were significantly in agreement with his classification. In some clusters, EFlow classified correctly up to 100% of the cells. At the present time few commercial cytometry software offer equivalent clustering analysis.

[1]  L Boddy,et al.  Pattern recognition in flow cytometry. , 2001, Cytometry.

[3]  S. Coutinho,et al.  Detection of early apoptosis and cell death in T CD4+ and CD8+ cells from lesions of patients with localized cutaneous leishmaniasis. , 2000, Brazilian journal of medical and biological research = Revista brasileira de pesquisas medicas e biologicas.

[4]  Paul J Smith,et al.  Cytomics and drug development , 2007, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[5]  R. C. P. Araújo,et al.  Importância e vantagem da citometria de fluxo frente aos testes de triagem no diagnóstico da hemoglobinúria paroxística noturna , 2006 .

[6]  Michael J Cima,et al.  Combination of automated high throughput platforms, flow cytometry, and hierarchical clustering to detect cell state , 2007, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[7]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[8]  L Boddy,et al.  Comparison of five clustering algorithms to classify phytoplankton from flow cytometry data. , 2001, Cytometry.

[9]  Qing Zeng-Treitler,et al.  Feature-guided clustering of multi-dimensional flow cytometry datasets , 2007, J. Biomed. Informatics.

[10]  Lynne Boddy,et al.  Support vector machines for identifying organisms: a comparison with strongly partitioned radial basis function networks , 2001 .

[11]  H. Shapiro Practical Flow Cytometry: Shapiro/Flow Cytometry 4e , 2005 .