Next Article in Journal
Topological Optimization of Interconnection of Multilayer Composite Structures
Previous Article in Journal
Modeling of Nonlinear Dynamic Processes of Human Movement in Virtual Reality Based on Digital Shadows
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Proposal for the Clustering of Characteristics to Identify Emotions in the Development of a Foreign Language Exam

Facultad de Ingeniería, Universidad Distrital Francisco José de Caldas, Bogotá 110231, Colombia
*
Author to whom correspondence should be addressed.
Computation 2023, 11(5), 86; https://doi.org/10.3390/computation11050086
Submission received: 24 February 2023 / Revised: 17 April 2023 / Accepted: 19 April 2023 / Published: 24 April 2023

Abstract

:
Automatic emotion identification allows for obtaining information on emotions experienced by an individual during certain activities, which is essential for improving their performance or preparing for similar experiences. This document aims to establish the clusters of variables associated with the identification of emotions when a group of students takes a foreign language exam in Portuguese. Once the data clusters are determined, it is possible to establish the perception of emotions in the students with relevant variables and their respective decision thresholds. This study can later be used to build a model that relates the measured variables and the student’s performance so that strategies can be generated to help the student achieve better results on the test. The results indicate that the clusters and range values of the variables can be obtained to observe changes in the concentration of the students. This preliminary information can be used to design a fuzzy inference system to identify the student’s state of concentration.

1. Introduction

With the advancement of computing, human–machine interaction has evolved to achieve natural communication. The first form of interaction was through the keyboard and mouse. However, there are more sophisticated methods, such as facial expressions obtained from a video and lexical-phonetic expressions from an audio recording [1].
As noted in [1], emotions that manifest through features such as voice tone, word choice, gestures, facial expressions, and even the frequency of breathing and body temperature have always played a central role in human communication. The scope of emotions extends to the meaning of messages and even the way they are delivered. Classifying emotions is an important field of interest, as it is related to predicting possible actions that may be taken based on emotional states. A system that interacts with humans must consider this type of prediction [1].
In the initial works on emotion identification, two main approaches for studying emotions are facial expressions acquired from a video and lexical-phonetic expressions obtained from audio speech. Although the emotions detected in one medium compared to another may differ, as noted in [1], the most innovative research techniques focus on combining both sources of information. Similarly, technologies such as electroencephalography (EEG) are becoming essential for recognizing human expressions and advancing interactions between humans and computers [1].
According to [2], another approach to emotion identification involves image processing. Facial expressions are an essential factor in human expression as a means of communicating mental states. Detecting these facial expressions is fundamental to understanding nonverbal human behavior, human–machine interaction, and sentiment analysis. Convolutional neural networks have been widely used to identify emotions through images.
On the other hand, in [3], the authors state that multimodal human–computer interaction systems (HCIs) promise a more humane interaction between humans and machines. The ability of these systems to facilitate unambiguous information exchange between humans and machines makes them less error-prone and more reliable and efficient when dealing with complex tasks. Furthermore, the recognition of emotions has become an area of interest in HCI, particularly in the context of multimodality, as this approach can achieve more accurate and natural results. Current high-precision emotion systems technologies have expanded their applications to fields such as health sciences, e-learning, marketing, and security, among others. Machine learning (ML) is important for improving the process by adjusting architectures or managing high-quality databases (DB).
Reference [3] presents a review of databases used to develop multimodal emotion recognition (MER) systems in the context of HCI. The review describes databases with multichannel data, including speech, body movements, facial expressions, physiological cues, lexical features, and gestures. The discussion also considers the use of unimodal databases in conjunction with other databases for affect recognition. Moreover, the review presents infrared imagery that displays five different emotions of various subjects in real-world settings.

1.1. Related Works

The recognition of human emotions is a broad subject that encompasses various approaches, including audio (speech), text-based, image-based, electrocardiogram (ECG), and electroencephalogram (EEG) signals. Some works related to these approaches are described below.

1.1.1. Identification from Text

Text emotion recognition (TER) is a significant subject in several applications, such as natural language processing (NLP), information retrieval, data mining, and interaction between humans and computers. Regarding TER, emotion analysis seeks to identify feelings such as rage, surprise, disapproval, grief, and even happiness in texts.
In this regard, reference [4] proposes a double-channel system for recognizing multiclass text emotions. The system’s architecture comprises modules for embedding, dual-channel, emotion rating, and explainability. The embedding module extracts characteristics from input texts as embedding vectors using pre-trained bidirectional encoder representations from transformers (BERT). The embedding vectors are then used as inputs for the dual-channel network, which includes a bidirectional long-short-term memory network (BiLSTM) and a convolutional neural network (CNN). The outputs are entered as embedded vectors for both channels to feed the emotion classification module.
In [5], an effective model for early warning of financial crises is developed to help companies predict, control, and solve risks in economics. The authors proposed using textual data for textual analysis and a web crawler to evaluate tone and sentiment from financial news and the management discussion and analysis (MDA) from a specific list of companies’ yearly financial reports. The emotional content of the texts is used to obtain internal and external data for predicting the economic crisis using an early warning model, where the information is based on customary financial indicators. The authors implemented thirteen mainstream machine learning models where the best performers were obtained with gradient-boosted decision trees (GBDTs), adaptive boosting (AdaBoost), random forest, and bagging models.
In [6], a four-level strategy is proposed for recommending books. The levels consist of a recommendation system, reviewer clustering, sentiment analysis, and sentence comparison with semantic network clustering. The system utilizes deep learning techniques, such as CNN and long short-term memory (LSTM) for classification. A clustering approach is also used to group reviewers by gender, location, and age.

1.1.2. Identification Based on Audio

The speech emotion recognition (SER) systems seek to determine the emotion of a speaker using their verbal expression and can improve the human–machine interaction experience.
In this regard, the authors of [7] proposed a set of techniques and features for detecting emotions and stress from speech signals. The processing of these waveforms included using bispectral-based features and a bispectrum (third-order statistics). To distinguish between stress and emotions, they used the generalized regression neural network (GRNN), extreme learning machine (ELM), and K-nearest neighbor (KNN) methods.
In [8], the authors suggest using a convolutional neural network and Mel-frequency cepstral coefficient (MFCC) for the construction of emotion detection models with a focus on gender-dependent training. The considered emotions include fearfulness, calmness, surprise, happiness, annoyance, and sadness, which are extracted from the RAVDNESS dataset, which consists of verbal expressions with typical and emotional solid intensities.
An algorithm for the recognition and classification of emotions in music is proposed in [9], where a feedforward neural network (FNN) is utilized to extract emotional features from music. The gradient descent learning algorithm trains the model for audio emotion features. The classification and recognition of emotions in music are obtained by applying neural network models.
Other related works are discussed in [10], where a convolutional neural network model is designed to detect speech emotion in a classroom setting. The authors identify teachers’ rules and features for controlling emotions in the classroom using big data and propose a design for classroom emotion recognition based on a convolutional neural network, along with an algorithm for detecting speech emotion. The resulting network is a combination of a CNN and a recurrent neural network (RNN), taking advantage of the benefits obtained from both.

1.1.3. Identification from Images

Facial expression recognition (FER) is essential for the intelligent interaction between humans and computers. In this context, convolutional neural networks are suitable alternatives for implementing FER.
In [11], a proposal is made for identifying emotions in the cinema by analyzing facial expressions. The authors analyzed the most relevant datasets employed for FER, identifying issues caused by data heterogeneity and the absence of a universal model to detect emotions. The authors use pre-trained networks, such as MobileNetV2, Xception, VGG16, VGG19, ResNetV2, InceptionV3, and DenseNet.
Cloud computing is another tool employed to identify the emotional states of users, as displayed in [12]. Under various emotional states, an experiment involving emotional inductions was carried out to induce the user’s three basic emotional states: positive, neutral, and negative. A facial emotion predictive system was built based on the recognition of facial emotions. Support vector machines (SVMs) are used for face detection, including facial emotion analysis features. In this order, the process includes cloud computing and a machine learning classification method to determine emotion classification.
Recent research proposes an improved model of deep convolutional neural networks for classifying emotions through a training method that combines convolutional features from the lower, middle, and top layers [13]. A total of 4500 samples were taken (from four experiments) to determine the model’s performance. Moreover, feature visualization was implemented to extract the relevant attributes.
Regarding applications in a scholarly context, the authors in [14] conducted a study on facial emotion recognition algorithms in a group of preschool children. They developed a network structure that reduces the number of parameters to save computational resources by employing LSTM and CNN. Moreover, the authors used a hierarchical method for face annotation to take samples and alleviate data imbalance in the dataset. They also proposed a feature descriptor from orthogonal planes (an oriented-gradient histogram) to represent variations in facial appearances.
In the development of an emotional representation model based on facial expression recognition, the authors of [15] presented an analysis of differences in emotions based on the correlation and also analyzed the categories of emotions with the adequate intraclass correlation and the differences between classes. In this way, a clustering algorithm was used to determine detailed emotions from variable representations.

1.1.4. Identification Based on Biological Signals

According to [16], bodily signals are powerfully attached to an individual’s health as they are essential in the transmission of information by the human body. Therefore, an electrocardiogram offers the possibility to capture relevant data on heart disease, gender, personal identification, and emotions. In [16], the authors propose a biometric approach to unlock services in mobile phones by studying heartbeats using deep learning.
In [17], the authors propose an extraction model based on the bag-of-hybrid-deep-features (BoHDF) to classify electroencephalogram (EEG) signals from a specific emotion class. They claim that insight into an emotional state can be provided with EEG signals. The EEG signals are transformed into 2D spectrograms prior to feature extraction. The researchers suggest combining texture-based functions, followed by the KNN clustering algorithm connected with layer-deep GoogLeNet functions.
In [18], visibility graphs are used to build complex networks employing EEG signals with two types of entropy measures, namely clustering coefficient entropy and nodal degree entropy. By applying the area under the receiver operating characteristics (AUROC) method, the SVM classifier uses the extracted features as input data for recognizing emotions in all individuals.
Lastly, the authors in [19] propose an approach for processing emotion detection using EEG signals with a wavelet transform. In this scenario, EEG signals become 2D spectrograms followed by feature extraction. Feature extraction occurs when implementing a hybrid spatiotemporal deep neural network; similar groups can be generated when employing the bag-of-deep features (BoDF) technique, which can be used in ensemble classifiers, trees, SVM, and KNN.

1.2. Focus and Document Organization

This paper aims to identify clusters of variables associated with emotion identification during a foreign language test (in Portuguese) taken by a group of students. When determining the data clusters, it is possible to establish the variables of importance in the perception of emotions (concentration) and the decision thresholds of these variables. This information can later be used to build a model that relates the measured variables and the student’s performance, allowing strategies to be generated to help the student achieve suitable performance on the test. The language selected was Portuguese because all data collection participants had yet to gain previous knowledge of the language, and all of them were native Spanish speakers.
The document is organized as follows. Section 2 describes the clustering algorithm used. The data used and their acquisitions are described in Section 3, and the results are discussed in Section 4. Finally, Section 5 and Section 6 present the discussion and conclusions.

2. Procedure Employed: K-Means Clustering Algorithm

The K-means cluster algorithm can be seen as a method for performing data observations from mutually selective K clusters, allowing for the settlement of a vector of K indexes that belongs to the cluster assigned in each observation. From a practical perspective, the K-means technique employs observations of data and objects of people to determine trends provided by the formed clusters [20]. Figure 1 shows an example of the clustering for a dataset.
Each observation of the data is regarded as a point in the multidimensional space when employing the K-means cluster algorithm. In this way, it is possible to define a partition where the objects in each cluster are as close to each other and as distant as possible from the objects in other clusters. Depending on the type of data employed to form the clusters, different distance measures are available to carry out the process of clustering. By this algorithm, each group in the cluster consists of its member elements and its center, which corresponds to the point where the sum of the whole set of objects is taken to its minimum value. Additionally, such a metric allows us to determine the centroids differently, searching for reducing the sum of distances [20].
The K-means clustering algorithm is an iterative process that minimizes the sum of distances of each object (point) to the centroid of the cluster while regarding all of the clusters. During the execution, the algorithm transfers objects between groups until the total sum is taken to its minimum expression; thus, the result is represented by a set of noticeably compact clusters among elements and, at the same time, as separated as possible from other clusters [20].
For the definition of the algorithm, when considering a set of observations  ( p 1 , p 2 , , p n )  where each one corresponds to a vector of D dimensions, in this order, the algorithm creates a partition from the observations in K clusters  C i = { C 1 , C 2 , , C K } , with  K n . The K-means steps are displayed in Algorithm 1. The first step is to define a cluster K with centroids in the space of variables; for this, the mean or median is taken as a statistical measure or data that perfectly represents each cluster (and even random data). Then, while the stopping criterion is not met, all of the centroids are compared with each object, and the formula of distance (Euclidean, Manhattan, etc.) can be employed. In the next step, each datum is assigned to the centroid displaying the shortest distance. Later, the centroids are modified using any heuristic, which requires the calculation of the mean (or median) of the objects in the cluster to move the centroids toward that position. This process is repeated until meeting the stop criterion, considering a number of repetitions or, in cases when the sum of all the shortest distances remains without variation.
Algorithm 1: Process of the K-means algorithm
   Computation 11 00086 i001
Based on the quadratic error, a similarity measurement is usually employed, such as Equation (1), where p represents one element, while  m i  corresponds to the medium point of cluster  C i .
E = i = 1 K p C i | p m i | 2
in Equation (1), the term  p C i  refers to the element p located in the cluster  C i , and K is the number of total clusters.

Criteria for the Clusters Selection

As the goal of clustering is to group similar objects in the same cluster and to place different objects in other clusters, then defining a suitable number of clusters is relevant; this is achieved by having different approaches. One of these approaches is based on cohesion and separation [21,22]. Consequently, some criteria to select the number of clusters are:
  • Calinski–Harabasz.
  • Davies–Bouldin.
  • Silhouette.
This document employs the silhouette criterion since it allows a graphic representation of the measured metric. In this regard, the concepts of cohesion and separation are observed in Figure 2, corresponding to:
  • Cohesion  a i : average distance from point i to the other points in the same cluster.
  • Separation  b i : average distance from point i to the other points in the nearest cluster.
Regarding Figure 2 s i  represents the silhouette value, which is a measure of the similarity to an object of its own cluster (cohesion) when compared to other clusters (separation). The  s i  value may vary between  1  and 1, being:
  • Bad clustering =  1 .
  • Indifferent = 0.
  • Good clustering = 1.
The clustering solution is suitable when most of the points display a high silhouette value. On the other hand, the clustering solution may display several unable clusters when numerous points show low or negative values. A high silhouette value states that the point is suitable within its cluster. The silhouette value can be calculated with any metric of distance, such as the Manhattan distance or the Euclidean distance [23,24,25,26]. The value of the silhouette  s i  for the i-th point is defined as:
s i = b i a i max ( a i , b i ) ,
where  a i  corresponds to the average distance from the respective i-th point to the other points (data vectors) in the same group as i, and  b i  corresponds to the minimum average distance from the point (datum) i-th to the points (data) in a different, cluster being minimized over groups [23,24,25,26].
Regardless of the size, each cluster equally contributes to the criterion value. The optimal number of clusters corresponds to the solution with the silhouette’s highest criterion value [23,24,25,26]. The silhouette coefficient  S C  for the whole clustering is:
S C = 1 N i = 1 N s i ,
where N is the amount of total data used and i the index for each datum. In this way,  S C  represents the mean value for all calculated values of the silhouette  s i .
Under this approach, it is possible to outline the silhouettes of conglomerations for the matrices of data to complete the analysis [23,24,25,26]. Thus, the values of  s i  for the data are observable in each cluster, where distributions with many positive values of  s i  indicate good clustering, while distributions with many negative values indicate poor clustering.

3. Data Used

For data acquisition, the EMOTIV ®  Insight system was used, which consists of a headband with sensors that allows users to read their emotions. The device picks up brain waves, captures the user’s emotions, and identifies whether the person is nervous, stressed, or excited, among other options [27]. In this work, the equipment was used to acquire measurements at each instant to record a digital map of the students’ emotions during the exam.
The information collected allows for making an electroencephalogram in seconds without wiring; moreover, such information is stored and can be used for the analysis of the impacts of different external factors on an individual’s emotions. In this way, measures can be taken to improve attention, reduce stress, or improve concentration [27]. EMOTIV ®  Insight is available in two versions: a basic version with five sensors and another with greater precision and functions, which includes 14 sensors [27]. In [28], this type of device is used to perform electroencephalogram measurements and create a feedback system to improve gait rehabilitation.
Data about students’ emotions were collected using EMOTIV ®  Insight equipment while they took a foreign language test in Portuguese. Nineteen students participated in the study, taking four tests each with a maximum duration of two hours; the data were collected at different time intervals. The variables measured were engagement, excitement, stress, relaxation, interest, and focus. The measurements were taken during different intervals, with samples taken every second, resulting in a data matrix of 6 columns and 16,607 rows. Figure 3 shows the measurements for a student during a test. The collected data show simultaneous changes in different variables, which can be identified using the clustering process. The collected data can be found in the GitHub repository [29].

4. Results

This section presents the results obtained with the K-means algorithm. It should be noted that the clusters obtained, their centers, and the separation sought aim to cover the largest amounts of measured data. The implementation was performed in MATLAB with the respective clustering toolbox [25]. The “k-means” function was used to generate the clusters; the “evalclusters” function was used to calculate the performance index based on the silhouette criterion. The “silhouette” function was used to display the performance metric. In this order, MATLAB was used to ease the handling of data and the specialized functions for clustering. Regarding the hardware, a PC Lenovo IdeaPad 5 14ITL05 was used with an 11th Gen Intel Core i7-1165G7 processor, 2.80 GHz, with 16.0 GB of RAM, and running Windows 10.
The clusters were determined by considering the possible presence or absence of activity in the collected signals; thus, groups of two and three clusters were considered. For two clusters, the presence or absence of activity was taken into account, while for three clusters, an intermediate case where the transition between activity and non-activity was considered. Additionally, several clusters with four and five centers were considered to observe if there was a better separation of the data.
The results using K-means can be seen in Figure 4 where the clusters obtained taking  K = 2 , 3 , 4 , 5  clusters are shown. Additionally, Table 1 shows the total sum of distances obtained. As the initial assignment of the clusters is random, 25 repetitions are performed for each case. Thus, Table 1 shows the maximum, minimum, average, and standard deviation (STD) for 25 repetitions.
It should be noted that the sum of distances decreases as larger numbers of clusters are considered. For instance, in Table 1, the sum of distances for the best case decreases from 6965.75 for 2 clusters to 5419.65 for 5 clusters. Therefore, as observed, the sum of distances is not a suitable criterion for determining the optimal number of clusters [25].
The values of the cluster centers can be seen in Table 2, where the first column indicates the number of clusters used K, the second indicates the respective cluster  C j  corresponding to each case,  K = 2 , 3 , 4 , 5 , and the following columns indicate the centroid values  x m .
Figure 4 shows a representation of the clusters formed where the cluster points are represented with different colors. Considering a total of six variables, a representation of two 3D figures is made by taking two groups of three variables, where  x 1  is engagement,  x 2  is excitation,  x 3  is stress,  x 4  is relaxation,  x 5  is the interest, and  x 6  is the focus. It should be clarified that this representation is limited since a complete representation can be achieved by considering all possible combinations of variables for the 3D plots using 6 variables (10 figures total).
As can be seen for two clusters, the groups formed can be easily identified; by increasing the number of clusters, the segmentation of the groups formed in the first case is observed. The results obtained for two clusters can be useful in applications where it is necessary to identify two possible states in the student’s behavior, such as concentration during a test.
Considering the results shown in Figure 4, and the values of the cluster centers in Table 2, particularly taking the results obtained for two clusters, it is observed that, for the development of a system to identify when the student presents a change in their concentration, a comparison threshold can be established between 0.4297 and 0.6419 for  x 1 , 0.2417 and 0.2544 for  x 2 , 0.3193 and 0.3643 for  x 3 , 0.3294 and 0.4212 for  x 4 , 0.5120 and 0.5336 for  x 5 , and finally 0.2553 and 0.3899 for  x 6 . As observed, there are ranges of values with greater separation, which can allow for better classification. This can be complemented with the principal component analysis (PCA) to determine the most important variables.
To determine the best cluster configuration, the silhouette criterion is calculated by obtaining the results in Table 3, where the best configuration is presented for  K = 2 , having the highest  S C  value.
Thus, the values of silhouette  s i  for each cluster can be seen in Figure 5, where the best configuration is for  K = 2 . As can be seen in Table 3, the average value of the silhouette of two groups is higher than the average value obtained for the other clusters.
For two clusters, the silhouette plot shows that most of the points in both clusters have large silhouette values, showing that the clusters are well separated. For other clusters,  K = 3 , 4 , 5 , there are numerous negative values and low silhouette values in several of the clusters formed, indicating that these clusters are not well separated.

5. Discussion

Regarding the limitations of this work, the sample size was limited to a group of 19 students, and the accuracy and precision of the data collected were subject to the limitations of the EMOTIV ®  Insight device. Precision refers to a measurement of a system’s capability to reproduce a measured value, while accuracy is a measure of its closeness to the actual value [30]. Moreover, only the presentation of a foreign language test (Portuguese) was considered, but the methodology could be extended to other types of subjects.
This work can be considered exploratory, as it investigates the possibility of clustering data to identify when students lose concentration during a test. This information can be used to generate strategies aimed at helping students regain concentration during tests.
By identifying the data clusters, it is also possible to establish the range of variables associated with students’ emotions when taking an exam. This study can then be used to build a model that relates the measured variables to student performances, allowing for the development of strategies to help students focus on tests by outlining strategies toward performance improvement.
In addition, the study can be complemented by a principal component analysis to determine the most remarkable variables in classifying students’ emotions, specifically their concentration at the time of taking a test.
The main objective of this work is to identify the variables and their ranges to create a system that can identify the concentration state of the student. In future works, the aim will be to design the system to identify the state of concentration using machine learning techniques. This would allow for a comparison with other methods after implementing a system that identifies the student’s state of mind.
Table 4 displays various references for comparison with other works; various references are displayed, where the input is used for classification and application, and some techniques that were employed are considered. As different approaches are presented, the comparison should focus on works that use biological signals. To ensure a fair comparison, a framework of signals to be used must be defined based on previous research.
The comparison must consider aspects such as accuracy, precision, and recall [31]. Regarding the different results in the classification, such as a true positive ( T P ) result, a false positive ( F P ) result, a true negative ( T N ) result, and a false negative ( F N ) result, the respective performance metrics are:
accuracy = T P + T N T P + F P + T N + F N
recall = T P T P + F N
precision = T P T P + F P
Moreover, a confidence interval can be considered to present the results and comparison, which is a method that computes upper and lower bounds around an estimated value. According to [32], it is a common convention to use a 95% confidence interval in practice. In this regard, ref. [33] presents a detailed theory for determining statistical intervals.

6. Conclusions

In this work, a scheme was proposed to determine the groups of data that are representative of the perception of emotions when a group of students takes a foreign language test (Portuguese). In this way, one may observe the formation of clusters associated with changes when the student presents a variation in their state of concentration while taking a test.
Considering the results, it was observed that the clusters identified can be used to design a system to detect when the student presents a change in concentration. In this order, an approach can be set using the identified threshold values to determine when the individual is in total concentration during the test. This preliminary information can be employed to design a fuzzy inference system to identify the student’s state of concentration.
Identifying the clusters carried out allows us to observe the presence of patterns in the data; however, to achieve the classification, the mechanism that determines the actual student’s state of mind at each instant of time must be implemented. In this way, a supervised machine learning technique can be used to implement the classification model.
This study can later be used to build a model that relates the measured variables and the student’s performance in such a way that strategies can be generated for the student to achieve a suitable performance on the test. Future work could improve the results obtained by considering other scenarios and variables as well as data acquisition systems. Comparisons with other research related to the identification of feelings can be conducted.

Author Contributions

Conceptualization, C.M., H.E. and V.M.; methodology, C.M., H.E. and V.M.; project administration, C.M., H.E. and V.M.; supervision, H.E.; validation, V.M.; writing—original draft, C.M., H.E. and V.M.; writing—review and editing, C.M., H.E. and V.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

No medical tests on human subjects were performed in this work.

Informed Consent Statement

All students were informed about the test carried out in Portuguese.

Data Availability Statement

The data used can be accessed from GitHub in [29] or can be requested from the authors.

Acknowledgments

The authors express their gratitude to the Universidad Distrital Francisco José de Caldas. We also give special recognition to Joaquín Javier Meza Álvarez.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

Below is the list of abbreviations in the appearance of order:
HCIhuman–computer interaction system
MLmachine learning
DBdatabases
MERemotion recognition system
ECGelectrocardiogram
EEGelectroencephalogram
TERtext emotion recognition
NLPnatural language processing
BERTbidirectional encoder representations from transformers
BiLSTMbidirectional long short-term memory network
CNNconvolutional neural network
MDAmanagement discussion and analysis
GBDTgradient-boosted decision tree
AdaBoostadaptive boosting
LSTMlong short-term memory
SERspeech emotion recognition
GRNNgeneralized regression neural network
ELMextreme learning machine
KNNK-nearest neighbor
MFCCMel frequency cepstral coefficient
FNNfeedforward neural network
RNNrecurrent neural network
FERfacial expression recognition
SVMsupport vector machine
BoHDFbag-of-hybrid-deep-features
2Dtwo-dimensional space
AUROCarea under the receiver operating characteristic
BoDFbag-of-deep features
STDstandard deviation
  S C silhouette coefficient
3Dthree-dimensional space
PCAprincipal component analysis
  T P true positive
  F P false positive
  T N true negative
  F N false negative

References

  1. De Diego, I.M.; Serrano, Á.; Conde, C.; Cabello, E. Técnicas de reconocimiento automático de emociones. Teoría de la Educ. Educ. y Cult. en la Soc. de la Inf. 2006, 7, 107–127. [Google Scholar] [CrossRef]
  2. Abiram, R.N.; Vincent, P.M.R. Identity preserving multi-pose facial expression recognition using fine tuned VGG on the latent space vector of generative adversarial network. Math. Biosci. Eng. 2021, 18, 3699–3717. [Google Scholar] [CrossRef]
  3. Siddiqui, M.F.H.; Dhakal, P.; Yang, X.; Javaid, A.Y. A Survey on Databases for Multimodal Emotion Recognition and an Introduction to the VIRI (Visible and InfraRed Image) Database. Multimodal Technol. Interact. 2022, 6, 47. [Google Scholar] [CrossRef]
  4. Kumar, P.; Raman, B. A BERT based dual-channel explainable text emotion recognition system. Neural Netw. 2022, 150, 392–407. [Google Scholar] [CrossRef] [PubMed]
  5. Zhang, Z.; Luo, M.; Hu, Z.; Niu, H. Textual Emotional Tone and Financial Crisis Identification in Chinese Companies: A Multi-Source Data Analysis Based on Machine Learning. Appl. Sci. 2022, 12, 6662. [Google Scholar] [CrossRef]
  6. Gogula, S.D.; Rahouti, M.; Gogula, S.K.; Jalamuri, A.; Jagatheesaperumal, S.K. An Emotion-Based Rating System for Books Using Sentiment Analysis and Machine Learning in the Cloud. Appl. Sci. 2023, 13, 773. [Google Scholar] [CrossRef]
  7. Yogesh, C.K.; Hariharan, M.; Yuvaraj, R.; Ruzelita, N.; Adom, A.H.; Sazali, Y.; Kemal, P. Bispectral features and mean shift clustering for stress and emotion recognition from natural speech. Comput. Electr. Eng. 2017, 62, 676–691. [Google Scholar] [CrossRef]
  8. Singh, V.; Prasad, S. Speech emotion recognition system using gender dependent convolution neural network. Procedia Comput. Sci. 2023, 218, 2533–2540. [Google Scholar] [CrossRef]
  9. Na, W.; Yong, F. Music Recognition and Classification Algorithm considering Audio Emotion. Sci. Program. 2022, 2022, 3138851. [Google Scholar] [CrossRef]
  10. Yuan, Q. A Classroom Emotion Recognition Model Based on a Convolutional Neural Network Speech Emotion Algorithm. Occup. Ther. Int. 2022, 2022, 9563877. [Google Scholar] [CrossRef]
  11. Almeida, J.; Vilaça, L.; Teixeira, I.N.; Viana, P. Emotion Identification in Movies through Facial Expression Recognition. Appl. Sci. 2021, 11, 6827. [Google Scholar] [CrossRef]
  12. Tian, W. Personalized Emotion Recognition and Emotion Prediction System Based on Cloud Computing. Math. Probl. Eng. 2021, 2021, 9948733. [Google Scholar] [CrossRef]
  13. Dai, J.; Xi, X.; Li, G.; Wang, T. EEG-Based Emotion Classification Using Improved Cross-Connected Convolutional Neural Network. Brain Sci. 2022, 12, 977. [Google Scholar] [CrossRef] [PubMed]
  14. Yu, G. Emotion Monitoring for Preschool Children Based on Face Recognition and Emotion Recognition Algorithms. Complexity 2021, 2021, 6654455. [Google Scholar] [CrossRef]
  15. Liu, H.; Cai, H.; Lin, Q.; Zhang, X.; Li, X.; Xiao, H. FEDA: Fine-grained emotion difference analysis for facial expression recognition. Biomed. Signal Process. Control 2023, 79, 104209. [Google Scholar] [CrossRef]
  16. Cabra-Lopez, J.L.; Parra, C.; Gomez, L.; Trujillo, L. Sex Recognition through ECG Signals aiming toward Smartphone Authentication. Appl. Sci. 2022, 12, 6573. [Google Scholar] [CrossRef]
  17. Alotaibi, F.M.; Fawad. An AI-Inspired Spatio-Temporal Neural Network for EEG-Based Emotional Status. Sensors 2023, 23, 498. [Google Scholar] [CrossRef]
  18. Yao, L.; Wang, M.; Lu, Y.; Li, H.; Zhang, X. EEG-Based Emotion Recognition by Exploiting Fused Network Entropy Measures of Complex Networks across Subjects. Entropy 2021, 23, 984. [Google Scholar] [CrossRef]
  19. Haq, Q.M.U.; Yao, L.; Rahmaniar, W.; Fawad; Islam, F. A Hybrid Hand-Crafted and Deep Neural Spatio-Temporal EEG Features Clustering Framework for Precise Emotional Status Recognition. Sensors 2022, 22, 5158. [Google Scholar] [CrossRef]
  20. Wu, J. Advances in K-Means Clustering; Springer: Berlin/Heidelberg, Germany, 2012. [Google Scholar] [CrossRef]
  21. Martinez, W.L.; Martinez, A.R.; Solka, J.; Martinez, A. Exploratory Data Analysis with MATLAB; Chapman & Hall/CRC Computer Science & Data Analysis: Boca, Raton, FL, USA, 2004. [Google Scholar]
  22. Nowak-Brzezińska, A.; Horyń, C. Outliers in rules—The comparision of LOF, COF and KMEANS algorithms. Procedia Comput. Sci. 2020, 176, 1420–1429. [Google Scholar] [CrossRef]
  23. Martinez, W.L.; Martinez, A.R. Computational Statistics Handbook with MATLAB; Chapman & Hall/CRC Computer Science & Data Analysis: Boca, Raton, FL, USA, 2015. [Google Scholar]
  24. López, C.P. CLUSTER Analysis and Classification Techniques Using MATLAB; LULU PRESS: Research Triangle, NC, USA, 2020. [Google Scholar]
  25. MathWorks®. k-Means Clustering. Available online: https://la.mathworks.com/help/stats/k-means-clustering.html (accessed on 21 July 2022).
  26. MathWorks®. Silhouette Plot. Available online: https://la.mathworks.com/help/stats/silhouette.html (accessed on 21 July 2022).
  27. EMOTIV®. Advanced Brainwear® for Brain Computer Interface. Available online: https://www.emotiv.com/insight/ (accessed on 21 July 2022).
  28. Rodriguez, J.; Del-Valle-Soto, C.; Gonzalez-Sanchez, J. Affective States and Virtual Reality to Improve Gait Rehabilitation: A Preliminary Study. Int. J. Environ. Res. Public Health 2022, 19, 9523. [Google Scholar] [CrossRef] [PubMed]
  29. Restrepo, A. Emotional Dataset Second Language Interaction. Available online: https://github.com/AndresRestrepoRodriguez/Emotional_Dataset_second_Language_Interaction_EDaLI (accessed on 21 July 2022).
  30. Rauf, I.A. Physics of Data Science and Machine Learning; CRC Press: Boca Raton, FL, USA, 2021. [Google Scholar] [CrossRef]
  31. Zhang, T.; Zhao, Q.; Shin, K.; Nakamoto, Y. Bayesian-Optimization-Based Peak Searching Algorithm for Clustering in Wireless Sensor Networks. J. Sens. Actuator Netw. 2018, 7, 2. [Google Scholar] [CrossRef] [Green Version]
  32. Sand, A. Inferential Statistics Is an Unfit Tool for Interpreting Data. Appl. Sci. 2022, 12, 7691. [Google Scholar] [CrossRef]
  33. Meeker, W.Q.; Hahn, G.J.; Escobar, L.A. Statistical Intervals: A Guide for Practitioners and Researchers, 2nd ed.; Wiley Series in Probability and Statistics; Wiley: Hoboken, NJ, USA, 2017. [Google Scholar]
Figure 1. Example of clusters formed for a dataset.
Figure 1. Example of clusters formed for a dataset.
Computation 11 00086 g001
Figure 2. Example of cohesion and separation.
Figure 2. Example of cohesion and separation.
Computation 11 00086 g002
Figure 3. Measurements for one student during four tests. (a) Exam 1. (b) Exam 2. (c) Exam 3. (d) Exam 4.
Figure 3. Measurements for one student during four tests. (a) Exam 1. (b) Exam 2. (c) Exam 3. (d) Exam 4.
Computation 11 00086 g003
Figure 4. Graphical results using K-means. (a) Clusters with  K = 2  for  x 1 x 2  and  x 3 . (b) Clusters with  K = 2  for  x 4 x 5  and  x 6 . (c) Clusters with  K = 3  for  x 1 x 2  and  x 3 . (d) Clusters with  K = 3  for  x 4 x 5  and  x 6 . (e) Clusters with  K = 4  for  x 1 x 2  and  x 3 . (f) Clusters with  K = 4  for  x 4 x 5  and  x 6 . (g) Clusters with  K = 5  for  x 1 x 2  and  x 3 . (h) Clusters with  K = 5  for  x 4 x 5  and  x 6 .
Figure 4. Graphical results using K-means. (a) Clusters with  K = 2  for  x 1 x 2  and  x 3 . (b) Clusters with  K = 2  for  x 4 x 5  and  x 6 . (c) Clusters with  K = 3  for  x 1 x 2  and  x 3 . (d) Clusters with  K = 3  for  x 4 x 5  and  x 6 . (e) Clusters with  K = 4  for  x 1 x 2  and  x 3 . (f) Clusters with  K = 4  for  x 4 x 5  and  x 6 . (g) Clusters with  K = 5  for  x 1 x 2  and  x 3 . (h) Clusters with  K = 5  for  x 4 x 5  and  x 6 .
Computation 11 00086 g004
Figure 5. Values of  s i  for each cluster. (a) Values of  s i  for  K = 2 . (b) Values of  s i  for  K = 3 . (c) Values of  s i  for  K = 4 . (d) Values of  s i  for  K = 5 .
Figure 5. Values of  s i  for each cluster. (a) Values of  s i  for  K = 2 . (b) Values of  s i  for  K = 3 . (c) Values of  s i  for  K = 4 . (d) Values of  s i  for  K = 5 .
Computation 11 00086 g005
Table 1. Sum of the total distances obtained using K-means.
Table 1. Sum of the total distances obtained using K-means.
Measure   K = 2   K = 3   K = 4   K = 5
Minimum6965.756274.265795.145419.65
Maximum7296.966327.045917.875488.44
Average6978.996286.885804.085436.35
STD66.2422.9326.1820.33
Table 2. Location of cluster centers.
Table 2. Location of cluster centers.
Clusters KCluster  C j   x 1   x 2   x 3   x 4   x 5   x 6
2   C 1 0.64190.25440.36430.42120.53360.3899
2   C 2 0.42970.24170.31930.32940.51200.2553
3   C 1 0.54120.43100.39660.48300.56210.3378
3   C 2 0.41240.23190.31340.31400.50850.2425
3   C 3 0.65830.21060.33860.37450.52040.3970
4   C 1 0.67270.21840.34920.39410.52500.4088
4   C 2 0.54170.46620.39120.47090.56010.3353
4   C 3 0.46220.22630.30270.27900.49780.2838
4   C 4 0.28560.21700.35230.46130.54090.1609
5   C 1 0.42760.24020.29900.26710.49540.2642
5   C 2 0.67700.27130.39770.48730.55260.4185
5   C 3 0.27480.20070.35930.48590.54590.1511
5   C 4 0.62170.19550.32040.33730.50950.3617
5   C 5 0.50800.49670.36560.41480.54310.3036
Table 3. Calculation of the silhouette criterion  S C .
Table 3. Calculation of the silhouette criterion  S C .
Clusters   K = 2   K = 3   K = 4   K = 5
  S C 0.38310.37440.37710.3197
Table 4. Previously related works.
Table 4. Previously related works.
ResearchInputApplicationTechniques
Reference [4]TextText emotion recognitionCNN, BiLSTM
Reference [5]TextText warning of financial crisesGBDT, AdaBoost, random forest, Bagging (with better performance)
Reference [6]TextText book recommendationCNN-LSTM
Reference [7]AudioEmotion from speech signalELM, PNN, KNN, GRNN
Reference [8]AudioEmotion detection modelsCNN, MFCC
Reference [9]AudioClassification of music in emotionsFNN
Reference [10]AudioSpeech emotion in a classroomRNN, CNN
Reference [11]VideoEmotion identification in the cinemaMobileNetV2, Xception, VGG16, VGG19, ResNetV2, InceptionV3, DenseNet
Reference [12]ImageFacial emotion recognitionSVM
Reference [13]ImageClassify emotionsCNN
Reference [14]Image/
video
Emotion recognition in preschool childrenLSTM, CNN
Reference [15]ImageRecognition of facial expressionsClustering
Reference [16]ECGUnlock services on mobile phonesDeep learning
Reference [17]EEGEmotion classificationBoHDF, GoogLeNet, KNN
Reference [18]EEGEmotion recognitionAUROC, SVM
Reference [19]EEGEmotion detectionBoDF, SVM, KNN, tree, ensemble classifiers
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Montenegro, C.; Medina, V.; Espitia, H. Proposal for the Clustering of Characteristics to Identify Emotions in the Development of a Foreign Language Exam. Computation 2023, 11, 86. https://doi.org/10.3390/computation11050086

AMA Style

Montenegro C, Medina V, Espitia H. Proposal for the Clustering of Characteristics to Identify Emotions in the Development of a Foreign Language Exam. Computation. 2023; 11(5):86. https://doi.org/10.3390/computation11050086

Chicago/Turabian Style

Montenegro, Carlos, Víctor Medina, and Helbert Espitia. 2023. "Proposal for the Clustering of Characteristics to Identify Emotions in the Development of a Foreign Language Exam" Computation 11, no. 5: 86. https://doi.org/10.3390/computation11050086

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop