Association Rule Mining and Refinement Using Shared Memory Multiprocessor Environment

  • P. Asha
  • T. Jebarajan
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 325)


Rules that represent an association between the values of certain attributes and those of others are called association rules. The process of extracting such rules from a given dataset is called association rule mining (ARM). The work aims at effective utilization of all the cores present in the system with less time wastage and also balance the workload among them. Full fledged use of system resources and load balance can be achieved by perfect scheduling and providing efficient parallel algorithms. This paper discusses such a parallel ARM algorithm and rule generation based on the frequent combinations obtained. As the rules generated are also more in number as well as redundant, insignificant, and unproductive, it is compulsory to filter and refine the rules.


Data mining Candidate generation Rule filtration Interestingness measures Parallelism 


  1. 1.
    Q Wan, A An, Discovering transitional patterns and their significant milestones in transaction databases. IEEE Trans. Knowl. Data Eng. 21(12), 1692–1707 (2009)CrossRefGoogle Scholar
  2. 2.
    M. Zaki, C. Hsiao, An efficient algorithm for closed itemset mining. 2nd international conference on data mining, Arlington (2010), pp. 16–25Google Scholar
  3. 3.
    M. Kuramochi, G. Karypis, An efficient algorithm for discovering frequent sub graphs. IEEE Trans. Knowl. Data Eng. 16(9), 22–26 (2009)Google Scholar
  4. 4.
    R. Agarwal, R. Srikanth, Mining sequential patterns. 29th international conference on data engineering, Taiwan (2009), pp. 62–65Google Scholar
  5. 5.
    M.M. Mazid, A.B.M.S. Ali, K.S. Tickle, A comparison between rule based and association rule mining algorithms. Third international conference on network and system security (2009), pp. 452–455Google Scholar
  6. 6.
    R. San, Y. Fu, Discovery of multiple-level association rules from large databases. In the proceedings of the 21st international conference on very large databases, Zurich, Switzerland (2008), pp. 22–36Google Scholar
  7. 7.
    D. Gunopulos, H. Mannila, S. Saluja, Discovering all the most specific itemsets by randomized algorithms. In the international conference on database theory (2008), pp. 23–26Google Scholar
  8. 8.
    D. Tsur, J.D. Ullman, S. Abitboul, C. Clifton, R. Motwani, S. Nestorov, A generalization of association-rule mining. In the proceedings of ACM- SIGMOD (2007), pp. 1–12Google Scholar
  9. 9.
    R. Agrawal, J.C. Shafer, Parallel mining of association rules. Distributed systems online (2004)Google Scholar
  10. 10.
    R. Garf, P.K. Mishra, Exploiting parallelism in association rule mining algorithms. Int. J. Adv. Technol. 2(2), 10–13 (2011)Google Scholar
  11. 11.
    J. Li, Y. Liu, A. Choudhary, Parallel Data Mining Algorithms for Association Rules and Clustering, ed. by S. Rajasekaran, J. Reif. Handbook of Parallel Computing: Models, Algorithms and Applications (CRC Press, Boca Raton, 2011)Google Scholar
  12. 12.
    P. Asha, T. Jebarajan, Analyzing the sequential and parallel ARM algorithms and its impact in grid computing environments. Int. J. Adv. Comput. 36(1), 1109–1114 (2013)Google Scholar
  13. 13.
    J. Ronga, H.Q. Vua, R. Lawb, G. Lia, A behavioral analysis of web sharers and browsers in Hong Kong using targeted association rule mining. Tourism Manage. 33, 731–740 (2012)CrossRefGoogle Scholar
  14. 14.
    P. Asha, T. Jebarajan, Mining interesting association rules with a heterogeneous environment. In the international joint conferences on CNC and CSEE 2013. Conference proceedings published by the Springer (2013), pp. 222–228Google Scholar
  15. 15.
    P. Kongchai, N. Kerdprasop, K. Kerdprasop, Dissimilar rule mining and ranking technique for associative classification. In proceedings of the international multi conference of engineers and computer scientists (2013), p. 1Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Computer Science and Engineering DepartmentSathyabama UniversityChennaiIndia
  2. 2.Computer Science and EngineeringRajalakshmi Engineering CollegeChennaiIndia

Personalised recommendations