Qualitative Analysis of Correspondence for Experimental Algorithmics

04/26/2002
by   Chris Bailey-Kellogg, et al.
0

Correspondence identifies relationships among objects via similarities among their components; it is ubiquitous in the analysis of spatial datasets, including images, weather maps, and computational simulations. This paper develops a novel multi-level mechanism for qualitative analysis of correspondence. Operators leverage domain knowledge to establish correspondence, evaluate implications for model selection, and leverage identified weaknesses to focus additional data collection. The utility of the mechanism is demonstrated in two applications from experimental algorithmics -- matrix spectral portrait analysis and graphical assessment of Jordan forms of matrices. Results show that the mechanism efficiently samples computational experiments and successfully uncovers high-level problem properties. It overcomes noise and data sparsity by leveraging domain knowledge to detect mutually reinforcing interpretations of spatial data.

READ FULL TEXT
research
04/22/2002

Sampling Strategies for Mining in Data-Scarce Domains

Data mining has traditionally focused on the task of drawing inferences ...
research
12/12/2012

Generalized Instrumental Variables

This paper concerns the assessment of direct causal effects from a combi...
research
11/01/2020

Comments on "correspondence analysis makes you blind"

Collins' (2002) statement "correspondence analysis makes you blind" foll...
research
09/06/2022

Contextualizing Large-Scale Domain Knowledge for Conceptual Modeling and Simulation

We present an interactive modeling tool, VERA, that scaffolds the acquis...
research
11/30/2021

cliquematch: Finding correspondence via cliques in large graphs

The maximum clique problem finds applications in computer vision, bioinf...
research
06/01/2018

A Fast and Scalable Joint Estimator for Integrating Additional Knowledge in Learning Multiple Related Sparse Gaussian Graphical Models

We consider the problem of including additional knowledge in estimating ...
research
10/08/2020

PARADE: A New Dataset for Paraphrase Identification Requiring Computer Science Domain Knowledge

We present a new benchmark dataset called PARADE for paraphrase identifi...

Please sign up or login with your details

Forgot password? Click here to reset