For the second step, we propose three measures to evaluate the quality of a pattern, correspondingly the Generality (GE), the Precision of Extracted Instances (PE), and the Precision of Not Extracted Instances (PNE).
given a pattern, we observed that all instances can be categorized into four classes, according to whether they belong to the target category and whether they can be extracted by the pattern (shown in Table 1(a)).