• 제목/요약/키워드: Case-Based Reasoning(CBR)

검색결과 172건 처리시간 0.025초

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

  • 김은미;홍태호
    • 지능정보연구
    • /
    • 제21권1호
    • /
    • pp.29-45
    • /
    • 2015
  • 고객반응 예측모형은 마케팅 프로모션을 제공할 목표고객을 효과적으로 선정할 수 있도록 하여 프로모션의 효과를 극대화 할 수 있도록 해준다. 오늘날과 같은 빅데이터 환경에서는 데이터 마이닝 기법을 적용하여 고객반응 예측모형을 구축하고 있으며 본 연구에서는 사례기반추론 기반의 고객반응 예측모형을 제시하였다. 일반적으로 사례기반추론 기반의 예측모형은 타 인공지능기법에 비해 성과가 낮다고 알려져 있으나 입력변수의 중요도에 따라 가중치를 상이하게 적용함으로써 예측성과를 향상시킬 수 있다. 본 연구에서는 프로모션에 대한 고객의 반응여부에 영향을 미치는 중요도에 따라 입력변수의 가중치를 산출하여 적용하였으며 동일한 가중치를 적용한 예측모형과의 성과를 비교하였다. 목욕세제 판매데이터를 사용하여 고객반응 예측모형을 개발하고 로짓모형의 계수를 적용하여 입력변수의 중요도에 따라 가중치를 산출하였다. 실증분석 결과 각 변수의 중요도에 기반하여 가중치를 적용한 예측모형이 동일한 가중치를 적용한 예측모형보다 높은 예측성과를 보여주었다. 또한 고객 반응예측 모형과 같이 실생활의 분류문제에서는 두 범주에 속하는 데이터의 수가 현격한 차이를 보이는 불균형 데이터가 대부분이다. 이러한 데이터의 불균형 문제는 기계학습 알고리즘의 성능을 저하시키는 요인으로 작용하며 본 연구에서 제안한 Weighted CBR이 불균형 환경에서도 안정적으로 적용할 수 있는지 검증하였다. 전체데이터에서 100개의 데이터를 무작위로 추출한 불균형 환경에서 100번 반복하여 예측성과를 비교해 본 결과 본 연구에서 제안한 Weighted CBR은 불균형 환경에서도 일관된 우수한 성과를 보여주었다.

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

  • 신동목
    • 한국해양공학회지
    • /
    • 제21권2호
    • /
    • 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)

  • 박은주;성백균
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • 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 -)

  • 정상선;박문서;이현수;윤인석
    • 한국건설관리학회논문집
    • /
    • 제21권1호
    • /
    • pp.50-60
    • /
    • 2020
  • 건설프로젝트 초기 단계의 사업비 추정치는 사업지의 결정이나 공사 기간과 같은 중요한 사항에서 사업자의 의사결정에 상당한 영향을 미친다. 그러나 초기 단계는 설계도서나 시방서 등의 정보가 부족한 채로 진행되기 때문에 신뢰도 있게 수행하기 어렵다. 기존 연구에서는 초기 공사비를 예측하기 위해 사례기반추론을 사용했으며, 그 중 조회 단계의 가중치를 계산하는 방법으로 유전자 알고리즘을 사용했다. 그러나 기존 유전자 알고리즘은 임의의 수로 연산하기 때문에 현재해보다 좋은 성능을 내기 힘들다는 한게가 있다. 이러한 한계를 극복하기 위해 임의의 수가 아닌 상관분석을 이용한 상관계수를 지역탐색의 방법으로 유전자 알고리즘에 반영하고, 지역탐색과 유전자 알고리즘을 결합한 혼합형 유전자 알고리즘으로 가중치를 산정한다. 산정한 가중치를 사용하여 사례기반추론 모델을 개발하고 데이터를 통해 유효성을 검증하였다. 그 결과, 지역탐색을 적용한 혼합형 GA-CBR이 기존 GA-CBR보다 우수한 성능을 보인 것으로 확인되었다.

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

  • 안현철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권8호
    • /
    • pp.535-542
    • /
    • 2013
  • 사례기반추론(CBR)은 많은 장점으로 인해 지금까지 의료진단, 생산계획, 고객분류 등 다양한 분야의 의사결정 지원에 적용되어 왔다. 그러나, 효과적인 CBR 시스템을 설계, 구축하기 위해서는 연구자가 직관적으로 설정해야 할 많은 설계요소들이 존재한다. 본 연구에서는 이러한 CBR의 여러 설계요소들 중 사례 검색 단계에서 결합할 이웃 사례들을 보다 효과적으로 선정할 수 있는 새로운 모형을 제시한다. 기존 연구에서는 결합할 이웃 사례를 선정하는 방법으로 사전에 정해진 이웃사례의 수(k-NN의 k)를 적용하든가, 혹은 최대 유사도의 상대적 비율을 임계치로 사용하는 방식을 적용해 왔다. 하지만, 본 연구에서는 결합할 유사사례를 선택하는 새로운 기준으로 0에서 1사이의 값을 갖는 절대적 유사 임계치를 사용할 것을 제안한다. 이 경우, 임계치 값이 과도하게 작아지게 되면, 예측결과의 생성이 잘 이루어지지 않을 수 있는 문제가 발생할 수 있다. 이에, 전체 학습사례들 중에서 예측결과가 생성된 사례의 비중을 커버리지(coverage)로 정의하고, 이를 유사 임계치 최적화 시 제약조건으로 설정함으로서, 사용자가 원하는 수준의 커버리지는 유지한 상태에서 가장 효과적인 유사 사례를 찾아 추론할 수 있도록 모형을 설계하였다. 제안 모형의 유용성을 검증하기 위해, 본 연구에서는 이 모형을 실존하는 국내 한 온라인 쇼핑몰의 표적 마케팅 사례에 적용하였다. 그 결과, 제안 모형이 CBR의 예측 성과를 유의미하게 개선시킬 수 있음을 확인할 수 있었다.

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

  • 이재식;정석훈
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • 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
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • 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
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • 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

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

  • 김광만
    • 대한안전경영과학회지
    • /
    • 제3권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
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
    • /
    • 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