Abstract

Design innovation projects often generate large numbers of design ideas from designers, users, and, increasingly, the crowd over the Internet. Such idea data are often used for selection and implementation but, in fact, can 1also be used as sources of inspiration for further idea generation. In particular, the elementary concepts that underlie the original ideas can be recombined to generate new ideas. But it is not a trivial task to retrieve concepts from raw lists of ideas and data sources in a manner that can stimulate or generate new ideas. A significant difficulty lies in the fact that idea data are often expressed in unstructured natural languages. This paper develops a methodology that uses natural language processing to extract key words as elementary concepts embedded in massive idea descriptions and represents the elementary concept space in a core–periphery structure to direct the recombination of elementary concepts into new ideas. We apply the methodology to mine and represent the concept space underlying massive crowdsourced ideas and use it to generate new ideas for future transportation system designs in a real public sector-sponsored project via humans and automated computer programs. Our analysis of the human and computer recombination processes and outcomes sheds light on future research directions for artificial intelligence in design ideation.

References

1.
Camburn
,
B. A.
,
Auernhammer
,
J. M.
,
Sng
,
K. H. E.
,
Mignone
,
P. J.
,
Arlitt
,
R. M.
,
Perez
,
K. B.
,
Huang
,
Z.
,
Basnet
,
S.
,
Blessing
,
L. T.
, and
Wood
,
K. L.
,
2017
, “
Design Innovation: A Study of Integrated Practice
,”
ASME 2017 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
, ASME Paper No. V007T06A031.
2.
He
,
Y.
, and
Luo
,
J.
,
2017
, “
The Novelty ‘Sweet Spot’ of Invention
,”
Des. Sci.
,
3
, p.
e21
. 10.1017/dsj.2017.23
3.
Goyal
,
A.
,
Gupta
,
V.
, and
Kumar
,
M.
,
2018
, “
Recent Named Entity Recognition and Classification Techniques: A Systematic Review
,”
Comput. Sci. Rev.
,
29
, pp.
21
43
. 10.1016/j.cosrev.2018.06.001
4.
M. T.
Pazienza
,
M.
Pennacchiotti
, and
F. M.
Zanzotto
,
2005
, “Terminology Extraction: An Analysis of Linguistic and Statistical Approaches,”
Knowledge Mining
,
S.
Sirmakessis
, ed.,
Springer
,
New York
, pp.
255
279
.
5.
H.
Schütze
,
C. D.
Manning
, and
P.
Raghavan
,
2008
,
Introduction to Information Retrieval
, Vol.
39
,
Cambridge University Press
,
Cambridge
.
6.
Fu
,
K.
,
Cagan
,
J.
,
Kotovsky
,
K.
, and
Wood
,
K.
,
2013
, “
Discovering Structure in Design Databases Through Functional and Surface Based Mapping
,”
ASME J. Mech. Des.
,
135
(
3
), p.
031006
. 10.1115/1.4023484
7.
Lim
,
S. Y. C.
,
Camburn
,
B. A.
,
Moreno
,
D.
,
Huang
,
Z.
, and
Wood
,
K.
,
2016
, “
Design Concept Structures in Massive Group Ideation
,”
ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
,
Charlotte, NC
,
Aug. 21–24
, p. V007T06A006.
8.
Song
,
B.
,
Luo
,
J.
, and
Wood
,
K.
,
2019
, “
Data-Driven Platform Design: Patent Data and Function Network Analysis
,”
ASME J. Mech. Des.
,
141
(
2
), p.
021101
. 10.1115/1.4042083
9.
Borgatti
,
S. P.
, and
Everett
,
M. G.
,
2000
, “
Models of Core/Periphery Structures
,”
Soc. Networks
,
21
(
4
), pp.
375
395
. 10.1016/S0378-8733(99)00019-2
10.
Yan
,
B.
, and
Luo
,
J.
,
2019
, “
Multicores-Periphery Structure in Networks
,”
Network Sci.
,
7
(
1
), pp.
70
87
. 10.1017/nws.2018.27
11.
Simonton
,
D. K.
,
1999
, “
Creativity as Blind Variation and Selective Retention: Is the Creative Process Darwinian?
Psychol. Inq.
,
10
(
4
), pp.
309
328
. 10.1207/S15327965PLI1004_4
12.
Arthur
,
W. B.
,
2007
, “
The Structure of Invention
,”
Res. Policy
,
36
(
2
), pp.
274
287
. 10.1016/j.respol.2006.11.005
13.
Weisberg
,
R. W.
,
2009
,
Tools for Innovation
,
A. B.
Markman
, and
K. L.
Wood
, eds.,
Oxford University Press, Inc.
,
New York
, pp.
23
47
.
14.
Youn
,
H.
,
Strumsky
,
D.
,
Bettencourt
,
L. M.
, and
Lobo
,
J.
,
2015
, “
Invention as a Combinatorial Process: Evidence From US Patents
,”
J. R. Soc. Interface
,
12
(
106
), p.
20150272
. 10.1098/rsif.2015.0272
15.
Fleming
,
L.
,
2007
, “
Breakthroughs and the ‘Long Tail’ of Innovation
,”
MIT Sloan Manage. Rev.
,
49
(
1
), pp.
69
.
16.
Taura
,
T.
, and
Nagai
,
Y.
,
2012
,
Concept Generation for Design Creativity: A Systematized Theory and Methodology
,
Springer Science & Business Media
,
London
.
17.
Gentner
,
D.
, and
Markman
,
A. B.
,
1997
, “
Structure Mapping in Analogy and Similarity
,”
Am. Psychol.
,
52
(
1
), pp.
45
. 10.1037/0003-066X.52.1.45
18.
Ward
,
T. B.
,
2001
, “
Creative Cognition, Conceptual Combination, and the Creative Writing of Stephen R. Donaldson
,”
Am. Psychol.
,
56
(
4
), pp.
350
. 10.1037/0003-066X.56.4.350
19.
Tseng
,
I.
,
Moss
,
J.
,
Cagan
,
J.
, and
Kotovsky
,
K.
,
2008
, “
The Role of Timing and Analogical Similarity in the Stimulation of Idea Generation in Design
,”
Des. Stud.
,
29
(
3
), pp.
203
221
. 10.1016/j.destud.2008.01.003
20.
Gick
,
M. L.
, and
Holyoak
,
K. J.
,
1980
, “
Analogical Problem Solving
,”
Cognit. Psychol.
,
12
(
3
), pp.
306
355
. 10.1016/0010-0285(80)90013-4
21.
Weisberg
,
R. W.
,
2006
,
Creativity: Understanding Innovation in Problem Solving, Science, Invention, and the Arts
,
John Wiley & Sons
,
Hoboken, NJ
.
22.
Chan
,
J.
, and
Schunn
,
C. D.
,
2015
, “
The Impact of Analogies on Creative Concept Generation: Lessons From an in Vivo Study in Engineering Design
,”
Cognit. Sci.
,
39
(
1
), pp.
126
155
. 10.1111/cogs.12127
23.
Venkataraman
,
S.
,
Song
,
B.
,
Luo
,
J.
,
Subburaj
,
K.
,
Elara
,
M. R.
,
Blessing
,
L.
, and
Wood
,
K.
,
2018
, “
Does Analogical Distance Affect Performance of Ideation?
ASME J. Mech. Des.
,
140
(
7
), p.
071101
. 10.1115/1.4040165
24.
Fu
,
K.
,
Chan
,
J.
,
Cagan
,
J.
,
Kotovsky
,
K.
,
Schunn
,
C.
, and
Wood
,
K.
,
2013
, “
The Meaning of “Near” and “Far”: The Impact of Structuring Design Databases and the Effect of Distance of Analogy on Design Output
,”
ASME J. Mech. Des.
,
135
(
2
), p.
021007
. 10.1115/1.4023158
25.
Uzzi
,
B.
,
Mukherjee
,
S.
,
Stringer
,
M.
, and
Jones
,
B.
,
2013
, “
Atypical Combinations and Scientific Impact
,”
Science
,
342
(
6157
), pp.
468
472
. 10.1126/science.1240474
26.
Kim
,
D.
,
Cerigo
,
D. B.
,
Jeong
,
H.
, and
Youn
,
H.
,
2016
, “
Technological Novelty Profile and Invention’s Future Impact
,”
EPJ Data Sci.
,
5
(
1
), p.
8
. 10.1140/epjds/s13688-016-0069-1
27.
Bohm
,
M. R.
,
Vucovich
,
J. P.
, and
Stone
,
R. B.
,
2008
, “
Using a Design Repository to Drive Concept Generation
,”
ASME J. Comput. Inf. Sci. Eng.
,
8
(
1
), p.
014502
. 10.1115/1.2830844
28.
Szykman
,
S.
,
Sriram
,
R. D.
,
Bochenek
,
C.
,
Racz
,
J. W.
, and
Senfaute
,
J.
,
2000
, “
Design Repositories: Engineering Design’s New Knowledge Base
,”
IEEE Intell. Syst. Their Appl.
,
15
(
3
), pp.
48
55
. 10.1109/5254.846285
29.
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
. 10.1115/1.4028093
30.
Fu
,
K.
,
Murphy
,
J.
,
Yang
,
M.
,
Otto
,
K.
,
Jensen
,
D.
, and
Wood
,
K.
,
2015
, “
Design-by-Analogy: Experimental Evaluation of a Functional Analogy Search Methodology for Concept Generation Improvement
,”
Res. Eng. Des.
,
26
(
1
), pp.
77
95
. 10.1007/s00163-014-0186-4
31.
Siddharth
,
L.
, and
Chakrabarti
,
A.
,
2018
, “
Evaluating the Impact of Idea-Inspire 4.0 on Analogical Transfer of Concepts
,”
AI EDAM
,
32
(
4
), pp.
431
448
. 10.1017/s0890060418000136
32.
Mukherjea
,
S.
,
Bamba
,
B.
, and
Kankar
,
P.
,
2005
, “
Information Retrieval and Knowledge Discovery Utilizing a Biomedical Patent Semantic Web
,”
IEEE Trans. Knowl. Data Eng.
,
17
(
8
), pp.
1099
1110
. 10.1109/TKDE.2005.130
33.
Linsey
,
J.
,
Markman
,
A.
, and
Wood
,
K.
,
2012
, “
Design by Analogy: A Study of the WordTree Method for Problem Re-Representation
,”
ASME J. Mech. Des.
,
134
(
4
), p.
041009
. 10.1115/1.4006145
34.
Song
,
B.
, and
Luo
,
J.
,
2017
, “
Mining Patent Precedents for Data-Driven Design: The Case of Spherical Rolling Robots
,”
ASME J. Mech. Des.
,
139
(
11
), p.
111420
. 10.1115/1.4037613
35.
Luo
,
J.
,
Yan
,
B.
, and
Wood
,
K.
,
2017
, “
InnoGPS for Data-Driven Exploration of Design Opportunities and Directions: The Case of Google Driverless Car Project
,”
ASME J. Mech. Des.
,
139
(
11
), p.
111416
. 10.1115/1.4037680
36.
Luo
,
J.
,
Song
,
B.
,
Blessing
,
L.
, and
Wood
,
K.
,
2018
, “
Design Opportunity Conception Using the Total Technology Space Map
,”
AI EDAM
,
32
(
4
), pp.
449
461
. 10.1017/s0890060418000094
37.
Derczynski
,
L.
,
Maynard
,
D.
,
Rizzo
,
G.
,
van Erp
,
M.
,
Gorrell
,
G.
,
Troncy
,
R.
,
Petrak
,
J.
, and
Bontcheva
,
K.
,
2015
, “
Analysis of Named Entity Recognition and Linking for Tweets
,”
Info. Process. Manage.
,
51
(
2
), pp.
32
49
. 10.1016/j.ipm.2014.10.006
38.
Bird
,
S.
, and
Loper
,
E.
,
2004
, “
NLTK: the Natural Language Toolkit
,”
Proceedings of the ACL 2004 on Interactive Poster and Demonstration Sessions
,
Barcelona, Spain
,
July 21–26
, p.
31
.
39.
Comrey
,
A. L.
,
1962
, “
The Minimum Residual Method of Factor Analysis
,”
Psychol. Rep.
,
11
(
1
), pp.
15
18
. 10.2466/pr0.1962.11.1.15
40.
Fellows
,
I.
,
2014
, “
wordcloud: Word Clouds (2014)
,”
R package version
, Vol.
2
.
41.
Linsey
,
J. S.
,
Tseng
,
I.
,
Fu
,
K.
,
Cagan
,
J.
,
Wood
,
K. L.
, and
Schunn
,
C.
,
2010
, “
A Study of Design Fixation, its Mitigation and Perception in Engineering Design Faculty
,”
ASME J. Mech. Des.
,
132
(
4
), p.
041003
. 10.1115/1.4001110
42.
Sarica
,
S.
,
Song
,
B.
, and
Luo
,
J.
,
2019
, “
Technology Knowledge Graph for Design Exploration: Application to Designing the Future of Flying Cars
,”
Proceedings of International Design Engineering Technical Conferences & Computers and Information in Engineering Conferences (IDETC/CIE)
,
Anaheim, CA
,
Aug. 18–21
.
43.
Sarica
,
S.
,
Song
,
B.
,
Low
,
E.
, and
Luo
,
J.
,
2019
, “
Engineering Knowledge Graph for Keyword Discovery in Patent Search
,”
Presented at the International Conference on Engineering Design (ICED19)
,
Delft, Netherlands
,
Aug. 5–8
, pp.
2249
2258
.
44.
Sarica
,
S.
,
Luo
,
J.
, and
Wood
,
K.
,
2019
, Technology Knowledge Graph Based on Patent Data. https://arxiv.org/abs/1906.00411
45.
Campbell
,
D. T.
,
1960
, “
Blind Variation and Selective Retentions in Creative Thought as in Other Knowledge Processes
,”
Psychol. Rev.
,
67
(
6
), pp.
380
. 10.1037/h0040373
46.
Mothersill
,
P.
, and
Bove Jr
,
V. M.
,
2017
, “
Humans, Machines and the Design Process. Exploring the Role of Computation in the Early Phases of Creation
,”
The Des. J.
,
20
(
Suppl. 1
), pp.
S3899
S3913
.
You do not currently have access to this content.