DOI QR코드

DOI QR Code

연관지식의 효율적인 표현 및 추론이 가능한 지식그래프 기반 지식지도

Knowledge graph-based knowledge map for efficient expression and inference of associated knowledge

  • Yoo, Keedong (Dept. of Business Administration, Dankook University)
  • 투고 : 2021.09.30
  • 심사 : 2021.11.15
  • 발행 : 2021.12.31

초록

문제해결을 위해 지식을 활용하는 사용자는 내용 면에서 관련된 또 다른 지식, 즉 연관지식에 대한 교차적이고 순차적인 탐색을 진행한다. 지식지도는 관리하는 지식의 현황을 보여주는 도식이자 지식저장소의 분류체계로서, 지식 간 연관성에 기반한 사용자의 지식 탐색을 지원하는 도구이다. 따라서 지식지도는 지식 간 연관성에 의한 네트워크 형식으로 표현되며, 이를 정의 및 추론하는 데에 최적화된 기술을 접목하여 구현되어야 한다. 이를 위해 본 연구는 관리하는 개체와 개체 간 관계를 표현 및 추론하는 데에 최적화된 기능성을 발휘하는 것으로 알려진 그래프DB를 이용하여 지식그래프 기반 지식지도를 개발하는 방법론을 제시한다. 제시된 방법론의 유효성을 확인하기 위하여, 선행 연구의 온톨로지 기반 지식지도 구축 사례 데이터를 그래프DB에 적용하여 지식그래프 기반 지식지도를 구현하고, 구현된 지식 네트워크의 유효성과 Class 자동 구성 능력을 선행 연구의 결과와 비교하는 성능 테스트를 진행한다. 성능 테스트 결과, 본 연구의 지식그래프 기반 지식지도는 선행 연구의 온톨로지 기반 지식지도와 동일한 수준의 성능을 나타냈으며, 지식 및 지식 간 관계 정의 및 추론을 더욱 효율적으로 진행할 수 있음을 확인하였다. 본 연구의 결과는 연관지식에 대한 사용자의 인지과정을 반영한 지식 탐색 기능의 구현에 활용될 수 있으며, 추론에 의한 새로운 연관지식의 발견을 통해 자율적으로 확장되는 지능적 지식베이스의 개발에 응용될 수 있다.

Users who intend to utilize knowledge to actively solve given problems proceed their jobs with cross- and sequential exploration of associated knowledge related each other in terms of certain criteria, such as content relevance. A knowledge map is the diagram or taxonomy overviewing status of currently managed knowledge in a knowledge-base, and supports users' knowledge exploration based on certain relationships between knowledge. A knowledge map, therefore, must be expressed in a networked form by linking related knowledge based on certain types of relationships, and should be implemented by deploying proper technologies or tools specialized in defining and inferring them. To meet this end, this study suggests a methodology for developing the knowledge graph-based knowledge map using the Graph DB known to exhibit proper functionality in expressing and inferring relationships between entities and their relationships stored in a knowledge-base. Procedures of the proposed methodology are modeling graph data, creating nodes, properties, relationships, and composing knowledge networks by combining identified links between knowledge. Among various Graph DBs, the Neo4j is used in this study for its high credibility and applicability through wide and various application cases. To examine the validity of the proposed methodology, a knowledge graph-based knowledge map is implemented deploying the Graph DB, and a performance comparison test is performed, by applying previous research's data to check whether this study's knowledge map can yield the same level of performance as the previous one did. Previous research's case is concerned with building a process-based knowledge map using the ontology technology, which identifies links between related knowledge based on the sequences of tasks producing or being activated by knowledge. In other words, since a task not only is activated by knowledge as an input but also produces knowledge as an output, input and output knowledge are linked as a flow by the task. Also since a business process is composed of affiliated tasks to fulfill the purpose of the process, the knowledge networks within a business process can be concluded by the sequences of the tasks composing the process. Therefore, using the Neo4j, considered process, task, and knowledge as well as the relationships among them are defined as nodes and relationships so that knowledge links can be identified based on the sequences of tasks. The resultant knowledge network by aggregating identified knowledge links is the knowledge map equipping functionality as a knowledge graph, and therefore its performance needs to be tested whether it meets the level of previous research's validation results. The performance test examines two aspects, the correctness of knowledge links and the possibility of inferring new types of knowledge: the former is examined using 7 questions, and the latter is checked by extracting two new-typed knowledge. As a result, the knowledge map constructed through the proposed methodology has showed the same level of performance as the previous one, and processed knowledge definition as well as knowledge relationship inference in a more efficient manner. Furthermore, comparing to the previous research's ontology-based approach, this study's Graph DB-based approach has also showed more beneficial functionality in intensively managing only the knowledge of interest, dynamically defining knowledge and relationships by reflecting various meanings from situations to purposes, agilely inferring knowledge and relationships through Cypher-based query, and easily creating a new relationship by aggregating existing ones, etc. This study's artifacts can be applied to implement the user-friendly function of knowledge exploration reflecting user's cognitive process toward associated knowledge, and can further underpin the development of an intelligent knowledge-base expanding autonomously through the discovery of new knowledge and their relationships by inference. This study, moreover than these, has an instant effect on implementing the networked knowledge map essential to satisfying contemporary users eagerly excavating the way to find proper knowledge to use.

키워드

참고문헌

  1. Aasman, J., "Transmuting Information to Knowledge with an Enterprise Knowledge Graph", IT Professional, vol.19, no.6(2017), 44-51. https://doi.org/10.1109/MITP.2017.4241469
  2. Ait-Mlouk, A. and L. Jiang, "KBot: A Knowledge Graph Based ChatBot for Natural Language Understanding Over Linked Data", IEEE Access, vol.8 (2020), 149220-149230. https://doi.org/10.1109/access.2020.3016142
  3. Burford, S., "A grounded theory of the practice of web information architecture in large organizations", Journal of the American Society for Information Science and Technology, vol.65, no.10(2014), 2017-2034.
  4. Chai, X., "Diagnosis Method of Thyroid Disease Combining Knowledge Graph and Deep Learning", IEEE Access, vol.8 (2020), 149787-149795. https://doi.org/10.1109/access.2020.3016676
  5. Ehrlinger, L. and W. Woss. "Towards a Definition of Knowledge Graphs", SEMANTiCS (Posters, Demos, SuCCESS), vol.48, no.1-4(2016).
  6. Fathy, N., W. Gad, N. Badr, and M. Hashem, "ProGOMap: Automatic Generation of Mappings From Property Graphs to Ontologies," IEEE Access, vol.9(2021), 113100-113116. https://doi.org/10.1109/ACCESS.2021.3104293
  7. Hitzler, P. "A review of the semantic web field", Communications of the ACM, vol.64, no.2(2021), 76-83. https://doi.org/10.1145/3397512
  8. Hogan, A., E. Blomqvist, M. Cochez, C. D'amato, G.D. Melo, C. Gutierrez, S. Kirrane, J.E.L. Gayo, R. Navigli, S. Neumaier, A.-C.N. Ngomo, A. Polleres, S.M. Rashid, A. Rula, L. Schmelzeisen, J. Sequeda, S. Staab, and A. Zimmermann, "Knowledge Graphs", ACM Computing Surveys, vol.54, no.4(2021), 1-37.
  9. Jacob, E.K., and A. Loehrlein, "Information architecture", Annual Review of Information Science and Technology, vol.43, no.1(2009), 3.1-3.64.
  10. Jang, K. and K. Yoo, "User-oriented Performance Comparison between Hierarchical and Networked Knowledge", Knowledge Management Research, vol.22, no.3(2021), 75-89.
  11. Ji, S., S. Pan, E. Cambria, P. Marttinen, and P.S. Yu, "A Survey on Knowledge Graphs: Representation, Acquisition, and Applications," IEEE Transactions on Neural Networks and Learning Systems, 2021, doi: 10.1109/TNNLS.2021.3070843.
  12. Jiang, Z., C. Chi and Y. Zhan, "Let Knowledge Make Recommendations for You," IEEE Access, vol.9 (2021), 118194-118204. https://doi.org/10.1109/ACCESS.2021.3106914
  13. Martinez-Rodriguez, J.L., I. Lopez-Arevalo, and A.B. Rios-Alvarado, "OpenIE-based approach for Knowledge Graph construction from text", Expert Systems with Applications, vol.113 (2018), 339-355. https://doi.org/10.1016/j.eswa.2018.07.017
  14. Kim, S., E. Suh, and H. Hwang, "Building the knowledge map: an industrial case study", Journal of knowledge management, vol.7(2003), 34-45. https://doi.org/10.1108/13673270310477270
  15. Lai, J.-Y., C.-T. Wang, and C.-Y. Chou, "How knowledge map fit and personalization affect success of KMS in high-tech firms", Technovation, vol.29(2009), 313-324. https://doi.org/10.1016/j.technovation.2008.10.007
  16. Latham, D., "Information architecture: Notes toward a new curriculum", Journal of the American Society for Information Science and Technology, vol.53, no.10(2002), 824-830. https://doi.org/10.1002/asi.10097
  17. Lin, F. and J. Yu, "Visualized cognitive knowledge map integration for P2P networks", Decision Support Systems, vol.46, no.4(2009), 774-785. https://doi.org/10.1016/j.dss.2008.11.020
  18. Novak, J.D. and D. Musonda, , "A twelve-year longitudinal study of science concept learning", American Educational Research Journal, vol.28, no.1(1991), 117-153. https://doi.org/10.3102/00028312028001117
  19. O'Donnell, A.M., D.F. Dansereau, and R.H. Hall, "Knowledge Maps as Scaffolds for Cognitive Processing", Educational Psychology Review, vol.14, no.1(2002), 71-86. https://doi.org/10.1023/A:1013132527007
  20. Paulheim, H., "Knowledge Graph Refinement: A Survey of Approaches and Evaluation Methods", Semantic Web, vol.8, no.3(2017), 489-508. https://doi.org/10.3233/sw-160218
  21. Rao, L., G. Mansingh, and K.M. Osei-Bryson, "Building ontology based knowledge maps to assist business process re-engineering", Decision Support Systems, vol.52, no.3(2012), 577-589. https://doi.org/10.1016/j.dss.2011.10.014
  22. Suh, J. and H. Lee, "Technology trends and application cases of graph DB", Technical Report(ITFind), Institute of Information and Communications Technology Planning and Evaluation, 2020.
  23. Toms, E.G., "Information interaction: Providing a framework for information architecture", Journal of the American Society for Information Science and Technology, vol.53, no.10(2002), 855-862. https://doi.org/10.1002/asi.10094
  24. Vicknair, C., M. Macias, Z. Zhao, X. Nan, Y. Chen, and D. Wilkins, "A comparison of a graph database and a relational database: A data provenance perspective", Proceedings of the 48th ACM Southeast Conference, (2010), 10.42. 10.1145/1900008.1900067.
  25. Wang, Q., Mao, Z., Wang, B., and Guo, L., "Knowledge Graph Embedding: A Survey of Approaches and Applications", IEEE Transactions on Knowledge and Data Engineering, vol.29, no.12(2017), 2724-2743. https://doi.org/10.1109/TKDE.2017.2754499
  26. Yan, H., J. Yang, and J. Wan, "KnowIME: A system to construct a knowledge graph for intelligent manufacturing equipment", IEEE Access, vol.8 (2020), 41805-41813. https://doi.org/10.1109/access.2020.2977136
  27. Yoo, K., "Ontology-based process-oriented knowledge map enabling referential navigation between knowledge", Journal of Intelligence and Information Systems, vol.18, no.2(2012), 61-83. https://doi.org/10.13088/JIIS.2012.18.2.061
  28. Yoo, K., "Keyword-based networked knowledge map expressing content relevance between knowledge", Journal of Intelligence and Information Systems, vol.24, no.3(2018), 119-134. https://doi.org/10.13088/JIIS.2018.24.3.119
  29. Yoo, K., E. Suh, and K.-Y. Kim, "Knowledge flow-based business process redesign: applying a knowledge map to redesign a business process", Journal of knowledge management, vol.11(2007), 104-125. https://doi.org/10.1108/13673270710752144
  30. Zheng L., S. Liu, Z. Song, and F. Dou, "Diversity-Aware Entity Exploration on Knowledge Graph", IEEE Access, vol.9(2021), 118782-118793. https://doi.org/10.1109/ACCESS.2021.3107732
  31. Zhu, H., Y. Liu, F. Tian, Y. Ni, K. Wu, Y. Chen, and Q. Zheng, "A Cross-Curriculum Video Recommendation Algorithm Based on a Video-Associated Knowledge Map", IEEE Access, vol.6(2018), 57562-57571. https://doi.org/10.1109/access.2018.2873106