Zur Kurzanzeige

PAC-Lernen zur Insolvenzvorhersage und Hotspot-Identifikation

dc.contributor.advisorWaack, Stephan Prof. Dr.de
dc.contributor.authorBrodag, Thomasde
dc.date.accessioned2008-07-22T15:27:11Zde
dc.date.accessioned2013-01-18T13:21:54Zde
dc.date.available2013-01-30T23:50:54Zde
dc.date.issued2008-07-22de
dc.identifier.urihttp://hdl.handle.net/11858/00-1735-0000-0006-B3A8-5de
dc.identifier.urihttp://dx.doi.org/10.53846/goediss-2504
dc.description.abstractDie Methoden des maschinellen Lernens erweisen sich nicht nur in der Bioinformatik als sehr effektiv, sondern auch in anderen Bereichen, vor allem wegen ihrer Universalität. Im Falle des überwachten Lernens haben alle Ansätze eines gemeinsam: Es wird versucht, anhand von Daten bestimmte, generalisierbare Verteilungseigenschaften zu lernen (Training), um somit auch auf ungesehenen Daten zuverlässige Vorhersagen treffen zu können. Ein weiteres Modell im Bereich des maschinellen Lernens ist das Konzept-Lernen (hier PAC-Lernen).In dieser Dissertation wird im Rahmen des PAC-Lernens eine für die Praxis relevante Konzeptklasse und die dafür notwendigen Lernalgorithmen entwickelt und analysiert. Das PAC-Lernen wird in zwei verschiedenen Anwendungsbereichen durch einen Vergleich gegenüber bewährten Verfahren validiert, zum einen in der Betriebswirtschaft, zur Insolvenzvorhersage und zum anderen in der Bioinformatik, zur Erkennung von Hotspots in Protein-Protein-Wechselwirkungen.Bei der Insolvenzvorhersage wird versucht, eine Aussage über eine bevorstehende Insolvenz eines deutschen Unternehmens zu treffen. Es existieren bereits zahlreiche Ansätze zu diesem Thema, jedoch sind die Vorhersagen noch nicht zuverlässig genug. Die Grundlage für die Insolvenzvorhersage bilden in dieser Arbeit Jahresabschlüsse des Verbandes der Vereine Creditreform. Die Ergebnisse des PAC-Lernens werden anschließend mit bewährten Verfahren zur Insolvenzvorhersage (z.B. neuronale Netze, multivariate Diskriminanzanalyse, Kendall-Verfahren) verglichen.Bei der Hotspot-Identifikation in Protein-Protein-Wechselwirkungen wird versucht, Aminosäuren, die in Interfaces (Bindestellen) lokalisiert sind, zu charakterisieren. Es wird davon ausgegangen, dass Hotpots die Bindung zwischen zwei Proteinen, die zu einem größeren Komplex aggregieren, maßgeblich stabilisieren. Als Datenbasis dient eine Auswahl von Homo- und Heterodimeren aus der PDB-Datenbank.Die entwickelten Methoden werden schließlich in das Tool InSolve (http://www.tcs.informatik.uni-goettingen.de/insolve) mit grafischer Oberfläche zur einfachen Anwendung integriert.Durch dieses Vorgehen werden zwei unterschiedliche Anwendungsbereiche (Bioinformatik und Betriebswirtschaft) über dieselbe Methode (PAC-Lernen) miteinander verknüpft.de
dc.format.mimetypeapplication/pdfde
dc.language.isogerde
dc.rights.urihttp://creativecommons.org/licenses/by-nd/2.0/de/de
dc.titlePAC-Lernen zur Insolvenzvorhersage und Hotspot-Identifikationde
dc.typedoctoralThesisde
dc.title.translatedPAC-Learning for insolvency-prediction and hotspot-identificationde
dc.contributor.refereeDamm, Carsten Prof. Dr.de
dc.date.examination2008-05-28de
dc.subject.dnb004 Informatikde
dc.description.abstractengMethods of machine learning are a very powerful tool in bioinformatics. Due to their versatility they also proof useful in different fields of application. In case of supervised learning, all approaches have one thing in common: Trying to derive global, generalized features of an underlying distribution by evaluating data (training), in order to perform reliable predictions on unseen data samples. Another model of machine learning is the so called concept-learning (in this case PAC-Learning).In this dissertation a praxis-relevant concept-class as well as required learning algorithms are developed and analysed. PAC-Learning is validated against approved methods in two other fields, such as insolvency-prediction (business economics) and hotspot-identification in protein-protein-interactions (bioinformatics).Insolvency-prediction means, to predict a company s probability to go into administration. There are numerous approaches, but the predictions are not sufficiently reliable. The basis for insolvency-prediction is a set of annual accounts provided by the company Verband der Vereine Creditreform. The results of PAC-Learning in this field are then compared to approved methods (e.g. neural networks, multivariate discriminant analysis, Kendall-method).Hotspot-identification means to characterize hotspots in interfaces of protein-protein-interactions. It is assumed, that few amino acids in interfaces significantly contribute to the stability of protein-complexes. This analysis is based on homo- and heterodimers from PDB-database.Finally, the tool InSolve (http://www.tcs.informatik.uni-goettingen.de/insolve) with integrated GUI (Graphical User Interface) is developed, to allow application of the presented methods.Therefore, this procedure links two different fields together (bioinformatics and business economics) through the applied method (PAC-Learning).de
dc.contributor.coRefereeWingender, Edgar Prof. Dr.de
dc.contributor.thirdRefereeSchumann, Matthias Prof. Dr.de
dc.subject.topicMathematics and Computer Sciencede
dc.subject.gerPAC-Lernende
dc.subject.gerMaschinelles Lernende
dc.subject.gerInsolvenzde
dc.subject.gerHotspotde
dc.subject.gerProtein-Protein-Wechselwirkungde
dc.subject.engPAC-Learningde
dc.subject.engmachine learningde
dc.subject.enginsolvencyde
dc.subject.enghotspotde
dc.subject.engprotein-protein-interactionde
dc.subject.bk54.10de
dc.subject.bk83.03de
dc.identifier.urnurn:nbn:de:gbv:7-webdoc-1846-8de
dc.identifier.purlwebdoc-1846de
dc.affiliation.instituteFakultät für Mathematik und Informatikde
dc.subject.gokfullAHF 210: Numerical Algorithms and Problems {Theory of Computation}de
dc.identifier.ppn612187330de


Dateien

Thumbnail

Das Dokument erscheint in:

Zur Kurzanzeige