论文信息 - SNoW User Guide

SNoW User Guide

SNoW is a learning architecture that is specifically tailored for learning in the presence of a very large number of features and can be used as a general purpose multi-class classifier. SNoW has been used successfully in several applications in the natural language and visual processing domains. This document is the user guide for the SNoW learning architecture. It is provided, along with the software, as a research tool for studying learning in these domains.

[1] Leslie G. Valiant,et al. A theory of the learnable , 1984, STOC '84.

[2] N. Littlestone. Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[3] Nick Littlestone,et al. Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow , 1991, COLT '91.

[4] Manfred K. Warmuth,et al. On Weak Learning , 1995, J. Comput. Syst. Sci..

[5] Manfred K. Warmuth,et al. Exponentiated Gradient Versus Gradient Descent for Linear Predictors , 1997, Inf. Comput..

[6] Dan Roth,et al. Part of Speech Tagging Using a Network of Linear Separators , 1998, ACL.

[7] Dan Roth,et al. A Learning Approach to Shallow Parsing , 1999, EMNLP.

[8] Dan Roth,et al. A SNoW-Based Fa e Dete tor , 2000 .