Upload
independent
View
0
Download
0
Embed Size (px)
Citation preview
Computer-Aided Patent Analysis: finding invention peculiarities
Gaetano Cascini
Davide Russo
Manuel Zini
2nd IFIP Working Conference on Computer Aided Innovation
October 8-9, 2007
Univ. of Florence – Mech. Dept. – Methods and Tools for Innovation LabdrWolf srl – software company
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
2/31
Summary
Introduction
Overall goal of the PATent-ANalyzer project
Objectives of the present work
Patent mining, related art
Bibliographical analyses - Citation analyses
Clustering engines
“Semantic processing” engines
Methodological approach
Example of application
Conclusions
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
3/31
Introduction
Overall goal of the PATent Analyzer project
Speed up patent analyses for competitive intelligence
Translate the invention description into diagrams and charts
Compare different patents – Identify trends of evolution
Objectives of the present work
Identify invention peculiarities
Build a thesaurus of a specific field of application
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
4/31
Patent mining, related art
Patent mining is the branch of text mining
technologies dedicated to the extraction of relevant
information from patents and to their categorization
A few specialized tools fully dedicated to patent
analysis exist general purpose tools are adopted
The leading field of application for Information
Extraction is Web pages analysis (analysis of
anchortexts)
Building ontologies (semantic relationships between
keywords)
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
5/31
Patent mining, related art
Bibliographical analyses
Italia
0
10
20
30
40
50
60
1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006
# of issued patents vs years Competitive analysis
72 74 76 78 80 82 84 86 88 90 92 94 96 98 00 02 04 Year06
pilkington (226 patent(s) - 21.79%)
saint gobain (811 patent(s) - 78.21%)
Number
of patents
70
IPC class analysis
Level of Inventions
Profitability
S - curve (performance)
# Inventions
Level of Inventions
Profitability
S - curve (performance)
# Inventions !
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
6/31
Patent mining, related art
Citation analyses
70% of all patents are either never cited, or cited only once or twice
even five citations place a patent in the top few percent of cited patents
it takes not less than 18 months to be cited, typically several years
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
7/31
Patent mining, related art
Clustering engines
IMC GoldfireTEMIS OML
The categorization is hardly impacted by the noise present in the introductory parts of the description
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
8/31
Patent mining, related art
“Semantic processing” engines
SAOs tree
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
9/31
Patent mining, WHAT IS MISSING?
identify the architecture of the claimed invention,
distinguishing the functional role of each component;
identify invention peculiarities as a means for providing
an automatic extraction of the core of the patent;
clustering technical solutions according to the way a
function is accomplished apart from the field of
application
allow easy and effective queries by means of a multi-
language taxonomic knowledge base so that search
results do not depend on patent language
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
10/31
Methodological approach (previous works)
1. identify the components of the invention;
2. classify the identified components in terms of
detail/abstraction level and their compositional
relationships in terms of supersystem/subsystem
links;
3. identify positional and functional interactions
between the components both internal and external
to the system
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
11/31
Rules for patents writing
§ 1.84 Standards for drawings.
[…]
(4) The same part of an invention appearing in more than
one view of the drawing must always be designated by the
same reference character, and the same reference character
must never be used to designate different parts.
US patent 6,155,941 “Hydraulic tensioner having a
flexible blade arm”: […] The tensioning system of
the present invention includes arm 16 and a
hydraulic tensioner 20. One end 17 of the arm 16 is
pivotally attached to a support 22, which forms part
of the tensioner housing. The center portion 18 of
the arm 16 is supported by upper portion 24 of the
piston 26 of the hydraulic tensioner 20. The free end
19 of the arm 16 is supported by another housing
support. […].
US patent 6,155,941 “Hydraulic tensioner having a
flexible blade arm”: […] The tensioning system of
the present invention includes arm 16 and a
hydraulic tensioner 20. One end 17 of the arm 16 is
pivotally attached to a support 22, which forms part
of the tensioner housing. The center portion 18 of
the arm 16 is supported by upper portion 24 of the
piston 26 of the hydraulic tensioner 20. The free end
19 of the arm 16 is supported by another housing
support. […].
Methodological approach (previous works)
1. identify the components of the invention;
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
12/31
Methodological approach (previous works)
2. classify the components (identify the hierarchy)
US 7,216,374 - Smart toilet seat
Specifications:
<component X> of <component Y>
[…] with the upward surface 34
of the seat 14 […]
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
13/31
Methodological approach (previous works)
2. classify the components (identify the hierarchy)
US 7,216,374 - Smart toilet seat
Compositional verbs:
comprise, include, form…
[…] the bracket 16 includes
supports 18 and 20 […]
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
14/31
Methodological approach (previous works)
3. identify functional interactions
If both the Subject and the Object of the SAO
are components of the system
[…] The ball nose milling cutter 10 includes a tool
holder 12 which supports a cutting tool insert 14
which is secured to tool holder 12 by a screw 16.
[…]
Tool holder 12 Cutting tool insert 14support
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
15/31
Methodological approach (previous works)
3. identify functional interactions
If just one among Subject and Object are
previously identified components check if the
verb belongs to a list of functional verbs
[...] whereas a second switch 88 operates the air
drying capacities [...]
second switch 88 air drying capacitiesoperate
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
16/31
Methodological approach (previous works)
Results:
components hierarchical tree
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
17/31
Methodological approach (previous works)
Results:
components hierarchical tree functional diagram
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
18/31
Methodological approachAlgorithm for identifying invention peculiarities:
1. Gather a set of patents related to a specific product/process;
2. Perform an automatic functional analysis of each patent
3. Build the Thesaurus of the patent set
4. Evaluate the score of each component and each functional interaction
5. Identify the components at the highest detail level
6. Extract from each patent the excerpt containing the top ranked components/functions.
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
19/31
Methodological approachAlgorithm for identifying invention peculiarities:
3. Build the Thesaurus of the patent set
During the components identification phase, alternativedenominations can be found for each element ofthe system if several multi-words are referred to thesame component reference number.
For example in the patent US 6,161,390 – “Ice makerassembly in refrigerator and method for controllingthe same”, the component 52 is called by the writerof the patent both “ice tray” and “ice container”.
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
20/31
Algorithm for identifying invention peculiarities:
3. Build the Thesaurus of the patent set
US 6,161,390
Component ID Reference Name Alternative denominations
52 ice tray ice container, …
… … …
US xxx,yyy
Component ID Reference Name Alternative denominations
i ice storage bin ice tray, …
… … …
Ice tray – Ice container – Ice storage bin
Methodological approach
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
21/31
Methodological approachAlgorithm for identifying invention peculiarities:
4. Evaluate the score of each component and each functional interaction
)1(#
#log
#max
#)(
Xcontainingpatentsof
settheinpatentsof
kinsoccurrenceof
kinXofsoccurrenceofkPatentinXScore
tf-idf weighting criterion:
term frequency
inverse document frequency
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
22/31
Methodological approachAlgorithm for identifying invention peculiarities:
5. Identify the components at the highest detail level
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
23/31
Methodological approachAlgorithm for identifying invention peculiarities:
6. Extract from each patent the excerpt containing the top ranked components/functions.
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
24/31
Exemplary application
The example is extracted by an analysis made for
Bracco Imaging within a project aimed at the
development of a Tumor Ablation Device
Algorithm applied to a small subset of patents in
order to allow the manual validation of the results
The test set is constituted by 6 patents titled “Laser
light irradiation apparatus [for medical treatment]”,
assignee S.L.T. (Surgical Laser Technologies):
US5193526, US5209748, US5290280, US5328488,
US5470331, US5496307.
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
25/31
Exemplary application: US 5,328,488Component – ID
Number
Alternative denominations
Laser light transmissive
probe 1
laser light transmissive probe; probe; right side laser light transmissive probe; opposite
laser light transmissive probe; laser light penetrating probe; transmissive probe; light
transmissive probe; penetrating probe
rough surface 1a rough surface; notch
optical fiber 8 optical fiber; single optical fiber
holder 9 holder; pinching holder
holder-cylinder 9A holder-cylinder; holder
particle 20 particle; laser light scattering particle; scattering particle
wire 31 wire; lead wire
spring seat 35 rod; spring seat
resilient spring 36 resilient spring; spring
protective material 40 metal protective material; protective material; material
original protective
cylinder 40a
original protective cylinder; cylinder
laser light transmissive
probe 53
laser light transmissive probe; probe
laser light probe 54 laser light probe; penetrating probe; probe
laser light emitting
portion 54a
laser light emitting portion; flat emitting portion
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
26/31
Exemplary application: thesaurusReference Component Alternative denominations
Laser light laser light generator, right side laser light, constriction,
portion, plural optical fibers, expose core
Fiber optic optical fibers, original optical fibers, single optical fiber,
original optical fiber, core
Layer gold plate layer, laser light reflective layer, reflective layer,
reflection layer, surface layer, concave surface
Probe transmissive probe, penetrate probe, rough surface, emitter,
laser light emitter, cylindrical-shaped emitter
Thermocouple lead wire
Wire guide wire
Tube flexible protection tube, protection tube, holder tube,
synthetic resin holder tube, main tube, core ,support tube,
conductive tube, hole
Sheath flexible sheath, sheath tube
Holder metal holder, sleeve-like connector, hollow space
Lens impinge lens, lens system
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
27/31
Exemplary application: top scoresUS patent idf score Exclusive forms, multiwords Detail level
5193526 Balloon 11 Hole 2A
Impinge face 1A
5209748 Nipple 3 Body 6A
Screw hole 6C
5290280 Emitter 20
Clads 1A,B
Handle 5
Clad material 10
Cylindrical-shaped emitter 20A
Knife-shaped flat emitter 20B
Hook-shaped flat emitter 20C
Claw-shaped emitters 20D
Sickle-shaped emitter 20E
Grip handle 5C
Impinge lens 3
Emitter 20
5328488 Binder 22
Pump 61
Switch 12
Constrictor 52
Laser light penetrating probe 58A
5470331 Binder22
Pump61
Switch12
Constrictor52
Laser light transmissive probe 58A
5496307 Covering 24
Fluid outlet 24a
Fastener 20
Metallic fastener Optical fiber 8B
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
28/31
Exemplary application: outputs
US 5,193,526
Patent Abstract Selected Paragraphs
A laser light irradiation apparatus used for
medical treatment of living tissues. According to a preferred embodiment, the apparatus
comprises a probe and a plural number of
optical fibers. The optical fibers surround the axis of the probe. Laser light goes through each
optical fiber and is applied to the probe. Then,
the laser light is emitted from the probe to uniformly irradiate the tissues, and if desired,
against the tissues over a broad area. Further, a
guide wire and/or a lead wire for detecting a
temperature can be placed so as to be coaxial
with the probe. Therefore, a perforation of a normal part of the blood vessel can be
prevented.
By the laser light irradiation, the stricture part m is burnt off to widen the inside of a blood vessel. If desired, as shown in FIG. 4, pressurized air or pressurized liquid is sent into a
balloon 11 connected between a probe 1 and a main tube 2, thus, the balloon 11 is expanded and press the stricture part m. As a result, together with the above mentioned
burning off the inside of the blood vessel by the laser light irradiation, the stricture part m
can be broken mechanically.
• Each tip portion of the optical fiber 1 is exposed to a core 4a. Each core 4a is
adjacent to the back end face or the impinging face 1a of the probe 1.
• Each optical fiber 4 is inserted into the main tube 2 from an inserting hole 2a.
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
29/31
Exemplary application: outputs
US 5,496,307
Patent Abstract Selected Paragraphs A laser light irradiation apparatus for medical
treatment by irradiating an object tissue with
laser lights transmitted through an optical fiber
or fibers comprises a laser light reflector
provided in front of the laser light emitting end
of said optical fiber for reflecting the laser lights
in a lateral direction of the apparatus, a covering
which covers the reflector and is capable of
transmitting the laser lights at least at the side
portion thereof, wherein fluid is continuously
supplied to a space between the covering and
said reflector.
• A protection tube, separate from the covering, surrounding said optical fiber, said protection tube
being linked with said covering by means of a fastener having a through hole, said covering being formed with a
fluid outlet through which the supplied fluid having passed through said through hole and said protection tube can
be discharged.
• A covering 24 which is made of, for example, light transparent ceramics such as heat resistant glass is
linked with the front end of the protection tube 14 via the metallic fastener 20 to enclose the reflector 16 therein.
The covering 24 is formed with a fluid outlet 24a at the front end thereof. Fluid, such as cooling water is supplied
into a space between the protection tube 14 and the optical fiber 10. The flange of the fastener 20 is formed with
one or more through-holes 20a.
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
30/31
Conclusions and future works
identify the architecture of the claimed invention,
distinguishing the functional role of each component;
identify invention peculiarities as a means for providing
an automatic extraction of the core of the patent;
clustering technical solutions according to the way a
function is accomplished apart from the field of
application
allow easy and effective queries by means of a multi-
language taxonomic knowledge base so that search
results do not depend on patent language
G. Cascini, D. Russo, M. Zini
2nd IFIP Working Conference on Computer Aided InnovationOctober 8-9, 2007
31/31
Contacts and info
I’m available for demonstrations with your
own patents: