Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 8/2019

20.03.2018 | Original Article

Dynamic optimisation based fuzzy association rule mining method

verfasst von: Hui Zheng, Jing He, Guangyan Huang, Yanchun Zhang, Hua Wang

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 8/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Techniques of performance analysis, comprising of various metrics such as accuracy, efficiency and consuming time, have been conducted to evaluate the measures of properties and interestingness for the association rule mining method. Therefore, these metrics combined with different parameters (partitioning points, fuzzy sets) should be analysed thoroughly and balanced simultaneously to enhance the entire performance (effectiveness, accuracy and efficiency) for an algorithm. As a result, Most of the current algorithms face the pressure from the tradeoff of these metrics and parameters, which becomes even rougher when we employ it in different resources of data (discrete data, categorical data and continuous data). Specifically, serial data (i.e., sequences or transactions of floating point numbers), such as analysis of sensor streaming data, financial streaming data, medical streaming data and sentimental streaming data, are different from discrete variables, such as boolean data (e.g., sentiment: negative and positive represented as ‘0’ and ‘1’ separately) and categorical data (e.g., ‘young age’, ‘middle age’, ‘old age’). The main difference is that serial data face sharp boundary’s problem. That is, it is hard to decide the boundary values (i.e., the single points to partition data into different value groups), which is few to be solved in association rule mining methods. This paper aims to resolve the problem of sharp boundaries and balance multiple performances of our algorithm simultaneously by developing a novel dynamic optimisation (parameters and metrics) based fuzzy association rule mining (DOFARM) method. The proposed method can be applied in a wide range of classifying problems, such as the classification of sentiment strength (negative and positive). In our DOFARM method, instead of single partitioning points, we use a range of values to smoothly separate two consecutive partitions and develop a corresponding membership function to generate fuzzy sets for original data sets of physical and emotional diseases. Mainly, we design a dual compromise scheme: the first tradeoff balances better performance of out-putting association rules and more widely applicable fuzzy membership function while the second tradeoff reduces the time parameter as well as enhances the entire performance of our DOFARM method. The feasibility and accuracy of DOFARM we proposed have been certified theoretically and experimentally. Besides, we demonstrate the accuracy, effectiveness and efficiency for our DOFARM method by experiments according to both synthesis and real datasets.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Zhou Q, Shi P, Xu S, Li H (2013) Adaptive output feedback control for nonlinear time-delay systems by fuzzy approximation approach. IEEE Trans Fuzzy Syst 21(2):301–313CrossRef Zhou Q, Shi P, Xu S, Li H (2013) Adaptive output feedback control for nonlinear time-delay systems by fuzzy approximation approach. IEEE Trans Fuzzy Syst 21(2):301–313CrossRef
2.
Zurück zum Zitat Lee JH, Kwang HL (1997) An extension of association rules using fuzzy sets. In: Proceedings of the Seventh IFSA World Congress, pp 399-402 Lee JH, Kwang HL (1997) An extension of association rules using fuzzy sets. In: Proceedings of the Seventh IFSA World Congress, pp 399-402
3.
Zurück zum Zitat Delgado M, Marłn N, Snchez D (2003) Fuzzy association rules: general model and applications. IEEE Trans Fuzzy Syst 11(2):214–225CrossRef Delgado M, Marłn N, Snchez D (2003) Fuzzy association rules: general model and applications. IEEE Trans Fuzzy Syst 11(2):214–225CrossRef
4.
Zurück zum Zitat Ashfaq Wang XZ RAR, Fu AM (2015) Fuzziness based sample categorization for classifier performance improvement. J Intell Fuzzy Syst 29(3):1185–1196MathSciNetCrossRef Ashfaq Wang XZ RAR, Fu AM (2015) Fuzziness based sample categorization for classifier performance improvement. J Intell Fuzzy Syst 29(3):1185–1196MathSciNetCrossRef
5.
Zurück zum Zitat De Cock M, Cornelis C, Kerre EE (2003) Fuzzy association rules: a two-sided approach. In: Proceedings of Internal Conference on Fuzzy Information Processing-Theories and Applications, pp 385-390 De Cock M, Cornelis C, Kerre EE (2003) Fuzzy association rules: a two-sided approach. In: Proceedings of Internal Conference on Fuzzy Information Processing-Theories and Applications, pp 385-390
6.
Zurück zum Zitat Chen CL, Tseng FSC, Liang T (2010) An integration of WordNet and fuzzy association rule mining for multi-label document clustering. Data Knowl Eng 69:1208–1226CrossRef Chen CL, Tseng FSC, Liang T (2010) An integration of WordNet and fuzzy association rule mining for multi-label document clustering. Data Knowl Eng 69:1208–1226CrossRef
7.
Zurück zum Zitat Alcalá-Fdez J, Alcalá R, Herrera F (2011) A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning. IEEE Trans Fuzzy Syst 19(5):857–872CrossRef Alcalá-Fdez J, Alcalá R, Herrera F (2011) A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning. IEEE Trans Fuzzy Syst 19(5):857–872CrossRef
8.
Zurück zum Zitat Rao VV, Rambabu E, Sriramganesh G (2012) Effective association rule mining using Fuzzy Apriori and weighted Fuzzy Apriori. IJECCE 3(3):381–386 Rao VV, Rambabu E, Sriramganesh G (2012) Effective association rule mining using Fuzzy Apriori and weighted Fuzzy Apriori. IJECCE 3(3):381–386
9.
Zurück zum Zitat Alcalá-Fdez J, Alcalá R, Gacto MJ, Herrera F (2009) Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms. Fuzzy Sets Syst 160(7):905–921MathSciNetCrossRefMATH Alcalá-Fdez J, Alcalá R, Gacto MJ, Herrera F (2009) Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms. Fuzzy Sets Syst 160(7):905–921MathSciNetCrossRefMATH
10.
Zurück zum Zitat Rao Y, Xie H, Li J, Jin F, Wang FL, Li Q (2016) Social emotion classification of short text via topic-level maximum entropy model. Inf Manag 53(8):978–986CrossRef Rao Y, Xie H, Li J, Jin F, Wang FL, Li Q (2016) Social emotion classification of short text via topic-level maximum entropy model. Inf Manag 53(8):978–986CrossRef
11.
Zurück zum Zitat Xie H, Li X, Wang T, Lau R, Wong TL, Chen L, Li Q (2016) Incorporating sentiment into tag-based user profiles and resource profiles for personalized search in folksonomy. Inf Process Manag 52(1):61–72CrossRef Xie H, Li X, Wang T, Lau R, Wong TL, Chen L, Li Q (2016) Incorporating sentiment into tag-based user profiles and resource profiles for personalized search in folksonomy. Inf Process Manag 52(1):61–72CrossRef
12.
Zurück zum Zitat Dridi A, Recupero DR (2017) Leveraging semantics for sentiment polarity detection in social media. Int J Mach Learn Cybern 1:11 Dridi A, Recupero DR (2017) Leveraging semantics for sentiment polarity detection in social media. Int J Mach Learn Cybern 1:11
13.
Zurück zum Zitat Wang W, Tan G, Wang H (2017) Cross-domain comparison of algorithm performance in extracting aspect-based opinions from Chinese online reviews. Int J Mach Learn Cybern 8(3):1053–1070CrossRef Wang W, Tan G, Wang H (2017) Cross-domain comparison of algorithm performance in extracting aspect-based opinions from Chinese online reviews. Int J Mach Learn Cybern 8(3):1053–1070CrossRef
14.
Zurück zum Zitat Omar OB, Boschi-Pinto C, Lopez AD (2001) Age standardization of rates: a new WHO standard. World Health Organ 13(2):167–192 Omar OB, Boschi-Pinto C, Lopez AD (2001) Age standardization of rates: a new WHO standard. World Health Organ 13(2):167–192
15.
Zurück zum Zitat Li X, Xie H, Chen L, Wang J, Deng X (2014) News impact on stock price return via sentiment analysis. Knowl Based Syst 69:14–23CrossRef Li X, Xie H, Chen L, Wang J, Deng X (2014) News impact on stock price return via sentiment analysis. Knowl Based Syst 69:14–23CrossRef
16.
Zurück zum Zitat Zheng H, He J, Huang GY, Zhang YC (2014) Optimised fuzzy association rule mining for quantitative data. In: Proceedings of 2014 IEEE International Conference on Fuzzy Systems, pp 396-403 Zheng H, He J, Huang GY, Zhang YC (2014) Optimised fuzzy association rule mining for quantitative data. In: Proceedings of 2014 IEEE International Conference on Fuzzy Systems, pp 396-403
17.
Zurück zum Zitat Delgado M, SáNchez D, MartıN-Bautista MJ, Vila MA (2001) Mining association rules with improved semantics in medical databases. Artif Intell Med 21(1):241–245CrossRef Delgado M, SáNchez D, MartıN-Bautista MJ, Vila MA (2001) Mining association rules with improved semantics in medical databases. Artif Intell Med 21(1):241–245CrossRef
18.
Zurück zum Zitat Huang J, Peng M, Wang H, Cao J, Gao W, Zhang X (2017) A probabilistic method for emerging topic tracking in microblog stream. World Wide Web 20(2):325–350CrossRef Huang J, Peng M, Wang H, Cao J, Gao W, Zhang X (2017) A probabilistic method for emerging topic tracking in microblog stream. World Wide Web 20(2):325–350CrossRef
19.
Zurück zum Zitat Ma J, Sun L, Wang H, Zhang Y, Aickelin U (2016) Supervised anomaly detection in uncertain pseudoperiodic data streams. ACM Trans Internet Technol (TOIT) 16(1):1–4CrossRef Ma J, Sun L, Wang H, Zhang Y, Aickelin U (2016) Supervised anomaly detection in uncertain pseudoperiodic data streams. ACM Trans Internet Technol (TOIT) 16(1):1–4CrossRef
20.
Zurück zum Zitat Wang H, Zhang Y, Cao J (2009) Effective collaboration with information sharing in virtual universities. IEEE Trans Knowl Data Eng 21(6):840–853CrossRef Wang H, Zhang Y, Cao J (2009) Effective collaboration with information sharing in virtual universities. IEEE Trans Knowl Data Eng 21(6):840–853CrossRef
21.
Zurück zum Zitat Wang H, Cao J, Zhang Y (2005) A flexible payment scheme and its role-based access control. IEEE Trans Knowl Data Eng 17(3):425–436CrossRef Wang H, Cao J, Zhang Y (2005) A flexible payment scheme and its role-based access control. IEEE Trans Knowl Data Eng 17(3):425–436CrossRef
22.
Zurück zum Zitat Han J, Kamber M, Pei J (2006) Data mining: concepts and techniques, Morgan kaufmann, pp 229-242 Han J, Kamber M, Pei J (2006) Data mining: concepts and techniques, Morgan kaufmann, pp 229-242
23.
Zurück zum Zitat Zhang J, Tao X, Wang” H (2014) Outlier detection from large distributed databases. World Wide Web 17(4):539–568CrossRef Zhang J, Tao X, Wang” H (2014) Outlier detection from large distributed databases. World Wide Web 17(4):539–568CrossRef
24.
25.
Zurück zum Zitat Khalil F, Li J, Wang” H (2009) An integrated model for next page access prediction. Int J Knowl Web Intell 1(1):48–80CrossRef Khalil F, Li J, Wang” H (2009) An integrated model for next page access prediction. Int J Knowl Web Intell 1(1):48–80CrossRef
26.
Metadaten
Titel
Dynamic optimisation based fuzzy association rule mining method
verfasst von
Hui Zheng
Jing He
Guangyan Huang
Yanchun Zhang
Hua Wang
Publikationsdatum
20.03.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 8/2019
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-018-0806-9

Weitere Artikel der Ausgabe 8/2019

International Journal of Machine Learning and Cybernetics 8/2019 Zur Ausgabe