Skip to main content
Top
Published in: Soft Computing 2/2021

04-08-2020 | Methodologies and Application

Association rule mining using fuzzy logic and whale optimization algorithm

Authors: S. Sharmila, S. Vijayarani

Published in: Soft Computing | Issue 2/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Association rule mining (ARM) is a well-known data mining scheme that is used to discover the commonly co-occurred itemsets from the transactional datasets. Two considerable steps of ARM are frequent item recognition and association rule generation. Minimum support and confidence measures are used in the generation of association rules. Many algorithms have been projected by the researchers to generate association rules. Fuzzy logic is incorporated to uncover the recurrent itemsets and interesting fuzzy association rules. In general, huge volume of datasets could be analyzed which in turn needs more number of database scans. In addition to this, all the transactions and items are not required for data analysis. Hence, the first step of this research work uses a dimensionality reduction technique which drastically reduces the size of the data set. This dimensionality reduction technique uses low variance and hash table methods. The proposed algorithm effectively identifies the significant transactions and items from the database. The issues of dimensionality reduction appear when the items in the databases are higher dimension than endure. The proposed algorithm reduces the irrelevant items and transactions from the transactional database. The proposed dimensionality reduction technique dimensionality reduction in transactions and items is compared with the extend frequent pattern (EFP) and intersection set theory EFP and dimensionality reduction using frequency count. Item reduction, transaction reduction, execution time and memory space are the performance factors. Second step proposes fuzzy and whale optimization for frequent item identification and association rule generation. The efficiency of the proposed algorithm is compared with particle swarm optimization genetic algorithm and fuzzy frequent itemset-Miner. Performance metrics used in this step are number of frequent items, association rules generated, execution time and memory required. Experimental results proved that the proposed techniques have produced the good results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Agrawal R, Mannila H, Srikant R, Toivonen H, Verkamo AI (1996) Fast discovery of association rules. Adv Knowl Discov Data Min 12(1):307–328 Agrawal R, Mannila H, Srikant R, Toivonen H, Verkamo AI (1996) Fast discovery of association rules. Adv Knowl Discov Data Min 12(1):307–328
go back to reference Alotaibi K, Rayward-Smith VJ, de la Iglesia B (2011) Non-metric multidimensional scaling for privacy-preserving data clustering. In: International conference on intelligent data engineering and automated learning. Springer, Berlin, pp 287–298 Alotaibi K, Rayward-Smith VJ, de la Iglesia B (2011) Non-metric multidimensional scaling for privacy-preserving data clustering. In: International conference on intelligent data engineering and automated learning. Springer, Berlin, pp 287–298
go back to reference Chen G, Wei Q, Kerre E, Wets G (2008) Introduction the fuzzy association rules. In: Proceeding of Indiacom Chen G, Wei Q, Kerre E, Wets G (2008) Introduction the fuzzy association rules. In: Proceeding of Indiacom
go back to reference Corcoran L, Sen S (1994) Using real-valued genetic algorithms to evolve rule sets for classification. In: Proceedings of 1st IEEE international conference on evolutionary computation, Orlando, FL, June 27–29, pp 120–124 Corcoran L, Sen S (1994) Using real-valued genetic algorithms to evolve rule sets for classification. In: Proceedings of 1st IEEE international conference on evolutionary computation, Orlando, FL, June 27–29, pp 120–124
go back to reference Danaee S, Darakeh F, Mohammad-Khani G-R (2018) Applying an ANFIS-based algorithm in comparison with mechanistic modelling in a biofilter treating hexane. J Green Eng 8(3):319–338CrossRef Danaee S, Darakeh F, Mohammad-Khani G-R (2018) Applying an ANFIS-based algorithm in comparison with mechanistic modelling in a biofilter treating hexane. J Green Eng 8(3):319–338CrossRef
go back to reference Gkoulalas-Divanis A, Verykios VS (2009) An overview of privacy preserving data mining. XRDS Crossroads ACM Mag Stud 15(4):23–26CrossRef Gkoulalas-Divanis A, Verykios VS (2009) An overview of privacy preserving data mining. XRDS Crossroads ACM Mag Stud 15(4):23–26CrossRef
go back to reference Joseph SI, Thanakumar I (2019) Survey of data mining algorithm’s for intelligent computing system. J Trends Comput Sci Smart Technol (TCSST). 1(01):14–24CrossRef Joseph SI, Thanakumar I (2019) Survey of data mining algorithm’s for intelligent computing system. J Trends Comput Sci Smart Technol (TCSST). 1(01):14–24CrossRef
go back to reference Kapila D, Chopra V (2015) A survey on different fuzzy association rule mining techniques. Int J Technol Res Eng 2(9):2001–2007 Kapila D, Chopra V (2015) A survey on different fuzzy association rule mining techniques. Int J Technol Res Eng 2(9):2001–2007
go back to reference Lin JCW, Li T, Fournier-Viger P, Hong TP (2015) A fast algorithm for mining fuzzy frequent itemsets. J Intell Fuzzy Syst 29(6):2373–2379CrossRef Lin JCW, Li T, Fournier-Viger P, Hong TP (2015) A fast algorithm for mining fuzzy frequent itemsets. J Intell Fuzzy Syst 29(6):2373–2379CrossRef
go back to reference Mankad KB (2013) A genetic fuzzy approach to measure multiple intelligence Mankad KB (2013) A genetic fuzzy approach to measure multiple intelligence
go back to reference Mohamed SR, Raviraj P (2020) Optimisation of multi-body fishbot undulatory swimming speed based on SOLEIL and BhT simulators. Int J Intell Sustain Comput 1(1):19 Mohamed SR, Raviraj P (2020) Optimisation of multi-body fishbot undulatory swimming speed based on SOLEIL and BhT simulators. Int J Intell Sustain Comput 1(1):19
go back to reference Moustafa A, Abuelnasr B, Abougabal MS (2015) Efficient mining fuzzy association rules from ubiquitous data streams. Alexandr Eng J 54(2):163–174CrossRef Moustafa A, Abuelnasr B, Abougabal MS (2015) Efficient mining fuzzy association rules from ubiquitous data streams. Alexandr Eng J 54(2):163–174CrossRef
go back to reference Mukherjee D, Reddy BVR (2020) Design and development of a novel MOSFET structure for reduction of reverse bias PN junction leakage current. Int J Intell Sustain Comput 1(1):32 Mukherjee D, Reddy BVR (2020) Design and development of a novel MOSFET structure for reduction of reverse bias PN junction leakage current. Int J Intell Sustain Comput 1(1):32
go back to reference Mustafa A, Abuelnasr B, Abougabal MS (2015) Efficient mining fuzzy association rules from ubiquitous data streams. Alexandr Eng J 54:163–174CrossRef Mustafa A, Abuelnasr B, Abougabal MS (2015) Efficient mining fuzzy association rules from ubiquitous data streams. Alexandr Eng J 54:163–174CrossRef
go back to reference Muyeba M, Khan MS, Coenen F (2008) A framework for mining fuzzy association rules from composite items. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, Berlin, pp 62–74 Muyeba M, Khan MS, Coenen F (2008) A framework for mining fuzzy association rules from composite items. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, Berlin, pp 62–74
go back to reference Pandya B, Singh UK, Dixit K (2014) A study of projection based multiplicative data perturbation for privacy preserving data mining. Int J Appl Innov Eng Manag 3(11):180–182 Pandya B, Singh UK, Dixit K (2014) A study of projection based multiplicative data perturbation for privacy preserving data mining. Int J Appl Innov Eng Manag 3(11):180–182
go back to reference Pedersen TB, Saygın Y, Savas E (2008) Secret sharing vs.encryption-based techniques for privacy preserving data mining. Future and Emerging Technologies under IST-014915 GeoPKDD project.Corpus ID: 17401136 Pedersen TB, Saygın Y, Savas E (2008) Secret sharing vs.encryption-based techniques for privacy preserving data mining. Future and Emerging Technologies under IST-014915 GeoPKDD project.Corpus ID: 17401136
go back to reference Prabamanieswari R (2013) A combined approach for mining fuzzy frequent itemset. Int J Comput Appl 975:8887 Prabamanieswari R (2013) A combined approach for mining fuzzy frequent itemset. Int J Comput Appl 975:8887
go back to reference Prajapati DJ, Garg S, Chauhan NC (2017) Interesting association rule mining with consistent and inconsistent rule detection from big sales data in distributed environment. Fut Comput Inf J 2(1):19–30 Prajapati DJ, Garg S, Chauhan NC (2017) Interesting association rule mining with consistent and inconsistent rule detection from big sales data in distributed environment. Fut Comput Inf J 2(1):19–30
go back to reference Qi X, Zong M (2012) An overview of privacy preserving data mining. Proc Environ Sci 12:1341–1347CrossRef Qi X, Zong M (2012) An overview of privacy preserving data mining. Proc Environ Sci 12:1341–1347CrossRef
go back to reference Radha P, MeenaPreethi B (2019) Machine learning approaches for disease prediction from radiology and pathology reports. J Green Eng 9(2):149–166 Radha P, MeenaPreethi B (2019) Machine learning approaches for disease prediction from radiology and pathology reports. J Green Eng 9(2):149–166
go back to reference Rajak A, Gupta MK (2008) Association rule mining: applications in various areas. In: Proceedings of international conference on data management, Ghaziabad, India, pp 3–7 Rajak A, Gupta MK (2008) Association rule mining: applications in various areas. In: Proceedings of international conference on data management, Ghaziabad, India, pp 3–7
go back to reference Sasikala IS, Banu N (2014) Privacy preserving data mining using piecewise vector quantization (PVQ). Int J Adv Res Comput Sci Technol 2(3):302–306 Sasikala IS, Banu N (2014) Privacy preserving data mining using piecewise vector quantization (PVQ). Int J Adv Res Comput Sci Technol 2(3):302–306
go back to reference Selvaraj J, Mohammed AS (2020) Mutation-based PSO techniques for optimal location and parameter settings of STATCOM under generator contingency. Int J Intell Sustain Comput 1(1):53 Selvaraj J, Mohammed AS (2020) Mutation-based PSO techniques for optimal location and parameter settings of STATCOM under generator contingency. Int J Intell Sustain Comput 1(1):53
go back to reference Shakya S, Pulchowk LN (2020) Intelligent and adaptive multi-objective optimization in WANET using bio inspired algorithms. J Soft Comput Paradigm (JSCP) 2(01):13–23CrossRef Shakya S, Pulchowk LN (2020) Intelligent and adaptive multi-objective optimization in WANET using bio inspired algorithms. J Soft Comput Paradigm (JSCP) 2(01):13–23CrossRef
go back to reference Shang X, Sattler KU, Geist I (2004) SQL based frequent pattern mining with FP-growth. In: Applications of declarative programming and knowledge management. Springer, Berlin, pp 32–46 Shang X, Sattler KU, Geist I (2004) SQL based frequent pattern mining with FP-growth. In: Applications of declarative programming and knowledge management. Springer, Berlin, pp 32–46
go back to reference Singh SK, Wayal G, Sharma N (2012) A review: data mining with fuzzy association rule mining. Int J Eng Res Technol 1(5):1–4 Singh SK, Wayal G, Sharma N (2012) A review: data mining with fuzzy association rule mining. Int J Eng Res Technol 1(5):1–4
go back to reference Siraj MM, Rahmat NA, Din MM (2019) A survey on privacy preserving data mining approaches and techniques. In: Proceedings of the 2019 8th international conference on software and computer applications, pp 65–69 Siraj MM, Rahmat NA, Din MM (2019) A survey on privacy preserving data mining approaches and techniques. In: Proceedings of the 2019 8th international conference on software and computer applications, pp 65–69
go back to reference Sridhar M, Babu BR (2012) A fuzzy approach for privacy preserving in data mining. Int J Comput Appl 57:18 Sridhar M, Babu BR (2012) A fuzzy approach for privacy preserving in data mining. Int J Comput Appl 57:18
go back to reference Sufal D et al (2008) 2008 IEEE region 10 colloquium and the third ICIIS, Kharagpur, India, December 8–10 Sufal D et al (2008) 2008 IEEE region 10 colloquium and the third ICIIS, Kharagpur, India, December 8–10
go back to reference Tamilmani G, Sivakumari S (2020) Safe engineering application for detecting the brain tumor using grey wolf optimization technique. J Green Eng 10(5):1971–1983 Tamilmani G, Sivakumari S (2020) Safe engineering application for detecting the brain tumor using grey wolf optimization technique. J Green Eng 10(5):1971–1983
go back to reference Vijayakumar T (2019) Comparative study of capsule neural network in various applications. J Artif Intell 1(01):19–27CrossRef Vijayakumar T (2019) Comparative study of capsule neural network in various applications. J Artif Intell 1(01):19–27CrossRef
go back to reference Vijayalakshmi P, YamunaDevi S (2017) Dimensionality reduction for privacy preserving data mining using random projection perturbation approach in outsourced environment. Int J Adv Res Comput Commun Eng 6:279–284 Vijayalakshmi P, YamunaDevi S (2017) Dimensionality reduction for privacy preserving data mining using random projection perturbation approach in outsourced environment. Int J Adv Res Comput Commun Eng 6:279–284
go back to reference Wang L, Dong J-Y, Li S-L (2015a) Fuzzy inference algorithm based on quantitative association rules. Proc Comput Sci 61(2015):388–394CrossRef Wang L, Dong J-Y, Li S-L (2015a) Fuzzy inference algorithm based on quantitative association rules. Proc Comput Sci 61(2015):388–394CrossRef
go back to reference Wang L, Dong J-Y, Li S-L (2015b) Fuzzy inference algorithm based on quantitative association rules. Proc Comput Sci 61:388–394CrossRef Wang L, Dong J-Y, Li S-L (2015b) Fuzzy inference algorithm based on quantitative association rules. Proc Comput Sci 61:388–394CrossRef
Metadata
Title
Association rule mining using fuzzy logic and whale optimization algorithm
Authors
S. Sharmila
S. Vijayarani
Publication date
04-08-2020
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 2/2021
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-05229-4

Other articles of this Issue 2/2021

Soft Computing 2/2021 Go to the issue

Premium Partner