skip to main content
10.1145/2837060.2837064acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbigdasConference Proceedingsconference-collections
research-article

A Novel Pattern Search Engine for Time Series Supporting Dynamic Expected Patterns within a Short Period of Time

Authors Info & Claims
Published:20 October 2015Publication History

ABSTRACT

Recently, the world gets more and more distributed, big data now not only come from websites as Google, Bing, Yahoo having now or social networking service as Facebook etc.; there are sensors everywhere reporting millions of data each second. Among all the types of big data, data from sensors which is the most widespread is referred as time-series data. There are many attempts have been taken to recognize or retrieve the pattern of time-series such as recommender system, machine learning with pattern recognition and classification but all of them are push model. Once the expected patterns change, the whole system must be trained again it is great pain and it takes a huge of time. In other words, the existing systems cannot support dynamic expected patterns for retrieving the information. This paper proposes a novel pattern search engine for time-series which allows us to use any expected pattern or the combination of them as a query for searching information in a very short period of time without being trained or indexed again.

References

  1. Douglas C.Montgomery, Introduction to Statistical Quality Control, USA: Willey, 2005.Google ScholarGoogle Scholar
  2. A. Ferreira J. Atkinson, Intelligent Search Agents Using Web-Driven Natural-Language Explanatory Dialogs, IEEE Computer, Vol. 38, No. 10, pp. 44--52, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. K. Matsumoto, A. Monden, T. Kamei, Development of a Software Search Engine for the World Wide Web, Workshop on Software Product Archiving and Retrieving System, pp. 39--44, 2004.Google ScholarGoogle Scholar
  4. S. Oyama, T. Kokubo, T. Ishida, Domain-Specific Web Search with Keyword Spices, IEEE Transactions on Knowledge and Data Engineering(TKDE), Vol. 16, No. 1, pp. 17--27, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. H. Nabeshima, R. Miyagawa, Y. Suzuki, K. Iwanuma, Rapid Synthesis of Domain-Specific Web Search Engines Based on Semi-automatic Training-Example Generation, WI'06, pp. 769--772, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Yanjun Zhu, Yasufumi Takama, Yu Kato, Shogo Kori and Hiroshi Ishikawa, Introduction of Search Engine Focusing on Trend-related Queries to Market of Data, 2014 IEEE International Conference on Data Mining Workshop, 2014.Google ScholarGoogle Scholar
  7. Eamonn Keogh, Jessica Lin, Ada Fu, HOT SAX: Finding the Most Unusual Time Series Subsequence: Algorithms and Applications, ICDM 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. https://archive.ics.uci.edu/ml/datasets/Synthetic+Control+Chart+Time+SeriesGoogle ScholarGoogle Scholar
  9. Lin, J., Keogh, E., Lonardi, S. & Chiu, B. (2003). A Symbolic Representation of Time Series, with Implications for Streaming Algorithms. In proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery. San Diego, CA. June 13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. http://lucene.apache.org/Google ScholarGoogle Scholar
  11. Wang, Chih-Hsuan, Guo, Ruey-Shan, Chiang, Ming-Huang and Wong, Jehn-Yih (2008) "Decision tree based control chart pattern recognition", International Journal of Production Research, 46:17, 4889--49017.Google ScholarGoogle Scholar
  12. McCandless, Michael; Hatcher, Erik; Gospodnetić, Otis (2010). Lucene in Action, Second Edition. Manning. p. 8. ISBN 1933988177.Google ScholarGoogle Scholar
  13. http://en.wikipedia.org/wiki/Control_chartGoogle ScholarGoogle Scholar
  14. http://support.minitab.com/en-us/minitab/17/topic-library/quality-tools/control-charts/basics/using-tests-for-special-causes/Google ScholarGoogle Scholar
  15. http://en.wikipedia.org/wiki/Nelson_rulesGoogle ScholarGoogle Scholar
  16. Keogh, E,. Chakrabarti, K,. Pazzani, M. & Mehrotra "Dimensionality reduction for fast similarity search in large time series databases", Journal of Knowledge and Information Systems. (2000).Google ScholarGoogle Scholar
  17. Yi, B-K and Faloutsos, C., "Fast Time Sequence Indexing for Arbitrary Lp Norms", Proceedings of the VLDB, Cairo, Egypt, Sept, (2000). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. http://scikit-learn.orgGoogle ScholarGoogle Scholar
  1. A Novel Pattern Search Engine for Time Series Supporting Dynamic Expected Patterns within a Short Period of Time

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      BigDAS '15: Proceedings of the 2015 International Conference on Big Data Applications and Services
      October 2015
      321 pages
      ISBN:9781450338462
      DOI:10.1145/2837060

      Copyright © 2015 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 20 October 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)1

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader