A Spectral Clustering Method for Big Trajectory Data Mining with Latent Semantic Correlation

LIAO L; JIANG Xin-hua; ZOU Fu-min; HE Wen-wu; QIU Huai

doi:10.3969/j.issn.0372-2112.2015.05.019

您当前的位置：

首页 >

文章列表页 >

A Spectral Clustering Method for Big Trajectory Data Mining with Latent Semantic Correlation

更新时间：2025-07-16

- A Spectral Clustering Method for Big Trajectory Data Mining with Latent Semantic Correlation
- Acta Electronica Sinica Vol. 43, Issue 5, Pages: 956-964(2015)
- 作者机构：
  
  1. 福建工程学院福建省汽车电子与电驱动技术重点实验室,福建,福州,350108
  2. 福建省交通运输厅福建省交通信息通信中心,福建,福州,350001
  3. 中南大学信息科学与工程学院,湖南,长沙,410075
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61304199, No.41471333, No.61101139);Outstanding Young Research Talent Project of Colleges and Universities in Fujiang Province (No.JA14209);Natural Science Foundation of Fujian Province (No.2013J01214, No.2012J01247);Science and Technology Major Project of Fujian Province (No.2011HZ0002-1, No.2013HZ0002-1);Transporation Science and Technology Program of Fujian Province (No.201318)
- DOI：10.3969/j.issn.0372-2112.2015.05.019
  CLC： TN911.23
- Published：2015
- 稿件说明：
移动端阅览
LIAO L, JIANG Xin-hua, ZOU Fu-min, et al. A Spectral Clustering Method for Big Trajectory Data Mining with Latent Semantic Correlation[J]. Acta Electronica Sinica, 2015, 43(5): 956-964.
DOI：

LIAO L, JIANG Xin-hua, ZOU Fu-min, et al. A Spectral Clustering Method for Big Trajectory Data Mining with Latent Semantic Correlation[J]. Acta Electronica Sinica, 2015, 43(5): 956-964. DOI： 10.3969/j.issn.0372-2112.2015.05.019.

摘要

针对交通管理优化和轨迹大数据挖掘的实际应用需求

本文提出了一种支持交通轨迹大数据潜在语义相关性挖掘的交通路网谱聚类方法(TSSC).首先研究了交通轨迹数据的向量空间建模方法

其次通过随机投影法快速提取大规模轨迹数据矩阵的特征信息并构建其低维语义子空间

然后基于语义子空间挖掘轨迹数据的潜在语义相关特性

在此基础上通过谱聚类方法实现了交通路网的快速聚类.通过本文提出的方法对总里程1400多万公里的实际交通轨迹数据进行实验分析表明

本方法可根据交通轨迹大数据的潜在语义相关性对交通路网进行快速的谱聚类处理

从而在复杂的交通路网间快速挖掘其潜在特性

为交通规划及其管理优化提供决策支持信息

同时也为时空大数据的聚类挖掘提供了一种新的解决方案.

Abstract

To facilitate traffic understanding

planning and management optimization

we present a new spectral clustering method(TSSC) for big trajectory data mining based on latent semantic correlation.First

a matrix model is proposed to represent vehicle trajectories and the underlying road network with a grid-vehicle matrix

which is then transformed to a low-dimensional semantic subspace with random projection.Second

through matrix decomposition we extract hidden characteristics of the mass trajectory data and construct a similarity matrix for road network cells.Third

we adopt and implement a fast spectral clustering method to discover road network clusters based on the similarity matrix in the semantic space.Finally

we evaluate our approach with a large trajectory data set collected by the Fujian Communications Department

which has 19

719 vehicles and a total mileage of more than 14 million kilometers.Experiment results show that the approach can efficiently cluster the road network with traffic context semantic information derived from massive trajectory data.The approach is capable to discover inherent characteristics of complex road networks and provide insights for traffic planning and management optimization.

关键词

Keywords

references

Views

3654

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

First Filling Strategy-Based Partitioning Method to Balance Data in Spark

Hub Gene Discovery of Cancer Traits Based on Network Embedding

Network Embedding Based on Nested Generative Adversarial Networks

Privacy Protection Method for K-modes Clustering Data with Local Differential Privacy

Data-Mining Based Skin Color Detection Method in Compressed Domain

Related Author

HE Yu-lin

WU Dong-tong

Philippe Fournier-Viger

HUANG Zhe-xue

CHU Yan

QI Shu-hao

ZHANG Wei

WANG Han-lin

Related Institution

Guangdong Laboratory of Artificial Intelligence and Digital Economy

College of Computer Science and Software Engineering, Shenzhen University

College of Computer Science and Technology， Harbin Engineering University

School of Computer Science and Technology， Heilongjiang University

College of Underwater Acoustic Engineering， Harbin Engineering University

⁰