Multi-objective classification rule mining using gene expression programming

Satchidananda Dehuri, Sung Bae Cho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Citations (Scopus)

Abstract

In this paper, the classification rule-mining problem is considered as a multi-objective problem rather than a uni-objective one. Metrics like predictive accuracy and comprehensibility, used for evaluating a rule can be thought of as different criteria of this problem. Predictive accuracy measures the accuracy of the rules extracted from the dataset where as, comprehensibility is measured by the number of attributes involved in the rule and tries to quantify the understandability of the rule. Using these measures as the objectives of rule mining problem, this paper uses gene expression programming to extract some useful and understandable rule. The discovered rule/knowledge is expressed in the form of IF-THEN high-level statement. Gene expression programming recently been introduced as one of the components of evolutionary algorithms and its attributes like simple linear representation and easy to implement, motivate us to use for mining classification rule with multiple objectives. It is often criticized when applied to classification rule mining with multiple objectives, because of the amount of computational resources it requires. However, we believe that it has a lot of potential to perform global search by exploring a large space. The rule antecedent part may contain different combinations of predictor attributes while the consequent part contains only the goal attribute. The searching process is guided by a fitness function considering both predictive accuracy and comprehensibility. Experiments with several benchmark datasets have generated rules for each class with acceptable predictive accuracy and comprehensibility.

Original languageEnglish
Title of host publicationProceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008
Pages754-760
Number of pages7
DOIs
Publication statusPublished - 2008 Dec 29
Event3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008 - Busan, Korea, Republic of
Duration: 2008 Nov 112008 Nov 13

Publication series

NameProceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008
Volume2

Other

Other3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008
CountryKorea, Republic of
CityBusan
Period08/11/1108/11/13

Fingerprint

Gene expression
Evolutionary algorithms
Experiments

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Software

Cite this

Dehuri, S., & Cho, S. B. (2008). Multi-objective classification rule mining using gene expression programming. In Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008 (pp. 754-760). [4682335] (Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008; Vol. 2). https://doi.org/10.1109/ICCIT.2008.27
Dehuri, Satchidananda ; Cho, Sung Bae. / Multi-objective classification rule mining using gene expression programming. Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008. 2008. pp. 754-760 (Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008).
@inproceedings{a6ab79dd334d40d2bc9df4ad362576ce,
title = "Multi-objective classification rule mining using gene expression programming",
abstract = "In this paper, the classification rule-mining problem is considered as a multi-objective problem rather than a uni-objective one. Metrics like predictive accuracy and comprehensibility, used for evaluating a rule can be thought of as different criteria of this problem. Predictive accuracy measures the accuracy of the rules extracted from the dataset where as, comprehensibility is measured by the number of attributes involved in the rule and tries to quantify the understandability of the rule. Using these measures as the objectives of rule mining problem, this paper uses gene expression programming to extract some useful and understandable rule. The discovered rule/knowledge is expressed in the form of IF-THEN high-level statement. Gene expression programming recently been introduced as one of the components of evolutionary algorithms and its attributes like simple linear representation and easy to implement, motivate us to use for mining classification rule with multiple objectives. It is often criticized when applied to classification rule mining with multiple objectives, because of the amount of computational resources it requires. However, we believe that it has a lot of potential to perform global search by exploring a large space. The rule antecedent part may contain different combinations of predictor attributes while the consequent part contains only the goal attribute. The searching process is guided by a fitness function considering both predictive accuracy and comprehensibility. Experiments with several benchmark datasets have generated rules for each class with acceptable predictive accuracy and comprehensibility.",
author = "Satchidananda Dehuri and Cho, {Sung Bae}",
year = "2008",
month = "12",
day = "29",
doi = "10.1109/ICCIT.2008.27",
language = "English",
isbn = "9780769534077",
series = "Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008",
pages = "754--760",
booktitle = "Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008",

}

Dehuri, S & Cho, SB 2008, Multi-objective classification rule mining using gene expression programming. in Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008., 4682335, Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008, vol. 2, pp. 754-760, 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008, Busan, Korea, Republic of, 08/11/11. https://doi.org/10.1109/ICCIT.2008.27

Multi-objective classification rule mining using gene expression programming. / Dehuri, Satchidananda; Cho, Sung Bae.

Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008. 2008. p. 754-760 4682335 (Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008; Vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Multi-objective classification rule mining using gene expression programming

AU - Dehuri, Satchidananda

AU - Cho, Sung Bae

PY - 2008/12/29

Y1 - 2008/12/29

N2 - In this paper, the classification rule-mining problem is considered as a multi-objective problem rather than a uni-objective one. Metrics like predictive accuracy and comprehensibility, used for evaluating a rule can be thought of as different criteria of this problem. Predictive accuracy measures the accuracy of the rules extracted from the dataset where as, comprehensibility is measured by the number of attributes involved in the rule and tries to quantify the understandability of the rule. Using these measures as the objectives of rule mining problem, this paper uses gene expression programming to extract some useful and understandable rule. The discovered rule/knowledge is expressed in the form of IF-THEN high-level statement. Gene expression programming recently been introduced as one of the components of evolutionary algorithms and its attributes like simple linear representation and easy to implement, motivate us to use for mining classification rule with multiple objectives. It is often criticized when applied to classification rule mining with multiple objectives, because of the amount of computational resources it requires. However, we believe that it has a lot of potential to perform global search by exploring a large space. The rule antecedent part may contain different combinations of predictor attributes while the consequent part contains only the goal attribute. The searching process is guided by a fitness function considering both predictive accuracy and comprehensibility. Experiments with several benchmark datasets have generated rules for each class with acceptable predictive accuracy and comprehensibility.

AB - In this paper, the classification rule-mining problem is considered as a multi-objective problem rather than a uni-objective one. Metrics like predictive accuracy and comprehensibility, used for evaluating a rule can be thought of as different criteria of this problem. Predictive accuracy measures the accuracy of the rules extracted from the dataset where as, comprehensibility is measured by the number of attributes involved in the rule and tries to quantify the understandability of the rule. Using these measures as the objectives of rule mining problem, this paper uses gene expression programming to extract some useful and understandable rule. The discovered rule/knowledge is expressed in the form of IF-THEN high-level statement. Gene expression programming recently been introduced as one of the components of evolutionary algorithms and its attributes like simple linear representation and easy to implement, motivate us to use for mining classification rule with multiple objectives. It is often criticized when applied to classification rule mining with multiple objectives, because of the amount of computational resources it requires. However, we believe that it has a lot of potential to perform global search by exploring a large space. The rule antecedent part may contain different combinations of predictor attributes while the consequent part contains only the goal attribute. The searching process is guided by a fitness function considering both predictive accuracy and comprehensibility. Experiments with several benchmark datasets have generated rules for each class with acceptable predictive accuracy and comprehensibility.

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

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

U2 - 10.1109/ICCIT.2008.27

DO - 10.1109/ICCIT.2008.27

M3 - Conference contribution

AN - SCOPUS:57849124549

SN - 9780769534077

T3 - Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008

SP - 754

EP - 760

BT - Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008

ER -

Dehuri S, Cho SB. Multi-objective classification rule mining using gene expression programming. In Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008. 2008. p. 754-760. 4682335. (Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008). https://doi.org/10.1109/ICCIT.2008.27