Local Pattern Detection and Clustering

Abstract. The starting point of this work is the definition of local pattern detection given in [10] as the unsupervised detection of local regions with anomalously high data density, which represent real underlying phenomena. We discuss some aspects of this definition and examine the differences between clustering and pattern detection (if any), before we investigate how to utilize clustering algorithms for pattern detection. A modification of an existing clustering algorithm is proposed to identify local patterns that are flagged as being significant according to a statistical test.

• Type: Conference
• Year: 2004
• Where: DAGSTUHL
• Authors: Frank Höppner
• Keywords: Clustering Algorithm, DAGSTUHL 2004, DAGSTUHL 2007, Local Pattern Detection, Pattern Detection