Similarity Search in Medical Data [Elektronische Ressource] / Katrin Haegler. Betreuer: Christian Böhm

Similarity Search in MedicalDataKatrin HaeglerMunchen 2011iiSimilarity Search in MedicalDataDissertation im Fach Informatikan der Fakultat fur Mathematik, Informatik und Statistikder Ludwig-Maximilians-Universitat Munc henvorgelegt vonKatrin HaeglerErstgutachter: Prof. Dr. Christian BohmZweitgutachter: Prof. Dr. Martin WiesmannTag der Abgabe: 23. Mai 2011Tag der mund lichen Prufung: 08. November 2011Munchen, den 23. Mai 2011iiContentsContents iiiAbstract viiiGerman Abstract xAcknowledgements xiii1 Introduction 11.1 Outline Of The Thesis . . . . . . . . . . . . . . . . . . . . . . 42 Algorithmic Fundamentals 92.1 Information Theoretic Measures . . . . . . . . . . . . . . . . . 92.1.1 Akaike Information Criterion . . . . . . . . . . . . . . 102.1.2 Bayesian Criterion . . . . . . . . . . . . . 112.1.3 Minimum Description Length . . . . . . . . . . . . . . 112.2 Uncertain Data Mining . . . . . . . . . . . . . . . . . . . . . . 122.3 Clustering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.3.1 Partitioning Clustering . . . . . . . . . . . . . . . . . . 152.3.2 Hierarchical . . . . . . . . . . . . . . . . . . 202.3.3 Density-based Clustering . . . . . . . . . . . . . . . . . 222.3.4 Parameter-free . . . . . . . . . . . . . . . . 232.3.5 Quality Measures . . . . . . . . . . . . . . . . . . . . . 252.3.6 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . 26iii2.4 Outlier Detection . . . . . . . . . . . . . . .