Computational Intelligence and Neuroscience / 2017 / Article / Alg 2

Research Article

Refining Automatically Extracted Knowledge Bases Using Crowdsourcing

Algorithm 2

Graph coloring.
Input: A set of facts , semantic constraints
Output: All vertices are colored as Green or Red
Generate ground inference rules using semantic constraints
Construct based on ground inference rules
  while there exist uncolored vertices in   do
Select an uncolored vertex to conduct crowdsourcing;
if majority workers vote Yes  then
color and Green;
color and Red;
color and Red;
else
color and Red;
end if
end while
return colored ;

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.