Search results for "Algorithm"

showing 10 items of 4887 documents

An Efficient Algorithm for Helly Property Recognition in a Linear Hypergraph

2001

International audience; In this article we characterize bipartite graphs whose associated neighborhood hypergraphs have the Helly property. We examine incidence graphs both hypergraphs and linear hypergraphs and we give a polynomial algorithm to recognize if a linear hypergraph has the Helly property.

HypergraphProperty (philosophy)General Computer Science[ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI]0102 computer and information sciences02 engineering and technologyComputer Science::Computational Geometry01 natural sciencesPolynomial algorithmTheoretical Computer ScienceCombinatorics[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI][ INFO.INFO-DC ] Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]Computer Science::Discrete Mathematics[ INFO.INFO-TI ] Computer Science [cs]/Image Processing0202 electrical engineering electronic engineering information engineeringMathematics::Metric GeometryComputingMilieux_MISCELLANEOUSMathematicsIncidence (geometry)Discrete mathematicsMathematics::CombinatoricsEfficient algorithm16. Peace & justice010201 computation theory & mathematics[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]Bipartite graph020201 artificial intelligence & image processing[INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]Computer Science(all)Electronic Notes in Theoretical Computer Science
researchProduct

Online Hyperparameter Search Interleaved with Proximal Parameter Updates

2021

There is a clear need for efficient hyperparameter optimization (HO) algorithms for statistical learning, since commonly applied search methods (such as grid search with N-fold cross-validation) are inefficient and/or approximate. Previously existing gradient-based HO algorithms that rely on the smoothness of the cost function cannot be applied in problems such as Lasso regression. In this contribution, we develop a HO method that relies on the structure of proximal gradient methods and does not require a smooth cost function. Such a method is applied to Leave-one-out (LOO)-validated Lasso and Group Lasso, and an online variant is proposed. Numerical experiments corroborate the convergence …

HyperparameterComputer scienceStability (learning theory)Approximation algorithm020206 networking & telecommunications02 engineering and technologyStationary pointLasso (statistics)Hyperparameter optimization0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingProximal Gradient MethodsOnline algorithmAlgorithm2020 28th European Signal Processing Conference (EUSIPCO)
researchProduct

Biophysical parameter estimation with adaptive Gaussian Processes

2009

We evaluate Gaussian Processes (GPs) for the estimation of biophysical parameters from acquired multispectral data. The standard GP formulation is used, and all hyperparameters (kernel parameters and noise variance) are optimized by maximizing the marginal likelihood. This gives rise to a fully-adaptive GP to data characteristics, both in terms of signal and noise properties. The good numerical results in the estimation of oceanic chlorophyll concentration and leaf membrane state confirm GPs as adequate, alternative non-parametric methods for biophysical parameter estimation. GPs are also analyzed by scrutinizing the predictive variance, the estimated noise variance, and the relevance of ea…

Hyperparameterbusiness.industryEstimation theoryNoise (signal processing)Pattern recognitionVariance (accounting)Marginal likelihoodsymbols.namesakeKernel methodKernel (statistics)symbolsArtificial intelligencebusinessGaussian processAlgorithmMathematics2009 IEEE International Geoscience and Remote Sensing Symposium
researchProduct

Interval Length Analysis in Multi Layer Model

2009

In this paper we present an hypothesis test of randomness based on the probability density function of the symmetrized Kulback-Leibler distance estimated, via a Monte Carlo simulation, by the distributions of the interval lengths detected using the Multi-Layer Model (MLM). The $MLM$ is based on the generation of several sub-samples of an input signal; in particular a set of optimal cut-set thresholds are applied to the data to detect signal properties. In this sense MLM is a general pattern detection method and it can be considered a preprocessing tool for pattern discovery. At the present the test has been evaluated on simulated signals which respect a particular tiled microarray approach …

Hypothesis test Multi layer method BioinformaticsSet (abstract data type)Signal-to-noise ratioTheoretical computer scienceSettore INF/01 - InformaticaComputer scienceMonte Carlo methodProbability density functionInterval (mathematics)SignalAlgorithmRandomnessStatistical hypothesis testing
researchProduct

Selection of suitable housekeeping genes for expression analysis in glioblastoma using quantitative RT-PCR

2009

Abstract Background Considering the broad variation in the expression of housekeeping genes among tissues and experimental situations, studies using quantitative RT-PCR require strict definition of adequate endogenous controls. For glioblastoma, the most common type of tumor in the central nervous system, there was no previous report regarding this issue. Results Here we show that amongst seven frequently used housekeeping genes TBP and HPRT1 are adequate references for glioblastoma gene expression analysis. Evaluation of the expression levels of 12 target genes utilizing different endogenous controls revealed that the normalization method applied might introduce errors in the estimation of…

Hypoxanthine PhosphoribosyltransferaseCell typeLung Neoplasmslcsh:QH426-470Journal ClubCellGene ExpressionComputational biologyBiologyBioinformaticsModels BiologicalVariable ExpressionReference genesExpression analysisGene expressionmedicineHumansStudent’s Sectionlcsh:QH573-671Molecular BiologyGeneSelection (genetic algorithm)GeneticsRegulation of gene expressionGenes Essentiallcsh:CytologyBrain NeoplasmsReverse Transcriptase Polymerase Chain ReactionMethodology ArticleGeneral NeuroscienceReference StandardsTATA-Box Binding Proteinmedicine.diseaseHousekeeping geneDNA-Binding ProteinsGene Expression Regulation Neoplasticlcsh:GeneticsNEOPLASIAS DO SISTEMA NERVOSOReal-time polymerase chain reactionmedicine.anatomical_structureGlioblastomaGlioblastomaAnnals of Neurosciences
researchProduct

Standard Vs Uniform Binary Search and Their Variants in Learned Static Indexing: The Case of the Searching on Sorted Data Benchmarking Software Platf…

2023

Learned Indexes are a novel approach to search in a sorted table. A model is used to predict an interval in which to search into and a Binary Search routine is used to finalize the search. They are quite effective. For the final stage, usually, the lower_bound routine of the Standard C++ library is used, although this is more of a natural choice rather than a requirement. However, recent studies, that do not use Machine Learning predictions, indicate that other implementations of Binary Search or variants, namely k-ary Search, are better suited to take advantage of the features offered by modern computer architectures. With the use of the Searching on Sorted Sets SOSD Learned Indexing bench…

I.2FOS: Computer and information sciencesComputer Science - Machine Learninglearned index structuresH.2Databases (cs.DB)search on sorted data platformComputer Science - Information RetrievalMachine Learning (cs.LG)E.1; I.2; H.2Computer Science - Databasesbinary search variantsComputer Science - Data Structures and AlgorithmsData Structures and Algorithms (cs.DS)E.1algorithms with predictionSoftwareInformation Retrieval (cs.IR)
researchProduct

Analysis of the IEEE 802.11e EDCA Under Statistical Traffic

2006

Many models have been proposed to analyze the performance of the IEEE 802.11 distributed coordination function (DCF) and the IEEE 802.11e enhanced distributed coordination function (EDCA) under saturation condition. To analyze DCF under statistical traffic, Foh and Zukerman introduce a model that uses Markovian Framework to compute the throughput and delay performance. In this paper, we analyze the protocol service time of EDCA mechanism and introduce a model to analyze EDCA under statistical traffic using Markovian Framework. Using this model, we analyze the throughput and delay performance of EDCA mechanism under statistical traffic.

IEEE 802Computer sciencebusiness.industryQuality of serviceComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKSMarkov processWireless local area networks (WLAN)ThroughputDistributed coordination functionThroughputComputer Science::OtherComputer Science::Performancebackoff algorithmsymbols.namesakeWireless lanComputer Science::Networking and Internet ArchitecturesymbolsbusinessThroughput (business)Protocol (object-oriented programming)Computer network
researchProduct

Capacity and Energy-Consumption Optimization for the Cluster-Tree Topology in IEEE 802.15.4

2011

International audience; 802.15.4 proposes to use a cluster-tree hierar- chy to organize the transmissions in Wireless Sensor Networks. In this letter, we propose a framework to analyze formally the capacity and the energy consumption of this structure. We derive a Mixed Integer Linear Programming (MILP) formulation to obtain a topology compliant with the standard. This formulation provides the optimal solution for the network capacity: this con- stitutes an upper bound for any distributed algorithms permitting to construct a cluster-tree. This framework can also be used to evaluate the capacity and to compare quantitatively different cluster-tree algorithms.

IEEE 802.15.4Mathematical optimizationLinear programming[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO]Computer scienceDistributed computing[ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI]Topology (electrical circuits)02 engineering and technologyTopologyNetwork topologyChannel capacity[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]0202 electrical engineering electronic engineering information engineeringElectrical and Electronic EngineeringInteger programmingIEEE 802.15[ INFO.INFO-RO ] Computer Science [cs]/Operations Research [cs.RO]MILP[INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI]capacity020206 networking & telecommunicationsEnergy consumption[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]020202 computer hardware & architectureComputer Science ApplicationsDistributed algorithmModeling and Simulationcluster-treeWireless sensor network
researchProduct

Dominating Clasp of the Financial Sector Revealed by Partial Correlation Analysis of the Stock Market

2010

What are the dominant stocks which drive the correlations present among stocks traded in a stock market? Can a correlation analysis provide an answer to this question? In the past, correlation based networks have been proposed as a tool to uncover the underlying backbone of the market. Correlation based networks represent the stocks and their relationships, which are then investigated using different network theory methodologies. Here we introduce a new concept to tackle the above question--the partial correlation network. Partial correlation is a measure of how the correlation between two variables, e.g., stock returns, is affected by a third variable. By using it we define a proxy of stoc…

INFORMATIONEconomicsPORTFOLIO OPTIMIZATIONEconomic Modelslcsh:MedicineNetwork theorySocial and Behavioral SciencesFinancial correlationStock exchangeMicroeconomicsEconometricsEconomicslcsh:ScienceMathematical ComputingMarketingMultidisciplinarySystems BiologyApplied MathematicsPhysicsStatisticsComplex SystemsMathematical EconomicsModels EconomicInterdisciplinary PhysicsAlgorithmsResearch ArticleCORRELATION-BASED NETWORKS; PORTFOLIO OPTIMIZATION; CORRELATION-MATRICES; TIME-SERIES; INFORMATIONNew YorkTIME-SERIESHumansInvestmentsStatistical MethodsCorrelation swapBiologyStructure of MarketsStock (geology)Partial correlationCORRELATION-BASED NETWORKSRegulatory NetworksModels Statisticallcsh:RFinancial marketComputational BiologyIndustrial OrganizationModels TheoreticalCORRELATION-MATRICESlcsh:QStock marketMathematicsForecasting
researchProduct

A novel framework for MR image segmentation and quantification by using MedGA

2019

BACKGROUND AND OBJECTIVES: Image segmentation represents one of the most challenging issues in medical image analysis to distinguish among different adjacent tissues in a body part. In this context, appropriate image pre-processing tools can improve the result accuracy achieved by computer-assisted segmentation methods. Taking into consideration images with a bimodal intensity distribution, image binarization can be used to classify the input pictorial data into two classes, given a threshold intensity value. Unfortunately, adaptive thresholding techniques for two-class segmentation work properly only for images characterized by bimodal histograms. We aim at overcoming these limitations and…

ING-INF/06 - BIOINGEGNERIA ELETTRONICA E INFORMATICAAdaptive thresholding; Bimodal intensity distribution; Evolutionary computation; Image pre-processing; Magnetic Resonance imaging; Quantitative medical imagingComputer scienceAdaptive thresholdingImage ProcessingDecision MakingNeurosurgeryComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONHealth InformaticsContext (language use)Adaptive thresholding; Bimodal intensity distribution; Evolutionary computation; Image pre-processing; Magnetic Resonance imaging; Quantitative medical imaging; Algorithms; Brain Neoplasms; Computer Simulation; Decision Making; Female; Humans; Image Processing Computer-Assisted; Leiomyoma; Neurosurgery; Radiosurgery; Software; Magnetic Resonance ImagingEvolutionary computationRadiosurgeryING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI030218 nuclear medicine & medical imaging03 medical and health sciencesComputer-Assisted0302 clinical medicineHistogramQuantitative medical imagingmedicineImage Processing Computer-AssistedHumansSegmentationComputer SimulationHistogram equalizationmedicine.diagnostic_testLeiomyomaSettore INF/01 - Informaticabusiness.industryBrain NeoplasmsINF/01 - INFORMATICAMagnetic resonance imagingPattern recognitionImage segmentationThresholdingComputer Science ApplicationsBimodal intensity distributionImage pre-processingTransformation (function)Magnetic Resonance imagingFemaleArtificial intelligencebusiness030217 neurology & neurosurgeryAlgorithmsSoftware
researchProduct