Similarity Metrics Applied to Graph Based Design Model Authoring

Abstract

AbstractModel reuse is typically facilitated by search and retrieval tools, matching the sought model with models in the case base or database. This paper looks at providing assistance to users authoring design exemplars, a new data structure to represent parametric and geometric design problems, by providing alternative configurations. Four distinct similarity metrics are proposed for model retrieval in an interactive modeling environment: entity similarity, relationship similarity, attribute similarity, and structural similarity. A brief review of graph matching literature has been provided, followed by a technical session showing the application of a set of derived similarity metrics.