Skip to main content
Erschienen in: Soft Computing 1/2015

01.01.2015 | Methodologies and Application

A polynomial based algorithm for detection of embolism

verfasst von: Adem Karahoca, M. Alper Tunga

Erschienen in: Soft Computing | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

The Transcranial Doppler ultrasound can be used to detect asymptomatic circulating cerebral emboli. Emboli indicate particles that can plug the arterial system. Asymptomatic emboli signals help to discover critical stroke events by taking the embolus activities into consideration. Cerebral emboli detection is searched deeply in the literature. But none of them proposed a polynomial method to generalize the solution of the emboli detection. High Dimensional Model Representation (HDMR) philosophy is an effective way of generating an analytical model for a given multivariate data modeling problem, that is, HDMR can be used in constructing a general polynomial model for detecting embolism. In this study, emboli related data set was collected from \(35\) different patients. HDMR based methods and various data mining techniques were used to detect emboli through that data set. The Euclidean Matrix Based Indexing HDMR method has an important superiority in terms of generating a polynomial model which can then be used in other emboli detection problems without a training process. The method also shows satisfactory results in generalizing the emboli characteristics when compared with the other methods.

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 "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!

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!

Literatur
Zurück zum Zitat Aydin N, Marvasti F, Markus HS (2004) Embolic doppler ultrasound signal detection using discrete wavelet transform. IEEE Trans Inf Technol Biomed 8(2):182–190CrossRef Aydin N, Marvasti F, Markus HS (2004) Embolic doppler ultrasound signal detection using discrete wavelet transform. IEEE Trans Inf Technol Biomed 8(2):182–190CrossRef
Zurück zum Zitat Banerjee I, Ierapetritou MG (2004) Model independent parametric decision making. Ann Oper Res 132(1–4):135–155CrossRefMATH Banerjee I, Ierapetritou MG (2004) Model independent parametric decision making. Ann Oper Res 132(1–4):135–155CrossRefMATH
Zurück zum Zitat Chowdhury R, Rao BN, Prasad A (2008) High dimensional model representation for piece-wise continuous function approximation. Commun Numer Meth Eng 24:1587–1609CrossRefMATHMathSciNet Chowdhury R, Rao BN, Prasad A (2008) High dimensional model representation for piece-wise continuous function approximation. Commun Numer Meth Eng 24:1587–1609CrossRefMATHMathSciNet
Zurück zum Zitat Chung E, Fan LK, Degg C, Evans DH (2005) Detection of doppler embolic signals: psychoacoustic considerations. Ultrasound Med Biol 31:1177–1184CrossRef Chung E, Fan LK, Degg C, Evans DH (2005) Detection of doppler embolic signals: psychoacoustic considerations. Ultrasound Med Biol 31:1177–1184CrossRef
Zurück zum Zitat Contreras RJ, Vellasco MMBR, Tanscheit R (2011) Hierarchical type-2 neuro-fuzzy bsp model. Inf Sci 181(15):3210–3224CrossRef Contreras RJ, Vellasco MMBR, Tanscheit R (2011) Hierarchical type-2 neuro-fuzzy bsp model. Inf Sci 181(15):3210–3224CrossRef
Zurück zum Zitat Deitel HM, Deitel PJ, Nieto TR, McPhie DC (2001) How to program perl. Prentice Hall, New Jersey Deitel HM, Deitel PJ, Nieto TR, McPhie DC (2001) How to program perl. Prentice Hall, New Jersey
Zurück zum Zitat Demiralp M (2003) High dimensional model representation and its application varieties. Math Res 9:146–159MathSciNet Demiralp M (2003) High dimensional model representation and its application varieties. Math Res 9:146–159MathSciNet
Zurück zum Zitat Felkin M (2007) Comparing classification results between n-ary and binary problems. Stud Comput Intell 43:277–301CrossRef Felkin M (2007) Comparing classification results between n-ary and binary problems. Stud Comput Intell 43:277–301CrossRef
Zurück zum Zitat Frank E, Witten IH (2005) Data mining: practical machine learning tools and techniques. Morgan Kaufmann, San Francisco Frank E, Witten IH (2005) Data mining: practical machine learning tools and techniques. Morgan Kaufmann, San Francisco
Zurück zum Zitat Girault JM, Biard M, Kouame D, Bleuzen A, Tranquart F (2006) Spectral correlation of the embolic blood doppler signal. Acoustics, speech and signal processing (ICASSP 2006) In: Proceedings 2:1200–1203 Girault JM, Biard M, Kouame D, Bleuzen A, Tranquart F (2006) Spectral correlation of the embolic blood doppler signal. Acoustics, speech and signal processing (ICASSP 2006) In: Proceedings 2:1200–1203
Zurück zum Zitat Girault JM, Kouame D, Tranquart F (2007) Synchronous detection of emboli by wavelet packet decomposition. Acoustics, speech and signal processing (ICASSP 2007) In: Proceedings 1:409–412 Girault JM, Kouame D, Tranquart F (2007) Synchronous detection of emboli by wavelet packet decomposition. Acoustics, speech and signal processing (ICASSP 2007) In: Proceedings 1:409–412
Zurück zum Zitat Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The WEKA data mining software: an update. SIGKDD Explor 11(1):10–18CrossRef Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The WEKA data mining software: an update. SIGKDD Explor 11(1):10–18CrossRef
Zurück zum Zitat Karahoca A, Kucur T, Aydin N (2007) Data mining usage in emboli detection. In: Proceedings of ECSIS Symposium on bio-inspired, learning, and intelligent systems for security (BLISS 2007), pp 159–162 Karahoca A, Kucur T, Aydin N (2007) Data mining usage in emboli detection. In: Proceedings of ECSIS Symposium on bio-inspired, learning, and intelligent systems for security (BLISS 2007), pp 159–162
Zurück zum Zitat Karahoca A, Tunga MA (2012) Dosage planning for type 2 diabetes mellitus patients using indexing hdmr. Exp Syst Appl 39(8):7207–7215CrossRef Karahoca A, Tunga MA (2012) Dosage planning for type 2 diabetes mellitus patients using indexing hdmr. Exp Syst Appl 39(8):7207–7215CrossRef
Zurück zum Zitat Kouame D, Biard M, Girault JM, Bleuzen A (2006) Adaptive ar and neurofuzzy approaches: access to cerebral particle signatures. IEEE Trans Inf Technol Biomed 10(3):559–566CrossRef Kouame D, Biard M, Girault JM, Bleuzen A (2006) Adaptive ar and neurofuzzy approaches: access to cerebral particle signatures. IEEE Trans Inf Technol Biomed 10(3):559–566CrossRef
Zurück zum Zitat Li GY, Rabitz H, Hu JS, Chen Z, Ju YG (2008) Regularized random-sampling high dimensional model representation (rs-hdmr). J Math Chem 43:1207–1232CrossRefMATHMathSciNet Li GY, Rabitz H, Hu JS, Chen Z, Ju YG (2008) Regularized random-sampling high dimensional model representation (rs-hdmr). J Math Chem 43:1207–1232CrossRefMATHMathSciNet
Zurück zum Zitat Mackinnon AD, Aaslid R, Markus HS (2005) Ambulatory transcranial doppler cerebral embolic signal detection in symptomatic and asymptomatic carotid stenosis. Stroke 36:1726–1730CrossRef Mackinnon AD, Aaslid R, Markus HS (2005) Ambulatory transcranial doppler cerebral embolic signal detection in symptomatic and asymptomatic carotid stenosis. Stroke 36:1726–1730CrossRef
Zurück zum Zitat Marvasti SA, Ghandi M, Marvasti AA, Deb A, Markus HS, Gillies D (2005) Improved detection of embolic signals using multi scale wavelet filtering, ar and ann, for tcd ultrasound. Med Appl Sign Proc 11199:59–64 Marvasti SA, Ghandi M, Marvasti AA, Deb A, Markus HS, Gillies D (2005) Improved detection of embolic signals using multi scale wavelet filtering, ar and ann, for tcd ultrasound. Med Appl Sign Proc 11199:59–64
Zurück zum Zitat Miller M, Feng XJ, Li GY, Rabitz H (2009) Nonlinear bionetwork structure inference using the random sampling-high dimensional model representation (rs-hdmr) algorithm. In: Annual International Conference of the IEEE Eengineering in Medicine and Biology Society (EMBC 2009) 1(20):6412–6415 Miller M, Feng XJ, Li GY, Rabitz H (2009) Nonlinear bionetwork structure inference using the random sampling-high dimensional model representation (rs-hdmr) algorithm. In: Annual International Conference of the IEEE Eengineering in Medicine and Biology Society (EMBC 2009) 1(20):6412–6415
Zurück zum Zitat Nebuya S, Noshiro M, Brown BH, Smallwood RH, Milnes P (2004) Estimation of the size of air emboli detectable by electrical impedance measurement. Med Biol Eng Comput 42:142–144CrossRef Nebuya S, Noshiro M, Brown BH, Smallwood RH, Milnes P (2004) Estimation of the size of air emboli detectable by electrical impedance measurement. Med Biol Eng Comput 42:142–144CrossRef
Zurück zum Zitat Oevel W, Postel F, Wehmeier S, Gerhard J (2000) The MuPAD tutorial. Springer, New YorkCrossRef Oevel W, Postel F, Wehmeier S, Gerhard J (2000) The MuPAD tutorial. Springer, New YorkCrossRef
Zurück zum Zitat Palanchon P, Bouakaz A, Klein J, de Jong N (2005) Multifrequency transducer for microemboli classification and sizing. IEEE Trans Biomed Eng 52:2087–2092CrossRef Palanchon P, Bouakaz A, Klein J, de Jong N (2005) Multifrequency transducer for microemboli classification and sizing. IEEE Trans Biomed Eng 52:2087–2092CrossRef
Zurück zum Zitat Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco
Zurück zum Zitat Rodriguez RA, Rubens F, Rodriguez CD, Nathan HJ (2006) Sources of variability in the detection of cerebral emboli with transcranial doppler during cardiac surgery. J Neuroimag 16:126–132CrossRef Rodriguez RA, Rubens F, Rodriguez CD, Nathan HJ (2006) Sources of variability in the detection of cerebral emboli with transcranial doppler during cardiac surgery. J Neuroimag 16:126–132CrossRef
Zurück zum Zitat Serpen G, Tekkedil DK, Orra M (2008) A knowledge-based artificial neural network classifier for pulmonary embolism diagnosis. Comput Biol Med 38(2):204–220CrossRef Serpen G, Tekkedil DK, Orra M (2008) A knowledge-based artificial neural network classifier for pulmonary embolism diagnosis. Comput Biol Med 38(2):204–220CrossRef
Zurück zum Zitat Sobol IM (1993) Sensitivity estimates for nonlinear mathematical models. Math Model Comput Exp 1:407–414MATHMathSciNet Sobol IM (1993) Sensitivity estimates for nonlinear mathematical models. Math Model Comput Exp 1:407–414MATHMathSciNet
Zurück zum Zitat Spencer MP (1997) Transcranial doppler monitoring and causes of stroke from carotid endarterectomy. Stroke 28:685–691CrossRef Spencer MP (1997) Transcranial doppler monitoring and causes of stroke from carotid endarterectomy. Stroke 28:685–691CrossRef
Zurück zum Zitat Tunga MA, Demiralp M (2003) Data partitioning via generalized high dimensional model representation (ghdmr) and multivariate interpolative applications. Math Res 9:447–462 Tunga MA, Demiralp M (2003) Data partitioning via generalized high dimensional model representation (ghdmr) and multivariate interpolative applications. Math Res 9:447–462
Zurück zum Zitat Tunga MA, Demiralp M (2008) A new approach for data partitioning through high dimensional model representation. Int J Comput Math 85(12):1779–1792 Tunga MA, Demiralp M (2008) A new approach for data partitioning through high dimensional model representation. Int J Comput Math 85(12):1779–1792
Zurück zum Zitat Tunga B, Demiralp M (2009) Constancy maximization based weight optimization in high dimensional model representation. Numer Algor 52(3):435–459 Tunga B, Demiralp M (2009) Constancy maximization based weight optimization in high dimensional model representation. Numer Algor 52(3):435–459
Zurück zum Zitat Tunga MA (2011a) An approximation method to model multivariate interpolation problems: indexing hdmr. Math Comput Modell 53(9–10):1970–1982CrossRefMATHMathSciNet Tunga MA (2011a) An approximation method to model multivariate interpolation problems: indexing hdmr. Math Comput Modell 53(9–10):1970–1982CrossRefMATHMathSciNet
Zurück zum Zitat Xu D, Wang Y (2007) An automated feature extraction and emboli detection system based on the pca and fuzzy sets. Comput Biol Med 37(6):861–871CrossRef Xu D, Wang Y (2007) An automated feature extraction and emboli detection system based on the pca and fuzzy sets. Comput Biol Med 37(6):861–871CrossRef
Zurück zum Zitat Ziehn T, Tomlin AS (2008) A global sensitivity study of sulfur chemistry in a premixed methane flame model using hdmr. Int J Chem Kinet 40:742–753CrossRef Ziehn T, Tomlin AS (2008) A global sensitivity study of sulfur chemistry in a premixed methane flame model using hdmr. Int J Chem Kinet 40:742–753CrossRef
Zurück zum Zitat Ziehn T, Tomlin AS (2009) Gui-hdmr—a software tool for global sensitivity analysis of complex models. Environ Modell Softw 24:775–785CrossRef Ziehn T, Tomlin AS (2009) Gui-hdmr—a software tool for global sensitivity analysis of complex models. Environ Modell Softw 24:775–785CrossRef
Metadaten
Titel
A polynomial based algorithm for detection of embolism
verfasst von
Adem Karahoca
M. Alper Tunga
Publikationsdatum
01.01.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 1/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1240-x

Weitere Artikel der Ausgabe 1/2015

Soft Computing 1/2015 Zur Ausgabe