Comparison of five cluster validity indices performance in brain [18F]FET-PET image segmentation using k-means

Purpose Dynamic [18F]fluoro-ethyl-L-tyrosine positron emission tomography ([18F]FET-PET) is used to identify tumor lesions for radiotherapy treatment planning, to differentiate glioma recurrence from radiation necrosis and to classify gliomas grading. To segment different regions in the brain k-mean...

Full description

Saved in:
Bibliographic Details
Main Authors: Abualhaj, Bedor (Author) , Weng, Guoyang (Author) , Meyer, Melissa (Author) , Attarwala, Ali Asgar (Author) , Molina Duran, Flavia Juliana (Author) , Büsing, Karen-Anett (Author) , Glatting, Gerhard (Author)
Format: Article (Journal)
Language:English
Published: 2017
In: Medical physics
Year: 2016, Volume: 44, Issue: 1, Pages: 209-220
ISSN:2473-4209
DOI:10.1002/mp.12025
Online Access:Verlag, Volltext: http://dx.doi.org/10.1002/mp.12025
Verlag, Volltext: https://aapm.onlinelibrary.wiley.com/doi/abs/10.1002/mp.12025
Get full text
Author Notes:Bedor Abualhaj (Medical Radiation Physics/Radiation Protection, Universitätsmedizin Mannheim, Medical Faculty Mannheim, Heidelberg, University, Mannheim, Germany, Department of Radiation Oncology, Universitätsmedizin Mannheim, Medical Faculty Mannheim, Heidelberg University, Mannheim, Germany), Guoyang Weng (Medical Radiation Physics/Radiation Protection, Universitätsmedizin Mannheim, Medical Faculty Mannheim, Heidelberg, University, Mannheim, Germany), Melissa Ong (Institute of Clinical Radiology and Nuclear Medicine, Universitätsmedizin Mannheim, Medical Faculty Mannheim, Heidelberg, University, Mannheim, Germany), Ali Asgar Attarwala (Medical Radiation Physics/Radiation Protection, Universitätsmedizin Mannheim, Medical Faculty Mannheim, Heidelberg, University, Mannheim, Germany, Department of Radiation Oncology, Universitätsmedizin Mannheim, Medical Faculty Mannheim, Heidelberg University, Mannheim, Germany), Flavia Molina (Medical Radiation Physics/Radiation Protection, Universitätsmedizin Mannheim, Medical Faculty Mannheim, Heidelberg, University, Mannheim, Germany, Institute of Clinical Radiology and Nuclear Medicine, Universitätsmedizin Mannheim, Medical Faculty Mannheim, Heidelberg, University, Mannheim, Germany), Karen Büsing (Institute of Clinical Radiology and Nuclear Medicine, Universitätsmedizin Mannheim, Medical Faculty Mannheim, Heidelberg, University, Mannheim, Germany), Gerhard Glatting (Medical Radiation Physics/Radiation Protection, Universitätsmedizin Mannheim, Medical Faculty Mannheim, Heidelberg, University, Mannheim, Germany, Medical Radiation Physics, Department of Nuclear Medicine, Ulm University, Ulm, Germany)
Description
Summary:Purpose Dynamic [18F]fluoro-ethyl-L-tyrosine positron emission tomography ([18F]FET-PET) is used to identify tumor lesions for radiotherapy treatment planning, to differentiate glioma recurrence from radiation necrosis and to classify gliomas grading. To segment different regions in the brain k-means cluster analysis can be used. The main disadvantage of k-means is that the number of clusters must be pre-defined. In this study, we therefore compared different cluster validity indices for automated and reproducible determination of the optimal number of clusters based on the dynamic PET data. Methods The k-means algorithm was applied to dynamic [18F]FET-PET images of 8 patients. Akaike information criterion (AIC), WB, I, modified Dunn's and Silhouette indices were compared on their ability to determine the optimal number of clusters based on requirements for an adequate cluster validity index. To check the reproducibility of k-means, the coefficients of variation CVs of the objective function values OFVs (sum of squared Euclidean distances within each cluster) were calculated using 100 random centroid initialization replications RCI100 for 2 to 50 clusters. k-means was performed independently on three neighboring slices containing tumor for each patient to investigate the stability of the optimal number of clusters within them. To check the independence of the validity indices on the number of voxels, cluster analysis was applied after duplication of a slice selected from each patient. CVs of index values were calculated at the optimal number of clusters using RCI100 to investigate the reproducibility of the validity indices. To check if the indices have a single extremum, visual inspection was performed on the replication with minimum OFV from RCI100. Results The maximum CV of OFVs was 2.7 × 10−2 from all patients. The optimal number of clusters given by modified Dunn's and Silhouette indices was 2 or 3 leading to a very poor segmentation. WB and I indices suggested in median 5, [range 4-6] and 4, [range 3-6] clusters, respectively. For WB, I, modified Dunn's and Silhouette validity indices the suggested optimal number of clusters was not affected by the number of the voxels. The maximum coefficient of variation of WB, I, modified Dunn's, and Silhouette validity indices were 3 × 10−2, 1, 2 × 10−1 and 3 × 10−3, respectively. WB-index showed a single global maximum, whereas the other indices showed also local extrema. Conclusion From the investigated cluster validity indices, the WB-index is best suited for automated determination of the optimal number of clusters for [18F]FET-PET brain images for the investigated image reconstruction algorithm and the used scanner: it yields meaningful results allowing better differentiation of tissues with higher number of clusters, it is simple, reproducible and has an unique global minimum.
Item Description:First published: 25 November 2016
Im Titel ist die Zahl 18 hochgestellt
Gesehen am 26.09.2018
Physical Description:Online Resource
ISSN:2473-4209
DOI:10.1002/mp.12025