This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Consensus-Based Ranking of Multivalued Objects: A Generalized Borda Count Approach
Jan. 2014 (vol. 26 no. 1)
pp. 83-96
Ying Zhang, The University of New South Wales, Sydney
Wenjie Zhang, The University of New South Wales, Sydney
Jian Pei, Simon Fraser Univeristy, Burnaby
Xuemin Lin, The University of New South Wales, Sydney
Qianlu Lin, The University of New South Wales, Sydney
Aiping Li, National University of Defense Technology, ChangSha
In this paper, we tackle a novel problem of ranking multivalued objects, where an object has multiple instances in a multidimensional space, and the number of instances per object is not fixed. Given an ad hoc scoring function that assigns a score to a multidimensional instance, we want to rank a set of multivalued objects. Different from the existing models of ranking uncertain and probabilistic data, which model an object as a random variable and the instances of an object are assumed exclusive, we have to capture the coexistence of instances here. To tackle the problem, we advocate the semantics of favoring widely preferred objects instead of majority votes, which is widely used in many elections and competitions. Technically, we borrow the idea from Borda Count (BC), a well-recognized method in consensus-based voting systems. However, Borda Count cannot handle multivalued objects of inconsistent cardinality, and is costly to evaluate top $(k)$ queries on large multidimensional data sets. To address the challenges, we extend and generalize Borda Count to quantile-based Borda Count, and develop efficient computational methods with comprehensive cost analysis. We present case studies on real data sets to demonstrate the effectiveness of the generalized Borda Count ranking, and use synthetic and real data sets to verify the efficiency of our computational method.
Index Terms:
Cities and towns,Biological system modeling,Indexes,Educational institutions,Probabilistic logic,Data models,Economics,consensus-based ranking,Multivalued objects
Citation:
Ying Zhang, Wenjie Zhang, Jian Pei, Xuemin Lin, Qianlu Lin, Aiping Li, "Consensus-Based Ranking of Multivalued Objects: A Generalized Borda Count Approach," IEEE Transactions on Knowledge and Data Engineering, vol. 26, no. 1, pp. 83-96, Jan. 2014, doi:10.1109/TKDE.2012.250
Usage of this product signifies your acceptance of the Terms of Use.