Expert group formation using facility location analysis

In this paper, we propose an optimization framework to retrieve an optimal group of experts to perform a multi-aspect task. While a diverse set of skills are needed to perform a multi-aspect task, the group of assigned experts should be able to collectively cover all these required skills. We consider three types of multi-aspect expert group formation problems and propose a unified framework to solve these problems accurately and efficiently. The first problem is concerned with finding the top k experts for a given task, while the required skills of the task are implicitly described. In the second problem, the required skills of the tasks are explicitly described using some keywords but each expert has a limited capacity to perform these tasks and therefore should be assigned to a limited number of them. Finally, the third problem is the combination of the first and the second problems. Our proposed optimization framework is based on the Facility Location Analysis which is a well known branch of the Operation Research. In our experiments, we compare the accuracy and efficiency of the proposed framework with the state-of-the-art approaches for the group formation problems. The experiment results show the effectiveness of our proposed methods in comparison with state-of-the-art approaches.

[1]  Donna Harman,et al.  Information Processing and Management , 2022 .

[2]  Bo Gao,et al.  On optimization of expertise matching with various constraints , 2012, Neurocomputing.

[3]  Djoerd Hiemstra,et al.  Modeling Documents as Mixtures of Persons for Expert Finding , 2008, ECIR.

[4]  Geneva G. Belford,et al.  Multi-aspect expertise matching for review assignment , 2008, CIKM '08.

[5]  Djoerd Hiemstra,et al.  Multi-aspect group formation using facility location analysis , 2012, ADCS.

[6]  Michael J. Pazzani,et al.  Mining for proposal reviewers: lessons learned at the national science foundation , 2006, KDD '06.

[7]  Djoerd Hiemstra,et al.  A Joint Classification Method to Integrate Scientific and Social Networks , 2013, ECIR.

[8]  Craig MacDonald,et al.  The voting model for people search , 2009, SIGF.

[9]  Peter Bailey,et al.  Overview of the TREC 2007 Enterprise Track , 2007, TREC.

[10]  Theodoros Lappas,et al.  Finding a team of experts in social networks , 2009, KDD.

[11]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[12]  Andrew McCallum,et al.  Expertise modeling for matching papers with reviewers , 2007, KDD '07.

[13]  Hongbo Deng,et al.  Enhanced Models for Expertise Retrieval Using Community-Aware Strategies , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  J. Ommeren,et al.  Approximation algorithms for facility location problems with discrete subadditive cost functions , 2005 .

[15]  Türkay Dereli,et al.  PROJECT TEAM SELECTION USING FUZZY OPTIMIZATION APPROACH , 2007, Cybern. Syst..

[16]  Aijun An,et al.  Discovering top-k teams of experts with/without a leader in social networks , 2011, CIKM '11.

[17]  Tao Qin,et al.  A study of relevance propagation for web search , 2005, SIGIR '05.

[18]  Daniel Barbará,et al.  On-line LDA: Adaptive Topic Models for Mining Text Streams with Applications to Topic Detection and Tracking , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[19]  Hamid Beigy,et al.  Expertise retrieval in bibliographic network: a topic dominance learning approach , 2013, CIKM.

[20]  ChengXiang Zhai,et al.  Integer linear programming for Constrained Multi-Aspect Committee Review Assignment , 2012, Inf. Process. Manag..

[21]  Jun Wang,et al.  A Hybrid Knowledge and Model Approach for Reviewer Assignment , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[22]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[23]  J. Mitchell Branch-and-Cut Algorithms for Combinatorial Optimization Problems , 1988 .

[24]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[25]  Teofilo F. Gonzalez,et al.  Handbook of Approximation Algorithms and Metaheuristics (Chapman & Hall/Crc Computer & Information Science Series) , 2007 .

[26]  Nick Craswell,et al.  Overview of the TREC 2006 Enterprise Track , 2006, TREC.

[27]  Elena Smirnova,et al.  A model for expert finding in social networks , 2011, SIGIR.

[28]  John D. Lafferty,et al.  A study of smoothing methods for language models applied to Ad Hoc information retrieval , 2001, SIGIR '01.

[29]  Evripidis Bampis,et al.  Handbook of Approximation Algorithms and Metaheuristics , 2007 .

[30]  Peter Bailey,et al.  Overview of the TREC 2008 Enterprise Track , 2008, TREC.

[31]  David P. Williamson,et al.  Improved approximation algorithms for capacitated facility location problems , 1999, IPCO.

[32]  Ali Daud,et al.  Using time topic modeling for semantics-based dynamic research interest finding , 2012, Knowl. Based Syst..

[33]  Joseph A. Konstan,et al.  Expert identification in community question answering: exploring question selection bias , 2010, CIKM '10.

[34]  Sudipto Guha,et al.  Improved combinatorial algorithms for the facility location and k-median problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[35]  M. de Rijke,et al.  A language modeling framework for expert finding , 2009, Inf. Process. Manag..

[36]  Camillo J. Taylor,et al.  On the Optimal Assignment of Conference Papers to Reviewers , 2008 .

[37]  Jiawei Han,et al.  Modeling and exploiting heterogeneous bibliographic networks for expertise ranking , 2012, JCDL '12.

[38]  Nick Craswell,et al.  Overview of the TREC 2005 Enterprise Track , 2005, TREC.