CN112396279A - Robust crowdsourcing data analysis method based on trust model - Google Patents
Robust crowdsourcing data analysis method based on trust model Download PDFInfo
- Publication number
- CN112396279A CN112396279A CN202010551752.2A CN202010551752A CN112396279A CN 112396279 A CN112396279 A CN 112396279A CN 202010551752 A CN202010551752 A CN 202010551752A CN 112396279 A CN112396279 A CN 112396279A
- Authority
- CN
- China
- Prior art keywords
- crowdsourcing
- accuracy
- task
- workers
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000007405 data analysis Methods 0.000 title claims abstract description 13
- 238000004364 calculation method Methods 0.000 claims description 28
- 238000012360 testing method Methods 0.000 claims description 7
- 238000007781 pre-processing Methods 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06395—Quality analysis or management
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Administration (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a robust crowdsourcing data analysis method based on a trust model, which analyzes historical credibility information of crowdsourcing workers by using beta distribution, then analyzes data of task results of part crowdsourcing workers in current tasks by using a voting consistency rule, and finally predicts accuracy information of result data provided by the crowdsourcing workers at this time by using a Bayes algorithm.
Description
Technical Field
The invention relates to the field of recommendation algorithms, in particular to a robust crowdsourcing data analysis method based on a trust model.
Background
Some existing recommendation algorithms can analyze crowdsourcing result data provided by crowdsourcing workers (parties who complete crowdsourcing tasks) according to the requirements of employers, and screen out high-quality result data to recommend the high-quality result data to users. Therefore, once the working state of the crowdsourcing worker changes in the task, the precision of the evaluation result of the historical behavior data of the worker and the precision of the result data submitted by the worker in the task are greatly deviated, and the actual accuracy of the result data submitted by the crowdsourcing worker in the task is lower than that estimated in advance. Therefore, how to enable the employer to obtain crowdsourcing result data with high accuracy under any condition becomes a difficulty in current crowdsourcing data quality research.
The problem faced by high-quality crowdsourcing data screening at present is a difficult problem which is urgently needed to be solved in the crowdsourcing field. The present invention can solve the above problems well.
Disclosure of Invention
The purpose of the invention is as follows: the invention provides a robust crowdsourcing data analysis method based on a trust model, which can more efficiently and accurately screen crowdsourcing data.
The technical scheme is as follows: the invention relates to a robust crowdsourcing data analysis method based on a trust model, which comprises the following steps:
s1: extracting historical credit degree information of crowdsourcing workers according to the basic information of the crowdsourcing workers provided by the crowdsourcing platform;
s2: analyzing the historical credit degree information provided by the S1 by using beta distribution to obtain the pre-test distribution of the work precision of crowdsourcing workers;
s3: randomly selecting task results of part crowdsourcing workers after the task issued by the employer is completed according to the data set;
s4: analyzing part of crowdsourcing task result data provided by the S3 by using a voting consistency rule to obtain a conditional probability of crowdsourcing data accuracy;
s5: and (4) performing combined calculation on the prior information obtained in the step (S2) and the conditional probability obtained in the step (S4) through a Bayesian model to obtain the posterior accuracy information of the data result submitted by crowdsourcing at this time.
Preferably, the historical reputation information of the crowdsourcing workers extracted in S1 takes accuracy information of k task results over a continuous period of time in which the crowdsourcing workers are most stable as the historical reputation information.
Preferably, the analyzing historical reputation information by beta distribution in S2 specifically includes the following steps:
s2.1-precision of results a provided by the worker indicates the accuracy of the task completed by the worker, a' S pre-testDistribution g (. alpha.)m) And m is (1,2,3 …, m), which has m workers in common.
S2.2 the probability density function of the beta distribution is:
wherein alpha and beta are two parameters of beta distribution respectively, and gamma is a gamma function, wherein:
Γ(α)=∫0tα-1e-tdt;
Γ(α+1)=αΓ(α),α>0;
when α is a positive integer:
Γ(n)=(n-1)!;
the calculation formula of the mean value of the beta distribution is as follows:
the calculation formula of the beta distribution variance is as follows:
s2.3, obtaining the accuracy average value of k times of task results according to the historical reputation information provided by S1, wherein the calculation formula is as follows:
meanwhile, the variance of the accuracy of the k-time task results can be obtained, and the calculation formula is as follows:
s2.4, solving the values of alpha and beta which can be solved by an equation set according to an accuracy mean value calculation formula and an accuracy variance calculation formula of the k tasks, wherein the calculation formula of the alpha is as follows:
and S2.5, substituting the values of alpha and beta obtained in S2.4 into the probability density function of the beta distribution to obtain the pre-test distribution of the accuracy of the data provided by crowdsourcing workers.
Preferably, the data set in S3 is composed of all task results submitted by all workers in the task.
Preferably, the voting consistency method comprises the following steps:
s4.1, preprocessing the data to obtain the correct and wrong task submitting results of each crowdsourcing worker;
s4.2, designing a threshold according to requirements, judging whether the difference between the correct error and the average correct error of the task submitting result of each crowdsourcing worker is within the threshold, if so, indicating that the requirement is met, otherwise, indicating that the requirement is not met;
s4.3, calculating the accuracy of the extracted partial task result of each worker according to the judgment result;
and S4.4, finally, according to the probability density function of the beta distribution and the accuracy of the result of the part of the tasks extracted by each worker, the conditional probability of the accuracy of the result submitted by the crowdsourcing worker in the task can be obtained.
Preferably, the formula for calculating the posterior accuracy information of the data result submitted by the crowdsourcing worker at this time is as follows:
has the advantages that: according to the method, accuracy information of result data provided by crowdsourcing workers at this time is predicted by combining beta distribution, voting consistency rules and a Bayesian algorithm, and good recommendation precision can be provided when the crowdsourcing result data of a large data set is analyzed.
Drawings
Fig. 1 is a schematic representation of the beta distribution prior employed in the method of the present invention.
Detailed Description
The invention is further described in detail in the following with reference to the accompanying drawings.
In this embodiment, an employer issues 400 common Sense-like questions, asks m crowdsourcing workers to answer, and the answers of each crowdsourcing worker to each Question are used as task results to form a Comment Sense Question data set (CSQ). The employer may make a determination as to the accuracy of the data results provided by the crowdsourcing workers by the following steps.
Step 1: according to basic information of crowdsourcing workers provided by a crowdsourcing platform, extracting accuracy information of k task results of the crowdsourcing workers in a most stable period of continuous time to serve as historical reputation information.
Step 2: as shown in fig. 1, analyzing the historical reputation information provided by S1 with beta distribution to obtain a pre-test distribution of the work accuracy of crowdsourcing workers, specifically including the following steps:
s2.1-precision of results a provided by the worker indicates the accuracy of the task completed by the worker, a' S pre-test distribution g (. alpha.)m) And m is (1,2,3 …, m), which has m workers in common.
S2.2 the probability density function of the beta distribution is:
wherein alpha and beta are two parameters of beta distribution respectively, and gamma is a gamma function, wherein:
Γ(α)=∫0tα-1e-tdt;
Γ(α+1)=αΓ(α),α>0;
when α is a positive integer:
Γ(n)=(n-1)!;
the calculation formula of the mean value of the beta distribution is as follows:
the calculation formula of the beta distribution variance is as follows:
s2.3, obtaining the accuracy average value of k times of task results according to the historical reputation information provided by S1, wherein the calculation formula is as follows:
meanwhile, the variance of the accuracy of the k-time task results can be obtained, and the calculation formula is as follows:
s2.4, solving the values of alpha and beta which can be solved by an equation set according to an accuracy mean value calculation formula and an accuracy variance calculation formula of the k tasks, wherein the calculation formula of the alpha is as follows:
and S2.5, substituting the values of alpha and beta obtained in S2.4 into the probability density function of the beta distribution to obtain the pre-test distribution of the accuracy of the data provided by crowdsourcing workers.
And step 3: in the data set CSQ, n (n) provided by m bit workers is randomly extracted<400) A problem result, wherein the problems extracted by all workers are consistent, may be expressed as: rn,m=(r1,1,r1,2,r1,3…r1,m;r2,1,r2,2,r2,3…r2,m;…;rn,1,rn,2,rn,3,…rn,m) Where n denotes the number of questions, m denotes the number of workers, r1,1,r1,2,r1,3…r1,mAll answers from all crowdsourcing workers to the 1 st question are shown.
And 4, step 4: analyzing partial crowdsourcing task result data provided by the step S3 by using a voting consistency rule to obtain a conditional probability of crowdsourcing data accuracy, specifically comprising the following steps:
s4.1, preprocessing the data, and obtaining the average value of the results of the nth question answered by m workers according to the task results provided in the step 3, wherein the calculation formula is as follows:
where r isn,mRepresentative is the result of the mth worker answering the nth question.
After the average value is calculated according to an average value calculation formula, judging whether the task results submitted by m crowdsourcing workers are correct or incorrect according to the average value, wherein the calculation formula is as follows:
s4.2, according to the requirement, omega is a threshold value for judging task precision, if r isn,mAndif the difference is smaller than the set threshold, the question answered by the worker meets the requirement, otherwise, the question does not meet the requirement and is regarded as an answer error;
and S4.3, according to the judgment result, calculating the accuracy of the result of the part of the tasks extracted by each worker, wherein the calculation formula is as follows:
s4.4, finally, according to the probability density function of the beta distribution and the accuracy of the result of the part of the tasks extracted by each worker, the conditional probability of the accuracy of the result submitted by the crowdsourcing workers in the task can be obtained, and the calculation formula is as follows:
wherein tau is a preset parameter, and 0 < tau < 1. g (a)m) And representing the credibility of the m workers participating in the task, namely the comprehensive credibility information obtained according to the historical task credibility information.
And 5: according to the prior information obtained in the step 2 and the conditional probability obtained in the step 4, the two are combined through a Bayesian model for calculation, so that the accuracy of the crowdsourcing task result data provided by crowdsourcing workers in the crowdsourcing task at this time can be obtained, and the calculation formula is as follows:
the accuracy of the data provided by the workers can be obtained through the formula, namely the accuracy of the task result provided by the crowdsourcing workers in the task can be represented.
The invention mainly aims at the problems faced by the existing crowdsourcing data screening method, and provides a robust crowdsourcing data analysis method based on a trust model.
In the above embodiments, the present invention has been described only by way of example, but various modifications, equivalent substitutions, improvements and the like within the spirit and principle of the present invention may be made by those skilled in the art after reading the present application without departing from the spirit and scope of the present invention.
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010551752.2A CN112396279B (en) | 2020-06-17 | 2020-06-17 | Robust crowdsourcing data analysis method based on trust model |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010551752.2A CN112396279B (en) | 2020-06-17 | 2020-06-17 | Robust crowdsourcing data analysis method based on trust model |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112396279A true CN112396279A (en) | 2021-02-23 |
CN112396279B CN112396279B (en) | 2022-08-26 |
Family
ID=74603840
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010551752.2A Active CN112396279B (en) | 2020-06-17 | 2020-06-17 | Robust crowdsourcing data analysis method based on trust model |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112396279B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114037213A (en) * | 2021-10-15 | 2022-02-11 | 河南大学 | Optimal worker selection method and system based on reverse knapsack in abnormal data crowdsourcing detection |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108133330A (en) * | 2018-01-12 | 2018-06-08 | 东北大学 | One kind is towards social crowdsourcing method for allocating tasks and its system |
-
2020
- 2020-06-17 CN CN202010551752.2A patent/CN112396279B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108133330A (en) * | 2018-01-12 | 2018-06-08 | 东北大学 | One kind is towards social crowdsourcing method for allocating tasks and its system |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114037213A (en) * | 2021-10-15 | 2022-02-11 | 河南大学 | Optimal worker selection method and system based on reverse knapsack in abnormal data crowdsourcing detection |
Also Published As
Publication number | Publication date |
---|---|
CN112396279B (en) | 2022-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104599084B (en) | Method of quality control and device that one kind of groups is calculated | |
CN108257052B (en) | An online student knowledge assessment method and system | |
Obsie et al. | Prediction of student academic performance using neural network, linear regression and support vector regression: a case study | |
US20120308983A1 (en) | Democratic Process of Testing for Cognitively Demanding Skills and Experiences | |
Malo et al. | Employment status mobility from a life-cycle perspective: A sequence analysis of work-histories in the BHPS | |
KR20190109710A (en) | A method for building a computer-implemented tool for assessment of qualitative features from face images | |
CN112529750A (en) | Learning event recommendation method and system based on graph neural network model | |
Carrillo-Tudela et al. | Cyclical earnings, career and employment transitions | |
CN114742319A (en) | Method, system and storage medium for predicting scores of law examination objective questions | |
Jacovidis | Evaluating the performance of propensity score matching methods: A simulation study | |
CN106960398A (en) | The rational appraisal procedure of college entrance will and device | |
CN114549154A (en) | A kind of financial data early warning method and system | |
CN112396279A (en) | Robust crowdsourcing data analysis method based on trust model | |
Murr et al. | Computing quantities of interest and their uncertainty using Bayesian simulation | |
Beck et al. | The effect of changes in decision aid bias on learning: Evidence of functional fixation | |
CN117910858A (en) | A quality evaluation method for online courses in motor vehicle driving training | |
CN110782119A (en) | Insurance agent selection method, device and equipment based on artificial intelligence | |
Hawkins et al. | The effects of scenario planning on antecedents to participant engagement at work | |
JP6964722B1 (en) | Service evaluation system | |
Aickin | Issues and Methods in Discrimination: Statistics | |
CN111403013A (en) | Method and device for capability assessment | |
Harper et al. | Measuring the reliability of construction decision making inventory in construction management | |
Khanna | A study on impact of performance appraisal on employee satisfaction in IT sector | |
Nova et al. | In-Depth, Breadth-First, or both? Characterising the information search process in a PublicTransport SP Experiment | |
Schweizer et al. | Structural validity of the OSA Figures scale for the online self-assessment of fluid reasoning. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |