A Projection-Based Approach for Mining Highly Coherent Association Rules

  • Chun-Hao Chen
  • Guo-Cheng Lan
  • Tzung-Pei Hong
  • Shyue-Liang Wang
  • Yui-Kai Lin
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 297)


In our previous approach, we proposed an apriori-based algorithm for mining highly coherent association rules, and it is time-consuming. In this paper, we present an efficient mining approach, which is a projection-based technique, to speed up the execution of finding highly coherent association rules. In particular, an indexing mechanism is designed to help find relevant transactions quickly from a set of data, and a pruning strategy is proposed as well to prune unpromising candidate itemsets early in mining. The experimental results show that the proposed algorithm outperforms the traditional mining approach for a real dataset.


Data mining propositional logic highly coherent rule index mechanism pruning strategy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agarwal, R., Aggarwal, C., Prasad, V.V.V.: A Tree Projection Algorithm for Generation of Frequent Itemsets. Journal of Parallel and Distributed Computing 61(3), 350–371 (2001)CrossRefMATHGoogle Scholar
  2. 2.
    Agrawal, R., Imielinksi, T., Swami, A.: Mining Association Rules between Sets of Items in Large Databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)Google Scholar
  3. 3.
    Bie, T.D.: An Information Theoretic Framework for Data Mining. In: Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 564–572 (2011)Google Scholar
  4. 4.
    Brin, S., Motwani, R., Silverstein, C.: Beyond Market Baskets: Generalizing Association Rules to Correlations. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 265–276 (1997)Google Scholar
  5. 5.
    Cheung, Y.L., Fu, A.W.C.: Mining Frequent Itemsets without Support Threshold: With and Without Item Constraints. IEEE Transactions on Knowledge and Data Engineering 16(9), 1052–1069 (2004)CrossRefGoogle Scholar
  6. 6.
    Chen, C.H., Lan, G.C., Lin, Y.K., Hong, T.P.: Mining high coherent association rules with consideration of support measure. Expert Systems with Applications 40(16), 6531–6537 (2013)CrossRefGoogle Scholar
  7. 7.
    Chiang, D.A., Wang, C.T., Chen, S.P., Chen, C.C.: The Cyclic Model Analysis on Sequential Patterns. IEEE Transactions on Knowledge and Data Engineering 21(11), 1617–1628 (2009)CrossRefGoogle Scholar
  8. 8.
    Plantevit, M., Laurent, A., Laurent, D., Teisseire, M., Choong, Y.W.: Mining Multidimensional and Multilevel Sequential Patterns. ACM Transactions on Knowledge Discovery from Data 4(1), 4–37 (2010)CrossRefGoogle Scholar
  9. 9.
    Sim, A.T.H., Indrawan, M., Zutshi, S., Srinivasan, B.: Logic-Based Pattern Discovery. IEEE Transactions on Knowledge and Data Engineering 22(6), 798–811 (2010)CrossRefGoogle Scholar
  10. 10.
    de Sá, C.R., Soares, C., Jorge, A.M., Azevedo, P., Costa, J.: Mining Association Rules for Label Ranking. In: Huang, J.Z., Cao, L., Srivastava, J. (eds.) PAKDD 2011, Part II. LNCS, vol. 6635, pp. 432–443. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Wang, K., He, Y., Han, J.: Pushing Support Constraints into Association Rules Mining. IEEE Transactions on Knowledge and Data Engineering 15(3), 642–658 (2003)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Chun-Hao Chen
    • 1
  • Guo-Cheng Lan
    • 2
  • Tzung-Pei Hong
    • 2
    • 4
  • Shyue-Liang Wang
    • 3
  • Yui-Kai Lin
    • 4
  1. 1.Department of Computer Science and Information EngineeringTamkang UniversityTaipeiTaiwan
  2. 2.Department of Computer Science and Information EngineeringNational University of KaohsiungKaohsiungTaiwan
  3. 3.Department of Information ManagementNational University of KaohsiungKaohsiungTaiwan
  4. 4.Department of Computer Science and EngineeringNational Sun Yat-sen UniversityKaohsiungTaiwan

Personalised recommendations