Optimizing User Guidance during Decision-Making.

NÃ¶hrer, Alexander; Egyed, Alexander

doi:10.1109/SPLC.2011.45

Optimizing User Guidance during Decision-Making.

by Alexander NÃ¶hrer, Alexander Egyed

Abstract:

The configuration of a product from a product line is a decision-making process that requires humans to answer questions. However, questions and their choices tend to affect one another (e. g., one feature depending on another) and decisions on how questions are answered may render other questions obsolete or reduce their choices. There is thus an ideal order in which questions should be answered to minimize the number of questions that need answering to completely configure a product. Unfortunately, this ideal order differs depending on the product â€“ which cannot be known a priori. Decision-making is thus characterized by either imposing a predefined order on how questions must be answered (usually done manually by product line engineers) or not imposing any order. Both situations have downsides and this paper thus proposes an alternative: an incremental algorithm and tool-support for automatically optimizing the order of questions with every answer. We evaluated our approach on six models, the largest with over 280 questions, and found that the approach is 78-99% optimal and significantly reduces the number of questions that need to be answered manually. For the creators of product line models, this implies savings in not having to predefine the optimal order which is exponentially complex. For the configurator (decision maker) this implies more freedom in the order in which to answer questions while still benefiting from guidance.

Reference:

Alexander NÃ¶hrer, Alexander Egyed, "Optimizing User Guidance during Decision-Making.", pp. 25-34, 2011.

Bibtex Entry:

@Conference{DBLP:conf/splc/NohrerE11,
  Title                    = {Optimizing User Guidance during Decision-Making.},
  Author                   = {Alexander NÃ¶hrer and Alexander Egyed},
  Booktitle                = {14th International Conference (SPLC), Munich, Germany},
  Year                     = {2011},
  Pages                    = {25-34},

  Abstract                 = {The configuration of a product from a product line is a decision-making process that requires humans to answer questions. However, questions and their choices tend to affect one another (e. g., one feature depending on another) and decisions on how questions are answered may render other questions obsolete or reduce their choices. There is thus an ideal order in which questions should be answered to minimize the number of questions that need answering to completely configure a product. Unfortunately, this ideal order differs depending on the product â€“ which cannot be known a priori. Decision-making is thus characterized by either imposing a predefined order on how questions must be answered (usually done manually by product line engineers) or not imposing any order. Both situations have downsides and this paper thus proposes an alternative: an incremental algorithm and tool-support for automatically optimizing the order of questions with every answer. We evaluated our approach on six models, the largest with over 280 questions, and found that the approach is 78-99% optimal and significantly reduces the number of questions that need to be answered manually. For the creators of product line models, this implies savings in not having to predefine the optimal order which is exponentially complex. For the configurator (decision maker) this implies more freedom in the order in which to answer questions while still benefiting from guidance.},
  Doi                      = {10.1109/SPLC.2011.45},
  File                     = {Optimizing User Guidance during Decision Making:Conferences\\SPLC 2011 - Optimizing User Guidance during Decision-Making\\Optimizing User Guidance during Decision Making.pdf:PDF},
  Keywords                 = {variability, FWF P21321-N15}
}