Search results for "Algorithm"

showing 10 items of 4887 documents

Kernel Based Symmetry Measure

2005

In this paper we concentrate on a measure of symmetry. Given a transform S, the kernel SK of a pattern is defined as the maximal included symmetric sub-set of this pattern. A first algorithm is outlined to exhibit this kernel. The maximum being taken over all directions, the problem arises to know which center to use. Then the optimal direction triggers the shift problem too. As for the measure we propose to compute a modified difference between respective surfaces of a pattern and its kernel. A series of experiments supports actual algorithm validation.

Kernel methodKernel (image processing)Image processingBilateral symmetryTopologyAlgorithmMathematics
researchProduct

Measurement of high order Kerr refractive index of major air components

2009

International audience; We measure the instantaneous electronic nonlinear refractive index of N2 , O2 , and Ar at room temperature for a 90 fs and 800 nm laser pulse. Measurements are calibrated by post-pulse molecular alignment through a polarization technique. At low intensity, quadratic coefficients n2 are determined. At higher intensities, a strong negative contribution with a higher nonlinearity appears, which leads to an overall negative nonlinear Kerr refractive index in air above 26 TW/cm2 .

Kerr effectMaterials science[ PHYS.PHYS.PHYS-ATOM-PH ] Physics [physics]/Physics [physics]/Atomic Physics [physics.atom-ph]Physics::Optics01 natural sciences010309 opticsOpticsSelf-focusing0103 physical sciencesUltrafast nonlinear opticsZ-scan technique[PHYS.PHYS.PHYS-ATOM-PH] Physics [physics]/Physics [physics]/Atomic Physics [physics.atom-ph]010306 general physicsSelf-phase modulationOptical Kerr effect[PHYS.PHYS.PHYS-ATOM-PH]Physics [physics]/Physics [physics]/Atomic Physics [physics.atom-ph]Molecular alignment320.2250 350.5400 260.5950business.industryFemtosecond phenomenaCross-phase modulationAirSelf-focusingPolarization (waves)Atomic and Molecular Physics and OpticsRefractometryMagneto-optic Kerr effectPlasmasGasesbusinessRefractive indexAlgorithmsEnvironmental Monitoring
researchProduct

Concurrent and Distributed Projection through Local Interference for Wireless Sensor Networks

2012

In this paper we use a gossip algorithm to obtain the projection of the observed signal into a subspace of lower dimension. Gossip algorithms allow distributed, fast and efficient computations on a Wireless Sensor Network and they can be properly modified to evaluate the sought projection. By combining computation coding with gossip algorithms we proposed a novel strategy that leads to important saving on convergence time as well as exponentially decreasing energy consumption, as the size of the network increases.

Key distribution in wireless sensor networksComputer engineeringGossip algorithmsComputer scienceComputationReal-time computingEnergy consumptionWireless sensor networkSubspace topologyCoding (social sciences)
researchProduct

A Note on the Local Minimum Problem in Wireless Sensor Networks

2013

The Local Minimum Problem occurs in geographic routing scenarios. In this paper two solutions to this problem for certain network topologies are proposed. By using the notion of virtual coordinates a theoretical and a practical constructions are presented. A distributed algorithm for the practical approach is proposed.

Key distribution in wireless sensor networksWi-Fi arrayComputer scienceWireless ad hoc networkbusiness.industryDistributed algorithmMobile wireless sensor networkGeographic routingNetwork topologybusinessWireless sensor networkComputer network
researchProduct

Extending the sGLOH descriptor

2015

This paper proposes an extension of the sGLOH keypoint descriptor [3] which improves its robustness and discriminability. The sGLOH descriptor can handle discrete rotations by a cyclic shift of its elements thanks to its circular structure, but its performance can decrease when the keypoint relative rotation is in between two sGLOH discrete rotations. The proposed extension couples together two sGLOH descriptors for the same patch with different rotations in order to cope with this issue and it can be also applied straightly to the sCOr and sGOr matching strategies of sGLOH. Experimental results show a consistent improvement of the descriptor discriminability, while different setups can be …

Keypoint descriptorMatching (graph theory)Settore INF/01 - InformaticaComputer scienceGLOHStructure (category theory)Scale-invariant feature transformSGLOHExtension (predicate logic)Keypoint descriptor image matching rotation invarianceRunning timeTask (project management)Robustness (computer science)SIFTMatchingAlgorithm
researchProduct

On the integration of kinetic models using a high-order taylor series method

1992

A general equation to derive kinetic models up to any order is given. This equation greatly facilitates the application of the Taylor series method to the integration of kinetic models up to very high orders. When dealing with non-stiff models, computing time is always reduced by increasing the integration order, at least up to the 20th order. When the model is stiff, the integration order should be optimized; however, a twelfth order is recommended to integrate weakly stiff models. The use of an algorithm which permits the immediate calculation of the integration step size required to maintain a given accuracy leads to further reductions in computing time. When implemented as recommended h…

Kinetic modelComputer programApplied MathematicsKinetic energyAnalytical Chemistrysymbols.namesakeOrder (business)General equationTaylor seriessymbolsOptimization methodsTaylor series methodAlgorithmMathematicsJournal of Chemometrics
researchProduct

Automated untargeted stable isotope assisted lipidomics of liver cells on high glucose shows alteration of sphingolipid kinetics

2020

Abstract Untargeted lipidomics is a powerful tool to discover new biomarkers and to understand the physiology and pathology of lipids. The use of stable isotopes as tracers to investigate the kinetics of lipids is another tool able to supply dynamic information on lipid synthesis and catabolism. Coupling the two methodology is then very appealing in the study of lipid metabolism. The main issue to face is to perform thousands of calculations in order to obtain kinetic parameters starting from the MS raw data. An automated computerized routine able to do accomplish such task is presented in this paper. We analyzed the lipid kinetics of palmitic acid (PA) in hepatoma liver cells cultured in v…

KineticsPalmitic AcidHep G2 CellFatty Acids NonesterifiedOrbitrapHigh resolution mass spectrometry01 natural sciencesGas Chromatography-Mass SpectrometryWorkflowlaw.inventionPalmitic acidAutomation03 medical and health scienceschemistry.chemical_compoundInsulin resistancelawLipidomicsmedicineHumansMolecular Biology030304 developmental biologyKineticSphingolipids0303 health sciencesChromatographyChemistryLipidomic010401 analytical chemistryInsulin resistanceLipid metabolismHep G2 CellsCell BiologyDeuteriumLipid Metabolismmedicine.diseaseCulture Media0104 chemical sciencesKineticsGlucoseIsotope LabelingLipidomicsCell modelHepatocytesMonoisotopic massSphingomyelinAlgorithmsSoftwareBiochimica et Biophysica Acta (BBA) - Molecular and Cell Biology of Lipids
researchProduct

Detection and visualization of physical knots in macromolecules

2010

Abstract This manuscript provides a pedagogical introduction on how to determine and visualize simple physical knots occurring in polymers, proteins and DNA. We explain how the Alexander polynomial is computed and implemented in a simulation code, and how the structure can be simplified beforehand to save computer time. The concept of knottedness can also be extended in a statistical framework to chains which are not closed. The latter is exemplified by comparing statistics of knots in open random walks and closed random loops.

KnotsPolymersComputer scienceStructure (category theory)ProteinsAlexander polynomialPhysics and Astronomy(all)Random walkMathematics::Geometric TopologyAlexander polynomialVisualizationSimple (abstract algebra)Code (cryptography)AlgorithmVisualizationPhysics Procedia
researchProduct

Solving NP-Complete Problems with Networks of Evolutionary Processors

2001

We propose a computational device based on evolutionary rules and communication within a network, similar to that introduced in [4], called network of evolutionary processors. An NP-complete problem is solved by networks of evolutionary processors of linear size in linear time. Some furher directions of research are finally discussed.

Knowledge basebusiness.industryComputer scienceEvolutionary algorithmQuantitative Biology::Populations and EvolutionArtificial intelligencebusinesscomputer.software_genreNP-completeTime complexitycomputerEvolutionary programmingExpert system
researchProduct

Feature Ranking of Large, Robust, and Weighted Clustering Result

2017

A clustering result needs to be interpreted and evaluated for knowledge discovery. When clustered data represents a sample from a population with known sample-to-population alignment weights, both the clustering and the evaluation techniques need to take this into account. The purpose of this article is to advance the automatic knowledge discovery from a robust clustering result on the population level. For this purpose, we derive a novel ranking method by generalizing the computation of the Kruskal-Wallis H test statistic from sample to population level with two different approaches. Application of these enlargements to both the input variables used in clustering and to metadata provides a…

Kruskal-Wallis testComputer scienceCorrelation clusteringPopulation02 engineering and technologycomputer.software_genreMachine learning01 natural sciencesRanking (information retrieval)010104 statistics & probabilityKnowledge extractionCURE data clustering algorithmpopulation analysisRanking SVM0202 electrical engineering electronic engineering information engineeringTest statistic0101 mathematicseducational knowledge discoveryeducationCluster analysiseducation.field_of_studybusiness.industryRanking020201 artificial intelligence & image processingData miningArtificial intelligencerobust clusteringbusinesscomputer
researchProduct