Advanced Data Mining Method for Discovering Regions and Trajectories of Moving Objects: "Ciconia Ciconia" Scenario

被引:0
作者
Carneiro, Claudio [1 ]
Alp, Arda [1 ]
Macedo, Jose [2 ]
Spaccapietra, Stefano [3 ]
机构
[1] Ecole Polytech Fed Lausanne, Geog Informat Syst Lab, Lausanne, Switzerland
[2] Ecole Polytech Fed Lausanne, Artificial Intelligence Lab, Lausanne, Switzerland
[3] Ecole Polytech Fed Lausanne, Database Lab, Lausanne, Switzerland
来源
EUROPEAN INFORMATION SOCIETY: TAKING GEOINFORMATION SCIENCE ONE STEP FURTHER | 2009年
关键词
moving objects; trajectories; regions; spatial patterns; spatio-temporal dataset; data mining; clustering techniques;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Trajectory data is of crucial importance for a vast range of applications involving analysis of moving objects behavior. Unfortunately, the extraction of relevant knowledge from trajectory data is hindered by the lack of semantics and the presence of errors and uncertainty in the data. This paper proposes a new analytical method to reveal the behavioral characteristics of moving objects through the representative features of migration trajectory patterns. The method relies on a combination of Fuzzy c-means, Subtractive and Gaussian Mixture Model clustering techniques. Besides, this method enables splitting the analysis into sections in order to differentiate the whole migration into i) migration-to-destination, ii) reverse-migration. The method also identifies places where moving objects' cumulate and increase in number during the moves (bottleneck points). It also computes the degree of importance for a given point or probability of existence of an object at a given coordinate within a certain confidence degree, which in turn determines certain zones having different degrees of importance for the move, i.e. critical zones of interest. As shown in this paper, other techniques are not capable to elaborate similar results. Finally, we present experimental results using a trajectory dataset of migrations of white storks (Ciconia ciconia).
引用
收藏
页码:201 / +
页数:3
相关论文
共 20 条
  • [1] Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
  • [2] Modeling, storing and mining moving object databases
    Brakatsoulas, S
    Pfoser, D
    Tryfona, N
    [J]. INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2004, : 68 - 77
  • [3] Cao HP, 2006, IEEE DATA MINING, P823
  • [4] Mobility patterns
    Du Mouza, C
    Rigaux, P
    [J]. GEOINFORMATICA, 2005, 9 (04) : 297 - 319
  • [5] Forlizzi L, 2000, SIGMOD RECORD, V29, P319, DOI 10.1145/335191.335426
  • [6] Giannotti F., 2007, TRAJECTORY PATTERN M
  • [7] Gray R. M., 1984, IEEE ASSP Magazine, V1, P4, DOI 10.1109/MASSP.1984.1162229
  • [8] Gudmundsson J, 2004, P 12 ANN ACM INT WOR, P250, DOI DOI 10.1145/032222.1032259
  • [9] HALKIDI M, 2001, J INTELL INF SYST, V107, P145
  • [10] IYENGAR VS, 2004, KDD, P587