wissen.leben | WWU Münster 


Seminar zur Entscheidungslehre

Unüberwachte Klassifikation/Clustern

Organisatorisches

  • Einordnung: Das Seminar ist als 8-CP-Hauptseminar (verteidigtes Referat) für das Fach Entscheidungslehre anerkennbar. Es ist eine Anmeldung beim Prüfungsamt nötig.
  • Termin: Das Seminar findet als Kompakt-Seminar am 08.06. und 09.06.2007 ab 8.30 Uhr bzw. 10.15 Uhr im Leo3 statt.
  • Verbindliche Anmeldung an Nina Büchel bis zum 04.02.2007 23.59 Uhr. Wir benötigen die folgenden Angaben:
    • Name, Vorname
    • E-Mail Adresse
    • Matrikelnummer
    • Fachsemester
    • CP in EL (und durch welche Klausuren errreicht)
  • Der Abgabetermin für die Seminararbeit ist auf den 21.05.2007 um 17.00 Uhr festgelegt.
  • Zeitplan für das Seminar
  • Ausarbeitungen (Passwort geschützt)
  • Präsentationen (Passwort geschützt)

Themen

(betreut von MScIS Nina Büchel (NB) und MScIS Stephan Dlugosz (SD))

  • Clustern und Klassifikation, Finite Mixtures und EM-Algorithmus (SD) Henning Heitkötter
  • Two-Step-Clustering (NB) Lars Giering
  • Hierarchisches Clustern mit ART (HART) (NB) Christian Grelle
  • K-Means und K*-Means (NB) Ulrich Wolffgang
  • K-Means-Verfahren und Vektorquantisierung (SD) Irene Ehrlich
  • Kategorielle Daten in der Clusteranalyse (COOLCAT, LIMBO) (SD) Philipp Borgschulte
  • Support-Vektor Clustering (SD) Kay Brodersen
  • Bestimmung der Clusterzahl (NB) Andreas Jacobs
  • Instance level constraints (NB) Philipp Holtkamp
  • Cluster level constraints (NB) Philipp Ortmanns
  • Model level constraints (NB) Steffani Ungerath
  • Clustern mit Saatlegung (SD) Bastian Behrend
  • Unüberwachte Ausreißerentdeckung (SD) Robin Fischer

Literatur (vorläufig!) ("unüberwachter" Überblick)  

  • Bacher, J. and Wenzig, K. and Vogler, M. "SPSS TwoStep Cluster--A First Evaluation", RC33 Sixth International Conference on Social Science Methodology, 2004
  • Bartfai, G.: Hierarchical clustring with ART neural networks. In: Proceedings of the IEEE International Conference on Neural Networks. Band 2, 27 June - 2 July 1994, S. 940-944
  • Bartfai, G., White, R.: An ART-based Modular Architecture for Learning Hierarchical Clusterings. In: Neurocomputing, 13 (1996), S. 31-45
  • Bartfai, G., White, R.: A Fuzzy ART-based Modular Neuro-Fuzzy Architecture for Learning Hierarchical Clusterings. 1997
  • S. Basu, A. Banerjee and R. J. Mooney, "Semisupervised Learning by Seeding", Proc. 19th Intl. Conf. on Machine Learning (ICML-2002), Sydney, Australia, July 2002
  • Ben-Hur, A.; Horn, D.; Siegelmann, H., Vapnik, V. "Support vector clustering" Journal of Machine Learning Research, MIT Press, 2001, 2, 125-137
  • Cheung, Y. "k *-Means--A New Generalized k-Means Clustering Algorithm", Pattern Recognition Letters, 2003, 24, 2883-2893
  • Caudell, T.P.; Smith, S.D.G.; Escobedo, R.; Anderson, M.: NIRS: Large scale ART-1 neural architectures for engineering design retrieval. In: Neural Networks, 7 (1994) 9, S. 1339-1350
  • Cuevas, A.; Febrero, M. & Fraiman, R. "Estimating the Number of Clusters" The Canadian Journal of Statistics/La Revue Canadienne de Statistique, JSTOR, 2000, 28, 367-382
  • Davidson, S.S. Ravi, "Clustering under Constraints: Feasibility Results and the K-Means Algorithm", SIAM Data Mining Conference 2005
  • David Gondek, Shivakumar Vaithyanathan, and Ashutosh Garg, "Clustering with Model-level Constraints", SIAM International Conference on Data Mining (SDM), 2005
  • David Gondek and Thomas Hofmann, "Non-Redundant Data Clustering", 4th IEEE International Conference on Data Mining (ICDM), 2004
  • T. F. Gonzalez, "Clustering to Minimize the Maximum Intercluster Distance", Theoretical Computer Science, Vol. 38, No. 2-3, June 1985, pp. 293-306
  • Graf, S. & Luschgy, H. "Foundations of Quantization for Probability Distributions", Springer-Verlag New York, Inc. Secaucus, NJ, USA, 2000
  • D. Klein, S. D. Kamvar and C. D. Manning, "From Instance-Level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering", Proc. 19th Intl. Conf. on Machine Learning (ICML 2002)
  • Liao, Hong-Yuan M.; Hung, Hai-Lung; Sze, Chwen-Jye; Lin, Shing-Jong; Lin, Wie-Chung; Fan, Kuo-Chin: CFART: A New Multi-Resolutional Adaptive Resonance System for Objekt Recognition. 1996
  • McLachlan, G. "Finite Mixture Models", Wiley, New York 2000
  • Vinueza, A. & Grudic, G. Z. "Unsupervised Outlier Detection and Semi-Supervised Learning", 2004
  • K. Wagstaff, C. Cardie, S. Rogers and S. Schroedl, "Constrained K-means Clustering with Background Knowledge", ICML 2001
  • Xu, L.; Neufeld, J.; Larson, B. & Schuurmans, D. "Maximum Margin Clustering" 2005
  • weitere wird noch bekanntgegeben


Impressum | © Quantitative Methoden