This work presents a methodology for discovering structure in design repository databases, toward the ultimate goal of stimulating designers through design-by-analogy. Using a Bayesian model combined with latent semantic analysis (LSA) for discovering structural form in data, an exploration of inherent structural forms, based on the content and similarity of design data, is undertaken to gain useful insights into the nature of the design space. In this work, the approach is applied to uncover structure in the U.S. patent database. More specifically, the functional content and surface content of the patents are processed and mapped separately, yielding structures that have the potential to develop a better understanding of the functional and surface similarity of patents. Structures created with this methodology yield spaces of patents that are meaningfully arranged into labeled clusters, and labeled regions, based on their functional similarity or surface content similarity. Examples show that cross-domain associations and transfer of knowledge based on functional similarity can be extracted from the function based structures, and even from the surface content based structures as well. The comparison of different structural form types is shown to yield different insights into the arrangement of the space, the interrelationships between the patents, and the information within the patents that is attended to—enabling multiple representations of the same space to be easily accessible for design inspiration purposes. In addition, the placement of a design problem in the space effectively points to the most relevant cluster of patents in the space as an effective starting point of stimulation. These results provide a basis for automated discovery of cross-domain analogy, among other implications for creating a computational design stimulation tool.

References

1.
Ullman
,
D. G.
,
2003
,
The Mechanical Design Process
, 3rd ed.,
McGraw-Hill Companies
,
New York, NY
.
2.
“Cross-Industry Innovation,”
Retrieved From Business Process Optimization, European Ceo: http://Www.Zuehlke.com/Fileadmin/Pdf/Fachartikel/124_Cd_European_Ceo_Cross_Innovation.Pdf, April 9, 2009.
3.
Basantani
,
M.
,
2009
, “
The Maglev: The Super-Powered Magnetic Wind Turbine
,” Retrieved From Inhabitat Energy: http://Www.Inhabitat.com/2007/11/26/Super-Powered-Magnetic-Wind-Turbine-Maglev/, April 9, 2009.
4.
Linder
,
P.
, “
Leveraging Novel Mems Technologies For Next Generation Photovoltaic Applications
,” http://www.Semiconductor.Net/Article/Ca6576216.Html, April 11, 2009.
5.
Herstatt
,
C.
, and
Kalogerakis
,
K.
,
2004
, “
How to Use Analogies for Breakthrough Innovations
,” Working Papers/Technologie-Und Innovationsmanagement 24, http://Biblioteca.Universia.Net/Html_Bura/Ficha/Params/Id/39800023.Html, April 11, 2009.
6.
Bloom
,
P.
,
1996
, “
Intention, History, and Artifact Concepts
,”
Cognition
,
60
, pp.
1
29
.10.1016/0010-0277(95)00699-0
7.
Defeyter
,
M. A.
, and
German
,
T. P.
,
2003
, “
Acquiring an Understanding of Design: Evidence From Children's Insight Problem Solving
,”
Cognition
,
89
, pp.
133
155
.10.1016/S0010-0277(03)00098-2
8.
Dahl
,
D. W.
, and
Moreau
,
P.
,
2002
, “
The Influence and Value of Analogical Thinking During New Product Ideation
,”
J. Mark. Res.
,
39
, pp.
47
60
.10.1509/jmkr.39.1.47.18930
9.
Goldschmidt
,
G.
, and
Smolkov
,
M.
,
2006
, “
Variances in the Impact of Visual Stimuli on Design Problem Solving Performance
,”
Des. Stud.
,
27
, pp.
549
569
.10.1016/j.destud.2006.01.002
10.
Linsey
,
J. S.
,
Wood
,
K. L.
, and
Markman
,
A. B.
,
2008
, “
Modality and Representation in Analogy
,”
Artif. Intell. Eng. Des., Anal. Manuf.
,
22
, pp.
85
100
.S0890060408000061
11.
Christensen
,
B. T.
, and
Schunn
,
C. D.
,
2005
, “
Spontaneous Access and Analogical Incubation Effects
,”
Creat. Res. J.
,
17
, pp.
207
220
.10.1080/10400419.2005.9651480
12.
Christensen
,
B. T.
, and
Schunn
,
C. D.
,
2007
, “
The Relationship of Analogical Distance to Analogical Function and Preinventive Structure: The Case of Engineering Design
,”
Mem. Cognit.
,
35
, pp.
29
38
.10.3758/BF03195939
13.
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
, pp.
203
221
.10.1016/j.destud.2008.01.003
14.
Moss
,
J.
,
Kotovksy
,
K.
, and
Cagan
,
J.
,
2007
, “
The Influence of Open Goals in the Acquisition of Problem Relevant Information
,”
J. Exp. Psychol. Learn. Mem. Cogn.
,
33
, pp.
876
891
.10.1037/0278-7393.33.5.876
15.
Moss
,
J.
,
Cagan
,
J.
, and
Kotovsky
,
K.
,
2007
, “
Design Ideas and Impasses: The Role of Open Goals.
,”
Presented at the Proceedings of the 16th International Conference on Engineering Design
.
16.
Jansson
,
D. G.
, and
Smith
,
S. M.
,
1991
, “
Design Fixation
,”
Des. Stud.
,
12
, pp.
3
11
.10.1016/0142-694X(91)90003-F
17.
Smith
,
S. M.
, and
Blankenship
,
S. E.
,
1991
, “
Incubation and the Persistence of Fixation in Problem Solving
,”
Am. J. Psychol.
,
104
, pp.
61
87
.10.2307/1422851
18.
Purcell
,
A. T.
, and
Gero
,
J. S.
,
1996
, “
Design and Other Types of Fixation
,”
Des. Stud.
,
17
, pp.
363
383
.10.1016/S0142-694X(96)00023-3
19.
Chrysikou
,
E. G.
, and
Weisberg
,
R. W.
,
2005
, “
Following the Wrong Footsteps: Fixation Effects of Pictorial Examples in a Design Problem Solving Task
,”
J. Exp. Psychol. Learn. Mem. Cogn.
,
31
, pp.
1134
1148
.10.1037/0278-7393.31.5.1134
20.
Marsh
,
R. L.
,
Ward
,
T. B.
, and
Landau
,
J. D.
,
1999
, “
The Inadvertent Use of Prior Knowledge in a Generative Cognitive Task
,”
Mem. Cogn.
,
27
, pp.
94
105
.10.3758/BF03201216
21.
Smith
,
S. M.
,
Ward
,
T. B.
, and
Schumacher
,
J. S.
,
1993
, “
Constraining Effects of Examples in a Creative Generation Task
,”
Mem. Cogn.
,
21
, pp.
837
845
.10.3758/BF03202751
22.
Stone
,
R.
, and
Wood
,
K. L.
,
2000
, “
Development of a Functional Basis for Design
,”
J. Mech. Des.
,
122
,
p. 359
.10.1115/1.1289637
23.
Cheong
,
H.
,
Shu
,
L. H.
,
Stone
,
R.
, and
Wood
,
K. L.
,
2008
, “
Translating Terms of the Functional Basis into Biologically Meaningful Keywords
,”
Presented at the Proceedings of the ASME International Design Engineering Technical Conference
,
New York, NY
.
24.
Altshuller
,
G. S.
, and
Shapiro
,
R. B.
,
1956
, “
O Психoлoгии ИзoбреTаTельскoгo TТвoрчесTва (On the Psychology of Inventive Creation) (In Russian)
,”
(The Psychological Issues)
,
6
, pp.
37
39
.
25.
Zhang
,
R.
,
Cha
,
J.
, and
Lu
,
Y.
,
2007
, “
A Conceptual Design Model Using Axiomatic Design, Functional Basis and Triz
,”
Presented at the Proceedings of the 2007 IEEE
.
26.
Souili
,
A.
,
Cavallucci
,
D.
,
Rousselot
,
F.
, and
Zanni
,
C.
,
2011
, “
Starting From Patents to Find Inputs to the Problem Graph Model of Idm-Triz
,”
Presented at the Triz Future 2011
,
Dublin, Ireland
.
27.
Souili
,
A.
, and
Cavallucci
,
D.
,
2012
, “
Toward an Automatic Extraction of IDM Concepts From Patents
,”
Presented at the Cirp Design
.
28.
Cascini
,
G.
, and
Russo
,
D.
,
2007
, “
Computer-Aided Analysis of Patents and Search for Triz Contradictions
,”
Int. J. Prod. Dev.
,
4
, pp.
52
67
.10.1504/IJPD.2007.011533
29.
Chakrabarti
,
A. K.
,
Dror
,
I.
, and
Nopphdol
,
E.
,
1993
, “
Interorganizational Transfer of Knowledge: An Analysis of Patent Citations of a Defense Firm
,”
IEEE Trans. Eng. Manage.
,
40
, pp.
91
94
.10.1109/17.206656
30.
Indukuri
,
K. V.
,
Ambekar
,
A. A.
, and
Sureka
,
A.
,
2007
, “
Similarity Analysis of Patent Claims Using Natural Language Processing Techniques
,”
Presented at the International Conference on Computational Intelligence and Multimedia Applications
.
31.
Kasravi
,
C.
, and
Risov
,
M.
,
2007
, “
Patent Mining—Discovery of Business Value From Patent Repositories
,”
Presented at the Proceedings of the 40th Hawaii International Conference on System Sciences
.
32.
Moehrle
,
M.
, and
Geritz
,
A.
,
2004
, “
Developing Acquisition Strategies Based on Patent Maps
,”
Presented at the 13th Iamot
,
Washington, DC
.
33.
Bohm
,
M. R.
,
Vucovich
,
J. P.
, and
Stone
,
R. B.
,
2005
, “
Capturing Creativity: Using a Design Repository to Drive Concept Innovation
,”
Presented at the Proceedings of DETC2005
,
Long Beach, California
, Paper No. DETC05/Cie-85105.
34.
Szykman
,
S.
,
Sriram
,
R. D.
,
Bochenek
,
C.
,
Racz
,
J. W.
, and
Senfaute
,
J.
,
2000
, “
Design Repositories: Engineering Design's New Knowledge Base
,”
IEEE Intellegent Systems
, pp.
48
55
.10.1109/5254.846285
35.
Koch
,
S.
,
Bosch
,
H.
,
Giereth
,
M.
, and
Ertl
,
T.
,
2009
, “
Iterative Integration of Visual Insights During Patent Search and Analysis
,”
Presented at the IEEE Symposium on Visual Analytics Science and Technology
,
Atlantic City, NJ
.
36.
Mukherjea
,
S.
,
Bhuvan
,
B.
, and
Kankar
,
P.
,
2005
, “
Information Retrieval and Knowledge Discovery Utilizing a Biomedical Patent Semantic Web
,”
IEEE Trans. Knowl. Data Eng.
,
17
, pp.
1099
1110
.10.1109/TKDE.2005.130
37.
Chakrabarti
,
S.
,
Dom
,
B.
,
Agrawal
,
R.
, and
Raghavan
,
P.
,
1998
, “
Scalable Feature Selection, Classification and Signature Generation for Organizing Large Text Databases Into Hierarchical Topic Taxonomies
,”
VLDB J.
,
7
, pp.
163
178
.10.1007/s007780050061
38.
Duran-Novoa
,
R.
,
Leon-Rovira
,
N.
,
Aguayo-Tellez
,
H.
, and
Said
,
D.
,
2011
, “
Inventive Problem Solving Based on Dialectical Negation, Using Evolutionary Algorithms and Triz Heuristics
,”
Comput. Ind.
,
62
, pp.
437
445
.10.1016/j.compind.2010.12.006
39.
Hernandez
,
N. V.
,
Schmidt
,
L. C.
, and
Okudan
,
G. E.
,
2012
, “
Systematic Ideation Effectiveness Study of Triz
,”
Presented at the Asme IDETC/CIE
,
Chicago, IL
.
40.
Hernandez
,
N. V.
,
Schmidt
,
L. C.
, and
Okudan
,
G. E.
,
2012
, “
Experimental Assessment of Triz Effectiveness in Idea Generation
,”
Presented at the ASEE Annual Conference
,
San Antonio, TX
.
41.
Krasnoslobodtsev
,
V.
, and
Langevin
,
R.
,
2005
, “
Triz Application in Development of Climbing Robots
,”
Presented at the First Triz Symposium
,
Japan
.
42.
Liang
,
Y.
,
Tan
,
R.
, and
Ma
,
J.
,
2008
, “
Patent Analysis With Text Mining for Triz
,”
Presented at the IEEE ICMIT
,
Bangkok, Thailand
.
43.
Nakagawa
,
T.
,
2012
, “
Creative Problem-Solving Methodologies Triz/Usit: Overview of My 14 Years in Research, Education, and Promotion
,” Bulletin of the Cultural and Natural Sciences in Osaka Gakuin University, Vol. 64.
44.
Nix
,
A. A.
,
Sherret
,
B.
, and
Stone
,
R. B.
,
2011
, “
A Function Based Approach to Triz
,”
Presented at the ASME IDETC/CIE
,
Washington, DC.
45.
Houssin
,
R.
, and
Coulibaly
,
A.
,
2011
, “
An Approach to Solve Contradiction Problems for Safety Integration in Innovative Design Process
,”
Comput. Ind.
,
62
, pp.
398
406
.10.1016/j.compind.2010.12.009
46.
“Invention Machine Goldfire: Unleashing the Power of Research,”
available at http://Inventionmachine.com/Products-And-Services/Innovation-Software/Goldfire-Research/, February19, 2012.
47.
“Creax: Creativity for Innovation,”
available at http://www.creax.com, September 7, 2012.
48.
Verhaegen
,
P.
,
D'hondt
,
J.
,
Vandevenne
,
D.
,
Dewulf
,
S.
, and
Duflou
,
J. R.
,
2011
, “
Identifying Candidates for Design-by-Analogy
,”
Comput. Ind.
,
62
, pp.
446
459
.10.1016/j.compind.2010.12.007
49.
Goel
,
A.
,
Bhatta
,
S.
, and
Stroulia
,
E.
,
1997
, “
Kritik: An Early Case-Based Design System
,”
Issues and Applications of Case-Based Reasoning in Design
,
M.
Maher
and
P.
Pu
, eds.,
Erlbaum
,
Ed Mahwah, NJ
, pp.
87
132
.
50.
Bhatta
,
S.
, and
Goel
,
A.
,
1996
, “
From Design Experiences to Generic Mechanisms: Model-Based Learning in Analogical Design
,”
Aiedam
,
10
, pp.
131
136
.10.1017/S0890060400001372
51.
Chiu
,
I.
, and
Shu
,
L. H.
,
2005
, “
Bridging Cross-Domain Terminology for Biomimetic Design
,”
ASME IDETC/CIE
,
Long Beach, CA
.
52.
Vincent
,
J. F. V.
,
Bogatyreva
,
O. A.
,
Bogatyreva
,
N. R.
,
Bowyer
,
A.
, and
Pahl
,
A. K.
,
2006
, “
Biomimetics: Its Practice and Theory
,”
J. R. Soc. Interface
,
3
, pp.
471
482
.10.1098/rsif.2006.0127
53.
Gick
,
M. L.
, and
Holyoak
,
K. J.
,
1980
, “
Analogical Problem Solving
,”
Cognit. Psychol.
,
12
, pp.
306
355
.10.1016/0010-0285(80)90013-4
54.
Forbus
,
K. D.
,
Gentner
,
D.
, and
Law
,
K.
,
1994
, “
Mac/Fac: A Model of Similarity-Based Retrieval
,”
Cognit. Sci.
,
19
, pp.
141
205
.
55.
Griffiths
,
T. L.
,
Kemp
,
C.
, and
Tenenbaum
,
J. B.
, 2008, “
Bayesian Models of Cognition
,” Cambridge Handbook of Computational Psychology,
R.
Sun
, ed
., Cambridge University Press
,
New York, NY
, pp.
59
100
, DOI: 10.1016/0364-0213(95)90016-0.
56.
Jaynes
,
E. T.
,
2003
, “
Plausible Reasoning
,”
Probability Theory: The Logic of Science
,
Cambridge University Press
,
Cambridge
, Chap. 1.
57.
Kemp
,
C.
, and
Tenenbaum
,
J. B.
,
2008
, “
The Discovery of Structural Form
,”
Proc. Natl. Acad. Sci. U.S.A.
,
105
, pp.
10687
10692
.10.1073/pnas.0802631105
58.
Nosofsky
,
R. M.
,
1986
, “
Attention, Similarity, and the Identification-Categorization Relationship
,”
J. Exp. Psychol. Gen.
,
115
, pp.
39
61
.10.1037/0096-3445.115.1.39
59.
Ashby
,
F. G.
, and
Maddox
,
W. T.
,
1992
, “
Complex Decision Rules in Categorization: Contrasting Novice and Experienced Performance
,”
J. Exp. Psychol.: Hum. Percept. Perform.
,
18
, pp.
50
71
.10.1037/0096-1523.18.1.50
60.
Anderson
,
J. R.
,
1991
, “
The Adaptive Nature of Human Categorization
,”
Psychol. Rev.
,
98
, pp.
409
429
.10.1037/0033-295X.98.3.409
61.
Kemp
,
C.
,
Tenenbaum
,
J. B.
,
Griffiths
,
T. L.
,
Yamada
,
T.
, and
Ueda
,
N.
,
2006
, “
Learning Systems of Concepts With an Infinite Relational Model
,”
Presented at the Proceedings of the 21st National Conference on Artificial Intelligence
.
62.
Kemp
,
C.
, and
Tenenbaum
,
J. B.
,
2009
, “
Structured Statistical Models of Inductive Reasoning
,”
Psychol. Rev.
,
116
, pp.
20
58
.10.1037/a0014282
63.
Griffiths
,
T. L.
,
Steyvers
,
M.
, and
Tenenbaum
,
J. B.
,
2007
, “
Topics in Semantic Representation
,”
Psychol. Rev.
,
114
, pp.
211
244
.10.1037/0033-295X.114.2.211
64.
Landauer
,
T. K.
,
Foltz
,
P. W.
, and
Laham
,
D.
,
1998
, “
An Introduction to Latent Semantic Analysis
,”
Discourse Process.
,
25
, pp.
259
284
.10.1080/01638539809545028
65.
Foltz
,
P. W.
,
Kintsch
,
W.
, and
Landauer
,
T. K.
,
1998
, “
The Measurement of Textual Coherence With Latent Semantic Analysis
,”
Discourse Process
,
25
, pp.
285
307
.10.1080/01638539809545029
66.
Deerwester
,
S.
,
Dumais
,
S. T.
,
Furnas
,
G. W.
, and
Landauer
,
T. K.
,
1990
, “
Indexing by Latent Semantic Analysis
,”
J. Am. Soc. Inf. Sci.
,
41
, pp.
391
407
.10.1002/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9
67.
Shepard
,
R. N.
,
1980
, “
Multidimensional Scaling, Tree-Fitting, and Clustering
,”
Science
,
210
, pp.
390
398
.10.1126/science.210.4468.390
68.
Inhelder
,
B.
, and
Piaget
,
J.
,
1969
,
The Early Growth of Logic in the Child, W W
Norton & Company
New York, NY
.
69.
Huelsenbeck
,
J. P.
, and
Ronquist
,
F.
,
2001
, “
Mrbayes: Bayesian Inference of Phylogenetic Trees
,”
Bioinformatics
,
17
, pp.
754
755
.10.1093/bioinformatics/17.8.754
70.
Fiske
,
A. P.
,
1992
, “
The Four Elementary Forms of Sociality: Framework For a Unified Theory of Social Relations
,”
Psychol. Rev.
,
99
, pp.
689
723
.10.1037/0033-295X.99.4.689
71.
Guttman
,
L.
,
1944
, “
A Basis for Scaling Qualitative Data
,”
Am. Sociol. Rev.
,
9
, pp.
139
150
.10.2307/2086306
72.
Bradley
,
R. A.
, and
Terry
,
M. E.
,
1952
, “
Rank Aanalysis of Incomplete Block Designs. 1. The Method of Paired Comparisons
,”
Biometrika
,
39
, pp.
324
345
.
73.
Guttman
,
L.
,
1954
, “
A New Approach to Factor Analysis: The Radex
,”
Mathematical Thinking in the Social Sciences
,
P. F.
Lazarsfeld
, ed.,
Free Press
,
New York, NY
, pp.
258
348
.
74.
Wiggins
,
J. S.
,
1996
, “
An Informal History of the Interpersonal Circumplex Tradition
,”
J. Per. Assess.
,
66
, pp.
217
233
.10.1207/s15327752jpa6602_2
75.
Sneath
,
P. H.
, and
Sokal
,
R. R.
,
1973
,
Numerical Taxonomy: The Principles and Practice of Numerical Classification
,
Freeman
,
San Francisco, CA
.
76.
Collins
,
A. M.
, and
Quillian
,
M. R.
,
1969
, “
Retrieval Time From Semantic Memory
,”
J. Verbal Learn. Verbal Behav.
,
8
, pp.
240
247
.10.1016/S0022-5371(69)80069-1
77.
Carroll
,
J. D.
,
1976
, “
Spatial, Nonspatial and Hybrid Models for Scaling
,”
Psychometrika
,
41
, pp.
439
463
.10.1007/BF02296969
78.
Kohonen
,
T.
,
1997
,
Self-Organizing Maps
,
Springer
,
New York, NY
.
79.
Kemp
,
C.
, and
Tenenbaum
,
J.
,
2008
, “
The Discovery of Structural Form
,” PNAS, Supporting Information Appendix 10.1073/Pnas.080263110.
80.
Fu
,
K.
,
2012
, “
Discovering and Exploring Structure in Design Databases and Its Role in Stimulating Design by Analogy
,” Ph.D. dissertation, Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA.
81.
Fu
,
K.
,
Chan
,
J.
,
Cagan
,
J.
,
Kotovsky
,
K.
,
Schunn
,
C.
, and
Wood
,
K.
,
2012
, “
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.
(in press).
82.
Chan
,
J.
,
Fu
,
K.
,
Schunn
,
C.
,
Cagan
,
J.
,
Wood
,
K.
, and
Kotovsky
,
K.
,
2011
, “
On the Benefits and Pitfalls of Analogies for Innovative Design: Ideation Performance Based on Analogical Distance, Commonness, and Modality of Examples
,”
J. Mech. Des.
,
133
, p.
081004
.10.1115/1.4004396
You do not currently have access to this content.