• Title/Summary/Keyword: Model Based Reasoning

Search Result 411, Processing Time 0.026 seconds

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

  • 이상범;김영천;이재훈;이성주
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • 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

ESTIMATING COSTS DURING THE INITIAL STAGE OF CONCEPTUAL PLANNING FOR PUBLIC ROAD PROJECTS: CASE-BASED REASONING APPROACH

  • Seokjin Choi;Donghoon Yeo;Seung H. Han
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.1183-1188
    • /
    • 2009
  • Estimating project costs during the early stage of conceptual planning is very important when deciding whether to approve the project and allocate an appropriate budget. However, due to greater uncertainties involved in a project, it is challenging to estimate costs during this initial stage within a reasonable tolerance. This paper attempts to develop a cost-estimate model for public road projects under these circumstances and limitations. In the conceptual planning stage of a road project, there is only limited information for cost estimation, for example, such input data as total length of the route, origin and destination, number of lanes, general geographic characteristics of the route, and other basic attributes. This implies that the model should individuate suitable but restricted information without considering detailed features such as quantity of earthwork and a detailed route of a given condition. With these limited facts, this paper applies a case-based reasoning (CBR) method to solve a new problem by deriving similar past problems, which in turn is used to estimate the cost of a given project based on best-fitted previous cases. To develop a CBR cost-estimate model, the authors classified 8 representative variables, including project type, the number of lanes, total length, road design grades, etc. Then, we developed the CBR model, primarily by using 180 actual cases of public road projects, procured over the last decade. With the CBR model, it was found that the degree of error in estimation can be reasonably reduced, to below approximately 30% compared to the final costs estimated upon the completion of detailed design.

  • PDF

FUNCTIONAL MODELLING FOR FAULT DIAGNOSIS AND ITS APPLICATION FOR NPP

  • Lind, Morten;Zhang, Xinxin
    • Nuclear Engineering and Technology
    • /
    • v.46 no.6
    • /
    • pp.753-772
    • /
    • 2014
  • The paper presents functional modelling and its application for diagnosis in nuclear power plants. Functional modelling is defined and its relevance for coping with the complexity of diagnosis in large scale systems like nuclear plants is explained. The diagnosis task is analyzed and it is demonstrated that the levels of abstraction in models for diagnosis must reflect plant knowledge about goals and functions which is represented in functional modelling. Multilevel flow modelling (MFM), which is a method for functional modelling, is introduced briefly and illustrated with a cooling system example. The use of MFM for reasoning about causes and consequences is explained in detail and demonstrated using the reasoning tool, the MFMSuite. MFM applications in nuclear power systems are described by two examples: a PWR; and an FBR reactor. The PWR example show how MFM can be used to model and reason about operating modes. The FBR example illustrates how the modelling development effort can be managed by proper strategies including decomposition and reuse.

Comparison of Alternative knowledge Acquisition Methods for Allergic Rhinitis

  • Chae, Young-Moon;Chung, Seung-Kyu;Suh, Jae-Gwon;Ho, Seung-Hee;Park, In-Yong
    • Journal of Intelligence and Information Systems
    • /
    • v.1 no.1
    • /
    • pp.91-109
    • /
    • 1995
  • This paper compared four knowledge acquisition methods (namely, neural network, case-based reasoning, discriminant analysis, and covariance structure modeling) for allergic rhinitis. The data were collected from 444 patients with suspected allergic rhinitis who visited the Otorlaryngology Deduring 1991-1993. Among four knowledge acquisition methods, the discriminant model had the best overall diagnostic capability (78%) and the neural network had slightly lower rate(76%). This may be explained by the fact that neural network is essentially non-linear discriminant model. The discriminant model was also most accurate in predicting allergic rhinitis (88%). On the other hand, the CSM had the lowest overall accuracy rate (44%) perhaps due to smaller input data set. However, it was most accuate in predicting non-allergic rhinitis (82%).

  • PDF

A Qualitative Knowledge Model for Large Scale Cognitive System (대규모 인지 시스템을 위한 정성적 지식 모델의 개발)

  • Kim Hyeon Kyeong
    • Korean Journal of Cognitive Science
    • /
    • v.15 no.4
    • /
    • pp.15-20
    • /
    • 2004
  • To develop a cognitive system with the flexibility and breadth of human, it's very important to construct a large scale knowledge base which include commonsense knowledge as well as expert knowledge. Efficient knowledge representation and reasoning techniques will play a key role for this. This paper introduce a cognitive system which is based on Cyc knowledge base and augmented with our work on qualitative and spatial representation and reasoning. Our system has been implemented and tested on various examples.

  • PDF

A Study on Forecasting Accuracy Improvement of Case Based Reasoning Approach Using Fuzzy Relation (퍼지 관계를 활용한 사례기반추론 예측 정확성 향상에 관한 연구)

  • Lee, In-Ho;Shin, Kyung-Shik
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.4
    • /
    • pp.67-84
    • /
    • 2010
  • In terms of business, forecasting is a work of what is expected to happen in the future to make managerial decisions and plans. Therefore, the accurate forecasting is very important for major managerial decision making and is the basis for making various strategies of business. But it is very difficult to make an unbiased and consistent estimate because of uncertainty and complexity in the future business environment. That is why we should use scientific forecasting model to support business decision making, and make an effort to minimize the model's forecasting error which is difference between observation and estimator. Nevertheless, minimizing the error is not an easy task. Case-based reasoning is a problem solving method that utilizes the past similar case to solve the current problem. To build the successful case-based reasoning models, retrieving the case not only the most similar case but also the most relevant case is very important. To retrieve the similar and relevant case from past cases, the measurement of similarities between cases is an important key factor. Especially, if the cases contain symbolic data, it is more difficult to measure the distances. The purpose of this study is to improve the forecasting accuracy of case-based reasoning approach using fuzzy relation and composition. Especially, two methods are adopted to measure the similarity between cases containing symbolic data. One is to deduct the similarity matrix following binary logic(the judgment of sameness between two symbolic data), the other is to deduct the similarity matrix following fuzzy relation and composition. This study is conducted in the following order; data gathering and preprocessing, model building and analysis, validation analysis, conclusion. First, in the progress of data gathering and preprocessing we collect data set including categorical dependent variables. Also, the data set gathered is cross-section data and independent variables of the data set include several qualitative variables expressed symbolic data. The research data consists of many financial ratios and the corresponding bond ratings of Korean companies. The ratings we employ in this study cover all bonds rated by one of the bond rating agencies in Korea. Our total sample includes 1,816 companies whose commercial papers have been rated in the period 1997~2000. Credit grades are defined as outputs and classified into 5 rating categories(A1, A2, A3, B, C) according to credit levels. Second, in the progress of model building and analysis we deduct the similarity matrix following binary logic and fuzzy composition to measure the similarity between cases containing symbolic data. In this process, the used types of fuzzy composition are max-min, max-product, max-average. And then, the analysis is carried out by case-based reasoning approach with the deducted similarity matrix. Third, in the progress of validation analysis we verify the validation of model through McNemar test based on hit ratio. Finally, we draw a conclusion from the study. As a result, the similarity measuring method using fuzzy relation and composition shows good forecasting performance compared to the similarity measuring method using binary logic for similarity measurement between two symbolic data. But the results of the analysis are not statistically significant in forecasting performance among the types of fuzzy composition. The contributions of this study are as follows. We propose another methodology that fuzzy relation and fuzzy composition could be applied for the similarity measurement between two symbolic data. That is the most important factor to build case-based reasoning model.

Context-based Service Reasoning Model Based on User Environment Information (사용자환경정보 기반 Context-based Service 추론모델)

  • Ko, Kwang-Eun;Jang, In-Hun;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.7
    • /
    • pp.907-912
    • /
    • 2007
  • The present level of ubiquitous computing technology have developed to the point where Home-server provides services that user require directly for user in the intelligent space. But it will need intelligent system to provides more active services for user in the near future. In this paper, we define the environment information about situation that user is in as Context, and collect the Context that stereotype as 4W1H form for construct the system that can decision service will be provide from information about a situation that user is in, without user's involvement. Additionally we collect information about user's emotional state, use these informations as nodes of Bayesian network for probabilistic reasoning. From that, we materialize Context Awareness system about it that what kind of situation user is in. And, we propose the Context-based Service reasoning model using Bayesian Network from the result of Context Awareness.

A study on agent shopping mall using Case-Based Reasoning (사례기반 추론을 이용한 에이젼트 쇼핑몰에 관한 연구)

  • 김영권
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.12
    • /
    • pp.919-936
    • /
    • 2003
  • Nowadays Electronic Commerce shopping mall is welcomed more and more on the Internet. It is expected that Shopping mall systems come to be various and adaptable to complex requirements according to customers who have these various needs, but just show products list, instead. This thesis suggests various structures of shopping malls showing interface agent model using Case-Based Reasoning one of reasoning method of Artificial Intelligence instead of the method of prior EC shopping mall. 1 constructed case base by making index with shopping mall members and customers' private informations, and pursued difference from prior EC shopping malls by proposing to customers cases of other users' selection of products who have similar private informations with them.

  • PDF

A Case-based Decision Support Model for The Semiconductor Packaging Tasks

  • Shin, Kyung-shik;Yang, Yoon-ok;Kang, Hyeon-seok
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • pp.224-229
    • /
    • 2001
  • When a semiconductor package is assembled, various materials such as die attach adhesive, lead frame, EMC (Epoxy Molding Compound), and gold wire are used. For better preconditioning performance, the combination between the packaging materials by studying the compatibility of their properties as well as superior packaging material selection is important. But it is not an easy task to find proper packaging material sets, since a variety of factors like package design, substrate design, substrate size, substrate treatment, die size, die thickness, die passivation, and customer requirements should be considered. This research applies case-based reasoning(CBR) technique to solve this problem, utilizing prior cases that have been experienced. Our particular interests lie in building decision support model to aid the selection of proper die attach adhesive. The preliminary results show that this approach is promising.

  • PDF

Prototyping a Student Model for Educational Games

  • Choi, Young-Mee;Choo, Moon-Won;Chin, Seong-Ah
    • Journal of Information Processing Systems
    • /
    • v.1 no.1 s.1
    • /
    • pp.107-111
    • /
    • 2005
  • When a pedagogical agent system aims to provide students with interactive help, it needs to know what knowledge the student has and what goals the student is currently trying to achieve. That is, it must do both assessment and plan recognition. These modeling tasks involve a high level of uncertainty when students are allowed to follow various lines of reasoning and are not required to show all their reasoning explicitly. In this paper, the student model for interactive edutainment applications is proposed. This model is based on Bayesian Networks to expose constructs and parameters of rules and propositions pertaining to game and problem solving activities. This student model could be utilized as the emotion generation model for student and agent as well.