Applications of Voting Theory to Information Mashups

Blogs, discussion forums and social networking sites are an excellent source for people's opinions on a wide range of topics. We examine the application of voting theory to "information mashups" - the combining and summarizing of data from the multitude of often-conflicting sources. This paper presents an information mashup in the music domain: a Top 10 artist chart based on user comments and listening behavior from several Web communities. We consider different voting systems as algorithms to combine opinions from multiple sources and evaluate their effectiveness using social welfare functions. Different voting schemes are found to work better in some applications than others. We observe a tradeoff between broad popularity of established artists versus emerging superstars that may only be popular in one community. Overall, we find that voting theory provides a solid foundation for information mashups in this domain.

[1]  Nicholas Kushmerick,et al.  Wrapper Induction for Information Extraction , 1997, IJCAI.

[2]  Amit P. Sheth,et al.  Changing Focus on Interoperability in Information Systems:From System, Syntax, Structure to Semantics , 1999 .

[3]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[4]  Abram Burk.  A Reformulation of Certain Aspects of Welfare Economics , 1938 .

[5]  P.-C.-F. Daunou,et al.  Mémoire sur les élections au scrutin , 1803 .

[6]  Ralph Weischedel,et al.  PERFORMANCE MEASURES FOR INFORMATION EXTRACTION , 2007 .

[7]  R. Graham,et al.  Spearman's Footrule as a Measure of Disarray , 1977 .

[8]  Stephen Soderland,et al.  Learning to Extract Text-Based Information from the World Wide Web , 1997, KDD.

[9]  Rida Laraki,et al.  A theory of measuring, electing, and ranking , 2007, Proceedings of the National Academy of Sciences.

[10]  Dayne Freitag,et al.  Information Extraction from HTML: Application of a General Machine Learning Approach , 1998, AAAI/IAAI.

[11]  Dayne Freitag,et al.  Boosted Wrapper Induction , 2000, AAAI/IAAI.

[12]  D. Saari.  Geometry of voting , 1994 .

[13]  David A. Ferrucci,et al.  UIMA: an architectural approach to unstructured information processing in the corporate research environment , 2004, Natural Language Engineering.

[14]  L. A. Goodman,et al.  Social Choice and Individual Values , 1951 .

[15]  Malik Magdon-Ismail,et al.  The Impact of Ranker Quality on Rank Aggregation Algorithms: Information vs. Robustness , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[16]  Ronald Fagin,et al.  Efficient similarity search and classification via rank aggregation , 2003, SIGMOD '03.