Research Article - Biomedical Research (2017) Volume 28, Issue 13

Dynamic particle swarm optimization for personalized recommender system based on electroencephalography feedback

Logesh R^1*, Subramaniyaswamy V¹, Malathi D², Senthilselvan N¹, Sasikumar A¹, Saravanan P¹ and Manikandan G¹

¹School of Computing, SASTRA University, Thanjavur, India

²Center for Bioinformatics, Pondicherry University, Puducherry, India

*Corresponding Author:

Logesh R
School of Computing
SASTRA University, India

Accepted on April 24, 2017

Abstract

Rapid growth of recommender systems (RSs) had proved its potential in the generation of personalized recommendations in various application domains. Generally, RSs learn the user's preferences and interests to suggest relevant items to the users. RSs are widely employed in various domains such as movies, e-commerce, travel, etc. Due to rapid growth in travel applications, Travel Recommender Systems (TRSs) had received a significant attention from researchers. Though existing TRS help users as digital support assistants in the travel, still the TRSs faces huge barriers in understanding user interests based on user's current emotional context. In this paper, to generate effective personalized Point of Interest (POI) recommendations, we present a Dynamic Particle Swarm Optimization and Hierarchy Induced K-Means (DPSOHiK) approach for the better POI clustering through utilizing electroencephalography (EEG) feedback. The DPSOHiK approach, with its capabilities to adapt the changing attributes helps in the POI clustering process. The clustered POIs are utilized in the recommendation process and based on the user's personal preferences the POIs are ranked to meet the requirements of the user. We have experimentally evaluated our proposed recommendation approach to demonstrate the recommendation potential and compared the obtained results with the baseline approaches. The experimental results depict the importance of EEG feedback in the enhancement of recommendation accuracy and provide helpful insights to the researchers to utilize EEG in the RSs research and development.

Keywords

Recommender system, Classification, Electroencephalography, Personalization, Particle swarm optimization, Clustering.

Introduction

The recent development of the internet technologies has created enormous information which reflects with the information overload problem. The users and online service providers face difficulty in discovering relevant information to provide personalized services [1]. To help users to find pertinent information from the web, recommender systems service as a digital assistant tools in various application domains. However, the personalization is a major issue with the exiting Recommender Systems (RSs) [2]. To enable users to find interesting locations in the travel domain, RSs employ various filtering mechanisms based on the user's constraints and preferences. The filtering approaches can provide various recommendations according to the user's current context. Among the travel recommender systems, the emotional context of the user is very important to determine relevant list of locations to achieve better satisfaction to the user. But still, the RSs faces barrier in understanding the interests based on the changing emotional context of the users. To address the aforementioned issues, recent researches had utilized the emotional context of users to classify the items to make recommendations [3,4]. Yet, the RSs find difficulty in detecting the current emotional changes of the user and hence recommending locations based on the changing user's emotion in the real-time scenario. Presently, under travel recommender systems research and development, there is a huge requirement for the comprehensive system for better categorization and recommendation generation.

In this work, we address the above mentioned limitations of the recommender systems through utilizing electroencephalography (EEG) to incorporate user feedback for the generation of personalized location recommendations. The recent research on the EEG utilization has created new paradigm of personalized systems [5-7]. We present a model to correlate the attributes of the locations with the current EEG feedback of the user to generate better satisfiable recommendations. A new combinational algorithm of Dynamic Particle Swarm Optimization and Hierarchy Induced K-Means algorithm (DPSOHiK) is proposed for enhancing the clustering and location categorization. We employ Collaborative Filtering (CF) for the generation of recommendations, based on the opinions of the similar users and the preferences of the active target user. The feedback and the opinions of the similar users are used to organize the recommendations for the active target user and the preferences are used as weights to filter the appropriate recommendations to enhance the personalization. The better personalized recommendations represent the interactive relationship between the user preferences and location attributes. Further, the recommendation of suitable and apt locations to the user reveals the comforting effect. The significant changes of user's EEG can be observed with different types of location visits. We have employed a post- EEG detection module to analyze the user's feedback after visiting the recommended location. The EEG data is analyzed to infer the relationships between the users and locations to improve the recommendations in effective and satisfiable manner.

Related Work

Recommender systems intend to analyze the interests, tastes, characteristics and preferences of the users to generate personalized recommendations. RSs have been employed in many application domains such as movies, news, music, tourism and travel, etc. [8]. To help users in the selection of appropriate items or services, RSs exploit user data such as ratings, preferences and demographic information. There are four major types of recommendation generation approaches employed in the RSs namely Collaborative Filtering, Content- Based filtering, demographic filtering and hybrid approaches [8-11].

With the rapid development of brain-computer interfaces, computational neuroscience and cognitive neuroscience had created significant demand in the design and development of emotion-aware systems. To meet the growing demand of the emotion-aware RSs, emotion factors of the user is incorporated to generate personalized recommendations [12]. Chin et al. [13] had presented a new emotion profile-based music RS through utilizing the user's emotion profile and historical personal query responses to make personalized list of music tracks as recommendations. Orellana-Rodriguez et al. [14] had developed an automatic context extraction method to explore the role of emotion in the short films. Nevertheless, the existing emotion-aware RSs aim to generate the personalized recommendations but none of them had focus to estimate the correlation between the user's current emotional contexts and present requirements to generate better recommendations.

In the recent years, the studies on the data mining technologies has been extensively utilized and discussed for data sensitive problems. Based on the problem types, the data mining methodologies can be classified into various types namely, data clustering, data classification, association rule, path traversal pattern and sequential pattern. Among various data mining technologies, data clustering is considered to be very important due to its capabilities to discover the hidden meaning of the data along with the status of the data distributed in the lot of information. The data clustering methodologies can be adapted by user for various applications to handle very large data. In the data clustering mechanism, the data is initially divided into multiple groups for the enhanced analysis and processing. In this research work, we utilize the hybrid clustering mechanism to pre-cluster the Point-Of-Interests (POI) to enhance the recommendation generation process. Familiarly, the common data clustering mechanisms are divided into five types as Partition Clustering, Hierarchical Clustering, Density-based Clustering, Grid-based clustering and Hybrid Clustering.

With the strong capabilities of the global optimization possessed by Particle Swarm Optimization (PSO) algorithm, it is used with the K-means algorithm as a hybrid algorithm to exploit the advantages of excellence in the local search ability [15]. The utilization of dynamic inertia weight makes the hybrid PSO and K-Means combinational algorithm as DPSOK algorithm possessing equilibrium optimization capability [3]. The K-means algorithm can be combined with hierarchical features to enhance the similarity threshold value during the clustering process [16]. To address the aforementioned issues of clustering in the real-time recommendation problem, we present a new combinational algorithm of Dynamic Particle Swarm Optimization and Hierarchy Induced K-Means algorithm (DPSOHiK) for the better clustering.

Proposed DPSOHiK Based Poi Recommendation Approach

Our proposed DPSOHiK based POI recommendation approach employs electroencephalography feedback from user to generate personalized list of POIs as a recommendation. Our hybrid recommendation approach comprises of three main phases as EEG feedback acquisition phase, POI clustering phase, and Recommendation phase. A neat organization of our proposed recommendation approach is depicted in Figure 1. In the first phase the user's brainwaves are collected to analyze the initial and post emotional context with respect to the POIs recommended and visited. The EEG wave characteristics are used to score the brain wave accordingly and Table 1 presents the different types of brain wave along with its velocities. In the second phase the features are extracted from the POIs of LBSN (Location Based Social Network) for the analysis and clustering of POIs based on similarities to be utilized for the generation of recommendations. In the third phase we generate POI recommendations based on our Social Pertinent Trust Walker (SPTW) approach [8]. Finally the predicted relevant POIs are ranked and organized as a list POIs to be recommended to the user.

Figure 1. Architecture of proposed EEG based POI recommender system.

Wave Velocity	Brainwave	Waveform	Frequency	Description
Slow wave	δ wave		0-3 Hz	Generated during deep sleep or deep meditation.
	θ wave		3-8 Hz	Generated during drowsy or stress state and in sleep time.
Fast wave	α wave		8-12 Hz	Present during the person is silent, alert, following thoughts.
	ß wave		12-38 Hz	Generated during the mental activities and other cognitive tasks.
Ultrafast wave	γ wave		38-42 Hz	Present during the hyperactivity of brain like simultaneous processing of information.

Table 1. Different brainwaves and its characteristics.

Particle Swarm Optimization (PSO) is the swarm intelligent technique developed to generate optimal solutions for the problem in the N-dimensional space. Every particle in the dimensional space has its own position, velocity and fitness value determined by the optimization function. Every particle has the best position of its own known as particle best and the overall best position of the whole swarm is known as the global best. Initially, the random solutions are generated followed by the computation process to determine the fitness value. Based on the computed fitness value, the position and velocity of each particle is updated. Finally, every particle with respect to current optimal position searches for the better solution until the overall optimal solution is obtained.

Let us consider the position of the particle parti is POSI_parti={ posi_parti,1, posi_parti,2, posi_parti,3,...,posi_parti,DIM} and corresponding velocity VELO_parti={ velo_parti,1, velo_parti,2, velo_parti,3,...,velo_parti,DIM} in the DIM dimension space. The velocity and the position of the particle are updated as follows.

Velo_parti(t+1)=inter_wei velo_parti(t)+lc₁ rand₁[partriBest_partiposi_parti( t)] + lc₂ rand₂[globBest-posi_parti(t)]

posi_parti(t+1)=posi_parti(t)+velo_parti(t+1)

Where, inter_wei is the inertial weight value ranges between 0.1 to 0.9, velo_parti(t) is the current speed of the particle parti, posi_parti(t) is the current position of the particle in the DIM dimension space, rand₁ and rand₂ are the and random numbers within the range [0,1], lc₁ & lc₂ are the learning coefficients and generally lc₁=lc₂=2.partiBest_parti is the best position of the particle parti and globBest is the global best position of the swarm.

PSO algorithm is combined with the K-means algorithm to enhance the rate of convergence with the improved quality of optimization. Adjusting the inertia weight improves the performance of the PSO algorithm in a better way. As the fixed inertia weight makes the algorithm to get trapped within local optima, dynamic inertia weight can help to overcome the aforementioned drawbacks. The dynamic weight computation for the DPSOHiK is computed as follows.

Where, inter_wei_min and inter_wei_max is the minimum and maximum inertia weight respectively. fitness_parti represents the current fitness value of the particle parti. fitness_gmin and fitness_gaverage represents the current minimum and average fitness of all particles respectively. fitness_gmin and fitness_gaverage is computed as follows.

Similarly, the learning coefficients lc₁ & lc₂ were also calculated to obtained desired results as follows.

Where and .

After clustering the POIs of the LBSN, the entire recommendation process is carried out by SPTW algorithm. The most preferred POI cluster is determined for the active target user through utilizing the EEG feedback and user's explicit and implicit preferences. The user's current location is used to filter the POIs to enhance the recommendations and increase the possibilities of visiting them.

Experimental Evaluation and Discussions

We experimentally evaluate our proposed DPSOHiK approach for analysis of effectiveness, accuracy and performance of the EEG feedback based POI recommendation. Experiments were conducted on a PC running on 64-bit Windows 7 operating system with Intel core i7-5500U clocked at 3.00 GHz and 16 GB of memory. We have utilized precision and hit-rate, popular evaluation metrics to evaluate the recommendation performance of our approach. For required POI database, we have exploited Foursquare dataset for the recommendation generation process [17]. The obtained results we compared with the traditional approaches of PSO and K-Means.

Precision metric represents the ratio of the number of discovered POIs to the number of recommended POIs and it is computed as follows.

Hit Rate is a performance evaluation measure used to evaluate the generated recommendations. The large hit rate values represent the better performance of the recommendation algorithm and it is computed as follows.

Experiments were conducted to evaluate the proposed approach for the generation of personalized recommendations. Figures 2 and 3 portrays the obtained results of DPSOHiK, PSO, and K-Means based recommendation approaches. The results depict the improved performance over PSO and K-Means approaches through both precision and hit-rate metrics. Experiments were conducted for the generation of POIs in different numbers. From the results, the quality of recommendations is high when the number of POIs in the recommendation list is low. As the number of POIs increases in the recommendation list, the quality of recommendations decreases in both accuracy and hit-rate. The experimental results demonstrate the improved performance of our proposed hybrid DPSOHiK approach through effective recommendations over traditional approaches.

Figure 2. Comparison of precision.

Figure 3. Comparison of hit-rate.

Conclusions

In this paper, we focused on the POI recommendation based on users EEG feedback. We attempt to develop a Dynamic Particle Swarm Optimization and Hierarchy Induced K-Means (DPSOHiK) approach for the better POI clustering. The pre-clustering of POIs of the LBSN is used in the recommendation generation process to improve the processing time. The analysis and utilization EEG feedback helps in the discovery of better relevant POIs and also improves the visiting rate of the recommended POIs. The experimental results depict the enhanced recommendation performance of DPSOHiK approach over PSO and K-Means through precision and hit-rate evaluation metrics. As a future work we intend to develop a EEG based POI recommendation approach to meet the changing demands of the users in real-time scenario.

Acknowledgment

The authors are grateful to Science and Engineering Research Board (SERB), Department of Science & Technology, New Delhi, for the financial support (No. YSS/2014/000718/ES). Authors express their gratitude to SASTRA University, Thanjavur, for providing the infrastructural facilities to carry out this research work.

References

1. Vairavasundaram S, Varadharajan V, Vairavasundaram I, Ravi L. Data mining‐based tag recommendation system: an overview. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 2015; 5: 87-112.
2. Jameson A, Smyth B. Recommendation to Groups. In The Adaptive Web: Methods and Strategies of Web Personalization. Springer, Berlin, 2007.
3. Li H, He H, Wen Y. Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation. Optik-Int J Light Electron Optics 2015; 126: 4817-4822.
4. Geethanjali B, Adalarasu K, Hemapraba A, Kumar SP, Rajasekeran R. Emotion analysis using SAM (Self-Assessment Manikin) scale. Biomed Res 2017; 28: S18-S24.
5. Thilakvathi B, Bhanu K, Malaippan M. EEG signal complexity analysis for schizophrenia during rest and mental activity. Biomed Res 2017; 28: 1-9.
6. Yildiz M, Bergil E, Oral C. Comparison of different classification methods for the preictal stage detection in EEG signals. Biomed Res 2017; 28: 858-865.
7. Khan ZH, Hussain N, Tiwana MI. Classification of EEG signals for wrist and grip movements using echo state network. Biomed Res 2017; 28: 1095-1102.
8. Ravi L, Vairavasundaram S. A Collaborative Location Based Travel Recommendation System through Enhanced Rating Prediction for the Group of Users. Comput Intell Neurosci 2016.
9. Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J. GroupLens: an open architecture for collaborative filtering of netnews. In Proceedings of the 1994 ACM conference on Computer supported cooperative work, 1994.
10. Pazzani MJ, Billsus D. Content-based recommendation systems. In The adaptive web. Springer Berlin Heidelberg, 2007.
11. Krulwich B. Lifestyle finder: Intelligent user profiling using large-scale demographic data. AI magazine 1997; 18: 37.
12. https://pdfs.semanticscholar.org/96f0/927b18202d2d98da102188711550e0c4aa60.pdf
13. Chin YH, Lin SH, Lin CH, Siahaan E, Frisky A, Wang JC. Emotion profile-based music recommendation. IEEE 7th International Conference on Ubi-Media Computing and Workshops, 2014.
14. Orellana-Rodriguez C, Diaz-Aviles E, Nejdl W. Mining affective context in short films for emotion-aware recommendation. In Proceedings of the 26^th ACM Conference on Hypertext & Social Media.
15. Van der Merwe DW, Engelbrecht AP. Data clustering using particle swarm optimization. The 2003 Congress on Evolutionary Computation, 2003.
16. Chang HY, Huang SC, Wu JH. A personalized music recommendation system based on electroencephalography feedback. Multimedia Tools and Applications, 2016.
17. Gao H, Tang J, Liu H. gSCorr: modeling geo-social correlations for new check-ins on location-based social networks. In Proceedings of the 21^st ACM international conference on Information and knowledge management, 2012.