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

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Transition in Time Series Data Mining on Correlated Items

by D. Sujatha, Priti Chandra, B. L. Deekshatulu
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 49 - Number 12
Year of Publication: 2012
Authors: D. Sujatha, Priti Chandra, B. L. Deekshatulu
10.5120/7683-0989

D. Sujatha, Priti Chandra, B. L. Deekshatulu . Transition in Time Series Data Mining on Correlated Items. International Journal of Computer Applications. 49, 12 ( July 2012), 42-44. DOI=10.5120/7683-0989

@article{ 10.5120/7683-0989,
author = { D. Sujatha, Priti Chandra, B. L. Deekshatulu },
title = { Transition in Time Series Data Mining on Correlated Items },
journal = { International Journal of Computer Applications },
issue_date = { July 2012 },
volume = { 49 },
number = { 12 },
month = { July },
year = { 2012 },
issn = { 0975-8887 },
pages = { 42-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume49/number12/7683-0989/ },
doi = { 10.5120/7683-0989 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:46:08.794533+05:30
%A D. Sujatha
%A Priti Chandra
%A B. L. Deekshatulu
%T Transition in Time Series Data Mining on Correlated Items
%J International Journal of Computer Applications
%@ 0975-8887
%V 49
%N 12
%P 42-44
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

We are given a large database of customer transactions, where each transaction consists of transaction-id, the items bought in the transaction and the transaction time. The whole set of transaction is divided into a number of segments called durations (intervals) based on transaction time. And the dividing standard can be monthly, quarterly or yearly. We introduce the problem of mining strong association rules between consecutive durations using FP-tree and correlation coefficient, which is used to quantitatively describe the strength and sign of a relationship between two variables. This paper deals with the changes in the correlation between any two itemsets at the transition of the consecutive duration. Milestone is a change over point between durations. The transition may be positive or negative which are time points at which the pattern is either positively or negatively correlated. Also the method provides rare items, whose support is poor but are highly correlated.

References
  1. R. Agrawal, T. Imielinski, and A. Swami, “Mining Association Rules between Sets of Items in Large Databases,” Proc. 1993 ACM SIGMOD Int’l Conf. Management of Data (SIGMOD ’93), pp. 207-216, 1993.
  2. J.Han, J. Pei and Y. Yin. “Mining frequent patterns without candidate generation”. In ACM SIGMOD 2000.
  3. Wen-Chi Hou.“Extraction and applications of statistical relationships in relational databases.”. IEEE Transactions on knowledge and data engineering, 1996.
  4. H. Xiong, S. Shekhal, P. N. Tan, V. Kumar, “Exploiting a support-based Upper Bound of Pearson’s Correlation Coefficient for Efficiently Identifying stringly correlated pairs.
  5. J. Zhang, J. Feigenbaum, “Finding highly correlated pairs efficiently with powerful pruning.”
  6. Q. Wan and A. An, “Transitional patterns and their significant milestones.” Proc. Seventh IEEE International conference Data Mining,2007.
  7. S. Brin, R. Motwani, and C. Silverstein. “Beyond market baskets: Generalizing association rules to correlations.”. In ACM SIGMOD, 1997.
  8. Wu, X. Zhang, C. Zhang, “ Mining both positive and negative association rules.”. In Proc. ICML, 2002.
  9. Z. Zhang, Z. Chen, “Time series data mining method based on lightly-supported boolean association rules.” Proc. CIKM’06.
  10. G.-Z. Dong and J.-Y. Li, “Efficient Mining of Emerging Patterns: Discovering Trends and Differences,” Proc. Fifth ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining (KDD ’99), pp. 43-52, 1999.
  11. B. O ¨ zden, S. Ramaswamy, and A. Silberschatz, “Cyclic Association Rules,” Proc. 14th Int’l Conf. Data Eng. (ICDE ’98), pp. 412-421, 1998.
  12. J.M. Ale and G.H. Rossi, “An Approach to Discovering Temporal Association Rules,” Proc. 2000 ACM Symp. Applied Computing (SAC’00), pp. 294-300, 2000.
  13. R. Agrawal and R. Srikant, “Mining Sequential Patterns,” Proc. 11th Int’l Conf. Data Eng., pp. 3-14, 1995.
  14. R. Agrawal and R. Srikant, “Mining Sequential Patterns: Generalizations and Performance Improvements,” Proc. Fifth Int’l Conf. Extending Database Technology (EDBT ’96), 1996.
  15. J. Pei, J. Han, B. Mortazavi-Asl, J.-Y. Wang, H. Pinto, Q.-M. Chen,U. Dayal, and M.-C. Hsu, “Mining Sequential Patterns by Pattern-Growth: The Prefixspan Approach,” IEEE Trans. Knowledge and Data Eng., vol. 16, no. 11, pp. 1424-1440, Nov. 2004.
Index Terms

Computer Science
Information Sciences

Keywords

Association Rule mining support Itemsets Frequent Patterns FP-Tree Correlation Correlation Coefficient

Powered by PhDFocusTM