English
Related papers

Related papers: Estimating the pattern frequency spectrum inside t…

200 papers

Coherence is a basic phenomenon in quantum mechanics and considered to be an essential resource in quantum information processing. Although the quantification of coherence has attracted a lot of interest, the lack of efficient methods to…

Quantum Physics · Physics 2019-06-18 Xiao-Dong Yu , Otfried Gühne

One of the fundamental concerns in the operation of modern power systems is the assessment of their frequency stability in case of inertia-reduction induced by the large share of power electronic interfaced resources. Within this context,…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Francesco Conte , Stefano Massucco , Mario Paolone , Giacomo-Piero Schiapparelli , Federico Silvestro , Yihui Zuo

We study how to verify specific frequency distributions when we observe a stream of $N$ data items taken from a universe of $n$ distinct items. We introduce the \emph{relative Fr\'echet distance} to compare two frequency functions in a…

Data Structures and Algorithms · Computer Science 2025-08-26 Claire Mathieu , Michel de Rougemont

A recently developed wavelet based approach is employed to characterize the scaling behavior of spectral fluctuations of random matrix ensembles, as well as complex atomic systems. Our study clearly reveals anti-persistent behavior and…

Chaotic Dynamics · Physics 2009-11-11 P. Manimaran , Prasanta K. Panigrahi , P. Anantha Lakshmi

The goal of this paper is to show that generalizing the notion of frequent patterns can be useful in extending association analysis to more complex higher order patterns. To that end, we describe a general framework for modeling a complex…

Databases · Computer Science 2007-05-23 Zengyou He , Xiaofei Xu , Shengchun Deng

Constrained sequential pattern mining aims at identifying frequent patterns on a sequential database of items while observing constraints defined over the item attributes. We introduce novel techniques for constraint-based sequential…

Machine Learning · Computer Science 2019-01-01 Amin Hosseininasab , Willem-Jan van Hoeve , Andre A. Cire

The theory of random sets is demonstrated to prove useful for the theory of random operators. A random operator is here defined by requiring the graph to be a random set. It is proved that the spectrum and the set of eigenvalues of random…

Probability · Mathematics 2019-09-16 Gunnar Taraldsen

We introduce an algorithm which estimates the number of circuits in a graph as a function of their length. This approach provides analytical results for the typical entropy of circuits in sparse random graphs. When applied to real-world…

Statistical Mechanics · Physics 2009-11-11 Enzo Marinari , Remi Monasson , Guilhem Semerjian

Frequency is a central concept in Mathematics, Physics, and Signal Processing. It is the main tool for describing the oscillatory behavior of signals, which is usually argued to be the manifestation of some of their key features, depending…

Signal Processing · Electrical Eng. & Systems 2021-05-28 Móises Soto-Bajo , Andrés Fraguela Collar , Javier Herrera Vega , Raúl Felipe-Sosa

This research paper aims to find, analyze and understand code patterns in any software system and measure its quality by defining standards and proposing a formula for the same. Every code that is written can be divided into different code…

Software Engineering · Computer Science 2011-07-01 Jitesh Dundas

It is becoming routine to obtain datasets on DNA sequence variation across several thousands of chromosomes, providing unprecedented opportunity to infer the underlying biological and demographic forces. Such data make it vital to study…

Populations and Evolution · Quantitative Biology 2015-06-24 Paul A. Jenkins , Jonas W. Mueller , Yun S. Song

Frequency estimation is a fundamental problem in signal processing, with applications in radar imaging, underwater acoustics, seismic imaging, and spectroscopy. The goal is to estimate the frequency of each component in a multisinusoidal…

Machine Learning · Computer Science 2021-02-04 Gautier Izacard , Sreyas Mohan , Carlos Fernandez-Granda

This paper introduces a scheme for data stream processing which is robust to batch duration. Streaming frameworks process streams in batches retrieved at fixed time intervals. In a common setting a pattern recognition algorithm is applied…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-20 David Tolpin

In many applications it will be useful to know those patterns that occur with a balanced interval, e.g., a certain combination of phone numbers are called almost every Friday or a group of products are sold a lot on Tuesday and Thursday. In…

Artificial Intelligence · Computer Science 2007-05-23 Edgar de Graaf Joost Kok Walter Kosters

Spectral estimation (SE) aims to identify how the energy of a signal (e.g., a time series) is distributed across different frequencies. This can become particularly challenging when only partial and noisy observations of the signal are…

Machine Learning · Statistics 2019-01-15 Felipe Tobar

Statistical properties of the site frequency spectrum associated with Lambda-coalescents are our objects of study. In particular, we derive recursions for the expected value, variance, and covariance of the spectrum, extending earlier…

Populations and Evolution · Quantitative Biology 2013-08-27 Matthias Birkner , Jochen Blath , Bjarki Eldon

It has been demonstrated that networks' parameters can be significantly reduced in the frequency domain with a very small decrease in accuracy. However, given the cost of frequency transforms, the computational complexity is not…

Computer Vision and Pattern Recognition · Computer Science 2024-10-08 Chenqiu Zhao , Guanfang Dong , Anup Basu

\begin{abstract} The frequencies of the elements in a data stream are an important statistical measure and the task of estimating them arises in many applications within data analysis and machine learning. Two of the most popular algorithms…

Data Structures and Algorithms · Computer Science 2020-08-12 Anders Aamand , Piotr Indyk , Ali Vakilian

In this paper, we present jscefr (pronounced jes-cee-fer), a tool that detects the use of different elements of the JavaScript (JS) language, effectively measuring the level of proficiency required to comprehend and deal with a fragment of…

The need to analyze information from streams arises in a variety of applications. One of its fundamental research directions is to mine sequential patterns over data streams. Current studies mine series of items based on the presence of the…

Databases · Computer Science 2022-04-12 Thomas Guyet , Wenbin Zhang , Albert Bifet