Design-by-Analogy: Exploring for Analogical Inspiration With Behavior, Material, and Component-Based Structural Representation of Patent Databases

Design-by-analogy (DbA) is an important method for innovation that has gained much attention due to its history of leading to successful and novel design solutions. The method uses a repository of existing design solutions where designers can recognize and retrieve analogical inspirations. Yet, exploring for analogical inspiration has been a laborious task for designers. This work presents a computational methodology that is driven by a topic modeling technique called non-negative matrix factorization (NMF). NMF is widely used in the text mining field for its ability to discover topics within documents based on their semantic content. In the proposed methodology, NMF is performed iteratively to build hierarchical repositories of design solutions, with which designers can explore clusters of analogical stimuli. This methodology has been applied to a repository of mechanical design-related patents, processed to contain only component-, behavior-, or material-based content to test if unique and valuable attribute-based analogical inspiration can be discovered from the different representations of patent data. The hierarchical repositories have been visualized, and a case study has been conducted to test the effectiveness of the analogical retrieval process of the proposed methodology. Overall, this paper demonstrates that the exploration-based computational methodology may provide designers an enhanced control over design repositories to retrieve analogical inspiration for DbA practice. [DOI: 10.1115/1.4043364]

[1]  Julie S. Linsey,et al.  Characterizing the Effects of Multiple Analogues and Extraneous Information in Design-by-Analogy , 2018 .

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

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

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

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

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

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

[8]  Charles Kemp,et al.  The discovery of structural form , 2008, Proceedings of the National Academy of Sciences.

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

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

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

[12]  Katherine Fu.  Discovering and Exploring Structure in Design Databases and Its Role in Stimulating Design by Analogy , 2012 .

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

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

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

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

[18]  Gabriela Goldschmidt,et al.  Expertise and the use of visual analogy: implications for design education , 1999 .

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

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

[21]  Arthur B. Markman,et al.  Supporting Innovation by Promoting Analogical Reasoning , 2009 .

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

[23]  Katherine K. Fu,et al.  Characterizing the Effects of Multiple Analogs and Extraneous Information for Novice Designers in Design-by-Analogy , 2017 .

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

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

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

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

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

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

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

[31]  Cynthia J. Atman,et al.  What could design learning look like ? , 2003 .

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

[33]  David G. Ullman,et al.  The Mechanical Design Process , 1992 .

[34]  Julia E. Hoch,et al.  Virtual teams in organizations , 2017 .

[35]  Lucienne Blessing,et al.  Analogy Retrieval Through Textual Inference , 2017, DAC 2017.

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

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

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

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