• Title/Summary/Keyword: Rule-Based Reasoning

Search Result 193, Processing Time 0.027 seconds

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

  • 오규식;최준영
    • Spatial Information Research
    • /
    • v.9 no.2
    • /
    • pp.171-184
    • /
    • 2001
  • The nature of ill-defined planning problems makes expert systems difficult to acquire and represent knowledge for decision making in urban planning processes. In order to resolve these problems, a case-based reasoning method was applied to develop a spatial analysis system for urban planning. A case study was conducted in a residential land use planning process. The result of the study revealed the effectiveness of reasoning by the spatial analysis system and the possibility of its future application. More accumulation of information on other successful cases should be sought to yield better results

  • PDF

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

  • 신승수;나윤지;고일석;윤용기;조용환
    • The Journal of the Korea Contents Association
    • /
    • v.1 no.1
    • /
    • pp.51-58
    • /
    • 2001
  • Electronic commerce system must provide convenient interface, easy and fast searching function, and production information satisfying customers. To do this, many kinds of studies are being advanced actively about electronic commerce system using intelligent agent electronic This paper suggests 2-tier electronic commerce system using intelligent multi agent. We propose a combined reasoning agent system which provides production information satisfying customer's needs using both case-based reasoning and rule-based reasoning. And this system distribute network and sewer system load based on load balancing and 2-tier agent structure. This system can find production information through teaming of rule-based reasoning method and case-based reasoning method. This system can provide the best suitable production information to customers by using combined reasoning agent system. And we can prevent customer's unexpected long waiting causes by network traffic and server load.

  • PDF

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

  • Choi, Jung-Hwa;Park, Young-Tack
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.4
    • /
    • pp.282-296
    • /
    • 2010
  • OWL is an ontology language for the Semantic Web, and suited to modelling the knowledge of a specific domain in the real-world. Ontology also can infer new implicit knowledge from the explicit knowledge. However, the modeled knowledge cannot be complete as the whole of the common-sense of the human cannot be represented totally. Ontology do not concern handling nonmonotonic reasoning to detect incomplete modeling such as the integrity constraints and exceptions. A default rule can handle the exception about a specific class in ontology. Integrity constraint can be clear that restrictions on class define which and how many relationships the instances of that class must hold. In this paper, we propose a practical reasoning system for open and closed-world reasoning that supports a novel hybrid integration of ontology based on open world assumption (OWA) and non-monotonic rule based on closed-world assumption (CWA). The system utilizes a method to solve the problem which occurs when dealing with the incomplete knowledge under the OWA. The method uses the answer set programming (ASP) to find a solution. ASP is a logic-program, which can be seen as the computational embodiment of non-monotonic reasoning, and enables a query based on CWA to knowledge base (KB) of description logic. Our system not only finds practical cases from examples by the Protege, which require non-monotonic reasoning, but also estimates novel reasoning results for the cases based on KB which realizes a transparent integration of rules and ontologies supported by some well-known projects.

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

  • Park, Hyun-Kyu;So, Chi-Seung;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.43 no.3
    • /
    • pp.370-379
    • /
    • 2016
  • Recently personal media were produced in a variety of ways as a lot of smart devices have been spread and services using these data have been desired. Therefore, research has been actively conducted for the media analysis and recognition technology and we can recognize the meaningful object from the media. The system using the media ontology has the disadvantage that can't classify the media appearing in the video because of the use of a video title, tags, and script information. In this paper, we propose a system to automatically classify video using the objects shown in the media data. To do this, we use a description logic-based reasoning and a rule-based inference for event processing which may vary in order. Description logic-based reasoning system proposed in this paper represents the relation of the objects in the media as activity ontology. We describe how to another rule-based reasoning system defines an event according to the order of the inference activity and order based reasoning system automatically classify the appropriate event to the category. To evaluate the efficiency of the proposed approach, we conducted an experiment using the media data classified as a valid category by the analysis of the Youtube video.

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

  • Kim, Jin-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.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.

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

  • 이현정;이재규
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.05a
    • /
    • 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 (상충 해결을 위한 결합지수 연구)

  • 고희병;이수홍;이만호
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.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 (사례기반추론과 규칙기반추론을 이용한 고객위주의 상품 추천 시스템)

  • 이동훈;이건호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • 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 - (공격 행동에 대한 유아의 도덕 판단과 추론: -공격 행동의 의도와 결과 제시 유무를 중심으로-)

  • Park, Jin Hui;Yi, Soon Hyung
    • Korean Journal of Child Studies
    • /
    • v.26 no.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

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

  • 박병태;이재원
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1993.04b
    • /
    • 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.