Int J Performability Eng ›› 2018, Vol. 14 ›› Issue (10): 2384-2392.doi: 10.23940/ijpe.18.10.p14.23842392

• Original articles • Previous Articles     Next Articles

A Bipartite Graph Matching Algorithm in Human-Computer Collaboration

Junfeng Mana, Longqian Zhaoa, Ming Liua, Cheng Penga, and Qianqian Lib   

  1. aSchool of Computer Science, Hunan University of Technology, Zhuzhou, 412007, China
    bSchool of Business, Hunan University of Technology, Zhuzhou, 412007, China

Abstract:

The emergence of human-machine collaboration has adapted to the requirements of big data for high performance computing and complex artificial reasoning, which uses the huge Internet user group and cluster to deal with the increasingly complicated data altogether. In this paper, a bipartite graph matching strategy is proposed to solve the problem of how the crowd and the cluster can collaborate effectively to complete the large data task. The Hopcroft-Karp algorithm of bipartite graph matching not only enhances and extends the Hungarian algorithm, but also considers the field of adaptive segmentation tasks, the degree of association, and the evaluation of the background and ability of the crowd to maximize the matching between the crowd and the segmented task group. The algorithm calculates each influence factor after each match and optimizes the next match, making the best match between the crowd and the task. Through the experiment, the accuracy of the task completion is verified to be the highest.


Submitted on July 3, 2018; Revised on August 10, 2018; Accepted on September 15, 2018
References: 11