complexity measure

complexity measure

(algorithm)
A quantity describing the complexity of a computation.
References in periodicals archive ?
At present, the class complexity measure method is still rare.
Very few papers proposed to use a complexity measure applied to time series to identify heartbeat pulse patterns or other patterns that belong to biomedical signal class.
For Law L2: Increasing Complexity Lehman considers source line of code (SLOC) as a complexity measure. It is observed that SLOC cannot be a true measure of complexity [6].
The researchers compared each country's complexity measure to its Gini coefficient, the most widely used measure of income inequality.
Permutation entropy is an appropriate complexity measure for chaotic time series, and it is extremely fast and robust when compared with all known complexity parameters such as zero-crossing rate and Lyapunov exponent [10].
Complexity measure is an important reference to measure dynamics of a chaotic system.
While for the latter a scan over the entire space of inputs is computationally feasible (and indeed we performed these experiments), it hides one of the main features enabling information-based classification, the existence of Class [I.sub.3] rules, which form the most stable class with respect to our TE based complexity measure. Class [I.sub.3] rules produce time series largely independent of the initial state, exemplified by rule 30 in Figure 3, a feature evident only in larger systems (being the result of combinatorial calculus, TE computational time grows exponentially with the number of cells considered.
Additionally, coefficients c(1) to c(16) are the values of the parameters that relate each complexity measure with the other measures.
Gu, "Interpretation of coarse-graining of Lempel-Ziv complexity measure in ECG signal analysis", in Proc.
Cognitive Information Complexity Measure (CICM) is defined as:
This assessment defines the baseline complexity measure. The levels of the four elements of mass, variety, connectivity, and transparency are calculated to assess the complexity of the overall system.
The business complexity measure gauges the diversity of the affiliates in terms of the types of business they conduct, with types divided into five buckets; the geographic complexity measure assesses the diversity of the affiliates in terms of geographic location, with locations divided into thirteen regions.