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

유기동

doi:10.13088/jiis.2021.27.4.049

연관지식의 효율적인 표현 및 추론이 가능한 지식그래프 기반 지식지도
Knowledge graph-based knowledge map for efficient expression and inference of associated knowledge 원문보기

지능정보연구 = Journal of intelligence and information systems, v.27 no.4, 2021년, pp.49 - 71

초록
AI-Helper

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

Abstract ▼ AI-Helper

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

주제어

표/그림 (13)

표 Example Process-Task-Knowledge Specification
그림 Process of 'Business trip application' (Upper) and 'Purchase management' (Lower)
그림 Graph Data Modeling
그림 Example Patterns for Syllogism
표 Patterns combining Nodes and Relationship
그림 Knowledge Maps of 'Business Trip Application'(Upper) and 'Purchase Management'(Lower)
그림 Example of Creating Node and Node Property Using 'LOAD CSV' Command
그림 Example of Creating Relationship Using 'LOAD CSV' and 'MATCH' Commands
그림 Resultant Network of Nodes for Process, Task, and Knowledge
그림 Knowledge Graph-based Knowledge Map of 'Business Trip Application' and 'Purchase Management'
그림 Validation Results through Cypher-based Query
그림 Cypher-based Query Identifying 'Core Knowledge' and the Result
그림 Cypher-based Query Identifying 'Causal Knowledge' and the Result

참고문헌 (31)

Aasman, J., "Transmuting Information to Knowledge with an Enterprise Knowledge Graph", IT Professional, vol.19, no.6(2017), 44-51.

상세보기
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.

상세보기
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.
Chai, X., "Diagnosis Method of Thyroid Disease Combining Knowledge Graph and Deep Learning", IEEE Access, vol.8 (2020), 149787-149795.

상세보기
Ehrlinger, L. and W. Woss. "Towards a Definition of Knowledge Graphs", SEMANTiCS (Posters, Demos, SuCCESS), vol.48, no.1-4(2016).
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.

상세보기
Hitzler, P. "A review of the semantic web field", Communications of the ACM, vol.64, no.2(2021), 76-83.

상세보기
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.

상세보기
Jacob, E.K., and A. Loehrlein, "Information architecture", Annual Review of Information Science and Technology, vol.43, no.1(2009), 3.1-3.64.
Jang, K. and K. Yoo, "User-oriented Performance Comparison between Hierarchical and Networked Knowledge", Knowledge Management Research, vol.22, no.3(2021), 75-89.
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.

상세보기
Jiang, Z., C. Chi and Y. Zhan, "Let Knowledge Make Recommendations for You," IEEE Access, vol.9 (2021), 118194-118204.

상세보기
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.

상세보기
Kim, S., E. Suh, and H. Hwang, "Building the knowledge map: an industrial case study", Journal of knowledge management, vol.7(2003), 34-45.

상세보기
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.

상세보기
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.

상세보기
Lin, F. and J. Yu, "Visualized cognitive knowledge map integration for P2P networks", Decision Support Systems, vol.46, no.4(2009), 774-785.

상세보기
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.

상세보기
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.

상세보기
Paulheim, H., "Knowledge Graph Refinement: A Survey of Approaches and Evaluation Methods", Semantic Web, vol.8, no.3(2017), 489-508.
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.

상세보기
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.
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.

상세보기
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.
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.

상세보기
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.

상세보기
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.
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.

원문보기 상세보기
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.

상세보기
Zheng L., S. Liu, Z. Song, and F. Dou, "Diversity-Aware Entity Exploration on Knowledge Graph", IEEE Access, vol.9(2021), 118782-118793.

상세보기
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.

상세보기

저자의 다른 논문 :

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증