<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Signals in Schizophrenia Syndromes</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>I.E. Kutepov</string-name>
          <email>ilyakutepov@yandex.ru</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>V.A. Krysko</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>A.V. Krysko</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>S.P. Pavlov</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>M.V. Zigalov</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>I.V. Papkova</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>O.A. Saltykova</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>T.Y. Yaroshenko</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>E.Y. Krylova</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>T.V. Yakovleva</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>V.V. Dobriyan</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>N.P. Erofeev</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Saratov State University</institution>
          ,
          <addr-line>Saratov</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Yuri Gagarin State Technical University of Saratov</institution>
          ,
          <addr-line>Saratov</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In the present study, 45 patients with schizophrenia syndromes and 39 healthy subjects are studied with electroencephalogram (EEG) signals. The study groups were of different genders. For each of the two groups, the signals were analyzed using 16 EEG channels. Multiscale entropy, Lempel-Ziv complexity and Lyapunov exponent were used to study the chaotic signals. The data were compared for two groups of subjects. Entropy was compared for each of the 16 channels for all subjects. As a result, topographic images of brain areas were obtained, illustrating the entropy and complexity of Lempel-Ziv. Lempel-Ziv complexity was found to be more representative of the classification problem. The results will be useful for further development of EEG signal classification algorithms for machine learning. This study shows that EEG signals can be an effective tool for classifying participants with symptoms of schizophrenia and control group. It is suggested that this analysis may be an additional tool to help psychiatrists diagnose patients with schizophrenia.</p>
      </abstract>
      <kwd-group>
        <kwd>entropy</kwd>
        <kwd>chaos</kwd>
        <kwd>EEG classification</kwd>
        <kwd>schizophrenia</kwd>
        <kwd>Lyapunov exponent</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Schizophrenia is associated with disorders in the lobes and
areas of the brain, which are responsible for information
processing, temporary memory and executive functions [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. The
diagnosis of schizophrenic spectrum
disorders and
other
psychotic disorders is challenging. The scientific community is
constantly working to integrate the latest clinical and scientific
advances in the field of psychiatry into diagnostic and statistical
manuals. [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]
      </p>
      <p>
        However, quantifying and evaluating abnormalities in the
cerebral cortex can help to understand the mechanisms of such
psychotic disorders. Recent advances in the area of analysis of
complexity of time series provide insights into nonlinear
electroencephalogram (EEG) signals. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. The complexity of
time series can be investigated by using several measures, for
instance, Approximate Entropy or Sample Entropy - SampEn.
Traditional entropy-based algorithms quantitatively determine
the regularity (ordering) of a time series. Entropy rises as the
degree of irregularity increases and is maximum for completely
random systems. However, an increase of entropy is not always
associated
      </p>
      <p>with an increase of dynamic complexity. For
example, randomized time series have a higher entropy than the
original time series, since the process of generating of surrogate
data reduces the correlation and worsens the information content
of the original signal.</p>
      <p>
        It is worth noting that many methods have been developed
for estimating the complexity of time series based on entropy
presented in the review [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], but preference is given to Multiscale
Entropy - MSE. Multiscale entropy relies on sample entropy
calculations at different scales: the MSE algorithm uses the
SampEn algorithm to analyze time series that represent the
system dynamics at various levels. Multiscale entropy has
become the predominant method for quantifying the complexity
of signals. This method has been successfully used in various
fields of research, including biomedical time series [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The
disadvantages of this method include: a discrete representation
of a signal of continuous nature (significantly affects on the
entropy estimate), signal length, presence of noise, selection of
parameters (length of the analyzed sequence, cell size of the
phase space).
      </p>
      <p>
        Another common method for estimating of the complexity
of EEG signals is the Lempel – Ziv complexity - LZC. This
method
is non-parametric,
model-independent and
easily
calculated. In addition, it does not require long time series [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ].
The LZC algorithm provides more reliable results for short
signal segments, which is important in most experimental and
clinical studies [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>
        The oscillatory character by virtue of EEG is indicated of
the hypothesis that EEG signals originate from a nonlinear
dynamic system. Therefore, the unpredictability of the EEG can
be considered as a phenomenon characterized by randomness.
The essential property of chaotic dynamics is the so-called
sensitive dependence on the initial conditions. This property can
be quantified
by calculating the first positive
Lyapunov
exponent (L1) in the system [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. Studies [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] showed that
patients with schizophrenia, the values of Lyapunov's senior
exponent were lower in the left lower frontal and anterior
temporal areas compared with the control group.
      </p>
      <p>The purpose of this study is to compare the signal
complexity estimates obtained by the MSE, LZC methods and
the Lyapunov senior exponent. It is suggested that nonlinear
EEG analysis can be a useful tool in the analysis of EEG data
for studying the neurodynamics of the brain of patients with
schizophrenia.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Methods.</title>
    </sec>
    <sec id="sec-3">
      <title>2.1. Subject of research.</title>
      <p>Two EEG data archives were analyzed for two groups of
subjects [http://brain.bio.msu.ru/eeg_schizophrenia.htm]. The
subjects of the survey were adolescents who were tested by a
psychiatrist and divided into two groups: healthy (n = 39) and
with symptoms of schizophrenia (n = 45). Each file contains an
EEG record for one subject. Each TXT file contains a column
with EEG samples from 16 EEG channels, according to Fig.1.
Signals were recorded by channels: 'F7', 'F3', 'F4', 'F8', 'T3', 'C3',
'Cz', 'C4', 'T4', 'T5', 'P3', ' Pz ',' P4 ',' T6 ',' O1 ',' O2 '. Each
number in the column represented the EEG amplitude (
) on a
separate sample. The first 7680 samples represent 1 channel,
then 7680 - channel 2, etc. The sampling rate is 128 Hz, so 7680
samples correspond to 1 minute of EEG recording.</p>
    </sec>
    <sec id="sec-4">
      <title>2.2. Multiscale Entropy</title>
      <p>
        The entropy calculation method MSE was presented in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>For a given discrete time series { 1, … ,   , … ,   } , the
sequence is determined from the simplified time series { ( )}
with respect to the scaling parameter . The original time series
is divided into non-overlapping windows with a length  , and
then the values are averaged for each window. Thus, each
element of the simplified time series is calculated by the formula

 ( ) =
1

 =( −1) +1
  , 1 ≤  ≤  / .
cell size of the phase space (inaccuracy),  ′ – the probability
of repeating a sequence of data of a given length in the original
data.</p>
    </sec>
    <sec id="sec-5">
      <title>2.3. Lempel – Ziv complexity</title>
      <p>
        Lempel and Ziv proposed a measure of the complexity of
patterns for sequences of finite length [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. Later, Kaspar and
Shuster developed an algorithm for computing the LZC on a
computer that determined the measure of complexity [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. LZC
calculates the number of new images, i.e. segments that are not
consistently represented in all previous data. In this algorithm,
the EEG signal { ( )} is converted into a binary sequence
{ ( )} by comparing with the average value of the signal  .
After receiving a binary sequence, the corresponding measure
of complexity  ( ) is increased by one until a new sequence is
detected. The process of searching for sequences is repeated
until the last character of the time series is read. LZC is defined
as
где  ( ) =  /
2( ).
      </p>
      <p>=  ( )/ ( ),</p>
    </sec>
    <sec id="sec-6">
      <title>2.4. Lyapunov exponent.</title>
      <p>Lyapunov exponent give an estimate of the average
exponential divergence or convergence of nearby trajectories in
the phase space. Obtaining a positive value of the Lyapunov’s
exponent is
characterized
by
dependence
on the initial
conditions and shows that the system of interest is chaotic.</p>
      <p>
        To calculate the Lyapunov senior exponent. L1, a modified
version of the Wulf algorithm was used [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. Essentially, the
tangent vectors to points on the reference path are approximated
by difference vectors in the phase space. The Wulf algorithm is
based on the fact that the time series is normalized to match the
equilibrium state to zero. Next is the reconstruction of the
trajectory in the phase space. After that, with some step for the
coordinate vector of the reconstructed phase space, the indicator
component is calculated. For each component calculation, the
series is renormalized so that the initial discrepancy coincides
for each next component. Then the procedure is repeated.
      </p>
    </sec>
    <sec id="sec-7">
      <title>3. Results</title>
      <p>For a comparative analysis of complexity (MSE, LZC, L1), the
same EEG signals of two groups were studied. The average
values for each of the EEG recording channels were calculated
for the control group (norm) and patients with schizophrenia
syndromes (sch). ). Statistical analysis based on P-value was
used to compare methods of signal complexity. P-value is the
probability that the criterion value will be not less than the
critical value, provided that the null hypothesis about the
absence of differences between groups is true. If the P-value
was less than 0.05, the difference between the mean values was
considered significant. Thus, the method that will show the
largest number of channels with P&lt;0.05 will be considered the
most characteristic.</p>
      <p>The results of calculation of MSE, LZC, L1 presented in
EEG channels. Fig. 3 shows the visualization of the
crosscorrelation function for both groups.</p>
    </sec>
    <sec id="sec-8">
      <title>4. Conclusion</title>
      <p>The proposed method of visual analysis of EEG allowed us
to compare the interaction between the activity of brain regions.
This approach makes it possible to evaluate the symmetry of
activity on the basis of topographic images, to localize the
activity centers and to correlate the activity of interaction
between hemispheres by means of cross-correlation analysis.</p>
      <p>The most characteristic EEG channels were selected for
each method. Comparison of the methods for determining the
signal complexity has shown that the most characteristic is LZC,
because 5 significant channels were determined for this method.</p>
      <p>The results will allow to implement the evaluation
functionality with the use of machine learning for further
research in medical diagnosis of schizophrenia.
5. Acknowledgements</p>
      <p>This research was supported by the Ministry of Science and
Higher Education of the Russian Federation, project No.
3.861.2017 / 4.6.
6. References</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Akar</surname>
            <given-names>S. A.</given-names>
          </string-name>
          et al.
          <article-title>Analysis of the complexity measures in the EEG of schizophrenia patients //</article-title>
          <source>International journal of neural systems. - 2016</source>
          . -
          <fpage>Т</fpage>
          .
          <year>26</year>
          . -
          <fpage>№</fpage>
          . 02. - С.
          <year>1650008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Costa</surname>
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Goldberger</surname>
            <given-names>A. L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Peng</surname>
            <given-names>C. K.</given-names>
          </string-name>
          <article-title>Multiscale entropy analysis of biological signals //Physical review</article-title>
          E. -
          <year>2005</year>
          . -
          <fpage>Т</fpage>
          .
          <year>71</year>
          . -
          <fpage>№</fpage>
          . 2. -
          <fpage>С</fpage>
          .
          <year>021906</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Elvevag</surname>
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Goldberg</surname>
            <given-names>T. E.</given-names>
          </string-name>
          <article-title>Cognitive impairment in schizophrenia is the core of the disorder</article-title>
          //Critical Reviews™ in Neurobiology. -
          <year>2000</year>
          . -
          <fpage>Т</fpage>
          .
          <year>14</year>
          . -
          <fpage>№</fpage>
          . 1.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Ferenets R</surname>
          </string-name>
          . et al.
          <article-title>Comparison of entropy and complexity measures for the assessment of depth of sedation /</article-title>
          /IEEE Transactions on Biomedical Engineering.
          <article-title>-</article-title>
          <year>2006</year>
          . -
          <fpage>Т</fpage>
          .
          <year>53</year>
          . -
          <fpage>№</fpage>
          . 6. -
          <fpage>С</fpage>
          .
          <fpage>1067</fpage>
          -
          <lpage>1077</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Gaebel</surname>
            <given-names>W.</given-names>
          </string-name>
          et al.
          <article-title>Trends in Schizophrenia Diagnosis</article-title>
          and Treatment //Advances in Psychiatry. - Springer, Cham,
          <year>2019</year>
          . -
          <fpage>С</fpage>
          .
          <fpage>603</fpage>
          -
          <lpage>619</lpage>
          .АвторВ. Источник.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Humeau-Heurtier</surname>
            <given-names>A</given-names>
          </string-name>
          .
          <article-title>The multiscale entropy algorithm and its variants: A review /</article-title>
          /Entropy. -
          <year>2015</year>
          . -
          <fpage>Т</fpage>
          .
          <year>17</year>
          . -
          <fpage>№</fpage>
          . 5. -
          <fpage>С</fpage>
          .
          <fpage>3110</fpage>
          -
          <lpage>3123</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Kaspar</surname>
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schuster</surname>
            <given-names>H. G.</given-names>
          </string-name>
          <article-title>Easily calculable measure for the complexity of spatiotemporal patterns //Physical Review A</article-title>
          . -
          <year>1987</year>
          . -
          <fpage>Т</fpage>
          .
          <year>36</year>
          . -
          <fpage>№</fpage>
          . 2. -
          <fpage>С</fpage>
          .
          <year>842</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Kim D. J</surname>
          </string-name>
          . et al.
          <article-title>An estimation of the first positive Lyapunov exponent of the EEG in patients with schizophrenia</article-title>
          //Psychiatry Research: Neuroimaging.
          <article-title>-</article-title>
          <year>2000</year>
          . -
          <fpage>Т</fpage>
          .
          <year>98</year>
          . -
          <fpage>№</fpage>
          . 3. -
          <fpage>С</fpage>
          .
          <fpage>177</fpage>
          -
          <lpage>189</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Lempel</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <source>Ziv J. On the complexity of finite sequences //IEEE Transactions on information theory. - 1976</source>
          . -
          <fpage>Т</fpage>
          .
          <year>22</year>
          . -
          <fpage>№</fpage>
          . 1. -
          <fpage>С</fpage>
          .
          <fpage>75</fpage>
          -
          <lpage>81</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Röschke</surname>
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fell</surname>
            <given-names>J.</given-names>
          </string-name>
          , Beckmann P.
          <article-title>Nonlinear analysis of sleep EEG data in schizophrenia: calculation of the principal Lyapunov exponent</article-title>
          //Psychiatry research. -
          <year>1995</year>
          . -
          <fpage>Т</fpage>
          .
          <year>56</year>
          . -
          <fpage>№</fpage>
          . 3. -
          <fpage>С</fpage>
          .
          <fpage>257</fpage>
          -
          <lpage>269</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Wolf</surname>
            <given-names>A.</given-names>
          </string-name>
          et al.
          <article-title>Determining Lyapunov exponents from a time series</article-title>
          //Physica D:
          <string-name>
            <surname>Nonlinear Phenomena</surname>
          </string-name>
          .
          <article-title>-</article-title>
          <year>1985</year>
          . -
          <fpage>Т</fpage>
          .
          <year>16</year>
          . -
          <fpage>№</fpage>
          . 3. -
          <fpage>С</fpage>
          .
          <fpage>285</fpage>
          -
          <lpage>317</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Wu</surname>
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xu</surname>
            <given-names>J</given-names>
          </string-name>
          . Complexity and brain function //Acta Biophysica Sinica.
          <article-title>-</article-title>
          <year>1991</year>
          . -
          <fpage>Т</fpage>
          . 7. -
          <fpage>№</fpage>
          . 1. -
          <fpage>С</fpage>
          .
          <fpage>103</fpage>
          -
          <lpage>106</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>