activity
20172021
most citedOn the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection

40 citations · 92 across the 5 of their papers we have counts for

collaborators

5 papers

cs.DB2021★ 21 cited

Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand

Sheng Wang, Yuan Sun, Christopher Musco +1

In this paper, we make a first attempt to incorporate both commuting demand and transit network connectivity in bus route planning (CT-Bus), and formulate it as a constrained optim…

cs.DB2020★ 40 cited

On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection

Sheng Wang, Yuan Sun, Zhifeng Bao

This paper presents a thorough evaluation of the existing methods that accelerate Lloyd's algorithm for fast k-means clustering. To do so, we analyze the pruning mechanisms of exis…

cs.NE2020★ 3 cited

Boosting Ant Colony Optimization via Solution Prediction and Machine Learning

Yuan Sun, Sheng Wang, Yunzhuang Shen +3

This paper introduces an enhanced meta-heuristic (ML-ACO) that combines machine learning (ML) and ant colony optimization (ACO) to solve combinatorial optimization problems. To ill…

cs.DB2020★ 26 cited

A Survey on Trajectory Data Management, Analytics, and Learning

Sheng Wang, Zhifeng Bao, J. Shane Culpepper +1

Recent advances in sensor and mobile devices have enabled an unprecedented increase in the availability and collection of urban trajectory data, thus increasing the demand for more…

cs.DB2017★ 2 cited

Reverse k Nearest Neighbor Search over Trajectories

Sheng Wang, Zhifeng Bao, J. Shane Culpepper +2

GPS enables mobile devices to continuously provide new opportunities to improve our daily lives. For example, the data collected in applications created by Uber or Public Transport…