Proportion frequency occurrence count with bat algorithm (FOCBA) for rule optimization and mining of proportion equivalence fuzzy constraint class association rules (PEFCARs)

R. Ramesh, V. Saravanan

Abstract


Fuzzy Class Association Rules (FCARs) play an important role in decision support systems and have thus been extensively studied. Mining the important rules in FCARs becomes very difficult task, so Enhanced Equivalence Fuzzy Class Rule tree (EEFCR-tree) algorithm is proposed in this work. However, a major weakness of FCARs Miner is that when the number of constrained rules in a given class dominates the total constrained rules; its performance becomes slower than the normal method. To solve this problem this paper proposes a Proportion of Constraint Class Estimation (PPCE) algorithm for mining Enhanced Proportion Equivalence Fuzzy Constraint Class Association Rules (EPEFCARs) in order to save memory usage, run time and accuracy. Then, Proportion Frequency Occurrence count with Bat Algorithm (PFOCBA) is proposed for pruning rules which much satisfying the class constraints. Finally, an efficient algorithm is proposed for mining PEFCARs rules. Experimental results show that the proposed EPEFCR-tree algorithm is more efficient than Enhanced Equivalence Fuzzy Class Rule tree (EEFCR-tree), Novel Equivalence Fuzzy Class Rule tree (NECR-tree) Miner results are measured in terms of run time, accuracy and memory usage. Experiments show that the proposed method is faster than existing methods.

Full Text:

PDF

References


H. Duong, T. Tin, B. Vo (2014). An efficient method for mining frequent itemsets with double constraints. Engineering Applications of Artificial Intelligence, 27, pp. 148-154.

B. Vo, T.P. Hong, B. Le (2013). A lattice-based approach for mining lot of generalization association rules. Knowledge-Based Systems ,45, pp. 20–30.

N. Abdelhamid, A. Ayesh, F. Thabtah, S. Ahmadi, W. Hadi (2012). MAC: A multiclass associative classification technique. Journal of Information & Knowledge Management, 11(2), pp. 1-10.

D. Nguyen, B. Vo, B. Le (2014). Efficient strategies for parallel mining class association rules. Expert Systems with Applications, 41(10), pp. 4716-4729.

R. Agrawal, R. Srikant (1994). Fast techniques for mining association rules. In: Proc. Of VLDB'94, San Francisco, CA, USA, pp. 487–499.

P.T. La, B. Le, B. Vo (2014). Incrementally building frequent closed itemset lattice. Expert Systems with Applications 41(6), pp. 2703-2712

B. Vo, T. Le, T.P. Hong, B. Le (2014). An effective approach for maintenance of pre-large-based frequent-itemset lattice in incremental mining. Applied Intelligence.

Yin, X., & Han, J. (2003). CPAR: Classification based on predictive association rules. In SIAM international conference on data mining (SDM’03) , pp. 331–335.

Thabtah, F., Cowling, P., & Peng, Y. (2004). MMAC: A new multi-class, multi-label associative classification approach. In 4th IEEE international conference on data mining, pp. 217–224.

Thabtah, F., Cowling, P., & Peng, Y. (2005). MCAR: Multi-class classification based on association rule. In 3rd IEEE international conference on computer systems and applications, pp. 33–39.

Thonangi, R., &Pudi, V. (2005). ACME: An associative classifier based on maximum entropy principle. In 16th International conference technique learning theory, pp. 122–134.

Vo, B., & Le, B. (2008). A novel classification technique based on association rule mining. In Pacific Rim knowledge acquisition workshop (held with PRICAI’08), pp. 61–75.

Veloso, A., Meira, Jr., W., &Zaki, M. J. (2006). Lazy associative classification. In IEEE international conference on data mining (ICDM’06), pp. 645–654.

Nguyen, L.T. and Nguyen, T.N., 2010. An Efficient Pruning Approach for Class Association Rule Mining. In Advances in Intelligent Decision Technologies, pp. 559-570.

Azmi, M. and Berrado, A., Class-Association Rules Pruning Using Regularization., IEEE 13th International Conference of Computer Systems and Applications (AICCSA), 2016 .

Gonzales, E., Taboada, K., Shimada, K. and Hirasawa, K., 2010. Efficient pruning of class association rules using statistics and genetic relation technique. SICE Journal of Control, Measurement, and System Integration, 3(5), pp.336-345.

Mohamed Azmi; AbdelazizBerrado, “Class-association rules pruning using regularization”, IEEE International conference of computer systems and applications, 2016.

Subbulakshmi, B. and Monisha, M., 2016, Incremental constraint class association rule mining of student performance dataset. International Conference on Recent Trends in Information Technology (ICRTIT), pp. 1-5.

Nguyen, L.T. and Nguyen, N.T., 2015. Updating mined class association rules for record insertion. Applied Intelligence, 42(4), pp.707-721.

Nguyen, L., Vo, B. and Hong, T.P., 2015. CARIM: An Efficient Technique for Mining Class-Association Rules with Interestingness Measures. International Arab Journal of Information Technology (IAJIT), 12.

Shimada, K., Hirasawa, K. and Hu, J., 2006, Association rule mining with chi-squared test using alternate genetic network programming. In Industrial Conference on Data Mining , pp. 202-216..

Sarno, R. and Sinaga, F.P., 2015, Business process anomaly detection using ontology-based process modelling and multi-level class association rule learning. International Conference on Computer, Control, Informatics and its Applications (IC3INA), pp. 12-17.

Mabu, S., Chen, C., Lu, N., Shimada, K. and Hirasawa, K., 2011. An intrusion-detection model based on fuzzy class-association-rule mining using genetic network programming. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 41(1), pp.130-139.

Kharche, D. and Patil, R. “Use of Genetic Technique with Fuzzy Class Association Rule Mining for Intrusion Detection”, International Journal of Computer Science and Information Technologies, Vol. 5, no. 6 , pp. , 7082-7087, 2014.

Jia, R. and Yibo, Z., 2007, Fuzzy System Based on Class Association Rules. Fourth International Conference on Fuzzy Systems and Knowledge Discovery, 2007( FSKD 2007), vol. 2, pp. 155-159.

Abu Mansour, H.Y., 2012. Rule pruning and prediction methods for associative classification approach in data mining (Doctoral dissertation, University of Huddersfield).

Nguyen, D., Nguyen, L.T., Vo, B. and Hong, T.P., A novel method for constrained class association rule mining. Information Sciences, vol.320, pp.107-125, 2015.

Yaghoobi, M.A. and Tamiz, M., A note on article “A tolerance approach to the fuzzy goal programming problems with unbalanced triangular membership function”. European Journal of Operational Research, vol.176, no.1, pp.636-640, 2007.

Berenji, H.R., Fuzzy logic controllers. In An Introduction to Fuzzy Logic Applications in Intelligent Systems, pp. 69-96, 1992.

Chi, Z., Yan, H. and Pham, T., Fuzzy techniques: with applications to image processing and pattern recognition, World Scientific, vol. 10, pp.1-225, 1996.

Deza, M.M. and Deza, E., Encyclopedia of distances. In Encyclopedia of Distances, pp. 1-583, 2009.

G. Blanchard, G. Lee, and C. Scott. Semi-supervised novelty detection. Journal of Machine Learning Research, 11, pp. 2973–3009, 2010.

Scott C., G. Blanchard, and G. Handy. Classification with asymmetric label noise: Consistency and maximal denoising. In Proc. 2013 Conference on Learning Theory, JMLR W&CP 30, pp. 489–511, 2013.

Baştanlar, Y. and Özuysal, M., Introduction to machine learning. miRNomics: MicroRNA Biology and Computational Analysis, pp.105-128, 2014.

Yang, X.S. and Hossein Gandomi, A., 2012. Bat algorithm: a novel approach for global engineering optimization. Engineering Computations, 29(5), pp.464-483.

Yang, X.S. and He, X., 2013. Bat algorithm: literature review and applications. International Journal of Bio-Inspired Computation, 5(3), pp.141-149.




DOI: http://dx.doi.org/10.21533/pen.v6i1.278

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Ramesh R

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN: 2303-4521

Digital Object Identifier DOI: 10.21533/pen

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License