Research Papers

Discovering Structure in Design Databases Through Functional and Surface Based Mapping

[+] Author and Article Information
Jonathan Cagan

Department of Mechanical Engineering,
Carnegie Mellon University,
Pittsburgh, PA 15213

Kenneth Kotovsky

Department of Psychology,
Carnegie Mellon University,
Pittsburgh, PA 15213

Kristin Wood

Engineering and Product Development Pillar,
Singapore University of Technology and Design,
Singapore, 138682Republic of Singapore

The authors make the assumption that the algorithm produces valid results from a computational standpoint, as confirmed by the synthetic data analyses performed by Kemp and Tenenbaum. Due to the fact that the algorithm itself was unchanged, this is a valid assumption.

Contributed by Design Theory and Methodology Committee of ASME for publication in the Journal of Mechanical Design. Manuscript received May 14, 2012; final manuscript received January 2, 2013; published online February 20, 2013. Assoc. Editor: Bernard Yannou.

J. Mech. Des 135(3), 031006 (Feb 20, 2013) (13 pages) Paper No: MD-12-1258; doi: 10.1115/1.4023484 History: Received May 14, 2012; Revised January 02, 2013

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 (LSA) 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. Structures created with this methodology yield spaces of patents that are meaningfully arranged into labeled clusters, and labeled regions, based on their functional similarity or surface content similarity. Examples show that cross-domain associations and transfer of knowledge based on functional similarity can be extracted from the function based structures, and even from the surface content based structures as well. The comparison of different structural form types is shown to yield different insights into the arrangement of the space, the interrelationships between the patents, and the information within the patents that is attended to—enabling multiple representations of the same space to be easily accessible for design inspiration purposes. In addition, the placement of a design problem in the space effectively points to the most relevant cluster of patents in the space as an effective starting point of stimulation. These results provide a basis for automated discovery of cross-domain analogy, among other implications for creating a computational design stimulation tool.

Copyright © 2013 by ASME
Your Session has timed out. Please sign back in to continue.


Ullman, D. G., 2003, The Mechanical Design Process, 3rd ed., McGraw-Hill Companies, New York, NY.
“Cross-Industry Innovation,” Retrieved From Business Process Optimization, European Ceo: http://Www.Zuehlke.com/Fileadmin/Pdf/Fachartikel/124_Cd_European_Ceo_Cross_Innovation.Pdf, April 9, 2009.
Basantani, M., 2009, “The Maglev: The Super-Powered Magnetic Wind Turbine,” Retrieved From Inhabitat Energy: http://Www.Inhabitat.com/2007/11/26/Super-Powered-Magnetic-Wind-Turbine-Maglev/, April 9, 2009.
Linder, P., “Leveraging Novel Mems Technologies For Next Generation Photovoltaic Applications,” http://www.Semiconductor.Net/Article/Ca6576216.Html, April 11, 2009.
Herstatt, C., and Kalogerakis, K., 2004, “How to Use Analogies for Breakthrough Innovations,” Working Papers/Technologie-Und Innovationsmanagement 24, http://Biblioteca.Universia.Net/Html_Bura/Ficha/Params/Id/39800023.Html, April 11, 2009.
Bloom, P., 1996, “Intention, History, and Artifact Concepts,” Cognition, 60, pp. 1–29. [CrossRef] [PubMed]
Defeyter, M. A., and German, T. P., 2003, “Acquiring an Understanding of Design: Evidence From Children's Insight Problem Solving,” Cognition, 89, pp. 133–155. [CrossRef] [PubMed]
Dahl, D. W., and Moreau, P., 2002, “The Influence and Value of Analogical Thinking During New Product Ideation,” J. Mark. Res., 39, pp. 47–60. [CrossRef]
Goldschmidt, G., and Smolkov, M., 2006, “Variances in the Impact of Visual Stimuli on Design Problem Solving Performance,” Des. Stud., 27, pp. 549–569. [CrossRef]
Linsey, J. S., Wood, K. L., and Markman, A. B., 2008, “Modality and Representation in Analogy,” Artif. Intell. Eng. Des., Anal. Manuf., 22, pp. 85–100. [CrossRef]
Christensen, B. T., and Schunn, C. D., 2005, “Spontaneous Access and Analogical Incubation Effects,” Creat. Res. J., 17, pp. 207–220. [CrossRef]
Christensen, B. T., and Schunn, C. D., 2007, “The Relationship of Analogical Distance to Analogical Function and Preinventive Structure: The Case of Engineering Design,” Mem. Cognit., 35, pp. 29–38. [CrossRef] [PubMed]
Tseng, I., Moss, J., Cagan, J., and Kotovsky, K., 2008, “The Role of Timing and Analogical Similarity in the Stimulation of Idea Generation in Design,” Des. Stud., 29, pp. 203–221. [CrossRef]
Moss, J., Kotovksy, K., and Cagan, J., 2007, “The Influence of Open Goals in the Acquisition of Problem Relevant Information,” J. Exp. Psychol. Learn. Mem. Cogn., 33, pp. 876–891. [CrossRef] [PubMed]
Moss, J., Cagan, J., and Kotovsky, K., 2007, “Design Ideas and Impasses: The Role of Open Goals.,” Presented at the Proceedings of the 16th International Conference on Engineering Design.
Jansson, D. G., and Smith, S. M., 1991, “Design Fixation,” Des. Stud., 12, pp. 3–11. [CrossRef]
Smith, S. M., and Blankenship, S. E., 1991, “Incubation and the Persistence of Fixation in Problem Solving,” Am. J. Psychol., 104, pp. 61–87. [CrossRef] [PubMed]
Purcell, A. T., and Gero, J. S., 1996, “Design and Other Types of Fixation,” Des. Stud., 17, pp. 363–383. [CrossRef]
Chrysikou, E. G., and Weisberg, R. W., 2005, “Following the Wrong Footsteps: Fixation Effects of Pictorial Examples in a Design Problem Solving Task,” J. Exp. Psychol. Learn. Mem. Cogn., 31, pp. 1134–1148. [CrossRef] [PubMed]
Marsh, R. L., Ward, T. B., and Landau, J. D., 1999, “The Inadvertent Use of Prior Knowledge in a Generative Cognitive Task,” Mem. Cogn., 27, pp. 94–105. [CrossRef]
Smith, S. M., Ward, T. B., and Schumacher, J. S., 1993, “Constraining Effects of Examples in a Creative Generation Task,” Mem. Cogn., 21, pp. 837–845. [CrossRef]
Stone, R., and Wood, K. L., 2000, “Development of a Functional Basis for Design,” J. Mech. Des., 122, p. 359. [CrossRef]
Cheong, H., Shu, L. H., Stone, R., and Wood, K. L., 2008, “Translating Terms of the Functional Basis into Biologically Meaningful Keywords,” Presented at the Proceedings of the ASME International Design Engineering Technical Conference, New York, NY.
Altshuller, G. S., and Shapiro, R. B., 1956, “O Психoлoгии ИзoбреTаTельскoгo TТвoрчесTва (On the Psychology of Inventive Creation) (In Russian),” (The Psychological Issues), 6, pp. 37–39.
Zhang, R., Cha, J., and Lu, Y., 2007, “A Conceptual Design Model Using Axiomatic Design, Functional Basis and Triz,” Presented at the Proceedings of the 2007 IEEE.
Souili, A., Cavallucci, D., Rousselot, F., and Zanni, C., 2011, “Starting From Patents to Find Inputs to the Problem Graph Model of Idm-Triz,” Presented at the Triz Future 2011, Dublin, Ireland.
Souili, A., and Cavallucci, D., 2012, “Toward an Automatic Extraction of IDM Concepts From Patents,” Presented at the Cirp Design.
Cascini, G., and Russo, D., 2007, “Computer-Aided Analysis of Patents and Search for Triz Contradictions,” Int. J. Prod. Dev., 4, pp. 52–67. [CrossRef]
Chakrabarti, A. K., Dror, I., and Nopphdol, E., 1993, “Interorganizational Transfer of Knowledge: An Analysis of Patent Citations of a Defense Firm,” IEEE Trans. Eng. Manage., 40, pp. 91–94. [CrossRef]
Indukuri, K. V., Ambekar, A. A., and Sureka, A., 2007, “Similarity Analysis of Patent Claims Using Natural Language Processing Techniques,” Presented at the International Conference on Computational Intelligence and Multimedia Applications.
Kasravi, C., and Risov, M., 2007, “Patent Mining—Discovery of Business Value From Patent Repositories,” Presented at the Proceedings of the 40th Hawaii International Conference on System Sciences.
Moehrle, M., and Geritz, A., 2004, “Developing Acquisition Strategies Based on Patent Maps,” Presented at the 13th Iamot, Washington, DC.
Bohm, M. R., Vucovich, J. P., and Stone, R. B., 2005, “Capturing Creativity: Using a Design Repository to Drive Concept Innovation,” Presented at the Proceedings of DETC2005, Long Beach, California, Paper No. DETC05/Cie-85105.
Szykman, S., Sriram, R. D., Bochenek, C., Racz, J. W., and Senfaute, J., 2000, “Design Repositories: Engineering Design's New Knowledge Base,” IEEE Intellegent Systems, pp. 48–55. [CrossRef]
Koch, S., Bosch, H., Giereth, M., and Ertl, T., 2009, “Iterative Integration of Visual Insights During Patent Search and Analysis,” Presented at the IEEE Symposium on Visual Analytics Science and Technology, Atlantic City, NJ.
Mukherjea, S., Bhuvan, B., and Kankar, P., 2005, “Information Retrieval and Knowledge Discovery Utilizing a Biomedical Patent Semantic Web,” IEEE Trans. Knowl. Data Eng., 17, pp. 1099–1110. [CrossRef]
Chakrabarti, S., Dom, B., Agrawal, R., and Raghavan, P., 1998, “Scalable Feature Selection, Classification and Signature Generation for Organizing Large Text Databases Into Hierarchical Topic Taxonomies,” VLDB J., 7, pp. 163–178. [CrossRef]
Duran-Novoa, R., Leon-Rovira, N., Aguayo-Tellez, H., and Said, D., 2011, “Inventive Problem Solving Based on Dialectical Negation, Using Evolutionary Algorithms and Triz Heuristics,” Comput. Ind., 62, pp. 437–445. [CrossRef]
Hernandez, N. V., Schmidt, L. C., and Okudan, G. E., 2012, “Systematic Ideation Effectiveness Study of Triz,” Presented at the Asme IDETC/CIE, Chicago, IL.
Hernandez, N. V., Schmidt, L. C., and Okudan, G. E., 2012, “Experimental Assessment of Triz Effectiveness in Idea Generation,” Presented at the ASEE Annual Conference, San Antonio, TX.
Krasnoslobodtsev, V., and Langevin, R., 2005, “Triz Application in Development of Climbing Robots,” Presented at the First Triz Symposium, Japan.
Liang, Y., Tan, R., and Ma, J., 2008, “Patent Analysis With Text Mining for Triz,” Presented at the IEEE ICMIT, Bangkok, Thailand.
Nakagawa, T., 2012, “Creative Problem-Solving Methodologies Triz/Usit: Overview of My 14 Years in Research, Education, and Promotion,” Bulletin of the Cultural and Natural Sciences in Osaka Gakuin University, Vol. 64.
Nix, A. A., Sherret, B., and Stone, R. B., 2011, “A Function Based Approach to Triz,” Presented at the ASME IDETC/CIE, Washington, DC.
Houssin, R., and Coulibaly, A., 2011, “An Approach to Solve Contradiction Problems for Safety Integration in Innovative Design Process,” Comput. Ind., 62, pp. 398–406. [CrossRef]
“Invention Machine Goldfire: Unleashing the Power of Research,” available at http://Inventionmachine.com/Products-And-Services/Innovation-Software/Goldfire-Research/, February19, 2012.
“Creax: Creativity for Innovation,” available at http://www.creax.com, September 7, 2012.
Verhaegen, P., D'hondt, J., Vandevenne, D., Dewulf, S., and Duflou, J. R., 2011, “Identifying Candidates for Design-by-Analogy,” Comput. Ind., 62, pp. 446–459. [CrossRef]
Goel, A., Bhatta, S., and Stroulia, E., 1997, “Kritik: An Early Case-Based Design System,” Issues and Applications of Case-Based Reasoning in Design, M.Maher and P.Pu, eds., Erlbaum, Ed Mahwah, NJ, pp. 87–132.
Bhatta, S., and Goel, A., 1996, “From Design Experiences to Generic Mechanisms: Model-Based Learning in Analogical Design,” Aiedam, 10, pp. 131–136. [CrossRef]
Chiu, I., and Shu, L. H., 2005, “Bridging Cross-Domain Terminology for Biomimetic Design,” ASME IDETC/CIE, Long Beach, CA.
Vincent, J. F. V., Bogatyreva, O. A., Bogatyreva, N. R., Bowyer, A., and Pahl, A. K., 2006, “Biomimetics: Its Practice and Theory,” J. R. Soc. Interface, 3, pp. 471–482. [CrossRef] [PubMed]
Gick, M. L., and Holyoak, K. J., 1980, “Analogical Problem Solving,” Cognit. Psychol., 12, pp. 306–355. [CrossRef]
Forbus, K. D., Gentner, D., and Law, K., 1994, “Mac/Fac: A Model of Similarity-Based Retrieval,” Cognit. Sci., 19, pp. 141–205.
Griffiths, T. L., Kemp, C., and Tenenbaum, J. B., 2008, “Bayesian Models of Cognition,” Cambridge Handbook of Computational Psychology, R.Sun, ed ., Cambridge University Press, New York, NY, pp. 59–100, DOI: 10.1016/0364-0213(95)90016-0.
Jaynes, E. T., 2003, “Plausible Reasoning,” Probability Theory: The Logic of Science, Cambridge University Press, Cambridge, Chap. 1.
Kemp, C., and Tenenbaum, J. B., 2008, “The Discovery of Structural Form,” Proc. Natl. Acad. Sci. U.S.A., 105, pp. 10687–10692. [CrossRef] [PubMed]
Nosofsky, R. M., 1986, “Attention, Similarity, and the Identification-Categorization Relationship,” J. Exp. Psychol. Gen., 115, pp. 39–61. [CrossRef] [PubMed]
Ashby, F. G., and Maddox, W. T., 1992, “Complex Decision Rules in Categorization: Contrasting Novice and Experienced Performance,” J. Exp. Psychol.: Hum. Percept. Perform., 18, pp. 50–71. [CrossRef]
Anderson, J. R., 1991, “The Adaptive Nature of Human Categorization,” Psychol. Rev., 98, pp. 409–429. [CrossRef]
Kemp, C., Tenenbaum, J. B., Griffiths, T. L., Yamada, T., and Ueda, N., 2006, “Learning Systems of Concepts With an Infinite Relational Model,” Presented at the Proceedings of the 21st National Conference on Artificial Intelligence.
Kemp, C., and Tenenbaum, J. B., 2009, “Structured Statistical Models of Inductive Reasoning,” Psychol. Rev., 116, pp. 20–58. [CrossRef] [PubMed]
Griffiths, T. L., Steyvers, M., and Tenenbaum, J. B., 2007, “Topics in Semantic Representation,” Psychol. Rev., 114, pp. 211–244. [CrossRef] [PubMed]
Landauer, T. K., Foltz, P. W., and Laham, D., 1998, “An Introduction to Latent Semantic Analysis,” Discourse Process., 25, pp. 259–284. [CrossRef]
Foltz, P. W., Kintsch, W., and Landauer, T. K., 1998, “The Measurement of Textual Coherence With Latent Semantic Analysis,” Discourse Process, 25, pp. 285–307. [CrossRef]
Deerwester, S., Dumais, S. T., Furnas, G. W., and Landauer, T. K., 1990, “Indexing by Latent Semantic Analysis,” J. Am. Soc. Inf. Sci., 41, pp. 391–407. [CrossRef]
Shepard, R. N., 1980, “Multidimensional Scaling, Tree-Fitting, and Clustering,” Science, 210, pp. 390–398. [CrossRef] [PubMed]
Inhelder, B., and Piaget, J., 1969, The Early Growth of Logic in the Child, W W Norton & Company New York, NY.
Huelsenbeck, J. P., and Ronquist, F., 2001, “Mrbayes: Bayesian Inference of Phylogenetic Trees,” Bioinformatics, 17, pp. 754–755. [CrossRef] [PubMed]
Fiske, A. P., 1992, “The Four Elementary Forms of Sociality: Framework For a Unified Theory of Social Relations,” Psychol. Rev., 99, pp. 689–723. [CrossRef] [PubMed]
Guttman, L., 1944, “A Basis for Scaling Qualitative Data,” Am. Sociol. Rev., 9, pp. 139–150. [CrossRef]
Bradley, R. A., and Terry, M. E., 1952, “Rank Aanalysis of Incomplete Block Designs. 1. The Method of Paired Comparisons,” Biometrika, 39, pp. 324–345.
Guttman, L., 1954, “A New Approach to Factor Analysis: The Radex,” Mathematical Thinking in the Social Sciences, P. F.Lazarsfeld, ed., Free Press, New York, NY, pp. 258–348.
Wiggins, J. S., 1996, “An Informal History of the Interpersonal Circumplex Tradition,” J. Per. Assess., 66, pp. 217–233. [CrossRef]
Sneath, P. H., and Sokal, R. R., 1973, Numerical Taxonomy: The Principles and Practice of Numerical Classification, Freeman, San Francisco, CA.
Collins, A. M., and Quillian, M. R., 1969, “Retrieval Time From Semantic Memory,” J. Verbal Learn. Verbal Behav., 8, pp. 240–247. [CrossRef]
Carroll, J. D., 1976, “Spatial, Nonspatial and Hybrid Models for Scaling,” Psychometrika, 41, pp. 439–463. [CrossRef]
Kohonen, T., 1997, Self-Organizing Maps, Springer, New York, NY.
Kemp, C., and Tenenbaum, J., 2008, “The Discovery of Structural Form,” PNAS, Supporting Information Appendix 10.1073/Pnas.080263110.
Fu, K., 2012, “Discovering and Exploring Structure in Design Databases and Its Role in Stimulating Design by Analogy,” Ph.D. dissertation, Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA.
Fu, K., Chan, J., Cagan, J., Kotovsky, K., Schunn, C., and Wood, K., 2012, “The Meaning of “Near” and “Far”: The Impact of Structuring Design Databases and the Effect of Distance of Analogy on Design Output,” ASME J. Mech. Des. (in press).
Chan, J., Fu, K., Schunn, C., Cagan, J., Wood, K., and Kotovsky, K., 2011, “On the Benefits and Pitfalls of Analogies for Innovative Design: Ideation Performance Based on Analogical Distance, Commonness, and Modality of Examples,” J. Mech. Des., 133, p. 081004. [CrossRef]


Grahic Jump Location
Fig. 1

Verbal and pictorial descriptions of structural forms and their generative processes

Grahic Jump Location
Fig. 2

Best function based structure, hierarchy showing regions of functionality

Grahic Jump Location
Fig. 3

Best surface based structure, hierarchy showing regions of surface content

Grahic Jump Location
Fig. 4

Third best function based structure, ring showing regions of functionality

Grahic Jump Location
Fig. 5

Third best surface based structure, ring showing regions of surface content



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In