Discovering Structure in Design Databases Through Functional and Surface Based Mapping

This work presents a methodology for discovering structure in design repository databases, toward the ultimate goal of stimulating designers through design-by-analogy. Using a Bayesian model combined with Latent Semantic Analysis for discovering structural form in data, an exploration of inherent structural forms, based on the content and similarity of design data, is undertaken to gain useful insights into the nature of the design space. In this work, the approach is applied to uncover structure in the U.S. patent database. More specifically, the functional content and surface content of the patents are processed and mapped separately, yielding structures that have the potential to develop a better understanding of the functional and surface similarity of patents. These results may provide a basis for automated discovery of cross domain analogy, among other implications for creating a computational design stimulation tool.Copyright © 2011 by ASME

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

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

[3]  Moss Jarrod,et al.  Design Ideas and Impasses: the Role of Open Goals , 2007 .

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

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

[6]  Charles Kemp,et al.  Bayesian models of cognition , 2008 .

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

[8]  Steven M. Smith,et al.  Constraining effects of examples in a creative generation task , 1993, Memory & cognition.

[9]  M. Ross Quillian,et al.  Retrieval time from semantic memory , 1969 .

[10]  J. S. Wiggins,et al.  An informal history of the interpersonal circumplex tradition. , 1996, Journal of personality assessment.

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

[12]  J. Carroll,et al.  Spatial, non-spatial and hybrid models for scaling , 1976 .

[13]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[14]  D. H. Wheeler,et al.  The early growth of logic in the child : classification and seriation , 1965 .

[15]  L. Guttman A basis for scaling qualitative data. , 1944 .

[16]  K. Kotovsky,et al.  The influence of open goals on the acquisition of problem-relevant information. , 2007, Journal of experimental psychology. Learning, memory, and cognition.

[17]  F. Gregory Ashby,et al.  Complex decision rules in categorization : contrasting novice and experienced performance , 1992 .

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

[19]  Thomas L. Griffiths,et al.  Learning Systems of Concepts with an Infinite Relational Model , 2006, AAAI.

[20]  Patrick F. Reidy An Introduction to Latent Semantic Analysis , 2009 .

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

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

[23]  K. Holyoak,et al.  Analogical problem solving , 1980, Cognitive Psychology.

[24]  R. Nosofsky Attention, similarity, and the identification-categorization relationship. , 1986, Journal of experimental psychology. General.

[25]  Margaret Anne Defeyter,et al.  Acquiring an understanding of design: evidence from children's insight problem solving , 2003, Cognition.

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

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

[28]  J. Piaget,et al.  The early growth of logic in the child : classification and seriation , 1965 .

[29]  A. Fiske The four elementary forms of sociality: framework for a unified theory of social relations. , 1992, Psychological review.

[30]  R N Shepard,et al.  Multidimensional Scaling, Tree-Fitting, and Clustering , 1980, Science.

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

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

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

[34]  John P. Huelsenbeck,et al.  MRBAYES: Bayesian inference of phylogenetic trees , 2001, Bioinform..

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

[36]  Paul Bloom Intention, history, and artifact concepts , 1996, Cognition.

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

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

[39]  Robert Stone,et al.  TRANSLATING TERMS OF THE FUNCTIONAL BASIS INTO BIOLOGICALLY MEANINGFUL KEYWORDS , 2008 .

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

[41]  Cornelius Herstatt,et al.  How To Use Analogies For Breakthrough Innovations , 2005 .

[42]  Peter H. A. Sneath,et al.  Numerical Taxonomy: The Principles and Practice of Numerical Classification , 1973 .

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

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

[45]  A. Chakrabarti,et al.  Interorganizational transfer of knowledge: an analysis of patent citations of a defense firm , 1991, Technology Management : the New International Language.

[46]  Mark Steyvers,et al.  Topics in semantic representation. , 2007, Psychological review.

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

[48]  M. Tribus,et al.  Probability theory: the logic of science , 2003 .

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

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

[51]  Peter W. Foltz,et al.  The Measurement of Textual Coherence with Latent Semantic Analysis. , 1998 .

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

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

[54]  J. L. O'Neill Plausible Reasoning , 1987, Aust. Comput. J..

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

[56]  Kenneth D. Forbus,et al.  MAC/FAC: A Model of Similarity-Based Retrieval , 1995, Cogn. Sci..

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

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

[59]  R. A. Bradley,et al.  Rank Analysis of Incomplete Block Designs: I. The Method of Paired Comparisons , 1952 .

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

[61]  J. Tenenbaum,et al.  Structured statistical models of inductive reasoning. , 2009, Psychological review.

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

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

[64]  Richard A. Harshman,et al.  Indexing by Latent Semantic Analysis , 1990, J. Am. Soc. Inf. Sci..

[65]  K.V. Indukuri,et al.  Similarity Analysis of Patent Claims Using Natural Language Processing Techniques , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[66]  T. B. Ward,et al.  The inadvertent use of prior knowledge in a generative cognitive task , 1999, Memory & cognition.

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

[68]  John R. Anderson,et al.  The Adaptive Nature of Human Categorization , 1991 .

[69]  Ellen Domb,et al.  Simplified TRIZ: New Problem-Solving Applications for Engineers and Manufacturing Professionals , 2002 .

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

[71]  Peter G. Underwood Issues and applications of case‐based reasoning in design , 1998 .