Data mining using parallel multi-objective evolutionary algorithms on graphics processing units

Research output: Book Chapters | Papers in Conference ProceedingsBook ChapterResearchpeer-review

12 Citations (Scopus)

Abstract

An important and challenging data mining application in marketing is to learn models for predicting potential customers who contribute large profits to a company under resource constraints. In this chapter, we first formulate this learning problem as a constrained optimization problem and then convert it to an unconstrained multi-objective optimization problem (MOP), which can be handled by some multi-objective evolutionary algorithms (MOEAs). However, MOEAs may execute for a long time for theMOP, because several evaluations must be performed. A promising approach to overcome this limitation is to parallelize these algorithms. Thus we propose a parallel MOEA on consumer-level graphics processing units (GPU) to tackle the MOP. We perform experiments on a real-life direct marketing problem to compare the proposed method with the parallel hybrid genetic algorithm, the DMAX approach, and a sequential MOEA. It is observed that the proposed method is much more effective and efficient than the other approaches.
Original languageEnglish
Title of host publicationMassively Parallel Evolutionary Computation on GPGPUs
PublisherSpringer-Verlag GmbH and Co. KG
Pages287-307
Number of pages21
ISBN (Print)9783642379581
DOIs
Publication statusPublished - 1 Jan 2013

Fingerprint

Evolutionary algorithms
Data mining
Multiobjective optimization
Marketing
Constrained optimization
Profitability
Genetic algorithms
Graphics processing unit
Industry
Experiments

Cite this

WONG, M. L., & CUI, G. (2013). Data mining using parallel multi-objective evolutionary algorithms on graphics processing units. In Massively Parallel Evolutionary Computation on GPGPUs (pp. 287-307). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-642-37959-8_14
WONG, Man Leung ; CUI, Geng. / Data mining using parallel multi-objective evolutionary algorithms on graphics processing units. Massively Parallel Evolutionary Computation on GPGPUs. Springer-Verlag GmbH and Co. KG, 2013. pp. 287-307
@inbook{5cd74191904a4f5e93781dde6c84db2a,
title = "Data mining using parallel multi-objective evolutionary algorithms on graphics processing units",
abstract = "An important and challenging data mining application in marketing is to learn models for predicting potential customers who contribute large profits to a company under resource constraints. In this chapter, we first formulate this learning problem as a constrained optimization problem and then convert it to an unconstrained multi-objective optimization problem (MOP), which can be handled by some multi-objective evolutionary algorithms (MOEAs). However, MOEAs may execute for a long time for theMOP, because several evaluations must be performed. A promising approach to overcome this limitation is to parallelize these algorithms. Thus we propose a parallel MOEA on consumer-level graphics processing units (GPU) to tackle the MOP. We perform experiments on a real-life direct marketing problem to compare the proposed method with the parallel hybrid genetic algorithm, the DMAX approach, and a sequential MOEA. It is observed that the proposed method is much more effective and efficient than the other approaches.",
author = "WONG, {Man Leung} and Geng CUI",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/978-3-642-37959-8_14",
language = "English",
isbn = "9783642379581",
pages = "287--307",
booktitle = "Massively Parallel Evolutionary Computation on GPGPUs",
publisher = "Springer-Verlag GmbH and Co. KG",
address = "Germany",

}

WONG, ML & CUI, G 2013, Data mining using parallel multi-objective evolutionary algorithms on graphics processing units. in Massively Parallel Evolutionary Computation on GPGPUs. Springer-Verlag GmbH and Co. KG, pp. 287-307. https://doi.org/10.1007/978-3-642-37959-8_14

Data mining using parallel multi-objective evolutionary algorithms on graphics processing units. / WONG, Man Leung; CUI, Geng.

Massively Parallel Evolutionary Computation on GPGPUs. Springer-Verlag GmbH and Co. KG, 2013. p. 287-307.

Research output: Book Chapters | Papers in Conference ProceedingsBook ChapterResearchpeer-review

TY - CHAP

T1 - Data mining using parallel multi-objective evolutionary algorithms on graphics processing units

AU - WONG, Man Leung

AU - CUI, Geng

PY - 2013/1/1

Y1 - 2013/1/1

N2 - An important and challenging data mining application in marketing is to learn models for predicting potential customers who contribute large profits to a company under resource constraints. In this chapter, we first formulate this learning problem as a constrained optimization problem and then convert it to an unconstrained multi-objective optimization problem (MOP), which can be handled by some multi-objective evolutionary algorithms (MOEAs). However, MOEAs may execute for a long time for theMOP, because several evaluations must be performed. A promising approach to overcome this limitation is to parallelize these algorithms. Thus we propose a parallel MOEA on consumer-level graphics processing units (GPU) to tackle the MOP. We perform experiments on a real-life direct marketing problem to compare the proposed method with the parallel hybrid genetic algorithm, the DMAX approach, and a sequential MOEA. It is observed that the proposed method is much more effective and efficient than the other approaches.

AB - An important and challenging data mining application in marketing is to learn models for predicting potential customers who contribute large profits to a company under resource constraints. In this chapter, we first formulate this learning problem as a constrained optimization problem and then convert it to an unconstrained multi-objective optimization problem (MOP), which can be handled by some multi-objective evolutionary algorithms (MOEAs). However, MOEAs may execute for a long time for theMOP, because several evaluations must be performed. A promising approach to overcome this limitation is to parallelize these algorithms. Thus we propose a parallel MOEA on consumer-level graphics processing units (GPU) to tackle the MOP. We perform experiments on a real-life direct marketing problem to compare the proposed method with the parallel hybrid genetic algorithm, the DMAX approach, and a sequential MOEA. It is observed that the proposed method is much more effective and efficient than the other approaches.

UR - http://commons.ln.edu.hk/sw_master/6566

U2 - 10.1007/978-3-642-37959-8_14

DO - 10.1007/978-3-642-37959-8_14

M3 - Book Chapter

SN - 9783642379581

SP - 287

EP - 307

BT - Massively Parallel Evolutionary Computation on GPGPUs

PB - Springer-Verlag GmbH and Co. KG

ER -

WONG ML, CUI G. Data mining using parallel multi-objective evolutionary algorithms on graphics processing units. In Massively Parallel Evolutionary Computation on GPGPUs. Springer-Verlag GmbH and Co. KG. 2013. p. 287-307 https://doi.org/10.1007/978-3-642-37959-8_14