@inproceedings{bdbab768ecfe4b0f81e411609ab0d551,
title = "On precision and recall of multi-attribute data extraction from semistructured sources",
abstract = "Machine learning techniques for data extraction from semistructured sources exhibit different precision and recall characteristics. However to date the formal relationship between learning algorithms and their impact on these two metrics remains unexplored. This paper proposes a formalization of precision and recall of extraction and investigates the complexity-theoretic aspects of learning algorithms for multi-attribute data extraction based on this formalism. We show that there is a tradeoff between precision/recall of extraction and computational efficiency and present experimental results to demonstrate the practical utility of these concepts in designing scalable data extraction algorithms for improving recall without compromising on precision.",
author = "Guizhen Yang and Saikat Mukherjee and Ramakrishnan, \{I. V.\}",
year = "2003",
language = "English",
isbn = "0769519784",
series = "Proceedings - IEEE International Conference on Data Mining, ICDM",
pages = "395--402",
booktitle = "Proceedings - 3rd IEEE International Conference on Data Mining, ICDM 2003",
note = "3rd IEEE International Conference on Data Mining, ICDM '03 ; Conference date: 19-11-2003 Through 22-11-2003",
}