• Title/Summary/Keyword: Case-Based Reasoning (CBR)

Search Result 172, Processing Time 0.023 seconds

Response Modeling for the Marketing Promotion with Weighted Case Based Reasoning Under Imbalanced Data Distribution (불균형 데이터 환경에서 변수가중치를 적용한 사례기반추론 기반의 고객반응 예측)

  • Kim, Eunmi;Hong, Taeho
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.1
    • /
    • pp.29-45
    • /
    • 2015
  • Response modeling is a well-known research issue for those who have tried to get more superior performance in the capability of predicting the customers' response for the marketing promotion. The response model for customers would reduce the marketing cost by identifying prospective customers from very large customer database and predicting the purchasing intention of the selected customers while the promotion which is derived from an undifferentiated marketing strategy results in unnecessary cost. In addition, the big data environment has accelerated developing the response model with data mining techniques such as CBR, neural networks and support vector machines. And CBR is one of the most major tools in business because it is known as simple and robust to apply to the response model. However, CBR is an attractive data mining technique for data mining applications in business even though it hasn't shown high performance compared to other machine learning techniques. Thus many studies have tried to improve CBR and utilized in business data mining with the enhanced algorithms or the support of other techniques such as genetic algorithm, decision tree and AHP (Analytic Process Hierarchy). Ahn and Kim(2008) utilized logit, neural networks, CBR to predict that which customers would purchase the items promoted by marketing department and tried to optimized the number of k for k-nearest neighbor with genetic algorithm for the purpose of improving the performance of the integrated model. Hong and Park(2009) noted that the integrated approach with CBR for logit, neural networks, and Support Vector Machine (SVM) showed more improved prediction ability for response of customers to marketing promotion than each data mining models such as logit, neural networks, and SVM. This paper presented an approach to predict customers' response of marketing promotion with Case Based Reasoning. The proposed model was developed by applying different weights to each feature. We deployed logit model with a database including the promotion and the purchasing data of bath soap. After that, the coefficients were used to give different weights of CBR. We analyzed the performance of proposed weighted CBR based model compared to neural networks and pure CBR based model empirically and found that the proposed weighted CBR based model showed more superior performance than pure CBR model. Imbalanced data is a common problem to build data mining model to classify a class with real data such as bankruptcy prediction, intrusion detection, fraud detection, churn management, and response modeling. Imbalanced data means that the number of instance in one class is remarkably small or large compared to the number of instance in other classes. The classification model such as response modeling has a lot of trouble to recognize the pattern from data through learning because the model tends to ignore a small number of classes while classifying a large number of classes correctly. To resolve the problem caused from imbalanced data distribution, sampling method is one of the most representative approach. The sampling method could be categorized to under sampling and over sampling. However, CBR is not sensitive to data distribution because it doesn't learn from data unlike machine learning algorithm. In this study, we investigated the robustness of our proposed model while changing the ratio of response customers and nonresponse customers to the promotion program because the response customers for the suggested promotion is always a small part of nonresponse customers in the real world. We simulated the proposed model 100 times to validate the robustness with different ratio of response customers to response customers under the imbalanced data distribution. Finally, we found that our proposed CBR based model showed superior performance than compared models under the imbalanced data sets. Our study is expected to improve the performance of response model for the promotion program with CBR under imbalanced data distribution in the real world.

Block Assembly Planning Using Case-based Reasoning and Expert System (사례기반 추론 및 전문가시스템 통합을 통한 블록조립 계획 시스템)

  • Sheen, Dong-Mok
    • Journal of Ocean Engineering and Technology
    • /
    • v.21 no.2 s.75
    • /
    • pp.81-86
    • /
    • 2007
  • This paper presents a computer aided process planning system integrating case-based reasoning and expert system for block assembly in shipbuilding. Expert rules are extracted from the case-base where cases are represented as a set of constraint-satisfaction problems. Rules for the expert system are extracted by generalizing the constraints. In generalizing the constraints, parts are generalized as variables or as part-types. The system was developed with CLIPS, an expert system shell. As more cases are collected, more rules will be extracted and the existing rules will be updated.

A Study on CBR Model for Automatic Construction of E-mail Documents (전자우편물 자동 생성을 위한 사례기반추론 모델에 관한 연구)

  • 박은주;성백균
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.433-436
    • /
    • 2002
  • 본 논문은 인터넷상에서 전자우편물을 자동으로 생성하기 위한 에이전트에 관한 연구로서, 사례기반추론(Case-Based Reasoning:CBR) 모델을 통하여 우편물 발송자의 특성에 적응하는 에이전트의 설계 방안을 제안한다. 먼저, 지능형 에이전트와 사례기반 추론에 관하여 간략하게 조사한 후, 전자우편분석 에이전트, 색인 에이전트, 검색엔진 등으로 구성되는 다중 에이전트 시스템을 보여준다. 특히, 인공지능 기법 중의 하나인 사례기반추론의 유사도 계산 방식과 새로운 CBR 처리주기를 이용하여 전자우편물을 자동으로 생성하는 에이전트 시스템을 제안한다. 그리고 Databases와 Case-Bases를 설명하고 전자우편 자동생성 에이전트를 위한 CBR 처리주기를 제안한다. 그 다음, 에이전트와 사례 연구를 위한 프로토타입을 제공한다. 향후, Data-Mining 기법의 연구는 이 시스템이 사용자의 다양한 취향에 적응할 수 있는 유용한 시스템으로 발전하는데 도움이 될 것이다.

  • PDF

Cost Estimation of Case-Based Reasoning Using Hybrid Genetic Algorithm - Focusing on Local Search Method Using Correlation Analysis - (혼합형 유전자 알고리즘을 적용한 사례기반추론 공사비예측 - 상관분석을 이용한 지역탐색 기법을 중심으로 -)

  • Jung, Sangsun;Park, Moonseo;Lee, Hyun-Soo;Yoon, Inseok
    • Korean Journal of Construction Engineering and Management
    • /
    • v.21 no.1
    • /
    • pp.50-60
    • /
    • 2020
  • Estimates of project costs in the early stages of a construction project have a significant impact on the operator's decision-making in important matters, such as the site's decision or the construction period. However, it is difficult to carry out the initial stage with confidence because information such as design books and specifications is not available. In previous studies, case-based reasoning was used to predict initial construction costs, and genetic algorithms were used to calculate the weight of the inquiry phase among them. However, some say that it is difficult to perform better than the current year because existing genetic algorithms are calculated in random numbers. To overcome these limitations, correlation numbers using correlation analysis rather than random numbers are reflected in the genetic algorithm by method of local search, and weights are calculated using a hybrid genetic algorithm that combines local search and genetic algorithms. A case-based reasoning model was developed using the weights calculated and validated with the data. As a result, it was found that the hybrid GA-CBR applied with local search performed better than the existing GA-CBR.

Optimizing Similarity Threshold and Coverage of CBR (사례기반추론의 유사 임계치 및 커버리지 최적화)

  • Ahn, Hyunchul
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.8
    • /
    • pp.535-542
    • /
    • 2013
  • Since case-based reasoning(CBR) has many advantages, it has been used for supporting decision making in various areas including medical checkup, production planning, customer classification, and so on. However, there are several factors to be set by heuristics when designing effective CBR systems. Among these factors, this study addresses the issue of selecting appropriate neighbors in case retrieval step. As the criterion for selecting appropriate neighbors, conventional studies have used the preset number of neighbors to combine(i.e. k of k-nearest neighbor), or the relative portion of the maximum similarity. However, this study proposes to use the absolute similarity threshold varying from 0 to 1, as the criterion for selecting appropriate neighbors to combine. In this case, too small similarity threshold value may make the model rarely produce the solution. To avoid this, we propose to adopt the coverage, which implies the ratio of the cases in which solutions are produced over the total number of the training cases, and to set it as the constraint when optimizing the similarity threshold. To validate the usefulness of the proposed model, we applied it to a real-world target marketing case of an online shopping mall in Korea. As a result, we found that the proposed model might significantly improve the performance of CBR.

Development of a Book Recommendation System using Case-based Reasoning (사례기반 추론을 이용한 서적 추천시스템의 개발)

  • 이재식;정석훈
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.05a
    • /
    • pp.305-314
    • /
    • 2002
  • In order to adapt to today's rapidly changing environment and gain a competitive advantage, many companies are interested in CRM(Customer Relationship Management). Especially, the product recommendation system that can be implemented by personalizing the marketing strategy becomes the focus of CRM. In this research, we employed CBR(Case-Based Reasoning) technique that can overcome the limitation of CF(Collaborative Filtering) technique. Our system recommends the books that the customer is very likely to buy next time considering the factors such as 'Personal Features of Customer,' Similarity between Book Categories' and 'Sequence of Book Purchases'. Accuracy of predicting a book-not a particular book, but in the middle level of classification that contains about 190 categories-was about 57%.

  • PDF

Case based Reasoning System with Two Dimensional Reduction Technique for Customer Classification Model

  • Kim, Kyoung-Jae;Ahn, Hyun-Chul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.383-386
    • /
    • 2005
  • This study proposes a case based reasoning system with two dimensional reduction techniques. In this study, vertical and horizontal dimensions of the research data are reduced through hybrid feature and instance selection process using genetic algorithms. We applied the proposed model to customer classification model which utilizes customers' demographic characteristics as inputs to predict their buying behavior for the specific product. Experimental results show that the proposed technique may improve the classification accuracy and outperform various optimized models of typical CBR system.

  • PDF

Comparative Study on Similarity Measurement Methods in CBR Cost Estimation

  • Ahn, Joseph;Park, Moonseo;Lee, Hyun-Soo;Ahn, Sung Jin;Ji, Sae-Hyun;Kim, Sooyoung;Song, Kwonsik;Lee, Jeong Hoon
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.597-598
    • /
    • 2015
  • In order to improve the reliability of cost estimation results using CBR, there has been a continuous issue on similarity measurement to accurately compute the distance among attributes and cases to retrieve the most similar singular or plural cases. However, these existing similarity measures have limitations in taking the covariance among attributes into consideration and reflecting the effects of covariance in computation of distances among attributes. To deal with this challenging issue, this research examines the weighted Mahalanobis distance based similarity measure applied to CBR cost estimation and carries out the comparative study on the existing distance measurement methods of CBR. To validate the suggest CBR cost model, leave-one-out cross validation (LOOCV) using two different sets of simulation data are carried out. Consequently, this research is expected to provide an analysis of covariance effects in similarity measurement and a basis for further research on the fundamentals of case retrieval.

  • PDF

Development of Maintenance Sequence System by Using Modified FMEA and CBR (FMEA 개념과 사례베이스추론 기법을 이용한 보전작업순서결정시스템의 개발)

  • 김광만
    • Journal of the Korea Safety Management & Science
    • /
    • v.3 no.4
    • /
    • pp.103-112
    • /
    • 2001
  • In Factory, as the number of machine is increased the more maintenance efforts are necessary. Multi maintenance issues may occur at a certain time and the determination of maintenance sequence is needed. In this study, we first compare the priority of machines and the impact value using modified FMEA(Failure Mode Effect and Analysis) method. Also, CBR(Case-based Reasoning) approach is applied to retrieve similar fault cases of current machine problem. The proposed methodology will be useful to implement decision support system of maintenance sequence for CMMS/EAM (Computerized Maintenance Management System/Enterprise Asset Management).

  • PDF

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