Ranking Ideas for Diversity and Quality

被引:18
作者
Ahmed, Faez [1 ]
Fuge, Mark [1 ]
机构
[1] Univ Maryland, Dept Mech Engn, College Pk, MD 20742 USA
关键词
DESIGN; METRICS;
D O I
10.1115/1.4038070
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
When selecting ideas or trying to find inspiration, designers often must sift through hundreds or thousands of ideas. This paper provides an algorithm to rank design ideas such that the ranked list simultaneously maximizes the quality and diversity of recommended designs. To do so, we first define and compare two diversity measures using determinantal point processes (DPP) and additive submodular functions. We show that DPPs are more suitable for items expressed as text and that a greedy algorithm diversifies rankings with both theoretical guarantees and empirical performance on what is otherwise an NP-Hard problem. To produce such rankings, this paper contributes a novel way to extend quality and diversity metrics from sets to permutations of ranked lists. These rank metrics open up the use of multi-objective optimization to describe trade-offs between diversity and quality in ranked lists. We use such trade-off fronts to help designers select rankings using indifference curves. However, we also show that rankings on trade-off front share a number of top-ranked items; this means reviewing items (for a given depth like the top ten) from across the entire diversity-to-quality front incurs only a marginal increase in the number of designs considered. While the proposed techniques are general purpose enough to be used across domains, we demonstrate concrete performance on selecting items in an online design community (OpenIDEO), where our approach reduces the time required to review diverse, high-quality ideas from around 25 h to 90 min. This makes evaluation of crowd-generated ideas tractable for a single designer. Our code is publicly accessible for further research.
引用
收藏
页数:11
相关论文
共 61 条
  • [1] Ahmed F, 2016, DETC201659926 ASME
  • [2] Capturing Winning Ideas in Online Design Communities
    Ahmed, Faez
    Fuge, Mark
    [J]. CSCW'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, 2017, : 1675 - 1687
  • [3] Ali Kamal, 2004, KDD'04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, P394, DOI DOI 10.1145/1014052.1014097
  • [4] [Anonymous], 2005, P 14 INT C WORLD WID, DOI DOI 10.1145/1060745.1060754
  • [5] [Anonymous], 1999, FDN STAT NATURAL LAN
  • [6] [Anonymous], 2011, INT C MACH LEARN ICM
  • [7] [Anonymous], 2016, P 29 C NEUR INF PROC
  • [8] [Anonymous], 2007, P HUM LANG TECHN C N
  • [9] [Anonymous], DETC201312620 ASME
  • [10] [Anonymous], 2012, Determinantal Point Processes for Machine Learning