License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.05051.11
URN: urn:nbn:de:0030-drops-4146
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2006/414/
Go to the corresponding Portal


Scheffer, Tobias

Multi-View Learning and Link Farm Discovery

pdf-format:
05051.SchefferTobias.ExtAbstract.414.pdf (0.1 MB)


Abstract

The first part of this abstract focuses on estimation of mixture models for problems in which multiple views of the instances are available. Examples of this setting include clustering web pages or research papers that have intrinsic (text) and extrinsic (references) attributes. Mixture model estimation is a key problem for both semi-supervised and unsupervised learning. An appropriate optimization criterion quantifies the likelihood and the consensus among models in the individual views; maximizing this consensus minimizes a bound on the risk of assigning an instance to an incorrect mixture component. An EM algorithm maximizes this criterion. The second part of this abstract focuses on the problem of identifying link spam. Search engine optimizers inflate the page rank of a target site by spinning an artificial web for the sole purpose of providing inbound links to the target. Discriminating natural from artificial web sites is a difficult multi-view problem.

BibTeX - Entry

@InProceedings{scheffer:DagSemProc.05051.11,
  author =	{Scheffer, Tobias},
  title =	{{Multi-View Learning and Link Farm Discovery}},
  booktitle =	{Probabilistic, Logical and Relational Learning - Towards a Synthesis},
  pages =	{1--6},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{5051},
  editor =	{Luc De Raedt and Thomas Dietterich and Lise Getoor and Stephen H. Muggleton},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2006/414},
  URN =		{urn:nbn:de:0030-drops-4146},
  doi =		{10.4230/DagSemProc.05051.11},
  annote =	{Keywords: Multi-view learning}
}

Keywords: Multi-view learning
Collection: 05051 - Probabilistic, Logical and Relational Learning - Towards a Synthesis
Issue Date: 2006
Date of publication: 19.01.2006


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI