Track Mining Based on Density Clustering and Fuzzy C-Means

The spatial-temporal features extracted from trajectory data inherently contain rich knowledge of geography and application semantics. Trajectory data mining can obtain implicit, unknown and potentially useful information and apply it to areas such as urban management, traffic planning, traffic navigation, meteorological detection, and business decision-making. This paper combines density-based clustering methods and fuzzy C-means methods to mine urban hotspots. Among them, the DBSCAN algorithm is exploited for data preprocessing, leading to a significant improvement when filtering the noise data and outliers. The fuzzy C-means algorithm divides the urban area into several sub-regions automatically, supplemented by low-speed informationThe experiment results show that the proposed method can obviously excavate the urban hotspots.

[1]  Mudassir Khalil,et al.  Internet of things — smart traffic management system for smart cities using big data analytics , 2017, 2017 14th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP).

[2]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[3]  Gerhard P. Hancke,et al.  A Survey on Urban Traffic Management System Using Wireless Sensor Networks , 2016, Sensors.

[4]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[5]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[6]  R. Weir,et al.  User surveys support designing a prosthetic wrist that incorporates the Dart Thrower’s Motion , 2019, Disability and rehabilitation. Assistive technology.

[7]  John M. Levy,et al.  Contemporary Urban Planning , 1988 .

[8]  Lu Huiling,et al.  Clustering algorithm research advances on data mining , 2012 .

[9]  Mingshu Wang Location Is (Still) Everything: The Surprising Influence of the Real World on How We Search, Shop, and Sell in the Virtual One by David R. Bell (review) , 2016 .

[10]  F. Barzinpour,et al.  A multi-objective relief chain location distribution model for urban disaster management , 2014 .

[11]  D. Mahr,et al.  Unraveling the personalization paradox: The effect of information collection and trust-building strategies on online advertisement effectiveness , 2015 .

[12]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[13]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.