English
Related papers

Related papers: Exploring and comparing temporal clustering method…

200 papers

Time-series clustering is a fundamental tool for pattern discovery, yet existing explainability methods, primarily based on feature attribution or metadata, fail to identify the transitions that move an instance across cluster boundaries.…

Machine Learning · Computer Science 2026-03-10 Christos Fragkathoulas , Eleni Psaroudaki , Themis Palpanas , Evaggelia Pitoura

Extracting significant places or places of interest (POIs) using individuals' spatio-temporal data is of fundamental importance for human mobility analysis. Classical clustering methods have been used in prior work for detecting POIs, but…

Machine Learning · Computer Science 2018-07-03 Yunlong Wang , Bjoern Sommer , Falk Schreiber , Harald Reiterer

This paper is an extensive survey of literature on complex network communities and clustering. Complex networks describe a widespread variety of systems in nature and society especially systems composed by a large number of highly…

Social and Information Networks · Computer Science 2015-03-24 Biswajit Saha , Amitabha Mandal , Soumendu Bikas Tripathy , Debaprasad Mukherjee

Evolutionary clustering aims at capturing the temporal evolution of clusters. This issue is particularly important in the context of social media data that are naturally temporally driven. In this paper, we propose a new probabilistic…

Information Retrieval · Computer Science 2016-01-12 Young-Min Kim , Julien Velcin , Stéphane Bonnevay , Marian-Andrei Rizoiu

In this paper, we propose a new time-aware dissimilarity measure that takes into account the temporal dimension. Observations that are close in the description space, but distant in time are considered as dissimilar. We also propose a…

Machine Learning · Computer Science 2016-01-13 Marian-Andrei Rizoiu , Julien Velcin , Stéphane Lallich

Dynamic community detection (DCD) in temporal networks is a complicated task that involves the selection of a method and its associated hyperparameters. How to choose the most appropriate method generally depends on the type of network…

Data Analysis, Statistics and Probability · Physics 2024-03-25 Bengier Ülgen Kilic , Sarah Feldt Muldoon

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. In its simplest form, a community structure takes the form of a partition of the node set. From the…

Social and Information Networks · Computer Science 2014-10-22 Günce Keziban Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

Dynamic networks, especially those representing social networks, undergo constant evolution of their community structure over time. Nodes can migrate between different communities, communities can split into multiple new communities,…

Social and Information Networks · Computer Science 2017-08-29 Timothy La Fond , Geoffrey Sanders , Christine Klymko , Van Emden Henson

Community detection in online social networks has been a hot research topic in recent years. Meanwhile, to enjoy more social network services, users nowadays are usually involved in multiple online social networks simultaneously, some of…

Social and Information Networks · Computer Science 2015-06-19 Jiawei Zhang , Philip S. Yu

Multi-task clustering (MTC) has attracted a lot of research attentions in machine learning due to its ability in utilizing the relationship among different tasks. Despite the success of traditional MTC models, they are either easy to stuck…

Machine Learning · Computer Science 2018-08-27 Yazhou Ren , Xiaofan Que , Dezhong Yao , Zenglin Xu

In this paper, we study different discrete data clustering methods, which use the Model-Based Clustering (MBC) framework with the Multinomial distribution. Our study comprises several relevant issues, such as initialization, model…

Machine Learning · Computer Science 2015-09-08 Md. Abul Hasnat , Julien Velcin , Stéphane Bonnevay , Julien Jacques

Getting a robust time-series clustering with best choice of distance measure and appropriate representation is always a challenge. We propose a novel mechanism to identify the clusters combining learned compact representation of…

Machine Learning · Computer Science 2021-01-12 Soma Bandyopadhyay , Anish Datta , Arpan Pal

In online clustering problems, there is often a large amount of uncertainty over possible cluster assignments that cannot be resolved until more data are observed. This difficulty is compounded when clusters follow complex distributions, as…

Machine Learning · Statistics 2026-04-17 Connie Trojan , Pavel Myshkov , Paul Fearnhead , James Hensman , Tom Minka , Christopher Nemeth

Spatial-temporal data, that is information about objects that exist at a particular location and time period, are rich in value and, as a consequence, the target of so many initiative efforts. Clustering approaches aim at grouping…

Databases · Computer Science 2019-11-07 Ivens Portugal , Paulo Alencar , Donald Cowan

Clustering is ubiquitous in data analysis, including analysis of time series. It is inherently subjective: different users may prefer different clusterings for a particular dataset. Semi-supervised clustering addresses this by allowing the…

Machine Learning · Statistics 2018-05-03 Toon Van Craenendonck , Wannes Meert , Sebastijan Dumancic , Hendrik Blockeel

Community discovery in the social network is one of the tremendously expanding areas which earn interest among researchers for the past one decade. There are many already existing algorithms. However, new seed-based algorithms establish an…

Social and Information Networks · Computer Science 2018-08-13 Belfin R , E. Grace Mary Kanaga , Piotr Bródka

Community detection is a popular approach to understand the organization of interactions in static networks. For that purpose, the Clique Percolation Method (CPM), which involves the percolation of k-cliques, is a well-studied technique…

Social and Information Networks · Computer Science 2024-05-27 Alexis Baudin , Lionel Tabourier , Clémence Magnien

Statistical estimates can often be improved by fusion of data from several different sources. One example is so-called ensemble methods which have been successfully applied in areas such as machine learning for classification and…

Physics and Society · Physics 2013-09-03 Johan Dahlin , Pontus Svenson

Social networks facilitate the social space where actors or the users have ties among them. The ties and their patterns are based on their life styles and communication. Similarly, in online social media networks like Facebook, Twitter,…

Social and Information Networks · Computer Science 2019-04-11 Victor Stany Rozario , A. Z. M. Ehtesham Chowdhury , Muhammad Sarwar Jahan Morshed

We present an effective dynamic clustering algorithm for the task of temporal human action segmentation, which has comprehensive applications such as robotics, motion analysis, and patient monitoring. Our proposed algorithm is unsupervised,…

Computer Vision and Pattern Recognition · Computer Science 2018-03-20 Yan Zhang , He Sun , Siyu Tang , Heiko Neumann