Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Konferenzbeitrag

Regularization on Discrete Spaces

MPG-Autoren
/persons/resource/persons84330

Zhou,  D
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

/persons/resource/persons84193

Schölkopf,  B
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte in PuRe verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Zhou, D., & Schölkopf, B. (2005). Regularization on Discrete Spaces. In W. Kropatsch, R. Sablatnig, & A. Hanbury (Eds.), Pattern Recognition: 27th DAGM Symposium, Vienna, Austria, August 31 - September 2, 2005 (pp. 361-368). Berlin, Germany: Springer.


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-D4C7-A
Zusammenfassung
We consider the classification problem on a finite set of objects.
Some of them are labeled, and the task is to predict the labels of
the remaining unlabeled ones. Such an estimation problem is
generally referred to as transductive inference. It is well-known
that many meaningful inductive or supervised methods can be
derived from a regularization framework, which minimizes a loss
function plus a regularization term. In the same spirit, we
propose a general discrete regularization framework defined on
finite object sets, which can be thought of as the discrete
analogue of classical regularization theory. A family of
transductive inference schemes is then systemically derived from
the framework, including our earlier algorithm for transductive
inference, with which we obtained encouraging results on many
practical classification problems. The discrete regularization
framework is built on the discrete analysis and geometry developed
by ourselves, in which a number of discrete differential operators
of various orders are constructed, which can be thought of as the
discrete analogue of their counterparts in the continuous case.