ArticlePDF Available

Toward Automated Functional Modeling: An Association Rules Approach for Mining the Relationship between Product Components and Function

Authors:

Abstract and Figures

The objective of this research is to support DfX considerations in the early phases of design. In order to do conduct DfX, designers need access to pertinent downstream knowledge that is keyed to early stage design activities and problem knowledge. Product functionality is one such “key” connection between early understanding of the design problem and component choices which dictate product performance and impact, and repositories of design knowledge are one way to archive such design knowledge. However, curation of design knowledge is often a time-consuming activity requiring expertise in product modeling. In this paper, we explore a method to automate the populating of design repositories to support the overall goal of having up-to-date repositories of product design knowledge. To do this, we mine information from an existing repository to better understand the relationships between the components, functions, and flows of products. The resulting knowledge can be applied to automate functional decompositions once a product's components have been entered and thus reliably provide that “key” between early design activities and the later, component dependent characteristics.
Content may be subject to copyright.
Cite this article: Tensa, M., Edmonds, K., Ferrero, V., Mikes, A., Soria Zurita, N., Stone, R., DuPont, B. (2019)
‘Toward Automated Functional Modeling: An Association Rules Approach for Mining the Relationship between Product
Components and Function’, in Proceedings of the 22nd International Conference on Engineering Design (ICED19),
Delft, The Netherlands, 5-8 August 2019. DOI:10.1017/dsi.2019.177
ICED19
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED19
5-8 AUGUST 2019, DELFT, THE NETHERLANDS
ICED19 1
TOWARD AUTOMATED FUNCTIONAL MODELING: AN
ASSOCIATION RULES APPROACH FOR MINING THE
RELATIONSHIP BETWEEN PRODUCT COMPONENTS AND
FUNCTION
Tensa, Melissa; Edmonds, Katherine; Ferrero, Vincenzo; Mikes, Alex; Soria Zurita, Nicolas;
Stone, Rob; DuPont, Bryony
Oregon State University
ABSTRACT
The objective of this research is to support DfX considerations in the early phases of design. In order to
do conduct DfX, designers need access to pertinent downstream knowledge that is keyed to early stage
design activities and problem knowledge. Product functionality is one such “key” connection between
early understanding of the design problem and component choices which dictate product performance
and impact, and repositories of design knowledge are one way to archive such design knowledge.
However, curation of design knowledge is often a time-consuming activity requiring expertise in product
modeling. In this paper, we explore a method to automate the populating of design repositories to support
the overall goal of having up-to-date repositories of product design knowledge. To do this, we mine
information from an existing repository to better understand the relationships between the components,
functions, and flows of products. The resulting knowledge can be applied to automate functional
decompositions once a product’s components have been entered and thus reliably provide that “key”
between early design activities and the later, component dependent characteristics.
Keywords: Functional modelling, Design for X (DfX), Machine learning, Data-driven design, Product
respository
Contact:
DuPont, Bryony
Oregon State University
United States of America
bryony.dupont@oregonstate.edu
1713
1 INTRODUCTION
The modern global theater of product design has become increasingly complex. Designers today
are challenged with creating and innovating designs that require more than simple problem-solving.
Traditionally, product design has focused on the principle of designing for an intentional end-function
of a product. Today’s designers have additional design considerations to contend with such as how
to improve the sustainability of a product, increase efficiency in use, reduce assembly time, reduce
the product physical profile. These areas of design are termed Dfx or Design for X. The increasing
complexity of product design promotes a need to improve the availability of design knowledge beyond
the cognitive memory of modern designers. Design repositories are one way to increase auxiliary design
knowledge, this data can be used to reduce design time, increase design uniformity, and increase design
fidelity. A foundation of engineering design is functional decomposition. We hypothesize that providing
designers with a better understanding of product functionality from data mining existing products, we
can enable designers to identify component and function correlations early in the design process. We
suggest that by bridging the gap between component and function in an automated way, we can offer
external knowledge to aid in design creativity, fidelity, and increase solution breadth. This relationship
between component and function will provide the foundation that will help designers identify how
component and function influence all Dfx objectives.
Figure 1. Black box electric tea kettle
Understanding functionality is an essential part of engineering design. Most product design efforts
start with the need to design for an overarching function that solves a design problem. This overarching
function can be considered a Black Box that is responsible for converting input flows into output flows,
as shown for a traditional electric tea kettle in Figure 1. The designer is often able to intuit the input and
output flows of a given black box design. For example, if tasked with creating an electric tea kettle, a
designer will know the black box function is to heat water, and that this design will require inputs of
electrical energy and water and outputs of thermal energy and heated water. The next step in the design
process is to identify discrete system functions that help execute the main function. Identification of
system functions is often completed through a functional decomposition. This decomposition is used to
visualize the flows, internal secondary functions, and the intra-relations of discrete product functions,
an example of which is shown in Figure 2. In addition to product functionality, the designer needs to
determine the components and sub-assemblies that will make up the product. Component solutions are
closely interrelated to function.
In this work, we explore how to increase and refine design knowledge by using association data
mining on an existing Design Repository. This approach will enable us to understand the associations
between product components and the probable functions they perform. To do this, we apply association
rule learning using an Apriori algorithm to search repository data and determine the probabilities of
relationships between components, functions, and flows within the Design Repository1, focusing on a
subset of 12 Black and Decker products. These associations, once identified, can be used to inspire
design of new products by allowing designer to access design a multitude of design solutions both
typical and novel. This research also provides the basis for expanding design knowledge, as tied to our
hypothesis, by first limiting the time required to add new products to the Design Repository. Second
by enhancing auxiliary design knowledge, and providing component-based design suggestions based
1The Design Repository is a database of design information compiled from over 130 products and
housed at Oregon State University. A rudimentary web interface to access the information is available at:
ftest.mime.oregonstate.edu/repo/browse
ICED19
1714
on function. Furthermore, this work creates a prototype model for future work in automating functional
modeling of user added products to the Design Repository.
Figure 2. Simple functional model for an electric tea kettle
2 LITERATURE REVIEW
Design creativity is measured by the novelty, fluency and the number of ideas in a given
design (Torrance 1962). Commonly used metrics to measure group idea generation are the quantity
of non-redundant ideas and a quality rating (Mullen, Johnson, and Salas 1991). Shah et al. devel-
oped a set of metrics specifically for the evaluation of engineering idea generation techniques
including quantity, quality, novelty, and variety of ideas (Shah, Smith, and Vargas-Hernandez 2003;
Shah, Kulkarni, and Vargas-Hernandez 2000). They noted the fact that engineering design must meet
a particular need and function thus requiring an expanded set of measures. Systematic design method-
ologies (Kevin N. Otto and Wood 2006;Pahl 2007;Ullman 2018;Cagan, Nussbaum, and Vogel 2002)
provide a path for linking early design choices or decisions (e.g., customer needs gathering and interpre-
tation, setting of engineering specifications) to an appropriately abstracted product function. The same
methodologies and other stand-alone techniques offer a path to generate a set of component solutions
from the derived functionality to define potential product variants.
2.1 Internal & external design search methods
There are many different concept generation methods available to design engineers. These meth-
ods fall into two categories, internal and external searching methods. Well-known internal searching
methods include brainstorming techniques, such as the 6-3-5 method and the function based morpho-
logical matrix introduced by Zwicky (K. Otto 2003;Zwicky 1969). A shortcoming of these and many
other internal searching methods is the designer is limited to their own knowledge and there is a lack of
external stimulation which may prompt the development of new avenues for creative thought.
An external search approach, referred to as catalog design, is based on a catalog of physical ele-
ments (components, assemblies, etc.) that can be browsed for solutions that match required performance
specifications. A significant benefit of catalog design is the ability to utilize design knowledge that falls
outside human memory (Roth 2002;Ward and Seering 1993). Designers of source inspiration from pre-
vious solutions in the concept generation phase (Eckert and Stacey 2000). One such example of a design
catalog is a Design Repository.
Design repositories (S. Szykman et al., 2000) are currently still in their infancy, but their impact on
data-driven design processes can be substantial. Currently the Design Repository at OSU is the largest
known online Design Repository publicly available. Repositories store large datasets of products, pro-
viding a comprehensive collection of DfX information which provides the fodder for predictive models
to estimate downstream impacts earlier in the design process (Wisthoff et al. 2016). Previous researchers
have used emerging technologies to enable a transition to the use of repositories in the design of prod-
ucts, through means such as driving concept generation through morphology (Wisthoff et al. 2016;
Matt R. Bohm, Vucovich, and Robert B Stone 2008). Researchers have also explored the differences
between design databases and repositories finding that repositories contain more comprehensive infor-
mation and are dynamic. Repositories also provide the best means of gathering, recording, and storing
artifact data (Matt R. Bohm, Robert B. Stone, and Simon Szykman 2005;Simon Szykman et al. 1999).
ICED19 1715
2.2 External design search methods: Oregon State University Design Repository
In this study, the Design Repository hosted by the Design Engineering Lab at Oregon State Univer-
sity will be used, which contains information about 130 consumer based electro-mechanical products at
various levels of abstraction (Matt R. Bohm, Haapala, et al. 2010; Matt R. Bohm, Vucovich, and Robert
B Stone 2008; Matt R Bohm et al. 2008;Matt R. Bohm, Robert B. Stone, and Simon Szykman 2005).
Product information is captured and separated into categories that allow innovative ways to approach
design, with the goal of enabling designers to use data-driven methods to develop insight during the
initial phase of concept generation. The underlying data schema captures a breadth of information, such
as the color, system, function flow, manufacturing process, parameters, and other valuable information.
The Design Repository stores product information as a PostgreSQL database.
Currently, the Design Repository contains over 5000 individual artifacts. Various iterations of the
repository have refined the classification of the components and their functions to follow a standardized
taxonomy (Matt R. Bohm, Haapala, et al. 2010;Matt R. Bohm, Vucovich, and Robert B Stone 2008;
Matt R. Bohm, Robert B. Stone, and Simon Szykman 2005). In this work, we used the functional
model with the functional basis and the component basis as the standardized design language
(Matt R. Bohm and Robert B. Stone 2009;Robert B. Stone and Wood 2000). Artifacts are given both
a common name and a specific component basis taxonomy name (Kurtoglu et al. 2009). For example,
a common name of a component might be pin 1 and pin 2, but the component basis taxonomy would
be pin for standardization of the dataset. The data from the repository can be extracted through queries
that are written to return the information of interest. We queried the repository for an initial set of data
which include the standardized component basis, the function it performs, and the flows in and out of
the component for a set of Black and Decker power tools. This work is a preliminary analysis towards
the verification of algorithms aimed at automatically generating a functional model based on an input
of product components.
2.3 Association rules & Apriori algorithm
Association rule mining is a form of data mining that searches information and determines
the probabilities of relationships between variables (Borgelt 2012). In our analysis, we will uti-
lize association rule mining, which finds finds non-obvious relationships between large datasets
(Matt R. Bohm and Robert B. Stone 2009;Agrawal et al. 1993); most significantly, how one choice
makes another choice more or less likely. In a supermarket example, an association rule may be that
a purchaser buying hamburger buns is likely to also buy sliced cheese (Brin et al. 1997).
In product development, association rule mining (ARM) has been used to determine user
preference of product functionality and product portfolio identification (Jiao and Zhang 2005;
Agard and Kusiak* 2004). Association rule mining, in tandem with decision trees, can be used when
developing convergent products that combine multiple user desired functions into a singular product
(Lee, Song, and Park 2012). In terms of useful direct designer knowledge, ARM has been com-
bined with user surveying and multi-objective genetic algorithms to generate soft rules for designs
in specific product families. Rules such as: expected product shape, user preferences button shape
(Fung et al. 2012). As shown, association rule mining can be used to identify important product func-
tions, determine customer needs, and develop general design rules for new product development. These
studies have provided a great understanding of the product design space, but are subject to drawbacks.
First, some of these studies are subject to imperfect or limited data, often relying on surveying tech-
niques and/or online text mining (such as customer reviews). Though this type of data can capture the
sentiment of the market, it may not prove useful information for developing generalized external design
knowledge. The work presented in this paper, moves away from user need identification and uses vetted
product system information from a Design Repository to disseminate useful external designer knowl-
edge. Second, the literature presented focuses mainly on market identification. There is research gap
between understanding the market, and the development of useful design knowledge. The aim of this
work is to use ARM to offer novice designers the tools and information needed to design successfully in
all product families. The case study presented in this paper is a stepping stone in providing: automated
product functional modeling, suggest functions based on designer-supplied components, and provide
suggestions on meeting designer-defined Dfx goals.
In our example, we will use association rule mining to identify the correlations between com-
ponents and particular product functions; it is anticipated that each function will be associated with
ICED19
1716
multiple components. The goal is to discover patterns in previous product designs, then use the pat-
terns make rules determining the relationship between functions and flows for components. We use the
Apriori algorithm, a common ARM algorithm, to find correlations within the Design Repository and
establish statistically prevalent relationships for component-function-flow associations. Association rule
mining requires large datasets to ensure validity, and we anticipate a set of 250 elements and a func-
tion set of 100 functions, resulting in a suitably large transaction space. The result of this task is a set
of rules indicating the likelihood of components contributing to specific product functions. There are
three main measurements that determine the associations, and these are derived through a probabilistic
analysis of items and itemsets. In our research, an item is a component or a function, while an itemset
is the combination of the component-function-flow that it performs. The first measure of association is
called Support, which is the prevalence of an item within all of the itemsets. The second measure of
association is called Confidence, which is the probability of two items appearing in the same item set.
In the context of our work, Confidence is determined by the prevalence of combinations of components
with functions and flows. The third measure of association is called Lift, which accounts for the pop-
ularity of the function and flow in the Confidence measurement of the combination with components.
If a function and flow is popular, it could have a high Confidence, so Lift accounts for this so as not to
conflate associations by simple prevalence.
3 METHODOLOGY
The focus of this work is to mine the Design Repository to better inform component-function-flow
relationships, increase designer knowledge, and ultimately inform decisions made early in the design
process. This goal is achieved by implementing association rule learning to gain insight into the current
product data in the repository. Ultimately this work will allow for easier incorporation of new products
into the Design Repository through automation. The methodology used in this paper is presented in
Figure 3. We first query the repository database for the selected data; the components, functions, and
flows from constituent products (for this particular study, twelve Black and Decker consumer prod-
ucts are selected). Then we apply association rules using an Apriori algorithm to the extracted set of
data to determine the probabilities of associations between component basis terms (henceforth referred
to as components), functions, and flows. The outputs of the algorithm are a list of components, the
functions, and flows associated with that component, and the three measures of association: Support,
Confidence, and Lift (previously defined in the literature review section). Finally, we apply these results
to probabilistically determine the functions and flows for a given set of components for a new product.
Figure 3. Methodology
The Apriori algorithm was selected as it is an efficient way to find association rules and allows
verification of its effectiveness with a computationally simple example. The Apriori algorithm uses the
measures of association to limit the number of itemsets that are explored based on a minimum thresh-
old for Support and Confidence, thus decreasing computational complexity. The algorithm executes in
Python using the library called PyFIM (Borgelt 2012). The Python Apriori algorithm requires an input
of data as well as a declaration of minimum thresholds for the three measures of association: Support,
Confidence, and Lift. The three measures of association: Support,Confidence, and Lift. Initially, these
thresholds are set low in order to maximize the data returned to begin learning the relationships between
components and functions.
ICED19 1717
3.1 Case study
We apply the above methodology to a set of Black and Decker products extracted from the
Design Repository. The Black and Decker subset of data was selected for analysis because the prod-
ucts have similar components and similar functionality, so we can find meaningful connections between
component-function-flow associations through repetition. Additionally, we expect potential problems, as
well as meaningful correlations, can be easily identified with a smaller set of data before applying these
techniques to larger and more complex data. The Black and Decker dataset has twelve different tool sys-
tems and 50 unique components with 824 total combinations of components, functions, and flows,152
of which are unique. The products include: sander attachment, can opener, circular saw attachment,
drill attachment, dustbuster, jigsaw attachment, mini router attachment, power pack, screwdriver, slice
right, palm sander, jigsaw, and rice cooker. We test automatic generation of component-function-flow
relationships by applying the results of the Apriori algorithm to a list of components from a product
in the Design Repository that was not analyzed with the Black and Decker data set. The component-
function-flow information already exists and can easily be verified against. The verification case study
product was a Delta jigsaw because it is in a similar design family as the Black and Decker products
from the data set. Each unique component from the Delta Jigsaw was compared to the components in
the results from the Black and Decker set to determine the most likely the function and flow. The result
are compared to the component, function, and flows of the Delta Jigsaw to determine the accuracy of
the algorithm. In summary, the steps to get these results are:
Step One: Query the repository for component, function and flow combinations within a group of
products.
Step Two: Find most likely functions and flows for a component from association rules between
the items (Apriori algorithm).
Step Three: Compare results of the mined Black and Decker product component associations to
the known function-component relationships and flows from the verification case study (the Delta
jigsaw).
4 RESULTS AND DISCUSSION
4.1 Black and Decker dataset
The Black and Decker dataset was chosen for the similarity between product functions. There
were a total of 866 combinations of components, functions, and flows with 283 unique combinations.
The product similarity is indicated by the large number of total combinations, but smaller number of
unique combinations. The small dataset provides more consistency in the results for this initial explo-
ration in better understanding the steps toward automation. The Apriori algorithm found 67 associations
between component, function, and flow to have 100% Confidence, 49 associations between the values
of 100% and 50%, and 450 associations below the value of 50%. The 11 associations with 100% Con-
fidence have only one function and flow linked to them. For example, it was found that the component,
bracket, will always be associated with the function secure and the flow solid. These high Confidence
values create opportunities to easily develop rules that could be applied for automating functional mod-
eling. Low Confidence values are the result of either a low Support value for a particular combination
or the inclusion of many combinations in the dataset. Because most of the combinations are not unique,
the Confidence measurement is not always the most indicative of a positive correlation between com-
ponents, functions, and flows. When dividing each occurrence by the total number of combinations,
Confidence for a few occurrences will become very small with a large dataset. This confirms the impor-
tance of using the Lift measurement, which accounts for the frequency of functions and flows when
determining how meaningful a relationship is.
The two highest Lift values are 86,600, for the combinations of cushion - decrement rotational and
diode - guide electrical. These both have 100% Confidence and very low support values, which means
that these combinations only occurred once in our dataset. Extremely high values for Lift can also be
an indication of a small dataset. Table 1 shows an example of our results for the component reservoir,
all of the combinations have the same Confidence value, but the high Lift values are for function flow
combinations that are more likely to occur in the dataset, such as store liquid and import liquid. The
ICED19
1718
Confidence value is low for reservoir because it appears in the dataset in multiple combinations but with
low prevalence for each.
Table 1. Reservoir values for lift and confidence
Component Function Confidence Lift
reservoir store liquid 0.1 82.4
reservoir export mixture 0.1 82.4
reservoir import liquid 0.1 82.4
reservoir mix liquid 0.1 82.4
reservoir mix solid 0.1 82.4
reservoir store solid 0.1 41.2
reservoir export thermal 0.1 20.6
reservoir import solid 0.1 3.582
4.2 Verification case study: Delta Jigsaw
For this analysis, we featured five unique components that existed in the training dataset (Black
and Decker) and in the verification case (the Delta jigsaw). Because the actual functions and flows of
the jigsaw are known, the function and flows that the apriori algorithm outputs can be verified by direct
comparison of results. Table 2 compares a sample of the results from the Black and Decker products
and the Delta Jigsaw. The goal is to see how accurate the data is when compared to a product that was
not included in the original learning dataset.
Table 2. Sample of verification dataset
Head Body Confidence (%) Support (%) Lift (%) Jigsaw
Blade export mechanical 16.67 0.35 1443.33
separate solid 16.67 0.35 1202.78 ×
export solid 16.67 0.35 759.65 ×
import solid 16.67 0.35 601.39 ×
transfer mechanical 16.67 0.35 313.77 ×
guide mechanical 5.56 0.12 481.11
secure solid 5.56 0.12 54.67
guide solid 5.56 0.12 45.82
Cam change mechanical 66.67 0.23 2510.14 ×
transfer mechanical 33.33 0.12 627.54 ×
Electric Wire transfer electrical 66.13 4.73 938.82 ×
secure solid 17.74 1.27 174.60
position solid 12.90 0.92 87.99
guide solid 3.23 0.23 26.61
Screw couple solid 93.85 7.04 913.15 ×
position solid 6.15 0.46 41.96
Spring position solid 47.37 1.04 323.00
guide solid 21.05 0.46 173.63 ×
store mechanical 10.53 0.23 4557.89
supply mechanical 10.53 0.23 4557.89
secure solid 5.26 0.12 51.79
couple solid 5.26 0.12 51.21
On the left side of Table 2, the Black and Decker dataset is shown with the Apriori results. The
Confidence value for all combinations of components, functions, and flows for the learning dataset are
scaled relative to each other by the same factor as Support. However, the Lift values scale the Confidence
by the frequency of a function and flow combination. The right side of Table 2, indicated whether or not
the jigsaw has the function and flow combination.
The table is organized by component from high to low Confidence. When there is an identical
Confidence, it is then organized from high to low Lift. This reflects the importance we put on the different
parameters. As the jigsaw results indicate, the associations with higher confidence or lift are indicating
the more likely associations. We chose a sample of components from the larger jigsaw dataset. The
results show the diversity of combinations between the learning set and the verification. For example,
cam, as well as cap and washer, which was not shown, all had identical function and flows in the
learning and verification set. The components blade and screw returned approximately twice as many
ICED19 1719
associations for the Black and Decker set than then verification set. The component screw has a very
high Confidence for couple solid (93.85) meaning it is significantly more likely to happen then position
solid due to the higher Lifts and Supports. Lastly, the component spring only matched one function flow
from the jigsaw, guide solid. The electric wire was the only component to have a function and flow
that was not in the learning set. It has couple solid instead of secure, position, or guide solid. These
are all very similar terminology, so there could be issues with standardized language. While there has
been significant previous work to attempt to standardize language for functional basis and component
basis taxonomy, no functional model is going to be created or replicated with 100% accuracy, so we see
differences in the functional models. The Design Repository is built by different researchers, and their
errors and subjectivity contribute to the variation in data in the repository, which is extracted into the
results of automated analysis. The learning set contains products with different functionality than the
jigsaw, this difference in functionality accounts for excess function and flow results in the learning set.
However, these distinct results are important because they can provide the designer with novel solutions
that they may not otherwise consider. The verification process using the Delta jigsaw has provided the
first step towards automating functional modelling. However more data and analysis will be needed to
be able to identify how many and which function and flows to choose from each component.
5 CONCLUSIONS AND FUTURE WORK
In this research, we used the Black and Decker dataset from the Design Repository to determine
associations between component, function, and flow. The Apriori algorithm was implemented in Python
to learn the association rules, which were compared to the Delta jigsaw, another product from the Design
Repository. We found some similarities between the associations between the results from the Apriori
algorithm and the Delta jigsaw, but our results were restricted by the limited size and scope of the data
set used for this initial exploration. In future research, we will continue to query the Design Repository
to expand our analysis to the entirety of the product information available, which will increase the accu-
racy of the association rule learning and assist in the eventual implementation of automatic functional
modeling. As seen in our data, the higher the Confidence and lift values the more likely the combinations
will appear in our verification data. Increasing our learning data set will help improve the validity of the
association rules values, which will improve our confidence to assign function and flows to a particular
component. This methodology could benefit other designers as it begins to bring to light to different
potential concepts.
With improved component-function-flow association values, we can begin to develop grammar
rules for applying the results of the associations that appear in our data. For example, in our Black and
Decker dataset we found the component solder was always associated with the function-flow couple
solid. These singular component, function and flow associations can be turned into grammar rules and
coupled with additional data mining techniques to determine the order of function and flow in a func-
tional model. A fairly straight forward example would be that a flow must always be imported before it
is exported. While we applied this methodology specifically to a Design Repository, this methodology
could be used on any product dataset to determine associations. Confidence and Lift values could be
used to determine the most likely component and function and flow associations in the dataset used.
We plan to apply this methodology to the the entirety of the repository data in order to develop
grammar rules and apply data mining to create a process of automated functional modeling. The results
of association rule learning are the functional representation of a component. Given a component, we
found the most likely functions and flows. Once these functional representations of each component are
determined, they can be combined using grammar rules into the functional model. Automated functional
modeling will allow for increased standardization in functional modeling and improved consistency
between user created functional models. Furthermore, automation will increase the accuracy of gener-
ated function models, increase data fidelity, decrease decomposition time, and increase function data
used to precipitate future research. This will also allow the repository adapt as trends in components
change over time. One such avenue would be to create an algorithm that can automatically capture
the functional model of an existing (or proposed) product then directly provide component and sub-
assembly suggestions that relate to downstream impact of DfX performance measures. This proposed
research will increase the available auxiliary design knowledge which will improve innovation and cre-
ativity of designers, students, and other users of the repository. In this case, the algorithm will expand
ICED19
1720
functional design solutions beyond the cognitive capabilities of the designer. Within the engineering
education community, this approach could help with teaching the abstraction process that is critical
to concept generation in systematic design approaches. Furthermore, we intend to verify automated
supplied design knowledge through user feedback.
In the current state of the Design Repository, no information regarding the final user, the user
interactions with the product, failure modes caused by the user, and humans error exists. Future work
will include the development of new categories and relationships that include the user, user interactions,
human error, and their relationships with the systems in the database expanding the work presented in
the Function-Human Error Design Method (FHEDM) (Zurita et al. 2018). Such approach would enable
safety, comfort, and performance objectives of the human-system interactions to become part of the
up-front selection of design decision based on the human factors engineering assessment of user-system
interactions.
ACKNOWLEDGMENTS
This material is based upon work supported by the National Science Foundation under Grant
No. CMMI-1826469. Any opinions, findings, and conclusions or recommendations expressed in this
material are those of the author(s) and do not necessarily reflect the views of the National Science
Foundation.
REFERENCES
Agard, B. and Kusiak, A* (2004). “Data-mining-based methodology for the design of product families”. In:
International Journal of Production Research, Vol. 42 No. 15, pp. 2955–2969.
Agrawal, R. et al. (1993). “Mining association rules between sets of items in large databases”. In: Proceedings of
the 1993 ACM SIGMOD international conference on Management of data - SIGMOD ’93. Vol. 22 No. 2.
New York, New York, USA: ACM Press, pp. 207–216. ISBN: 0897915925.
http://doi.org/10.1145/170035.170072. http://portal.acm.org/citation.cfm?doid=170035.170072.
Bohm, M.R. et al. (Sept. 2010). “Integrating Life Cycle Assessment Into the Conceptual Phase of Design Using a
Design Repository”. In: Journal of Mechanical Design, Vol. 132 No. 9, p. 091005. ISSN: 10500472.
http://doi.org/10.1115/1.4002152.
http://mechanicaldesign.asmedigitalcollection.asme.org/article.aspx?articleid=1450130.
Bohm, M.R. and Stone, R.B. (Jan. 2009). “A Natural Language to Component Term Methodology: Towards a
Form Based Concept Generation Tool”. In: Volume 2: 29th Computers and Information in Engineering
Conference, Parts A and B. ASME, pp. 1341–1350. ISBN: 978-0-7918- 4899-9.
http://doi.org/10.1115/DETC2009-86581.
http://proceedings.asmedigitalcollection.asme.org/proceeding.aspx?articleid=1649365.
Bohm, M.R. Stone, R.B. and Szykman, S. (Dec. 2005). “Enhancing Virtual Product Representations for
Advanced Design Repository Systems”. In: Journal of Computing and Information Science in Engineering,
Vol. 5 No. 4, p. 360. ISSN: 15309827. http://doi.org/10.1115/1.1884618.
http://computingengineering.asmedigitalcollection.asme.org/article.aspx?articleid=1400359.
Bohm, M.R., Vucovich, J.P. and Stone, R.B. (2008). “Using a Design Repository to Drive Concept Generation”.
In: Journal of Computing and Information Science in Engineering. http://doi.org/10.1115/1.2830844.
http://www.asme.org/about-asme/terms-of-use.
Bohm, M.R. et al. (2008). “Introduction of a data schema to support a design repository”. In: Computer-Aided
Design, Vol. 40 No. 7, pp. 801–811.
Borgelt, C. (2012). “Frequent item set mining”. In: Wiley Interdisciplinary Reviews: Data Mining and
Knowledge Discovery, Vol. 2 No. 6, pp. 437–456.
Brin, S. et al. (1997). “Dynamic itemset counting and implication rules for market basket data”. In: Acm Sigmod
Record, Vol. 26 No. 2, pp. 255–264. http://doi.org/10.1.1.41.6476.
Cagan, J., Nussbaum, B. and Vogel, C.M. (2002). Creating Breakthrough Products: Innovation from Product
Planning to Program Approval. Financial Times Prentice Hall books. Prentice Hall PTR.
Eckert, C. and Stacey, M. (2000). “Sources of inspiration: a language of design”. In: Design studies, Vol. 21 No.
5, pp. 523–538.
Fung, K.Y. et al. (2012). “A multi-objective genetic algorithm approach to rule mining for affective product
design”. In: Expert Systems with Applications, Vol. 39 No. 8, pp. 7411–7419.
Jiao, J. and Zhang, Y. (2005). “Product portfolio identification based on association rule mining”. In:
Computer-Aided Design, Vol. 37 No. 2, pp. 149–172.
ICED19 1721
Kurtoglu, T. et al. (Mar. 2009). “A Component Taxonomy as a Framework for Computational Design Synthesis”.
In: Journal of Computing and Information Science in Engineering, Vol. 9 No. 1, p. 011007. ISSN:
15309827. http://doi.org/10.1115/1.3086032.
http://computingengineering.asmedigitalcollection.asme.org/article.aspx?articleid=1401446.
Lee, C., Song, B. and Park, Y. (2012). “Design of convergent product concepts based on functionality: An
association rule mining and decision tree approach”. In: Expert Systems with Applications, Vol. 39 No. 10,
pp. 9535–9542.
Mullen, B., Johnson, C. and Salas, E. (Mar. 1991). “Productivity Loss in Brainstorming Groups: A
Meta-Analytic Integration”. In: Basic and Applied Social Psychology, Vol. 12 No. 1, pp. 3–23. ISSN:
0197-3533. http://doi.org/10.1207/s15324834basp1201_1. https://www.tandfonline.com/doi/full/
10.1207/s15324834basp1201%7B%5C_%7D1.
Otto, K.N. and Wood, K.L. (2006). Product design: techniques in reverse engineering and new product
development. Pearson Custom Pub.
Otto, K.N. (2003). Product design: techniques in reverse engineering and new product development.
Pahl, G. (2007). Engineering Design: a systematic approach. Springer.
Roth, K. (2002). “Design catalogues and their usage”. In: Engineering Design Synthesis. London: Springer
London, pp. 121–129. http://doi.org/10.1007/978-1-4471-3717-7_8. http://link.springer.
com/10.1007/978-1-4471-3717-7%7B%5C_%7D8.
Shah, J.J., Kulkarni, S.V. and Vargas-Hernandez, N. (Dec. 2000). “Evaluation of Idea Generation Methods for
Conceptual Design: Effectiveness Metrics and Design of Experiments”. In: Journal of Mechanical Design,
Vol. 122 No. 4, p. 377. ISSN: 10500472. http://doi.org/10.1115/1.1315592.
http://mechanicaldesign.asmedigitalcollection.asme.org/article.aspx?articleid=1446075.
Shah, J.J., Smith, S.M. and Vargas-Hernandez, N. (Mar. 2003). “Metrics for measuring ideation effectiveness”.
In: Design Studies, Vol. 24 No. 2, pp. 111–134. ISSN: 0142-694X.
http://doi.org/10.1016/S0142-694X(02)00034-0.
https://www.sciencedirect.com/science/article/pii/S0142694X02000340.
Stone, R.B. and Wood, K.L. (Dec. 2000). “Development of a Functional Basis for Design”. In: Journal of
Mechanical Design, Vol. 122 No. 4, p. 359. ISSN: 10500472. http://doi.org/10.1115/1.1289637.
http://mechanicaldesign.asmedigitalcollection.asme.org/article.aspx?articleid=1446060.
Szykman, S. et al. (May 2000). “Design repositories: engineering design’s new knowledge base”. In: IEEE
Intelligent Systems, Vol. 15 No. 3, pp. 48–55. ISSN: 1094-7167. http://doi.org/10.1109/5254.846285.
http://ieeexplore.ieee.org/document/846285/.
Szykman, S. et al. (1999). “The NIST Design Repository Project”. In: Advances in Soft Computing. London:
Springer London, pp. 5–19. http://doi.org/10.1007/978-1-4471-0819-1_2.
http://link.springer.com/10.1007/978-1-4471-0819-1%7B%5C_%7D2.
Torrance, E.P. (1962). Guiding creative talent. Englewood Cliffs: Prentice-Hall, Inc.
http://doi.org/10.1037/13134-000. http://content.apa.org/books/13134-000.
Ullman, David G. (2018). The mechanical design process. David G. Ullman.
Ward, A.C. and Seering, W.P. (Mar. 1993). “Quantitative Inference in a Mechanical Design ‘Compiler”’. In:
Journal of Mechanical Design, Vol. 115 No. 1, p. 29. ISSN: 10500472. http://doi.org/10.1115/1.2919320.
http://mechanicaldesign.asmedigitalcollection.asme.org/article.aspx?articleid=1443468.
Wisthoff, A. et al. (Aug. 2016). “Quantifying the Impact of Sustainable Product Design Decisions in the Early
Design Phase Through Machine Learning”. In: Volume 4: 21st Design for Manufacturing and the Life
Cycle Conference; 10th International Conference on Micro- and Nanosystems. ASME, V004T05A043.
ISBN: 978-0-7918-5014-5. http://doi.org/10.1115/DETC2016-59586.
http://proceedings.asmedigitalcollection.asme.org/proceeding.aspx?doi=10.1115/DETC2016-59586.
Zurita, N.F.S. et al. (2018). “The Function-Human Error Design Method (FHEDM)”. In: ASME 2018
International Design Engineering Technical Conferences and Computers and Information in Engineering
Conference. American Society of Mechanical Engineers, V007T06A058-V007T06A058.
Zwicky, F. (1969). “Discovery, invention, research through the morphological approach”. In:
https://philpapers.org/rec/ZWIDIR.
ICED19
1722
... For the same task, Yu and Wang [35] use the Genetic Algorithm (GA). Tensa et al. [36] determine correlations between product features and components. They also apply the Apriori algorithm to learn association rules. ...
Conference Paper
The increased global competition and the demand for individualised products confront companies with growing complexity in product portfolio and variety management. However, today's product portfolio and variant decisions are often based on the subjective experiences of individual engineers. In order to cope with the portfolio complexity and to plan and design the product programme efficiently, companies require automated, intelligent, and data-driven solutions. In this paper, the possible applications of data mining in product portfolio and variety management are elaborated and systematically analysed based on the literature. Moreover, the research gaps and future research potentials are identified. For the industry, this clarifies the opportunities of data mining as well as demonstrates starting points for its integration in their product portfolio and variety management.
Chapter
Populating the different types of data for a design repository is a difficult and time-consuming task. In this work, we report on techniques to automate the population of data related to product function. We explore a preliminary method to automate the generation of the functional chains of components from new products based on hierarchical data from an existing design repository. We use datasets of various scale and specificity to find correlations between functions and flows for components of products in the Design Repository. We use the results to predict the most likely functions and flows for a component, and then verify the accuracy of our algorithm by cross-validating a subsection of the data against the automation results. We apply existing grammar rules to order the functions and flows in a linear functional chain. Ultimately, these findings suggest methods for further automating the process of generating functional models.
Article
Function is defined as the ensemble of tasks that enable the product to complete the designed purpose. Functional tools, such as functional modeling, offer decision guidance in the early phase of product design where explicit design decisions are yet to be made. Function-based design data is often sparse and grounded in individual interpretation. As such, function-based design tools can benefit from automatic function classification to increase data fidelity and provide function representation models that enable function-based intelligent design agents. Function- based design data is commonly stored in manually generated design repositories. These design repositories are a collection of expert knowledge and interpretations of function in product design bounded by function-flow and component taxonomies. In this work, we represent a structured taxonomy-based design repository as assembly-flow graphs, then leverage a graph neural network (GNN) model to perform automatic function classification. We support automated function classification by learn- ing from repository data to establish the ground truth of component function assignment. Experimental results show that our GNN model achieves a micro-average F1-score of 0.832 for tier 1 (broad), 0.756 for tier 2, and 0.783 for tier 3 (specific) functions. Given the imbalance of data features, the results are encouraging. Our efforts in this paper can be a starting point for more sophisticated applications in knowledge-based CAD systems, and Design-for-X consideration in function-based design.
Preprint
Full-text available
Borrowing techniques from complex systems and software engineering, this paper defines a Functional Modeling Framework to provide a simple common mechanism for representing models of consciousness or cognition that is independent of assumptions made by any specific model. All models of consciousness or cognition should of course fit into the complete set of functions of what consciousness, or cognition can do. Through attempting to represent all such functions (both computable and non-computable), this framework attempts to gain the capacity to represent all models of consciousness or cognition, even where the implementation mechanisms of those functions are unknown. Enabling different models of consciousness or cognition to be more easily compared is intended to enable research on consciousness and cognition to more reliably converge on a single understanding, even across massively collaborative research projects spanning multiple disciplines. Furthermore, if biological functionality can be considered as dynamically stable where it is persistent, then in aiming to provide a common approach for representing and comparing the functionalities of consciousness or cognition as dynamically stable systems, this framework provides a set of features through which it may be possible to see commonality between the functional components of a wide range of other dynamically stable biological or non-biological systems. If such commonality does exist, and if, as proposed, that commonality reflects deeper underlying physical and mathematical principles, then representing any researcher’s model of consciousness or cognition within this framework might help reveal applications of that researcher’s model across a wide range of other domains of study.
Preprint
Full-text available
This paper addresses the question of how current group decision-making systems, including collective intelligence algorithms, might be constrained in ways that prevent them from achieving general problem solving ability. And as a result of those constraints, how some collective issues that pose existential risks such as poverty, the environmental degradation that has linked to climate change, or other sustainable development goals, might not be reliably solvable with current decision-making systems. This paper then addresses the question that assuming specific categories of such existential problems are not currently solvable with any existing group decision-systems, how can decision-systems increase the general problem solving ability of groups so that such issues can reliably be solved? In particular, how might a General Collective Intelligence, defined here to be a system of group decision-making with general problem solving ability, facilitate this increase in group problem-solving ability? The paper then presents some boundary conditions that a framework for modeling general problem solving in groups suggests must be satisfied by any model of General Collective Intelligence. When generalized to apply to all group decision-making, any such constraints on group intelligence, and any such system of General Collective Intelligence capable of removing those constraints, are then applicable to any process that utilizes group problem solving, from design, to manufacturing or any other life-cycle processes of any product or service, or whether research in any field from the arts to the basic sciences. For this reason these questions are important to a wide variety of academic disciplines. And because many of the issues impacted represent existential risks to human civilization, these questions may also be important by to all by definition.
Conference Paper
As more companies and researchers become interested in understanding the relationship between product design decisions and eventual environmental impact, proposed methods have explored meeting this demand. However, there are currently limited methods available for use in the early design phase to help quantify the environmental impact of making design decisions. Current methods, primarily vetted Life Cycle Assessment (LCA) methods, require the designer to wait until later in the design phase, when a product’s design is more defined; alternatively, designers are resigned to relying on prior sustainable design experience and empirical knowledge. There is a clear need to develop methods that quantitatively inform designers of the environmental impact of design decisions during the early design phase (particularly during concept generation), as this allows for reexamination of decisions before they become costly or time-intensive to change. The current work builds on previous research involving the development of a search tree of sustainable design knowledge, which, applied during the early design phase, helps designers hone in on the impact of product design decisions. To assist in quantifying the impact of these design decisions, the current work explores the development of a weighting system associated with each potential design decision. The work presented in this paper aims to quantify the general environmental impact potential design decisions have on a consumer product, by using a multi-layer perceptron neural network with back propagation training — a method of machine learning — to relate the life-cycle assessment impact of 37 case study products to product attributes. By defining the relationship between LCA data and product attributes, designers in the early design phase will be more informed of which product attributes have the largest environmental impact, such that the designer can redesign the product to have reduce this impact.
Chapter
Design catalogues not only allow optimum design solutions or appropriate elements for their realisation to be found very quickly, but also provide optimum variation operations. This chapter describes the creation of design catalogues, their form and how to work with them.
Article
This paper presents the ideas underlying a computer program that takes as input a schematic of a mechanical or hydraulic power transmission system, plus specifications and a utility function, and returns catalog numbers from predefined catalogs for the optimal selection of components implementing the design. Unlike programs for designing single components or systems, this program provides the designer with a high level ''language'' in which to compose new designs. It then performs some of the detailed design process for him. The process of ''compilation,'' or transformation from a high to a low level description, is based on a formalization of quantitative inferences about hierarchically organized sets of artifacts and operating conditions. This allows design compilation without the exhaustive enumeration of alternatives. The paper introduces the formalism, illustrating its use with examples. It then outlines some differences from previous work, and summarizes early tests and conclusions.
Article
This paper describes efforts taken to further transition life cycle assessment techniques from the latter, more detailed phases of design to the early-on conceptual phase of product development. By using modern design methodologies such as automated concept generation and an archive of product design knowledge, known as the Design Repository, virtual concepts are created and specified. Streamlined life cycle assessment techniques are then used to determine the environmental impacts of the virtual concepts. As a means to benchmark the virtual results, analogous real-life products that have functional and component similarities are identified. The identified products are then scrutinized to determine their material composition and manufacturing attributes in order to perform an additional round of life cycle assessment for the actual products. The results of this research show that sufficient information exists within the conceptual phase of design (utilizing the Design Repository) to reasonably predict the relative environmental impacts of actual products based on virtual concepts. [DOI: 10.1115/1.4002152]
Article
This paper describes how a design repository can be used as a concept generation tool by drawing upon archived function-based design knowledge. Modern design methodologies include several types of activities to formally generate design concepts. Typical concept generation methods range from open-ended creative brainstorming activities to quantitative function-component analysis. A combination of two such methods - the chi-matrix and morphological matrix techniques - is the basis for this work. Building on existing functionality of the design repository, desired product functions can be specified in a search of stored design knowledge, returning a morphological matrix of artifacts solving the specified functions. Such a search is termed a morphological search. The repository morphological search feature is evaluated against concepts generated in a previous original design project. Results of the morphological search return are then compared to ten of the original concept variants generated during the design project. This comparison shows that 89% of the specified subfunctions return results and that, on average, 77% of the components used in the hand-generated concepts can be derived by using the morphological search feature
Article
Frequent item set mining is one of the best known and most popular data mining methods. Originally developed for market basket analysis, it is used nowadays for almost any task that requires discovering regularities between (nominal) variables. This paper provides an overview of the foundations of frequent item set mining, starting from a definition of the basic notions and the core task. It continues by discussing how the search space is structured to avoid redundant search, how it is pruned with the a priori property, and how the output is reduced by confining it to closed or maximal item sets or generators. In addition, it reviews some of the most important algorithmic techniques and data structures that were developed to make the search for frequent item sets as efficient as possible. © 2012 Wiley Periodicals, Inc.