nach oben

Soft Computing

Erschienen in:

01.07.2013 | Foundations

Deriving support threshold values and membership functions using the multiple-level cluster-based master–slave IFG approach

verfasst von: Mojtaba Asadollahpour Chamazi, Behrouz Minaei Bidgoli, Mahdi Nasiri

Erschienen in: Soft Computing | Ausgabe 7/2013

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Today, development of e-commerce has provided many transaction databases with useful information for investigators exploring dependencies among the items. In data mining, the dependencies among different items can be shown using an association rule. The new fuzzy-genetic (FG) approach is designed to mine fuzzy association rules from a quantitative transaction database. Three important advantages are associated with using the FG approach: (1) the association rules can be extracted from the transaction database with a quantitative value; (2) extracting proper membership functions and support threshold values with the genetic algorithm will exert a positive effect on the mining process results; (3) expressing the association rules in a fuzzy representation is more understandable for humans. In this paper, we design a comprehensive and fast algorithm that mines level-crossing fuzzy association rules on multiple concept levels with learning support threshold values and membership functions using the cluster-based master–slave integrated FG approach. Mining the fuzzy association rules on multiple concept levels helps find more important, useful, accurate, and practical information.

Vorheriger Artikel Matching island topologies to problem structure in parallel evolutionary algorithms

Nächster Artikel Multi-granulation rough sets based on tolerance relations

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Aggarwal CC, Zheng S, Yu PS (1998) Online algorithms for finding profile association rules. In: Proceedings of the ACM CIKM Conference, 1998, pp 86–95

Agrawal R, Srikant R (1994) Fast algorithms for mining association rules in large databases. In: The 20th international conference on very large data bases, pp 487–499

Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases. In: ACM SIGMOD conference

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–921MATHCrossRef

Bavi O, Salehi M (2008) Genetic algorithms and optimization of composite structures. Abed and Mehregan Ghalam

Cai C, Fu A, Cheng C, Kwong W (1998) Mining association rules with weighted items. International database engineering and applications symposium, pp 68–77

Chen C-H, Hong T-P, Tseng VS (2006). A Cluster-Based Fuzzy-Genetic Mining Approach for Association Rules and Membership Functions. IEEE International Conference on Fuzzy Systems, pp 1411–1416

Chen C-H, Hong T-P, Tseng VS (2007a) A modified approach to speed up genetic-fuzzy data mining with divide-and-conquer strategy. In: IEEE congress on evolutionary computation, pp 1–6

Chen C-H, Hong T-P, Tseng VS, Lee C-S (2007b) A genetic-fuzzy mining approach for items with multiple minimum supports. In: Fuzzy systems IEEE international conference, pp 1–6

Chen C-H, Hong T-P, Tseng VS (2008) A cluster-based genetic-fuzzy mining approach for items with multiple minimum supports. Advances in Knowledge Discovery and Data Mining, Lecture Notes in Computer Science 5012:864–869CrossRef

Chen C-H, Hong T-P, Tseng VS (2009) An improved approach to find membership functions and multiple minimum supports in fuzzy data mining. Expert Syst Appl 36:10016–10024CrossRef

Chen C-H, Hong T-P, Lee YC (2011) A Multiple-level genetic-fuzzy mining algorithm. In: IEEE international conference on fuzzy systems

Dunham MH, Xiao Y, Grue L, Hossain Z (2011) A survey of association rules, Technical Report, Southern Methodist University

Hadian A, Nasiri M, Minaei-Bidgoli B (2010) Clustering based multi-objective rule mining using genetic algorithm. International Journal of Digital Content Technology and its Applications 4(1):37–42

Han J, Fu Y (1995) Discovery of multiple-level association rules from large databases. The international conference on very large databases 118:420–431

Hong T-P, Chen J-B (1999) Finding relevant attributes and membership functions. Fuzzy Sets Syst 103:389–404CrossRef

Hong T-P, Kuo C-S, Chi S-C (1999) Mining association rules from quantitative data. Intell Data Anal 3(5):363–376MATHCrossRef

Hong TP, Lin KY, Chien BC (2003) Mining fuzzy multiple-level association rules from quantitative data. Appl Intell 18(1):79–90MATHCrossRef

Hong T-P, Chen C-H, Wu Y-L (2004) Using divide-and-conquer GA strategy in fuzzy data mining. In: Proceedings of ninth international symposium on computers and communications. ISCC 2004, vol 1, pp 116–121

Hong T-P, Lee YC, Wu MT (2005) Using master-slave parallel architecture for GA-fuzzy data mining. In: The 2005 IEEE international conference on systems, man, and cybernetics, pp 3232–3237

Hong T-P, Chen C-H, Wu Y-L (2006) A GA-based fuzzy mining approach to achieve a trade-off between number of rules and suitability of membership functions. Soft Comput 10(11):1091–1101CrossRef

Hong T-P, Chen C-H, Tseng VS (2009) Genetic-fuzzy data mining techniques. Encyclopedia of complexity and systems science, pp 4145–4160

Houtsma MA, Swami AN (1995) Set-oriented mining for association rules in relational databases. In: The eleventh international conference on data engineering, IEEE Computer Society, pp 25–33

Kaya M (2006) Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules. Soft Comput 10:578–586MathSciNetMATHCrossRef

Kaya M, Alhajj R (2005) Genetic algorithm based framework for mining fuzzy association rules. Fuzzy Sets Syst 152(3):587–601MathSciNetMATHCrossRef

Kaya M, Alhajj R (2006) Utilizing genetic algorithms to optimize membership functions for fuzzy weighted association rules mining. Appl Intell 24:7–15CrossRef

Lee Y-C, Hong T-P, Lin W-Y (2004) Mining fuzzy association rules with multiple minimum supports using maximum constraints. Knowl Based Intell Inf Eng Syst 3214:1283–1290CrossRef

Lee Y-C, Hong T-P, Wa T-C (2008) Multi-level fuzzy mining with multiple minimum supports. Expert Syst Appl 34:459–468CrossRef

Liu B, Hsu W, Ma Y (1999) Mining association rules with multiple minimum supports. In: The fifth ACM SIGKDD international conference on knowledge discovery and data mining, pp 337–341

Lozano M, Herrera F, Krasnogor N, Molina D (2004) Real-coded memetic algorithms with crossover hill-climbing. Evol Comput 12(3):273–302CrossRef

Moslehi P, Minaei B, Nasiri M, Fazel EN (2011a) Mining frequent ranges of numeric attributes via ant colony optimization for continuous domain without specifying minimum support. International Journal of Computer Science 8(5):111–116

Moslehi P, Bidgoli BM, Nasiri M, Fazel EN (2011b) Mining frequent ranges of numeric attributes via ant colony optimization for continuous domains without specifying minimum support. International Journal of Computer Science Issues 8(5):1

Nasiri M, Taghavi LS, Minaee B (2010) Multi-Objective rule mining using simulated annealing algorithm. Journal of Convergence Information Technology 5(1)

Nasiri M, Taghavi LS (2011) Numeric Multi-Objective rule mining using simulated annealing algorithm. ijorlu 1:37–48

Qodmanan HR, Nasiri M, Minaei-Bidgoli B (2011) Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence. Expert Systems with Applications 38(1):288–298

Savasere A, Omiecinski E, Navathe SB (1995) An efficient algorithm for mining association rules in large databases. In: The 21th international conference on very large data bases, pp 432–444

Shu Yue J, Tsang E, Yeung D, Shi D (2000) Mining fuzzy association rules with weighted items. IEEE Int Conf Syst Man Cybern 3:1906–1911

Srikant, R., & Agrawal, R. (1996). Mining quantitative association rules in large relational tables. ACMSIGMOD, pp 1–12

Wang K, He Y, Han J (2000) Mining frequent itemsets using support constraints. In: The 26th international conference on very large data, pp 43–52

Titel: Deriving support threshold values and membership functions using the multiple-level cluster-based master–slave IFG approach
verfasst von: Mojtaba Asadollahpour Chamazi
Behrouz Minaei Bidgoli
Mahdi Nasiri
Publikationsdatum: 01.07.2013
Verlag: Springer-Verlag
Erschienen in: Soft Computing / Ausgabe 7/2013
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-012-0973-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 7/2013

Complex and dynamic population structures: synthesis, open questions, and future directions

Pareto-based multi-colony multi-objective ant colony optimization algorithms: an island model proposal

Atanassov’s intuitionistic fuzzy submodules with respect to a t-norm

Adaptive three-dimensional cellular genetic algorithm for balancing exploration and exploitation processes

Special issue: Bio-inspired algorithms with structured populations

Design and analysis of migration in parallel evolutionary algorithms

Premium Partner