English
Related papers

Related papers: What do complexity measures measure? Correlating a…

200 papers

Faraday complexity describes whether a spectropolarimetric observation has simple or complex magnetic structure. Quickly determining the Faraday complexity of a spectropolarimetric observation is important for processing large, polarised…

Instrumentation and Methods for Astrophysics · Physics 2021-07-01 M. J. Alger , J. D. Livingston , N. M. McClure-Griffiths , J. L. Nabaglo , O. I. Wong , C. S. Ong

Building upon earlier work in which axioms were formulated for multivariate measures of concordance, we examine properties of such measures. In particular, we examine the relations between the measure of concordance of an $n$-copula and the…

Probability · Mathematics 2016-10-18 M. D. Taylor

This article discusses how the individual morphological properties of basic objects (e.g. neurons, molecules and aggregates), jointly with their particular spatial distribution, can determine the connectivity and dynamics of systems…

Molecular Networks · Quantitative Biology 2007-05-23 Luciano da Fontoura Costa

We explore a definition of complexity based on logic functions, which are widely used as compact descriptions of rules in diverse fields of contemporary science. Detailed numerical analysis shows that (i) logic complexity is effective in…

Data Analysis, Statistics and Probability · Physics 2016-03-11 Marco Gherardi , Pietro Rotondo

The diversity across outputs generated by LLMs shapes perception of their quality and utility. High lexical diversity is often desirable, but there is no standard method to measure this property. Templated answer structures and ``canned''…

Computation and Language · Computer Science 2026-02-19 Chantal Shaib , Venkata S. Govindarajan , Joe Barrow , Jiuding Sun , Alexa F. Siu , Byron C. Wallace , Ani Nenkova

Complexity is an interdisciplinary concept which, first of all, addresses the question of how order emerges out of randomness. For many reasons matrices provide a very practical and powerful tool in approaching and quantifying the related…

Soft Condensed Matter · Physics 2008-12-18 S. Drozdz , J. Kwapien , J. Speth , M. Wojcik

Hierarchy and centrality are two popular notions used to characterize the importance of entities in complex systems. Indeed, many complex systems exhibit a natural hierarchical structure, and centrality is a fundamental characteristic…

Social and Information Networks · Computer Science 2021-03-03 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

The focus of this paper is the calculation of similarity between two concepts from an ontology for a Human-Like Interaction system. In order to facilitate this calculation, a similarity function is proposed based on five dimensions (sort,…

Artificial Intelligence · Computer Science 2014-01-21 Esperanza Albacete , Javier Calle , Elena Castro , Dolores Cuadra

This paper addresses the problem of quantifying diversity for a set of objects. First, we conduct a systematic review of existing diversity measures and explore their undesirable behavior in certain cases. Based on this review, we formulate…

Machine Learning · Computer Science 2025-06-17 Mikhail Mironov , Liudmila Prokhorenkova

Several quality dimensions of natural language arguments have been investigated. Some are likely to be reflected in linguistic features (e.g., an argument's arrangement), whereas others depend on context (e.g., relevance) or topic knowledge…

Computation and Language · Computer Science 2020-10-26 Henning Wachsmuth , Till Werner

Estimating the semantic similarity between text data is one of the challenging and open research problems in the field of Natural Language Processing (NLP). The versatility of natural language makes it difficult to define rule-based methods…

Computation and Language · Computer Science 2021-02-24 Dhivya Chandrasekaran , Vijay Mago

Summarizing data samples by quantitative measures has a long history, with descriptive statistics being a case in point. However, as natural language processing methods flourish, there are still insufficient characteristic metrics to…

Computation and Language · Computer Science 2020-03-20 Yi-An Lai , Xuan Zhu , Yi Zhang , Mona Diab

We explore the ability of word embeddings to capture both semantic and morphological similarity, as affected by the different types of linguistic properties (surface form, lemma, morphological tag) used to compose the representation of each…

Computation and Language · Computer Science 2017-04-07 Oded Avraham , Yoav Goldberg

Measuring the performance of natural language processing models is challenging. Traditionally used metrics, such as BLEU and ROUGE, originally devised for machine translation and summarization, have been shown to suffer from low correlation…

Computation and Language · Computer Science 2022-04-26 Kathrin Blagec , Georg Dorffner , Milad Moradi , Simon Ott , Matthias Samwald

We present an algorithm that takes an unannotated corpus as its input, and returns a ranked list of probable morphologically related pairs as its output. The algorithm tries to discover morphologically related pairs by looking for pairs…

Computation and Language · Computer Science 2007-05-23 Marco Baroni , Johannes Matiasek , Harald Trost

The complexity of a system description is a function of the entropy of its symbolic description. Prior to computing the entropy of the system description, an observation scale has to be assumed. In natural language texts, typical scales are…

Information Theory · Computer Science 2015-03-31 Gerardo Febres , Klaus Jaffe

Structural quantities such as order parameters and correlation functions are often employed to gain insight into the physical behavior and properties of condensed matter systems. While standard quantities for characterizing structure exist,…

Soft Condensed Matter · Physics 2017-08-23 Aaron S. Keys , Christopher R. Iacovella , Sharon C. Glotzer

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2007-07-16 Russell K. Standish

Measurement is an integral part of modern science, providing the fundamental means for evaluation, comparison, and prediction. In the context of visualization, several different types of measures have been proposed, ranging from approaches…

Graphics · Computer Science 2019-09-13 Fabian Bolte , Stefan Bruckner

Quantifying the degree of similarity between images is a key copyright issue for image-based machine learning. In legal doctrine however, determining the degree of similarity between works requires subjective analysis, and fact-finders…

Computer Vision and Pattern Recognition · Computer Science 2024-02-15 Alessandro Achille , Greg Ver Steeg , Tian Yu Liu , Matthew Trager , Carson Klingenberg , Stefano Soatto