0. Zusammenfassung
Diese Arbeit beschäftigt sich mit dem Thema Markov-Ketten. Sie bietet eine kurze Einführung in die Theorie und in die Mathematische Definition der Markov-Ketten. Weiterhin beschäftigt sie sich mit den Algorithmen, die auf der Basis dieser Theorie beeindruckende Ergebnisse erzielen. Behandelt werden die auf Markov basierte Textgenerierung und das Google PageRank System, welches einen Großteil seiner Effizienz den Markov-Ketten verdankt.
Ziel der Ausarbeitung ist es, Grundlagen zu diesem Thema zu vermitteln und eine Vorstellung davon zu vermitteln, welche Möglichkeiten das System der Markov-Ketten offenbart.
Inhalt
0. Zusammenfassung
1. Einführung
2. Die Grundlagen der
Markov-Kette
2.1 Die Grundlagen Teil 1/3
2.2 Die Grundlagen Teil
2/3
2.3 Die Grundlagen Teil 3/3 -
Zusammenfassung
3. Die
Anwendungsbeispiele
3.1 Textgenerierung mit
Markov
3.1.1 Einführung
Textgenerierung
3.1.2 Der Algorithmus
3.1.3 Anwendungsbereiche
3.2 Das Google PageRank
System
3.3 Weitere
Anwendungsbereiche
4.
Schlusswort
5. Quellen / weiterführende
Links
5.1 Für die Arbeit verwendete
Quellen
5.2 Weiterführende
Informationen