IDEAS home Printed from https://ideas.repec.org/a/wsi/ijitdm/v03y2004i04ns0219622004001288.html
   My bibliography  Save this article

Social Choice For Data Fusion

Author

Listed:
  • SHANFENG ZHU

    (Proteome Informatics Donation Laboratory (SGJ Japan), Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto, 611-0011, Japan)

  • QIZHI FANG

    (Department of Applied Mathematics, Ocean University of China, Qingdao 266071, Shandong, P. R. China)

  • WEIMIN ZHENG

    (Department of Computer Science and Technology, Tsinghua University, Peking, P. R. China)

Abstract

Social choice theory is the study of decision theory on how to aggregate separate preferences into group's rational preference. It has wide applications, especially on the design of voting rules, and brings far-reaching influence on the development of modern political science and welfare economics. With the advent of the information age, social choice theory finds its up-to-date application on designing effective Metasearch engines. Metasearch engines provide effective searching by combining the results of multiple source search engines that make use of diverse models and techniques. In this work, we analyze social choice algorithms in a graph-theoretic approach. In addition to classical social choice algorithms, such as Borda and Condorcet, we study one special type of social choice algorithms, elimination voting, to tackle Metasearch problem. Some new algorithms are proposed and examined in the fusion experiment on TREC data. It shows that these elimination voting algorithms achieve satisfied performance when compared with Borda algorithm.

Suggested Citation

  • Shanfeng Zhu & Qizhi Fang & Weimin Zheng, 2004. "Social Choice For Data Fusion," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 3(04), pages 619-631.
  • Handle: RePEc:wsi:ijitdm:v:03:y:2004:i:04:n:s0219622004001288
    DOI: 10.1142/S0219622004001288
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219622004001288
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0219622004001288?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Johansson,Per-Olov, 1991. "An Introduction to Modern Welfare Economics," Cambridge Books, Cambridge University Press, number 9780521356954, September.
    2. Truchon, Michel, 1998. "An Extension of the Concordet Criterion and Kemeny Orders," Cahiers de recherche 9813, Université Laval - Département d'économique.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Truchon, Michel, 1998. "Figure Skating and the Theory of Social Choice," Cahiers de recherche 9814, Université Laval - Département d'économique.
    2. Rösl, Gerhard & Seitz, Franz & Tödter, Karl-Heinz, 2017. "Doing away with cash? The welfare costs of abolishing cash," IMFS Working Paper Series 112, Goethe University Frankfurt, Institute for Monetary and Financial Stability (IMFS).
    3. Lisa Rygel & David O’sullivan & Brent Yarnal, 2006. "A Method for Constructing a Social Vulnerability Index: An Application to Hurricane Storm Surges in a Developed Country," Mitigation and Adaptation Strategies for Global Change, Springer, vol. 11(3), pages 741-764, May.
    4. Rösl, Gerhard & Seitz, Franz & Tödter, Karl-Heinz, 2017. "Besser ohne Bargeld? Gesamtwirtschaftliche Wohlfahrtsverluste der Bargeldabschaffung [Doing away with cash? The macroeconomic welfare costs of abolishing cash]," Weidener Diskussionspapiere 58, University of Applied Sciences Amberg-Weiden (OTH).
    5. Mansdotter, Anna & Lindholm, Lars & Ohman, Ann, 2004. "Women, men and public health--how the choice of normative theory affects resource allocation," Health Policy, Elsevier, vol. 69(3), pages 351-364, September.
    6. Mawire, Banarbas, 2008. "Biofuels and Economic Welfare: A cost-benefit analysis of Jatropha schemes in Zimbabwe," IEE Working Papers 186, Ruhr University Bochum, Institute of Development Research and Development Policy (IEE).
    7. Mohamed Drissi-Bakhkhat & Michel Truchon, 2004. "Maximum likelihood approach to vote aggregation with variable probabilities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 23(2), pages 161-185, October.
    8. Zendehdel, Kamran & Rademaker, Michael & De Baets, Bernard & Van Huylenbroeck, Guido, 2008. "Qualitative valuation of environmental criteria through a group consensus based on stochastic dominance," Ecological Economics, Elsevier, vol. 67(2), pages 253-264, September.
    9. Fæhn, Taran & Gómez-Plana, Antonio G. & Kverndokk, Snorre, 2009. "Can a carbon permit system reduce Spanish unemployment?," Energy Economics, Elsevier, vol. 31(4), pages 595-604, July.
    10. Neil Leary, 1999. "A Framework for Benefit-Cost Analysis of Adaptation to Climate Change and Climate Variability," Mitigation and Adaptation Strategies for Global Change, Springer, vol. 4(3), pages 307-318, September.
    11. Giuseppe Munda, 2012. "Choosing Aggregation Rules for Composite Indicators," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 109(3), pages 337-354, December.
    12. Bakti Hasan-Basri & Mohd Zaini Abd Karim & Normizan Bakar, 2015. "Willingness To Pay For Recreational Attributes Of Public Parks: A Choice Experiment Approach," The Singapore Economic Review (SER), World Scientific Publishing Co. Pte. Ltd., vol. 60(05), pages 1-18, December.
    13. Gamboa, Gonzalo & Munda, Giuseppe, 2007. "The problem of windfarm location: A social multi-criteria evaluation framework," Energy Policy, Elsevier, vol. 35(3), pages 1564-1583, March.
    14. Vojmir Franicevic, 2002. "The Postsocialist States in Southeast Europe: Challenges and Dilemmas," wiiw Balkan Observatory Working Papers 25, The Vienna Institute for International Economic Studies, wiiw.
    15. Helen Scarborough & Jeff Bennett, 2012. "Cost–Benefit Analysis and Distributional Preferences," Books, Edward Elgar Publishing, number 14376.
    16. Cole, Scott, 2012. "Equity over Efficiency: A Problem of Credibility in Scaling Resource-Based Compensatory?," CERE Working Papers 2012:12, CERE - the Center for Environmental and Resource Economics.
    17. Truchon, Michel, 1999. "La démocratie : oui, mais laquelle?," L'Actualité Economique, Société Canadienne de Science Economique, vol. 75(1), pages 189-214, mars-juin.
    18. Magnus Johannesson, 1993. "The Contingent-valuation Method," Medical Decision Making, , vol. 13(4), pages 311-312, December.
    19. El-Osta, Hisham S. & Morehart, Mitchell J., 2009. "Welfare Decomposition in the Context of the Life Cycle of Farm Operators: What Does a National Survey Reveal?," Agricultural and Resource Economics Review, Northeastern Agricultural and Resource Economics Association, vol. 38(2), pages 1-17, October.
    20. Florio, Massimo & Forte, Stefano & Sirtori, Emanuela, 2016. "Forecasting the socio-economic impact of the Large Hadron Collider: A cost–benefit analysis to 2025 and beyond," Technological Forecasting and Social Change, Elsevier, vol. 112(C), pages 38-53.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:ijitdm:v:03:y:2004:i:04:n:s0219622004001288. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijitdm/ijitdm.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.