<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>" In Journal of Entrue Journal of Information
Technology 2013</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Patent Analysis for Organization based on Patent Evolution Model</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Yunji Jang</string-name>
          <email>yunji@kisti.re.kr</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jangwon Gim</string-name>
          <email>jangwon@kisti.re.kr</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jinpyo Lee</string-name>
          <email>jinpyo.lee@cs.kaist.ac.kr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Do-Heon Jung</string-name>
          <email>heon@kisti.re.kr</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Hanmin Jung</string-name>
          <email>jhm@kisti.re.kr</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>KAIST, Korea Advanced Institute, of Science and Technology</institution>
          ,
          <addr-line>KISTI, Daejeon</addr-line>
          ,
          <country country="KR">South Korea</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>KISTI, Korea Institute of Science and, Technology Information, KISTI</institution>
          ,
          <addr-line>Daejeon</addr-line>
          ,
          <country country="KR">South Korea</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>KISTI, UST, Korea Institute of Science and, Technology Information, KISTI, University of Science and</institution>
          ,
          <addr-line>Technology, UST, Daejeon</addr-line>
          ,
          <country country="KR">South Korea</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2003</year>
      </pub-date>
      <volume>11</volume>
      <issue>2</issue>
      <fpage>121</fpage>
      <lpage>129</lpage>
      <abstract>
        <p>With the rapid progress in science and technology in recent times, new research fields are being discovered and studied each day and numerous research findings are being published and presented. Considering this, organizations from various countries have been investing considerable effort to bring about internal and external changes in their organizations. In fact, at many organizations, studies are being carried out to derive meaningful results by analyzing research outcomes. Thus, in this paper we propose an evolution model through analysis of the patent titles from one specific institution. First, we classified the keyword of title according to properties of keyword and then defined the relation case of patent. After, we suggest the evolution model of relation based on timeline and applied to the actual data. It can predict keyword of future patent by applying to actual data.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Patent Data</kwd>
        <kwd>Patent Analysis</kwd>
        <kwd>Patent Keyword</kwd>
        <kwd>Patent Evolution</kwd>
        <kwd>Organization Patent</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Copyright © 2015 for the individual papers by the papers'
authors.Copying permitted for private and academic purposes.
This volume is published and copyrighted by its editors.
Published at Ceur-ws.org Proceedings of the Second
International Workshop on Patent Mining and its Applications
(IPAMIN). May 27–28, 2015, Beijing, China.</p>
    </sec>
    <sec id="sec-2">
      <title>1. INTRODUCTION</title>
      <p>With the rapid progress in science and technology in recent times,
new research fields are being discovered and studied each day and
numerous research findings are being published and presented. In
several countries including South Korea, USA, and Japan,
policies for strengthening the protection of intellectual property
are being implemented. Moreover, the number of patent
applications for research results has also increased [1].
Considering this, organizations from various countries have been
investing considerable effort to bring about internal and external
changes in their organizations. In other words, organizations
believe that they may not be able to survive in today’s competitive
market without innovation, and therefore, much effort is being
invested in that direction [2]. In fact, at many organizations,
studies are being carried out to derive meaningful results by
analyzing research outcomes [3,4]. In general, among the research
outcomes, patent data is a type of research outcome that can be
used as an indicator for measuring the technological and
innovative competency of an organization. Patents are not only
essential from the standpoint of copyrighting and publishing of
research and development, but also for aiding future research and
development plans [5].</p>
      <p>
        Patent data consist of title, technology implementation details,
technology category code, citation information, and owner
information. Analyzing such patent information is very important
because it can help in interpreting the changes in the technology,
trends, level, and commercial value. Patent analysis includes
various kinds of analysis such as frequency analysis, share
analysis, time-series analysis, citation analysis, and rights analysis.
Time-series analysis and two-dimensional analysis, in particular,
are more common [
        <xref ref-type="bibr" rid="ref1">6</xref>
        ].
      </p>
      <p>Several studies have attempted to analyze the characteristics of
companies based on the citation relationship of patents, for
example, the number of research projects that attempt to
determine the technological strategy of a competing company
through citation relationship has been on the rise [7-10].
These studies analyze a company based on the information of the
patents the companies have applied for; however, to the best of
our knowledge, no study has performed a time-series analysis of
patent data yet. Therefore, in this paper, we propose a patent
evolution model based on time-series analysis. Furthermore,
unlike previous papers, in this paper, we only analyze the title,
among the many patent data, as a patent title can adequately serve
as representative information about a patent.</p>
    </sec>
    <sec id="sec-3">
      <title>2. PATENT ANALYSIS MODEL</title>
      <p>In this study, we analyze the evolution process of a patent title in
four stages. Figure 1 shows procedure of patent analysis. First,
after removing the useless, meaningless words from a patent title,
the remaining words, keywords, which represent the purpose of
the patent and the patent's core technology, are extracted. Next,
while drawing a relation network to map the relation type between
the extracted keywords, the evolution of relation types is
examined by applying time-series analysis.</p>
    </sec>
    <sec id="sec-4">
      <title>2.1. Title Refinement</title>
      <p>The refining patent title stage is performed prior to the extraction
of meaningful keywords such as goal and approach. In this stage,
unnecessary words are removed from the patent title. On the basis
of blank spaces, the patent title is divided. Considering the
statistical numbers of divided words, they are removed step by
step.</p>
    </sec>
    <sec id="sec-5">
      <title>2.2. Patent Representation</title>
      <p>To observe the keyword concept-based evolution process for a
certain organization, the words from the refined titles are
classified into Approach, Goal Object, and Goal Predicate. Goal
represents keywords that indicate the purpose of the patent's
invention. Since the title of a patent is the name of the invention, a
goal keyword, which is the target technology, is always present.
Based on the type of Patent, Approach keywords are sometimes
present, which are keywords that describe the core technology
used to develop the goal technology. In this study, a dictionary
was built for classifying keywords into Approach and Goal. The
classified Approach and Goal keywords are tagged as object and
predicate through a prebuilt morpheme analyzer. When the
morpheme analysis is completed, a relation network is drawn to
map the relation types between Approach, Goal Object, and Goal
Predicate.</p>
    </sec>
    <sec id="sec-6">
      <title>2.3. Relation Type Definition</title>
      <p>All types were defined for the types of relations for patent
expressions between two or more patent titles. The relations
defined in this paper refer to cases in which one or more keywords
overlap among three keywords that are separated into Approach,
Goal Object, and Goal Predicate.
Figure 2 shows the relation types that can be derived on the basis
of Approach, Goal Object, and Goal Predicate. A circle indicates
an Approach, a triangle indicates a Goal Object, and a diamond
indicates a Goal Predicate. Figure 2-1) indicates one patent type.
Figure 2-2) relation type is X-type. X- type is a case involving
several Approaches and several Goal Predicates mapped to one
Goal Object. Figure 2-3) relation type is Y- type. The Y- type is a
case involving several Approaches mapped to a Goal Object and
Goal Predicate pair. Figure 2-4) relation type is inverted Y- type.
The inverted Y-type is a case of several Goal Predicates mapped
to an Approach and Goal Object pair. Figure 2-5) relation type is
V- type. In the V-type, several Goal Objects and several
Approaches are mapped to one Goal Predicate. Figure 2-6)
relation type is inverted V-type. In the fifth inverted V-type,
several Goal Objects and Predicates are mapped to one Approach.
The ◇ type is a case involving several Goal Objects mapped to an
Approach and Goal Predicate pair. Finally Figure 2-8) refers to
the Double X type having the several approaches, Goal Object,
and Goal Predicate. X type of relationship types can also have
resulted in multiple forms, but we studied only Double X type of
relationship type.</p>
    </sec>
    <sec id="sec-7">
      <title>2.4. Evolution Model Definition</title>
      <p>In this section, a definition is provided for the evolution model.
The evolution model is made using the characteristics of relation
types based on the time-series data of a certain organization.
Figure 3 shows a model that can evolve according to the relation
type. As an example of an evolvable model, “A type can evolve to
B type” refers to a case where the condition of B type is satisfied
when A type and B type are combined. In other words, when A
type and B type are combined , it should be B type.
All relation types can evolve into the type of each one. Ø and I
relation types can be evolved into all relative types. In addition,
all relation types can evolve into all relative types. However, Y
and can evolve into the X relation types.</p>
    </sec>
    <sec id="sec-8">
      <title>3. EXPERIMENT</title>
    </sec>
    <sec id="sec-9">
      <title>3.1. Data Set</title>
      <p>The data set was composed of 82 patents of the Computer
Intelligence Lab of Korea Institute of Science and Technology
Information (KISTI) from 2005 to 2013. At first we started 99
data but 17 titles having parallel structures were discarded.</p>
    </sec>
    <sec id="sec-10">
      <title>3.2. User Defined Dictionaries</title>
      <p>As explained in the overall process stage, a process involving
analysis and tagging of a sentence structure was performed. Based
on the patent title set, several word dictionaries were built.
Modeling was performed to identify similar results through
cognitive analysis. Tables 2 and 3 is a dictionary to translate
Korean to English. Table 2 shows the part of dictionary used for
refining useless words.</p>
    </sec>
    <sec id="sec-11">
      <title>3.3. Statistics</title>
      <p>The statistics produced when applying the unnecessary word
dictionary for 82 cases are shown. Goal Object and Goal Predicate
were extracted in all 82 cases, and Approach was extracted in only
44 cases. We made the statistics about the relation type and
evolution model. Table 4 shows the cumulative statistics of
relation cases from 2005 to 2013. The X-type type appeared most,
followed by V-type.</p>
      <p>Base
1
0
1
3
2
2
2
3
3</p>
    </sec>
    <sec id="sec-12">
      <title>3.4. Result</title>
      <p>In this section, we compare the actual results with the evolution
model proposed in this paper.
Figure 4 shows the final relation network of Approach, Goal
Object, and Goal Predicate for 2013. The network was drawn by
NodeXL [11]. The evolution of relation types was examined by
drawing the relation network for patent titles keywords of 2005 to
2013, as shown in Figure 4. Figure 4 shows the evolution model
produced from the KISTI patents. Figure 5 shows the evolution
model produced from the KISTI patents.
The Evolution Model which can be discovered in KISTI patent
among 30 Evolution Model is 9. The numbers in Figure 5 is the
probability to go in the direction of the arrow. I type, Y type , V
type are evolved from the O type. The probability of evolving into
I types is 0.8, the probability of evolving into Y and V types are
0.1. The types which can be evolved from I type are X and XX
type. The probability of evolving into X type is 0.8 and the
probability of evolving into XX type is 0.2. The types which can
be evolved from X types are X types and XX type. And each
probability is 0.5. The XX type is only type which can be evolved
from Y type and XX type evolves into XX type. The inversed Y
type, Λ type and ◇ type of evolution model are not observed in
KISTI patent. By predicting the future evolution type KISTI
patent based on this result, it can be extract keywords that match
the type of evolution. For example, when the patent evolves into
the patent of X types from I type, we can predict that KISTI will
research about Goal Object.</p>
    </sec>
    <sec id="sec-13">
      <title>4. CONCLUSIONS</title>
      <p>In this paper, we proposed the patent evolution model through the
patent title analysis of the specified affiliation. We presented the
new possibility by studying the Korean title which was not active
in the existing research. We removed the stop words at the patent
title of the specified affiliation and we separated the Approach,
Goal Object, and Goal Predicate. By using separated three
keywords, we drew the connection network in the patent title
based on time series. It defined the types of relationships that may
appear between the patent through the network connection in a
given year. And then we can know the relation case of
organization based on the result of test.</p>
      <p>Patent analysis systems and related methods currently rely on
basic visualization techniques and patent maps, such as bar graph,
pie chart, separate table, and bubble diagram. Relation types
between patents and an evolution model of relations were
proposed only using the titles of patents.</p>
      <p>In a follow-up study, we plan to perform the same analysis for a
different organization, and compare it with the evolution result of
this study; further, we plan to examine the expandability of the
proposed model. In particular, we aim to further develop the
proposed patent evolution model so that it can be applied to
patent titles of other countries in addition to those of South Korea.
Furthermore, we expect to use it in convergence technology
prediction by predicting a relation type, in which a patent relation
of certain relation type will evolve, through the evolution model.</p>
    </sec>
    <sec id="sec-14">
      <title>Acknowledgments</title>
      <p>This work was supported by the IT R&amp;D program of MSIP/IITP.
[B010-15-0353, High performance database solution development
for Integrated big data monitoring and Analytics]</p>
    </sec>
    <sec id="sec-15">
      <title>5. REFERENCES</title>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Jin-Hyo Joseph</surname>
            <given-names>Yun</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Oh-Jin</surname>
            <given-names>Kwon</given-names>
          </string-name>
          , Jinseo Park, Eui-seob
          <string-name>
            <surname>Jeong</surname>
          </string-name>
          ,
          <article-title>"A Study on the Development and Adaption of Open Innovation Analysis Model,"</article-title>
          <source>In Proceedings of the Korea Technology Innovation Society</source>
          <year>2010</year>
          , Vol.
          <volume>13</volume>
          , No.
          <issue>1</issue>
          , pp.
          <fpage>99</fpage>
          -
          <lpage>123</lpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>