Growing a list

• Autores: Benjamin Letham, Cynthia Rudin, Katherine Heller
• Localización: Data mining and knowledge discovery, ISSN 1384-5810, Vol. 27, Nº 3, 2013, págs. 372-395
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • It is easy to find expert knowledge on the Internet on almost any topic, but obtaining a complete overview of a given topic is not always easy: information can be scattered across many sources and must be aggregated to be useful. We introduce a method for intelligently growing a list of relevant items, starting from a small seed of examples. Our algorithm takes advantage of the wisdom of the crowd, in the sense that there are many experts who post lists of things on the Internet. We use a collection of simple machine learning components to find these experts and aggregate their lists to produce a single complete and meaningful list. We use experiments with gold standards and open-ended experiments without gold standards to show that our method significantly outperforms the state of the art. Our method uses the ranking algorithm Bayesian Sets even when its underlying independence assumption is violated, and we provide a theoretical generalization bound to motivate its use.