New clustering method for POIs from spatio-temporal data with temporal constraints.
problem Lack of temporal constraints in existing clustering methods for POIs.
method POI clustering with temporal constraints (PC-TC).
result PC-TC outperforms existing methods in next place prediction.
A model for POI recommendation using relation embedding.
problem Challenges in POI recommendation due to sparse user-POI matrix and varying context.
method Translation-based relation embedding using Knowledge Graph Embedding techniques, combined matrix factorization framework.
result Demonstrates effectiveness of the proposed model on real-world datasets.
DETECT clusters mobility behaviors from trajectories using deep learning.
problem Clustering similar mobility behaviors in large, complex trajectory data.
method DETECT uses deep learning to cluster mobility behaviors from trajectories, transforming and summarizing them to identify similar behaviors.
result DETECT effectively clusters mobility behaviors from real-world datasets.
Proposes a joint POI embedding model for better trip recommendations.
problem Trip recommendation needs to consider multiple contextual factors for better user satisfaction.
method Jointly learns the impact of POI popularity, co-occurring POIs, and user preferences.
result Proposed algorithms outperform state-of-the-art in trip recommendation quality.
SANST uses self-attentive networks with spatial and temporal embeddings for better POI recommendations.
problem Next point-of-interest (POI) recommendation for users based on their history.
method SANST incorporates spatio-temporal patterns into self-attentive networks.
result SANST outperforms state-of-the-art models by up to 13.65% in nDCG@10.
Proposes TEMN for better POI recommendations.
problem Challenges in capturing user preferences and spatio-temporal POI relationships.
method Integrates topic model and memory network, incorporating geographical module.
result Improves POI recommendation effectiveness by 3.25% and 29.95%.
PriRec preserves privacy in POI recommendation by keeping data and models on users' devices.
problem Privacy concerns in centralized POI recommendation models.
method Local differential privacy for sensitive data, secure decentralized gradient descent for linear models, secure aggregation for feature interactions.
result PriRec achieves comparable or better recommendation accuracy than FM while protecting user privacy.
Urban2Vec combines street view imagery and POIs for better urban neighborhood embeddings.
problem Lack of comprehensive representation of urban neighborhoods using heterogeneous data.
method Unsupervised multi-modal framework using CNN for visual features and bag-of-words for POI data.
result Urban2Vec achieves better performance than baseline models and comparable to fully-supervised methods.
VisitHGNN predicts visit probabilities between neighborhoods and POIs using graph neural networks.
problem Estimating visit probabilities between neighborhoods and POIs for urban planning.
method Heterogeneous, relation-specific graph neural network (VisitHGNN) trained on mobility data.
result Strong predictive performance with high fidelity to observed travel behavior.
Proposes a CNN-based method for better trajectory owner prediction.
problem Improves trajectory owner prediction for better personalized recommendations and urban planning.
method Connects POIs in a graph, encodes POIs into vectors, transforms trajectories into matrices, and uses a CNN to detect features and predict owners.
result Significantly outperforms existing methods in various metrics.
DMF improves POI recommendation privacy and efficiency.
problem Privacy leaks and high computation/storage costs in centralized MF.
method Decentralized Matrix Factorization (DMF) with random walk training.
result DMF significantly improves recommendation performance.
Recently, the online car-hailing service, Didi, has emerged as a leader in the sharing economy. Used by passengers and drivers extensive, it becomes increasingly important for the car-hailing service providers to minimize the waiting time of passengers and optimize the vehicle utilization, thus to improve the overall u…
GCNs model complex spatial patterns of POI check-ins.
problem Capturing complex spatial patterns in irregular data.
method Graph Convolutional Neural Networks (GCNs) for semi-supervised prediction.
result Demonstrates feasibility of GCNs for complex geographic data.
Study analyzes WiFi check-ins to predict student activities.
problem Limited understanding of daily routines in POI prediction.
method Heterogeneous graph-based method to encode correlations.
result Improved POI prediction on education check-in data.
Paper analyzes GPS data to identify POIs and user similarities.
problem Analyzing GPS data for meaningful places and user profiles.
method Data mining algorithms applied to raw GPS data.
result Steps to identify POIs and user similarities are satisfactory.
POIS optimizes policies using importance sampling bounds.
problem Optimizing policies in reinforcement learning with variance control.
method POIS algorithm for policy search, using importance sampling bounds and surrogate optimization.
result POIS achieves state-of-the-art performance on continuous control tasks.
In this paper, we investigate the common scenario where every candidate item for recommendation is characterized by a maximum capacity, i.e., number of seats in a Point-of-Interest (POI) or size of an item's inventory. Despite the prevalence of the task of recommending items under capacity constraints in a variety of s…
Proposes a model to understand urban dynamics from mega-metropolises.
problem Understanding residents mobility patterns in mega-metropolises.
method Neighbor-Regularized and context-aware Non-negative Tensor Factorization (NR-cNTF).
result NR-cNTF accurately captures city rhythms and spatial communities.
GSNE improves house price predictions by embedding geo-spatial context.
problem Lack of contextual information in house price prediction models.
method Geo-Spatial Network Embedding (GSNE) using graph neural networks.
result GSNE embeddings consistently improve house price prediction performance.
Space2Vec learns multi-scale spatial representations from grid cell insights.
problem Encoding spatial features with varying scales from GIS data.
method Proposes Space2Vec, a multi-scale representation learning model using grid cell insights.
result Space2Vec outperforms baselines in predicting POI types and image classification with geo-locations.
PHP connects to ReLU neural networks for scalable Bayesian inference.
problem Scalability and Bayesian inference in two-layer ReLU neural networks.
method PHP with Gaussian prior, decomposition propositions, annealed sequential Monte Carlo.
result PHP provides an alternative scalable representation for two-layer ReLU neural networks.
This paper calculates the exact probability distribution of hypervolume improvement for bi-objective problems.
problem Calculating the exact probability distribution of hypervolume improvement in bi-objective problems.
method Cell partition-based method to derive the probability distribution of hypervolume improvement from a bi-variate Gaussian random variable.
result The proposed ε-PoHVI acquisition function outperforms other related functions in Bayesian optimization. Study of embedding spaces using homotopy theory and operads.
problem Understanding the stable homotopy type of embedding spaces.
method Analysis of cubes of framed configuration spaces, homotopy theory of presheaves, operadic structures.
result Induced action of the Poisson operad on the homology of configuration spaces is a homotopy invariant.
Convex clustering can only learn convex clusters, with significant gaps between clusters.
problem Understanding the limitations and capabilities of convex clustering.
method Analyzing convex clustering solutions, proving properties, and characterizing clusters.
result Convex clustering can only learn convex clusters with significant gaps between clusters.
Proposes a method to predict cluster number and cluster representatives using cluster stability analysis.
problem Determining the number of clusters in a dataset.
method Analyzes cluster stability using Monte-Carlo simulation to predict cluster number and find cluster representatives.
result Significant improvement in predicting cluster numbers and cluster composition in large datasets.
Paper compares clusterability measures for data mining.
problem Selecting appropriate clusterability measures for data.
method Extensive comparison of clusterability measures.
result Guidelines for selecting suitable measures for clustering.
Proposes a new clustering method based on expectiles for non-spherical clusters.
problem Inability of K-means to handle non-spherical clusters. method Uses expectiles to define cluster centers and searches for clusters via a greedy algorithm.
result Outperforms K-means and spectral clustering on asymmetric shaped clusters. CCMM efficiently solves large-scale convex clustering problems.
problem Scalability and hierarchical structure in convex clustering.
method Majorization-minimization algorithm with cluster fusions and efficient updating.
result CCMM achieves efficient solutions for large datasets.
This paper reviews weighted clustering ensemble methods.
problem Improving clustering results from individual methods.
method Different types of weights and approaches to determining weight values.
result Unified framework for selecting appropriate weighting mechanisms.
Discussing issues in robust clustering, especially with Gaussian models.
problem Handling outliers and ambiguity in clustering groups.
method Focus on Gaussian mixture model, examining formal definitions, interactions, and tuning decisions.
result Outliers can confuse clustering groups and existing stability measures fail with them.
New indices for determining cluster compactness and separability.
problem Challenges in identifying true clusters in data sets.
method Developed absolute cluster indices to measure compactness and separability.
result Demonstrated improved performance compared to existing indices.
Mode clustering is a nonparametric method for clustering that defines clusters using the basins of attraction of a density estimator's modes. We provide several enhancements to mode clustering: (i) a soft variant of cluster assignment, (ii) a measure of connectivity between clusters, (iii) a technique for choosing the …
In this paper, a similarity-driven cluster merging method is proposed for unsuper-vised fuzzy clustering. The cluster merging method is used to resolve the problem of cluster validation. Starting with an overspecified number of clusters in the data, pairs of similar clusters are merged based on the proposed similarity-…
This paper introduces a persistence metric to compare clustering solutions with different numbers of clusters.
problem Determining the true number of clusters in a dataset when prior knowledge is lacking.
method The paper introduces a persistence metric based on the maximum over two-norms of all cluster-covariance matrices.
result The persistence metric accurately identifies clustering solutions with the true number of clusters.
In many practical applications of clustering, the objects to be clustered evolve over time, and a clustering result is desired at each time step. In such applications, evolutionary clustering typically outperforms traditional static clustering by producing clustering results that reflect long-term trends while being ro…
Study examines how cluster number affects short-text clustering, introducing a stability metric.
problem Challenges in finding meaningful clusters in short-text data.
method Introduces a stability metric to determine cluster robustness and visualizes cluster subdivisions.
result Choosing a cluster number involves balancing informativeness and complexity, not seeking a single 'optimal' solution.
Convex clustering, a convex relaxation of k-means clustering and hierarchical clustering, has drawn recent attentions since it nicely addresses the instability issue of traditional nonconvex clustering methods. Although its computational and statistical properties have been recently studied, the performance of convex c…
Cluster LOCO: A model-agnostic feature importance score for interpreting cluster outputs
problem Interpreting and auditing cluster outputs
method Cluster LOCO (Leave-One-Covariate-Out)
result More reliably recovers informative features than existing methods
Clustering is a central approach for unsupervised learning. After clustering is applied, the most fundamental analysis is to quantitatively compare clusterings. Such comparisons are crucial for the evaluation of clustering methods as well as other tasks such as consensus clustering. It is often argued that, in order to…
Proposes a deep density-based image clustering method.
problem Challenges in clustering images with unknown cluster number and shape.
method Two-stage approach: feature extraction with CAE and t-SNE, followed by density-based clustering.
result Achieves clustering performance comparable to state-of-the-art methods.
Clustering is one of the most universal approaches for understanding complex data. A pivotal aspect of clustering analysis is quantitatively comparing clusterings; clustering comparison is the basis for many tasks such as clustering evaluation, consensus clustering, and tracking the temporal evolution of clusters. In p…
A new distributed clustering framework using distributional kernel.
problem Clustering in distributed networks with arbitrary shapes, sizes, and densities.
method Distributed Clustering based on Distributional Kernel (KDC) using similarity of distributions.
result KDC guarantees equivalent clustering outcomes to centralized methods, reduces runtime, and discovers arbitrary clusters.
Skeleton clustering detects clusters in high-dimensional data without needing prototypes.
problem Detecting clusters in high-dimensional data with irregular shapes.
method Skeleton clustering combines prototype methods, density-based clustering, and hierarchical clustering using surrogate density measures.
result Skeleton clustering reliably detects clusters in multivariate and high-dimensional data.
A fair clustering method for multiple sensitive attributes is proposed.
problem Ensuring fair representation of sensitive attributes in clustering.
method FairKM (Fair K-Means) method inspired by K-Means, using fairness and coherence objectives.
result FairKM clusters significantly better on both quality and fair representation of sensitive attribute groups.
EAP clusters evolving data, promoting temporal smoothness and automatic cluster tracking.
problem Clustering time-evolving data with temporal smoothness and automatic cluster identification.
method Evolutionary Affinity Propagation (EAP) on a factor graph exchanging messages between adjacent data snapshots.
result EAP clusters data with temporal smoothness and automatically tracks clusters, outperforming existing methods.
OSil algorithm optimizes clustering quality using ASW.
problem Optimizing clustering quality using ASW.
method Distance-based objective function optimizing ASW for clustering.
result OSil algorithm outperforms other clustering methods in clustering quality.
A novel approach ODAR detects outliers for clustering.
problem Outliers interfere with clustering algorithms, leading to unreliable results.
method Feature transformation to separate outliers and normal objects into distinct clusters.
result ODAR improves clustering accuracy on 7 out of 10 datasets.
A new method combines spectral and density-based clustering for robust nonconvex clustering.
problem Finding robust clusterings for nonconvex shapes with varying densities and noise.
method Combining spectral and density-based clustering approaches to optimize a density criterion.
result Our method provides robust and reliable clusterings on synthetic and real-world data.