0
Research Papers: D3 Methods

Automated Extraction of Function Knowledge From Text

[+] Author and Article Information
Hyunmin Cheong

Autodesk Research,
210 King Street East,
Toronto, ON M5G 1P7, Canada
e-mail: hyunmin.cheong@autodesk.com

Wei Li

Autodesk Research,
Toronto, ON M5G 1P7, Canada
e-mail: Wei.Li.CRC@huawei.com

Adrian Cheung

Autodesk Research,
Toronto, ON M5G 1P7, Canada
e-mail: adrianmcheung@gmail.com

Andy Nogueira

Autodesk Research,
210 King Street East,
Toronto, ON M5G 1P7, Canada
e-mail: andy.nogueira@autodesk.com

Francesco Iorio

Autodesk Research,
210 King Street East,
Toronto, ON M5G 1P7, Canada
e-mail: francesco.iorio@autodesk.com

1Corresponding author.

2Present address: Huawei Technologies Canada, 19 Allstate Parkway, Markham, ON L3R 5A4, Canada.

3Present address: Facebook, 1101 Dexter Avenue N, Seattle, WA 98109.

Contributed by the Design Automation Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received February 23, 2017; final manuscript received June 7, 2017; published online October 2, 2017. Assoc. Editor: Charlie C. L. Wang.

J. Mech. Des 139(11), 111407 (Oct 02, 2017) (9 pages) Paper No: MD-17-1170; doi: 10.1115/1.4037817 History: Received February 23, 2017; Revised June 07, 2017

This paper presents a method to automatically extract function knowledge from natural language text. The extraction method uses syntactic rules to acquire subject-verb-object (SVO) triplets from parsed text. Then, the functional basis taxonomy, WordNet, and word2vec are utilized to classify the triplets as artifact-function-energy flow knowledge. For evaluation, the function definitions associated with 30 most frequent artifacts compiled in a human-constructed knowledge base, Oregon State University's design repository (DR), were compared to the definitions identified by extraction the method from 4953 Wikipedia pages classified under the category “Machines.” The method found function definitions for 66% of the test artifacts. For those artifacts found, 50% of the function definitions identified were compiled in the DR. In addition, 75% of the most frequent function definitions found by the method were also defined in the DR. The results demonstrate the potential of the current work in enabling automated construction of function knowledge repositories.

FIGURES IN THIS ARTICLE
<>
Copyright © 2017 by ASME
Your Session has timed out. Please sign back in to continue.

References

Gero, J. S. , 1985, Knowledge Engineering in Computer-Aided Design: Proceedings of the IFIP WG 5.2 Working Conference on Knowledge Engineering in Computer-Aided Design, Elsevier Science Inc., New York.
Chandrasegaran, S. K. , Ramani, K. , Sriram, R. D. , Horváth, I. , Bernard, A. , Harik, R. F. , and Gao, W. , 2013, “ The Evolution, Challenges, and Future of Knowledge Representation in Product Design Systems,” Comput.-Aided Des., 45(2), pp. 204–228. [CrossRef]
Rocca, G. L. , 2012, “ Knowledge Based Engineering: Between AI and CAD. Review of a Language Based Technology to Support Engineering Design,” Adv. Eng. Inf., 26(2), pp. 159–179. [CrossRef]
Verhagen, W. J. , Bermell-Garcia, P. , van Dijk, R. E. , and Curran, R. , 2012, “ A Critical Review of Knowledge-Based Engineering: An Identification of Research Challenges,” Adv. Eng. Inf., 26(1), pp. 5–15. [CrossRef]
Tomiyama, T. , 2007, “ Intelligent Computer-Aided Design Systems: Past 20 Years and Future 20 Years,” Artif. Intell. Eng. Des. Anal. Manuf., 21(1), pp. 27–29. [CrossRef]
Cheong, H. , Li, W. , Cheung, A. , Nogueira, A. , and Iorio, F. , 2015, “ Automated Extraction of Function Knowledge From Text,” ASME Paper No. IDETC2015-47541.
Cheong, H. , Li, W. , and Iorio, F. , 2016, “ Automated Extraction of System Structure Knowledge From Text,” ASME Paper No. IDETC2016-59551.
Agichtein, E. , and Gravano, L. , 2000, “ Snowball: Extracting Relations From Large Plain-Text Collections,” Fifth ACM Conference on Digital Libraries, San Antonio, TX, June 2–7, pp. 85–94.
Alani, H. , Kim, S. , Millard, D. E. , Weal, M. J. , Hall, W. , Lewis, P. H. , and Shadbolt, N. R. , 2003, “ Automatic Ontology-Based Knowledge Extraction From Web Documents,” IEEE Intell. Syst., 18(1), pp. 14–21. [CrossRef]
Banko, M. , Cafarella, M. J. , Soderland, S. , Broadhead, M. , and Etzioni, O. , 2007, “ Open Information Extraction for the Web,” International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, India, Jan. 6–12, pp. 2670–2676.
Auer, S. , and Lehmann, J. , 2007, “ What Have Innsbruck and Leipzig in Common? Extracting Semantics From Wiki Content,” Fourth European Semantic Web Conference (ESWC), Innsbruck, Austria, June 3–7, pp. 503–517.
Suchanek, F. , Kasneci, G. , and Weikum, G. , 2007, “ YAGO: A Core of Semantic Knowledge,” 16th International World Wide Web Conference (WWW), Banff, AB, Canada, May 8–12, pp. 697–706.
Wu, F. , and Weld, D. S. , 2010, “ Open Information Extraction Using Wikipedia,” 48th Annual Meeting of the Association for Computational Linguistics, Uppsala, Sweden, July 11–16, pp. 118–127.
Poon, H. , and Domingos, P. , 2010, “ Machine Reading: A ‘Killer App’ for Statistical Relational AI,” Workshops at the 24th AAAI Conference on Artificial Intelligence, Atlanta, GA, July 11–12, pp. 76–81.
Carlson, A. , Betteridge, J. , Kisiel, B. , Settles, B. , Hruschka, E. R., Jr. , and Mitchell, T. M. , 2010, “ Toward an Architecture for Never-Ending Language Learning,” 24th AAAI Conference on Artificial Intelligence, Atlanta, GA, July 11–15, pp. 3–11.
Fenves, S. J. , Foufou, S. , Bock, C. , and Sriram, R. D. , 2008, “ CPM2: A Core Model for Product Data,” ASME J. Comput. Inf. Sci. Eng., 8(1), p. 014501. [CrossRef]
Li, Z. , and Ramani, K. , 2007, “ Ontology-Based Design Information Extraction and Retrieval,” Artif. Intell. Eng. Des. Anal. Manuf., 21(2), pp. 137–154. [CrossRef]
Ullman, D. G. , 1992, The Mechanical Design Process, McGraw-Hill, New York. [PubMed] [PubMed]
Otto, K. N. , and Wood, K. L. , 2001, Product Design Techniques in Reverse Engineering and New Product Development, Prentice Hall, Upper Saddle River, NJ.
Pahl, G. , Beitz, W. , Feldhusen, J. , and Grote, K. H. , 2007, Engineering Design: A Systematic Approach, 3rd ed., Springer-Verlag, London.
Gero, J. S. , 1990, “ Design Prototypes: A Knowledge Representation Schema for Design,” AI Mag., 11(4), pp. 26–36.
Umeda, Y. , Takeda, H. , Tomiyama, T. , and Yoshikawa, H. , 1990, “ Function, Behaviour, and Structure,” Appl. Artif. Intell. Eng., 5(1), pp. 177–194.
Chandrasekaran, B. , Goel, A. K. , and Iwasaki, Y. , 1993, “ Functional Representation as Design Rationale,” IEEE Comput., 26(1), pp. 48–56. [CrossRef]
Szykman, S. , Sriram, R. D. , Bochenek, C. , and Racz, J. , 1999, “ The NIST Design Repository Project,” Advances in Soft Computing, Springer, London, pp. 5–19.
Hirtz, J. , Stone, R. B. , McAdams, D. A. , Szykman, S. , and Wood, K. L. , 2002, “ A Functional Basis for Engineering Design: Reconciling and Evolving Previous Efforts,” Res. Eng. Des., 13(2), pp. 65–82. [CrossRef]
Bryant, C. R. , McAdams, D. A. , Stone, R. B. , Kurtoglu, T. , and Campbell, M. I. , 2005, “ A Computational Technique for Concept Generation,” ASME Paper No. IDETC2005-85323.
Kurtoglu, T. , and Campbell, M. I. , 2009, “ Automated Synthesis of Electromechanical Design Configurations From Empirical Analysis of Function to Form Mapping,” J. Eng. Des., 20(1), pp. 83–104. [CrossRef]
Bohm, M. R. , and Stone, R. B. , 2010, “ Form Follows Form: Fine Tuning Artificial Intelligence Methods,” ASME Paper No. IDETC2010-28774.
Miller, G. A. , 1995, “ WordNet: A Lexical Database for English,” Commun. ACM, 38(11), pp. 39–41. [CrossRef]
Mikolov, T. , Chen, K. , Corrado, G. , and Dean, J. , 2013, “ Efficient Estimation of Word Representations in Vector Space,” arXiv:1301.3781.
Goel, A. K. , 1997, “ Design, Analogy, and Creativity,” IEEE Expert, 12(3), pp. 62–70. [CrossRef]
Akiyama, K. , 1991, Function Analysis: Systematic Improvement of Quality Performance, Productivity Press, Cambridge, MA.
Miles, L. , 1972, Techniques of Value Analysis Engineering, McGraw-Hill, New York.
Value Analysis Incorporated, 1993, “  Value Analysis, Value Engineering, and Value Management,” Value Analysis Inc., Clifton Park, NY.
Stone, R. B. , and Wood, K. L. , 2000, “ Development of a Functional Basis for Design,” ASME J. Mech. Des., 122(4), pp. 359–370. [CrossRef]
Bohm, M. , Stone, R. , Simpson, S. , and Steva, L. , 2006, “ Introduction of a Data Schema: The Inner Workings of a Design Repository,” ASME Paper No. IDETC2006-99518.
Li, Z. , Yang, M. C. , and Ramani, K. , 2009, “ A Methodology for Engineering Ontology Acquisition and Validation,” Artif. Intell. Eng. Des. Anal. Manuf., 23(1), pp. 37–51. [CrossRef]
Cascini, G. , Fantechi, A. , and Spinicci, E. , 2004, “ Natural Language Processing of Patents and Technical Documentation,” Document Analysis Systems VI, Vol. 5, Springer, Berlin, pp. 508–520. [CrossRef]
Shu, L. H. , 2010, “ A Natural-Language Approach to Biomimetic Design,” Artif. Intell. Eng. Des. Anal. Manuf., 24(4), pp. 507–519. [CrossRef]
Cheong, H. , and Shu, L. H. , 2014, “ Retrieving Causally Related Functions From Natural-Language Text for Biomimetic Design,” ASME J. Mech. Des., 136(8), p. 081008. [CrossRef]
Zeng, Y. , 2008, “ Recursive Object Model (ROM): Modelling of Linguistic Information in Engineering Design,” Comput. Ind., 59(6), pp. 612–625. [CrossRef]
Wan, W. , Cheong, H. , Li, W. , Zeng, Y. , and Iorio, F. , 2016, “ Automated Transformation of Design Text ROM Diagram Into SysML Models,” Adv. Eng. Inf., 30(3), pp. 585–603. [CrossRef]
Colombo, G. , Mosca, A. , and Sartori, F. , 2007, “ Towards the Design of Intelligent CAD Systems: An Ontological Approach,” Adv. Eng. Inf., 21(2), pp. 153–168. [CrossRef]
Verhaegen, P. A. , D'hondt, J. , Vandevenne, D. , Dewulf, S. , and Duflou, J. R. , 2011, “ Identifying Candidates for Design-by-Analogy,” Comput. Ind., 62(4), pp. 446–459. [CrossRef]
Li, Z. , Tate, D. , Lane, C. , and Adams, C. , 2012, “ A Framework for Automatic TRIZ Level of Invention Estimation of Patents Using Natural Language Processing, Knowledge-Transfer and Patent Citation Metrics,” Comput.-Aided Des., 44(10), pp. 987–1010. [CrossRef]
Murphy, J. , Fu, K. , Otto, K. , Yang, M. , Jensen, D. , and Wood, K. , 2014, “ Function Based Design-by-Analogy: A Functional Vector Approach to Analogical Search,” ASME J. Mech. Des., 136(10), p. 101102. [CrossRef]
Budanitsky, A. , and Hirst, G. , 2001, “ Semantic Distance in WordNet: An Experimental, Application-Oriented Evaluation of Five Measures,” Workshop on WordNet and Other Lexical Resources, pp. 29–34.
Jiang, J. J. , and Conrath, D. W. , 1997, “ Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy,” Tenth International Conference on Research in Computational Linguistics, pp. 19–33.
Deerwester, S. C. , Dumais, S. T. , Landauer, T. K. , Furnas, G. W. , and Harshman, R. A. , 1990, “ Indexing by Latent Semantic Analysis,” J. Am. Soc. Inf. Sci., 41(6), pp. 391–407. [CrossRef]
Toutanova, K. , and Manning, C. D. , 2000, “ Enriching the Knowledge Sources Used in a Maximum Entropy Part-of-Speech Tagger,” Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora, Hong Kong, China, Oct. 7–8, pp. 63–70.
Marcus, M. P. , Marcinkiewicz, M. A. , and Santorini, B. , 1993, “ Building a Large Annotated Corpus of English: The Penn Treebank,” Comput. Linguist., 19(2), pp. 313–330.
De Marneffe, M. C. , MacCartney, B. , and Manning, C. D. , 2006, “ Generating Typed Dependency Parses From Phrase Structure Parses,” International Conference on Language Resources and Evaluation (LREC), Genoa, Italy, May 24–26, pp. 449–454.
Caldwell, B. W. , Sen, C. , Mocko, G. M. , and Summers, J. D. , 2011, “ An Empirical Study of the Expressiveness of the Functional Basis,” Artif. Intell. Eng. Des. Anal. Manuf., 25(3), pp. 273–287. [CrossRef]
Landis, J. R. , and Koch, G. G. , 1977, “ The Measurement of Observer Agreement for Categorical Data,” Biometrics, 33(1), pp. 159–174. [CrossRef] [PubMed]
Sen, C. , Summers, J. D. , and Mocko, G. M. , 2011, “ A Protocol to Formalise Function Verbs to Support Conservation-Based Model Checking,” J. Eng. Des., 22(11–12), pp. 765–788. [CrossRef]
Hodgson, R. , Keller, P. J. , Hodges, J. , and Spivak, J. , 2014, “ QUDT Catalog—Quantities, Units, Dimensions and Data Types Ontologies,” QUDT, accessed Sept. 9, 2017, http://www.qudt.org/release2/qudt-catalog.html

Figures

Grahic Jump Location
Fig. 1

Overview of the SVO triplet acquisition process

Grahic Jump Location
Fig. 2

Overview of the energy flow classification method

Grahic Jump Location
Fig. 3

Proportion of function definitions assigned in design repository that are also identified by our method

Grahic Jump Location
Fig. 4

Proportion of function definitions identified by our method that are also found in design repository

Tables

Errata

Discussions

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