• 제목/요약/키워드: Rule Based Reasoning

검색결과 193건 처리시간 0.022초

사례기반 추론방법을 적용한 공간분석 시스템 (Development a Spatial Analysis System using the Case-based Reasoning Approach)

  • 오규식;최준영
    • Spatial Information Research
    • /
    • 제9권2호
    • /
    • pp.171-184
    • /
    • 2001
  • 현재 진행중인 정보화의 추세 속에서 도시계획 과정에서의 의사결정을 지원하기 위해 다양한 지식기반 공간분석 시스템이 개발되었으나 비구조화된 도시계획 문제의 특성으로 인해 그 적용이 어렵다. 이같은 문제의 해결을 위해 본 연구에서는 사례기반 추론에 의한 공간분석 시스템을 개발하고 이를 택지개발사업시 토지이용계획 과정에 도입하여 그 활용 가능성을 탐색해 보았다. 사례연구를 통한 실험의 결과, 개발된 공간분석 시스템의 적용 가능성이 확인되었다. 그러나 보다 충분한 양의, 건전한 내용의 사례 축적이 병행된다면 더욱 효과적인 추론을 수행할 수 있을 것이다.

  • PDF

2-tier 지능형 전자상거래 에이전트에 관한 연구 (A Study on 2-tier Intelligent Agent for Electronic Commerce)

  • 신승수;나윤지;고일석;윤용기;조용환
    • 한국콘텐츠학회논문지
    • /
    • 제1권1호
    • /
    • pp.51-58
    • /
    • 2001
  • 전자상거래 시스템은 편리한 인터페이스와 상품 정보에 대해 고객이 만족할 만한 수준의 쉽고 빠른 검색 기능을 제공 하여야한다. 이를 위해 지능형 에이전트 기술을 이용한 전자상거래 시스템에 대한 연구가 활발히 진행 되고 있다. 본 논문에서는 혼합적 추론 방법을 이용하여 전자상거래 고객의 요구를 좀더 충실히 반영한 상품의 정보와 고객의 관리가 가능하도록 한 전자상거래 에이전트 시스템을 설계하였다. 본 논문에서는 전자상거래 시스템의 효율을 높이기 위하여 먼저 에이전트는 지식기반의 지능적 다중에이전트로서 사례를 기반으로 한 사례기반 추론과 규칙을 기반으로 한 규칙기반 추론의 단점을 보완한 혼합적 추론 기법을 이용하였다. 또한 동시에 발생하는 다중 사용자의 응답 속도 저하를 방지하기 위해 메인 서버에서 로드 밸런싱을 통한 로드의 분산 기법과 2-계층 구조의 에이전트 구조를 통해 네트워크의 트래픽을 분산시킨 시스템을 설계하였다. 본 논문에서 제안한 전자상거래 시스템은 고객의 다양한 요구에 대한 적응성을 높였고 시스템에 대해 동시에 발생하는 다중 사용자의 요구로 인한 응답 속도의 저하를 막을 수 있다.

  • PDF

온톨로지 Open World 추론과 규칙 Closed World 추론의 통합 (Integration of Ontology Open-World and Rule Closed-World Reasoning)

  • 최정화;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권4호
    • /
    • pp.282-296
    • /
    • 2010
  • OWL 온톨로지는 실세계의 도메인 지식을 모델링 하는데 적합하다. 또한 명백하게 정의된 지식으로부터 암시적인 새로운 지식을 추론할 수 있다. 하지만 이 모델링된 지식은 완전할 수 없다. 사람이 가지고 있는 모든 상식을 모델링 할 수 없기 때문이다. 온톨로지는 완전한 지식표현을 위한 무결성 제약조건과 예외 처리와 같은 비단조 추론을 지원할 방법이 없다. 디폴트 규칙은 온톨로지 안의 특정 클래스에 대한 예외를 처리할 수 있다. 또한 무결성 제약은 온톨로지에 정의된 클래스의 제한조건(restriction)에 인스턴스가 일관되게 할 수 있다. 본 논문에서는 Open World Assumption(OWA) 기반의 온톨로지와 Closed World Assumption(CWA) 기반의 비단조 추론을 지원하는 규칙의 지식베이스를 통합하여 Open World 와 Closed World 추론을 모두 지원하는 실질적인 추론 시스템을 제안한다. 이 시스템은 온톨로지에 정의된 불완전한 개념을 다룰 때 OWA기반이라서 발생하는 문제점을 ASP(Answer Set Programming)를 사용하여 해결방안을 제안한다. ASP는 논리 프로그래밍 언어로써 비단조 추론을 허용하며, 서술 논리 지식베이스에 CWA 기반의 질의를 가능하게 한다. 제안하는 시스템은 Protege에서 제공하는 Pizza 온톨로지를 예로써 비단조 추론이 필요한 경우를 보이고, 잘 알려진 온톨로지들로 성능 평가하여 본 시스템의 정당(sound)하고 완전(complete)함을 증명한다.

하이브리드 데이터마이닝 메커니즘에 기반한 전문가 지식 추출 (Extraction of Expert Knowledge Based on Hybrid Data Mining Mechanism)

  • 김진성
    • 한국지능시스템학회논문지
    • /
    • 제14권6호
    • /
    • pp.764-770
    • /
    • 2004
  • This paper presents a hybrid data mining mechanism to extract expert knowledge from historical data and extend expert systems' reasoning capabilities by using fuzzy neural network (FNN)-based learning & rule extraction algorithm. Our hybrid data mining mechanism is based on association rule extraction mechanism, FNN learning and fuzzy rule extraction algorithm. Most of traditional data mining mechanisms are depended ()n association rule extraction algorithm. However, the basic association rule-based data mining systems has not the learning ability. Therefore, there is a problem to extend the knowledge base adaptively. In addition, sequential patterns of association rules can`t represent the complicate fuzzy logic in real-world. To resolve these problems, we suggest the hybrid data mining mechanism based on association rule-based data mining, FNN learning and fuzzy rule extraction algorithm. Our hybrid data mining mechanism is consisted of four phases. First, we use general association rule mining mechanism to develop an initial rule base. Then, in the second phase, we adopt the FNN learning algorithm to extract the hidden relationships or patterns embedded in the historical data. Third, after the learning of FNN, the fuzzy rule extraction algorithm will be used to extract the implicit knowledge from the FNN. Fourth, we will combine the association rules (initial rule base) and fuzzy rules. Implementation results show that the hybrid data mining mechanism can reflect both association rule-based knowledge extraction and FNN-based knowledge extension.

미디어 영상 자동 분류를 위한 온톨로지 모델링 및 규칙 기반 추론 (Ontology Modeling and Rule-based Reasoning for Automatic Classification of Personal Media)

  • 박현규;소치승;박영택
    • 정보과학회 논문지
    • /
    • 제43권3호
    • /
    • pp.370-379
    • /
    • 2016
  • 최근 스마트 디바이스가 많이 보급되면서 개인 영상 미디어가 다양한 방식으로 생성되어 영상 미디어를 이용한 서비스가 요구되고 있다. 이에 따라 영상 미디어 분석 및 인지 기술에 대한 연구가 활발히 진행되어, 영상으로부터 의미 있는 객체를 인지할 수 있게 되었다. 기존의 미디어 온톨로지를 이용한 시스템은 영상의 제목, 태그 및 스크립터 정보를 이용하기 때문에 영상에 등장하는 객체를 통해 미디어 분류를 수행할 수 없는 단점이 있다. 따라서 본 논문에서는 영상 미디어 데이터에서 인지되는 객체들을 이용해 해당 영상이 속하는 범주로 자동 분류하기 위해 서술논리 기반(Description Logic) 추론 시스템과 순서에 따라 달라질 수 있는 이벤트 처리를 위한 규칙 기반 추론 시스템을 제안한다. 제안하는 서술논리 기반 추론 시스템은 영상 미디어에서 인지되는 객체들의 관계를 서술논리로 정의된 행위(Activity) 온톨로지로 표현하고, 실체화 추론을 통해 인지된 객체가 행위로 추론되는 방법에 대해 설명한다. 규칙 기반 추론 시스템은 추론된 행위의 순서에 따른 이벤트를 정의하고 순서 기반 규칙 추론을 이용하여 범주에 알맞은 이벤트로 자동 분류하는 방법에 대하여 설명한다. 제안하는 방법의 타당성을 증명하기 위해 유투브의 영상에 대한 분석을 통해 올바른 범주로 분류된 미디어 데이터를 구성하여 제안하는 시스템의 타당성을 증명하였다.

맞춤구성을 위한 템플릿과 Option 기반의 추론

  • 이현정;이재규
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.181-190
    • /
    • 2002
  • 전자 카탈로그 상에서의 상품 검색은 카탈로그에 명시되어 있는 상품을 찾는 표준상품검색과 소비자가 원하는 상품을 맞춤 하는 맞춤상품검색으로 분류할 수 있다. 현재의 대부분의 상품 검색은 표준상품검색에 의존하고 있다. 특히 기업간 구성요소기반(Component-based) 상품의 경우 표준상품검색만으로는 구매자의 다양한 요구에 응하기가 어렵다. 따라서 웹 상의 전자 카탈로그에서의 동적인 맞춤검색에 대한 요구가 증가하고 있다. 본 연구에서는 구성기반 상품에 대해서 표준상품검색만으로는 구매자가 원하는 상품의 검색가능성(Feasibility)과 검색된 대안들이 조정(Adjust) 프로세스 과정을 거쳐 최적해 도달 가능성(Admissibility)이 보장되지 않음을 보이고, 이에 대한 효과적인 방법론으로 검색가능성과 최적해 도달 가능성을 지원하는Template-based Reasoning 방법론을 제안 한다. Template-based Reasoning은 구매자의 요구사항에 따른 대안탐색 부분과 선택된 대안에 대한 조정과정의 두 단계로 이루어진다. 구매자의 주요 선호도(MUST Preference)에 근거하여 대안들을 탐색하고, 탐색 된 대안들 간의 우선순위를 결정한다. 조정 단계에서는 옵션(Options)의 확장을 통해 구매자의 맞춤사양에 따른 상품을 제안하고, 제약 및 규칙기반 추론(Constraint and Rule Satisfaction Approach)을 이용하여 옵션(Options)들 간의 제약조건에 따른 호환성(Compatibility)을 조사하고, 적정가격의 상품을 제안한다. 본 방법론은 Template을 사용하여 기본적으로 구매자가 원하는 상품을 검색하기 위한 검색노력을 줄이고, 검색된 대안들로부터 구매자와 시스템이 웹상에서 서로 상호작용(interactivity) 하여 해를 찾고, 제약조건과 규칙들에 의해 적합한 해를 찾아가는 방법을 제시한다. 본 논문은 구성기반 예로서 컴퓨터 부품조립을 사용해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.

  • PDF

상충 해결을 위한 결합지수 연구 (A Study of Combinative Index for Conflict Resolution)

  • 고희병;이수홍;이만호
    • 한국CDE학회논문집
    • /
    • 제5권4호
    • /
    • pp.319-326
    • /
    • 2000
  • Expert systems using uncertain and ambiguous knowledge are not of the recent interests about uncertainty problem for performing inference similar to the decision making of a human expert. Human factors on rule-based systems often involve uncertain information. Expert systems had been used the methods of conflict resolution in a rule conflict situation, but this methods not properly solved the rule conflict. If a human expert appends a new rule to an original rule base, the rule base rightly causes a rule conflict. In this paper, the problem of rule conflict is regarded as one in which uncertainty of information is fundamentally involved. In the reduction of problem with uncertainty, we propose an enhanced rule ordering method, which improve the rule ordering method using Dempster-Shafer theory. We also propose a combinative index, which involve human factors of experts decision making.

  • PDF

사례기반추론과 규칙기반추론을 이용한 고객위주의 상품 추천 시스템 (The Customer-oriented Recommending System of Commodities based on Case-based Reasoning and Rule-based Reasoning)

  • 이동훈;이건호
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.121-124
    • /
    • 2003
  • It is a major concern of e-shopping mall managers to satisfy a variety of customer's desire by recommending a proper commodity to the expected purchaser. Customer information like customer's fondness and idiosyncrasy in shopping has not been used effectively for the customers or the suppliers. Conventionally, e-shopping mall managers have recommended specific items of commodities to their customers without considering thoroughly in a customer point of view. This study introduces the ways of a choosing and recommending of commodities for customer themselves or others. A similarity measure between one member's idiosyncrasy and the other members' is developed based on the rule base and the case base. The case base is improved by recognizing and learning the changes of customer's desire and shopping trend.

  • PDF

공격 행동에 대한 유아의 도덕 판단과 추론: -공격 행동의 의도와 결과 제시 유무를 중심으로- (Moral Judgment and Moral Reasoning in 3- and 5-Year-Olds : - Aggressive Behavior -)

  • 박진희;이순형
    • 아동학회지
    • /
    • 제26권2호
    • /
    • pp.1-14
    • /
    • 2005
  • This study investigated moral judgment and moral reasoning about aggressive behavior by intention, presentation of results of aggressive behavior, and age of child. Forty-four 3-year old and forty-six 5-year-old day-care children in Seoul and Kyonggi Province were interviewed individually with 20 pictorial tasks. Data analysis was by frequencies, percentiles, means, standard deviations, paired t-test, and ANOVA(repeated measures). Both age groups judged instrumental and resentment-based types of aggression to be worse than prosocial or rule observance-based aggression. Both age groups judged aggressive behavior to be worse when results of aggression were presented. Five-year-olds judged aggression to be worse on instrumental than on retributive types of intent. Level of reasoning on aggressive behavior was lowest in cases of satisfying resentment Level of reasoning about aggression increased with age.

  • PDF

공정계획 전문가시스템의 개발-조선 블럭분할에의 응용

  • 박병태;이재원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 춘계학술대회 논문집
    • /
    • pp.370-374
    • /
    • 1993
  • This paper describes a study on the expert system based process planning of the block division process in shipbuilding. The prototype system developed deterines the block division line of the midship of crude-oil tanker. Case-based reasoning (CBR) approach relying on previous similar cases to solve the problem is applied instead of rule-based reasoning (RBR). Similar cases are retrieved from case base according to the similarity metrics between input problem and cases. The retrieved case with the highest priority is then adapted to fit to the input problem buy adaptation rules. The adapted solution is proposed as the division line for the input problem.