Diff for "Main/WS10_SeminarStructKernel"

Differences between revisions 3 and 4

Block-Seminar: Kernels for Structured Data

Termine und Dozenten

Termin	Vorbesprechung am 3.11.2010 um 11:00 Uhr im Raum FR 6046
	Blockseminar am 20.1.2011 von 10:00 bis 16:00 Uhr im Raum FR 6046
Verantwortlich	Dr. Konrad Rieck, Prof. Dr. Klaus-Robert Müller
Themenvergabe	per Email bis 10.11.2010 in Absprache mit dem Betreuer
Anrechenbarkeit	Wahlpflicht LV in den M.Sc. Modulen Maschinelles Lernen 1 & 2

Inhalt

...

Ablauf

Die Vorbesprechung findet am 3.11.2010 statt.
Die Teilnehmer wählen bis spätestens 10.11.2010 ein Thema in Absprache mit dem Betreuer (siehe Themenliste).
Die Teilnehmer legen bis spätestens 10.1.2011 einen Entwurf des Vortrages vor und besprechen diesen mit dem Betreuer.
Das Seminar findet als Blockveranstaltung am 20.1.2011 statt.

Vorträge

Jeder Vortrag soll 35 Minuten (+ 10 Minuten Diskussion) dauern. Der Vortrag kann wahlweise auf Deutsch oder Englisch gehalten werden. Ein guter Vortrag führt kurz in das jeweilige Thema ein, stellt die Problemstellung dar und beschreibt zusammenfassend relevante Arbeiten und Lösungen.

Leistungsnachweis

Die Note wird anhand des Vortrages und der Folien festgelegt. Das Seminar ist Wahlpflichtbestandteil der Master-Module "Maschinelles Lernen 1" und "Maschinelles Lernen 2". Bachelor-Studenten können diese Master-Module auf Antrag ebenfalls belegen.

Themen

String Kernels
- The Spectrum Kernel: A Kernel for SVM Protein Classification
  Leslie et al. Pacific Symposium on Biocomputing, 2002
- Text Classification using String Kernels
  Lohdi et al. Journal of Machine Learning Research, 2002
Tree Kernels
- Convolution Kernels for Natural Language
  Collins & Duffy, Advances in Neural Information Processing Systems (NIPS), 2001
- Approximate Tree Kernels
  Rieck et al. Journal of Machine Learning Research, 2010
Graph Kernels
- []
- [[|A Linear-Time Graph Kernel]] <BR>> Kashima et al. International Conference on Data Mining, 2009

IDA Wiki: Main/WS10_SeminarStructKernel (last edited 2011-01-26 11:49:40 by KonradRieck)

-  ⇤ ← Revision 3 as of 2010-08-02 10:02:25 → 
  Size: 1828
  Editor: KonradRieck
  Comment:
+   ← Revision 4 as of 2010-08-02 10:22:06 → ⇥
  Size: 2573
  Editor: KonradRieck
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 13:
-Inhalt
+...
-Line 33:
+Line 32:
-==== String Kernels ====
Spectrum 
Weighted Degree
All-Substring (Lohdi)
+ * '''String Kernels'''
-Line 38:
+Line 34:
-==== Tree Kernels ====
Collins & Duffy
Rieck ATK
+  * [[http://helix-web.stanford.edu/psb02/leslie.pdf|The Spectrum Kernel: A Kernel for SVM Protein Classification]] <<BR>> Leslie et al. ''Pacific Symposium on Biocomputing'', 2002
-Line 42:
+Line 36:
-==== Graph Kernels ====
Random Walk Kernels
Linear-Time Kernels
+  * [[http://jmlr.csail.mit.edu/papers/volume2/lodhi02a/lodhi02a.pdf|Text Classification using String Kernels]] <<BR>> Lohdi et al. ''Journal of Machine Learning Research'', 2002

 * '''Tree Kernels'''

  * [[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.69.8830&rep=rep1&type=pdf|Convolution Kernels for Natural Language]] <<BR>> Collins & Duffy, ''Advances in Neural Information Processing Systems (NIPS)'', 2001

  * [[http://www.jmlr.org/papers/volume11/rieck10a/rieck10a.pdf|Approximate Tree Kernels]] <<BR>> Rieck et al. ''Journal of Machine Learning Research'', 2010


 * '''Graph Kernels'''

  * []

  * [[|A Linear-Time Graph Kernel]] <BR>> Kashima et al. ''International Conference on Data Mining'', 2009