2013 International Conference on Computational and Information Sciences
A New Trajectory Clustering Based on Paritition-Cluster-Extration
Jiashun Chen
Dechang Pi
College of Computer Science and Technology
NUAA Nanjing, China
E-mail: nuaacs@yahoo.com.cn
College of Computer Science and Technology
HHIT Lianyungang, China E-mail:1976139@163.com
Abstract— In this paper, we proposed a new trajectory behavior characteristics are analyzed to identify clustering based on partition-cluster-extract (PCE). Firstly, homogeneous events [5]. The main fields of this paper are some relative definitions are defined, and then we proposed in surveillance system trajectory, which are different from a new partition method named PCE, which is based on our topics.As a result of mixture regress model was based method of partition-group framework. Finally, on the basis
on independence, with increase of trajectory number,
of PCE and relative definitions, we proposed a new lagorithm named partition-cluster-extract trajectory mixture model may be invalid. Ng et al [6] proposed a
mixture of mixed effects model to capture the correlation clustering (PCETC). Some experiments on different datsets
by using random effects. New model can be adjusted show that the new algorithm in this paper is more efficient
according to individual probabilities of membership. than TRACLUS, at the same time, the algorithm has nearly
the same cluster quality as TRACLUS. Aiming at spare data, literature [7] proposed a new
method named ACENT (Attribute-aided Classification of
Key words— cluster; partition-cluster-extract; trajectory Entangled Trajectories) to reconstruct spatiotemporal
trajectories. According to input parameters such as spatiotemporal coordinates and some attributes, ACENT I. INTRODUCTION
can classify and cluster trajectory data. Reconstructing
Trajectory clustering is an interesting branch of
trajectory of this method is to linked some trajectory
clustering and many new trajectories clustering algorithm
segments to form longer trajectory and then to cluster.
are coming up. Pao et al [1] analyzed different types
This method is contrary to our idea. We partition a long
trajectories including mouse trace, handwritten characters
trajectory into several parts to find every segments feature,
and animals trajectory and proposed a general user
and then according to this feature, clustering this
verification approach based on these trajectories. They
trajectory segments [8]. Aiming at variables measured
describe trajectory behavior by using Markov chain model
repeatedly, Literature [9] proposed a new idea about the
with Gaussian distribution. Abraham et al[2] deal with
joint evolution of several variables and find that studying
the variations in applying a spatiotemporal similarity
the joint is more meaningful. Literature [9] and [10]
measure with given Points of Interest (POI) and Time of
applied k-means algorithm to find joint trajectories and
Interest (TOI),treating spatial similarity as a combination
cluster. This method manages missing value, and also
of structural and sequence similarities that is evaluated
provides some quality criteria to find better partition.
using the techniques of dynamic programming. The
K-means algorithm is applied in point data set, if it is used
similarity set thus formed will be used by the remote
in trajectory data, clustering resutls are not obvious and
database to broadcast trigger-based messages to
that is not good idea. To find joint and partition is a
participating vehicles in a neighborhood for future route-
difficult thing. Literature [11] applied FCM (fuzzy
and information-sharing activities.Algorithm in [3]
c-means) in typhoon movement trajectory and compare
extracted trajectory from image sequence based on cluster
with hierarchical clustering, normalized cut techniques
model. This regression mixture model for cluster
and k-means algorithm. Experiments show that FCM has
trajectories of variable length is a sparse, translation
good performance. FCM has advantage, however, most
invariant. Parameters in this model are selected by using
trajectories are long segments, and different parts include
Expectation-Maximization algorithm. Experiments
various information. Therefore, a long trajectory is not
demonstrated this algorithm is robust and more accurate.
partitioned and clustering can not get better results.
A trajectory clustering algorithm for video surveillance
In order to solve the problem that how to partition
system is proposed by Piciarelli [4]. They organized
trajectory and find similar parts, we proposed a new
trajectory clustering on-line by using tree-like structure, at
partition method based on TRACLUS. This method
the same time, some probability information including
includes three steps: partition trajectory, cluster and
A New Clustering Method Based on Firefly and KHM_专业资料。JunlfooraoCmmuitnn oue 21)8-9 nci dmptr023731aoaC9(…N塌 A w u ...
Parallel K-Means Clustering Based on MapReduce_IT/计算机_专业资料。并行 ...The new mean for each cluster is then calculated. This process iterates ...
cient incremental clustering in response to new incoming GPS trajectory data....to iteratively cluster different types of entities simultaneously based on CLM...
Mining Representative Subset Based on Fuzzy Clustering_专业资料。维普资讯 http://www.cqvip.com Wua hnUiest ounlfNaualine vriJra tr ecsyoS...
Parallel Spectral Clustering Based on MapReduce_教育学/心理学_人文社科_专业资料。 今日推荐 88份文档 2014全国高考状元联手分享状元笔记...
Lunar landing trajectory design based on invariant manifold_专业资料 暂无评价
Extraction of auroral oval boundaries from UVI images: A new FLICM clustering-based method and_专业资料。Aril.tce di032/PJ18.1.14o:.4S..52108 17000...
Sign Language Video Retrieval Based on Trajectory_专业资料。Spee21.lme .Srl.)etmbr00Vo u No79(ei 7 aNo0Juao mmuiainadCoue ...
A clustering algorithm b... 暂无评价 10页 免费 A new-style clustering ...Fusion Cluster Algorithm Based on Majority Voting Mechanism. 蒋盛益. 基于投票...
Time-optimal trajectory planning based on improved adaptive genetic algorithm_专业资料。Vo. 13No.2.Jn.21 u02 Junlo asrmetSineadIsrmetto ora fMeuen c...
热门文档