Advertisement

Application of improved time series Apriori algorithm by frequent itemsets in association rule data mining based on temporal constraint

  • Chunxia WangEmail author
  • Xiaoyue Zheng
Special Issue
  • 36 Downloads

Abstract

The basic idea of Apriori algorithm is first introduced in this paper, which is to find all frequent sets in a transaction. The frequent requirements of these frequent sets are greater than or equal to the minimum support of the set. On this basis, the working principle of the traditional Apriori algorithm is analyzed, and the existing problems are pointed out. To solve these problems, an improved Apriori algorithm is proposed for time series of frequent itemsets. Finally, on the basis of analyzing the methods and processes of mining association rules for time series, this improved time series Apriori algorithm for frequent itemsets is applied to mining association rules based on time constraints. The experimental results show that the improved Apriori algorithm is better than the traditional one in storage space.

Keywords

Time series Apriori algorithm Frequent item Data mining Association rule Temporal constraint 

Notes

Acknowledgements

This paper is supported by Scientific and Technological Project of Henan Province (No. 182102210486), Key Scientific Research Project of University in Henan Province (No. 18A520008).

References

  1. 1.
    Han J, Pei J, Yan X (2004) From sequential pattern mining to structured pattern mining: a pattern-growth approach. J Comput Sci Technol 19:257–279MathSciNetCrossRefGoogle Scholar
  2. 2.
    Pei J, Han J-W, Mortazavi-Asl B et al (2004) Mining sequential pattern by pattern-growth: the prefix span approach. IEEE TKDE 16(10):9–13Google Scholar
  3. 3.
    Li C, Yang X (2012) The research of recommendation systems in e-commerce based on association rule improved-Apriori algorithms. IJACT 4(21):354–361CrossRefGoogle Scholar
  4. 4.
    Han J, Kamber M (2012) Data mining: concepts and techniques. China Machine Press, Beijing, p 160166zbMATHGoogle Scholar
  5. 5.
    Guodong L, Kewen X (2011) An improved data mining technique combined Apriori algorithm with ant colony algorithm and its application. JDCTA 5(8):241–249CrossRefGoogle Scholar
  6. 6.
    Zubcoff J, Trujillo J (2007) A UML 2.0 profile to design Association Rule mining models in the multidimensional conceptual modeling of data warehouses. Data Knowl Eng 63(1):44–62CrossRefGoogle Scholar
  7. 7.
    Chen G, Liu H, Yu L, Wei Q, Zhang X (2006) A new approach to classification based on association rule mining. Decis Support Syst 42(2):674–689CrossRefGoogle Scholar
  8. 8.
    Hu Y-H, Chen Y-L (2006) Mining association rules with multiple minimum supports: a new mining algorithm and a support tuning mechanism. Decis Support Syst 42(1):1–24CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Information TechnologyShangqiu Normal UniversityShangqiuChina

Personalised recommendations