ABSTRACT
Managing and mining data derived from moving objects is becoming an important issue in the last years. In this paper, we are interested in mining trajectories of moving objects such as vehicles in the road network. We propose a method for dense route discovery by clustering similar road sections according to both traffic and location in each time period. The traffic estimation is based on the collected spatiotemporal trajectories. We also propose a characterization approach of the temporal evolution of dense routes by a graph of route connection over consecutive time periods. This graph is labelled by a degree of evolution. We have implemented and tested the proposed algorithms, which have shown their effectiveness and efficiency.
- Ankerst M., M. M. Breunig, H.-P. Kriegel et J. Sander (1999) OPTICS: Ordering Points to Identify the Clustering Structure, In Proc. ACM SIGMOD Int'l Conf. on Management of Data, Philadelphia, Pennsylvania, pp. 46--60. Google ScholarDigital Library
- Chang J-W., R. Bista, Y-C. Kim et Y-K Kim (2007) Spatio-temporal Similarity Measure Algorithm for Moving Objects on Spatial Networks. ICCSA 2007, pp. 1165--1178. Google ScholarDigital Library
- Chen L., M. T. Ozsu et V. Oria (2005) Robust and Fast Similarity Search for Moving Object Trajectories. In: ACM SIGMOD, pp. 491--502. ACM Press, New York. Google ScholarDigital Library
- Du Mouza C. (2005) Patterns de mobilité. Thèse du conservatoire national des arts et métiers, p. 51--66.Google Scholar
- Elnekave S., Last M. et Maimon O. (2008) Measuring Similarity Between Trajectories of Mobile Objects. In: Proc. Studies in Computational Intelligence, pp 101--128.Google Scholar
- Ester M., H.-P. Kriegel, J. Sander et X. Xu (1996) A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise, In Proc. 2nd Int'l Conf. on Knowledge Discovery and Data Mining, Portland, Oregon, pp. 226--231.Google Scholar
- Gaffney S. et P. Smyth, (1999) Trajectory Clustering with Mixtures of Regression Models, In Proc. 5th ACM SIGMOD Int'l Conf. on knowledge Discovery and Data Mining, San Diego, California, pp. 63--72. Google ScholarDigital Library
- Giannotti F., Pedreschi D. (2008) Mobility, Data Mining and Privacy: Geographic Knowledge Discovery, Springer. Google ScholarDigital Library
- Hadjieleftheriou M., G. Kollios, P. Bakalov, V. Trotras (2005) Complex Spatio-Temporal Pattern Queries. In VLDB'05. Google ScholarDigital Library
- Hwang J-R., H-Y. Kang et K-J. Li (2005) Spatio-temporal Analysis Between Trajectories on Road Networks. ER'05, LNCS 3770, pp. 280--289. Google ScholarDigital Library
- Kharrat A., K. Zeitouni, I. Sandu-Popa et S. Faiz (2008) Clustering Algorithm for Network Constraint Trajectories, In 13th International Symposium on Spatial Data Handling, SDH, Montpellier, France.Google ScholarCross Ref
- Lai C., Wang L., Chen J., Meng X., Zeitouni K. (2007) Effective Density Queries for Moving Objects in Road Networks, In Proc. APWeb/WAIM'07, LNCS 4505, Huangshan, China. Google ScholarDigital Library
- Lee J-G, J. Han et K-Y. Whang (2007) Trajectory Clustering: A Partition-and-Group Framework. In Proc. SIGMOD'07, Beijing, China. Google ScholarDigital Library
- Li X., Han J., Lee J. et Gonzalez H. (2007) Traffic Density-Based Discovery of Hot Routes in Road Networks. In: Proc. Of the 10th International Symposium on Spatial and Temporal Databases (SSTD), Boston, pp. 441--459. Google ScholarDigital Library
- Lin B., Su J. (2005) Shapes Based Trajectory Queries for Moving Objects. GIS, pp. 21--30. Google ScholarDigital Library
- Lloyd S. (1982) Least Squares Quantization in PCM, IEEE Trans. on Information Theory, 28(2): 129--137.Google ScholarDigital Library
- Nanni M., Pedreschi D. (2006), Time-focused density-based clustering of trajectories of moving objects. In Journal of Intelligent Information Systems (JIIS), 27(3):267--289. Google ScholarDigital Library
- Piciarelli C. et Foresti G. L. (2006) On-line trajectory clustering for anomalous events detection. In: Proc. Pattern recognition letters, pp. 1835--1842. Google ScholarDigital Library
- Sakurai Y., M. Yoshikawa et C. Faloutsos (2005) FTW: Fast Similarity Search Under the Time Warping Distance. In: PODS, pp. 326--337. Google ScholarDigital Library
- Shim C-B et J-W Chang (2003) Similar Sub-Trajectory Retrieval for Moving Objects in Spatiotemporal Databases. In: Proc. of the 7th EECADIS, pp. 308--322.Google Scholar
- Tiakas E., A. N. Papadopoulos, A. Nanopoulos et Y. Manolopoulos (2006) Trajectory Similarity Search in Spatial Networks. In: Proc. of the 10th IDEAS, pp. 185--192. Google ScholarDigital Library
- Vlachos M., D. Gunopulos et G. Kollios (2002) Robust Similarity Measures of Mobile Object Trajectories. In: Proc. of the 13 th Intl. Workshop on DEXA, IEEE Computer Society Press, Los Alamitos pp. 721--728. Google ScholarDigital Library
- Vlachos M., G. Kollios et D. Gunopulos (2002) Discovering Similar Multidimensional Trajectories. In: Proc. Of the 18th ICDE. IEEE Computer Society Press, Los Alamitos pp. 673--684. Google ScholarDigital Library
- Wan T., K. Zeitouni (2005) Modélisation d'objets mobiles dans un entrepôt de données. EGC 2005: pp. 343--348.Google Scholar
- Yanagisawa Y., J. Akahani, T. Satoch (2003) Shape-Based Similarity Query for Trajectory of Mobile Objects. In: Proc. Of the 4th Intl. Conf. On MDM, pp. 63--77. Google ScholarDigital Library
- Zeinalipour-Yazti D., S. Song Lin, D. Gunopulos (2006) Distributed Spatio-Temporal Similarity Search. CIKM, pp. 14--23. Google ScholarDigital Library
- Zhang T., R. Ramakrishnan et M. Livny (1996) BIRCH: An Efficient Data Clustering Method for Very Large Databases. In Proc. ACM SIGMOD Int'l Conf. on Management of Data, Montreal, Canada, pp. 103--114. Google ScholarDigital Library
Index Terms
- Caractérisation de la densité de trafic et de son évolution à partir de trajectoires d'objets mobiles
Recommendations
Characterizing Traffic Density and Its Evolution through Moving Object Trajectories
SITIS '09: Proceedings of the 2009 Fifth International Conference on Signal Image Technology and Internet Based SystemsManaging and mining data derived from moving objects have become an important issue in recent years. In this paper, we are interested in mining trajectories of moving objects, such as vehicles in the road network. We propose a method for discovering ...
Densité spectrale neutronique de puissance, fonction de transfert et bruit d'entrée d'un réacteur nucléaire à eau bouillante
RésuméConsidérant un réacteur nucléaire à eau bouillante comme un système physique ponctuel soumis à un processus de Markov, les équations de Chapman-Kolmogorov, Fokker-Planck et Langevin nous permettent de calculer successivement la fonction de transfert ...
Comments