On the mining of fuzzy association rule using multiobjective genetic algorithms

Harihar Kalia, Satchidananda Dehuri, Ashish Ghosh, Sung Bae Cho

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The discovery of association rule acquire an imperative role in data mining since its inception, which tries to find correlation among the attributes in a database. Classical algorithms/procedures meant for Boolean data and they suffer from sharp boundary problem in handling quantitative data. Thereby fuzzy association rule (i.e., association rule based on fuzzy sets) with fuzzy minimum support and confidence is introduced as an alternative tool. Besides, rule length, comprehensibility, and interestingness are also potentially used as quality metrics. Additionally, in fuzzy association rule mining, determining number fuzzy sets, tuning membership functions and automatic design of fuzzy sets are prominent objectives. Hence fuzzy association rule mining problem can be viewed as a multi-objective optimisation problem. On the other side, multi-objective genetic algorithms are established and efficient techniques to uncover Pareto front. Therefore, to bridge these two fields of research many methods have been developed. In this paper, we present some of the popular state-of-art multi-objective fuzzy-genetic algorithms for mining association rules. In addition, their novelty, strengths, and weaknesses have been analysed properly with a comparative performance. The indicative future research direction and an extensive bibliography of this paper may be an attracting point for researchers from diversified domains to explore and exploit further.

Original languageEnglish
Pages (from-to)1-31
Number of pages31
JournalInternational Journal of Data Mining, Modelling and Management
Volume8
Issue number1
DOIs
Publication statusPublished - 2016 Jan 1

Fingerprint

Fuzzy Association Rules
Multi-objective Genetic Algorithm
Association Rule Mining
Association rules
Fuzzy Sets
Mining
Genetic algorithms
Association Rules
Fuzzy sets
Fuzzy Algorithm
Pareto Front
Multiobjective Optimization Problems
Boundary Problem
Membership Function
Confidence
Tuning
Data Mining
Attribute
Genetic Algorithm
Metric

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Modelling and Simulation
  • Computer Science Applications

Cite this

@article{5deecc08fdb6484d8ef20ccb7ea9fdd8,
title = "On the mining of fuzzy association rule using multiobjective genetic algorithms",
abstract = "The discovery of association rule acquire an imperative role in data mining since its inception, which tries to find correlation among the attributes in a database. Classical algorithms/procedures meant for Boolean data and they suffer from sharp boundary problem in handling quantitative data. Thereby fuzzy association rule (i.e., association rule based on fuzzy sets) with fuzzy minimum support and confidence is introduced as an alternative tool. Besides, rule length, comprehensibility, and interestingness are also potentially used as quality metrics. Additionally, in fuzzy association rule mining, determining number fuzzy sets, tuning membership functions and automatic design of fuzzy sets are prominent objectives. Hence fuzzy association rule mining problem can be viewed as a multi-objective optimisation problem. On the other side, multi-objective genetic algorithms are established and efficient techniques to uncover Pareto front. Therefore, to bridge these two fields of research many methods have been developed. In this paper, we present some of the popular state-of-art multi-objective fuzzy-genetic algorithms for mining association rules. In addition, their novelty, strengths, and weaknesses have been analysed properly with a comparative performance. The indicative future research direction and an extensive bibliography of this paper may be an attracting point for researchers from diversified domains to explore and exploit further.",
author = "Harihar Kalia and Satchidananda Dehuri and Ashish Ghosh and Cho, {Sung Bae}",
year = "2016",
month = "1",
day = "1",
doi = "10.1504/IJDMMM.2016.075965",
language = "English",
volume = "8",
pages = "1--31",
journal = "International Journal of Data Mining, Modelling and Management",
issn = "1759-1163",
publisher = "Inderscience Publishers",
number = "1",

}

On the mining of fuzzy association rule using multiobjective genetic algorithms. / Kalia, Harihar; Dehuri, Satchidananda; Ghosh, Ashish; Cho, Sung Bae.

In: International Journal of Data Mining, Modelling and Management, Vol. 8, No. 1, 01.01.2016, p. 1-31.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On the mining of fuzzy association rule using multiobjective genetic algorithms

AU - Kalia, Harihar

AU - Dehuri, Satchidananda

AU - Ghosh, Ashish

AU - Cho, Sung Bae

PY - 2016/1/1

Y1 - 2016/1/1

N2 - The discovery of association rule acquire an imperative role in data mining since its inception, which tries to find correlation among the attributes in a database. Classical algorithms/procedures meant for Boolean data and they suffer from sharp boundary problem in handling quantitative data. Thereby fuzzy association rule (i.e., association rule based on fuzzy sets) with fuzzy minimum support and confidence is introduced as an alternative tool. Besides, rule length, comprehensibility, and interestingness are also potentially used as quality metrics. Additionally, in fuzzy association rule mining, determining number fuzzy sets, tuning membership functions and automatic design of fuzzy sets are prominent objectives. Hence fuzzy association rule mining problem can be viewed as a multi-objective optimisation problem. On the other side, multi-objective genetic algorithms are established and efficient techniques to uncover Pareto front. Therefore, to bridge these two fields of research many methods have been developed. In this paper, we present some of the popular state-of-art multi-objective fuzzy-genetic algorithms for mining association rules. In addition, their novelty, strengths, and weaknesses have been analysed properly with a comparative performance. The indicative future research direction and an extensive bibliography of this paper may be an attracting point for researchers from diversified domains to explore and exploit further.

AB - The discovery of association rule acquire an imperative role in data mining since its inception, which tries to find correlation among the attributes in a database. Classical algorithms/procedures meant for Boolean data and they suffer from sharp boundary problem in handling quantitative data. Thereby fuzzy association rule (i.e., association rule based on fuzzy sets) with fuzzy minimum support and confidence is introduced as an alternative tool. Besides, rule length, comprehensibility, and interestingness are also potentially used as quality metrics. Additionally, in fuzzy association rule mining, determining number fuzzy sets, tuning membership functions and automatic design of fuzzy sets are prominent objectives. Hence fuzzy association rule mining problem can be viewed as a multi-objective optimisation problem. On the other side, multi-objective genetic algorithms are established and efficient techniques to uncover Pareto front. Therefore, to bridge these two fields of research many methods have been developed. In this paper, we present some of the popular state-of-art multi-objective fuzzy-genetic algorithms for mining association rules. In addition, their novelty, strengths, and weaknesses have been analysed properly with a comparative performance. The indicative future research direction and an extensive bibliography of this paper may be an attracting point for researchers from diversified domains to explore and exploit further.

UR - http://www.scopus.com/inward/record.url?scp=84978431519&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84978431519&partnerID=8YFLogxK

U2 - 10.1504/IJDMMM.2016.075965

DO - 10.1504/IJDMMM.2016.075965

M3 - Article

AN - SCOPUS:84978431519

VL - 8

SP - 1

EP - 31

JO - International Journal of Data Mining, Modelling and Management

JF - International Journal of Data Mining, Modelling and Management

SN - 1759-1163

IS - 1

ER -