Applying Hidden Markov Models to Voting Advice Applications

In recent times, a phenomenon that threatens the representative democracy of many developed countries is the low voter turnout. Voting Advice Applications (VAAs) are used to inform citizens about the political stances of the parties that involved in the upcoming elections, in an effort to facilitate their decision making process and increase their participation in this democratic process. VAA is a Web application that calls the users and parties to state their position in a set of policy statements, which are based on the current affairs of their country and then it recommends to each user the party that better fits their political views. SVAAs, a social recommendation approach of VAAs, on the other hand, base their recommendation on the VAA community of users in a collaborative filtering manner. In this paper we resort to Hidden Markov Models (HMMs) in an attempt to improve the effectiveness of SVAAs. In particular, we try to model party-supporters using HMMs and then use these models to recommend each VAA user the party whose model best fits his/her answer sequence of the VAA policy statements. HMMs proved to be effective machine learning tools for sequential and correlated data and this is the main rationale behind this study. VAA policy statements are usually correlated and grouped into categories such as external policy, economy, society, etc. As a result, opting from the various answer choices in each policy statement might be related with selections in previous and subsequent policy statements. Given that the order of policy statements is kept fixed within each VAA one can assume that (a) answer patterns (sequences of choices for all policy statements included in the VAA) can be found that characterise ‘typical’ voters of particular parties, and (b) the answer choice in each policy statement can be ‘predicted’ from previous answer choices. For our experiments we use three datasets based on the 2014 elections to the European Parliament (http://www.euvox2014.eu/), which are publicly available through the Preference Matcher website (http://www.preferencematcher.org/?page_id=18).

[1]  Andreas Ladner,et al.  Do Voting Advice Applications Have an Effect on Electoral Participation and Voter Turnout? Evidence from the 2007 Swiss Federal Elections , 2010, ePart.

[2]  Mark J. F. Gales,et al.  The Application of Hidden Markov Models in Speech Recognition , 2007, Found. Trends Signal Process..

[3]  Shaghayegh Sahebi,et al.  Applying and Comparing Hidden Markov Model and Fuzzy Clustering Algorithms to Web Usage Data for Recommender Systems , 2008, IADIS European Conf. Data Mining.

[4]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[5]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[6]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[7]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[8]  Gerhard Friedrich,et al.  Recommender Systems - An Introduction , 2010 .

[9]  Outi Ruusuvirta,et al.  Do online vote selectors influence electoral participation and the directionof the vote , 2009 .

[10]  Nicolas Tsapatsoulis,et al.  A View Behind the Scene: Data Structures and Software Architecture of a VAA , 2014, 2014 9th International Workshop on Semantic and Social Media Adaptation and Personalization.

[11]  K. Gemenis Estimating parties’ policy positions through voting advice applications: Some methodological considerations , 2013 .

[12]  F. Mendez Modelling proximity and directional logic in VAAs , 2014 .

[13]  Kostas Gemenis,et al.  Weeding out the Rogues : How to Identify them and Why it Matters for VAA-Generated Datasets , 2014 .

[14]  Ioannis Katakis,et al.  Social Voting Advice Applications—Definitions, Challenges, Datasets and Evaluation , 2014, IEEE Transactions on Cybernetics.

[15]  Nicolas Tsapatsoulis,et al.  Improving the Scalability of Recommender Systems by Clustering Using Genetic Algorithms , 2010, ICANN.

[16]  Wei Wang,et al.  Recommender system application developments: A survey , 2015, Decis. Support Syst..

[17]  Sanjoy Dasgupta,et al.  Learning mixtures of Gaussians , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[18]  S. Walgrave,et al.  The design, purpose, and effects of voting advice applications , 2014 .

[19]  Robert Sabourin,et al.  A survey of techniques for incremental learning of HMM parameters , 2012, Inf. Sci..

[20]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[21]  Oded Netzer,et al.  A Hidden Markov Model of Customer Relationship Dynamics , 2008, Mark. Sci..

[22]  Ioannis Katakis,et al.  Clustering Online Poll Data: Towards a Voting Assistance System , 2012, 2012 Seventh International Workshop on Semantic and Social Media Adaptation and Personalization.

[23]  Anna Stachowiak,et al.  A Recommender System with Uncertainty on the Example of Political Elections , 2012, IPMU.

[24]  Param Vir Singh,et al.  A Hidden Markov Model for Collaborative Filtering , 2010, MIS Q..

[25]  Nicolas Tsapatsoulis,et al.  Investigating the Scalability of Algorithms, the Role of Similarity Metric and the List of Suggested Items Construction Scheme in Recommender Systems , 2012, Int. J. Artif. Intell. Tools.

[26]  Flávio Bortolozzi,et al.  A comparison of SVM and HMM classifiers in the off-line signature verification , 2005, Pattern Recognit. Lett..

[27]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[28]  Christopher C. Yang Search Engines Information Retrieval in Practice , 2010, J. Assoc. Inf. Sci. Technol..

[29]  Tom Louwerse,et al.  The design effects of voting advice applications: Comparing methods of calculating matches , 2013, Acta Politica.

[30]  Mark Levene,et al.  Search Engines: Information Retrieval in Practice , 2011, Comput. J..

[31]  Michael E. Milakovich,et al.  The Internet and Increased Citizen Participation in Government , 2010 .

[32]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[33]  J. Pianzola,et al.  More than toys: a first assessment of voting advice applications' impact on the electoral decision of voters , 2010 .

[34]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[35]  Christa Neuper,et al.  Hidden Markov models for online classification of single trial EEG data , 2001, Pattern Recognit. Lett..

[36]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[37]  Sean R. Eddy,et al.  Profile hidden Markov models , 1998, Bioinform..

[38]  Luis Terán,et al.  Using a Fuzzy-Based Cluster Algorithm for Recommending Candidates in E-Elections , 2012 .

[39]  Ioannis Katakis,et al.  On the Quantification of Missing Value Impact on Voting Advice Applications , 2013, EANN.

[40]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[41]  Nicolas Tsapatsoulis,et al.  On the Design of Social Voting Recommendation Applications , 2015, Int. J. Artif. Intell. Tools.

[42]  Jeff A. Bilmes,et al.  What HMMs Can Do , 2006, IEICE Trans. Inf. Syst..

[43]  Jan Fivaz,et al.  Voting advice applications and party choice: evidence from smartvote users in Switzerland , 2012 .

[44]  Nicolas Tsapatsoulis,et al.  Social Vote Recommendation: Building Party Models Using the Probability to Vote Feedback of VAA Users , 2014, 2014 9th International Workshop on Semantic and Social Media Adaptation and Personalization.

[45]  Filip Radlinski,et al.  A support vector method for optimizing average precision , 2007, SIGIR.

[46]  Stefaan Walgrave,et al.  A perfect match? The impact of statement selection on voting advice applications' ability to match voters and parties , 2014 .

[47]  William J. Byrne,et al.  HMM Word and Phrase Alignment for Statistical Machine Translation , 2005, HLT.

[48]  Markus Wagner,et al.  Matching voters to parties: Voting advice applications and models of party choice , 2011, Acta Politica.