@inproceedings{kim-etal-2020-learning,
    title = "Learning {CNF} Blocking for Large-scale Author Name Disambiguation",
    author = "Kim, Kunho  and
      Sefid, Athar  and
      Giles, C. Lee",
    editor = "Chandrasekaran, Muthu Kumar  and
      de Waard, Anita  and
      Feigenblat, Guy  and
      Freitag, Dayne  and
      Ghosal, Tirthankar  and
      Hovy, Eduard  and
      Knoth, Petr  and
      Konopnicki, David  and
      Mayr, Philipp  and
      Patton, Robert M.  and
      Shmueli-Scheuer, Michal",
    booktitle = "Proceedings of the First Workshop on Scholarly Document Processing",
    month = nov,
    year = "2020",
    address = "Online",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/ingest-emnlp/2020.sdp-1.8/",
    doi = "10.18653/v1/2020.sdp-1.8",
    pages = "72--80",
    abstract = "Author name disambiguation (AND) algorithms identify a unique author entity record from all similar or same publication records in scholarly or similar databases. Typically, a clustering method is used that requires calculation of similarities between each possible record pair. However, the total number of pairs grows quadratically with the size of the author database making such clustering difficult for millions of records. One remedy is a blocking function that reduces the number of pairwise similarity calculations. Here, we introduce a new way of learning blocking schemes by using a conjunctive normal form (CNF) in contrast to the disjunctive normal form (DNF). We demonstrate on PubMed author records that CNF blocking reduces more pairs while preserving high pairs completeness compared to the previous methods that use a DNF and that the computation time is significantly reduced. In addition, we also show how to ensure that the method produces disjoint blocks so that much of the AND algorithm can be efficiently paralleled. Our CNF blocking method is tested on the entire PubMed database of 80 million author mentions and efficiently removes 82.17{\%} of all author record pairs in 10 minutes."
}