Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
en:lehre:ws1314:seminar-advanced-algorithms-clustering [2014/03/21 16:24]
127.0.0.1 Externe Bearbeitung
en:lehre:ws1314:seminar-advanced-algorithms-clustering [2014/03/31 12:44] (aktuell)
demir
Zeile 4: Zeile 4:
 ===== General Information ===== ===== General Information =====
  
 +^ ^ When^ Where^ Start^ CP^ Lecturer^
 +|Sem2 | Wednesday, 10:15 - 11:45| LBH / E.08| October 16| 4| Aretz, Röglin|
  
 ===== Contents ===== ===== Contents =====
  
-this seminar we will discuss results and open questions from the current research on center based clustering algorithms. We will particularly pay attention to the k-means method, which is one of the most frequently used clustering techniques. As preparation we strongly recommend all participants to read the survey by Awasthi and Balcan [[http://​www.cc.gatech.edu/​~ninamf/​papers/​cluster-chapter.pdf|[AB13]]]. ​+In this seminar we will discuss results and open questions from the current research on center based clustering algorithms. We will particularly pay attention to the k-means method, which is one of the most frequently used clustering techniques. As preparation we strongly recommend all participants to read the survey by Awasthi and Balcan [[http://​www.cc.gatech.edu/​~ninamf/​papers/​cluster-chapter.pdf|[AB13]]]. ​
  
 Every participant is asked to present the results of one of the following papers. Feel free to contact us, if you already want to start working on some specific topic. ​ Every participant is asked to present the results of one of the following papers. Feel free to contact us, if you already want to start working on some specific topic. ​
  
-<color red>On October 16, 10:15 we will have a preliminary meeting</​color>​ in which the remaining topics will be assigned and all organizational questions will be discussed. Further topics will be added if needed. <color red>If you plan to attend the seminar please let us know in advance by email.</​color>​+<color red>**On October 16, 10:15** we will have a preliminary meeting</​color>​ in which the remaining topics will be assigned and all organizational questions will be discussed. Further topics will be added if needed. <color red>If you plan to attend the seminar please let us know in advance by email.</​color>​
  
 ^Date ^Topic ^Material ^Status ^ ^Date ^Topic ^Material ^Status ^
-|December 11| How fast is the K-Means Method?| [[http://​www.cs.toronto.edu/​~sadri/​publications/​kmeans.pdf|[HS05]]]|<​color ​green>available</​color>​|+|December 11| How fast is the K-Means Method?| [[http://​www.cs.toronto.edu/​~sadri/​publications/​kmeans.pdf|[HS05]]]|<​color ​red>assigned</​color>​|
 |December 18| K-Means++: The Advantages of Careful Seeding.| [[http://​ilpubs.stanford.edu:​8090/​778/​1/​2006-13.pdf|[AV07]]]|<​color red>​assigned</​color>​| |December 18| K-Means++: The Advantages of Careful Seeding.| [[http://​ilpubs.stanford.edu:​8090/​778/​1/​2006-13.pdf|[AV07]]]|<​color red>​assigned</​color>​|
 |January 08| A Local Search Approximation Algorithm for K-Means Clustering.| [[https://​www.cs.umd.edu/​users/​mount/​Papers/​kmlocal-cgta-final.pdf|[KMNPSW04]]]|<​color red>​assigned</​color>​| |January 08| A Local Search Approximation Algorithm for K-Means Clustering.| [[https://​www.cs.umd.edu/​users/​mount/​Papers/​kmlocal-cgta-final.pdf|[KMNPSW04]]]|<​color red>​assigned</​color>​|
Zeile 20: Zeile 22:
 |December 22| Clustering under Approximation Stability.| [[http://​www.cc.gatech.edu/​~ninamf/​papers/​clustering-bbg-jacm.pdf|[BBG13]]]|<​color green>​available</​color>​| |December 22| Clustering under Approximation Stability.| [[http://​www.cc.gatech.edu/​~ninamf/​papers/​clustering-bbg-jacm.pdf|[BBG13]]]|<​color green>​available</​color>​|
  
 +**Skript/​Folien:​ **
 +  * [[http://​www.i1.cs.uni-bonn.de/​sites/​default/​files/​lehre/​seminar/​ws-1314-seminar-advanced-algorithms-clustering/​skript/​prelimmeeting_0.pdf|Slides of the Preliminary Meeting]]
 ===== References ===== ===== References =====
   * [AB13] ​ Pranjal Awasthi and Nina Balcan. [[http://​www.cc.gatech.edu/​~ninamf/​papers/​cluster-chapter.pdf|Center Based Clustering: A Foundational Perspective]]. Handbook of Cluster Analysis: 1-29 (2014).   * [AB13] ​ Pranjal Awasthi and Nina Balcan. [[http://​www.cc.gatech.edu/​~ninamf/​papers/​cluster-chapter.pdf|Center Based Clustering: A Foundational Perspective]]. Handbook of Cluster Analysis: 1-29 (2014).
en/lehre/ws1314/seminar-advanced-algorithms-clustering.txt · Zuletzt geändert: 2014/03/31 12:44 von demir

Benutzer-Werkzeuge