A design preference elicitation query as an optimization process

Yi Ren, Panos Y. Papalambros

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

We seek to elicit individual design preferences through human-computer interaction. During an iteration of the interactive session, the computer queries the subject by presenting a set of designs from which the subject must make a choice. The computer uses this choice feedback and creates the next set of designs using knowledge accumulated from previous choices. Under the hypothesis that human responses are deterministic, we discuss how query schemes in the elicitation task can be viewed mathematically as learning or optimization algorithms. Two query schemes are defined. Query type 1 considers the subject's binary choices as definite preferences, i.e., only preferred designs are chosen, while others are skipped; query type 2 treats choices as comparisons among a set, i.e., preferred designs are chosen relative to those in the current set but may be dropped in future iterations. We show that query type 1 can be considered as an active learning problem, while type 2 as a black-box optimization problem. This paper concentrates on query type 2. Two algorithms based on support vector machine and efficient global optimization search are presented and discussed. Early user tests for vehicle exterior styling preference elicitation are also presented.

Original languageEnglish (US)
Article number111004
JournalJournal of Mechanical Design, Transactions Of the ASME
Volume133
Issue number11
DOIs
StatePublished - 2011
Externally publishedYes

Fingerprint

Global optimization
Human computer interaction
Support vector machines
Feedback
Problem-Based Learning

ASJC Scopus subject areas

  • Mechanical Engineering
  • Mechanics of Materials
  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications

Cite this

A design preference elicitation query as an optimization process. / Ren, Yi; Papalambros, Panos Y.

In: Journal of Mechanical Design, Transactions Of the ASME, Vol. 133, No. 11, 111004, 2011.

Research output: Contribution to journalArticle

@article{96659095732f41daa11d5a070a6ea9f0,
title = "A design preference elicitation query as an optimization process",
abstract = "We seek to elicit individual design preferences through human-computer interaction. During an iteration of the interactive session, the computer queries the subject by presenting a set of designs from which the subject must make a choice. The computer uses this choice feedback and creates the next set of designs using knowledge accumulated from previous choices. Under the hypothesis that human responses are deterministic, we discuss how query schemes in the elicitation task can be viewed mathematically as learning or optimization algorithms. Two query schemes are defined. Query type 1 considers the subject's binary choices as definite preferences, i.e., only preferred designs are chosen, while others are skipped; query type 2 treats choices as comparisons among a set, i.e., preferred designs are chosen relative to those in the current set but may be dropped in future iterations. We show that query type 1 can be considered as an active learning problem, while type 2 as a black-box optimization problem. This paper concentrates on query type 2. Two algorithms based on support vector machine and efficient global optimization search are presented and discussed. Early user tests for vehicle exterior styling preference elicitation are also presented.",
author = "Yi Ren and Papalambros, {Panos Y.}",
year = "2011",
doi = "10.1115/1.4005104",
language = "English (US)",
volume = "133",
journal = "Journal of Mechanical Design - Transactions of the ASME",
issn = "1050-0472",
publisher = "American Society of Mechanical Engineers(ASME)",
number = "11",

}

TY - JOUR

T1 - A design preference elicitation query as an optimization process

AU - Ren, Yi

AU - Papalambros, Panos Y.

PY - 2011

Y1 - 2011

N2 - We seek to elicit individual design preferences through human-computer interaction. During an iteration of the interactive session, the computer queries the subject by presenting a set of designs from which the subject must make a choice. The computer uses this choice feedback and creates the next set of designs using knowledge accumulated from previous choices. Under the hypothesis that human responses are deterministic, we discuss how query schemes in the elicitation task can be viewed mathematically as learning or optimization algorithms. Two query schemes are defined. Query type 1 considers the subject's binary choices as definite preferences, i.e., only preferred designs are chosen, while others are skipped; query type 2 treats choices as comparisons among a set, i.e., preferred designs are chosen relative to those in the current set but may be dropped in future iterations. We show that query type 1 can be considered as an active learning problem, while type 2 as a black-box optimization problem. This paper concentrates on query type 2. Two algorithms based on support vector machine and efficient global optimization search are presented and discussed. Early user tests for vehicle exterior styling preference elicitation are also presented.

AB - We seek to elicit individual design preferences through human-computer interaction. During an iteration of the interactive session, the computer queries the subject by presenting a set of designs from which the subject must make a choice. The computer uses this choice feedback and creates the next set of designs using knowledge accumulated from previous choices. Under the hypothesis that human responses are deterministic, we discuss how query schemes in the elicitation task can be viewed mathematically as learning or optimization algorithms. Two query schemes are defined. Query type 1 considers the subject's binary choices as definite preferences, i.e., only preferred designs are chosen, while others are skipped; query type 2 treats choices as comparisons among a set, i.e., preferred designs are chosen relative to those in the current set but may be dropped in future iterations. We show that query type 1 can be considered as an active learning problem, while type 2 as a black-box optimization problem. This paper concentrates on query type 2. Two algorithms based on support vector machine and efficient global optimization search are presented and discussed. Early user tests for vehicle exterior styling preference elicitation are also presented.

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

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

U2 - 10.1115/1.4005104

DO - 10.1115/1.4005104

M3 - Article

VL - 133

JO - Journal of Mechanical Design - Transactions of the ASME

JF - Journal of Mechanical Design - Transactions of the ASME

SN - 1050-0472

IS - 11

M1 - 111004

ER -