• 제목/요약/키워드: inference(reasoning)

검색결과 230건 처리시간 0.023초

대용량 스트리밍 센서데이터 환경에서 RDFS 규칙기반 병렬추론 기법 (RDFS Rule based Parallel Reasoning Scheme for Large-Scale Streaming Sensor Data)

  • 권순현;박영택
    • 정보과학회 논문지
    • /
    • 제41권9호
    • /
    • pp.686-698
    • /
    • 2014
  • 최근 스마트폰의 폭발적인 보급, IoT와 클라우드 컴퓨팅 기술의 고도화, 그리고 IoT 디바이스의 보편화로 대용량 스트리밍 센싱데이터가 출현하였다. 또한 이를 기반으로 데이터의 공유와 매쉬업 통해 새로운 데이터의 가치를 창출하기 위한 요구사항의 증대로 대용량 스트리밍 센싱데이터 환경에서 시맨틱웹 기술과의 접목에 관한 연구가 활발히 진행되고 있다. 하지만 데이터의 대용량성 스트리밍성으로 인해 새로운 지식을 도출하기 위한 지식 추론분야에서 많은 이슈들에 직면하고 있다. 이러한 배경하에, 본 논문에서는 IoT 환경에서 발생하는 대용량 스트리밍 센싱데이터를 시맨틱웹 기술로 처리하여 서비스하기 위해 RDFS 규칙기반 병렬추론 기법을 제시한다. 제안된 기법에서는 기존의 규칙추론 알고리즘인 Rete 알고리즘을 하둡프레임워크 맵리듀스를 통해 병렬로 수행하고, 공용 스토리지로서 하둡 데이터베이스인 HBase를 사용하여 데이터를 공유한다. 이를 위한 시스템을 구현하고, 대용량 스트리밍 센싱데이터인 기상청 AWS 관측데이터를 이용하여 제시된 기법에 대한 성능평가를 진행하고, 이를 입증한다.

학생들의 사전 지식이 밀도과제의 과학적 추론에 미치는 영향 (Effects of Students' Prior Knowledge on Scientific Reasoning in Density)

  • 양일호;권용주;김영신;장명덕;정진우;박국태
    • 한국과학교육학회지
    • /
    • 제22권2호
    • /
    • pp.314-335
    • /
    • 2002
  • The purpose of this study was to investigate the effects of students' prior knowledge on scientific reasoning process performing a task of controlling variables with computer simulation and to identify a number of problems that students encounter in scientific discovery. Subjects for this study included 60 Korean students: 27 fifth-grade students from an elementary school; 33 seventh-grade students from a middle school. The sinking objects task involving multivariable causal inference was used. The task was presented as computer simulation. The fifth and seventh-grade students participated individually. A subject was interviewed individually while the investigating a scientific reasoning task. Interviews were videotaped for subsequent analysis. The results of this study indicated that students' prior knowledge had a strong effect on students' experimental intent; the majority of participants focused largely on demonstrating their prior knowledge or their current hypothesis. In addition, studnets' theories that were part of one's prior knowledge had significant impact on formulating hypotheses, testing hypothesis, evaluating evidence, and revising hypothesis. This study suggested that students' performance was characterized by tendencies to generate uninformative experiments, to make conclusion based on inconclusive or insufficient evidence, to ignore, reject, or reinterpret data inconsistent with their prior knowledge, to focus on causal factors and ignore noncausal factors, to have difficulty disconfirming prior knowledge, to have confirmation bias and inference bias (anchoring bias).

퍼지생성규칙을 위한 퍼지페트리네트표현에서 후진추론 (Backward Reasoning in Fuzzy Petri - net Representation for Fuzzy Production Rules)

  • 조상엽
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.951-958
    • /
    • 1998
  • 본 논문에서는 퍼지생성규칙을 표현한 퍼지페트리네트에서 사용할 수 있는 후진추론 알고리즘을 제안한다. 퍼지페트리 네트워크표현은 근사추론 시스템을 모형화하거나 퍼지추론엔진을 구현하는데 사용할 수 있다. 본 논문이 제안한 알고리즘은 단순히 min과 max 게산만을 하는 기존의 알고리즘과는 달리 퍼지생성규칙의 전제부와 결론부에 퍼지개념의 유무에 따라 적절한 믿음값평가함수을 사용하여 보다 더 인간적인 추론을 한다. 후진추론 알고리즘은 목표노드에서 시작노드까지의 후진추론 통로를 구한 후에 믿음값평가함수를 이용하여 목표노드의 믿음값을 구한다.

  • PDF

A Generalized Hyperparamodulation Strategy Based on a Forward Reasoning for the Equality Relation ; RHU- resolution*

  • 이진형;임영환;오길록
    • ETRI Journal
    • /
    • 제9권1호
    • /
    • pp.84-96
    • /
    • 1987
  • The equality relation is very important in mechanical theorem proving procedures. A proposed inference rule called RHU-resolution is intended to extend the hyperparamodulation[23, 9] by introducing a bidirectional proof search that simultaneously employs a forward reasoning and a backward reasoning, and generalize it by incorporating beneflts of extended hyper steps with a preprocessing process, that includes a subsumption check in an equality graph and a high level planning. The forward reasoning in RHU-resolution may replace the role of the function substitution link.[9] That is, RHU-deduction without the function substitution link gets a proof. In order to control explosive generation of positive equalities by the forward reasoning, we haue put some restrictions on input clauses and k-pd links, and also have included a control strategy for a positive-positive linkage, like the set-of-support concept, A linking path between two end terms can be found by simple checking of linked unifiability using the concept of a linked unification. We tried to prevent redundant resolvents from generating by preprocessing using a subsumption check in the subsumption based eauality graph(SPD-Graph)so that the search space for possible RHU-resolution may be reduced.

  • PDF

창의적 과학자 토마스 영(T. Young)의 빛의 간섭 이론 형성과정에서의 비유추론을 통한 문제해결과 과학창의성 교육적 함의 (Thomas Young's Problem Solving through Analogical Reasoning in the Process of Light Inference Theory Formation and Its Implications for Scientific Creativity Education)

  • 김원숙;김영민;서혜애;박종석
    • 영재교육연구
    • /
    • 제23권5호
    • /
    • pp.817-833
    • /
    • 2013
  • 본 연구에서는 토마스 영(T. Young)이 빛의 간섭 이론을 형성하는 과정에서 보인 창의적 사고과정을 분석하여 과학교육 특히 과학을 통한 창의성 교육에 대한 시사점을 도출하는 데 목적을 두었다. 이를 위해 영(Young)이 직접 집필한 빛의 간섭 이론에 대한 논문을 분석하는 문헌분석의 연구방법을 적용하였다. 연구결과는 다음과 같다. 첫째, 영은 소리와 빛의 유사성을 추론하는 과정에서 비유추론을 사용했으며, 이 과정에서 영의 예리한 관찰력을 볼 수 있다. 둘째, 영은 파장이 같은 두 물결파가 나타내는 파동의 간섭 현상으로부터 귀추하여, 같은 근원의 두 빛이 어떤 거리에서 중첩될 때 밝고 어두운 연속적 무늬를 나타낼 수 있음을 추론하고 빛의 간섭 현상을 설명하는 가설을 설정하게 된다. 그리고 실험 장치를 개발하여 이를 증명하였으며 이것은 빛이 파동임을 증명하는 결정적인 실험이 된다. 이것으로부터 전혀 다를 것 같은 소리와 빛 사이의 유사성을 영이 발견한 것도 창의적이지만 그 유사성을 좀 더 높은 수준의 '파동성'으로 추론한 것뿐만 아니라 동일한 빛이 갈라졌다가 만날 때 밝고 어두운 무늬를 보이는 현상이 두 물결파가 만나 보강과 소멸을 보이는 현상과 동일한 이론으로 설명될 수 있음을 추론하여 빛의 간섭 현상을 설명하는 가설을 추론한 것 또한 성공한 귀추의 하나로 중요한 창의성 발현에 속한다. 끝으로 영은 물결파의 간섭현상을 보이기 위해 실험 장치를 고안하였으며, 파동의 중첩을 쉽게 설명하기 위해 슬라이더 장치를 고안하였다. 또한 빛의 간섭 현상을 보이기 위한 이중 슬릿 실험 장치를 고안하였다. 이상과 같이 영의 빛의 간섭 이론을 형성하는데 활용한 비유추론과 간섭 현상을 보이기 위한 실험 장치는 과학교육에서 창의성 교육에 적절히 활용할 수 있는 교육방법과 실험설계이다.

APPLICATION OF GENETIC-BASED FUZZY INFERENCE TO FUZZY CONTROL

  • Park, Daihee;Kandel, Abraham;Langholz, Gideon
    • 한국지능시스템학회논문지
    • /
    • 제2권2호
    • /
    • pp.3-33
    • /
    • 1992
  • The successful application of fuzzy reasoning models to fuzzy control systems depends on a number of parameters, such as fuzzy membership functions, that are usually decided upon subjectively. It is shown ill this paper that the performance of fuzzy control systems call be improved if the fuzzy reasoning model is supplemented by a genetic-based learning mechanism. The genetic algorithm enables us to generate all optimal set of parameters for the fuzzy reasoning model based either on their initial subjective selection or on a random selection. It is shown that if knowledge of the domain is available, it is exploited by the genetic algorithm leading to an even better performance of the fuzzy controller.

  • PDF

서보 제어계 설계지원을 위한 퍼지추론 TOOL의 개발 (The development of fuzzy reasoning tool for the support design of servo system)

  • 노창주;홍순일
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제19권4호
    • /
    • pp.72-78
    • /
    • 1995
  • The diffusion of fuzzy logic techniques into real applications requires specific software supports which save development time and reduce the programming effort. But we has been lack of a tool devoted to support the design of fuzzy controllers. In this paper, on the basis of the general fuzzy set and .alpha.-cut set decomposition of fuzzy sets, a set of fuzzy reasoning tool(FRT) devoted to support the design of fuzzy dontroller for servo systems is developed. The major features of this tool are: 1) It supports users to analyze fuzzy ingerence status based on input deta and expected results by three-D graphic display. 2) It supports users to prepare input data and expected result. 3) It supports users to tuned scaling factor of membership functions, rules and fuzzy inference. The paper shows how the suggested design tools are suitable to give a consistent answer to the tuning of fuzzy control system. This FRT is expected to exert good performance and devoted to support which the design of fuzzy controller is illustrated in the servo systems.

  • PDF

A Recommender System for Device Sharing Based on Context-Aware and Personalization

  • Park, Jong-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권2호
    • /
    • pp.174-190
    • /
    • 2010
  • In ubiquitous computing, invisible devices and software are connected to one another to provide convenient services to users [1][2]. Users hope to obtain a personalized service which is composed of customized devices among sharable devices in a ubiquitous smart space (which is called USS in this paper). However, the situations of each user are different and user preferences also are various. Although users request the same service in the same USS, the most suitable devices for composing the service are different for each user. For these user requirements, this paper proposes a device recommender system which infers and recommends customized devices for composing a user required service. The objective of this paper is the development of the systems for recommending devices through context-aware inference in peer-to-peer environments. For this goal, this paper considers the context and user preference. Also I implement a prototype system and test performance on the real ubiquitous mobile object (UMO).

인과적 범주의 속성추론 모델링 (Modeling feature inference in causal categories)

  • 김신우;이형철
    • 인지과학
    • /
    • 제28권4호
    • /
    • pp.329-347
    • /
    • 2017
  • 범주기반 속성추론에 대한 초기연구들은 전형성, 다양성, 유사성 효과 등 인간 사고에서 나타나는 다양한 현상들을 보고하였다. 이후 연구들은 이러한 추론에서 참가자들의 사전지식이 광범위한 영향을 미친다는 것을 발견하였다. 본 연구에서는 다양한 사전지식들 중 하나인 인과적 지식이 속성추론에 미치는 영향을 검증하고 이를 모델링하였다. 이를 위해 참가자들은 네 개의 속성으로 구성된 범주에서 속성들이 공통원인 혹은 공통효과 인과구조로 연결되었을 때 속성추론과제를 실시하였다. 그 결과 전형성 효과와 더불어 공통원인 구조에서 인과적 마코프 조건(causal Markov condition)에 대한 위배와 공통효과 구조에서 인과적 절감(causal discounting)이 관찰되었다. 이를 모델링하기 위해 참가자들은 표적속성이 존재하는 범주예시와 존재하지 않은 범주예시가 존재할 가능성에 대한 차이값 (즉, $p(E_{F(X)}{\mid}Cat)-p(E_{F({\sim}X)}{\mid}Cat)$에 근거하여 속성추론을 수행한다고 가정하였다. 인과모형이론(Rehder, 2003)에 기반하여 범주예시들의 확률값을 계산한 후 각 표적속성에 대한 추론에 적용하였다. 그 결과 모형은 참가자들의 데이터에서 관찰된 전형성 효과뿐만 아니라 인과적 마코프 조건에 대한 위배 및 인과적 절감을 모두 예측한다는 것이 확인되었다.

클라우드 컴퓨팅 환경에서의 대용량 RDFS 추론을 위한 분산 테이블 조인 기법 (Distributed Table Join for Scalable RDFS Reasoning on Cloud Computing Environment)

  • 이완곤;김제민;박영택
    • 정보과학회 논문지
    • /
    • 제41권9호
    • /
    • pp.674-685
    • /
    • 2014
  • 지식 서비스 시스템이 효과적인 서비스를 제공하기 위해서는, 명시된 지식을 바탕으로 새로운 지식을 추론 할 수 있어야 한다. 대부분 지식 서비스 시스템은 온톨로지로 지식을 표현한다. 실 세계의 지식 정보의 양은 점점 방대해지고 있으며, 따라서 대용량 온톨로지를 효과적으로 추론하는 기법이 요구되고 있다. 본 논문은 클라우드 컴퓨팅 환경을 기반으로 대용량 온톨로지를 RDFS수준으로 추론하기 위한 분산 테이블 조인 방법을 제안하고, 성능을 평가한다. 본 논문에서 제안하는 RDFS 추론은 분산 파일 시스템 환경에서 RDFS 메타 테이블을 기반으로 맵-리듀스를 적용한 방식과, 맵-리듀스를 사용하지 않고 클라우드 컴퓨터의 메모리만 사용한 방식에 초점을 맞추었다. 따라서 본 논문에서는 제안하는 각 기법에 대한 추론 시스템 구조와 RDFS 추론 규칙에 따른 메타 테이블 설계 및 추론 전략 알고리즘에 대해서 중점적으로 설명한다. 제안하는 기법의 효율성을 검증하기 위해 온톨로지 추론과 검색 속도를 평가하는 공식 데이터인 LUBM1000부터 LUBM6000을 대상으로 실험을 수행 하였다. 가장 큰 LUBM6000(8억 6천만 트리플)의 경우, 메타 테이블 기반의 RDFS 추론 기법은 전체 추론 시간이 13.75분(초당 1,042 트리플 추론) 소요된 반면, 클라우드 컴퓨터의 메모리를 적용한 방식은 7.24분(초당 1,979 트리플 추론)이 소모되어 약 2배정도 빠른 추론 속도를 보였다.