The week's pick
Reseach Article
Procedural Steps for Knowledge Mining in Time Series
| 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
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
- J. F. Allen. 1983 Maintaining knowledge about temporal intervals. Communications of the ACM, 26(11):832–843,
- G. Casas-Garriga. 2005. Summarizing sequential data with closed partial orders. In Proc. SDM'05, pages 380–391.
- P. R. Cohen. 2001. Fluent learning: Elucidating the structure of episodes. In Proc. IDA'01, pages 268–277.
- G. Guimar˜es and A. Ultsch. 1999. A method for temporal knowledge conversion. In Proc. IDA'99, pages 369–380.
- F. H¨ppner. 2003. Knowledge Discovery from Sequential Data. PhD thesis, Technical University Braunschweig, Germany.
- P. -S. Kam and A. W. -C. Fu. 2000. Discovering temporal patterns for interval-based events. In Proc. DaWaK'00, pages 317–326.
- F M''rcchen. 2006. Time Series Knowledge Mining. PhD thesis, hilipps-university Marburg, Germany.
- 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.
- A. Ultsch. 1996. Eine uni?kationsbasierte Grammatik zur Beschreibung von komplexen Mustern in multivariaten Zeitreihen. personal notes. German.
- A. Ultsch. 2004. Uni?cation-based temporal grammar. Technical Report 37, CS Dept. , Philipps-University Marburg, Germany.
- X. Yan, J. Han, and R. Afshar. 2003. CloSpan: Mining closed sequential patterns in large datasets. In Proc. SDM'03, pages 166–177.
- 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.
- W. Li, K. F. Wong and C. Yuan,2001. Toward automatic Chinese temporal information extraction, JASIST, 52(9)pages 748–762.
- 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.
- 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.
- Shahar, Y. 1997. A Framework for Knowledge-Based Temporal Abstraction. Artificial Intelligence, 90:79-133.
- 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
Keywords