• Title/Summary/Keyword: 지식의 분산도

Search Result 399, Processing Time 0.047 seconds

An Analysis of Existing Studies on Parallel and Distributed Processing of the Rete Algorithm (Rete 알고리즘의 병렬 및 분산 처리에 관한 기존 연구 분석)

  • Kim, Jaehoon
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.7
    • /
    • pp.31-45
    • /
    • 2019
  • The core technologies for intelligent services today are deep learning, that is neural networks, and parallel and distributed processing technologies such as GPU parallel computing and big data. However, for intelligent services and knowledge sharing services through globally shared ontologies in the future, there is a technology that is better than the neural networks for representing and reasoning knowledge. It is a knowledge representation of IF-THEN in RIF or SWRL, which is the standard rule language of the Semantic Web, and can be inferred efficiently using the rete algorithm. However, when the number of rules processed by the rete algorithm running on a single computer is 100,000, its performance becomes very poor with several tens of minutes, and there is an obvious limitation. Therefore, in this paper, we analyze the past and current studies on parallel and distributed processing of rete algorithm, and examine what aspects should be considered to implement an efficient rete algorithm.

Effect of Oral Health Education Practice and Self-efficacy of Teacher on Oral Health Attitude (교사의 구강보건교육 실천과 자기효능감이 구강보건교육 태도에 미치는 영향)

  • Cho, Young-Sik;Hwang, Yoo-Jin;Bae, Hyun-Sook;Kim, Seo yune
    • Journal of dental hygiene science
    • /
    • v.9 no.1
    • /
    • pp.99-108
    • /
    • 2009
  • The purpose of this study was to investigate the effect of oral health education practice and schoolteacher's self-efficacy on oral health attitude. The data of 217 dental hygienists was subjected to path analysis using AMOS 16.0. Oral health knowledge, attitude, self-efficacy and oral health education practice of schoolteacher were measurement variables of three path models. The goodness of fitness of Knowledge-Attitude-Practice model and Knowledge-Attitude-Self efficacy -Practice model were acceptable. The regression weights of two models were statistically significant. Oral health education practice of schoolteacher gave impact on oral health attitude by mediation of self-efficacy of schoolteacher. Self-efficacy of schoolteacher was a important determinant of oral health education practice. Oral health attitude and practice were supposed to be mutual determinants of health behavior models.

  • PDF

An Approach of Scalable SHIF Ontology Reasoning using Spark Framework (Spark 프레임워크를 적용한 대용량 SHIF 온톨로지 추론 기법)

  • Kim, Je-Min;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.42 no.10
    • /
    • pp.1195-1206
    • /
    • 2015
  • For the management of a knowledge system, systems that automatically infer and manage scalable knowledge are required. Most of these systems use ontologies in order to exchange knowledge between machines and infer new knowledge. Therefore, approaches are needed that infer new knowledge for scalable ontology. In this paper, we propose an approach to perform rule based reasoning for scalable SHIF ontologies in a spark framework which works similarly to MapReduce in distributed memories on a cluster. For performing efficient reasoning in distributed memories, we focus on three areas. First, we define a data structure for splitting scalable ontology triples into small sets according to each reasoning rule and loading these triple sets in distributed memories. Second, a rule execution order and iteration conditions based on dependencies and correlations among the SHIF rules are defined. Finally, we explain the operations that are adapted to execute the rules, and these operations are based on reasoning algorithms. In order to evaluate the suggested methods in this paper, we perform an experiment with WebPie, which is a representative ontology reasoner based on a cluster using the LUBM set, which is formal data used to evaluate ontology inference and search speed. Consequently, the proposed approach shows that the throughput is improved by 28,400% (157k/sec) from WebPie(553/sec) with LUBM.

A Multiple Mobile Agent System Model for Distributed Mobile Computing Environment (분산 이동 컴퓨팅 환경에서의 다중 이동 에이전트 시스템 모델)

  • 신동길;정동원;백두권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.49-51
    • /
    • 2003
  • 분산 시스템 아기텍처에 기반한 이동 에이전트는 현재 클라이언트/서버 패러다임을 이어갈 새로운 패러다임으로 인식되고 있다. 이에 따라, 분산 컴퓨팅 환경에 적합한 시스템 구성을 위해 에이전트와 이동 에이전트 등에 대한 많은 연구들이 활발하게 진행되고 있다. 그러나 지금까지 에이전트, 이동 에이전트, 다중 에이전트에 대한 연구들이 기능적인 특성에만 집중되어 왔다. 기능적인 특성은 에이전트와 이동 에이전트가 가지는 기본적인 특성으로서 에이전트들 간의 협동, 협력, 지능을 위한 합리성, 지식 모델링, 추론 방법이다. 그러나 분산 컴퓨팅 환경에서 분산 시스템 구성을 위해 전체 시스템의 성능(Performance), 확장성(Scalability), 안정성(Stability)등이 간과되어서는 안된다. 이런 연구 영역은 기능적인 특성을 다루는 연구영역에 비해 실용적인 면에서 더욱 중요하며, 그 중요성이 점점 더 증가하고 있다. 본 논문은 시스템 성능 향상을 위해 에이전트 간 협력과 협의 레벨의 계층 구조에 중점을 둔다.

  • PDF

EOL Reasoner : Ontology-based knowledge reasoning engine (EOL Reasoner : 온톨로지 기반 지식 추론 엔진)

  • Jeon, Hyeong-Baek;Lee, Keon-Soo;Kim, Min-Koo
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.663-668
    • /
    • 2008
  • These days, computing systems need to be intelligent for satisfying general users' ambiguous requests. In order to make a system intelligent, several methods of managing knowledge have been proposed. Especially, in ubiquitous computing environment, where various computing objects are working together for achieving the given goal, ontology can be the best solutionfor knowledge management. In this paper, we proposed a novel reasoner processing ontology-based knowledge which is expressed in EOL. As this EOL reasoner uses less computing resource, it can be easily adapted to various computing objects in ubiquitous computing environment providing easy usability of knowledge.

  • PDF

A Study on the Blockchain based Knowledge Sharing Platform (블록체인 기반의 지식공유 플랫폼 연구)

  • Kim, Hyeob
    • The Journal of Society for e-Business Studies
    • /
    • v.27 no.1
    • /
    • pp.95-109
    • /
    • 2022
  • A blockchain based platform can ensure data integrity, reliability, and security by applying distributed processing and encryption technology for transaction records. In the existing knowledge sharing platform, the created knowledge could not be shared or utilized sufficiently due to information asymmetry and centralization. However little research has been done so far on this area. In this study, we will examine case studies and development potentials for blockchain based knowledge sharing platforms based on previous studies of blockchain technology, token economy, knowledge sharing, motivation theory, and social exchange theory. Blockchain based platforms can contribute to the activation of knowledge sharing, by resolving information asymmetry, simplifying unnecessary work procedures through unified knowledge sharing flow and excluded centralization of authority by decentralization, and strengthening access and utilization of the knowledge produced by the platform.

A Study on the Methods of Integrated Search in Digital Libraries Environment (디지털도서관의 통합검색 방식에 관한 연구)

  • Lee Soo-Sang
    • Journal of Korean Library and Information Science Society
    • /
    • v.37 no.2
    • /
    • pp.127-144
    • /
    • 2006
  • This study intends to analyze the integrated search methods in digital libraries environment. To categorize various integration methods, I investigated the developmental properties and integration types of digital libraries from a users point of view. And then, I reviewed the current best practices of library portal which are JISC Information Environment, NSDL OCKHAM and Korea Knowledge Portal Initiatives. Nextly, I derived the two methods of Integrated search mechanisms such as aggregated search and distributed search that is useful in the digital libraries environment.

  • PDF

A Parallel Speech Recognition System based on Hidden Markov Model (은닉 마코프 모델 기반 병렬음성인식 시스템)

  • Jeong, Sang-Hwa;Park, Min-Uk
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.12
    • /
    • pp.951-959
    • /
    • 2000
  • 본 논문의 병렬음성인식 모델은 연속 은닉 마코프 모델(HMM; hidden Markov model)에 기반한 병렬 음소인식모듈과 계층구조의 지식베이스에 기반한 병렬 문장인식모듈로 구성된다. 병렬 음소인식 모듈은 수천개의 HMM을 병렬 프로세서에 분산시킨 수, 할당된 HMM에 대한 출력확률 계산과 Viterbi 알고리즘을 담당한다. 지식베이스 기반 병렬 문장인식모듈은 음소모듈에서 공급되는 음소열과 지안하는 병렬 음성인식 알고리즘은 분산메모리 MIMD 구조의 다중 트랜스퓨터와 Parsytec CC 상에 구현되었다. 실험결과, 병렬 음소인식모듈을 통한 실행시간 향상과 병렬 문장인식모듈을 통한 인식률 향상을 얻을 수 있었으며 병렬 음성인식 시스템의 실시간 구현 가능성을 확인하였다.

  • PDF

Design of a Large-Scale Qualitative Spatial Reasoner Based on Hadoop Clusters (하둡 클러스터 기반의 대용량 정성 공간 추론기의 설계)

  • Kim, Jonghwan;Kim, Jonghoon;Kim, Incheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1316-1319
    • /
    • 2015
  • 본 논문에서는 대규모 분산 병렬 컴퓨팅 환경인 하둡 클러스터 시스템을 이용하여, 공간 객체들 간의 위상 관계를 효율적으로 추론하는 대용량 정성 공간 추론기를 제안한다. 본 논문에서 제안하는 공간 추론기는 추론 작업의 순차성과 반복성을 고려하여, 작업들 간의 디스크 입출력을 최소화할 수 있는 인-메모리 기반의 아파치 스파크 프레임워크를 이용하여 개발하였다. 따라서 본 추론기에서는 추론의 대상이 되는 대용량 공간 지식들을 아파치 스파크의 분산 데이터 집합 형태인 PairRDD와 RDD로 변환하고, 이들에 대한 데이터 오퍼레이션들로 추론 작업들을 구현하였다. 또한, 본 추론기에서는 추론 시간의 많은 부분을 차지하는 이행 관계 추론에 필요한 조합표를 효과적으로 축소함으로써, 공간 추론 작업의 성능을 크게 향상시켰다. 대용량의 공간 지식 베이스를 이용한 성능 분석 실험을 통해, 본 논문에서 제안한 정성 공간 추론기의 높은 성능을 확인할 수 있었다.