We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

Procedural Steps for Knowledge Mining in Time Series

by Kaustuva Chandra Dev, Sibananda Behera
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 63 - Number 13
Year of Publication: 2013
Authors: Kaustuva Chandra Dev, Sibananda Behera
10.5120/10525-5508

Kaustuva Chandra Dev, Sibananda Behera . Procedural Steps for Knowledge Mining in Time Series. International Journal of Computer Applications. 63, 13 ( February 2013), 13-16. DOI=10.5120/10525-5508

@article{ 10.5120/10525-5508,
author = { Kaustuva Chandra Dev, Sibananda Behera },
title = { Procedural Steps for Knowledge Mining in Time Series },
journal = { International Journal of Computer Applications },
issue_date = { February 2013 },
volume = { 63 },
number = { 13 },
month = { February },
year = { 2013 },
issn = { 0975-8887 },
pages = { 13-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume63/number13/10525-5508/ },
doi = { 10.5120/10525-5508 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:14:14.355780+05:30
%A Kaustuva Chandra Dev
%A Sibananda Behera
%T Procedural Steps for Knowledge Mining in Time Series
%J International Journal of Computer Applications
%@ 0975-8887
%V 63
%N 13
%P 13-16
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Symbolic intervals which form temporal patterns are usually formulated through Allen's interval relations that originate in temporal reasoning. But this representation is not advantages for knowledge discovery. The Hierarchical Time series Knowledge Representation (HTKR) is the hierarchical language which expresses the temporal aspects of coincidence and partial order, for interval patterns. We present mining procedural steps which are more e?cient, e?ective and based on item set techniques. Pruning of the search space minimizes the mining result size considerably, thereby speeding up the procedural steps and easing the interpretations. When applied on the real data set, HTKR can provide the explanation of underlying temporal phenomena, but whereas the numerous Allen's relation patterns only explains fragmented data.

References
  1. J. F. Allen. 1983 Maintaining knowledge about temporal intervals. Communications of the ACM, 26(11):832–843,
  2. G. Casas-Garriga. 2005. Summarizing sequential data with closed partial orders. In Proc. SDM'05, pages 380–391.
  3. P. R. Cohen. 2001. Fluent learning: Elucidating the structure of episodes. In Proc. IDA'01, pages 268–277.
  4. G. Guimar˜es and A. Ultsch. 1999. A method for temporal knowledge conversion. In Proc. IDA'99, pages 369–380.
  5. F. H¨ppner. 2003. Knowledge Discovery from Sequential Data. PhD thesis, Technical University Braunschweig, Germany.
  6. P. -S. Kam and A. W. -C. Fu. 2000. Discovering temporal patterns for interval-based events. In Proc. DaWaK'00, pages 317–326.
  7. F M''rcchen. 2006. Time Series Knowledge Mining. PhD thesis, hilipps-university Marburg, Germany.
  8. S. G. Sripada, E. Reiter, and J. Hunter. 2003. Generating English summaries of time series data using the Gricean maxims. In Proc. KDD'03, pages 187–196.
  9. A. Ultsch. 1996. Eine uni?kationsbasierte Grammatik zur Beschreibung von komplexen Mustern in multivariaten Zeitreihen. personal notes. German.
  10. A. Ultsch. 2004. Uni?cation-based temporal grammar. Technical Report 37, CS Dept. , Philipps-University Marburg, Germany.
  11. X. Yan, J. Han, and R. Afshar. 2003. CloSpan: Mining closed sequential patterns in large datasets. In Proc. SDM'03, pages 166–177.
  12. M. J. Zaki and C. -J. Hsiao. 2005. E?cient algorithms for mining closed itemsets and their lattice structure. IEEE TKDE, 17(4):462–478.
  13. W. Li, K. F. Wong and C. Yuan,2001. Toward automatic Chinese temporal information extraction, JASIST, 52(9)pages 748–762.
  14. E. Winarko and J. F Roddick. 2007. ARMADA-An algorithm for discovering richer relative temporal association rules from interval-based data. Data & Knowledge Engineering, vol. 3, issue 1, pp. 76-90.
  15. M. Lin and S. Lee. 2005. Fast Discovery of Sequential Patterns by Memory Indexing and Database Partitioning. Journal of Information Sciences and Engineering, Vol. 21, No. 1, pp. 109-128.
  16. Shahar, Y. 1997. A Framework for Knowledge-Based Temporal Abstraction. Artificial Intelligence, 90:79-133.
  17. Buono, P. , Aris, A. , Plaisant, C. , Khella, A. , Shneiderman, B. , Hochheiser, H. Schneiderman, B. 2005. Interactive Pattern Search in Time Series. Proceedings of Conference on Visualizaion and Data Analysis, VDA , SPIE. CA.
Index Terms

Computer Science
Information Sciences

Keywords

Data mining time series knowledge mining temporal relations phrases