Seminar im Sommersemester 1998

Informationsstrukturen und wissensbasierte Systeme

Die Themen behandeln


mit jeweils spezifischen Anwendungen.

Interessenten wenden sich bitte an Herrn Prof. Dr. H. Noltemeier (Zi. E 29). Eine Themen-Einführung findet statt am

Mittwoch, 6. Mai 1998, 15:45 Uhr, SE 37.


Vollständige Themenübersicht:

  1. Temporal Constraint Networks
  2. PAC-Learning
  3. Rule Discovery Tools
  4. Komplexität des Klassifikationsproblems
  5. Simulated Annealing Analyse

Literaturangaben:

zu 1.:M. Koubarakis: "From local to global consistency in temporal constraint networks", Theoretical Computer Science 173 (1997), S. 89 - 112.
G. Schmitt, H. Noltemeier, M. Widera: "Inkrementelle Temporale Constraint-Propagierung", KI, Special Issue Constraints, März 1997.
zu 2.:Hans Ulrich Simon: "Tutorial on the PAC-learning Model", Dezember 1996, Technical Report.
zu 3.:Katharina Morik: "Knowledge Discovery in Databases and Inductive Logic Programming Approach", Lecture Notes in Computer Sciences, vol. 1337, 1997. S 429-436
Alan Hutchinson: "Algorithmic Learning - Graduate Texts in Computer Sciences ·2". Oxford, 1995: Kap. 7.1 - 7.3.
zu 4.:M. Grigni, V. Mirelli, C. H. Papadimitriou: "On the Difficulty of Designing Good Classifiers'' Lecture Notes in Computer Sciences, vol. 1090, 1996.
Ming Li, Paul Vitányi: "Computational Machine Learning in Theory and Praxis", Lecture Notes in Computer Sciences, vol. 1000, 1995, S. 518 - 535.
zu 5.:M. Duque-Antón: "Constructing efficient simulated annealing algarithms", Discrete Applied Mathematics 77 (1997), S. 139-159.
R. Diekmann, R. Lüling, J. Simon: "A General Purpose Distributed Implementation of Simulated Annealing", IEEE Parallel & Distributed Processing, Washington Dec. 1992, S. 94 - 101.