Redefining Event Types and Group Evolution in Temporal Data
- URL: http://arxiv.org/abs/2403.06771v1
- Date: Mon, 11 Mar 2024 14:39:24 GMT
- Title: Redefining Event Types and Group Evolution in Temporal Data
- Authors: Andrea Failla and R\'emy Cazabet and Giulio Rossetti and Salvatore
Citraro
- Abstract summary: In temporal data, the predominant approach for characterizing group evolution has been through the identification of events"
We think of events as archetypes" characterized by a unique combination of quantitative dimensions that we call facet extremities"
We apply our framework to evolving groups from several face-to-face interaction datasets, showing it enables richer, more reliable characterization of group dynamics.
- Score: 0.16385815610837165
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Groups -- such as clusters of points or communities of nodes -- are
fundamental when addressing various data mining tasks. In temporal data, the
predominant approach for characterizing group evolution has been through the
identification of ``events". However, the events usually described in the
literature, e.g., shrinks/growths, splits/merges, are often arbitrarily
defined, creating a gap between such theoretical/predefined types and real-data
group observations. Moving beyond existing taxonomies, we think of events as
``archetypes" characterized by a unique combination of quantitative dimensions
that we call ``facets". Group dynamics are defined by their position within the
facet space, where archetypal events occupy extremities. Thus, rather than
enforcing strict event types, our approach can allow for hybrid descriptions of
dynamics involving group proximity to multiple archetypes. We apply our
framework to evolving groups from several face-to-face interaction datasets,
showing it enables richer, more reliable characterization of group dynamics
with respect to state-of-the-art methods, especially when the groups are
subject to complex relationships. Our approach also offers intuitive solutions
to common tasks related to dynamic group analysis, such as choosing an
appropriate aggregation scale, quantifying partition stability, and evaluating
event quality.
Related papers
- Towards Efficient and Effective Deep Clustering with Dynamic Grouping
and Prototype Aggregation [4.550555443103878]
We present a novel end-to-end deep clustering framework with dynamic grouping and prototype aggregation, termed as DigPro.
Specifically, the proposed dynamic grouping extends contrastive learning from instance-level to group-level, which is effective and efficient for timely updating groups.
With an expectation-maximization framework, DigPro simultaneously takes advantage of compact intra-cluster connections, well-separated clusters, and efficient group updating during the self-supervised training.
arXiv Detail & Related papers (2024-01-24T16:45:42Z) - Unified and Dynamic Graph for Temporal Character Grouping in Long Videos [31.192044026127032]
Video temporal character grouping locates appearing moments of major characters within a video according to their identities.
Recent works have evolved from unsupervised clustering to graph-based supervised clustering.
We present a unified and dynamic graph (UniDG) framework for temporal character grouping.
arXiv Detail & Related papers (2023-08-27T13:22:55Z) - HiPerformer: Hierarchically Permutation-Equivariant Transformer for Time
Series Forecasting [56.95572957863576]
We propose a hierarchically permutation-equivariant model that considers both the relationship among components in the same group and the relationship among groups.
The experiments conducted on real-world data demonstrate that the proposed method outperforms existing state-of-the-art methods.
arXiv Detail & Related papers (2023-05-14T05:11:52Z) - Composite Feature Selection using Deep Ensembles [130.72015919510605]
We investigate the problem of discovering groups of predictive features without predefined grouping.
We introduce a novel deep learning architecture that uses an ensemble of feature selection models to find predictive groups.
We propose a new metric to measure similarity between discovered groups and the ground truth.
arXiv Detail & Related papers (2022-11-01T17:49:40Z) - Rethinking Trajectory Prediction via "Team Game" [118.59480535826094]
We present a novel formulation for multi-agent trajectory prediction, which explicitly introduces the concept of interactive group consensus.
On two multi-agent settings, i.e. team sports and pedestrians, the proposed framework consistently achieves superior performance compared to existing methods.
arXiv Detail & Related papers (2022-10-17T07:16:44Z) - Cluster-to-adapt: Few Shot Domain Adaptation for Semantic Segmentation
across Disjoint Labels [80.05697343811893]
Cluster-to-Adapt (C2A) is a computationally efficient clustering-based approach for domain adaptation across segmentation datasets.
We show that such a clustering objective enforced in a transformed feature space serves to automatically select categories across source and target domains.
arXiv Detail & Related papers (2022-08-04T17:57:52Z) - Conversation Group Detection With Spatio-Temporal Context [11.288403109735544]
We propose an approach for detecting conversation groups in social scenarios like cocktail parties and networking events.
We posit the detection of conversation groups as a learning problem that could benefit from leveraging the spatial context of the surroundings.
This motivates our approach which consists of a dynamic LSTM-based deep learning model that predicts continuous pairwise affinity values.
arXiv Detail & Related papers (2022-06-02T08:05:02Z) - Towards Group Robustness in the presence of Partial Group Labels [61.33713547766866]
spurious correlations between input samples and the target labels wrongly direct the neural network predictions.
We propose an algorithm that optimize for the worst-off group assignments from a constraint set.
We show improvements in the minority group's performance while preserving overall aggregate accuracy across groups.
arXiv Detail & Related papers (2022-01-10T22:04:48Z) - GroupFormer: Group Activity Recognition with Clustered Spatial-Temporal
Transformer [16.988878921451484]
GroupFormer captures spatial-temporal contextual information jointly to augment the individual and group representations.
The proposed framework outperforms state-of-the-art methods on the Volleyball dataset and Collective Activity dataset.
arXiv Detail & Related papers (2021-08-28T11:24:36Z) - Learning Multi-Attention Context Graph for Group-Based Re-Identification [214.84551361855443]
Learning to re-identify or retrieve a group of people across non-overlapped camera systems has important applications in video surveillance.
In this work, we consider employing context information for identifying groups of people, i.e., group re-id.
We propose a novel unified framework based on graph neural networks to simultaneously address the group-based re-id tasks.
arXiv Detail & Related papers (2021-04-29T09:57:47Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.