Category Translation: Learning to Understand Information on the Internet

Perkowitz, Mike; Etzioni, Oren

Category Translation: Learning to Understand Information on the Internet

Download BibTeX Cite

Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Knowledge Representation. Pages 930-937.

Abstract

This paper investigates the problem of automatically learning declarative models of information sources available on the Internet . We report on !LA, a domain-independent program that learns the meaning of external information by explaining it in terms of internal categories. In our experiments, !LA starts with knowledge oflocal faculty members, and is able to learn models of the Internet service whois and of the personnel directories available at Berkeley, Brown, Caltech, Cornell, Rice, Rutgers, and UCI, averaging fewer than 40 queries per information source. !LA's hypothesis language is compositions of first-order predicates, and its bias is compactly encoded as a determination . We analyze !LA 's sample complexity both within the Valiant model, and using a probabilistic model specifically tailored to !LA .

Mike Perkowitz, and Oren Etzioni. 1995. Category Translation: Learning to Understand Information on the Internet. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95. IJCAI, 930–937. https://ijcai.org/proceedings/1995/121

@inproceedings{ijcai1995p121,
  title     = {Category Translation: Learning to Understand Information on the Internet},
  author    = {Perkowitz, Mike and Etzioni, Oren},
  booktitle = {Proceedings of the Fourteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-95}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Chris S. Mellish},
  pages     = {930--937},
  year      = {1995},
  note      = {Knowledge Representation},
  url       = {https://ijcai.org/proceedings/1995/121},
}

TY  - CPAPER
TI  - Category Translation: Learning to Understand Information on the Internet
AU  - Perkowitz, Mike
AU  - Etzioni, Oren
T2  - Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1995
SP  - 930
EP  - 937
UR  - https://ijcai.org/proceedings/1995/121
ER  -