Skip to main content
Top
Published in: Journal of Intelligent Information Systems 3/2011

01-06-2011

Detection of risk factors using trajectory mining

Authors: Shusaku Tsumoto, Shoji Hirano

Published in: Journal of Intelligent Information Systems | Issue 3/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper proposes a method for grouping trajectories as two-dimensional time-series data. Our method employed a two-stage approach. Firstly, it compared two trajectories based on their structural similarity, and determines the best correspondence of partial trajectories. Then, it calculated the value-based dissimilarity for the all pairs of matched segments, and outputs their total sum as the dissimilarity of two trajectories. We evaluated this method on two data sets. Experimental results on the Australia sign language dataset and chronic hepatitis dataset demonstrate that our method could capture the structural similarity between trajectories even in the presence of noise and local differences, and could provide better proximity for discriminating objects.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Babaud, J., Witkin, A. P., Baudin, M., & Duda, O. (1986). Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Transactions PAMI, 8(1), 26–33.MATH Babaud, J., Witkin, A. P., Baudin, M., & Duda, O. (1986). Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Transactions PAMI, 8(1), 26–33.MATH
go back to reference Dudek, G., & Tostsos, J. K. (1997). Shape representation and recognition from multiscale curvature. Computer Vision and Image Understanding, 68(2), 170–189.CrossRef Dudek, G., & Tostsos, J. K. (1997). Shape representation and recognition from multiscale curvature. Computer Vision and Image Understanding, 68(2), 170–189.CrossRef
go back to reference Everitt, B. S., Landau, S., & Leese, M. (2001). Cluster analysis (4th ed.). London: Arnold.MATH Everitt, B. S., Landau, S., & Leese, M. (2001). Cluster analysis (4th ed.). London: Arnold.MATH
go back to reference Keogh, E., & Pazzani, M. (2000). Scaling up dynamic time warping for datamining applications. In Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 285–289). Keogh, E., & Pazzani, M. (2000). Scaling up dynamic time warping for datamining applications. In Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 285–289).
go back to reference Lee, J-G., Han, J., & Whang, K.-Y. (2007). Trajectory clustering: A partition-and-group framework. In Proceedings of the 2007 ACM SIGMOD international conference on management of data (pp. 593–604). Lee, J-G., Han, J., & Whang, K.-Y. (2007). Trajectory clustering: A partition-and-group framework. In Proceedings of the 2007 ACM SIGMOD international conference on management of data (pp. 593–604).
go back to reference Lindeberg, T. (1990). Scale-space for discrete signals. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(3), 234–254.CrossRef Lindeberg, T. (1990). Scale-space for discrete signals. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(3), 234–254.CrossRef
go back to reference Lowe, D.G. (1980). Organization of smooth image curves at multiple scales. International Journal of Computer Vision, 3, 119–130.CrossRef Lowe, D.G. (1980). Organization of smooth image curves at multiple scales. International Journal of Computer Vision, 3, 119–130.CrossRef
go back to reference Matsumura, H., Moriyama, M., Goto, I., Tanaka, N., Okubo, H., & Arakawa, Y. (2000). Natural course of progression of liver fibrosis in patients with chronic liver disease type c in Japan—A study of 527 patients at one establishment in Japan. Journal of Viral Hepatitis, 7, 375–381.CrossRef Matsumura, H., Moriyama, M., Goto, I., Tanaka, N., Okubo, H., & Arakawa, Y. (2000). Natural course of progression of liver fibrosis in patients with chronic liver disease type c in Japan—A study of 527 patients at one establishment in Japan. Journal of Viral Hepatitis, 7, 375–381.CrossRef
go back to reference Mokhtarian, F., & Mackworth, A. K. (1986). Scale-based description and recognition of planar curves and two dimensional shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8(1), 24–43.CrossRef Mokhtarian, F., & Mackworth, A. K. (1986). Scale-based description and recognition of planar curves and two dimensional shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8(1), 24–43.CrossRef
go back to reference Pohl, A., Behling, C., Oliver, D., Kilani, M., Monson, P., & Hassanein, T. (2001). Serum aminotransferase levels and platelet counts as predictors of degree of fibrosis in chronic hepatitis c virus infection. American Journal of Gastroenterology, 96, 3142–3146.CrossRef Pohl, A., Behling, C., Oliver, D., Kilani, M., Monson, P., & Hassanein, T. (2001). Serum aminotransferase levels and platelet counts as predictors of degree of fibrosis in chronic hepatitis c virus infection. American Journal of Gastroenterology, 96, 3142–3146.CrossRef
go back to reference Ueda, N., & Suzuki, S. (1990). A matching algorithm of deformed planar curves using multiscale convex/concave structures. IEICE Transactions on Information and Systems, J73-D-II(7), 992–1000. Ueda, N., & Suzuki, S. (1990). A matching algorithm of deformed planar curves using multiscale convex/concave structures. IEICE Transactions on Information and Systems, J73-D-II(7), 992–1000.
go back to reference Vlachos, M., Kollios, G., & Gunopulos, D. (2002). Discovering similar multidimensional trajectories. In Proceedings of the IEEE 18th international conference on data engineering (pp. 673–684). Vlachos, M., Kollios, G., & Gunopulos, D. (2002). Discovering similar multidimensional trajectories. In Proceedings of the IEEE 18th international conference on data engineering (pp. 673–684).
go back to reference Wang, X., Wirth, A., & Wang, L. (2007). Structure-based statistical features and multivariate time series clustering. In Proceedings of the 7th IEEE international conference on data mining (pp. 351–360). Wang, X., Wirth, A., & Wang, L. (2007). Structure-based statistical features and multivariate time series clustering. In Proceedings of the 7th IEEE international conference on data mining (pp. 351–360).
go back to reference Witkin, A. P. (1983). Scale-space filtering. In Proc. the eighth IJCAI (pp. 1019–1022). Witkin, A. P. (1983). Scale-space filtering. In Proc. the eighth IJCAI (pp. 1019–1022).
Metadata
Title
Detection of risk factors using trajectory mining
Authors
Shusaku Tsumoto
Shoji Hirano
Publication date
01-06-2011
Publisher
Springer US
Published in
Journal of Intelligent Information Systems / Issue 3/2011
Print ISSN: 0925-9902
Electronic ISSN: 1573-7675
DOI
https://doi.org/10.1007/s10844-009-0114-7

Other articles of this Issue 3/2011

Journal of Intelligent Information Systems 3/2011 Go to the issue

Premium Partner