Search results for "algorithm."
showing 10 items of 4617 documents
$O(n^2 log n)$ Time On-line Construction of Two-Dimensional Suffix Trees
2007
The two-dimensional suffix tree of an n × n square matrix A is a compacted trie that represents all square submatrices of A [11]. For the off-line case, i.e., A is given in advance to the algorithm, it is known how to build it in optimal time, for any type of alphabet size [11], [18]. Motivated by applications in Image Compression [22], Giancarlo and Guaiana [14] considered the on-line version of the two-dimensional suffix tree and presented an O(n2 log2 n)-time algorithm, which we refer to as GG. That algorithm is a nontrivial generalization of Ukkonen’s on-line algorithm for standard suffix trees [23]. The main contribution in this paper is an O(logn) factor improvement in the time comple…
Evaluation of an Algorithm for Retrospective Hypoglycemia Detection Using Professional Continuous Glucose Monitoring Data.
2014
Background: People with type 1 diabetes (T1D) are unable to produce insulin and thus rely on exogenous supply to lower their blood glucose. Studies have shown that intensive insulin therapy reduces the risk of late-diabetic complications by lowering average blood glucose. However, the therapy leads to increased incidence of hypoglycemia. Although inaccurate, professional continuous glucose monitoring (PCGM) can be used to identify hypoglycemic events, which can be useful for adjusting glucose-regulating factors. New pattern classification approaches based on identifying hypoglycemic events through retrospective analysis of PCGM data have shown promising results. The aim of this study was to…
Spectrophotometric investigation of the binding of vitamin E to water-containing reversed micelles.
2002
The distribution constants of vitamin E partitioned between apolar organic phase and water-containing reversed micelles of sodium bis (2-ethylhexyl) sulfosuccinate (AOT), didodecyldimethylammonium bromide (DDAB), soybean phosphatidylcholine (lecithin) and tetraethylene glycol monododecyl ether (C12E4) have been evaluated by a spectrophotometric method. The results suggest that in the presence of domains from apolar organic solvent to surfactant and to water, vitamin E is partitioned between the micellar palisade layer and the organic solvent and also that its binding strength to reversed micelles depends mainly by specific interactions between the head group of vitamin E and that of the sur…
Pervasive access to MRI bias artifact suppression service on a grid.
2009
Bias artifact corrupts magnetic resonance images in such a way that the image is afflicted by illumination variations. Some of the authors proposed the Exponential Entropy Driven - Homomorphic Unsharp Masking (E2D-HUM) algorithm that corrects this artifact without any a priori hypothesis about the tissues or the Magnetic Resonance image modality. Moreover, E2D-HUM does not care about the body part under examination and does not require any particular training task. People who want to use this algorithm, which is Matlab-based, have to set their own computers in order to execute it. Furthermore, they have to be Matlab-skilled to exploit all the features of the algorithm. In our work we propos…
SAVU: A Statistical Approach for Uncertain Data in Dynamics of Axially Moving Materials
2012
In physics and engineering problems, model input is never exact. The effect of small uncertainties on the solution is thus an important question. In this study, a direct statistical-visual approach to approximate the solution set is investigated in the context of axially moving materials. The multidimensional probability distribution for the input uncertainties is assumed known. It is considered as a deterministic object, which is then mapped through the model. The resulting probability density of the model output is visualized. The proposed system consists of three non-trivial parts, which are briefly discussed: a multidimensional sampler, a density estimator, and a high dynamic range (HDR…
ERP denoising in multichannel EEG data using contrasts between signal and noise subspaces
2009
Abstract In this paper, a new method intended for ERP denoising in multichannel EEG data is discussed. The denoising is done by separating ERP/noise subspaces in multidimensional EEG data by a linear transformation and the following dimension reduction by ignoring noise components during inverse transformation. The separation matrix is found based on the assumption that ERP sources are deterministic for all repetitions of the same type of stimulus within the experiment, while the other noise sources do not obey the determinancy property. A detailed derivation of the technique is given together with the analysis of the results of its application to a real high-density EEG data set. The inter…
Marketing Research Regarding the Usage of Online Social Networking Sites by High School Students
2013
This paper aims to present the concept of online social networks (OSN) and its evolution in the world of business as well as several important advantages and disadvantages of using online social networking sites. We are presenting a quantitative research on the main reasons for using online networking sites by high schools students from the several counties of Romania. The authors will present the results of the research which underline: the main activities undertaken by students with this new communication tool, the average number of friends the students have and the selection criteria for them as well as the influence level of OSN sites on the life and activity (school and private) of the…
Using the Breeder genetic algorithm to optimize a multiple regression analysis model used in prediction of the mesiodistal width of unerupted teeth
2014
For the prediction of the unerupted canine and premolars mesiodistal size, have been proposed different variants of multiple linear regression equations (MLRE). These are based on the amount of the upper and lower permanent incisors with a tooth of the lateral support. Aim of present study was to develop a method for optimization of MLRE, using a genetic algorithm for determining a set of coefficients that minimizes the prediction error for the sum of permanent premolars and canines dimensions from a group of young people in an area Romania's central city represented by Sibiu. To test the proposed method, we used a multiple linear regression equation derived from the estimation method propo…
“Anti-Bayesian” parametric pattern classification using order statistics criteria for some members of the exponential family
2013
This paper submits a comprehensive report of the use of order statistics (OS) for parametric pattern recognition (PR) for various distributions within the exponential family. Although the field of parametric PR has been thoroughly studied for over five decades, the use of the OS of the distributions to achieve this has not been reported. The pioneering work on using OS for classification was presented earlier for the uniform distribution and for some members of the exponential family, where it was shown that optimal PR can be achieved in a counter-intuitive manner, diametrically opposed to the Bayesian paradigm, i.e., by comparing the testing sample to a few samples distant from the mean. A…
Spectral identification of forced oscillation in PMU signal using mode decomposition
2018
This article gives a new method to identify the frequency of Forced Oscillation (FO) in phasor measurement units (PMUs) signals. The processing of the signal by Empirical Mode Decomposition (EMD) technique leads to effective detection with improvement in accuracy. After testing some improved versions of EMD, it is observed that ‘improved Complete Ensemble Empirical Mode Decomposition with Adaptive Noise (CEEMDAN-2014)’ is the best version to use in processing. The developed methodology is able to spot the frequency of FOs even if there exist multiple modes with mode mixing and multiple events. In such cases, self-coherence method fails to spot FO. Spectral analysis is conducted on the decom…