• 제목/요약/키워드: Reasoning System

검색결과 934건 처리시간 0.026초

추론 비용 감소를 위한 Jess 추론과 시멘틱 웹 RL기반의 모바일 클라우드 상황인식 시스템 (Mobile Cloud Context-Awareness System based on Jess Inference and Semantic Web RL for Inference Cost Decline)

  • 정세훈;심춘보
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권1호
    • /
    • pp.19-30
    • /
    • 2012
  • 상황인식 서비스라는 개념은 컴퓨팅과 통신을 기반으로 서비스를 제공 받는자의 주변 상황을 컴퓨터가 인식하고 스스로 판단하여 사용자에게 유용한 정보를 제공하는 서비스이다. 그러나 모바일 환경에서 제한된 모바일 기능과 메모리 공간 및 추론 비용 증가로 인해 소규모의 상황인식 처리 능력을 가지는 단점과 추론 엔진의 부분 개발로 인한 상황 정보 추론 방식의 제한적인 형태로 나타나고 있다. 이에 본 논문에서는 특정 플랫폼에 종속되지 않고 다양한 모바일기기에서 상황인식 서비스를 제공받을 수 있도록 PaaS기반의 GAE을 이용한 모바일 클라우드 상황인식 시스템을 제안한다. 제안하는 시스템의 추론 설계 방식은 OWL의 온톨로지와 SWRL 규칙으로 표현되는 시멘틱 추론을 이용한 지식베이스 프레임워크와 규칙 기반의 추론 엔진을 제공하는 Jess를 활용하여 설계한다. 아울러 기존 추론 질의 방식인 시멘틱 검색의 SparQL 질의 추론 방식의 단점을 극복하고자 SWRL형태의 Rule 규칙 정보인 Class, Property, Individual등의 속성값들을 특정 플러그인을 이용하여 Jess 추론 엔진에 연결하도록 설계한다.

사례 기반 추론 시스템에서 적응 지식 자동 획득 모델에 관한 연구 (A Study on Adaptive Knowledge Automatic Acquisition Model from Case-Based Reasoning System)

  • 이상범;김영천;이재훈;이성주
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.81-86
    • /
    • 2002
  • In current CBR(Case-Based Reasoning) systems, the case adaptation is usually performed by rule-based method that use rules hand-coded by the system developer. So, CBR system designer faces knowledge acquisition bottleneck similar to those found in traditional expert system design. In this thesis, 1 present a model for learning method of case adaptation knowledge using case base. The feature difference of each pair of cases are noted and become the antecedent part of an adaptation rule, the differences between the solutions in the compared cases become the consequent part of the rule. However, the number of rules that can possibly be discovered using a learning algorithm is enormous. The first method for finding cases to compare uses a syntactic measure of the distance between cases. The threshold fur identification of candidates for comparison is fixed th the maximum number of differences between the target and retrived case from all retrievals. The second method is to use similarity metric since the threshold method may not be an accurate measure. I suggest the elimination method of duplicate rules. In the elimination process, a confidence value is assigned to each rule based on its frequency. The learned adaptation rules is applied in riven target Problem. The basic. process involves search for all rules that handle at least one difference followed by a combination process in which complete solutions are built.

  • PDF

The Development of an Expert System for Supporting the Diagnosis of Diffuse Interstitial Lung Diseases by High Resolution Computed Tomography$^1$

  • Heon Han;Chung, Sung-Hoon;Chae, Young-Moon
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.378-382
    • /
    • 2001
  • The purpose of this study was to develop an expert system supporting the diagnosis of diffuse interstitial lung disease by high resolution computed tomography. CLIPS(C language integrated production system) with rule-based reasoning was used to develop the system. Development of expert system had three stages knowledge acquisition, knowledge representation, and reasoning. Knowledge was obtained and integrated, from tables and figure legends of a representative textbook in the domain of this expert system, High-Resolution CT of the Lung, by Webb WR, Mueller NL, and Naidich DP. The acquired knowledge was analyzed to form a knowledge base. Overlapping knowledge was eliminated, similar pieces of knowledge were combined and professional terms were defined. The most important knowledge of findings was then selected for each disease. After groupings of combined findings were made, disease groups were analyzed sequentially to determine final diagnoses. The system was based upon the input of 69 diseases, 185 findings, 73 conditions, 387 status, and 62 rules. The system was set up to determine the diagnoses of diseases from the combination of findings using forward reasoning. In an empirical trial, the system was applied to support the diagnosis of 40 cases of diffuse interstitial lung diseases. The performance of two doctors with support of the system was compared to that of another two doctors without support of the system. The two doctors with the support of the system made more accurate diagnoses than the doctors without the support of the system. The system is believed to be useful for the diagnosis of rare diseases and for cases with many possible differential diagnoses. In conclusion, an expert system supporting the high resolution computed tomographic diagnosis of diffuse interstitial lung disease was developed and the system is thought to be useful for medical practice.

  • PDF

A Multiple-Valued Fuzzy Approximate Analogical-Reasoning System

  • Turksen, I.B.;Guo, L.Z.;Smith, K.C.
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1274-1276
    • /
    • 1993
  • We have designed a multiple-valued fuzzy Approximate Analogical-Reseaning system (AARS). The system uses a similarity measure of fuzzy sets and a threshold of similarity ST to determine whether a rule should be fired, with a Modification Function inferred from the Similarity Measure to deduce a consequent. Multiple-valued basic fuzzy blocks are used to construct the system. A description of the system is presented to illustrate the operation of the schema. The results of simulations show that the system can perform about 3.5 x 106 inferences per second. Finally, we compare the system with Yamakawa's chip which is based on the Compositional Rule of Inference (CRI) with Mamdani's implication.

  • PDF

SWAT: 분산 인-메모리 시스템 기반 SWRL과 ATMS의 효율적 결합 연구 (SWAT: A Study on the Efficient Integration of SWRL and ATMS based on a Distributed In-Memory System)

  • 전명중;이완곤;바트셀렘;박현규;박영택
    • 정보과학회 논문지
    • /
    • 제45권2호
    • /
    • pp.113-125
    • /
    • 2018
  • 최근 빅데이터의 시대가 도래하여 다양한 분야로부터 다량의 지식을 얻을 수 있다. 수집된 지식은 정형화된 형태의 지식으로 가공하여 표현되며, 그 중 W3C의 온톨로지 표준 언어인 OWL이 대표적인 정형화 표현 형식이다. 이렇게 표현된 대용량의 온톨로지로부터 내재된 정보를 도출하기 위해 다양한 방법의 심볼릭 추론(Symbolic Reasoning) 연구가 활발하게 진행되고 있다. 그러나 대부분의 추론 연구들은 서술논리(Description Logic)표현 기반의 제한적인 규칙표현을 지원하며 실생활 기반의 서비스를 구축하기에는 많은 제약이 따른다. 또한 잘못된 지식으로부터 도출된 결과는 규칙들 사이의 종속관계에 따라 연쇄적으로 잘못된 지식이 생산될 수 있기 때문에 이러한 잘못된 지식에 대한 처리를 위한 지식관리가 필요하다. 따라서 본 논문에서는 해당 문제를 해결하기 위해 SWRL(Semantic Web Rule Language) 기반의 추론과 ATMS(Assumption-based Truth Maintenance System)간의 결합을 통해 새롭게 도출된 지식에 대한 관리를 할 수 있는 SWAT(SWRL + ATMS) 시스템을 제안한다. 또한 이 시스템은 대용량 데이터를 처리하기 위해 분산 인-메모리 프레임워크 기반의 SWRL추론과 ATMS를 병합 구축하였으며 이를 바탕으로 웹 형태의 ATMS 모니터링 시스템을 통하여 사용자가 손쉽게 잘못된 지식을 검색 및 수정할 수 있도록 한다. 본 논문에서 제안하는 방법에 대한 평가를 위해 LUBM(Lehigh University Benchmark)데이터 셋을 사용하였으며, 대용량 데이터에 대한 SWRL 추론과 잘못 추론된 정보에 대한 삭제를 통해 효율적인 추론과 관리가 가능한 결합 방법임을 증명한다.

사례기반추론을 이용한 온라인보험 판매지원시스템의 설계 (Design of On-line Insurance Sales Support Systems Using Case-Based Reasoning)

  • 김진완;옥석재
    • 한국콘텐츠학회논문지
    • /
    • 제10권8호
    • /
    • pp.349-359
    • /
    • 2010
  • 본 논문은 온라인보험 청약 프로세스에서 고객들이 보험설계를 마친 후에 프로세스를 종료하지 않고 실제 구매 단계인 청약신청 단계로 유인하기 위해서 개인화된 보험금 지급사례와 보험통계 정보를 제공하는 온라인보험 판매지원시스템을 설계하였다. 온라인보험 판매지원시스템은 사례기반추론의 최근접 이웃 추출법을 이용하여 입력된 고객 특성과 보험금 지급사례간의 유사도를 측정하고, 사례의 최신도를 반영하여 최종유사도가 가장 높은 보험금 지급사례를 고객에게 제시한다. 또한 최종 선정된 보험금 지급사례의 속성과 일치하는 보험통계 정보를 추가적으로 추출하여 보험금 지급사례와 동시에 집약적으로 제공한다. 이를 통해서 고객들에게 보험의 중요성과 필요성을 더욱 깊이 인식시켜 청약신청 단계로 유인시킴으로써 온라인보험의 판매를 지원하게 된다.

Fuzzy Indexing and Retrieval in CBR with Weight Optimization Learning for Credit Evaluation

  • Park, Cheol-Soo;Ingoo Han
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.491-501
    • /
    • 2002
  • Case-based reasoning is emerging as a leading methodology for the application of artificial intelligence. CBR is a reasoning methodology that exploits similar experienced solutions, in the form of past cases, to solve new problems. Hybrid model achieves some convergence of the wide proliferation of credit evaluation modeling. As a result, Hybrid model showed that proposed methodology classify more accurately than any of techniques individually do. It is confirmed that proposed methodology predicts significantly better than individual techniques and the other combining methodologies. The objective of the proposed approach is to determines a set of weighting values that can best formalize the match between the input case and the previously stored cases and integrates fuzzy sit concepts into the case indexing and retrieval process. The GA is used to search for the best set of weighting values that are able to promote the association consistency among the cases. The fitness value in this study is defined as the number of old cases whose solutions match the input cases solution. In order to obtain the fitness value, many procedures have to be executed beforehand. Also this study tries to transform financial values into category ones using fuzzy logic approach fur performance of credit evaluation. Fuzzy set theory allows numerical features to be converted into fuzzy terms to simplify the matching process, and allows greater flexibility in the retrieval of candidate cases. Our proposed model is to apply an intelligent system for bankruptcy prediction.

  • PDF

Real-Time Vehicle Detector with Dynamic Segmentation and Rule-based Tracking Reasoning for Complex Traffic Conditions

  • Wu, Bing-Fei;Juang, Jhy-Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권12호
    • /
    • pp.2355-2373
    • /
    • 2011
  • Vision-based vehicle detector systems are becoming increasingly important in ITS applications. Real-time operation, robustness, precision, accurate estimation of traffic parameters, and ease of setup are important features to be considered in developing such systems. Further, accurate vehicle detection is difficult in varied complex traffic environments. These environments include changes in weather as well as challenging traffic conditions, such as shadow effects and jams. To meet real-time requirements, the proposed system first applies a color background to extract moving objects, which are then tracked by considering their relative distances and directions. To achieve robustness and precision, the color background is regularly updated by the proposed algorithm to overcome luminance variations. This paper also proposes a scheme of feedback compensation to resolve background convergence errors, which occur when vehicles temporarily park on the roadside while the background image is being converged. Next, vehicle occlusion is resolved using the proposed prior split approach and through reasoning for rule-based tracking. This approach can automatically detect straight lanes. Following this step, trajectories are applied to derive traffic parameters; finally, to facilitate easy setup, we propose a means to automate the setting of the system parameters. Experimental results show that the system can operate well under various complex traffic conditions in real time.

Knowledge Based New POI Recommendation Method in LBS Using Geo-Ontology and Multi-Criteria Decision Analysis

  • Joo, Yong-Jin
    • 대한공간정보학회지
    • /
    • 제19권1호
    • /
    • pp.13-20
    • /
    • 2011
  • 위치 기반 서비스는 사용자 중심의 위치를 기반으로 한 정보 서비스이며 유비쿼터스 시대에 있어서 핵심적인 엔진으로서 논의되어져오고 있다. 본 연구의 목적은 다중 의사 결정 기법을 통해 이동 단말 사용자의 위치 정보와 공간적 선호도를 반영한 새로운 온톨로지 추론 시스템을 개발하는 것이다. 이를 위해 POI 검색을 위한 온톨로지 기반의 LBS 추론시스템을 개발하고 사용자의 상황인식정보와 개인적 특성 및 공간선호도에 따른 온톨로지로 구축을 하여 그 구현 결과를 보였다. 또한 사용자의 의사결정시 결정기준요소에 가중치 부여를 위한 Cost Value Ontology를 구축하여, 다 기준 의사추론을 통해 사용자에게 적절한 추천 결과가 도출되는 위치 기반 서비스 방법을 제안하였다.

퍼지 전문가 시스템을 이용한 강관 하이드로포밍의 성형성 예측에 관한 연구 (Optimization of tube hydroforming process by using fuzzy expert system)

  • 박광수;김동규;이동활;문영훈
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2004년도 춘계학술대회 논문집
    • /
    • pp.194-197
    • /
    • 2004
  • In the tube hydroforming process, a tube is placed into the die cavity and the ends of the tube are sealed by fixing the axial cylinder piston into the ends. Then the tube is pressurized with a hydraulic fluid and simultaneously the axial cylinders move to feed the material into the expansion zone. Therefore, the quantitative relationship between process parameters such as internal pressure and feeding amount and hydroformabillity, is hard to establish because of their high complexity and many unknown factors. In this study, the empirical and the quantitative relationship between process parameters and hydroformabillity are analyzed by fuzzy rules. Fuzzy expert system is an advanced expert system which uses fuzzy rule and approximate reasoning. Many process parameters are converted to the quantitative relationship by use of approximate reasoning of fuzzy expert system. The comparison between experimentally measured hydroformabillity from hydroforming experiments and the predicted values by fuzzy expert system shows a good agreement.

  • PDF