中文
相关论文

相关论文: Novel measures based on the Kolmogorov complexity …

200 篇论文

We developed a new approach for the analysis of physiological time series. An iterative convolution filter is used to decompose the time series into various components. Statistics of these components are extracted as features to…

机器学习 · 计算机科学 2015-04-24 Dong Mao , Yang Wang , Qiang Wu

Time series analysis finds wide applications in fields such as weather forecasting, anomaly detection, and behavior recognition. Previous methods attempted to model temporal variations directly using 1D time series. However, this has been…

机器学习 · 计算机科学 2024-11-08 Qiang Wu , Gechang Yao , Zhixi Feng , Shuyuan Yang

Two new symmetry tests, of integral and Kolmogorov type, based on the characterization by squares of linear statistics are proposed. The test statistics are related to the family of degenerate U-statistics. Their asymptotic properties are…

统计方法学 · 统计学 2023-05-30 V. Božin , B. Milošević , Ya. Yu. Nikitin , M. Obradović

In recent years, networks with higher-order interactions have emerged as a powerful tool to model complex systems. Comparing these higher-order systems remains however a challenge. Traditional similarity measures designed for pairwise…

物理与社会 · 物理学 2026-02-24 Cosimo Agostinelli , Marco Mancastroppa , Alain Barrat

Measuring software complexity plays an important role to meet the demands of complex software. The cyclomatic complexity is one of most used and renowned metric among the other three proposed and researched metrics that are namely: Line of…

软件工程 · 计算机科学 2014-12-22 Ankita Garg

The last theme of Kolmogorov's mathematics research was algorithmic theory of information, now often called Kolmogorov complexity theory. There are only two main publications of Kolmogorov (1965 and 1968-1969) on this topic. So Kolmogorov's…

逻辑 · 数学 2023-10-19 Alexey Semenov , Alexander Shen , Nikolay Vereshchagin

In this paper, we develop a novel unified methodology for performance and robustness analysis of linear dynamical networks. We introduce the notion of systemic measures for the class of first--order linear consensus networks. We classify…

最优化与控制 · 数学 2014-09-09 Milad Siami , Nader Motee

We introduce a dynamic model for complexity control (CC) between systems, represented by time series characterized by different temporal complexity measures, as indicated by their respective inverse power law (IPL) indices. Given the…

适应与自组织系统 · 物理学 2024-10-25 Korosh Mahmoodi , Scott E. Kerick , Piotr J. Franaszczuk , Paolo Grigolini , Bruce J. West

A wide variety of complex systems are characterized by interactions of different types involving varying numbers of units. Multiplex hypergraphs serve as a tool to describe such structures, capturing distinct types of higher-order…

物理与社会 · 物理学 2024-09-10 Quintino Francesco Lotito , Alberto Montresor , Federico Battiston

Many real networks in social sciences, biological and biomedical sciences or computer science have an inherent structure of simplicial complexes reflecting many-body interactions. Therefore, to analyse topological and dynamical properties…

代数拓扑 · 数学 2020-04-16 Daniel Hernández Serrano , Darío Sánchez Gómez

Complex macroscopic behaviour can arise in many-body systems with only very simple elements as a consequence of the combination of competition and inhomogeneity. This paper attempts to illustrate how statistical physics has driven this…

无序系统与神经网络 · 物理学 2012-01-10 David Sherrington

The information in an individual finite object (like a binary string) is commonly measured by its Kolmogorov complexity. One can divide that information into two parts: the information accounting for the useful regularity present in the…

计算复杂性 · 计算机科学 2007-05-23 Paul Vitanyi

We discuss the relevance of studying ecology within the framework of Complexity Science from a statistical mechanics approach. Ecology is concerned with understanding how systems level properties emerge out of the multitude of interactions…

种群与进化 · 定量生物学 2007-09-14 Henrik Jeldtoft Jensen , Elsa Arcaute

The growing study of time series, especially those related to nonlinear systems, has challenged the methodologies to characterize and classify dynamical structures of a signal. Here we conceive a new diagnostic tool for time series based on…

其他统计学 · 统计学 2017-07-05 G. Corso , T. L. Prado , G. Z. dos S. Lima , S. R. Lopes

Background: Transitioning from an old medical coding system to a new one can be challenging, especially when the two coding systems are significantly different. The US experienced such a transition in 2015. Objective: This research aims to…

信息论 · 计算机科学 2020-12-24 Jerome Niyirora

The previous decade has brought a remarkable increase of the interest in applications that deal with querying and mining of time series data. Many of the research efforts in this context have focused on introducing new representation…

人工智能 · 计算机科学 2015-03-17 Xiaoyue Wang , Hui Ding , Goce Trajcevski , Peter Scheuermann , Eamonn Keogh

Process mining is a research area focusing on the design of algorithms that can automatically provide insights into business processes. Among the most popular algorithms are those for automated process discovery, which have the ultimate…

形式语言与自动机理论 · 计算机科学 2023-07-12 Adriano Augusto , Jan Mendling , Maxim Vidgof , Bastian Wurm

Measures of complex network analysis, such as vertex centrality, have the potential to unveil existing network patterns and behaviors. They contribute to the understanding of networks and their components by analyzing their structural…

社会与信息网络 · 计算机科学 2018-11-06 Felipe Grando , Diego Noble , Luis C. Lamb

We study two measures of the complexity of heterogeneous extended systems, taking random Boolean networks as prototypical cases. A measure defined by Shalizi et al. for cellular automata, based on a criterion for optimal statistical…

元胞自动机与格子气 · 物理学 2012-06-12 Xinwei Gong , Joshua E. S. Socolar

This paper is concerned with the study of the stability of dynamical systems evolving on time scales. We first {formalize the notion of matrix measures on time scales, prove some of their key properties and make use of this notion to study…

动力系统 · 数学 2022-06-10 Giovanni Russo , Fabian Wirth
‹ 上一页 1 8 9 10 下一页 ›