# Hans-Peter Kriegel ## 概要 Hans-Peter Kriegel はミュンヘン大学（LMU）計算機科学教授であり、空間データベースとデータマイニングの分野で広く知られる。DBSCAN の共同提案者であるとともに、R*-tree（Beckmann+ 1990）の共著者でもあり、空間索引技術とクラスタリングアルゴリズムの双方に貢献した。DBSCAN 論文では R*-tree を空間問い合わせに活用し、O(n log n) の平均計算量を実現する設計の基盤を提供した。 ## 関連ソース - [[@1996__KDD__A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise]]