An exploration-based approach to computationally supported design-by-analogy using D3

Abstract Computational support for design-by-analogy (DbA) is a growing field, as it aids the process for designers looking to draw inspiration from external sources by harnessing the power of data mining and data visualization. This study presents a unique exploration-based approach for the analogical retrieval process using a computational tool called VISION (Visual Interaction tool for Seeking Inspiration based On Nonnegative Matrix Factorization). Leveraging the U.S. patent database as a source of inspiration, VISION enables designers to visualize a patent repository and explore for analogical inspiration in a user-driven manner. To achieve this, we perform hierarchical Nonnegative Matrix Factorization to generate a clustered structure of patent data and employ D3.js to visualize the patent structure in a node-link network, in which user interaction capabilities are enabled for data exploration. In this study, we also analyze the effect of data size (ranging from 100 to 3000 patents) on two performance aspects of VISION – the clustering quality of topic modeling results and the frame rate of interactive data visualization. The findings show that the tool exhibits more randomized and inconsistent topic modeling results when the database size is too small. But, increasing the database size lowers the frame rate to the point that it could diminish designers’ ability to retrieve and recall information. The scope of the work here is to present the creation of the DbA visualization tool called VISION and to evaluate its data scale limitations in order to provide a basis for developing a visual interaction tool for the analogical retrieval process during DbA.

[1]  Dedre Gentner,et al.  Structure-Mapping: A Theoretical Framework for Analogy , 1983, Cogn. Sci..

[2]  Erik Kaestner,et al.  The Mechanical Design Process , 2016 .

[3]  Sougata Mukherjea,et al.  Information retrieval and knowledge discovery utilizing a biomedical patent semantic Web , 2005, IEEE Transactions on Knowledge and Data Engineering.

[4]  Nigel Cross,et al.  Expertise in Design: an overview , 2004 .

[5]  Gabriela Goldschmidt,et al.  Variances in the impact of visual stimuli on design problem solving performance , 2006 .

[6]  L. Shu,et al.  Investigating effects of oppositely related semantic stimuli on design concept creativity , 2012 .

[7]  R. Weisberg,et al.  Following the wrong footsteps: fixation effects of pictorial examples in a design problem-solving task. , 2005, Journal of experimental psychology. Learning, memory, and cognition.

[9]  Jonathan Cagan,et al.  On the benefits and pitfalls of analogies for innovative design : Ideation performance based on analogical distance, commonness, and modality of examples , 2011 .

[10]  D. Dahl,et al.  The Influence and Value of Analogical Thinking during New Product Ideation , 2002 .

[11]  Julie S. Linsey,et al.  Design Repository and Analogy Computation via Unit Language Analysis (DRACULA) Repository Development , 2015 .

[12]  Jeffrey Heer,et al.  SpanningAspectRatioBank Easing FunctionS ArrayIn ColorIn Date Interpolator MatrixInterpola NumObjecPointI Rectang ISchedu Parallel Pause Scheduler Sequen Transition Transitioner Transiti Tween Co DelimGraphMLCon IData JSONCon DataField DataSc Dat DataSource Data DataUtil DirtySprite LineS RectSprite , 2011 .

[13]  Andrzej Cichocki,et al.  Fast Local Algorithms for Large Scale Nonnegative Matrix and Tensor Factorizations , 2009, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[14]  Jonathan Cagan,et al.  Discovering Structure in Design Databases Through Functional and Surface Based Mapping , 2013 .

[15]  Julie S. Linsey,et al.  The effects of representation on idea generation and design fixation: A study comparing sketches and function trees , 2016 .

[16]  Arthur B. Markman,et al.  Modality and representation in analogy , 2008, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[17]  Jeffrey Heer,et al.  D³ Data-Driven Documents , 2011, IEEE Transactions on Visualization and Computer Graphics.

[18]  Scott Murray,et al.  Interactive Data Visualization for the Web , 2013 .

[19]  Stella Vosniadou,et al.  Similarity and analogical reasoning: Similarity and Analogical Reasoning , 1989 .

[20]  Amaresh Chakrabarti,et al.  Sapphire – an Approach to Analysis and Synthesis , 2009 .

[21]  C. A. Murthy,et al.  A similarity assessment technique for effective grouping of documents , 2015, Inf. Sci..

[22]  L. H. Shu,et al.  Retrieving Causally Related Functions From Natural-Language Text for Biomimetic Design , 2014 .

[23]  V. Shute,et al.  What Is Design Thinking and Why Is It Important? , 2012 .

[24]  Joe Marini,et al.  Document Object Model , 2002, Encyclopedia of GIS.

[25]  Joost R. Duflou,et al.  SEABIRD: Scalable search for systematic biologically inspired design , 2015, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[26]  Haesun Park,et al.  Toward Faster Nonnegative Matrix Factorization: A New Algorithm and Comparisons , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[27]  Jungi Kim,et al.  Cluster-based patent retrieval , 2007, Inf. Process. Manag..

[28]  Ronald E. Hanifan Concise Dictionary of Engineering: A Guide to the Language of Engineering , 2014 .

[29]  K. A. Ericsson,et al.  Giftedness Viewed from the Expert-Performance Perspective , 2005 .

[30]  Davide Russo,et al.  Searching in Cooperative Patent Classification: Comparison between keyword and concept-based search , 2013, Adv. Eng. Informatics.

[31]  Thomas Ertl,et al.  Iterative Integration of Visual Insights during Scalable Patent Search and Analysis , 2011, IEEE Transactions on Visualization and Computer Graphics.

[32]  Stella Vosniadou,et al.  Similarity and analogical reasoning: Name index , 1989 .

[33]  O. Gassmann,et al.  Creative Imitation: Exploring the Case of Cross-Industry Innovation , 2010 .

[34]  Jaegul Choo,et al.  UTOPIAN: User-Driven Topic Modeling Based on Interactive Nonnegative Matrix Factorization , 2013, IEEE Transactions on Visualization and Computer Graphics.

[35]  Jonathan Reid,et al.  JavaScript Programmer’s Reference , 2013, Apress.

[36]  Bo T. Christensen,et al.  Spontaneous Access and Analogical Incubation Effects , 2005 .

[37]  Arthur B. Markman,et al.  Design by Analogy: A Study of the WordTree Method for Problem Re-Representation , 2012 .

[38]  A Abbott,et al.  Biologically inspired textiles , 2009 .

[39]  Tua Björklund,et al.  Initial mental representations of design problems: Differences between experts and novices , 2013 .

[40]  Benjamin B. Bederson,et al.  Does animation help users build mental maps of spatial information? , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[41]  Petra Badke-Schaub,et al.  Inspiration peak: exploring the semantic distance between design problem and textual inspirational stimuli , 2013 .

[42]  Steven M. Smith,et al.  Incubation and the persistence of fixation in problem solving. , 1991, The American journal of psychology.

[43]  Ross A. Malaga The effect of stimulus modes and associative distance in individual creativity support systems , 2000, Decis. Support Syst..

[44]  P. Paatero,et al.  Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values† , 1994 .

[45]  Ashok K. Goel,et al.  Cognitive, collaborative, conceptual and creative - Four characteristics of the next generation of knowledge-based CAD systems: A study in biologically inspired design , 2012, Comput. Aided Des..

[46]  Haesun Park,et al.  DC-NMF: nonnegative matrix factorization based on divide-and-conquer for fast clustering and topic modeling , 2017, J. Glob. Optim..

[47]  Ömer Akin,et al.  Necessary conditions for design expertise and creativity , 1990 .

[48]  Jonathan Cagan,et al.  The role of timing and analogical similarity in the stimulation of idea generation in design , 2008 .

[49]  Jacquelyn K. S. Nagel,et al.  An Engineering-to-Biology Thesaurus for Engineering Design , 2010 .

[50]  Katherine Fu,et al.  Design-by-Analogy: Exploring for Analogical Inspiration With Behavior, Material, and Component-Based Structural Representation of Patent Databases , 2019, J. Comput. Inf. Sci. Eng..

[51]  Julie S. Linsey,et al.  Exploring Automated Text Classification to Improve Keyword Corpus Search Results for Bioinspired Design , 2014 .

[52]  Xin Liu,et al.  Document clustering based on non-negative matrix factorization , 2003, SIGIR.

[53]  D. Gentner,et al.  Structure mapping in analogy and similarity. , 1997 .

[54]  John S. Gero,et al.  Design and other types of fixation , 1996 .

[55]  Lucienne Blessing,et al.  Understanding the differences between how novice and experienced designers approach design tasks , 2003 .

[56]  Jon-Michael Deldin,et al.  The AskNature Database: Enabling Solutions in Biomimetic Design , 2014 .

[57]  Bo T. Christensen,et al.  The relationship of analogical distance to analogical function and preinventive structure: the case of engineering design , 2007, Memory & cognition.

[58]  Jianxi Luo,et al.  Mining Patent Precedents for Data-driven Design: The Case of Spherical Rolling Robots , 2017 .

[59]  Amaresh Chakrabarti,et al.  A functional representation for aiding biomimetic and artificial inspiration of new ideas , 2005, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[60]  Amaresh Chakrabarti,et al.  Towards Automatic Classification of Description of Analogies into SAPPhIRE Constructs , 2017 .

[61]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[62]  Jeremy Thomas Murphy Patent-based analogy search tool for innovative concept generation , 2011 .

[63]  A. Ortony,et al.  Similarity and Analogical Reasoning , 1991 .

[64]  Jonathan Cagan,et al.  The Meaning of “Near” and “Far”: The Impact of Structuring Design Databases and the Effect of Distance of Analogy on Design Output , 2012 .

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

[66]  Bruce P. Lee,et al.  A reversible wet/dry adhesive inspired by mussels and geckos , 2007, Nature.

[67]  Derek Greene,et al.  How Many Topics? Stability Analysis for Topic Models , 2014, ECML/PKDD.

[68]  Gerd Fricke,et al.  Successful individual approaches in engineering design , 1996 .

[69]  Jeffrey Heer,et al.  Protovis: A Graphical Toolkit for Visualization , 2009, IEEE Transactions on Visualization and Computer Graphics.

[70]  J. Vincent,et al.  Systematic technology transfer from biology to engineering , 2002, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[71]  Michael W. Berry,et al.  Text Mining Using Non-Negative Matrix Factorizations , 2004, SDM.

[72]  Haesun Park,et al.  Fast Nonnegative Matrix Factorization: An Active-Set-Like Method and Comparisons , 2011, SIAM J. Sci. Comput..

[73]  Jon Duckett Beginning HTML, XHTML, CSS, and JavaScript , 2009 .

[74]  Haesun Park,et al.  Fast rank-2 nonnegative matrix factorization for hierarchical document clustering , 2013, KDD.