An Update Algorithm for Restricted Random Walk Clusters

• Main Author: Franke, Markus (auth)
• Format: Electronic Book Chapter
• Language: English
• Published: KIT Scientific Publishing 2007
• Subjects: Klassifikation; Cluster <Datenanalyse>; Dynamische Datenanalyse; dynamic clustering; dynamisches Clustering; Empfehlungssystem
• Online Access: DOAB: download the publication; DOAB: description of the publication

This book presents the dynamic extension of the Restricted Random Walk Cluster Algorithm by Schöll and Schöll-Paschinger. The dynamic variant allows to quickly integrate changes in the underlying object set or the similarity matrix into the clusters; the results are indistinguishable from the rene...