English
Related papers

Related papers: Outlier Detection for Trajectories via Flow-embedd…

200 papers

We develop a maximum likelihood method to infer relevant physical properties of elongated active particles. Using individual trajectories of advected swimmers as input, we are able to accurately determine their rotational diffusion…

Soft Condensed Matter · Physics 2021-03-31 Gaspard Junot , Eric Clément , Harold Auradou , Reinaldo García-García

We consider the following inference problem: Given a set of edge-flow signals observed on a graph, lift the graph to a cell complex, such that the observed edge-flow signals can be represented as a sparse combination of gradient and curl…

Social and Information Networks · Computer Science 2025-12-15 Til Spreuer , Josef Hoppe , Michael T. Schaub

We present a novel method for analyzing geospatial trajectory data using topological data analysis (TDA) to identify a specific class of anomalies, commonly referred to as crop circles, in AIS data. This approach is the first of its kind to…

Computational Geometry · Computer Science 2024-10-08 Kyle Evans-Lee , Kevin Lamb

We present a method for identifying the coherent structures associated with individual Lagrangian flow trajectories even where only sparse particle trajectory data is available. The method, based on techniques in spectral graph theory, uses…

Fluid Dynamics · Physics 2017-10-11 Kristy L. Schlueter-Kuck , John O. Dabiri

This paper proposes a fully Bayesian framework for node-level outlier detection in graph signals, where measurements are observed on the nodes of an underlying graph. Unlike traditional outlier detection methods, our approach accounts for…

Methodology · Statistics 2026-04-17 Seongmin Kim , Kyusoon Kim

In a variety of applications, one desires to detect groups of anomalous data samples, with a group potentially manifesting its atypicality (relative to a reference model) on a low-dimensional subset of the full measured set of features.…

Networking and Internet Architecture · Computer Science 2015-11-04 Zhicong Qiu , David J. Miller , George Kesidis

Anomaly detection in networks often boils down to identifying an underlying graph structure on which the abnormal occurrence rests on. Financial fraud schemes are one such example, where more or less intricate schemes are employed in order…

Machine Learning · Computer Science 2022-06-10 Andra Baltoiu , Andrei Patrascu , Paul Irofti

We present a methodology to discover outliers in catalogs of periodic light-curves. We use cross-correlation as measure of ``similarity'' between two individual light-curves and then classify light-curves with lowest average ``similarity''…

Astrophysics · Physics 2009-11-11 P. Protopapas , J. M. Giammarco , L. Faccioli , M. F. Struble , R. Dave , C. Alcock

In many applications, the two-dimensional trajectories of fluid particles are available, but little is known about the underlying flow. Oceanic floats are a clear example. To extract quantitative information from such data, one can measure…

Chaotic Dynamics · Physics 2010-04-07 Jean-Luc Thiffeault

Trajectories that capture object movement have numerous applications, in which similarity computation between trajectories often plays a key role. Traditionally, the similarity between two trajectories is quantified by means of heuristic…

Databases · Computer Science 2024-06-13 Yanchuan Chang , Egemen Tanin , Gao Cong , Christian S. Jensen , Jianzhong Qi

A method for extracting time-varying oscillatory motions from time series records is applied to Lagrangian trajectories from a numerical model of eddies generated by an unstable equivalent barotropic jet on a beta plane. An oscillation in a…

Atmospheric and Oceanic Physics · Physics 2015-05-30 Jonathan M. Lilly , Richard K. Scott , Sofia C. Olhede

We propose OneFlow - a flow-based one-class classifier for anomaly (outlier) detection that finds a minimal volume bounding region. Contrary to density-based methods, OneFlow is constructed in such a way that its result typically does not…

Machine Learning · Computer Science 2021-09-24 Łukasz Maziarka , Marek Śmieja , Marcin Sendera , Łukasz Struski , Jacek Tabor , Przemysław Spurek

With the recent development of localization and tracking systems for both indoor and outdoor settings, we consider the problem of sensing, representing and analyzing human movement trajectories that we expect to gather in the near future.…

Networking and Internet Architecture · Computer Science 2017-08-31 Xiaotian Yin , Yu-Yao Lin , Chien-Chun Ni , Jiaxin Ding , Wei Han , Dengpan Zhou , Jie Gao , Xianfeng Gu

Outliers are samples that are generated by different mechanisms from other normal data samples. Graphs, in particular social network graphs, may contain nodes and edges that are made by scammers, malicious programs or mistakenly by normal…

Social and Information Networks · Computer Science 2016-06-22 Honglei Zhang , Serkan Kiranyaz , Moncef Gabbouj

Outlier detection is an important topic in machine learning and has been used in a wide range of applications. Outliers are objects that are few in number and deviate from the majority of objects. As a result of these two properties, we…

Machine Learning · Computer Science 2022-04-22 Xusheng Du , Enguang Zuo , Zhenzhen He , Jiong Yu

Graph representations offer powerful and intuitive ways to describe data in a multitude of application domains. Here, we consider stochastic processes generating graphs and propose a methodology for detecting changes in stationarity of such…

Machine Learning · Computer Science 2021-02-11 Daniele Zambon , Cesare Alippi , Lorenzo Livi

Outlier detection and concept drift detection represent two challenges in data analysis. Most studies address these issues separately. However, joint detection mechanisms in regression remain underexplored, where the continuous nature of…

Methodology · Statistics 2025-12-16 Bingbing Wang , Shengyan Sun , Jiaqi Wang , Yu Tang

Most real-world IoT data analysis tasks, such as clustering and anomaly event detection, are unsupervised and highly susceptible to the presence of outliers. In addition to sporadic scattered outliers caused by factors such as faulty sensor…

Machine Learning · Computer Science 2026-03-16 Yiqun Zhang , Zexi Tan , Xiaopeng Luo , Yunlin Liu

Extract, Transform, Load (ETL) is an integral part of Data Warehousing (DW) implementation. The commercial tools that are used for this purpose captures lot of execution trace in form of various log files with plethora of information.…

Databases · Computer Science 2012-03-09 Saptarsi Goswami , Samiran Ghosh , Amlan Chakrabarti

One of the ubiquitous features of real-life turbulent flows is the existence and persistence of coherent vortices. Here we show that such coherent vortices can be extracted as clusters of Lagrangian trajectories. We carry out the clustering…

Chaotic Dynamics · Physics 2016-07-06 Alireza Hadjighasem , Daniel Karrasch , Hiroshi Teramoto , George Haller