Research map / Graph learning / Graph algorithms and clustering
Incremental Multi-graph Matching via Diversity and Randomness based Graph Clustering
Tianshu Yu, Junchi Yan, Wei Liu, Baoxin Li
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| increase the number of sub-hypergraph clusters d (2, 3, 4) (ablation) | IMGM · Synthetic graphs (30 base, 20 arriving) | accuracy, consistency and time | Mixed |
| cluster graphs by DPP diversity instead of random sampling (ablation) | IMGM · CMU and Willow real image tests | accuracy | Improved |
| cluster graphs by DPP diversity instead of random sampling (ablation) | IMGM · Synthetic random graphs | accuracy | No clear effect |
| partition the hypergraph into changing clusters via an intersection graph instead of a single fixed cluster | incremental ConMatch · Synthetic graphs | accuracy | Improved |
| use IMGM partitioning instead of re-optimizing all graphs with incremental CAO | CAOPC · Synthetic graphs (35 base, 25 arriving) | computing time: about 3 to 4 times of speedup | Improved |
Closest papers by meaning
- Multiple Graph Matching and Clustering via Decayed Pairwise Matching Composition (AAAI 2020 · similarity 0.91)
- Layered Neighborhood Expansion for Incremental Multiple Graph Matching (ECCV 2020 · similarity 0.90)
- Multi-Graph Matching via Affinity Optimization with Graduated Consistency Regularization (TPAMI 2016 · similarity 0.90)
- M3C: A Framework towards Convergent, Flexible, and Unsupervised Learning of Mixture Graph Matching and Clustering (ICLR 2024 · similarity 0.88)
- Towards Optimizing Large-Scale Multi-Graph Matching in Bioimaging (CVPR 2025 · similarity 0.87)
- Discrete Cycle-Consistency Based Unsupervised Deep Graph Matching (AAAI 2024 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
