Mining significant time intervals for relationship detection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6849 LNCS, Issue , 2011, Pages 386-403

  Li, Zhenhui ^a   Lin, Cindy Xide ^a   Ding, Bolin ^a   Han, Jiawei ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOVING OBJECTS; SPATIO-TEMPORAL DATA; SPEED-UPS; SYNTHETIC DATASETS; TIME INTERVAL; TRAJECTORY DATA;

EID: 80052754638     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22922-0_23     Document Type: Conference Paper

References (25)

1. Chen, L., Ng, R.T.: On the marriage of lp-norms and edit distance. In: VLDB, pp. 792-803 (2004)
2. Chen, L., Özsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: SIGMOD Conference, pp. 491-502 (2005)
3. Cheng, H., Yan, X., Han, J., Hsu, C.-W.: Discriminative frequent pattern analysis for effective classification. In: ICDE, pp. 716-725 (2007)
4. Cranshaw, J., Toch, E., Hong, J.I., Kittur, A., Sadeh, N.: Bridging the gap between physical location and online social networks. In: UbiComp, pp. 119-128 (2010)
5. Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.J.: Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB 1(2), 1542-1552 (2008)
6. Eagle, N., Pentland, A.: Eigenbehaviors: identifying structure in routine. Behavioral Ecology and Sociobiology, 1057-1066 (2009)
7. Eagle, N., Pentland, A., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 15274-15278 (2009)
8. González, M.C., Cesar, A., Hidalgo, R., Barabási, A.-L.: Understanding individual human mobility patterns. Nature 453, 779-782 (2008)
9. Gudmundsson, J., Laube, P., Wolle, T.: Movement patterns in spatio-temporal data. Encyclopedia of GIS, 726-732 (2008)
10. Jeung, H., Yiu, M.L., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of convoys in trajectory databases. PVLDB 1(1), 1068-1080 (2008)
11. Kalnis, P., Mamoulis, N., Bakiras, S.: On discovering moving clusters in spatiotemporal data. In: Anshelevich, E., Egenhofer, M.J., Hwang, J. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 364-381. Springer, Heidelberg (2005) (Pubitemid 41433175)
12. Keogh, E.J., Kasetty, S.: On the need for time series data mining benchmarks: A survey and empirical demonstration. Data Min. Knowl. Discov. 7(4), 349-371 (2003)
13. Laube, P., Imfeld, S.: Analyzing relative motion within groups of trackable moving point objects. GIScience, 132-144 (2002)
14. Laube, P., Van Kreveld, M.J., Imfeld, S.: Finding remo - detecting relative motion patterns in geospatial lifelines. In: Int. Symp. on Spatial Data Handling (2004)
15. Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.-Y.: Mining user similarity based on location history. In: GIS, p. 34 (2008)
16. Li, Z., Ding, B., Han, J., Kays, R.: Swarm: Mining relaxed temporal moving object clusters. PVLDB 3(1), 723-734 (2010)
17. Lo, D., Cheng, H., Han, J., Khoo, S.-C., Sun, C.: Classification of software behaviors for failure detection: a discriminative pattern mining approach. In: KDD, pp. 557-566 (2009)
18. Miklas, A.G., Gollu, K.K., Chan, K.K.W., Saroiu, S., Gummadi, P.K., De Lara, E.: Exploiting social interactions in mobile systems. In: Krumm, J., Abowd, G.D., Seneviratne, A., Strang, T. (eds.) UbiComp 2007. LNCS, vol. 4717, pp. 409-428. Springer, Heidelberg (2007)
19. Song, C., Qu, Z., Blumm, N., Barabasi, A.L.: Limits of predictability in human mobility. Science, 1018-1021 (2010)
20. Vlachos, M., Gunopulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: ICDE, pp. 673-684 (2002)
21. Xi, X., Keogh, E.J., Shelton, C.R., Wei, L., Ratanamahatana, C.A.: Fast time series classification using numerosity reduction. In: ICML, pp. 1033-1040 (2006)
22. Xiao, X., Zheng, Y., Luo, Q., Xie, X.: Finding similar users using category-based location history. In: GIS, pp. 442-445 (2010)
23. Yan, X., Cheng, H., Han, J., Yu, P.S.: Mining significant graph patterns by leap search. In: SIGMOD Conference, pp. 433-444 (2008)
24. Ye, L., Keogh, E.J.: Time series shapelets: a new primitive for data mining. In: KDD, pp. 947-956 (2009)
25. Yi, B.-K., Jagadish, H.V., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: ICDE, pp. 201-208 (1998)