• Title/Summary/Keyword: Case-Based Reasoning Algorithm

Search Result 80, Processing Time 0.025 seconds

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

Case-Based Reasoning Using Self-Organization Map Neural Network (자기조직화지도 신경망을 이용한 사례기반추론)

  • Kim, Yong-Su;Yang, Bo-Suk;Kim, Dong-Jo
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11b
    • /
    • pp.832-835
    • /
    • 2002
  • This paper presents a new approach integrated Case-Based Reasoning with Self. Organization Map(SOM) in diagnosis systems. The causes of faults are obtained by case-base trained from SOM. When the vibration problem of rotating machinery occurs, this provides an exact diagnosis method that shows the fault cause of vibration problem. In order to verify the performance of algorithm, we applied it to diagnose the fault cause of the electric motor.

  • PDF

Financial Forecasting System using Data Editing Technique and Case-based Reasoning (자료편집기법과 사례기반추론을 이용한 재무예측시스템)

  • Kim, Gyeong-Jae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.283-286
    • /
    • 2007
  • This paper proposes a genetic algorithm (GA) approach to instance selection in case-based reasoning (CBR) for the prediction of Korea Stock Price Index (KOSPI). CBR has been widely used in various areas because of its convenience and strength in complex problem solving. Nonetheless, compared to other machine learning techniques, CBR has been criticized because of its low prediction accuracy. Generally, in order to obtain successful results from CBR, effective retrieval of useful prior cases for the given problem is essential. However, designing a good matching and retrieval mechanism for CBR systems is still a controversial research issue. In this paper, the GA optimizes simultaneously feature weights and a selection task for relevant instances for achieving good matching and retrieval in a CBR system. This study applies the proposed model to stock market analysis. Experimental results show that the GA approach is a promising method for instance selection in CBR.

  • PDF

Toward global optimization of case-based reasoning for the prediction of stock price index

  • Kim, Kyoung-jae;Ingoo Han
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.06a
    • /
    • pp.399-408
    • /
    • 2001
  • This paper presents a simultaneous optimization approach of case-based reasoning (CBR) using a genetic algorithm(GA) for the prediction of stock price index. Prior research suggested many hybrid models of CBR and the GA for selecting a relevant feature subset or optimizing feature weights. Most studies, however, used the GA for improving only a part of architectural factors for the CBR system. However, the performance of CBR may be enhanced when these factors are simultaneously considered. In this study, the GA simultaneously optimizes multiple factors of the CBR system. Experimental results show that a GA approach to simultaneous optimization of CBR outperforms other conventional approaches for the prediction of stock price index.

  • PDF

Customer Relationship Management in Telecom Market using an Optimized Case-based Reasoning (최적화 사례기반추론을 이용한 통신시장 고객관계관리)

  • An, Hyeon-Cheol;Kim, Gyeong-Jae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.11a
    • /
    • pp.285-288
    • /
    • 2006
  • Most previous studies on improving the effectiveness of CBR have focused on the similarity function aspect or optimization of case features and their weights. However, according to some of the prior research, finding the optimal k parameter for the k-nearest neighbor (k-NN) is also crucial for improving the performance of the CBR system. Nonetheless, 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 that combine, as well as the weight of each feature. The new model is applied to the real-world case of a major telecommunication company in Korea in order to build the prediction model for the customer profitability level. Experimental results show that our GA-optimized CBR approach outperforms other AI techniques for this mulriclass classification problem.

  • PDF

A Study on Risk Analysis Methode Using Case-Based Reasoning (사례기반 추론을 이용한 위험분석방법 연구)

  • Lee, Hyeak-Ro;Ahn, Seong-Jin
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.4
    • /
    • pp.135-141
    • /
    • 2008
  • The risk enlargement of cyber infringement and hacking is one of the latest hot issues. To solve the problem, the research for Security Risk Analysis, one of Information Security Technique, has been activating. However, the evaluation for Security Risk Analysis has many burdens; evaluation cost, long period of the performing time, participants’ working delay, countermeasure cost, Security Management cost, etc. In addition, pre-existing methods have only treated Analyzing Standard and Analyzing Method, even though their scale is so large that seems like a project. the Analyzing Method have no option but to include assessors’ projective opinion due to the mixture using that both qualitative and quantitative method are used for. Consequently, in this paper, we propose the Security Risk Analysis Methodology which manage the quantitative evaluation as a project and use Case-Based Reasoning Algorithm for define the period of the performing time and for select participants.

System Trading using Case-based Reasoning based on Absolute Similarity Threshold and Genetic Algorithm (절대 유사 임계값 기반 사례기반추론과 유전자 알고리즘을 활용한 시스템 트레이딩)

  • Han, Hyun-Woong;Ahn, Hyun-Chul
    • The Journal of Information Systems
    • /
    • v.26 no.3
    • /
    • pp.63-90
    • /
    • 2017
  • Purpose This study proposes a novel system trading model using case-based reasoning (CBR) based on absolute similarity threshold. The proposed model is designed to optimize the absolute similarity threshold, feature selection, and instance selection of CBR by using genetic algorithm (GA). With these mechanisms, it enables us to yield higher returns from stock market trading. Design/Methodology/Approach The proposed CBR model uses the absolute similarity threshold varying from 0 to 1, which serves as a criterion for selecting appropriate neighbors in the nearest neighbor (NN) algorithm. Since it determines the nearest neighbors on an absolute basis, it fails to select the appropriate neighbors from time to time. In system trading, it is interpreted as the signal of 'hold'. That is, the system trading model proposed in this study makes trading decisions such as 'buy' or 'sell' only if the model produces a clear signal for stock market prediction. Also, in order to improve the prediction accuracy and the rate of return, the proposed model adopts optimal feature selection and instance selection, which are known to be very effective in enhancing the performance of CBR. To validate the usefulness of the proposed model, we applied it to the index trading of KOSPI200 from 2009 to 2016. Findings Experimental results showed that the proposed model with optimal feature or instance selection could yield higher returns compared to the benchmark as well as the various comparison models (including logistic regression, multiple discriminant analysis, artificial neural network, support vector machine, and traditional CBR). In particular, the proposed model with optimal instance selection showed the best rate of return among all the models. This implies that the application of CBR with the absolute similarity threshold as well as the optimal instance selection may be effective in system trading from the perspective of returns.

Development of an Approximate Cost Estimating Model for Bridge Construction Project using CBR Method (사례기반추론 기법을 이용한 교량 공사비 추론 모형 구축)

  • Kim, Min-Ji;Moon, Hyoun-Seok;Kang, Leen-Seok
    • Korean Journal of Construction Engineering and Management
    • /
    • v.14 no.3
    • /
    • pp.42-52
    • /
    • 2013
  • The aim of this study is to present a prediction model of construction cost for a bridge that has a high reliability using historical data from the planning phase based on a CBR (Case-Based Reasoning) method in order to overcome limitations of existing construction cost prediction methods, which is linearly estimated. To do this, a reasoning model of bridge construction cost by a spreadsheet template was suggested using complexly both CBR and GA (Genetic Algorithm). Besides, this study performed a case study to verify the suggested cost reasoning model for bridge construction projects. Measuring efficiency for a result of the case study was 8.69% on average. Since accuracy of the suggested prediction cost is relatively high compared to the other analysis methods for a prediction of construction cost, reliability of the suggested model was secured. In the case that information for detailed specifications of each bridge type in an initial design phase is difficult to be collected, the suggested model is able to predict the bridge construction cost within the minimized measuring efficiency with only the representative specifications for bridges as an improved correction method. Therefore, it is expected that the model will be used to estimate a reasonable construction cost for a bridge project.

Improving the Accuracy of Early Stage Cost Estimation in Apartment Construction Project (공동주택 프로젝트의 초기 공사비 예측정확도 향상에 관한 연구)

  • Lim, So-Yean;Yeo, Sang-Gu;Go, Seong-Seok
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2010.05a
    • /
    • pp.143-147
    • /
    • 2010
  • Due to the diversification and complication of construction projects, controlling risks from the early design-planning phase gives huge impact on success of the construction project. As a part of managing uncertainties it is also important to estimate the project cost several times. Especially, estimating project cost in the early stage gives effects on making a budget for projects. This study estimated the apartment project cost using case-based reasoning(CBR), which is the process of solving new problems based on the past problems. For this, we deduced the apartment cost influence factors which can be gathered in the early stage of project. Based on the factors we established the database for apartment project and calculated the attribute value, attribute similarity and case similarity. Although we retrieve the most similar case from the database, it is very hard to utilize it directly due to the uniqueness of each project. So, Genetic Algorithm(GA) was applied in revising the cost of the retrieved-case. Therefore, the accuracy of the prediction was improved by GA optimization.

  • PDF

A Design and Implementation Red Tide Prediction Monitoring System using Case Based Reasoning (사례 기반 추론을 이용한 적조 예측 모니터링 시스템 구현 및 설계)

  • Song, Byoung-Ho;Jung, Min-A;Lee, Sung-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12B
    • /
    • pp.1219-1226
    • /
    • 2010
  • It is necessary to implementation of system contain intelligent decision making algorithm because discriminant and prediction system for Red Tide is insufficient development and the study of red tide are focused for the investigation of chemical and biological causing. In this paper, we designed inference system using case based reasoning method and implemented knowledge base that case for Red Tide. We used K-Nearest Neighbor algorithm for recommend best similar case and input 375 EA by case for Red Tide case base. As a result, conducted 10-fold cross verification for minimal impact from learning data and acquired confidence, we obtained about 84.2% average accuracy for Red Tide case and the best performance results in case by number of similarity classification k is 5. And, we implemented Red Tide monitoring system using inference result.