English
Related papers

Related papers: Choose A Table: Tensor Dirichlet Process Multinomi…

200 papers

This paper proposes a general equilibrium model for multi-passenger ridesharing systems, in which interactions between ridesharing drivers, passengers, platforms, and transportation networks are endogenously captured. Stable matching is…

General Economics · Economics 2023-12-06 Rui Yao , Shlomo Bekhor

We introduce a method for automated temporal segmentation of human motion data into distinct actions and compositing motion primitives based on self-similar structures in the motion sequence. We use neighbourhood graphs for the partitioning…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Björn Krüger , Anna Vögele , Tobias Willig , Angela Yao , Reinhard Klein , Andreas Weber

Recently, clustering moving object trajectories kept gaining interest from both the data mining and machine learning communities. This problem, however, was studied mainly and extensively in the setting where moving objects can move freely…

Machine Learning · Statistics 2015-11-05 Mohamed Khalil El Mahrsi , Romain Guigourès , Fabrice Rossi , Marc Boullé

Given all pairwise weights (distances) among a set of objects, filtered graphs provide a sparse representation by only keeping an important subset of weights. Such graphs can be passed to graph clustering algorithms to generate hierarchical…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-10 Shangdi Yu , Julian Shun

Multiple clustering aims to discover various latent structures of data from different aspects. Deep multiple clustering methods have achieved remarkable performance by exploiting complex patterns and relationships in data. However, existing…

Machine Learning · Computer Science 2024-11-07 Jiawei Yao , Qi Qian , Juhua Hu

In this paper we consider discrete robot path planning problems on metric graphs. We propose a clustering method, Gamma-Clustering for the planning graph that significantly reduces the number of feasible solutions, yet retains a solution…

Robotics · Computer Science 2017-03-02 Frank Imeson , Stephen L. Smith

Digital sensing provides an unprecedented opportunity to assess and understand mobility. However, incompleteness, missing information, possible inaccuracies, and temporal heterogeneity in the geolocation data can undermine its…

Data Analysis, Statistics and Probability · Physics 2021-01-26 Shivam Pathak , Mingyi He , Sergey Malinchik , Stanislav Sobolevsky

Ensembles of networks arise in various fields where multiple independent networks are observed on the same set of nodes, for example, a collection of brain networks constructed on the same brain regions for different individuals. However,…

Methodology · Statistics 2022-01-21 Sa Ren , Xue Wang , Peng Liu , Jian Zhang

The problem of multimodal clustering arises whenever the data are gathered with several physically different sensors. Observations from different modalities are not necessarily aligned in the sense there there is no obvious way to associate…

Machine Learning · Statistics 2020-12-10 Vasil Khalidov , Florence Forbes , Radu Horaud

Graph clustering becomes an important problem due to emerging applications involving the web, social networks and bio-informatics. Recently, many such applications generate data in the form of streams. Clustering massive, dynamic graph…

Databases · Computer Science 2013-01-30 Yuchen Zhao , Philip S. Yu

We introduce a novel semi-supervised video segmentation approach based on an efficient video representation, called as "super-trajectory". Each super-trajectory corresponds to a group of compact trajectories that exhibit consistent motion…

Computer Vision and Pattern Recognition · Computer Science 2017-07-25 Wenguan Wang , Jianbing Shen , Jianwen Xie , Fatih Porikli

High-order clustering aims to identify heterogeneous substructures in multiway datasets that arise commonly in neuroimaging, genomics, social network studies, etc. The non-convex and discontinuous nature of this problem pose significant…

Methodology · Statistics 2022-10-11 Rungang Han , Yuetian Luo , Miaoyan Wang , Anru R. Zhang

Deep graph clustering (DGC), which aims to unsupervisedly separate the nodes in an attribute graph into different clusters, has seen substantial potential in various industrial scenarios like community detection and recommendation. However,…

Social and Information Networks · Computer Science 2025-08-06 Yaowen Hu , Wenxuan Tu , Yue Liu , Xinhang Wan , Junyi Yan , Taichun Zhou , Xinwang Liu

We consider the problem of multiway clustering in the presence of unknown degree heterogeneity. Such data problems arise commonly in applications such as recommendation system, neuroimaging, community detection, and hypergraph partitions in…

Statistics Theory · Mathematics 2023-01-25 Jiaxin Hu , Miaoyan Wang

Density-based cluster mining is known to serve a broad range of applications ranging from stock trade analysis to moving object monitoring. Although methods for efficient extraction of density-based clusters have been studied in the…

Databases · Computer Science 2011-11-01 Di Yang , Elke A. Rundensteiner , Matthew O. Ward

Efficient extraction of useful knowledge from these data is still a challenge, mainly when the data is distributed, heterogeneous and of different quality depending on its corresponding local infrastructure. To reduce the overhead cost,…

Databases · Computer Science 2017-04-17 Nhien-An Le-Khac , M-Tahar Kechadi

Graph neural networks (GNNs) have been widely applied in traffic demand prediction, and transportation modes can be divided into station-based mode and free-floating traffic mode. Existing research in traffic graph construction primarily…

Machine Learning · Computer Science 2025-01-03 Jinyan Hou , Shan Liu , Ya Zhang , Haotong Qin

Relationship between agents can be conveniently represented by graphs. When these relationships have different modalities, they are better modelled by multilayer graphs where each layer is associated with one modality. Such graphs arise…

Machine Learning · Statistics 2021-03-05 Guillaume Braun , Hemant Tyagi , Christophe Biernacki

Travel mode choice (TMC) prediction, which can be formulated as a classification task, helps in understanding what makes citizens choose different modes of transport for individual trips. This is also a major step towards fostering…

Machine Learning · Computer Science 2024-04-23 Paweł Golik , Maciej Grzenda , Elżbieta Sienkiewicz

Graph clustering (or community detection) has long drawn enormous attention from the research on web mining and information networks. Recent literature on this topic has reached a consensus that node contents and link structures should be…

Social and Information Networks · Computer Science 2017-12-25 Carl Yang , Mengxiong Liu , Zongyi Wang , Liyuan Liu , Jiawei Han