Skip to main content
Erschienen in: Automatic Control and Computer Sciences 3/2020

01.05.2020

A New Validity Index in Overlapping Clusters for Medical Images

verfasst von: C. Ouchicha, O. Ammor, M. Meknassi

Erschienen in: Automatic Control and Computer Sciences | Ausgabe 3/2020

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Detecting automatically overlapping structures is a major issue in segmentation. In addition, the assessment of the quality of the clusters produced by fuzzy segmentation algorithms is one of the challenging tasks in segmentation process. To address this issue, a wide variety of functions called validity indexes have been proposed and developed. The overlap phenomenon constitute a source of failure for most of these indexes, in this context we propose a new cluster validity index VECS to recognize the optimal number of clusters adapted to the fuzzy c-means algorithm; based on the entropy, on the partition coefficient functions and on two criteria: the compactness within the classes and the inter-classes separation. We conducted experiments on medical imaging data sets, including simulated brain magnetic resonance imaging (MRI) and leukemia images. The experimental results reveal that, our VECS validity index outperform the other existing methods and has greater ability to identify the appropriate number of segments on high overlapped data sets.
Literatur
1.
Zurück zum Zitat Jain, A.K., Murty, M.N., and Flynn, P.J., Data clustering: A review, ACM Comput. Surv., 1999, vol. 31, no. 3, pp. 264–323.CrossRef Jain, A.K., Murty, M.N., and Flynn, P.J., Data clustering: A review, ACM Comput. Surv., 1999, vol. 31, no. 3, pp. 264–323.CrossRef
3.
Zurück zum Zitat Bensaid, A.M., Hall, L.O., Bezdek, J.C., et al., Validity-guided (re)clustering with applications to image segmentation, IEEE Trans. Fuzzy Syst., 1996, vol. 4, no. 2, pp. 112–123.CrossRef Bensaid, A.M., Hall, L.O., Bezdek, J.C., et al., Validity-guided (re)clustering with applications to image segmentation, IEEE Trans. Fuzzy Syst., 1996, vol. 4, no. 2, pp. 112–123.CrossRef
4.
Zurück zum Zitat Rezaee, B., A cluster validity index for fuzzy clustering, Fuzzy Sets Syst., 2010, vol. 161, no. 23, pp. 3014–3025.MathSciNetCrossRef Rezaee, B., A cluster validity index for fuzzy clustering, Fuzzy Sets Syst., 2010, vol. 161, no. 23, pp. 3014–3025.MathSciNetCrossRef
5.
Zurück zum Zitat Wu, C.H., Ouyang, C.S., Chen, L.W., and Lu, L.W., A new fuzzy clustering validity index with a median factor for centroid-based clustering, IEEE Trans. Fuzzy Syst., 2014, vol. 23, pp. 701–718.CrossRef Wu, C.H., Ouyang, C.S., Chen, L.W., and Lu, L.W., A new fuzzy clustering validity index with a median factor for centroid-based clustering, IEEE Trans. Fuzzy Syst., 2014, vol. 23, pp. 701–718.CrossRef
6.
Zurück zum Zitat Cocosco, C.A., Kollokian, V., Kwan, R.K.-S., and Evans, A.C., Brainweb: Online interface to a3D MRI simulated brain database, NeuroImage, 1997, vol. 5, no. 4, part 2/4. Cocosco, C.A., Kollokian, V., Kwan, R.K.-S., and Evans, A.C., Brainweb: Online interface to a3D MRI simulated brain database, NeuroImage, 1997, vol. 5, no. 4, part 2/4.
7.
Zurück zum Zitat Bhandari, D. and Pal, N.R., Some new information measures for fuzzy sets, Inf. Sci., 1993, vol. 67, pp. 204–228.MathSciNetCrossRef Bhandari, D. and Pal, N.R., Some new information measures for fuzzy sets, Inf. Sci., 1993, vol. 67, pp. 204–228.MathSciNetCrossRef
8.
Zurück zum Zitat Mundhra, D., Cheluvaraju, B., Rampure, J., and Dastidar, T.R., Analyzing microscopic images of peripheral blood smear using deep learning, Deep Learning in Medical Image Analysis and Multimodal Learning for Clinical Decision Support: Third International Workshop, DLMIA 2017, and 7th International Workshop, ML-CDS 2017, Held in Conjunction with MICCAI 2017, Québec City, QC, Canada, September 14, Proceedings, 2017, pp. 178–185. Mundhra, D., Cheluvaraju, B., Rampure, J., and Dastidar, T.R., Analyzing microscopic images of peripheral blood smear using deep learning, Deep Learning in Medical Image Analysis and Multimodal Learning for Clinical Decision Support: Third International Workshop, DLMIA 2017, and 7th International Workshop, ML-CDS 2017, Held in Conjunction with MICCAI 2017, Québec City, QC, Canada, September 14, Proceedings, 2017, pp. 178–185.
9.
Zurück zum Zitat Haouas, F., Dhiaf, Z.B., Hammouda, A., and Solaiman, B., A new efficient fuzzy cluster validity index: Application to images clustering, Proc. IEEE Int. Conf. Fuzzy Systems (FUZZ-IEEE), 2017, pp. 1–6. Haouas, F., Dhiaf, Z.B., Hammouda, A., and Solaiman, B., A new efficient fuzzy cluster validity index: Application to images clustering, Proc. IEEE Int. Conf. Fuzzy Systems (FUZZ-IEEE), 2017, pp. 1–6.
10.
Zurück zum Zitat Gath and Geva, A.B., Unsupervised optimal fuzzy clustering, IEEE Trans. Pattern Anal. Mach. Intell., 1989, vol. 11, pp. 773–781. Gath and Geva, A.B., Unsupervised optimal fuzzy clustering, IEEE Trans. Pattern Anal. Mach. Intell., 1989, vol. 11, pp. 773–781.
14.
Zurück zum Zitat Bezdek, J.C., Ehrlish, R., and Full, W., FCM: The fuzzy C-means clustering algorithm, Comput. Geosci., 1984, vol. 10, nos. 2–3, pp. 191–203.CrossRef Bezdek, J.C., Ehrlish, R., and Full, W., FCM: The fuzzy C-means clustering algorithm, Comput. Geosci., 1984, vol. 10, nos. 2–3, pp. 191–203.CrossRef
15.
Zurück zum Zitat Dunn, J.C., Indices of partition fuzziness and the detection of clusters in large data sets, in Fuzzy Automata and Decision Processes, New York: Elsevier, 1997. Dunn, J.C., Indices of partition fuzziness and the detection of clusters in large data sets, in Fuzzy Automata and Decision Processes, New York: Elsevier, 1997.
16.
Zurück zum Zitat Zhou, K.L., Ding, S., Fu, C., and Yang, S.L., Comparison and weighted summation type of fuzzy cluster validity indices, Int. J. Comput. Commun., 2014, vol. 9, no. 3, pp. 370–378.CrossRef Zhou, K.L., Ding, S., Fu, C., and Yang, S.L., Comparison and weighted summation type of fuzzy cluster validity indices, Int. J. Comput. Commun., 2014, vol. 9, no. 3, pp. 370–378.CrossRef
17.
Zurück zum Zitat Fazel Zarandi, M.H., Faraji, M.R., and Karbasian, M., An exponential cluster validity index for fuzzy clustering with crisp and fuzzy data, Trans. E: Ind. Eng., 2010, vol. 17, no. 2, pp. 95–110. Fazel Zarandi, M.H., Faraji, M.R., and Karbasian, M., An exponential cluster validity index for fuzzy clustering with crisp and fuzzy data, Trans. E: Ind. Eng., 2010, vol. 17, no. 2, pp. 95–110.
18.
Zurück zum Zitat Pakhira, M.K., Bandyopadhyay, S., and Maulik, U., Validity index for crisp and fuzzy clusters, Pattern Recognit., 2004, vol. 37, no. 3, pp. 487–501.CrossRef Pakhira, M.K., Bandyopadhyay, S., and Maulik, U., Validity index for crisp and fuzzy clusters, Pattern Recognit., 2004, vol. 37, no. 3, pp. 487–501.CrossRef
19.
Zurück zum Zitat Rezaee, M.R., Lelieveldt, B.P.F., and Reiber, J.H.C., A new cluster validity index for the fuzzy c-mean, Pattern Recognit. Lett., 1998, vol. 19, nos. 3–4, pp. 237–246.CrossRef Rezaee, M.R., Lelieveldt, B.P.F., and Reiber, J.H.C., A new cluster validity index for the fuzzy c-mean, Pattern Recognit. Lett., 1998, vol. 19, nos. 3–4, pp. 237–246.CrossRef
20.
Zurück zum Zitat Roubens, M., Pattern classification problems and fuzzy sets, Fuzzy Sets Syst., 1978, vol. 1, no. 4, pp. 239–253.MathSciNetCrossRef Roubens, M., Pattern classification problems and fuzzy sets, Fuzzy Sets Syst., 1978, vol. 1, no. 4, pp. 239–253.MathSciNetCrossRef
21.
Zurück zum Zitat Ammor, O., Lachkar, A., Slaoui, K., and Rais, N., Optimal fuzzy clustering in overlapping clusters, Int. Arab J. Inf. Technol., 2008, vol. 5, no. 4, pp. 402–408. Ammor, O., Lachkar, A., Slaoui, K., and Rais, N., Optimal fuzzy clustering in overlapping clusters, Int. Arab J. Inf. Technol., 2008, vol. 5, no. 4, pp. 402–408.
22.
Zurück zum Zitat Labati, R.D., Piuri, V., and Scotti, F., ALL-IDB: The acute lymphoblastic leukemia image database for image processing, Proc. Int. Conf. Image Process., 2011, pp. 2045–2048. Labati, R.D., Piuri, V., and Scotti, F., ALL-IDB: The acute lymphoblastic leukemia image database for image processing, Proc. Int. Conf. Image Process., 2011, pp. 2045–2048.
23.
Zurück zum Zitat Askari, S., Montazerin, N., and Fazel Zarandi, M.H., Generalized possibilistic fuzzy c-means with novel cluster validity indices for clustering noisy data, Appl. Soft Comput. J., 2016, vol. 53, pp. 262–283.CrossRef Askari, S., Montazerin, N., and Fazel Zarandi, M.H., Generalized possibilistic fuzzy c-means with novel cluster validity indices for clustering noisy data, Appl. Soft Comput. J., 2016, vol. 53, pp. 262–283.CrossRef
24.
Zurück zum Zitat Kwon, S.H., Cluster validity index for fuzzy clustering, Electron. Lett., 1998, vol. 34, no. 22, pp. 2176–2177.CrossRef Kwon, S.H., Cluster validity index for fuzzy clustering, Electron. Lett., 1998, vol. 34, no. 22, pp. 2176–2177.CrossRef
25.
Zurück zum Zitat Joopudi, S., Rathi, S.S., Narasimhan, S., and Rengaswamy, R., A new cluster validity index for fuzzy clustering, IFAC Proc. Vol., 2013, vol. 46, no. 32, pp. 325–330. Joopudi, S., Rathi, S.S., Narasimhan, S., and Rengaswamy, R., A new cluster validity index for fuzzy clustering, IFAC Proc. Vol., 2013, vol. 46, no. 32, pp. 325–330.
26.
Zurück zum Zitat Wang, W. and Zhang, Y., On fuzzy cluster validity indices, Fuzzy Sets Syst., 2007, vol. 158, no. 19, pp. 2095–2117.MathSciNetCrossRef Wang, W. and Zhang, Y., On fuzzy cluster validity indices, Fuzzy Sets Syst., 2007, vol. 158, no. 19, pp. 2095–2117.MathSciNetCrossRef
27.
Zurück zum Zitat Xie, X.L. and Beni, G., A validity measure for fuzzy clustering, IEEE Trans. Pattern Anal. Mach. Intell., 1991, vol. 13, no. 8, pp. 841–847.CrossRef Xie, X.L. and Beni, G., A validity measure for fuzzy clustering, IEEE Trans. Pattern Anal. Mach. Intell., 1991, vol. 13, no. 8, pp. 841–847.CrossRef
28.
Zurück zum Zitat Fukuyama, Y. and Sugeno, M., A new method of choosing the number of cluster for the fuzzy c-means method, Proceedings of the 5th Fuzzy Systems. Symposium, 1989, pp. 247–250. Fukuyama, Y. and Sugeno, M., A new method of choosing the number of cluster for the fuzzy c-means method, Proceedings of the 5th Fuzzy Systems. Symposium, 1989, pp. 247–250.
29.
Zurück zum Zitat Tang, Y.G., Sun, F.C., and Sun, Z.Q., Improved validation index for fuzzy clustering, American Control Conference, 2005, pp. 1120–1125. Tang, Y.G., Sun, F.C., and Sun, Z.Q., Improved validation index for fuzzy clustering, American Control Conference, 2005, pp. 1120–1125.
30.
Zurück zum Zitat Miin-Shen, Y. and Kuo-Lung, W., A cluster validity index for fuzzy clustering, Pattern Recognit. Lett., 2005, vol. 26, no. 9, pp. 1275–1291.CrossRef Miin-Shen, Y. and Kuo-Lung, W., A cluster validity index for fuzzy clustering, Pattern Recognit. Lett., 2005, vol. 26, no. 9, pp. 1275–1291.CrossRef
31.
Zurück zum Zitat Feng, Z. and Fan, J.C., A novel validity index in fuzzy clustering algorithm, Int. J. Wireless Mobile Comput., 2016, vol. 10, no. 2, pp. 183–190.CrossRef Feng, Z. and Fan, J.C., A novel validity index in fuzzy clustering algorithm, Int. J. Wireless Mobile Comput., 2016, vol. 10, no. 2, pp. 183–190.CrossRef
Metadaten
Titel
A New Validity Index in Overlapping Clusters for Medical Images
verfasst von
C. Ouchicha
O. Ammor
M. Meknassi
Publikationsdatum
01.05.2020
Verlag
Pleiades Publishing
Erschienen in
Automatic Control and Computer Sciences / Ausgabe 3/2020
Print ISSN: 0146-4116
Elektronische ISSN: 1558-108X
DOI
https://doi.org/10.3103/S0146411620030050

Weitere Artikel der Ausgabe 3/2020

Automatic Control and Computer Sciences 3/2020 Zur Ausgabe

Neuer Inhalt