Function Based Design-by-Analogy: A Functional Vector Approach to Analogical Search

Design-by-analogy is a powerful approach to augment traditional concept generation methods by expanding the set of generated ideas using similarity relationships from solutions to analogous problems. While the concept of design-by-analogy has been known for some time, few actual methods and tools exist to assist designers in systematically seeking and identifying analogies from general data sources, databases, or repositories, such as patent databases. A new method for extracting functional analogies from data sources has been developed to provide this capability, here based on a functional basis rather than form or conflict descriptions. Building on past research, we utilize a functional vector space model (VSM) to quantify analogous similarity of an idea’s functionality. We quantitatively evaluate the functional similarity between represented design problems and, in this case, patent descriptions of products. We also develop document parsing algorithms to reduce text descriptions of the data sources down to the key functions, for use in the functional similarity analysis and functional vector space modeling. To do this, we apply Zipf’s law on word count order reduction to reduce the words within the documents down to the applicable functionally critical terms, thus providing a mapping process for function based search. The reduction of a document into functional analogous words enables the matching to novel ideas that are functionally similar, which can be customized various ways. This approach thereby provides relevant sources of design-byanalogy inspiration. As a verification of the approach, two original design problem case studies illustrate the distance range of analogical solutions that can be extracted. This range extends from very near-field, literal solutions to far-field cross-domain analogies. [DOI: 10.1115/1.4028093]

[1]  Maria C. Yang,et al.  Automated indexing of design concepts for information management , 1997 .

[2]  Ram D. Sriram,et al.  Design Repositories: Engineering Design's New Knowledge Base , 2000, IEEE Intell. Syst..

[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]  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 .

[5]  Kristin L. Wood,et al.  FUNCTIONAL MODELING EXPERIMENTAL STUDIES , 2001 .

[6]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[7]  Simon Szykman,et al.  A functional basis for engineering design: Reconciling and evolving previous efforts , 2002 .

[8]  Gabriela Goldschmidt,et al.  Contents and Structure in Design Reasoning , 1998 .

[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. Gentner Structure‐Mapping: A Theoretical Framework for Analogy* , 1983 .

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

[12]  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.

[13]  Kristin L. Wood,et al.  Development of a Functional Basis for Design , 2000 .

[14]  Amaresh Chakrabarti,et al.  Design Creativity Research , 2009 .

[15]  Daniel A. McAdams,et al.  A Computational Technique for Concept Generation , 2005 .

[16]  Kevin Otto,et al.  Effecting product reliability and life cycle costs with early design phase product architecture decisions , 2008 .

[17]  John S. Gero,et al.  A Design Support System Using Analogy , 1992 .

[18]  Amadou Coulibaly,et al.  An approach to solve contradiction problems for the safety integration in innovative design process , 2011, Comput. Ind..

[19]  L. H. Shu,et al.  Bridging Cross-Domain Terminology for Biomimetic Design , 2005 .

[20]  Arthur B. VanGundy,et al.  Techniques of structured problem solving , 1981 .

[21]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[22]  Jati K. Sengupta,et al.  Introduction to Information , 1993 .

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

[24]  Ruihong Zhang,et al.  A conceptual design model using axiomatic design, functional basis and TRIZ , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

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

[26]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[27]  Maria C. Yang,et al.  DESIGN INFORMATION RETRIEVAL: IMPROVING ACCESS TO THE INFORMAL SIDE OF DESIGN , 1998 .

[28]  Joost R. Duflou,et al.  Identifying candidates for design-by-analogy , 2011, Computers in industry (Print).

[29]  Ram D. Sriram,et al.  Design Repositories: Next-Generation Engineering Design Databases , 2000 .

[30]  D. Gentner,et al.  SOME INTERESTING DIFFERENCES BETWEEN VERBS AND NOUNS , 1981 .

[31]  Victor V. Kryssanov,et al.  Understanding design fundamentals: how synthesis and analysis drive creativity, resulting in emergence , 2001, Artif. Intell. Eng..

[32]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[33]  Arthur B. Markman,et al.  INCREASING INNOVATION: PRESENTATION AND EVALUATION OF THE WORDTREE DESIGN- BY-ANALOGY METHOD , 2008 .

[34]  Robert Stone,et al.  A Function Based Approach to TRIZ , 2011 .

[35]  L. H. Shu,et al.  Biomimetic Concept Generation Applied to Design for Remanufacture , 2002 .

[36]  Katia Sycara,et al.  Behavioral synthesis in CADET, a case-based design tool , 1991, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[37]  Noe Vargas Hernandez,et al.  Experimental assessment of TRIZ effectiveness in idea generation , 2012 .

[38]  Noe Vargas Hernandez,et al.  Systematic Ideation Effectiveness Study of TRIZ , 2012 .

[39]  Thomas Ertl,et al.  Iterative integration of visual insights during patent search and analysis , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[40]  Amaresh Chakrabarti,et al.  Towards an ‘ideal’ approach for concept generation , 2003 .

[41]  Ashok K. Goel,et al.  Innovation in Analogical Design: A Model-Based Approach , 1994 .

[42]  Ram D. Sriram,et al.  The NIST Design Repository Project , 1999 .

[43]  Kristin L. Wood,et al.  A heuristic method for identifying modules for product architectures , 2000 .

[44]  Kristin L. Wood,et al.  A Quantitative Similarity Metric for Design-by-Analogy , 2002 .

[45]  Denis Cavallucci,et al.  Starting from patents to find inputs to the Problem Graph model of IDM-TRIZ , 2011 .

[46]  Jonathan Cagan,et al.  A Study of Design Fixation, Its Mitigation and Perception in Engineering Design Faculty , 2010 .

[47]  L. H. Shu,et al.  Biologically inspired design , 2010, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[48]  Ken M. Wallace,et al.  A web broker for component retrieval in mechanical engineering , 2000 .

[49]  Davide Russo,et al.  Computer-aided analysis of patents and search for TRIZ contradictions , 2007 .

[50]  Maria C. Yang,et al.  Investigating the Effect of Functionality Level of Analogical Stimulation on Design Outcomes , 2013 .

[51]  Daniel A. McAdams,et al.  Concept Generation from the Functional Basis of Design , 2005 .

[52]  B. Vries,et al.  The Idea Space System Words as Handles to a Comprehensive Data Structure , 2003 .

[53]  J. Vincent,et al.  Biomimetics: its practice and theory , 2006, Journal of The Royal Society Interface.

[54]  Runhua Tan,et al.  Patent analysis with text mining for TRIZ , 2008, 2008 4th IEEE International Conference on Management of Innovation and Technology.

[55]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[56]  Ronald E. Wyllys,et al.  Empirical and Theoretical Bases of Zipf's Law , 1981 .

[57]  Stephen Potter,et al.  Automatic conceptual design using experience-derived heuristics , 2003 .

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

[59]  L. H. Shu,et al.  Using language as related stimuli for concept generation , 2007, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[60]  Saeema Ahmed An Approach to Assist Designers With Their Queries and Designs , 2006 .

[61]  Denis Cavallucci,et al.  Toward an Automatic Extraction of IDM Concepts from Patents , 2013 .

[62]  Ashok K. Goel,et al.  From design experiences to generic mechanisms: Model-based learning in analogical design , 1996, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[63]  Anthony J. Trippe,et al.  Patinformatics: Tasks to tools , 2003 .

[64]  Helmut Schmidt,et al.  Probabilistic part-of-speech tagging using decision trees , 1994 .

[65]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[66]  Yuen-Hsien Tseng,et al.  Text mining techniques for patent analysis , 2007, Inf. Process. Manag..

[67]  Mary Lou Maher,et al.  KRITIK: An Early Case-Based Design System , 2014 .

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

[69]  Robert Stone,et al.  Product Design Support: Exploring a Design Repository System , 2004 .

[70]  Brian Falkenhainer,et al.  The Structure-Mapping Engine: Algorithm and Examples , 1989, Artif. Intell..

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

[72]  Martin F. Porter,et al.  An algorithm for suffix stripping , 1997, Program.

[73]  Crispin Hales,et al.  Engineering design: a systematic approach , 1989 .

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

[75]  Thomas C. Rindflesch,et al.  Natural Language Processing , 1996, Annual Review of Applied Linguistics.

[76]  Kevin Otto,et al.  Product Design: Techniques in Reverse Engineering and New Product Development , 2000 .

[77]  Amaresh Chakrabarti,et al.  A scheme for functional reasoning in conceptual design , 2001 .

[78]  Arthur B. Markman,et al.  Wordtrees: A Method For Design By Analogy , 2008 .

[79]  Maria C. Yang,et al.  Design information retrieval: a thesauri-based approach for reuse of informal design information , 2005, Engineering with Computers.

[80]  Ashok K. Goel,et al.  Functional Representation of Designs and Redesign Problem Solving , 1989, IJCAI.

[81]  Arthur B. Markman,et al.  Representing Analogies: Increasing the Probability of Innovation , 2006 .

[82]  Kristin L. Wood,et al.  Tools for Innovation , 2009 .

[83]  Kristin L. Wood,et al.  Experimental studies assessing the repeatability of a functional modeling derivation method , 2003 .

[84]  L. Shu Biologically Meaningful Keywords for Functional Terms of the Functional Basis , 2011 .

[85]  Ashok K. Goel,et al.  Use of design patterns in analogy-based design , 2004, Adv. Eng. Informatics.

[86]  Noel León Rovira,et al.  Inventive problem solving based on dialectical negation, using evolutionary algorithms and TRIZ heuristics , 2011, Comput. Ind..

[87]  Robert Stone,et al.  Capturing Creativity: Using a Design Repository to Drive Concept Innovation , 2005 .

[88]  Prabhakar Raghavan,et al.  Scalable feature selection, classification and signature generation for organizing large text databases into hierarchical topic taxonomies , 1998, The VLDB Journal.

[89]  Arthur B. Markman,et al.  An Experimental Study of Group Idea Generation Techniques: Understanding the Roles of Idea Representation and Viewing Methods , 2011 .

[90]  Gert Wanka,et al.  Latent Semantic Indexing for patent documents , 2005 .

[91]  Mao-Lin Chiu,et al.  Design moves in situated design with case-based reasoning , 2003 .

[92]  Hh Henri Achten,et al.  Do word graphs stimulate design , 2005 .

[93]  Janis Terpenny,et al.  Graphical Modeling Environment and Supporting Framework for Function-Based Conceptual Design , 2004, DAC 2004.

[94]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[95]  Susan T. Dumais,et al.  Latent Semantic Indexing (LSI): TREC-3 Report , 1994, TREC.

[96]  Robert Stone,et al.  Representing Functionality to Support Reuse: Conceptual and Supporting Functions , 2004 .

[97]  R. K. Waldstein,et al.  Term relevance weights in on-line information retrieval , 1977, Inf. Process. Manag..