Development of a memetic clustering algorithm for optimal spectral histology: application to FTIR images of normal human colon.
The coupling between Fourier-transform infrared (FTIR) imaging and unsupervised classification is effective in revealing the different structures of human tissues based on their specific biomolecular IR signatures; thus the spectral histology of the studied samples is achieved. However, the most widely applied clustering methods in spectral histology are local search algorithms, which converge to a local optimum, depending on initialization. Multiple runs of the techniques estimate multiple different solutions. Here, we propose a memetic algorithm, based on a genetic algorithm and a k-means clustering refinement, to perform optimal clustering. In addition, this approach was applied to the acquired FTIR images of normal human colon tissues originating from five patients. The results show the efficiency of the proposed memetic algorithm to achieve the optimal spectral histology of these samples, contrary to k-means.
Université de Reims Champagne-Ardenne, Equipe MéDIAN-Biophotonique et Technologies pour la Santé, UFR de Pharmacie, 51 rue Cognacq-Jay, 51096 Reims Cedex, France and CNRS UMR 7369, Matrice Extracellulaire et Dynamique Cellulaire (MEDyC), Reims, France. cyril.gobinet@univ-reims.fr.
Ihsen
I
Farah
Université de Reims Champagne-Ardenne, Equipe MéDIAN-Biophotonique et Technologies pour la Santé, UFR de Pharmacie, 51 rue Cognacq-Jay, 51096 Reims Cedex, France and CNRS UMR 7369, Matrice Extracellulaire et Dynamique Cellulaire (MEDyC), Reims, France. cyril.gobinet@univ-reims.fr.
Thi Nguyet Que
TN
Nguyen
Université de Strasbourg (Unistra), EA 3430 Progression tumorale et microenvironnement, Approches translationnelles et Epidémiologie, Fédération de Médecine Translationnelle de Strasbourg (FMTS), Bâtiment U1113, 3 Avenue Molière, 67200 Strasbourg, France.
Audrey
A
Groh
Université de Strasbourg (Unistra), EA 3430 Progression tumorale et microenvironnement, Approches translationnelles et Epidémiologie, Fédération de Médecine Translationnelle de Strasbourg (FMTS), Bâtiment U1113, 3 Avenue Molière, 67200 Strasbourg, France.
Dominique
D
Guenot
Université de Reims Champagne-Ardenne, Equipe MéDIAN-Biophotonique et Technologies pour la Santé, UFR de Pharmacie, 51 rue Cognacq-Jay, 51096 Reims Cedex, France and CNRS UMR 7369, Matrice Extracellulaire et Dynamique Cellulaire (MEDyC), Reims, France. cyril.gobinet@univ-reims.fr.
Pierre
P
Jeannesson
Université de Reims Champagne-Ardenne, Equipe MéDIAN-Biophotonique et Technologies pour la Santé, UFR de Pharmacie, 51 rue Cognacq-Jay, 51096 Reims Cedex, France and CNRS UMR 7369, Matrice Extracellulaire et Dynamique Cellulaire (MEDyC), Reims, France. cyril.gobinet@univ-reims.fr.
Cyril
C
Gobinet
D000465:Algorithms; D016000:Cluster Analysis; D003106:Colon / Q000000981:diagnostic imaging*; D006801:Humans; D017550:Spectroscopy, Fourier Transform Infrared