Mining Periodic Event Patterns from RDF Datasets

  • Anh Le
  • Michael Gertz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8133)

Abstract

Exposing and sharing data and information using linked data sources is becoming a major theme on the Web. Several approaches have been developed to model and efficiently query and match linked open data, primarily represented as RDF graphs from RDF facts and associated ontological frameworks. Interestingly, little work has yet been conducted to discover interesting patterns from such data.

In this paper, we present an approach that aims at discovering interesting periodic event patterns from RDF facts describing events, for example, music events or festivals. Our focus is on exploiting the temporal and geographic properties associated with such event descriptions as well as the concept hierarchies used to categorize the different components of event facts. Discovered patterns of periodic events can be used for prediction or detection of outliers in RDF datasets. We demonstrate the feasibility and utility of our framework using real event datasets extracted as RDF facts from the Website eventful.com.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anh, L.V.Q., Gertz, M.: Mining spatio-temporal patterns in the presence of concept hierarchies. In: ICDM Workshops, pp. 765–772 (2012)Google Scholar
  2. 2.
    Cao, H., Mamoulis, N., Cheung, D.: Discovery of Periodic Patterns in Spatiotemporal Sequences. TKDE 19(4), 453–467 (2007)Google Scholar
  3. 3.
    Han, J., Gong, W., Yin, Y.: Mining Segment-Wise Periodic Patterns in Time-Related Databases. In: KDD 1998, pp. 214–218 (1998)Google Scholar
  4. 4.
    Han, J., Yin, Y.: Efficient mining of partial periodic patterns in time series database. In: ICDE, pp. 106–115 (1999)Google Scholar
  5. 5.
    Hoffart, J., L-Kelham, E., Suchanek, F.M., de Melo, G., Berberich, K., Weikum, G.: YAGO2: Exploring and Querying World Knowledge in Time, Space, Context, and Many Languages. In: WWW, pp. 229–232 (2011)Google Scholar
  6. 6.
    Indyk, P., Koudas, N., Muthukrishnan, S.: Identifying representative trends in massive time series data sets using sketches. In: VLDB, pp. 363–372 (2000)Google Scholar
  7. 7.
    Li, Z., Ding, B., Han, J., Kays, R., Nye, P.: Mining periodic behaviors for moving objects. In: KDD 2010, pp. 1099–1108 (2010)Google Scholar
  8. 8.
    Li, Z., Wang, J., Han, J.: Mining event periodicity from incomplete observations. In: KDD 2012, pp. 444–452 (2012)Google Scholar
  9. 9.
    Lomb, N.R.: Least-squares frequency analysis of unequally spaced data. Astrophysics and Space Science 39, 447–462 (1976)CrossRefGoogle Scholar
  10. 10.
    Ma, S., Hellerstein, J.L.: Mining partially periodic event patterns with unknown periods. In: ICDE, pp. 205–214 (2001)Google Scholar
  11. 11.
    Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D.W.: Mining, indexing, and querying historical spatiotemporal data. In: KDD 2004, pp. 236–245 (2004)Google Scholar
  12. 12.
    Ozden, B., Ramaswamy, S., Silberschatz, A.: Cyclic Association Rules. In: ICDE, pp. 412–421 (1998)Google Scholar
  13. 13.
    Vlachos, M., Yu, P., Castelli, V.: On Periodicity Detection and Structural Periodic Similarity. In: SDM, pp. 449–460 (2005)Google Scholar
  14. 14.
    Yang, J., Wang, W., Yu, P.S.: Mining asynchronous periodic patterns in time series data. In: KDD 2000, pp. 275–279 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Anh Le
    • 1
  • Michael Gertz
    • 1
  1. 1.Database Systems Research GroupHeidelberg UniversityGermany

Personalised recommendations