Title :
A Graph Kernel Approach for Detecting Core Patents and Patent Groups
Author :
Dohyun Kim ; Bangrae Lee ; Hyuck Jai Lee ; Sang Pil Lee ; Yeongho Moon ; Jeong, Myong K.
Author_Institution :
Korea Inst. of Sci. & Technol. Inf., Myongji Univ., Yongin, South Korea
Abstract :
In today´s business environment, competition within industries is becoming more and more intense. To survive in this fast-paced competitive environment, it´s important to know what the core patents are and how the patents can be grouped. This study focuses on discovering core patents and clustering patents using a patent citation network in which core patents are represented as an influential node and patent groups as a cluster of nodes. Existing methods have discovered influential nodes and cluster nodes separately, especially in a citation network. This study develops a method used to detect influential nodes (that is, core patents) and clusters (that is, patent groups) in a patent citation network simultaneously rather than separately. The method allows a core patent in each patent group to be discovered easily and the distribution of similar patents around a core patent to be recognized. For this study, kernel k-means clustering with a graph kernel is introduced. A graph kernel helps to compute implicit similarities between patents in a high-dimensional feature space.
Keywords :
citation analysis; graph theory; patents; pattern clustering; business environment; cluster nodes; core patent detection; graph kernel approach; high-dimensional feature space; implicit similarities; influential nodes; kernel k-means clustering; patent citation network; patent clustering; patent group detection; Business; Clustering algorithms; Clustering methods; Data mining; Graphical models; Image edge detection; Information analysis; Intelligent systems; Kernel; Patents; citation network; core patent; graph kernel; intelligent systems; kernel k-means clustering;
Journal_Title :
Intelligent Systems, IEEE
DOI :
10.1109/MIS.2012.85