Density Clustering Algorithm Based on Shortest Path Maximum Interval.
Shuliang WangMingRui DaiQi LiTianSheng ZhongPublished in: ICIC (LNAI 6) (2024)
Keyphrases
- shortest path
- clustering algorithm
- shortest path problem
- shortest path algorithm
- road network
- arbitrary shape
- routing algorithm
- path length
- weighted graph
- k means
- optimal path
- minimal surface
- clustering method
- path selection
- flow graph
- geodesic distance
- data clustering
- dense regions
- spectral clustering
- cluster analysis
- minimum spanning tree
- path queries
- dynamic programming
- minimum cost flow