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 ;