Sparse fitness evaluation for reducing user burden in interactive genetic algorithm

Joo Young Lee, Sung Bae Cho

Research output: Contribution to conferencePaper

35 Citations (Scopus)

Abstract

Interactive evolutionary computation is a technique that performs optimization based on human evaluation, and we have proposed an image retrieval method based on the emotion using interactive genetic algorithm. This approach allows to search images not only with explicitly expressed keyword but also abstract keyword such as 'cheerful impression image' and 'gloomy impression image'. It searches the goal with a small population size and generates fewer number of generations than that of conventional genetic algorithm to reduce user's burden. But this property may derive local minimum and sometimes more poor solution than random search method owing to relatively small size population. In order to solve this problem, we suggest an idea of sparse fitness evaluation method using clustering method and fitness allocation method. This aims to allow not only to keep the advantages of interactive GA but also to improve the performance by utilizing large population.

Original languageEnglish
Publication statusPublished - 1999 Dec 1
EventProceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99 - Seoul, South Korea
Duration: 1999 Aug 221999 Aug 25

Other

OtherProceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99
CitySeoul, South Korea
Period99/8/2299/8/25

Fingerprint

Interactive Genetic Algorithm
Fitness
Genetic algorithms
Population Size
Evaluation
Image retrieval
Interactive Evolutionary Computation
Evolutionary algorithms
Random Search
Image Retrieval
Evaluation Method
Clustering Methods
Search Methods
Local Minima
Genetic Algorithm
Optimization

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Artificial Intelligence
  • Applied Mathematics

Cite this

Lee, J. Y., & Cho, S. B. (1999). Sparse fitness evaluation for reducing user burden in interactive genetic algorithm. Paper presented at Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, .
Lee, Joo Young ; Cho, Sung Bae. / Sparse fitness evaluation for reducing user burden in interactive genetic algorithm. Paper presented at Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, .
@conference{05bc7018782246c9be76f0c0eaa19d0f,
title = "Sparse fitness evaluation for reducing user burden in interactive genetic algorithm",
abstract = "Interactive evolutionary computation is a technique that performs optimization based on human evaluation, and we have proposed an image retrieval method based on the emotion using interactive genetic algorithm. This approach allows to search images not only with explicitly expressed keyword but also abstract keyword such as 'cheerful impression image' and 'gloomy impression image'. It searches the goal with a small population size and generates fewer number of generations than that of conventional genetic algorithm to reduce user's burden. But this property may derive local minimum and sometimes more poor solution than random search method owing to relatively small size population. In order to solve this problem, we suggest an idea of sparse fitness evaluation method using clustering method and fitness allocation method. This aims to allow not only to keep the advantages of interactive GA but also to improve the performance by utilizing large population.",
author = "Lee, {Joo Young} and Cho, {Sung Bae}",
year = "1999",
month = "12",
day = "1",
language = "English",
note = "Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99 ; Conference date: 22-08-1999 Through 25-08-1999",

}

Lee, JY & Cho, SB 1999, 'Sparse fitness evaluation for reducing user burden in interactive genetic algorithm' Paper presented at Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, 99/8/22 - 99/8/25, .

Sparse fitness evaluation for reducing user burden in interactive genetic algorithm. / Lee, Joo Young; Cho, Sung Bae.

1999. Paper presented at Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - Sparse fitness evaluation for reducing user burden in interactive genetic algorithm

AU - Lee, Joo Young

AU - Cho, Sung Bae

PY - 1999/12/1

Y1 - 1999/12/1

N2 - Interactive evolutionary computation is a technique that performs optimization based on human evaluation, and we have proposed an image retrieval method based on the emotion using interactive genetic algorithm. This approach allows to search images not only with explicitly expressed keyword but also abstract keyword such as 'cheerful impression image' and 'gloomy impression image'. It searches the goal with a small population size and generates fewer number of generations than that of conventional genetic algorithm to reduce user's burden. But this property may derive local minimum and sometimes more poor solution than random search method owing to relatively small size population. In order to solve this problem, we suggest an idea of sparse fitness evaluation method using clustering method and fitness allocation method. This aims to allow not only to keep the advantages of interactive GA but also to improve the performance by utilizing large population.

AB - Interactive evolutionary computation is a technique that performs optimization based on human evaluation, and we have proposed an image retrieval method based on the emotion using interactive genetic algorithm. This approach allows to search images not only with explicitly expressed keyword but also abstract keyword such as 'cheerful impression image' and 'gloomy impression image'. It searches the goal with a small population size and generates fewer number of generations than that of conventional genetic algorithm to reduce user's burden. But this property may derive local minimum and sometimes more poor solution than random search method owing to relatively small size population. In order to solve this problem, we suggest an idea of sparse fitness evaluation method using clustering method and fitness allocation method. This aims to allow not only to keep the advantages of interactive GA but also to improve the performance by utilizing large population.

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

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

M3 - Paper

ER -

Lee JY, Cho SB. Sparse fitness evaluation for reducing user burden in interactive genetic algorithm. 1999. Paper presented at Proceedings of the 1999 IEEE International Fuzzy Systems Conference, FUZZ-IEEE'99, Seoul, South Korea, .