Abstract
We propose an algorithm to extract similar parts from two different time-series data sets of cerebral blood flow. The proposed algorithm is capable of extracting not only parts that are exactly the same but also similar parts having a few differences since time-series data of cerebral blood flow is reported to be affected by various factors, and real data may therefore differ from a model system. To confirm the effectiveness of the proposed algorithm, we evaluated two sets of time-series data of cerebral blood flow: one artificial and one of actual data, and evaluated the results by visual confirmation as well as correlation coefficient analysis. This demonstrated that the proposed algorithm was able to extract similar parts from time-series data of cerebral blood flow. We also found that a Low-pass filter was needed to process time-series data of cerebral blood flow, when the data contained high-frequency noise.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: Knowledge Discovery and Data Mining, pp. 359–370 (1994)
Leff, D.R., Elwell, C.E., Orihuela-Espina, F., Atallah, L., Delpy, D.T., Darzi, A.W., Yang, G.Z.: Changes in prefrontal cortical behaviour depend upon familiarity on a bimanual co-ordination task: An fNIRS study. NeuroImage 39(2), 805–813 (2008)
Bokura, H., Yamaguchi, S., Kobayashi, S.: Electrophysiological correlates for response inhibition in a go/nogo task. Clinical Neurophysiology 112(12), 2224–2232 (2001)
Kuwabara, H., Kasai, K., Takizawa, R., Kawakubo, Y., Yamasue, H., Rogers, M.A., Ishijima, M., Watanabe, K., Katoa, N.: Decreased prefrontal activation during letter fluency task in adults with pervasive developmental disorders: A near-infrared spectroscopy study. Behavioural Brain Research 172(2), 272–277 (2006)
Eamonn, K.: Exact indexing of dynamic time warping. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 406–417 (2002)
Lin, L.I.: A concordance correlation coefficient to evaluate reproducibility. Biometrics 45(1), 255–268 (1989)
Ferrari, M., Quaresima, V.: A brief review on the history of human functional near-infrared spectroscopy (fnirs) development and fields of application. In: NeuroImage, vol. 63(2), p. 921 (2012)
Tetsuya, N., Keishi, T., Hiroki, N., Kuniaki, U.: Amss: A similarity measure for time series data. In: The Journal of the Institute of Electronics, Information and Communication Engineers, vol. 91(11), pp. 2579–2588 (2008)
Tan, P.N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Addison-Wesley (2005)
Bunce, S.C., Izzetoglu, M.T., Izztogle, K., Onaral, B., Pourrezaei, K.: Functional near-infrared spectroscopy. Engineering in Medicine and Biology Magazine 25(4), 52–62 (2006)
Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147, 195–197 (1981)
Nishii, T., Hiroyasu, T., Yoshimi, M., Miki, M., Yokouchi, H.: Similar subsequence retrieval from two time series data using homology. In: Systems Man and Cybernetics, pp. 1062–1067 (2010)
Rognes, T., Seeberg, E.: Six-fold speed-up of smith-waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics 16(8), 699–706 (1981)
Yamada, T., Umeyama, S., Matsuda, K.: Multidistance probe arrangement to eliminate artifacts in functional near-infrared spectroscopy. Journal of Biomedical Optics 14(6), 1150–1161 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Hiroyasu, T., Fukushma, A., Yamamoto, U. (2013). Extraction Algorithm of Similar Parts from Multiple Time-Series Data of Cerebral Blood Flow. In: Imamura, K., Usui, S., Shirao, T., Kasamatsu, T., Schwabe, L., Zhong, N. (eds) Brain and Health Informatics. BHI 2013. Lecture Notes in Computer Science(), vol 8211. Springer, Cham. https://doi.org/10.1007/978-3-319-02753-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-02753-1_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02752-4
Online ISBN: 978-3-319-02753-1
eBook Packages: Computer ScienceComputer Science (R0)