Induction of multiple criteria optimal classification rules for biological and medical data

Authors:
Han-Lin Li;Ming-Hsien Chen
Affiliations:
Institute of Information Management, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu 300, Taiwan, R.O.C.;Institute of Information Management, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu 300, Taiwan, R.O.C.
Venue:
Computers in Biology and Medicine
Year:
2008

Citing 6
Cited 7

C4.5: programs for machine learning

C4.5: programs for machine learning
Variable precision rough set model

Journal of Computer and System Sciences
Induction of Decision Trees

Machine Learning
A computational TW3 classifier for skeletal maturity assessment: a computing with words approach

Journal of Biomedical Informatics
A linear programming approach for identifying a consensus sequence on DNA sequences

Bioinformatics
Proteomic mass spectra classification using decision tree based ensemble methods

Bioinformatics

Dominance-based rough set approach to incomplete interval-valued information system

Data & Knowledge Engineering
An integration method combining Rough Set Theory with formal concept analysis for personal investment portfolios

Knowledge-Based Systems
Compactness rate as a rule selection index based on Rough Set Theory to improve data analysis for personal investment portfolios

Applied Soft Computing
A DIAMOND method of inducing classification rules for biological data

Computers in Biology and Medicine
A DIAMOND method for classifying biological data

ICMB'10 Proceedings of the Second international conference on Medical Biometrics
A New Approach to Associative Classification Based on Binary Multi-objective Particle Swarm Optimization

International Journal of Applied Metaheuristic Computing
A note on hyper ellipse method for classifying biological and medical data

Computers in Biology and Medicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

To induce critical classification rules from observed data is a major task in biological and medical research. A classification rule is considered to be useful if it is optimal and simultaneously satisfies three criteria: is highly accurate, has a high rate of support, and is highly compact. However, current classification methods, such as rough set theory, neural networks, ID3, etc., may only induce feasible rules instead of optimal rules. In addition, the rules found by current methods may only satisfy one of the three criteria. This study proposes a multi-criteria model to induce optimal classification rules with better rates of accuracy, support and compactness. A linear multi-objective programming model for inducing classification rules is formulated. Two practical data sets, one of HSV patients results and another of European barn swallows, are tested. The results illustrate that the proposed method can induce better rules than current methods.