Universiti Teknologi Malaysia Institutional Repository

Compact classification of optimized Boolean reasoning with particle swarm optimization

Sameon, D.F. and Shamsuddin, Siti Mariyam and Sallehuddin, Roselina and Zainal, Anazida (2012) Compact classification of optimized Boolean reasoning with particle swarm optimization. Intelligent Data Analysis, 16 (6). pp. 915-931. ISSN 1088-467X

Full text not available from this repository.

Official URL: http://dx.doi.org/10.3233/IDA-2012-00559

Abstract

Conventional cut selection in Boolean reasoning (BR) based discretization often produces under-optimistic prime cuts. This is due to the linearity of traditional heuristics in tackling high-dimensional space problem. We proposed a flexible yet compact and holistic solution by incorporating Particle Swarm Optimization (PSO) into the existing framework. The first challenge is to downsize the search space such that the probability of finding the global optimum is increased. The second task is to reconstruct the present fitness function so as to improve the classification performance of the induction algorithm, which in this case, C4.5. By injecting a filtration phase prior to the cut selection and introducing a tertiary term to the fitness function, the proposed extended BR with PSO (EBRPSO) discretizer is developed. Based on the evaluation using four real-world datasets (i.e.: Heart, Breast, Iris and Wine), it is proven that EBRPSO outperforms the existing discretizers in terms of classification accuracy as well as reduction of the decision rules.

Item Type:Article
Uncontrolled Keywords:Data analysis, Discretization, rough sets theory, Boolean reasoning, Particle Swarm Optimization
Subjects:Q Science > QA Mathematics
Divisions:Computer Science and Information System
ID Code:46703
Deposited By: Haliza Zainal
Deposited On:22 Jun 2015 05:56
Last Modified:18 Sep 2017 04:26

Repository Staff Only: item control page