CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
Reseach Article

Temporal Pattern Mining and Reasoning using Reference Event based Temporal Relations (RETR)

by V. Uma, Dr. G. Aghila
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 36 - Number 3
Year of Publication: 2011
Authors: V. Uma, Dr. G. Aghila
10.5120/4475-6285

V. Uma, Dr. G. Aghila . Temporal Pattern Mining and Reasoning using Reference Event based Temporal Relations (RETR). International Journal of Computer Applications. 36, 3 ( December 2011), 45-49. DOI=10.5120/4475-6285

@article{ 10.5120/4475-6285,
author = { V. Uma, Dr. G. Aghila },
title = { Temporal Pattern Mining and Reasoning using Reference Event based Temporal Relations (RETR) },
journal = { International Journal of Computer Applications },
issue_date = { December 2011 },
volume = { 36 },
number = { 3 },
month = { December },
year = { 2011 },
issn = { 0975-8887 },
pages = { 45-49 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume36/number3/4475-6285/ },
doi = { 10.5120/4475-6285 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:22:14.352255+05:30
%A V. Uma
%A Dr. G. Aghila
%T Temporal Pattern Mining and Reasoning using Reference Event based Temporal Relations (RETR)
%J International Journal of Computer Applications
%@ 0975-8887
%V 36
%N 3
%P 45-49
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Reasoning and mining over temporal patterns has to be more specific and accurate for efficient knowledge discovery. The patterns expressed with the temporal interval relationships of Allen have the problem of aggregating many events under one relation “before” and hence leads to ambiguity. In this work an attempt has been made to overcome this by augmenting the “before” relation with four contextual Reference Event based Temporal Relations (RETR) so that temporal ordering of events can be identified more efficiently and hence resulting in effective knowledge discovery. Moreover, Roddick refined temporal relations by considering the midpoints for equal length intervals wherein the temporal relations proposed in this paper extending the “before” relation can be applied both to equal, unequal length intervals with midpoints. The superiority of this novel form of representing temporal knowledge can be proved by incorporating these topological temporal relations in a time ontology which eventually would result in efficient reasoning. This has been demonstrated by presenting a real life data set from medical domain.

References
  1. J.F. Allen, “Maintaining knowledge about temporal intervals”, Comm. ACM, vol. 26, no.11, pp. 832–843, 1983.
  2. Vineet Padmanabhan, Abdul Sattar, ArunK. Pujari and Chinmoy Goswamy, “Temporal Reasoning: A ThreeWay Analysis”, Proceedings of the International workshop on Temporal representation and reasoning, pp. 183-189, 2000.
  3. M. Campos, J.M. Juarez, J. Palma, R. Marin and F. Palacios, “Avian influenza: Temporal modeling of a human to human transmission case”, International Journal of Expert Systems with Applications,vol.38, no. 7, pp. 8865-8885, July 2011.
  4. C. Freksa, “Temporal reasoning based on semi-intervals”, Artificial Intelligence, vol. 54, pp. 199–227, 1992.
  5. A.Ultsch, “Unification-based temporal grammar”, Technical Report 37, CS Dept., Philipps-University Marburg, Germany, 2004.
  6. J.F. Roddick and C. Mooney, “Linear temporal sequences and their interpretation using midpoint relationships”, IEEE Transactions on Knowledge and Data Eng, vol. 17, no.1,pp. 133–135, 2005.
  7. F. Mörchen, “A better tool than Allen’s relations for expressing temporal knowledge in interval data”, 12th ACM SIGKDD international conference on knowledge discovery and data mining. pp. 25–34, 2006.
  8. R. Villafane, K. Hua, D. Tran and B. Maulik, “Knowledge discovery from series of interval events”, Journal of Intelligent Information Systems, vol. 15, no.1, pp.71–89, 2000.
  9. S. Wu and Y. Chen, “Mining nonambiguous temporal patterns for interval-based events”, IEEE Trans. On Knowledge and Data Engineering, vol. 19, no.6, pp. 742-758, June2007.
  10. K.M. Kahn and G.A. Gorry, "Mechanizing Temporal Knowledge," Artificial Intelligence vol. 9, no. 1, pp. 87-108, Aug 1977.
  11. C.Zhang, C.Cao, Y.Sui, X.Wu, “A Chinese Time Ontology for Semantic Web”, Knowledge-Based Systems vol. 24, no. 7, pp. 1057-1074, October 2011.
  12. J.C.Augusto, “Temporal Reasoning for decision support in Medicine”, Artificial Intelligence in Medicine, vol. 33,no. 1, January 2005.
  13. DAML-TimeHomepage,2003. http://www.cs.rochester. edu/ ~ferguson/daml/.
  14. KSL-Time,2008. http://www.ksl.stanford.edu/ontologies/ time.
  15. Time Ontology in OWL, 2006. http://www.w3.org/TR/owl-time/.
  16. Time and Dates, 2002. http://www.cyc.com/cycdoc/vocab/time-vocab.html.
Index Terms

Computer Science
Information Sciences

Keywords

Allen Interval Algebra Knowledge representation Temporal reasoning and mining Knowledge discovery