English
Related papers

Related papers: Multi-scale structural complexity as a quantitativ…

200 papers

The visual representation of a concept varies significantly depending on its meaning and the context where it occurs; this poses multiple challenges both for vision and multimodal models. Our study focuses on concreteness, a well-researched…

Computation and Language · Computer Science 2024-10-16 Tarun Tater , Sabine Schulte im Walde , Diego Frassinelli

Complex system simulation has been playing an irreplaceable role in understanding, predicting, and controlling diverse complex systems. In the past few decades, the multi-scale simulation technique has drawn increasing attention for its…

Systems and Control · Electrical Eng. & Systems 2024-07-25 Huandong Wang , Huan Yan , Can Rong , Yuan Yuan , Fenyu Jiang , Zhenyu Han , Hongjie Sui , Depeng Jin , Yong Li

In this paper we examine the concept of complexity as it applies to generative art and design. Complexity has many different, discipline specific definitions, such as complexity in physical systems (entropy), algorithmic measures of…

Neural and Evolutionary Computing · Computer Science 2021-02-05 Jon McCormack , Camilo Cruz Gambardella , Andy Lomas

Data complexity is an important concept in the natural sciences and related areas, but lacks a rigorous and computable definition. In this paper, we focus on a particular sense of complexity that is high if the data is structured in a way…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Louis Mahon

We develop a human-centred, cognitive model of visuospatial complexity in everyday, naturalistic driving conditions. With a focus on visual perception, the model incorporates quantitative, structural, and dynamic attributes identifiable in…

Artificial Intelligence · Computer Science 2020-06-03 Vasiliki Kondyli , Mehul Bhatt , Jakob Suchan

Multimodal machine learning algorithms aim to learn visual-textual correspondences. Previous work suggests that concepts with concrete visual manifestations may be easier to learn than concepts with abstract ones. We give an algorithm for…

Computation and Language · Computer Science 2018-05-25 Jack Hessel , David Mimno , Lillian Lee

Predicting human perceptual similarity is a challenging subject of ongoing research. The visual process underlying this aspect of human vision is thought to employ multiple different levels of visual analysis (shapes, objects, texture,…

Computer Vision and Pattern Recognition · Computer Science 2019-03-27 Amir Rosenfeld , Richard Zemel , John K. Tsotsos

Various data visualization applications such as reverse engineering and interactive authoring require a vocabulary that describes the structure of visualization scenes and the procedure to manipulate them. A few scene abstractions have been…

Human-Computer Interaction · Computer Science 2024-08-12 Zhicheng Liu , Chen Chen , John Hooker

We consider concept generalization at a large scale in the diverse and natural visual spectrum. Established computational modes (i.e., rule-based or similarity-based) are primarily studied isolated and focus on confined and abstract problem…

Artificial Intelligence · Computer Science 2022-11-29 Yu-Zhe Shi , Manjie Xu , John E. Hopcroft , Kun He , Joshua B. Tenenbaum , Song-Chun Zhu , Ying Nian Wu , Wenjuan Han , Yixin Zhu

Reduce and control complexity is an essential practice in software design. Cyclomatic complexity (CC) is one of the most popular software metrics, applied for more than 40 years. Despite CC is an interesting metric to highlight the number…

Software Engineering · Computer Science 2020-03-03 Hugo Tremblay , Fabio Petrillo

Complexity measures in the context of the Integrated Information Theory of consciousness try to quantify the strength of the causal connections between different neurons. This is done by minimizing the KL-divergence between a full system…

Methodology · Statistics 2021-02-09 Carlotta Langer , Nihat Ay

We revisit the long-standing question of the relation between image appreciation and its statistical properties. We generate two different sets of random images well distributed along three measures of entropic complexity. We run a…

Statistical Mechanics · Physics 2020-07-01 Samy Lakhal , Alexandre Darmon , Jean-Philippe Bouchaud , Michael Benzaquen

We apply a recently developed measure of multiscale complexity to the Gaussian model consisting of continuous spins with bilinear interactions for a variety of interaction matrix structures. We find two universal behaviors of the complexity…

Statistical Mechanics · Physics 2009-11-10 Richard Metzler , Yaneer Bar-Yam

The theoretical limits of 'lossy' data compression algorithms are considered. The complexity of an object as seen by a macroscopic observer is the size of the perceptual code which discards all information that can be lost without altering…

Information Theory · Computer Science 2011-07-08 John Scoville

We present a quantitative measure of physical complexity, based on the amount of information required to build a given physical structure through self-assembly. Our procedure can be adapted to any given geometry, and thus to any given type…

Statistical Mechanics · Physics 2010-09-02 S. E. Ahnert , I. G. Johnston , T. M. A. Fink , J. P. K. Doye , A. A. Louis

In this work, we introduce metrics to evaluate the use of simplified time series in the context of interpretability of a TSC -- a Time Series Classifier. Such simplifications are important because time series data, in contrast to text and…

Machine Learning · Computer Science 2025-11-04 Brigt Håvardstun , Felix Marti-Perez , Cèsar Ferri , Jan Arne Telle

Weakly supervised semantic segmentation (WSSS) has gained significant popularity since it relies only on weak labels such as image level annotations rather than pixel level annotations required by supervised semantic segmentation (SSS)…

Computer Vision and Pattern Recognition · Computer Science 2022-01-19 Kunhao Yuan , Gerald Schaefer , Yu-Kun Lai , Yifan Wang , Xiyao Liu , Lin Guan , Hui Fang

Understanding what is communicated by data visualizations is a critical component of scientific literacy in the modern era. However, it remains unclear why some tasks involving data visualizations are more difficult than others. Here we…

Human-Computer Interaction · Computer Science 2025-05-14 Arnav Verma , Judith E. Fan

Visual clustering is a common perceptual task in scatterplots that supports diverse analytics tasks (e.g., cluster identification). However, even with the same scatterplot, the ways of perceiving clusters (i.e., conducting visual…

Human-Computer Interaction · Computer Science 2023-08-14 Hyeon Jeon , Ghulam Jilani Quadri , Hyunwook Lee , Paul Rosen , Danielle Albers Szafir , Jinwook Seo

We address the problem of estimating image difficulty defined as the human response time for solving a visual search task. We collect human annotations of image difficulty for the PASCAL VOC 2012 data set through a crowd-sourcing platform.…

Computer Vision and Pattern Recognition · Computer Science 2017-05-24 Radu Tudor Ionescu , Bogdan Alexe , Marius Leordeanu , Marius Popescu , Dim P. Papadopoulos , Vittorio Ferrari