arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0106044cs.AIcs.CLcs.LG
收藏

一种多类分类的序贯模型

A Sequential Model for Multi-Class Classification

Yair Even-Zohar, Dan Roth

摘要:

许多分类问题需要在大量竞争类之间进行决策。然而,这些任务并没有被通用的学习方法很好地处理,并且通常以特设的方式处理。我们提出了一种通用的方法-顺序学习模型,利用分类器顺序限制竞争类的数量,同时保持高概率,在候选人集的真实结果的存在。一些理论和计算性质的模型进行了讨论,我们认为,这些都是重要的NLP类域。在词性标注的实验中说明了该模型的优点。

英文摘要:

Many classification problems require decisions among a large number of competing classes. These tasks, however, are not handled well by general purpose learning methods and are usually addressed in an ad-hoc fashion. We suggest a general approach -- a sequential learning model that utilizes classifiers to sequentially restrict the number of competing classes while maintaining, with high probability, the presence of the true outcome in the candidates set. Some theoretical and computational properties of the model are discussed and we argue that these are important in NLP-like domains. The advantages of the model are illustrated in an experiment in part-of-speech tagging.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑