1. A method implemented by an information handling system that includes a memory and a processor, the method comprising: detecting a multi-entity co-occurrence anomaly in a set of documents, wherein the multi-entity co-occurrence anomaly corresponds to an amount of co-occurrences of at least a first entity and a second entity; determining that at least one document in the of the set of documents includes a title comprising at least one connecting verb that grammatically connects the first entity to the second entity; collecting a plurality of document segments from the set of documents in response to the determination, wherein each of the collected plurality of document segments includes the first entity, the second entity, and the at least one connecting verb; and training a relation-based classifier using the collected plurality of document segments.