<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"><head><meta http-equiv=Content-Type content="text/html; charset=us-ascii"><meta name=Generator content="Microsoft Word 14 (filtered medium)"><style><!--
/* Font Definitions */
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Tahoma;
panose-1:2 11 6 4 3 5 4 4 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri","sans-serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p.MsoNoSpacing, li.MsoNoSpacing, div.MsoNoSpacing
{mso-style-priority:1;
margin:0in;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri","sans-serif";}
span.EmailStyle18
{mso-style-type:personal;
font-family:"Arial","sans-serif";
color:windowtext;}
span.EmailStyle19
{mso-style-type:personal;
font-family:"Arial","sans-serif";
color:black;}
span.EmailStyle20
{mso-style-type:personal;
font-family:"Arial","sans-serif";
color:black;}
span.EmailStyle21
{mso-style-type:personal;
font-family:"Arial","sans-serif";
color:black;}
span.EmailStyle22
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;
font-family:"Calibri","sans-serif";}
@page WordSection1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]--></head><body lang=EN-US link=blue vlink=purple><div class=WordSection1><p class=MsoNormal><span style='color:#1F497D'>Reminder: Francesca Rossi talk in 15 minutes. There will be coffee and cookies!<o:p></o:p></span></p><p class=MsoNormal><span style='color:#1F497D'><o:p> </o:p></span></p><div><p class=MsoNormal><span style='color:#1F497D'>Best,<br>Tuomas<br><br>*********************************************************<br>Tuomas Sandholm, Professor<br>Computer Science Department (Gates Hillman Complex room 9205)<br>Carnegie Mellon University<br>5000 Forbes Avenue<br>Pittsburgh, PA 15213 Executive Assistant:<br>sandholm@cs.cmu.edu Charlotte Yano<br>www.cs.cmu.edu/~sandholm yano@cs.cmu.edu, (412) 268-7656<o:p></o:p></span></p><p class=MsoNormal><span style='color:#1F497D'>Phone (412) 268-8216<br>*********************************************************<o:p></o:p></span></p></div><p class=MsoNormal><span style='color:#1F497D'><o:p> </o:p></span></p><div style='border:none;border-left:solid blue 1.5pt;padding:0in 0in 0in 4.0pt'><div><div style='border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0in 0in 0in'><p class=MsoNormal><b><span style='font-size:10.0pt;font-family:"Tahoma","sans-serif"'>From:</span></b><span style='font-size:10.0pt;font-family:"Tahoma","sans-serif"'> Charlotte Yano <br><b>Sent:</b> Monday, February 23, 2015 3:55 PM<br><b>To:</b> ai-seminar-announce@cs.cmu.edu<br><b>Cc:</b> Tuomas Sandholm<br><b>Subject:</b> REMINDER: AI Seminar: Francesca Rossi <o:p></o:p></span></p></div></div><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif";color:black'>Don’t forget to</span><span style='font-family:"Times New Roman","serif"'> join us for our first AI Seminar of 2015!<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>Tuesday, February 24, 2015, at 3:30pm in GHC 6115.<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'><o:p> </o:p></span></p><p class=MsoNormal><b><span style='font-size:12.0pt;font-family:"Times New Roman","serif"'>Francesca Rossi<o:p></o:p></span></b></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>University of Padova, Italy<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'><o:p> </o:p></span></p><p class=MsoNoSpacing><b><span style='font-size:12.0pt;font-family:"Times New Roman","serif"'>What AI can do for multi-item sentiment analysis<o:p></o:p></span></b></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'><o:p> </o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>Abstract:<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>Sentiment analysis assigns a positive, negative or neutral polarity to an item or entity, extracting and aggregating individual opinions from their textual expressions by means of natural language processing tools. It then aggregates the individuals' opinions into a collective sentiment about the item under consideration.<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'><o:p> </o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>Current sentiment analysis techniques are satisfactory in case there is a single entity under consideration, but can lead to inaccurate or wrong results when dealing with a set of possibly correlated items. This can be useful, for example, when a company wants to know the collective preference order over a set of products, or when we want to predict the outcome of an election over a collection of candidates.<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'><o:p> </o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>We argue that, in order to deal with this more general setting, we should exploit AI techniques such as those used in preference reasoning, multi-agent systems, and computational social choice.<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>Preference modelling and reasoning tools provide the useful ingredients to model individual's preferences in the most faithful way, while computational social choice techniques give methods to aggregate such preferences which satisfy certain desired properties. Other AI techniques can be very useful as well, such as machine learning or recommender system tools to cope with incompleteness in the information provided by each individual.<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'><o:p> </o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>We describe a social choice aggregation rule which combines individuals' sentiment and preference information. We show that this rule satisfies a number of properties which have a natural interpretation in the sentiment analysis domain, and we evaluate its behavior when faced with highly incomplete domains. Research done in collaboration with U. Grandi, A. Loreggia, and V. Saraswat<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'><o:p> </o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>Bio:<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>Francesca Rossi is a professor of computer science at the University of Padova, Italy. Currently she is on sabbatical at Harvard with a fellowship of the Radcliffe Institute for Advanced Studiy. Her research interests include: constraint reasoning, preferences, multi-agent systems, computational social choice and artificial intelligence. She has been president of the international association for constraint programming (ACP) and is now the president of IJCAI. She has been program chair of CP 2003 and of IJCAI 2013. She is on the editorial board of Constraints, Artificial Intelligence, AMAI and KAIS, and is Associate Editor in Chief of JAIR. She has published over 160 articles in international journals, proceedings of international conferences or workshops, and as book chapters. She has co-authored a book, edited 16 volumes of conference proceedings, collections of contributions, and special issue of international journals, and has co-edited the Handbook of Constraint Programming.<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'><o:p> </o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>Faculty Host: Tuomas Sandholm<o:p></o:p></span></p><p class=MsoNormal><span style='font-family:"Times New Roman","serif"'>For appointments, please contact Charlotte Yano (<a href="mailto:yano@cs.cmu.edu">yano@cs.cmu.edu</a>) <o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'><o:p> </o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'><o:p> </o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'><o:p> </o:p></span></p><p class=MsoNormal><span style='font-size:10.0pt;font-family:"Arial","sans-serif"'>___________________________________________</span><o:p></o:p></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Times New Roman","serif"'> </span><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'><o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'>Charlotte Yano <o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'>Building Curator<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'>Administrative Associate II<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'>Carnegie Mellon University, Computer Science Dept.<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'>5000 Forbes Ave.<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'>Pittsburgh, PA 15213<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'>412-268-7656<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'>___________________________________________<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'> cogs are for gears, not people.<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'>___________________________________________<o:p></o:p></span></p><p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif"'><o:p> </o:p></span></p><p class=MsoNormal><o:p> </o:p></p></div></div></body></html>