• Title/Summary/Keyword: Case-based Reasoning

Search Result 445, Processing Time 0.024 seconds

Generation of Block Assembly Sequence by Case Based Reasoning (사례기반 추론을 이용한 블록조립계획)

  • 신동목;김태운;서윤호
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.7
    • /
    • pp.163-170
    • /
    • 2004
  • In order to automatically determine the sequences of block assembly operations in shipbuilding, a process planning system using case-based reasoning (CBR) is developed. A block-assembly planning problem is modeled as a constraint satisfaction problem where the precedence relations between operations are considered constraints. The process planning system generates an assembly sequence by adapting information such as solutions and constraints collected from similar cases retrieved from the case base. In order to find similar cases, the process planning system first matches the parts of the problem and the parts of each case based on their roles in the assembly, and then it matches the relations related to the parts-pairs. The part involved in more operations are considered more important. The process planning system is applied to simple examples fur verification and comparison.

Analyzing a Class of Investment Decisions in New Ventures : A CBR Approach (벤쳐 투자를 위한 의사결정 클래스 분석 : 사례기반추론 접근방법)

  • Lee, Jae-Kwang;Kim, Jae-Kyeong
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.10a
    • /
    • pp.355-361
    • /
    • 1999
  • An application of case-based reasoning is proposed to build an influence diagram for identifying successful new ventures. The decision to invest in new ventures in characterized by incomplete information and uncertainty, where some measures of firm performance are quantitative, while some others are substituted by qualitative indicators. Influence diagrams are used as a model for representing investment decision problems based on incomplete and uncertain information from a variety of sources. The building of influence diagrams needs much time and efforts and the resulting model such as a decision model is applicable to only one specific problem. However, some prior knowledge from the experience to build decision model can be utilized to resolve other similar decision problems. The basic idea of case-based reasoning is that humans reuse the problem solving experience to solve a new decision. In this paper, we suggest a case-based reasoning approach to build an influence diagram for the class of investment decision problems. This is composed of a retrieval procedure and an adaptation procedure. The retrieval procedure use two suggested measures, the fitting ratio and the garbage ratio. An adaptation procedure is based on a decision-analytic knowledge and decision participants knowledge. Each step of procedure is explained step by step, and it is applied to the investment decision problem in new ventures.

  • PDF

Two-Step Filtering Datamining Method Integrating Case-Based Reasoning and Rule Induction

  • Park, Yoon-Joo;Chol, En-Mi;Park, Soo-Hyun
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.05a
    • /
    • pp.329-337
    • /
    • 2007
  • Case-based reasoning (CBR) methods are applied to various target problems on the supposition that previous cases are sufficiently similar to current target problems, and the results of previous similar cases support the same result consistently. However, these assumptions are not applicable for some target cases. There are some target cases that have no sufficiently similar cases, or if they have, the results of these previous cases are inconsistent. That is, the appropriateness of CBR is different for each target case, even though they are problems in the same domain. Thus, applying CBR to whole datasets in a domain is not reasonable. This paper presents a new hybrid datamining technique called two-step filtering CBR and Rule Induction (TSFCR), which dynamically selects either CBR or RI for each target case, taking into consideration similarities and consistencies of previous cases. We apply this method to three medical diagnosis datasets and one credit analysis dataset in order to demonstrate that TSFCR outperforms the genuine CBR and RI.

  • PDF

A METHOD OF REVISING RETRIEVED SIMILAR CASES IN GA-CBR COST MODELS

  • Sooyoung Kim;Hyun-Soo Lee;Moonseo Park;Sae-Hyun Ji;Joseph Ahn
    • International conference on construction engineering and project management
    • /
    • 2011.02a
    • /
    • pp.182-186
    • /
    • 2011
  • Early cost estimates are important to decision-making for a construction project. Moreover, the possibility of reducing the project cost is getting less as the project is progressed. Case-based reasoning (CBR), which can be viewed as an effective method for early cost estimating, is widely utilized recently. Early cost estimates using CBR have advantages over the traditional ones as they produce reasonable outputs and self-studying is possible by simply adding new cases. Case-based reasoning is composed of a cycle of retrieve, reuse, revise, and retain process. However, in the majority of research cases, they are focused on how to retrieve the similar cases, instead of revising the cases which is expected to increase accuracy results of cost estimation. This research suggests a method of revising retrieved similar cases in a GA-CBR cost model which is widely studied and utilized for early cost estimating recently. To validate the proposed method, case study is conducted based on Korean public apartment projects.

  • PDF

Intelligent Injection Mold Process Planning System Using Case-Based Reasoning (사례기반추론을 이용한 사출금형 공정계획시스템)

  • 최형림;김현수;박용성
    • Journal of Intelligence and Information Systems
    • /
    • v.8 no.1
    • /
    • pp.159-173
    • /
    • 2002
  • The goal of this research is to develop of an intelligent injection mold process planning system using Case-Based Reasoning. Injection mold process planning is the planning of manufacturing process to produce an injection mold economically and efficiently. Automation of the process planning is required because the problems of handmade scheduling, the difficulty of training experts for process planning, the lack of domain experts, the spread of CAD/CAM system and flexible manufacturing. This research uses Case-Based Reasoning because the injection mold process planning is devised variously and complicatedly, but the process planning of similar injection molds is very similar to each other. The system that is developed by this research uses cases that are collected in a case base when planning the process of new injection mold. New injection mold process planning is devised by retrieving a case that was made from the most similar injection mold. This research presented and composed the cases of injection mold process planning, and devised a method of search and adaptation, and developed an intelligent injection mold process planning system with the experimental results.

  • PDF

Development of Case-base Reasoning Vibration Diagnosis System (페트리 네트를 이용한 사례기반 추론 진동진단시스템의 개발)

  • 양보석;오용민;정석권
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.11 no.9
    • /
    • pp.414-421
    • /
    • 2001
  • If a machine has some faults, we can detect them using vibration or noise signals. However some maintenance engineers who don\`t have export knowledge, need the help of vibration experts for diagnosing the machine. In this paper a case based reasoning (CBR) system is developed which is able to manipulate the past experiences of vibration diagnosis experts. In the CBR system, the maintenance engineers can retrieve the information form previous cases which are most similar to new problem s that they can solve new problem using solutions form the previous cases. In this paper, a new case retrieval method of CBR system using Petri net is proposed and also applied to diagnosis for electric motors as a practical problem.

  • PDF

Electronic Commerce Using on Case & Rule Based Reasoning Agent (전자상거래를 위한 규칙 및 사례기반 추론 에이전트)

  • 박진희;허철회;정환묵
    • The Journal of Society for e-Business Studies
    • /
    • v.8 no.1
    • /
    • pp.55-70
    • /
    • 2003
  • With the gradual growth of the electronic commerce various forms of shopping malls are constructed, and their searching methods and function are studied many ways. However, the recent outcome is still inadequate to search for goods for the tastes and demands of customers. To construct the shopping mall on the electronic commerce and help customers with purchasing goods, the efficient interface for the customers to contact the shopping malls should be founded and the customers should be able to search the goods they want. Therefore, in this paper, we designed the Intelligent Integration Agent System (IIAS) using the multi-agent formed by the integration agent which integrates the case based reasoning(CBR) and the rule based reasoning(RBR) and the user agent which manages users' profiles. IIAS performs the rule based reasoning on the subject issue first, then provides the unsatisfying search results from the rule-base reasoning to the customers through the user agent, which enables the search of the goods most similar to the ones that meet the tastes and demands of the customers. That is, the accuracy and the speed has been improved by reasoning with the similarity adjustable integration agent which can pick out the goods of customers wants by modifying the weights of properties according to those of the customers.

  • PDF

A Case-Based Reasoning Approach to Ontology Inference Engine Selection for Robust Context-Aware Services (상황인식 서비스의 안정적 운영을 위한 온톨로지 추론 엔진 선택을 위한 사례기반추론 접근법)

  • Shim, Jae-Moon;Kwon, Oh-Byung
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.2
    • /
    • pp.27-44
    • /
    • 2008
  • Owl-based ontology is useful to realize the context-aware services which are composed of the distributed and self-configuring modules. Many ontology-based inference engines are developed to infer useful information from ontology. Since these engines show the uniqueness in terms of speed and information richness, it's difficult to ensure stable operation in providing dynamic context-aware services, especially when they should deal with the complex and big-size ontology. To provide a best inference service, the purpose of this paper is to propose a novel methodology of context-aware engine selection in a contextually prompt manner Case-based reasoning is applied to identify the causality between context and inference engined to be selected. Finally, a series of experiments is performed with a novel evaluation methodology to what extent the methodology works better than competitive methods on an actual context-aware service.

Optimization of Case-based Reasoning Systems using Genetic Algorithms: Application to Korean Stock Market (유전자 알고리즘을 이용한 사례기반추론 시스템의 최적화: 주식시장에의 응용)

  • Kim, Kyoung-Jae;Ahn, Hyun-Chul;Han, In-Goo
    • Asia pacific journal of information systems
    • /
    • v.16 no.1
    • /
    • pp.71-84
    • /
    • 2006
  • Case-based reasoning (CBR) is a reasoning technique that reuses past cases to find a solution to the new problem. It often shows significant promise for improving effectiveness of complex and unstructured decision making. It has been applied to various problem-solving areas including manufacturing, finance and marketing for the reason. However, the design of appropriate case indexing and retrieval mechanisms to improve the performance of CBR is still a challenging issue. Most of the previous studies on CBR have focused on the similarity function or optimization of case features and their weights. According to some of the prior research, however, finding the optimal k parameter for the k-nearest neighbor (k-NN) is also crucial for improving the performance of the CBR system. In spite of the fact, there have been few attempts to optimize the number of neighbors, especially using artificial intelligence (AI) techniques. In this study, we introduce a genetic algorithm (GA) to optimize the number of neighbors to combine. This study applies the novel approach to Korean stock market. Experimental results show that the GA-optimized k-NN approach outperforms other AI techniques for stock market prediction.

Structural effects on stock price forecasting

  • Kim, Steven H.;Kang, Dae-Suk
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.207-210
    • /
    • 1996
  • Learning methodologies such as neural networks or genetic algorithms usually require long training times. Case based reasoning, however, attains peak performance swiftly and is often appropriate for learning even with small data sets. Previous work has shown that an extended case reasoning methodology can yield superior performance in the task of predicting financial data series. This paper examines the impact of reasoning procedures on stock price prediction. The following characteristics are evaluated: size of input vector, multiplicity of neighboring states, and a scaling factor for growth. The concepts are illustrated in the context of predicting the price of an individual price.

  • PDF