Synchronization Inspired Data Mining [Elektronische Ressource] / Junming Shao. Betreuer: Christian Böhm

Synchronization Inspired DataMiningJunming ShaoMunchen 2011Synchronization Inspired DataMiningJunming ShaoDissertationan der Fakult at fur Mathematik, Informatik undStatistikder Ludwig{Maximilians{Universit atMunc henvorgelegt vonJunming Shaoaus Neijiang, ChinaMunc hen, den August 5, 2011Erstgutachter: Prof. Dr. Christian B ohmZweitgutachter: Prof. Dr. Ira AssentTag der mundlic hen Prufung: November 10, 2011ContentsAcknowledgement xxiiAbstract xxivZusammenfassung xxviiI Preliminaries 11 Introduction 31.1 Knowledge Discovery in Databases . . . . . . . . . . . . . . . 41.2 Challenges in Clustering . . . . . . . . . . . . . . . . . . . . . 71.3 Outline of the Thesis . . . . . . . . . . . . . . . . . . . . . . . 92 Clustering and Outlier Detection 132.1 Cluster Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . 142.1.1 Clustering Algorithms . . . . . . . . . . . . . . . . . . 152.1.2 Validation of Clustering Results . . . . . . . . . . . . . 222.2 Outlier Detection . . . . . . . . . . . . . . . . . . . . . . . . . 252.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28vi CONTENTSII Synchronization-based Data Mining 293 Synchronization 313.1 The Concept of Synchronization . . . . . . . . . . . . . . . . . 313.2 The Kuramoto model . . . . . . . . . . . . . . . . . . . . . . . 333.3 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343.4 Conclusion . . . . . . . . . . . . . . . . . . .