Incremental Hyperplane Partitioning for Classification

Tao Yang, Sheng-Uei Guan, Jinghao Song, Binge Zheng, Mengying Cao and Tianlin Yu
Additional contact information
Tao Yang: Department of Computer Science and Software Engineering, Xi’an Jiaotong-Liverpool University, Suzhou, China
Sheng-Uei Guan: Department of Computer Science and Software Engineering, Xi’an Jiaotong-Liverpool University, Suzhou, China
Jinghao Song: Department of Computer Science and Software Engineering, Xi’an Jiaotong-Liverpool University, Suzhou, China
Binge Zheng: Department of Computer Science and Software Engineering, Xi’an Jiaotong-Liverpool University, Suzhou, China
Mengying Cao: Department of Computer Science and Software Engineering, Xi’an Jiaotong-Liverpool University, Suzhou, China
Tianlin Yu: Department of Computer Science and Software Engineering, Xi’an Jiaotong-Liverpool University, Suzhou, China

International Journal of Applied Evolutionary Computation (IJAEC), 2013, vol. 4, issue 2, 67-79

Abstract: The authors propose an incremental hyperplane partitioning approach to classification. Hyperplanes that are close to the classification boundaries of a given problem are searched using an incremental approach based upon Genetic Algorithm (GA). A new method - Incremental Linear Encoding based Genetic Algorithm (ILEGA) is proposed to tackle the difficulty of classification problems caused by the complex pattern relationship and curse of dimensionality. The authors solve classification problems through a simple and flexible chromosome encoding scheme, where the partitioning rules are encoded by linear equations rather than If-Then rules. Moreover, an incremental approach combined with output portioning and pattern reduction is applied to cope with the curse of dimensionality. The algorithm is tested with six datasets. The experimental results show that ILEGA outperform in both lower- and higher-dimensional problems compared with the original GA.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jaec.2013040106 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jaec00:v:4:y:2013:i:2:p:67-79

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().