Pairwise Nearest Neighbor Clustering Method Revisited, Fachbücher von Olli Virmajoki

Das Buch "Pairwise Nearest Neighbor Clustering Method Revisited" von Olli Virmajoki bietet eine umfassende Analyse und Überarbeitung der Paarweisen Nächsten-Nachbarn-Methode, die in verschiedenen wissenschaftlichen und ingenieurtechnischen Disziplinen von Bedeutung ist. Clustering ist ein zentrales Problem in der Mustererkennung und Bildanalyse, und die vorgestellte Methode gehört zu den agglomerativen Clustering-Ansätzen. Durch eine Reihe von Zusammenführungsoperationen wird eine hierarchische Clusterstruktur erzeugt, die es ermöglicht, die Anzahl der Cluster gezielt zu steuern. Die Arbeit beleuchtet verschiedene Beschleunigungsmethoden, darunter die Nutzung eines k-Nachbarschaftsgraphen zur Reduzierung der Distanzberechnungen. Zudem wird die Methode für multilevel Thresholding angepasst, was sie zu einer vielseitigen Lösung für komplexe Clustering-Probleme macht. Die Erweiterung der Zusammenführungsphilosophie durch iterative Schrumpfmethoden führt zu verbesserten Clustering-Ergebnissen und zeigt die Anwendbarkeit der PNN-Methode in genetischen Algorithmen auf, um optimale Cluster zu generieren.