Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Electronica Sinica》 2015-05
Add to Favorite Get Latest Update

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

LIAO Lü-chao;JIANG Xin-hua;ZOU Fu-min;HE Wen-wu;QIU Huai;School of Information Science and Engineering,Central-South University;Fujian Key Laboratory for Automotive Electronics and Electric Drive ,Fujian University of Technology;Fujian Transport Information &Telecommunications Center,Fujian Communication Department;  
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.
【Fund】: 国家自然科学基金(No.61304199 No.41471333 No.61101139);; 福建省高校杰出青年科研人才计划(No.JA14209);; 福建省自然科学基金(No.2013J01214 No.2012J01247);; 福建省科技重大专项专题项目(No.2011HZ0002-1 No.2013HZ0002-1);; 福建省交通科技计划(No.201318)
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 7 Hits
1 QIN Yang,WANG Lihong,WU Shuanhu,SONG Yibin(School of Computer,Yantai University,Yantai Shandong 264005,China);Analysis of Similarity Between DNA Sequence Sets Based on Laplace Matrix[J];Journal of Beijing Jiaotong University;2009-06
2 ZHAO Xue-zhi,YE Bang-yan(School of Mechanical and Automotive Engineering,South China University of Technology,Guangzhou,Guangdong 510640,China);Multi-resolution SVD Packet Theory and Its Application to Signal Processing[J];Acta Electronica Sinica;2012-10
3 CAO Zheng-cai1,HAN Ding-fu1,WANG Yong-ji2(1.College of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China;2.State Key Laboratory of Computer Science,Institute of Software,Chinese Academy of Sciences,Beijing 100080,China);A Novel Dynamic Path Optimization Method for Urban Traffic Networks[J];Acta Electronica Sinica;2012-10
4 XU Sen~1,ZHOU Tian~2,YU Hua-long~3,LI Xian-feng~1 (1.School of Information Engineering,Yancheng Institute of Technology,Yancheng,Jiangsu 224051,China; 2.Science and technology on Underwater Acoustic Laboratory,Harbin Engineering University,Harbin,Heilongjiang 150001,China; 3.School of Computer Science and Engineering,Jiangsu University of Science and Technology,Zhenjiang,Jiangsu 212003,China);Matrix Low Rank Approximation-Based Cluster Ensemble Algorithm[J];Acta Electronica Sinica;2013-06
5 GAO Wei & ZHOU Ding-Xuan;Convergence of spectral clustering with a general similarity function[J];Scientia Sinica(Mathematica);2012-10
6 Ma Yuchi , Yang Ning , Xie Lin , Li Chuan , and Tang Changjie ( College of Computer Science , Sichuan University , Chengdu610065 );Social Roles Discovery of Moving Objects Based on Spatial-Temporal Associated Semantics and Temporal Entropy of Trajectories[J];Journal of Computer Research and Development;2012-10
7 LIU Yunfeng~1, QI Huan~1, HU Xiang'en~2, CAI Zhiqiang~2, DAI Jianmin~11. Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan 430074, China; 2. Institute of Intelligent Systems, University of Memphis, Tennessee, Memphis, TN 38152, USA;Multi-hierarchy documents clustering based on LSA space dimensionality character[J];Journal of Tsinghua University(Science and Technology);2005-S1
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 FENG Lin-yao;YUAN Lin-wang;LUO Wen;LI Run-chao;YU Zhao-yuan;Key Laboratory of VGE,Ministry of Education,Nanjing Normal University;Jiangsu Provincial Key Laboratory for NSLSCS,Nanjing Normal University;;Geometric Algebra-Based Algorithm for Solving Nodes Constrained Shortest Path[J];Acta Electronica Sinica;2014-05
2 HE Guoying;GAO Wei;Economy & Management School, Yunnan Normal University;School of Information, Yunnan Normal University;;Ontology Learning Algorithm Based on TLP Empirical Model[J];Journal of Dali University;2014-12
3 TANG Xiao-ting;WU Ai-hua;ZENG Wei-ming;College of Information Engineering, Shanghai Maritime University;;Calculating reliability of reviews in inconsistent database according to semantic pattern of reviewers[J];Journal of Yanshan University;2014-06
4 WANG Ya-ya1,JIA Zhi-yang2,GAO Wei3(1.Department of Information Engineering,Binzhou Polytechnic,Binzhou 256603,China;2.Tourism and Culture College,Yunnan University,Lijiang 674100,China;3.School of Information,Yunnan Normal University,Kunming 650092,China);Generalization Bound Analysis for Classification Algorithm Under Semi-supervised Hypergraph Normalization Laplacian Dimension Reduction[J];Journal of Nantong University(Natural Science Edition);2013-02
5 ZHU Lin-li,GAO Wei2(School of Computer Engineering,Jiangsu University of Technology1,Changzhou 213001,P.R.China; School of Information Science and Technology,Yunnan Normal University2,Kunming 650500,P.R.China.);Ontology Learning Algorithm Based on BMRM Iterative Ranking[J];Science Technology and Engineering;2013-13
6 PENG Bo;GAO Wei;LI Zhen;School of Information Science and Technology,Yunnan Normal University;;Analysis of k-partite Ranking Ontology Algorithm Based on Optimal ROC Curve[J];Journal of Henan Normal University(Natural Science Edition);2013-05
7 PENG Bo;XU Tian-wei;LI Zhen;GAO Wei;School ofInformation Science and Technology,Yunnan Normal University;;Ontology Algorithm Based on Kernel Matrix Optimization Method[J];Science Technology and Engineering;2013-26
8 Huang Jianbin;Zhang Panpan;Huangfu Xuejun;Sun Heli;School of Software,Xidian University;State Key Laboratory for Novel Software Technology(Nanjing University);Department of Computer Science Technology,Xi'an Jiaotong University;;A Trajectory Prediction Approach for Mobile Objects by Combining Semantic Features[J];Journal of Computer Research and Development;2014-01
9 PENG Bo;XU Tian-wei;LI Zhen;GAO Wei;School of Information Science and Technology,Yunnan Normal University;;An ontology algorithm based on iterated Laplacian semi-supervised learning[J];Computer Engineering & Science;2014-11
10 HAN Yi-bo;HAN Pu;School of Computer & Information Engineering,Nanyang Institute of Technology;School of Information Engineering,China University of Geosciences;School of Software,Nanyang Institute of Technology;;Iterative weight updated semi-supervised AP clustering algorithm with acceleration operator[J];Application Research of Computers;2015-02
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Gui-ping,BAO Chang-chun,ZHANG Peng (School of Electronic Information and Control Engineering,Beijing University of Technology,Beijing 100022,China);Low Bit Rates Waveform Interpolation Speech Coding Based on Singular Value Decomposition[J];Acta Electronica Sinica;2006-01
2 LIN Lan,YAN Chun-gang,XIN Xiao-gang,JIANG Chang-jun (Department of Computer Science and Technology,Tongji University,Shanghai 201804,China);Optimal Path Algorithm in Varying-Weight Networks Based on Stable Branch[J];Acta Electronica Sinica;2006-07
3 HU Mou-fa,DONG Wen-juan,WANG Shu-hong,CHEN Zeng-ping (ATR Key Laboratory,National University of Defense Technology,Changsha,Hunan 410073,China);Singular Value Decomposition Band-Pass-Filter for Image Background Suppression and Denoising[J];Acta Electronica Sinica;2008-01
4 ZHAO Xue-zhi,YE Bang-yan(School of Mechanical Engineering,South China University of Technology,Guangzhou,Guangdong 510640,China);The Similarity of Signal Processing Effect between SVD and Wavelet Transform and Its Mechanism Analysis[J];Acta Electronica Sinica;2008-08
5 MA Jun,LI Xiao-dong,MENG Ying (Department of Computer Science,Xi′an University of the Finance and Economics,Xi′an,Shaanxi 710065,China);Research of Urban Traffic Flow Forecasting Based on Neural Network[J];Acta Electronica Sinica;2009-05
6 LI Guang1,WANG Ya-dong2(1.School of Electronic and Control Engineering,Chang′an University,Xi′an,Shaanxi 710064,China;2.School of Computer Science and Technology,Harbin Institute of Technology,Harbin,Heilongjiang 150001,China);An Improved Privacy-Preserving Classification Mining Method Based on Singular Value Decomposition[J];Acta Electronica Sinica;2012-04
7 Zhang XiaoguoWang QingGong Fuxiang(School of Instrument Science and Engineering,Southeast University,Nanjing 210096,China);Optimal path finding algorithms based on SLSD road network model[J];东南大学学报(英文版);2010-04
8 Liu Yun-feng Qi Huan Dai Jian-min Wang Xiao-ping (Institute of Systems Engineering, Huazhong Univ. of Science and Tech. , Wuhan 430074, Hubei, China);Latent Semantic Analysis of Chinese Information[J];Journal of South China University of Technology(Natural Science);2004-S1
9 Zhao Xue-zhi Ye Bang-yan Chen Tong-jian(School of Mechanical and Automotive Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China);Influence of Matrix Creation Way on Signal Processing Effect of Singular Value Decomposition[J];Journal of South China University of Technology(Natural Science Edition);2008-09
10 YU Li, LIU Lu (School of Economics & Management,Beijing University of Aeronautics & Astronautics,Beijing 100083);Research on the Similarity of Events Sequences[J];Computer Engineering;2003-15
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved