Automatic Extraction of Causally Related Functions From Natural-Language Text for Biomimetic Design

Identifying relevant analogies from biology is a significant challenge in biomimetic design. Our naturallanguage approach addresses this challenge by developing techniques to search biological information in naturallanguage format, such as books or papers. This paper presents the application of natural-language processing techniques, such as part-of-speech tags, typed-dependency parsing, and syntactic patterns, to automatically extract and categorize causally related functions from text with biological information. Causally related functions, which specify how one action is enabled by another action, are considered important for both knowledge representation used to model biological information and analogical transfer of biological information performed by designers. An extraction algorithm was developed and scored F-measures of 0.78-0.85 in an initial development test. Because this research approach uses inexpensive and domain-independent techniques, the extraction algorithm has the potential to automatically identify patterns of causally related functions from a large amount of text that contains either biological or design information.

[1]  D. Gentner.  Structure‐Mapping: A Theoretical Framework for Analogy* , 1983 .

[2]  Joost R. Duflou,et al.  Identifying candidates for design-by-analogy , 2011, Comput. Ind..

[3]  L. H. Shu,et al.  Supporting Biomimetic Design by Embedding Metadata in Natural-Language Corpora , 2010 .

[4]  Christopher D. Manning,et al.  Enriching the Knowledge Sources Used in a Maximum Entropy Part-of-Speech Tagger , 2000, EMNLP.

[5]  Carole A. Goble,et al.  Ontologies in Bioinformatics , 2004, Handbook on Ontologies.

[6]  L. H. Shu,et al.  Biomimetic design through natural language analysis to facilitate cross-domain information retrieval , 2007, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[7]  Syin Chan,et al.  Extracting Causal Knowledge from a Medical Database Using Graphical Patterns , 2000, ACL.

[8]  Zhen Li,et al.  Automatic Function Interpretation: Using Natural Language Processing on Patents to Understand Design Purposes , 2010 .

[9]  L. H. Shu,et al.  Using descriptions of biological phenomena for idea generation , 2008 .

[10]  Roxana Gîrju,et al.  Automatic Detection of Causal Relations for Question Answering , 2003, ACL 2003.

[11]  Ashok K. Goel,et al.  Biologically Inspired Design , 2014 .

[12]  Leo Joskowicz,et al.  Deep domain models for discourse analysis , 1989, [1989] Proceedings. The Annual AI Systems in Government Conference.

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

[14]  D. Gentner.  Analogical Reasoning, Psychology of , 2006 .

[15]  Andy Dong,et al.  QUANTIFYING COHERENT THINKING IN DESIGN: A COMPUTATIONAL LINGUISTICS APPROACH , 2004 .

[16]  Robert L. Nagel,et al.  Function-based, biologically inspired concept generation , 2010, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[17]  R. M. Kaplan,et al.  Knowledge-based acquisition of causal relationships in text , 1991 .

[18]  Ashok K. Goel,et al.  Structure, behavior, and function of complex systems: The structure, behavior, and function modeling language , 2008, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[19]  Joost Duflou,et al.  A scalable approach for the integration of large knowledge repositories in the Biologically-Inspired Design process , 2011 .

[20]  W. K. Purves.  Life: The Science of Biology , 1985 .

[21]  Andy Dong,et al.  A Case Study of Computing Appraisals in Design Text , 2008 .

[22]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[23]  L. H. Shu,et al.  A natural-language approach to biomimetic design , 2010, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

[25]  Andy Dong,et al.  Concept formation as knowledge accumulation: A computational linguistics study , 2006, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

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

[28]  Daniela Garcia,et al.  COATIS, an NLP System to Locate Expressions of Actions Connected by Causality Links , 1997, EKAW.

[29]  John S. Gero,et al.  Function–behavior–structure paths and their role in analogy-based design , 1996, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[30]  L. H. Shu,et al.  Effective Analogical Transfer Using Biological Descriptions Retrieved With Functional and Biologically Meaningful Keywords , 2009 .

[31]  L. H. Shu,et al.  Biologically Meaningful Keywords for Functional Terms of the Functional Basis , 2011 .

[32]  John S. Gero,et al.  A function–behavior–structure ontology of processes , 2007, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[33]  L. H. Shu,et al.  Understanding Analogical Reasoning in Biomimetic Design: An Inductive Approach , 2014 .

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

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

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

[37]  L. H. Shu,et al.  Effects of Dichotomous Lexical Stimuli in Concept Generation , 2008 .

[38]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[39]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[40]  Christopher D. Manning,et al.  Generating Typed Dependency Parses from Phrase Structure Parses , 2006, LREC.