Sciweavers

363 search results - page 1 / 73
» Stable Transductive Learning
Sort
View
COLT
2006
Springer
13 years 9 months ago
Stable Transductive Learning
Abstract. We develop a new error bound for transductive learning algorithms. The slack term in the new bound is a function of a relaxed notion of transductive stability, which meas...
Ran El-Yaniv, Dmitry Pechyony
NIPS
2003
13 years 6 months ago
Error Bounds for Transductive Learning via Compression and Clustering
This paper is concerned with transductive learning. Although transduction appears to be an easier task than induction, there have not been many provably useful algorithms and boun...
Philip Derbeko, Ran El-Yaniv, Ron Meir
IJCNLP
2005
Springer
13 years 11 months ago
Mining Inter-Entity Semantic Relations Using Improved Transductive Learning
This paper studies the problem of mining relational data hidden in natural language text. In particular, it approaches the relation classification problem with the strategy of tra...
Zhu Zhang
ICML
2003
IEEE
14 years 6 months ago
Transductive Learning via Spectral Graph Partitioning
We present a new method for transductive learning, which can be seen as a transductive version of the k nearest-neighbor classifier. Unlike for many other transductive learning me...
Thorsten Joachims
EMNLP
2006
13 years 6 months ago
Lexicon Acquisition for Dialectal Arabic Using Transductive Learning
We investigate the problem of learning a part-of-speech (POS) lexicon for a resource-poor language, dialectal Arabic. Developing a high-quality lexicon is often the first step tow...
Kevin Duh, Katrin Kirchhoff