Learning knowledge using frequent subgraph mining from ontology graph data

Kwangyon Lee, Haemin Jung, June Seok Hong, Wooju Kim

Research output: Contribution to journalArticlepeer-review

Abstract

In many areas, vast amounts of information are rapidly accumulating in the form of on-tology‐based knowledge graphs, and the use of information in these forms of knowledge graphs is becoming increasingly important. This study proposes a novel method for efficiently learning frequent subgraphs (i.e., knowledge) from ontology‐based graph data. An ontology‐based large‐scale graph is decomposed into small unit subgraphs, which are used as the unit to calculate the fre-quency of the subgraph. The frequent subgraphs are extracted through candidate generation and chunking processes. To verify the usefulness of the extracted frequent subgraphs, the methodology was applied to movie rating prediction. Using the frequent subgraphs as user profiles, the graph similarity between the rating graph and new item graph was calculated to predict the rating. The MovieLens dataset was used for the experiment, and a comparison showed that the proposed method outperformed other widely used recommendation methods. This study is meaningful in that it proposed an efficient method for extracting frequent subgraphs while maintaining semantic information and considering scalability in large‐scale graphs. Furthermore, the proposed method can provide results that include semantic information to serve as a logical basis for rating prediction or recommendation, which existing methods are unable to provide.

Original languageEnglish
Article number932
Pages (from-to)1-29
Number of pages29
JournalApplied Sciences (Switzerland)
Volume11
Issue number3
DOIs
Publication statusPublished - 2021 Feb 1

Bibliographical note

Publisher Copyright:
© 2021 by the authors. Licensee MDPI, Basel, Switzerland.

All Science Journal Classification (ASJC) codes

  • Materials Science(all)
  • Instrumentation
  • Engineering(all)
  • Process Chemistry and Technology
  • Computer Science Applications
  • Fluid Flow and Transfer Processes

Fingerprint Dive into the research topics of 'Learning knowledge using frequent subgraph mining from ontology graph data'. Together they form a unique fingerprint.

Cite this