Skip to main content

2022 | OriginalPaper | Buchkapitel

Classification of Dispersed Patterns of Radiographic Images with COVID-19 by Core-Periphery Network Modeling

verfasst von : Jianglong Yan, Weiguang Liu, Yu-tao Zhu, Gen Li, Qiusheng Zheng, Liang Zhao

Erschienen in: Complex Networks & Their Applications X

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In real world data classification tasks, we always face the situations where the data samples of the normal cases present a well defined pattern and the features of abnormal data samples vary from one to another, i.e., do not show a regular pattern. Up to now, the general data classification hypothesis requires the data features within each class to present a certain level of similarity. Therefore, such real situations violate the classic classification condition and make it a hard task. In this paper, we present a novel solution for this kind of problems through a network approach. Specifically, we construct a core-periphery network from the training data set in such way that core node set is formed by the normal data samples and peripheral node set contains the abnormal samples of the training data set. The classification is made by checking the coreness of the testing data samples. The proposed method is applied to classify radiographic image for COVID-19 diagnosis. Computer simulations show promising results of the method. The main contribution is to introduce a general scheme to characterize pattern formation of the data “without pattern”.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Hu, Y., Jacob, J., Parker, G.J.M., Hawkes, D.J., Hurst, J.R., Stoyanov, D.: The challenges of deploying artificial intelligence. Nat. Mach. Intell. 2, 298–300 (2020)CrossRef Hu, Y., Jacob, J., Parker, G.J.M., Hawkes, D.J., Hurst, J.R., Stoyanov, D.: The challenges of deploying artificial intelligence. Nat. Mach. Intell. 2, 298–300 (2020)CrossRef
2.
Zurück zum Zitat Pereira, R.M., Bertolini, D., Teixeira, L.O., Silla, C.N., Jr., Costa, Y.M.G.: COVID-19 identification in chest X-ray images on flat and hierarchical classification scenarios. Comput. Methods Programs Biomed. 194, 105532 (2020) Pereira, R.M., Bertolini, D., Teixeira, L.O., Silla, C.N., Jr., Costa, Y.M.G.: COVID-19 identification in chest X-ray images on flat and hierarchical classification scenarios. Comput. Methods Programs Biomed. 194, 105532 (2020)
4.
Zurück zum Zitat Elaziz, M.A., Hosny, K.M., Salah, A., Darwish, M.M., Lu, S., Sahlol, A.T.: New machine learning method for image-based diagnosis of COVID-19. Plos One 15, e0235187 (2020) Elaziz, M.A., Hosny, K.M., Salah, A., Darwish, M.M., Lu, S., Sahlol, A.T.: New machine learning method for image-based diagnosis of COVID-19. Plos One 15, e0235187 (2020)
5.
Zurück zum Zitat Loey, M., Smarandache, F., Khalifa, N.E.M.: Within the lack of chest COVID-19 X-ray dataset: a novel detection model based on gan and deep transfer learning. Symmetry 12(4), 651 (2020)CrossRef Loey, M., Smarandache, F., Khalifa, N.E.M.: Within the lack of chest COVID-19 X-ray dataset: a novel detection model based on gan and deep transfer learning. Symmetry 12(4), 651 (2020)CrossRef
6.
Zurück zum Zitat Bishop, C. M.: Pattern Recognition and Machine Learning. 2nd edn. Springer (2011) Bishop, C. M.: Pattern Recognition and Machine Learning. 2nd edn. Springer (2011)
7.
Zurück zum Zitat LeCun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521, 436–444 (2015)CrossRef LeCun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521, 436–444 (2015)CrossRef
8.
Zurück zum Zitat Silva, T.C., Zhao, L.: Network-based high level data classification. IEEE Trans. Neural Netw. Learn. Syst. 23(6), 954–970 (2012)CrossRef Silva, T.C., Zhao, L.: Network-based high level data classification. IEEE Trans. Neural Netw. Learn. Syst. 23(6), 954–970 (2012)CrossRef
9.
Zurück zum Zitat Silva, T.C., Zhao, L.: High-level pattern-based classification via tourist walks in networks. Inform. Sci. 294, 109–126 (2015)MathSciNetCrossRef Silva, T.C., Zhao, L.: High-level pattern-based classification via tourist walks in networks. Inform. Sci. 294, 109–126 (2015)MathSciNetCrossRef
10.
Zurück zum Zitat Carneiro, M.G., Zhao, L.: Organizational data classification based on the importance concept of complex networks. IEEE Trans. Neural Netw. Learn. Syst. 29(8), 3361–3373 (2018)CrossRef Carneiro, M.G., Zhao, L.: Organizational data classification based on the importance concept of complex networks. IEEE Trans. Neural Netw. Learn. Syst. 29(8), 3361–3373 (2018)CrossRef
11.
Zurück zum Zitat Finkel, R.A., Bentley, J.L.: Quad trees a data structure for retrieval on composite keys. Acta Informatica 4, 1–9 (1974)CrossRefMATH Finkel, R.A., Bentley, J.L.: Quad trees a data structure for retrieval on composite keys. Acta Informatica 4, 1–9 (1974)CrossRefMATH
12.
Zurück zum Zitat Mandelbrot, B.: How long is the coast of britain? Statistical self-similarity and fractional dimension. Science 156, 636–638 (1967) Mandelbrot, B.: How long is the coast of britain? Statistical self-similarity and fractional dimension. Science 156, 636–638 (1967)
13.
Zurück zum Zitat Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications. 1st edn. John Wiley & Sons (2003) Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications. 1st edn. John Wiley & Sons (2003)
15.
Zurück zum Zitat Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(5439), 440–442 (1998)CrossRefMATH Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(5439), 440–442 (1998)CrossRefMATH
16.
Zurück zum Zitat Borgatti, S.P., Everett, M.G.: Models of core/periphery structures. Soc. Netw. 21, 375–395 (1999)CrossRef Borgatti, S.P., Everett, M.G.: Models of core/periphery structures. Soc. Netw. 21, 375–395 (1999)CrossRef
17.
Zurück zum Zitat Csermely, P., London, A., Wu, L.-Y., Uzzi, B.: Structure and dynamics of core/periphery networks. J. Complex Netw. 1, 93–123 (2013)CrossRef Csermely, P., London, A., Wu, L.-Y., Uzzi, B.: Structure and dynamics of core/periphery networks. J. Complex Netw. 1, 93–123 (2013)CrossRef
18.
Zurück zum Zitat Zhou, S., Mondragon, J.R.: The rich-club phenomenon in the Internet topology. IEEE Comm. Lett. 8, 180–182 (2004)CrossRef Zhou, S., Mondragon, J.R.: The rich-club phenomenon in the Internet topology. IEEE Comm. Lett. 8, 180–182 (2004)CrossRef
19.
Zurück zum Zitat Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: k-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006) Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: k-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006)
20.
Zurück zum Zitat Holme, P.: Core-periphery organization of complex networks. Phys. Rev. E 72, 046111 (2005) Holme, P.: Core-periphery organization of complex networks. Phys. Rev. E 72, 046111 (2005)
21.
Zurück zum Zitat Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y., Shir, E.: A model of Internet topology using k-shell decomposition. PNAS 104, 11150–11154 (2007)CrossRef Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y., Shir, E.: A model of Internet topology using k-shell decomposition. PNAS 104, 11150–11154 (2007)CrossRef
22.
Zurück zum Zitat Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. 41, 1–58 (2009)CrossRef Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. 41, 1–58 (2009)CrossRef
23.
Zurück zum Zitat Hodge, V.J., Austin, J.: A survey of outlier detection methodologies. Artif. Intell. Rev. 22, 85–126 (2004)CrossRefMATH Hodge, V.J., Austin, J.: A survey of outlier detection methodologies. Artif. Intell. Rev. 22, 85–126 (2004)CrossRefMATH
24.
Zurück zum Zitat Kong, Y.-X., Shi, G.-Y., Wu, R.-J., Zhang, Y.-C.: k-core: theories and applications. Phys. Rep. 832, 1–32 (2019)MathSciNetCrossRef Kong, Y.-X., Shi, G.-Y., Wu, R.-J., Zhang, Y.-C.: k-core: theories and applications. Phys. Rep. 832, 1–32 (2019)MathSciNetCrossRef
Metadaten
Titel
Classification of Dispersed Patterns of Radiographic Images with COVID-19 by Core-Periphery Network Modeling
verfasst von
Jianglong Yan
Weiguang Liu
Yu-tao Zhu
Gen Li
Qiusheng Zheng
Liang Zhao
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-030-93409-5_4

Premium Partner