Search results for "anomaly detection"

showing 10 items of 82 documents

Probabilistic Anomaly Detection for Wireless Sensor Networks

2011

Wireless Sensor Networks (WSN) are increasingly gaining popularity as a tool for environmental monitoring, however ensuring the reliability of their operation is not trivial, and faulty sensors are not uncommon; moreover, the deployment environment may influence the correct functioning of a sensor node, which might thus be mistakenly classified as damaged. In this paper we propose a probabilistic algorithm to detect a faulty node considering its sensed data, and the surrounding environmental conditions. The algorithm was tested with a real dataset acquired in a work environment, characterized by the presence of actuators that also affect the actual trend of the monitored physical quantities.

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniKey distribution in wireless sensor networksBrooks–Iyengar algorithmComputer scienceNode (networking)Sensor nodeReal-time computingProbabilistic logicintelligent data analysis probabilistic reasoning wireless sensor networksAnomaly detectionWireless sensor network
researchProduct

A Resilient Smart Architecture for Road Surface Condition Monitoring

2022

Nowadays, road surface condition monitoring is a challenging problem that cannot be addressed with traditional techniques. In this paper we propose an architecture for monitoring the condition of road surfaces based on the paradigm of Mobile Crowdsensing. First, a surface detection module extracts high level features from raw data, indicating the presence of hazards. Then, in order to make the system resilient to attacks, the system exploits a reputation module to identify malicious users and filter out unreliable data. Finally, a truth discovery module aggregates the resulting information to obtain the desired truth values. Experiments carried out on a real world dataset prove the resilien…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniRoad monitoringAnomaly detection
researchProduct

Adaptive distributed outlier detection for WSNs.

2014

The paradigm of pervasive computing is gaining more and more attention nowadays, thanks to the possibility of obtaining precise and continuous monitoring. Ease of deployment and adaptivity are typically implemented by adopting autonomous and cooperative sensory devices; however, for such systems to be of any practical use, reliability and fault tolerance must be guaranteed, for instance by detecting corrupted readings amidst the huge amount of gathered sensory data. This paper proposes an adaptive distributed Bayesian approach for detecting outliers in data collected by a wireless sensor network; our algorithm aims at optimizing classification accuracy, time complexity and communication com…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniUbiquitous computingComputer scienceReal-time computingFault toleranceEnergy consumptionWSNComputer Science ApplicationsOutlier Detection.Human-Computer InteractionKey distribution in wireless sensor networksControl and Systems EngineeringBayesian NetworkOutlierAnomaly detectionElectrical and Electronic EngineeringCommunication complexityWireless sensor networkTime complexitySoftwareInformation SystemsIEEE transactions on cybernetics
researchProduct

Anomaly Detection for Reoccurring Concept Drift in Smart Environments

2022

Many crowdsensing applications today rely on learning algorithms applied to data streams to accurately classify information and events of interest in smart environments. Unfor-tunately, the statistical properties of the input data may change in unexpected ways. As a result, the definition of anomalous and normal data can vary over time and machine learning models may need to be re-trained incrementally. This problem is known as concept drift, and it has often been ignored by anomaly detection systems, resulting in significant performance degradation. In addition, the statistical distribution of past data often tends to repeat itself, and thus old learning models could be reused, avoiding co…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle Informazioniconcept drift online anomaly detection smart city unsupervised learning2022 18th International Conference on Mobility, Sensing and Networking (MSN)
researchProduct

Online Topology Identification from Vector Autoregressive Time Series

2019

Causality graphs are routinely estimated in social sciences, natural sciences, and engineering due to their capacity to efficiently represent the spatiotemporal structure of multivariate data sets in a format amenable for human interpretation, forecasting, and anomaly detection. A popular approach to mathematically formalize causality is based on vector autoregressive (VAR) models and constitutes an alternative to the well-known, yet usually intractable, Granger causality. Relying on such a VAR causality notion, this paper develops two algorithms with complementary benefits to track time-varying causality graphs in an online fashion. Their constant complexity per update also renders these a…

Signal Processing (eess.SP)FOS: Computer and information sciencesTheoretical computer scienceComputer scienceEstimatorMachine Learning (stat.ML)020206 networking & telecommunicationsRegret02 engineering and technologyCausalitySynthetic dataCausality (physics)Autoregressive modelGranger causalityStatistics - Machine LearningSignal ProcessingFOS: Electrical engineering electronic engineering information engineering0202 electrical engineering electronic engineering information engineeringAnomaly detectionElectrical and Electronic EngineeringTime seriesElectrical Engineering and Systems Science - Signal Processing
researchProduct

Fast Estimation of the Median Covariation Matrix with Application to Online Robust Principal Components Analysis

2017

International audience; The geometric median covariation matrix is a robust multivariate indicator of dispersion which can be extended without any difficulty to functional data. We define estimators, based on recursive algorithms, that can be simply updated at each new observation and are able to deal rapidly with large samples of high dimensional data without being obliged to store all the data in memory. Asymptotic convergence properties of the recursive algorithms are studied under weak conditions. The computation of the principal components can also be performed online and this approach can be useful for online outlier detection. A simulation study clearly shows that this robust indicat…

Statistics and ProbabilityComputer scienceMathematics - Statistics TheoryStatistics Theory (math.ST)01 natural sciences010104 statistics & probabilityMatrix (mathematics)Dimension (vector space)Geometric medianStochastic gradientFOS: Mathematics0101 mathematicsL1-median010102 general mathematicsEstimator[STAT.TH]Statistics [stat]/Statistics Theory [stat.TH]Geometric medianCovariance[ STAT.TH ] Statistics [stat]/Statistics Theory [stat.TH]Functional dataMSC: 62G05 62L20Principal component analysisProjection pursuitAnomaly detectionRecursive robust estimationStatistics Probability and UncertaintyAlgorithm
researchProduct

Bayesian measures of surprise for outlier detection

2003

From a Bayesian point of view, testing whether an observation is an outlier is usually reduced to a testing problem concerning a parameter of a contaminating distribution. This requires elicitation of both (i) the contaminating distribution that generates the outlier and (ii) prior distributions on its parameters. However, very little information is typically available about how the possible outlier could have been generated. Thus easy, preliminary checks in which these assessments can often be avoided may prove useful. Several such measures of surprise are derived for outlier detection in normal models. Results are applied to several examples. Default Bayes factors, where the contaminating…

Statistics and Probabilitybusiness.industryApplied MathematicsBayesian probabilityPosterior probabilityPattern recognitionBayes factorStatisticsPrior probabilityOutlierNuisance parameterAnomaly detectionArtificial intelligenceStatistics Probability and UncertaintybusinessMathematicsStatistical hypothesis testingJournal of Statistical Planning and Inference
researchProduct

Outlier detection with automatic modelling: TRAMO/SEATS versus X-12-ARIMA

2012

Statistics and Probabilitybusiness.industryComputer scienceApplied MathematicsModeling and SimulationPattern recognitionAnomaly detectionData miningArtificial intelligenceAutoregressive integrated moving averagecomputer.software_genrebusinesscomputerModel Assisted Statistics and Applications
researchProduct

PIECEWISE ANOMALY DETECTION USING MINIMAL LEARNING MACHINE FOR HYPERSPECTRAL IMAGES

2021

Abstract. Hyperspectral imaging, with its applications, offers promising tools for remote sensing and Earth observation. Recent development has increased the quality of the sensors. At the same time, the prices of the sensors are lowering. Anomaly detection is one of the popular remote sensing applications, which benefits from real-time solutions. A real-time solution has its limitations, for example, due to a large amount of hyperspectral data, platform’s (drones or a cube satellite) constraints on payload and processing capability. Other examples are the limitations of available energy and the complexity of the machine learning models. When anomalies are detected in real-time from the hyp…

TechnologyMinimal Learning Machinehyperspectral imagingComputer scienceRemote sensing applicationConstant false alarm rateRobustness (computer science)Applied optics. Photonicshyperspektrikuvantaminenbusiness.industryTspektrikuvausPayload (computing)Hyperspectral imagingPattern recognitionEngineering (General). Civil engineering (General)anomaly detectionTA1501-1820piecewise approachmachine learningkoneoppiminenPiecewiseAnomaly detectionNoise (video)Artificial intelligenceTA1-2040businessreal-time computationISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
researchProduct

Event generation and statistical sampling for physics with deep generative models and a density information buffer

2021

Simulating nature and in particular processes in particle physics require expensive computations and sometimes would take much longer than scientists can afford. Here, we explore ways to a solution for this problem by investigating recent advances in generative modeling and present a study for the generation of events from a physical process with deep generative models. The simulation of physical processes requires not only the production of physical events, but to also ensure that these events occur with the correct frequencies. We investigate the feasibility of learning the event generation and the frequency of occurrence with several generative machine learning models to produce events l…

Test data generationScienceMonte Carlo methodGeneral Physics and AstronomyFOS: Physical sciences01 natural sciencesCharacterization and analytical techniquesGeneral Biochemistry Genetics and Molecular BiologyArticleHigh Energy Physics - ExperimentHigh Energy Physics - Experiment (hep-ex)High Energy Physics - Phenomenology (hep-ph)0103 physical sciencesInformation theory and computationHigh Energy Physics010306 general physicsMultidisciplinary010308 nuclear & particles physicsEvent (computing)QStatisticsData ScienceSampling (statistics)General ChemistryDensity estimationAutoencoderHigh Energy Physics - PhenomenologyPhysics - Data Analysis Statistics and ProbabilityExperimental High Energy PhysicsAnomaly detectionAlgorithmImportance samplingData Analysis Statistics and Probability (physics.data-an)
researchProduct