Full Content is available to subscribers

Subscribe/Learn More  >

Automated Graph Grammar Generation for Engineering Design With Frequent Pattern Mining

[+] Author Affiliations
Shraddha Sangelkar

Penn State Erie, Erie, PA

Daniel A. McAdams

Texas A&M University, College Station, TX

Paper No. DETC2017-67520, pp. V02AT03A006; 13 pages
  • ASME 2017 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 2A: 43rd Design Automation Conference
  • Cleveland, Ohio, USA, August 6–9, 2017
  • Conference Sponsors: Design Engineering Division, Computers and Information in Engineering Division
  • ISBN: 978-0-7918-5812-7
  • Copyright © 2017 by ASME


Graph grammars, a technique for formulating new graphs based on a set of rules, is a very powerful tool for computational design synthesis. It is particularly suitable for discrete categorical data where principal component analysis is generally not applicable. Furthermore, this technique utilizes three different programs in conjunction with a design repository, which is opposed to traditional methods that require experts to empirically derive graph grammars. This technique can be separated into three steps. These steps are the creation of the input, graph data mining, and interpretation of the output with the intention of these steps being to automate or assist an expert with the process of extracting engineering graph grammars. Graph grammars that can then serve as guidelines during concept generation. The results of this paper show that this technique is very applicable to computational design synthesis by testing only a small number of products and still producing tangible results that coincide with empirically derived graphs. Fifty electromechanical products from the design repository are used in this study. When comparing, the machine generated grammar rules with expert derived grammar rules, it can be seen that only 14% cannot be developed, 58% cannot be mined with the current setup and 28% were mined with the current set up. However, it is important to keep in mind a few considerations. Specifically, the technique does not replace the expert. Instead, the technique acts as more of an aid than a replacement. Also, while this technique has great potential in regards to computational design synthesis, it is limited to the products in the design repository and the current implementation of the aforementioned programs. Despite these minor considerations, this work proposes application of graph data mining to derive engineering grammars.

Copyright © 2017 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

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 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