Interpreting Idea Maps: Pairwise Comparisons Reveal What Makes Ideas Novel

Assessing similarity between design ideas is an inherent part of many design evaluations to measure novelty. In such evaluation tasks, humans excel at making mental connections among diverse knowledge sets to score ideas on their uniqueness. However, their decisions about novelty are often subjective and difficult to explain. In this paper, we demonstrate a way to uncover human judgment of design idea similarity using two dimensional idea maps. We derive these maps by asking participants for simple similarity comparisons of the form “Is idea A more similar to idea B or to idea C?” We show that these maps give insight into the relationships between ideas and help understand the design domain. We also propose that novel ideas can be identified by finding outliers on these idea maps. To demonstrate our method, we conduct experimental evaluations on two datasets—colored polygons (known answer) and milk frother sketches (unknown answer). We show that idea maps shed light on factors considered by participants in judging idea similarity and the maps are robust to noisy ratings. We also compare physical maps made by participants on a white-board to their computationally generated idea maps to compare how people think about spatial arrangement of design items. This method provides a new direction of research into deriving ground truth novelty metrics by combining human judgments and computational methods. Open-Source code implementing our approach is available at: https://github.com/IDEALLAB/idea_map

[1]  J. Gower Generalized procrustes analysis , 1975 .

[2]  M. Fuge,et al.  Design Manifolds Capture the Intrinsic Complexity and Dimension of Design Spaces , 2017 .

[3]  Joost Duflou,et al.  Originality and Novelty: A Different Universe , 2012 .

[4]  Bei Yu,et al.  Crowdsourcing Participatory Evaluation of Medical Pictograms Using Amazon Mechanical Turk , 2013, Journal of medical Internet research.

[5]  Krzysztof Z. Gajos,et al.  Toward Collaborative Ideation at Scale: Leveraging Ideas from Others to Generate More Creative and Diverse Ideas , 2015, CSCW.

[6]  Sean B. Seymore,et al.  Rethinking Novelty in Patent Law , 2010 .

[7]  Mark Fuge,et al.  Discovering Diverse, High Quality Design Ideas From a Large Corpus , 2016 .

[8]  Gordon D. A. Brown,et al.  Absolute identification by relative judgment. , 2005, Psychological review.

[9]  Hao Wu,et al.  An evaluation methodology for crowdsourced design , 2015, Adv. Eng. Informatics.

[10]  Angela J. Yu,et al.  Extracting Human Face Similarity Judgments: Pairs or Triplets? , 2016, CogSci.

[11]  Sungyoung Lee,et al.  Nonmetric MDS for sensor localization , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[12]  Pei Xu,et al.  Experts versus the Crowd: A Comparison of Selection Mechanisms in Crowdsourcing Contests , 2016 .

[13]  Elizabeth M. Starkey,et al.  Abandoning creativity: The evolution of creative ideas in engineering design course projects , 2016 .

[14]  Steven M. Smith,et al.  Metrics for measuring ideation effectiveness , 2003 .

[15]  Ulrike von Luxburg,et al.  Comparison-Based Nearest Neighbor Search , 2017, AISTATS.

[16]  Irem Y. Tumer,et al.  A comparison of creativity and innovation metrics and sample validation through in-class design projects , 2013 .

[17]  Manfred K. Warmuth,et al.  Low-dimensional Data Embedding via Robust Ranking , 2016 .

[18]  David J. Kriegman,et al.  Generalized Non-metric Multidimensional Scaling , 2007, AISTATS.

[19]  Jami J. Shah,et al.  Evaluation of idea generation methods for conceptual design: Effectiveness metrics and design of experiments , 2000 .

[20]  Wafa Hammedi,et al.  Antecedents and consequences of reflexivity in new product idea screening , 2011 .

[21]  Ehsan Amid,et al.  Multiview Triplet Embedding: Learning Attributes in Multiple Maps , 2015, ICML.

[22]  Heiko Hoffmann,et al.  Kernel PCA for novelty detection , 2007, Pattern Recognit..

[23]  Swami Sankaranarayanan,et al.  Triplet Similarity Embedding for Face Verification , 2016, ArXiv.

[24]  Jingzhou Liu,et al.  Visualizing Large-scale and High-dimensional Data , 2016, WWW.

[25]  Dennis Kundisch,et al.  Can the Crowd Substitute Experts in Evaluating Creative jobs? The Case of Business Models , 2016, ECIS.

[26]  R. Sternberg RETRACTED ARTICLE: The Nature of Creativity , 2006 .

[27]  Mark Fuge,et al.  Ranking ideas for diversity and quality , 2017, ArXiv.

[28]  David J. Kriegman,et al.  Learning Concept Embeddings with Combined Human-Machine Expertise , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[29]  Hannes Heikinheimo,et al.  Crowdsourced Nonparametric Density Estimation Using Relative Distances , 2015, HCOMP.

[30]  Kilian Q. Weinberger,et al.  Stochastic triplet embedding , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[31]  Amaresh Chakrabarti,et al.  Assessing design creativity , 2011 .

[32]  Hui Lin,et al.  A Class of Submodular Functions for Document Summarization , 2011, ACL.

[33]  Joseph L. Zinnes,et al.  Theory and Methods of Scaling. , 1958 .

[34]  Dean Keith Simonton,et al.  Taking the U.S. Patent Office Criteria Seriously: A Quantitative Three-Criterion Creativity Definition and Its Implications , 2012 .

[35]  Douglas H. Fisher,et al.  USING AI TO EVALUATE CREATIVE DESIGNS , 2012 .

[36]  Michael D. Mumford,et al.  Idea evaluation: Error in evaluating highly original ideas , 2007 .

[37]  Carolyn Conner Seepersad,et al.  Crowd-sourcing the evaluation of creativity in conceptual design: A pilot study , 2014 .

[38]  Michael S. Bernstein,et al.  Learning Perceptual Kernels for Visualization Design , 2014, IEEE Transactions on Visualization and Computer Graphics.

[39]  Adam Tauman Kalai,et al.  Adaptively Learning the Crowd Kernel , 2011, ICML.

[40]  Liang Chen,et al.  Comparing Strategies for Winning Expert-rated and Crowd-rated Crowdsourcing Contests: First Findings , 2012, AMCIS.

[41]  Belinda López-Mesa,et al.  NOVELTY METRICS IN ENGINEERING DESIGN EXPERIMENTS , 2006 .

[42]  James Surowiecki The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economies, societies, and nations Doubleday Books. , 2004 .

[43]  Jef R. Peeters,et al.  Refinements to the variety metric for idea evaluation , 2013 .

[44]  Roderick M. Kramer,et al.  Assessing creativity in hollywood pitch meetings: Evidence for a dual-process model of creativity judgments , 2003 .

[45]  J. Holub,et al.  Visualizing Design Spaces Using Two-Dimensional Contextual Self-Organizing Maps , 2014 .

[46]  Benjamin W. Caldwell,et al.  Comparison and Extension of Novelty Metrics for Problem-Solving Tasks , 2016 .

[47]  Scarlett R. Miller,et al.  Choosing creativity: the role of individual risk and ambiguity aversion on creative concept selection in engineering design , 2016, Research in Engineering Design.

[48]  John Baer Domain Specificity and the Limits of Creativity Theory , 2012 .

[49]  David C. Brown Problems with the Calculation of Novelty Metrics , 2014 .

[50]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .