Alert button
Picture for Anastasia Varava

Anastasia Varava

Alert button

Delaunay Component Analysis for Evaluation of Data Representations

Feb 14, 2022
Petra Poklukar, Vladislav Polianskii, Anastasia Varava, Florian Pokorny, Danica Kragic

Figure 1 for Delaunay Component Analysis for Evaluation of Data Representations
Figure 2 for Delaunay Component Analysis for Evaluation of Data Representations
Figure 3 for Delaunay Component Analysis for Evaluation of Data Representations
Figure 4 for Delaunay Component Analysis for Evaluation of Data Representations

Advanced representation learning techniques require reliable and general evaluation methods. Recently, several algorithms based on the common idea of geometric and topological analysis of a manifold approximated from the learned data representations have been proposed. In this work, we introduce Delaunay Component Analysis (DCA) - an evaluation algorithm which approximates the data manifold using a more suitable neighbourhood graph called Delaunay graph. This provides a reliable manifold estimation even for challenging geometric arrangements of representations such as clusters with varying shape and density as well as outliers, which is where existing methods often fail. Furthermore, we exploit the nature of Delaunay graphs and introduce a framework for assessing the quality of individual novel data representations. We experimentally validate the proposed DCA method on representations obtained from neural networks trained with contrastive objective, supervised and generative models, and demonstrate various use cases of our extended single point evaluation framework.

* ICLR 2022 camera ready 
Viaarxiv icon

GraphDCA -- a Framework for Node Distribution Comparison in Real and Synthetic Graphs

Feb 09, 2022
Ciwan Ceylan, Petra Poklukar, Hanna Hultin, Alexander Kravchenko, Anastasia Varava, Danica Kragic

Figure 1 for GraphDCA -- a Framework for Node Distribution Comparison in Real and Synthetic Graphs
Figure 2 for GraphDCA -- a Framework for Node Distribution Comparison in Real and Synthetic Graphs
Figure 3 for GraphDCA -- a Framework for Node Distribution Comparison in Real and Synthetic Graphs
Figure 4 for GraphDCA -- a Framework for Node Distribution Comparison in Real and Synthetic Graphs

We argue that when comparing two graphs, the distribution of node structural features is more informative than global graph statistics which are often used in practice, especially to evaluate graph generative models. Thus, we present GraphDCA - a framework for evaluating similarity between graphs based on the alignment of their respective node representation sets. The sets are compared using a recently proposed method for comparing representation spaces, called Delaunay Component Analysis (DCA), which we extend to graph data. To evaluate our framework, we generate a benchmark dataset of graphs exhibiting different structural patterns and show, using three node structure feature extractors, that GraphDCA recognizes graphs with both similar and dissimilar local structure. We then apply our framework to evaluate three publicly available real-world graph datasets and demonstrate, using gradual edge perturbations, that GraphDCA satisfyingly captures gradually decreasing similarity, unlike global statistics. Finally, we use GraphDCA to evaluate two state-of-the-art graph generative models, NetGAN and CELL, and conclude that further improvements are needed for these models to adequately reproduce local structural features.

Viaarxiv icon

Comparing Reconstruction- and Contrastive-based Models for Visual Task Planning

Sep 14, 2021
Constantinos Chamzas, Martina Lippi, Michael C. Welle, Anastasia Varava, Lydia E. Kavraki, Danica Kragic

Figure 1 for Comparing Reconstruction- and Contrastive-based Models for Visual Task Planning
Figure 2 for Comparing Reconstruction- and Contrastive-based Models for Visual Task Planning
Figure 3 for Comparing Reconstruction- and Contrastive-based Models for Visual Task Planning
Figure 4 for Comparing Reconstruction- and Contrastive-based Models for Visual Task Planning

Learning state representations enables robotic planning directly from raw observations such as images. Most methods learn state representations by utilizing losses based on the reconstruction of the raw observations from a lower-dimensional latent space. The similarity between observations in the space of images is often assumed and used as a proxy for estimating similarity between the underlying states of the system. However, observations commonly contain task-irrelevant factors of variation which are nonetheless important for reconstruction, such as varying lighting and different camera viewpoints. In this work, we define relevant evaluation metrics and perform a thorough study of different loss functions for state representation learning. We show that models exploiting task priors, such as Siamese networks with a simple contrastive loss, outperform reconstruction-based representations in visual task planning.

* for the associated project web page, see https://state-representation.github.io/web/ 
Viaarxiv icon

GeomCA: Geometric Evaluation of Data Representations

May 26, 2021
Petra Poklukar, Anastasia Varava, Danica Kragic

Figure 1 for GeomCA: Geometric Evaluation of Data Representations
Figure 2 for GeomCA: Geometric Evaluation of Data Representations
Figure 3 for GeomCA: Geometric Evaluation of Data Representations
Figure 4 for GeomCA: Geometric Evaluation of Data Representations

Evaluating the quality of learned representations without relying on a downstream task remains one of the challenges in representation learning. In this work, we present Geometric Component Analysis (GeomCA) algorithm that evaluates representation spaces based on their geometric and topological properties. GeomCA can be applied to representations of any dimension, independently of the model that generated them. We demonstrate its applicability by analyzing representations obtained from a variety of scenarios, such as contrastive learning models, generative models and supervised learning models.

* ICML2021 camera ready version 
Viaarxiv icon