Search results for " Processing"

showing 10 items of 7549 documents

On the suffix automaton with mismatches

2007

International audience; In this paper we focus on the construction of the minimal deterministic finite automaton S_k that recognizes the set of suffixes of a word w up to k errors. We present an algorithm that makes use of S_k in order to accept in an efficient way the language of all suffixes of w up to k errors in every window of size r, where r is the value of the repetition index of w. Moreover, we give some experimental results on some well-known words, like prefixes of Fibonacci and Thue-Morse words, and we make a conjecture on the size of the suffix automaton with mismatches.

approximate string matchingFibonacci numberlanguages with mismatches[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]Generalized suffix treeBüchi automatonComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)0102 computer and information sciences02 engineering and technology01 natural sciencesCombinatoricsPrefixCombinatorics on wordsDeterministic finite automaton010201 computation theory & mathematics0202 electrical engineering electronic engineering information engineeringSuffix automaton020201 artificial intelligence & image processingsuffix automatacombinatorics on wordsComputer Science::Data Structures and Algorithmscombinatorics on words suffix automata languages with mismatches approximate string matchingWord (computer architecture)Computer Science::Formal Languages and Automata TheoryMathematics
researchProduct

Towards Automatic Testing of Reference Point Based Interactive Methods

2016

In order to understand strengths and weaknesses of optimization algorithms, it is important to have access to different types of test problems, well defined performance indicators and analysis tools. Such tools are widely available for testing evolutionary multiobjective optimization algorithms. To our knowledge, there do not exist tools for analyzing the performance of interactive multiobjective optimization methods based on the reference point approach to communicating preference information. The main barrier to such tools is the involvement of human decision makers into interactive solution processes, which makes the performance of interactive methods dependent on the performance of huma…

aspiration level021103 operations researchComputer sciencebusiness.industryComputer Science::Neural and Evolutionary Computation0211 other engineering and technologiespreference information02 engineering and technologyMachine learningcomputer.software_genreMulti-objective optimizationTest (assessment)testing framework0202 electrical engineering electronic engineering information engineeringdecision maker’s preferencesmultiobjective optimization020201 artificial intelligence & image processingEMOPerformance indicatorArtificial intelligencebusinesscomputerAutomatic testing
researchProduct

An Artificial Decision Maker for Comparing Reference Point Based Interactive Evolutionary Multiobjective Optimization Methods

2021

Comparing interactive evolutionary multiobjective optimization methods is controversial. The main difficulties come from features inherent to interactive solution processes involving real decision makers. The human can be replaced by an artificial decision maker (ADM) to evaluate methods quantitatively. We propose a new ADM to compare reference point based interactive evolutionary methods, where reference points are generated in different ways for the different phases of the solution process. In the learning phase, the ADM explores different parts of the objective space to gain insight about the problem and to identify a region of interest, which is studied more closely in the decision phas…

aspiration levelsMathematical optimizationComputer sciencepäätöksenteko02 engineering and technologySpace (commercial competition)interactive methodsDecision makerMulti-objective optimizationmonitavoiteoptimointidecision makingmany-objective optimizationoptimointiRegion of interestmonimuuttujamenetelmät020204 information systemsPerformance comparison0202 electrical engineering electronic engineering information engineeringBenchmark (computing)020201 artificial intelligence & image processingperformance comparison
researchProduct

Kaon-proton strong interaction at low relative momentum via femtoscopy in Pb-Pb collisions at the LHC

2021

Physics letters / B 822, 136708 (2021). doi:10.1016/j.physletb.2021.136708

atom: exoticheavy ion: scatteringnucleon: paircorrelation [momentum]exoticheavy ion scatteringmomentum correlationmeasurement methodsHadron01 natural sciencesHigh Energy Physics - ExperimentHigh Energy Physics - Experiment (hep-ex)effective field theoryALICE[PHYS.HEXP]Physics [physics]/High Energy Physics - Experiment [hep-ex]effective field theory: chiralNuclear Experiment (nucl-ex)Nuclear ExperimentNuclear Experimentchiral [effective field theory]effective field theory chiralPhysicsatom exoticSPECTROSCOPYatomstrong interactionPhysicsnucleontwo-particleheavy ion3. Good healthCERN LHC Collkinematicsforce CoulombScattering theoryNucleonforceCoulomb [force]Particle Physics - ExperimentParticle physicsNuclear and High Energy Physicsstrong interaction [K p]QC1-999FOS: Physical sciencesmomentum[PHYS.NEXP]Physics [physics]/Nuclear Experiment [nucl-ex]530K p: strong interaction ; heavy ion: scattering ; momentum: correlation ; force: Coulomb ; effective field theory: chiral ; atom: exotic ; nucleon: pair ; heavy ion scattering ; momentum correlation ; force Coulomb ; effective field theory chiral ; atom exotic ; nucleon pair ; CERN LHC Coll ; two-particle ; measurement methods ; sensitivity ; strong interaction ; ALICE ; kinematics ; TeV ; scattering length ; experimental results ; 5020 GeV-cms/nucleon ; hadron114 Physical sciencesscattering [heavy ion]0103 physical sciencesTeVSCATTERINGNuclear Physics - Experimentddc:5305020 GeV-cms/nucleonSensitivity (control systems)010306 general physicsexotic [atom]Exotic atomK p: strong interaction010308 nuclear & particles physicsScatteringforce: Coulombpairpair [nucleon]momentum: correlationScattering lengthHeavy Ions ExperimentsLOW-ENERGY K; DA-PHI-NE; SCATTERING; SPECTROSCOPYsensitivityLOW-ENERGY KchiralALICE heavy-ion collisions nuclear physicscorrelationscattering lengthCoulombHigh Energy Physics::ExperimenthadronDA-PHI-NEnucleon pairEnergy (signal processing)experimental results
researchProduct

Preattentive detection of rare audiovisual feature conjunctions by the human brain as reflected by the mismatch negativity

2007

audiovisuaalinen viestintäfeature integrationaistitevent-related potentials (ERPs)muistisensory memorymismatch negativity (MMN)audiovisual processingpreattentive processing
researchProduct

Anomaly Detection and Classification of Household Electricity Data : A Time Window and Multilayer Hierarchical Network Approach

2022

With the increasing popularity of the smart grid, huge volumes of data are gathered from numerous sensors. How to classify, store, and analyze massive datasets to facilitate the development of the smart grid has recently attracted much attention. In particular, with the popularity of household smart meters and electricity monitoring sensors, a large amount of data can be obtained to analyze household electricity usage so as to better diagnose the leakage and theft behaviors, identify man-made tampering and data fraud, and detect powerline loss. In this paper, the time window method is first proposed to obtain the features and potential periodicity of household electricity data. Combining th…

autoencoderMains electricityComputer Networks and CommunicationsComputer sciencemultilayer hierarchical networkkotitaloudetverkot (järjestelmät)computer.software_genreanomaly detectionComputer Science Applicationshousehold electricitysähkönkulutussähködataclassificationHardware and ArchitectureTime windowspoikkeavuusSignal ProcessingAnomaly detectionData miningcomputerNetwork approachfeedforward networkInformation Systems
researchProduct

A trie-based approach for compacting automata

2004

International audience; We describe a new technique for reducing the number of nodes and symbols in automata based on tries. The technique stems from some results on anti-dictionaries for data compression and does not need to retain the input string, differently from other methods based on compact automata. The net effect is that of obtaining a lighter automaton than the directed acyclic word graph (DAWG) of Blumer et al., as it uses less nodes, still with arcs labeled by single characters.

automataComputer scienceSuffix tree[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]suffix tree0102 computer and information sciences02 engineering and technologyω-automaton01 natural sciencesindex text compressionlaw.inventionlawfactor and suffixTrie0202 electrical engineering electronic engineering information engineeringAutomata and formal languagesPattern matchingDirected acyclic word graphString (computer science)Directed graphDirected acyclic graphMobile automatonAutomaton010201 computation theory & mathematics020201 artificial intelligence & image processingAlgorithmComputer Science::Formal Languages and Automata Theory
researchProduct

Colorimetric Characterization of a Positive Film Scanner Using an Extremely Reduced Training Data Set

2011

International audience; In this work, we address the problem of having an accurate colorimetric characterization of a scanner for traditional posi- tive film in order to guarantee the accuracy of the color informa- tion during the digitization of a movie. The scanning of a posi- tive film is not an usual task, however it can happen for cultural heritage purpose. Art-movies, are often created and stored as positive-film in museums. One of the problems one can face for a colorimetric characterization is to have a reasonable number of measurements from an item. In this work we succeeded in having a reasonable accuracy with just a few number of measurement (typically 4 to 7 ∆Ea∗b units with 2 t…

avant-garde cinema[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image Processing[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing[INFO.INFO-TS] Computer Science [cs]/Signal and Image Processingreduce data setScanner colorimetric characterization[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processingfilm[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing
researchProduct

Measurement of light-by-light scattering and search for axion-like particles with 2.2 nb−1 of Pb+Pb data with the ATLAS detector

2021

We thank CERN for the very successful operation of the LHC, as well as the support staff from our institutions without whom ATLAS could not be operated efficiently. We acknowledge the support of ANPCyT, Argentina; YerPhI, Armenia; ARC, Australia; BMWFW and FWF, Austria; ANAS, Azerbaijan; SSTC, Belarus; CNPq and FAPESP, Brazil; NSERC, NRC and CFI, Canada; CERN; ANID, Chile; CAS, MOST and NSFC, China; COLCIENCIAS, Colombia; MSMT CR, MPO CR and VSC CR, Czech Republic; DNRF and DNSRC, Denmark; IN2P3-CNRS and CEA-DRF/IRFU, France; SRNSFG, Georgia; BMBF, HGF and MPG, Germany; GSRT, Greece; RGC and Hong Kong SAR, China; ISF and Benoziyo Center, Israel; INFN, Italy; MEXT and JSPS, Japan; CNRST, Mor…

axion: mass: lower limit:Kjerne- og elementærpartikkelfysikk: 431 [VDP]heavy ion: scatteringmeasured [channel cross section]transverse energy [photon]QC770-798transverse momentum dependence01 natural scienceschannel cross section: upper limitmass: lower limit [axion]High Energy Physics - ExperimentSubatomär fysikHigh Energy Physics - Experiment (hep-ex)Hadron-Hadron scattering (experiments)Subatomic Physics[PHYS.HEXP]Physics [physics]/High Energy Physics - Experiment [hep-ex]Invariant massNuclear Experiment (nucl-ex)Nuclear ExperimentNuclear ExperimentQCPhysicsphoton: transverse energySettore FIS/01Large Hadron ColliderLuminosity (scattering theory)upper limit [channel cross section]ATLASangular dependence:Nuclear and elementary particle physics: 431 [VDP]CERN LHC CollPseudorapidityaxion-like particlesProduction (computer science)channel cross section: measuredParticle Physics - ExperimentParticle physicsNuclear and High Energy Physics530 PhysicsFOS: Physical sciences[PHYS.NEXP]Physics [physics]/Nuclear Experiment [nucl-ex]transverse momentumplanarityRelativistic heavy ionsAcoplanarity530differential cross section: measuredscattering [heavy ion]measured [differential cross section]Nuclear and particle physics. Atomic energy. Radioactivity0103 physical sciencesddc:530Nuclear Physics - Experimentlcsh:Nuclear and particle physics. Atomic energy. Radioactivity5020 GeV-cms/nucleonHigh Energy PhysicsLHC Particle Physics Lead-lead collisions010306 general physicsCiencias Exactastwo-photon [mass spectrum]leadrapidity [photon]Scattering010308 nuclear & particles physicsphoton photon: scatteringFísicaphoton: rapidityExperimental High Energy PhysicsS029AXPscattering [photon photon]lcsh:QC770-798Energy (signal processing)mass spectrum: two-photonexperimental resultsThe Journal of High Energy Physics
researchProduct

Quality, Reliability, Security and Robustness in Heterogeneous Systems

2020

This book constitutes the refereed post-conference proceedings of the 15th EAI International Conference on Quality, Reliability, Security and Robustness in Heterogeneous Networks, QShine 2019, held in Shenzhen, China, in November 2019. The 16 revised full papers were carefully reviewed and selected from 55 submissions. The papers are organized thematically in tracks, starting with mobile systems, cloud resource management and scheduling, machine learning, telecommunication systems, and network management.

bandwidthartificial intelligenceinternetmobiledevicesrouterstelecommunication networksdata communication systemscomputing mobileWorld Wide Webroutingsensorcomputer networkstelecommunication trafficdata securitysignal processingwireless sensor networksnetworks sensorswireless telecommunication systems
researchProduct