We present a new and simpler method to implement in constant amortized time the ip operation of the so-called 'Greedy Flip Algorithm', an optimal algorithm to compute the visibility graph/complex of a collection of pairwise disjoint bounded convex sets of constant complexity. The method uses only the incidence structure of the visibility complex and only the primitive predicate which states tha...

We consider the sum-of-squares hierarchy of approximations for problem minimizing a polynomial f over boolean hypercube $${{\mathbb {B}}^{n}=\{0,1\}^n}$$ . This provides each integer $$r \in {\mathbb {N}}$$ lower bound $$\smash {f_{({r})}}$$ on minimum $$f_{\min }$$ f, given by largest scalar $$\lambda $$ which $$f - \lambda is $${\mathbb {B}}^{n}$$ with degree at most 2r. analyze quality these...

Decisions are often based on the results of quantitative analysis. To gain confidence in these results, some indication of their quality is needed. Measurement uncertainty, as proposed by the International Organization for Standardization (ISO), is a way to express this quality. Most measurement techniques compare references and therefore need to be calibrated. Usually least squares methods ign...

While conventional approaches to diagnostics focus on detecting and identifying situations or behaviors which have previously been known to occur or can be anticipated, anomaly detection focuses on detecting and quantifying deviations away from learned “normal” behavior. A new anomaly detection scheme based on Growing Structure Multiple Model System(GSMMS) is utilized in this paper to detect an...

This paper studies factors that have influences on durations of syllables in Mandarin. Six factors are investigated by comparing means of duration in different categories in the preparatory study. The vector space is reduced from 299250 to 1000 by removing factors that do not cause significant changes in means and merging levels in each factor that have similar means. In order to remove influen...

Software realization of complex spectra analysis algorithm is proposed, which is based on using the non-linear minimization of the sum of squared residuals and set of criteria, which check their statistical properties.

In this paper we propose a new method of processing speech degraded by reverberation. The method is based on analysis of short (2 ms) segments of data to enhance the regions in the speech signal having high Signal to Reverberant component Ratio (SRR). The short segment analysis shows that SRR is different in different segments of speech. The processing method involves identifying and manipulati...

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR...