An update algorithm for restricted random walk clustering for dynamic data sets

DOI10.1007/S11634-009-0039-6MaRDI QIDQ734522zbMATH OpenOpenAlexFDO

Authors Markus Franke, Andreas Geyer-Schulz

Publication date 13 October 2009

Published in Advances in Data Analysis and Classification. ADAC (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11634-009-0039-6

zbMATH Keywords

clusteringdynamic clusteringrandom walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Online algorithms; streaming algorithms (68W27)

Recommendations

• Classification by restricted random walks
• scientific article; zbMATH DE number 2034562
• AN ADAPTIVE RANDOM WALK BASED DISTRIBUTED CLUSTERING ALGORITHM
• scientific article; zbMATH DE number 1903396
• Random walk distances in data clustering and applications

Cites work

• Better streaming algorithms for clustering problems
• Classification by restricted random walks
• Clustering a DAG for CAD databases
• Depth-First Search and Linear Graph Algorithms
• Discrete mobile centers
• Factor analysis with (mixed) observed and latent variables in the exponential family
• scientific article; zbMATH DE number 5506202 (Why is no real title available?)
• scientific article; zbMATH DE number 2081091 (Why is no real title available?)
• scientific article; zbMATH DE number 1559578 (Why is no real title available?)
• scientific article; zbMATH DE number 3439834 (Why is no real title available?)
• Sublinear‐time approximation algorithms for clustering via random sampling

Cited in

(4)

• Classification by restricted random walks
• Random walk distances in data clustering and applications
• scientific article; zbMATH DE number 2034562 (Why is no real title available?)
• AN ADAPTIVE RANDOM WALK BASED DISTRIBUTED CLUSTERING ALGORITHM

This page was built for publication: An update algorithm for restricted random walk clustering for dynamic data sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q734522)