SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2202.02471 · ICLR · 2022

CLUSTER-INDUCED VORONOI DIAGRAMS: A GEOMETRIC APPROACH

Jinhui Xu, Chunwei Ma, Ziyun Huang, Mingchen Gao

arXiv · PDF · Open in the Atlas

Code that ran

We lifted 12 functions out of this paper's own repositories and ran 4 of them in a sandbox. "Ran" means the function executed on a synthesized input and returned a value. It is not a reproduction of the paper's results.

RepositoryRoleRan
horsepurve/deepvoro canonical 4 of 12
FunctionStatusWhere it lives
distribution_calibration Ran horsepurve/deepvoro/evaluate_DC.py
code served (permissive licence) · get_code("356115ab6aa3719e")
euclidean_dist Ran horsepurve/deepvoro/methods/protonet.py
code served (permissive licence) · get_code("4dd319c45d372246")
get_assigned_file Ran horsepurve/deepvoro/io_utils.py
code served (permissive licence) · get_code("400a8db2fb9b1633")
get_resume_file Ran horsepurve/deepvoro/io_utils.py
code served (permissive licence) · get_code("3f1d37e1fff407e2")
ClassesInRun Not yet run horsepurve/deepvoro/FSLTask.py
code served (permissive licence) · get_code("9ae865b05537face")
GenerateRun Not yet run horsepurve/deepvoro/FSLTask.py
code served (permissive licence) · get_code("1905389d29839bd7")
ResNet10 Not yet run horsepurve/deepvoro/backbone.py
code served (permissive licence) · get_code("2582452f5ccbebc2")
ResNet18 Not yet run horsepurve/deepvoro/backbone.py
code served (permissive licence) · get_code("d58f228480b8a193")
loadDataSet Not yet run horsepurve/deepvoro/FSLTask.py
code served (permissive licence) · get_code("0220810ba040f3d7")
mixup_data Not yet run horsepurve/deepvoro/wrn_mixup_model.py
code served (permissive licence) · get_code("b53e6443d8a7fbf3")
parse_args Not yet run horsepurve/deepvoro/io_utils.py
code served (permissive licence) · get_code("e12bb8a4ee28a833")
to_one_hot Not yet run horsepurve/deepvoro/wrn_mixup_model.py
code served (permissive licence) · get_code("61ea85418a6324dc")

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

Few-shot learning (FSL) is the process of rapid generalization from abundant base samples to inadequate novel samples. Despite extensive research in recent years, FSL is still not yet able to generate satisfactory solutions for a wide range of real-world applications. To confront this challenge, we study the FSL problem from a geometric point of view in this paper. One observation is that the widely embraced ProtoNet model is essentially a Voronoi Diagram (VD) in the feature space. We retrofit it by making use of a recent advance in computational geometry called Cluster-induced Voronoi Diagram (CIVD). Starting from the simplest nearest neighbor model, CIVD gradually incorporates cluster-to-point and then cluster-to-cluster relationships for space subdivision, which is used to improve the accuracy and robustness at multiple stages of FSL. Specifically, we use CIVD (1) to integrate parametric and nonparametric few-shot classifiers; (2) to combine feature representation and surrogate representation; (3) and to leverage feature-level, transformation-level, and geometry-level heterogeneities for a better ensemble. Our CIVD-based workflow enables us to achieve new state-of-the-art results on mini-ImageNet, CUB, and tiered-ImagenNet datasets, with ∼2%-5% improvements upon the next best. To summarize, CIVD provides a mathematically elegant and geometrically interpretable framework that compensates for extreme data insufficiency, prevents overfitting, and allows for fast geometric ensemble for thousands of individual VD. These together make FSL stronger.

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2202.02471")
get_code_for_paper("2202.02471")
have("2202.02471")

Connect an agent — have() is free.