<!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>
      <journal-title-group>
        <journal-title>First Workshop on Online Learning from Uncertain Data Streams, July</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Fuzzy gradual rules model for assessing emotions through physiological signals</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Joseph Onderi ORERO</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>School of Computing &amp; Engineering Sciences (SCES), Strathmore University</institution>
          ,
          <country country="KE">Kenya</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2022</year>
      </pub-date>
      <volume>18</volume>
      <issue>2022</issue>
      <fpage>0000</fpage>
      <lpage>0001</lpage>
      <abstract>
        <p>Afective computing agenda is to enhance the quality of human computer interaction by making it more enjoyable by automatically recognizing and adapting to the user's afective states. More especially, it has a particular interest in the field of health such as providing emotional empathy for people living with autism. Therefore, there is need to develop methodologies for assessing user's emotional experiences. In this context, among a vast range of possible ways to access a user's emotional responses, physiological measures have a key advantage as they grant an access to non-conscious and non-reportable processes. However, to map physiological patterns from sensors to user emotional states remains a dificult task. To begin with, physiological signals tend to vary from participant to participant and even within the same participant physiological signals vary from time to time. The current methods tend to rely on some forms of normalization using some baseline yet, the correlation between the baseline and the various emotions also vary from person to person and at diferent occasions for the same person. In this study, we propose a model based on gradual rules to characterize afective states of the form: the more or less of A, the more or less of B. Specifically, we consider the physiological signals variation with time during a particular afective state, such as: Heart Rate increases with time during Joy more than 60% of the time or Heart Rate increases with time during Disgust less than 40% of the time. Secondly, emotions are conceptual quantities with indeterminate fuzzy boundaries. Besides, the physiological data from sensors is itself imperfect, such that it is dificult to express the results in crisp terms. Therefore, it is more natural to formulate a fuzzy set theory based model to represent these continuous transitions, uncertainties and imperfections. In this study, we consider a fuzzy approach to map physiological patterns to afective states. After we extract the support for each gradual item set, we define fuzzy rules to characterize the various emotions.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Fuzzy sets</kwd>
        <kwd>gradual rules</kwd>
        <kwd>afective computing</kwd>
        <kwd>physiological signals</kwd>
        <kwd>machine learning</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Afective computing has become a major research interest in the Human Computer
Interaction (HCI) community. Hence, there is a need to develop methodologies for assessing user’s
emotional experiences while interacting with these computer applications. In this context,
physiology-based emotionally intelligent paradigms provide an opportunity to enhance
human computer interactions by continuously evoking and adapting to the user experiences in
real-time [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Research in this area has demonstrated the enormous prospects in developing
systems equipped with the ability to assess user emotional states using various aggregation
of physiological signal absolute value such as mean, minimum or maximum, power spectrum
density . . . and classical machine learning such as K-Nearest Neighbor, Linear Discriminant
Analysis , Artificial Neural Networks, Decision Trees. . . [
        <xref ref-type="bibr" rid="ref2 ref3 ref4 ref5 ref6">2, 3, 4, 5, 6</xref>
        ]. Nevertheless, there is a
need to develop more adequate models to represent the mapping of physiological patterns to
users’ afective states for real-life emotionally intelligent applications.
      </p>
      <p>
        To begin with, physiological signals tend to vary from participant to participant and even
within the same participant physiological signals vary from time to time. The current methods
tend to rely on some forms of normalization using some baseline to tackle this variability.
However, the correlation between the baseline and the various emotions also vary from person
to person and at diferent occasions for the same person. Thus, these modelling approaches can
not lead to a generalized mapping of afective states to physiological signals irrespective of the
person and time. In this study, a way of extracting features that are independent of person and
time of expression of the emotion, we consider a model based on gradual rules of the form: the
more or less of A, the more or less of B [
        <xref ref-type="bibr" rid="ref7 ref8 ref9">7, 8, 9, 10</xref>
        ]. Specifically, we consider the physiological
signals variation with time during a particular afective state, such as: Heart Rate increases with
time during Joy more than 60% of the time or Heart Rate increases with time during Disgust less
than 40% of the time.
      </p>
      <p>
        Secondly,emotions are conceptual quantities with indeterminate fuzzy boundaries [11].
Therefore, it is necessary to express in fuzzy terms the mapping of afective markers from physiological
data. In the context of continuously assessing emotions from physiological signals, change from
one emotional state to the next is gradual rather than abrupt. Besides, the physiological data
from sensors is itself imperfect, such that it is dificult to express the results in crisp terms [ 12].
Therefore, it is more natural to formulate a fuzzy set theory based model to represent these
continuous transitions, uncertainties and imperfections. In a fuzzy set theory based model [13],
changes from one rule to another is gradual with fuzzy values [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ] instead of crisp values
{0, 1} in classical machine learning approaches. In this study, we consider contraction of fuzzy
rules based model. After we extract the support for each gradual item set, we define fuzzy rules
to characterize the various emotions.
      </p>
    </sec>
    <sec id="sec-2">
      <title>2. Related works</title>
      <sec id="sec-2-1">
        <title>2.1. Emotions and physiology</title>
        <p>Studies in psychology have proved that certain psychological processes and states are
accompanied by changes in physiological activity [14, 15, 16]. For example, Winton et al. [15]’s study
showed that pleasant and unpleasant emotions could be diferentiated through heart rate (HR).
Pleasant reaction was found to be followed by heart rate increase while unpleasant slides were
characterized by heart rate deceleration.</p>
        <p>
          Subsequently, in afective computing, experimental studies have been conducted to propose
the use of such inferences as a way to develop machines that can automatically recognize and
respond to these emotions [
          <xref ref-type="bibr" rid="ref2 ref4 ref5">2, 17, 18, 19, 4, 20, 5</xref>
          ]. In particular, [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]’s study is well known in this
domain. Their experimental study was aimed at discriminating eight emotions (anger, hate,
grief, platonic love, joy, love and no emotion) through physiological measures recorded on a
trained actor who was asked to express repeatedly these states over several days. Besides the
results, one of the most striking revelation of their experiment was the complexity associated
to the variability of physiological measures. Despite using the same participant for all the
experiments, they observed a significant day-to-day variations. The physiological patterns
associated to diferent emotions on the same day had the tendency to cluster together more
tightly than physiological patterns associated to the same emotion on diferent days. Therefore,
part of the aim of this work, is to present a possibility of determining viability of developing
generic systems that could be applied independent of the user.
        </p>
      </sec>
      <sec id="sec-2-2">
        <title>2.2. Methods of characterizing afective states</title>
        <p>
          Modeling afective states through physiology has mainly been done through classification
machine learning methods such as k-nearest neighbors algorithm, discriminant analysis, support
vector machines, bayesian networks and decision trees [
          <xref ref-type="bibr" rid="ref2 ref3 ref4 ref5">2, 18, 3, 4, 5</xref>
          ].
        </p>
        <p>
          These methods use features from the physiological signals during the period the emotion
was expressed for each signal such as the average , maximum, minimum, standard deviation,
power spectrum density . . . [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]. Absolute values of the signal tend to vary significantly from
person to person and therefore they do some form of normalization or use of baseline to make
the values comparable for emotion recognition. For example, given values 1 &lt; 2 &lt; 3, the
same participant may have a value of 1 and 2 for 1 and 2 respectively on a
particular day but same person may have value of 2 for 1 and 3 for 2 on a
diferent day. The most widely used normalization is by min max so as to have values between
0 and 1 [
          <xref ref-type="bibr" rid="ref1">0,1</xref>
          ] [21].
        </p>
        <p>The disadvantage with this approach is that it relies on only two values, minimum and
maximum values. First, these two values may be outliers or suspectable to noise. They may not
be a representative/typical of signal values. Secondly, its dificult to use this in real-time system
as they have to be done post the emotional experience i.e, the normalization is in comparisons
or an emotion vs other emotion values.</p>
        <p>
          In this study, we consider a model based on gradual rules of the form: the more or less of A,
the more or less of B [
          <xref ref-type="bibr" rid="ref7 ref8 ref9">7, 8, 9</xref>
          ]. The covariation of attributes such as when 1 increases,
2 also increases. It does not matter the absolute value of how much it increased as
each person increase level tends to be diferent.
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>3. Our approach</title>
      <sec id="sec-3-1">
        <title>3.1. Gradual patterns</title>
        <p>Definition 3.1 (Dataset). Let the data set  consist of  transactions: 1, · · · ,  · · · , 
characterised by  attributes: 1, · · · , , · · · ,  .</p>
        <p>1 2 · · ·
1 1(1) 2(1) · · ·
...2 1(...2) 2(...2) · · · ...
... 1(...) 2(...) · · · ...
... 1(...) 2(...) · · · ...
 1() 2() · · ·</p>
        <p>· · ·
(1) · · ·
(...2) · · · ...
(...) · · · ...
(...) · · · ...
() · · ·</p>
        <p>· · ·
(1) · · ·
(...2) · · · ...
(...) · · · ...
(...) · · · ...
() · · ·</p>
        <p>(1)
(...2)
.()</p>
        <p>..
.()</p>
        <p>..</p>
        <p>()
Definition 3.2 (Gradual item). A gradual item is a pair made of an attribute and a variation
denoted by increase or decrease:
 ≥ or  ≤
Definition 3.3 (Gradual itemset). A gradual itemset,  is a combination of two or more gradual
items i.e a conjunction of two or more gradual items.</p>
        <p>For example a gradual itemset  can be defined by the gradual items the more  , the more
 as follows:
 =  ≥   ≥
 =  ≥   ≥   ≥
Definition 3.4 (Length of gradual item-set). The length of gradual item-set, is the number of
gradual items in a gradual item-set.</p>
        <p>For example a gradual itemset  can be defined below has a length of 3:
Definition 3.5 (Support). The total number of row pairs in the database that comply with a
given item set divided by the maximum possible pairs in the database.</p>
        <p>The maximum number of pairs is given by:
︀( )︀ = !(−! )! = 2(−!2)! = (2−(1)−(2)−! 2)! = (2− 1)</p>
        <p>If the number of pairs of rows that comply with a given gradual itemset, is , then the support
is given by:
 = (− 1)</p>
        <p>2</p>
      </sec>
      <sec id="sec-3-2">
        <title>3.2. Gradual patterns in physiological computing</title>
        <p>In the current study, we consider extraction of attributes that represent the gradual rules. Instead
of looking as individual features such as EDA and ECG separately;</p>
        <sec id="sec-3-2-1">
          <title>STEP 1: Define a gradual item, the more the time,  ≥ .</title>
          <p>STEP 2: For each attribute, define a gradual item, a pair made of an attribute and a variation
denoted by increase or decrease:  ≥ .</p>
          <p>STEP 3: For each attribute, define gradual itemset,  as a conjunction of  ≥ and  ≥ i.e
 =  ≥ ⋀︀  ≥
STEP 4: Compute the support,  and use it as the input for physiological characterization.</p>
        </sec>
        <sec id="sec-3-2-2">
          <title>STEP 5: Construct fuzzy rules based on .</title>
        </sec>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4. Summary</title>
      <p>In this study, we have proposed a generic model for characterizing afective states through
physiology. First, we address the issue of invariability between person to person due to the
nature of any bio-signal. In this regard, we proposed gradual rules based model of the form: the
more or less of A, the more or less of B. Secondly, we have given direction to the most appropriate
machine learning framework to handle the uncertainties and imperfections of online data
captured by bio-sensors in real-time. In the characterization task, we considered contraction of
fuzzy rules. As this work is a proposal, as a next step, we would like to test the model on real
data and improve on its formulation.
[10] D. O. Owuor, A. Laurent, J. O. Orero, Mining fuzzy temporal gradual emerging patterns,
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. 29 (2021)
655–676.
[11] R. A. Calvo, S. D’Mello, Afect detection: an interdisciplinary review of models, methods,
and their applications, IEEE Transactions on Afective Computing 1 (2010) 18 – 37.
[12] B. Bouchon-Meunier, Aggregation and Fusion of Imperfect Information, Physica-Verlag,</p>
      <p>Spring-Verlag Company, 1998.
[13] L. Zadeh, Fuzzy sets, Information Control 8 (1965) 338–358.
[14] P. Ekman, R. Levenson, W. Friesen, Autonomic nervous system activity distinguishes
among emotions, Science 221 (1983) 1208–1210.
[15] W. Winton, L. Putnam, R. Krauss, Facial and autonomic manifestations of the dimensional
structure of emotion., Journal of Experimental Social Psychology 20 (1984) 195–216.
[16] P. Lang, The emotion probe studies of motivation and attention, American Psychologist
50 (1995) 372–385.
[17] A. Haag, S. Goronzy, P. Schaich, J. Williams, Emotion recognition using bio-sensors:
First stepts towards an automatic system, Lecture Notes in Computer Science, Afective
Dialogue Systems 3068 (2004) 36–48.
[18] J. Wagner, J. Kim, E. André, From physiological signals to emotions: Implementing and
comparing selected methods for feature extraction and classification, in: IEEE International
Conference in Multimedia and Expo, 2005, pp. 940–943.
[19] P. Rainville, A. Bechara, N. Naqvi, A. R. Damasio, Basic emotions are associated with
distinct patterns of cardiorespiratory activity, International Journal of Psychophysiology
61 (2006) 5–18.
[20] J. N. Bailenson, E. D. Pontikakis, I. B. Mauss, J. J. Gross, M. E. Jabon, C. A. Hutcherson,
C. Nass, O. John, Real-time classification of evoked emotions using facial feature tracking
and physiological responses, International Journal of Human-Computer Interaction 6
(2008) 303–317.
[21] R. L. Mandryk, M. Atkins, A fuzzy physiological approach for continuously modeling
emotion during interaction with play technologies, International Journal of
HumanComputer Studies 65 (2007) 329–347.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>D.</given-names>
            <surname>Novak</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Mihelj</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Munih</surname>
          </string-name>
          ,
          <article-title>A survey of methods for data fusion and system adaptation using autonomic nervous system responses in physiological computing</article-title>
          ,
          <source>Interacting with Computers</source>
          <volume>24</volume>
          (
          <year>2012</year>
          )
          <fpage>154</fpage>
          -
          <lpage>172</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>R.</given-names>
            <surname>Picard</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Vyzas</surname>
          </string-name>
          ,
          <string-name>
            <surname>J. Healey,</surname>
          </string-name>
          <article-title>Toward machine emotional intelligence: Analysis of afective physiological state</article-title>
          ,
          <source>IEEE Transactions Pattern Analysis and Machine Intelligence</source>
          <volume>23</volume>
          (
          <year>2001</year>
          )
          <fpage>1175</fpage>
          -
          <lpage>1191</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>P.</given-names>
            <surname>Rani</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Sarkar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Adams</surname>
          </string-name>
          ,
          <article-title>Anxiety-based afective communication for implicit human machine interaction</article-title>
          ,
          <source>Advanced Engineering Informatics</source>
          <volume>21</volume>
          (
          <year>2007</year>
          )
          <fpage>323</fpage>
          -
          <lpage>334</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>J.</given-names>
            <surname>Kim</surname>
          </string-name>
          , E. André,
          <article-title>Emotion recognition based on physiological changes in music listening</article-title>
          ,
          <source>IEEE Transactions on Pattern Analysis And Machine Intelligence</source>
          <volume>30</volume>
          (
          <year>2008</year>
          )
          <fpage>2067</fpage>
          -
          <lpage>2083</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>G.</given-names>
            <surname>Chanel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Kierkels</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Soleymani</surname>
          </string-name>
          , T. Pun,
          <article-title>Short-term emotion assessment in a recall paradigm</article-title>
          ,
          <source>International Journal of Human-Computer Studies</source>
          <volume>67</volume>
          (
          <year>2009</year>
          )
          <fpage>607</fpage>
          -
          <lpage>627</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>F.</given-names>
            <surname>Levillain</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. O.</given-names>
            <surname>Orero</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Rifqi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Bouchon-Meunier</surname>
          </string-name>
          ,
          <article-title>Characterizing player's experience from physiological signals using fuzzy decision trees</article-title>
          ,
          <source>in: Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games</source>
          ,
          <string-name>
            <surname>CIG</surname>
          </string-name>
          <year>2010</year>
          , Copenhagen, Denmark,
          <fpage>18</fpage>
          -
          <issue>21</issue>
          <year>August</year>
          ,
          <year>2010</year>
          , IEEE,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>A.</given-names>
            <surname>Laurent</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.-J. Lesot</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Rifqi</surname>
          </string-name>
          , Graank:
          <article-title>Exploiting rank correlations for extracting gradual itemsets</article-title>
          , in: Eighth International Conference on Flexible
          <source>Query Answering Systems (FQAS</source>
          <year>2009</year>
          ), Roskilde, Denmark,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>L.</given-names>
            <surname>Di-Jorio</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Laurent</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Teisseire</surname>
          </string-name>
          ,
          <article-title>Mining frequent gradual itemsets from large databases</article-title>
          ,
          <source>in: Advances in Intelligent Data Analysis VIII, 8th International Symposium on Intelligent Data Analysis, IDA</source>
          <year>2009</year>
          , Lyon, France,
          <source>August 31 - September 2</source>
          ,
          <year>2009</year>
          .,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>C.</given-names>
            <surname>Fiot</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Masseglia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Laurent</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Teisseire</surname>
          </string-name>
          ,
          <article-title>Evolution patterns and gradual trends</article-title>
          ,
          <source>International Journal of Intelligent Systems</source>
          <volume>24</volume>
          (
          <year>2009</year>
          )
          <fpage>1013</fpage>
          -
          <lpage>1038</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>