• 제목/요약/키워드: Case-Based Reasoning Algorithm

검색결과 80건 처리시간 0.024초

규칙과 사례기반추론 기법을 이용한 프로젝트 범위관리 모듈 개발에 관한 연구 (A study on the development on project scope management module using rule and case-based reasoning)

  • 신호균;전승호;김창호
    • 정보학연구
    • /
    • 제7권3호
    • /
    • pp.127-137
    • /
    • 2004
  • 본 연구에서는 프로젝트의 계획단계에서 프로젝트 관리자가 수행해야 할 프로젝트에 대하여 규모, 범위, 기간, 성격 등의 측면에서 가장 유사한 과거의 사례를 찾아주고 이를 참조하여 WBS를 설계할 수 있도록 규칙과 사례기반 추론에 근거한 프로젝트 계획수립 지원모듈(PPSM: Project Planning Support Module)개발 방법을 제안한다.

  • PDF

사례 기반 추론을 이용한 서비스 컴포지션 연구 (A Study on Service Composition Using Case-Based Reasoning)

  • 김건수;이동훈;박두경;이지형
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.175-182
    • /
    • 2008
  • 웹서비스와 상황인식서비스는 사용자의 요구에 따라 많은 종류의 서비스를 제공할 수 있어야 한다. 사용자의 요구는 날로 다양해지고 있고 그에 발맞추어 다양한 종류의 서비스들이 서비스 제공 업체에 의해 새롭게 시장에 등장하고 있다. 하지만 사용자의 새로운 요청에 맞추어 새로운 서비스를 생산하거나 일부 사용자의 요구 때문에 새로운 서비스를 만드는 것은 비효율적이다. 그래서 최근에는 유저의 다양한 요청에 보다 유연하게 대응할 수 있는 기술들에 대한 연구가 이루어지고 있다. 그 중 단일 서비스의 조합을 통해 복합서비스를 제공할 수 있는 서비스 컴포지션이라는 기술이 주목을 받고 있다. 하지만, 기존 연구들은 다소 늦은 처리속도로 인해 빠른 응답이 필요한 실시간 상황인식서비스에는 부적합하다. 그래서 본 논문은 사례기반추론을 이용하여 기존 방법보다 빠른 서비스 컴포지션을 구현하는 방법을 제안한다. 그리고 제안하는 알고리즘을 검증하기 위해 사용자에게 이동서비스와 구매정보서비스를 이용하여 사용자의 이동 및 구매 요구를 만족하는 조합을 찾아주는 물건 구매 서비스 서비스를 구현하고 이 구현된 물건 구매 도우미 서비스에 제안하는 알고리즘과 기존 서비스 컴포지션 기법을 적용하여 각 알고리즘의 성능을 비교분석 한다.

한의 정보의 계산적 방법 조사 (Computational Methods for Traditional Korean Medicine : A survey)

  • 김상균;장현철;김진현;김철;예상준;송미영
    • 동의생리병리학회지
    • /
    • 제25권5호
    • /
    • pp.894-899
    • /
    • 2011
  • Traditional Korean Medicine (TKM) has been actively researched through various approaches, including computational methods. This paper aims at providing an overview of domestic studies using the computational techniques in TKM field. A literature search was conducted in Korean publications using OASIS system, and major studies of data mining in TKM were identified. A review was presented in six diagnosis fields, including sasang constitution diagnosis, eight constitution diagnosis, tongue diagnosis, pattern diagnosis for stroke, diagnosis based on ontology, diagnosis for cause of disease. They collect clinical data themselves for experiments and primarily applied a algorithm of decision tree, SVM, neural network, case-based reasoning, ontology reasoning, discriminant analysis. In the future, there needs to identify which algorithm is suitable to diagnosis or other fields of TKM.

Genetic Algorithm과 Expert System의 결합 알고리즘을 이용한 직구동형 풍력발전기 최적설계 (Optimal Design of Direct-Driven Wind Generator Using Genetic Algorithm Combined with Expert System)

  • 김상훈;정상용
    • 조명전기설비학회논문지
    • /
    • 제24권10호
    • /
    • pp.149-156
    • /
    • 2010
  • In this paper, the optimal design of a wind generator, implemented with the hybridized GA(Genetic Algorithm) and ES(Expert System), has been performed to maximize the AEP(Annual Energy Production) over the whole wind speed characterized by the statistical model of wind speed distribution. In particular, to solve the problem of calculation iterate, ES finds the superior individual and apply to initial generation of GA and it makes reduction of search domain. Meanwhile, for effective searching in reduced search domain, it propose Intelligent GA algorithm. Also, it shows the results of optimized model 500[kW] wind generator using hybridized algorithm and benchmark result of compare with GA.

전문가시스템을 이용한 최적경로 탐색시스템(X-PATH)의 개발 (Development of Optimal-Path Finding System(X-PATH) Using Search Space Reduction Technique Based on Expert System)

  • 남궁성;노정현
    • 대한교통학회지
    • /
    • 제14권1호
    • /
    • pp.51-67
    • /
    • 1996
  • The optimal path-finding problem becomes complicated when multiple variables are simultaneously considered such as physical route length, degree of congestion, traffic capacity of intersections, number of intersections and lanes, and existence of free ways. Therefore, many researchers in various fields (management science, computer science, applied mathematics, production planning, satellite launching) attempted to solve the problem by ignoring many variables for problem simplification, by developing intelligent algorithms, or by developing high-speed hardware. In this research, an integration of expert system technique and case-based reasoning in high level with a conventional algorithms in lower level was attempted to develop an optimal path-finding system. Early application of experienced driver's knowledge and case data accumulated in case base drastically reduces number of possible combinations of optimal paths by generating promising alternatives and by eliminating non-profitable alternatives. Then, employment of a conventional optimization algorithm provides faster search mechanisms than other methods such as bidirectional algorithm and $A^*$ algorithm. The conclusion obtained from repeated laboratory experiments with real traffic data in Seoul metropolitan area shows that the integrated approach to finding optimal paths with consideration of various real world constraints provides reasonable solution in a faster way than others.

  • PDF

Using GAs to Support Feature Weighting and Instance Selection in CBR for CRM

  • 안현철;김경재;한인구
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.516-525
    • /
    • 2005
  • Case-based reasoning (CBR) has been widely used in various areas due to its convenience and strength in complex problem solving. 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. Most prior studies have tried to optimize the weights of the features or selection process of appropriate instances. But, these approaches have been performed independently until now. Simultaneous optimization of these components may lead to better performance than in naive models. In particular, there have been few attempts to simultaneously optimize the weight of the features and selection of the instances for CBR. Here we suggest a simultaneous optimization model of these components using a genetic algorithm (GA). We apply it to a customer classification model which utilizes demographic characteristics of customers as inputs to predict their buying behavior for a specific product. Experimental results show that simultaneously optimized CBR may improve the classification accuracy and outperform various optimized models of CBR as well as other classification models including logistic regression, multiple discriminant analysis, artificial neural networks and support vector machines.

  • PDF

Hybrid Neuro-Fuzzy Network를 이용한 실시간 주행속도 추정 (The Estimation of Link Travel Speed Using Hybrid Neuro-Fuzzy Networks)

  • 황인식;이홍철
    • 대한산업공학회지
    • /
    • 제26권4호
    • /
    • pp.306-314
    • /
    • 2000
  • In this paper we present a new approach to estimate link travel speed based on the hybrid neuro-fuzzy network. It combines the fuzzy ART algorithm for structure learning and the backpropagation algorithm for parameter adaptation. At first, the fuzzy ART algorithm partitions the input/output space using the training data set in order to construct initial neuro-fuzzy inference network. After the initial network topology is completed, a backpropagation learning scheme is applied to optimize parameters of fuzzy membership functions. An initial neuro-fuzzy network can be applicable to any other link where the probe car data are available. This can be realized by the network adaptation and add/modify module. In the network adaptation module, a CBR(Case-Based Reasoning) approach is used. Various experiments show that proposed methodology has better performance for estimating link travel speed comparing to the existing method.

  • PDF

유사 사례를 이용한 공압 요소 선정에 관한 연구 (A Study on the Selection of Pneumatic Components Using Similar Case)

  • 신흥열;이재원
    • 산업경영시스템학회지
    • /
    • 제19권40호
    • /
    • pp.81-90
    • /
    • 1996
  • It is one of the most important thing to select pneumatic components in pneumatic system design. For the purpose of selecting pneumatic components, case objects are described as a knowledge representation and the most similar case object must be selected by decision making in computer. In this paper, case objects are represented using the methodology that is used for CBR(Case Base Reasoning) and methodology that the most similar case can be selected is Proposed. Algorithm VIWNNR(Varying Index Weight-based Nearer Neighbor Retrieval) is accomplished by varying index weight, that is not considering a index matching as true or false but varying a size of weight according to the degree of matching and enhance the flexibility of SCRM(Similar Case Retrieval Module) involving fuzzy concept in matching the cases. SCRM is tested In verify the feasibility to select pneumatic linear components and is peformed effectively.

  • PDF

사례기반추론을 이용한 사무지식 추천시스템 (A Study on the Design of Case-based Reasoning Office Knowledge Recommender System for Office Professionals)

  • 김명옥;나정아
    • 지능정보연구
    • /
    • 제17권3호
    • /
    • pp.131-146
    • /
    • 2011
  • 오늘의 글로벌 네트워크 비즈니스 환경에서 비서직 종사자들에게 신속 정확한 정보수집 능력과 올바른 판단력은 그 어느 때보다 필요한 역량으로 중시되고 있다. 비서직 업무 수행에 필요한 대부분의 지식은 체험지 혹은 경험지이기 때문에 비서가 주어진 문제를 해결하기 위해서 과거의 비슷한 사례를 참고하는 방법은 매우 타당한 것이며, 경험이나 선례를 적용함으로서 실패할 요인을 줄이고 문제 해결의 질을 높이는 동시에 시간을 단축시킬 수 있다. 본 연구에서는 비서 업무 수행 시 특정 문제 해결에 필요한 정보를 사례기반 추론에 근거하여 현재 문제와 가장 유사한 과거의 사례를 추천하는 시스템(COKRS : Case-based reasoning Office Knowledge Recommender System, 이하 COKRS)을 설계하고 프로토타입을 구축함을 목적으로 한다. 본 연구 결과인 COKRS는 비서직에서 뿐만 아니라 일반 사무영역에서의 지식관리 목적으로도 확대 이용 될 수 있을 것이다.

사례 기반 지능형 수출통제 시스템 : 설계와 평가 (Export Control System based on Case Based Reasoning: Design and Evaluation)

  • 홍원의;김의현;조신희;김산성;이문용;신동훈
    • 지능정보연구
    • /
    • 제20권3호
    • /
    • pp.109-131
    • /
    • 2014
  • 최근 전 세계적인 원전 설비의 수요 증가로 원자력 전략물자 취급의 중요성이 높아지는 가운데, 국외 수출을 위한 원전 관련 물품 및 기술의 신청 또한 급증하는 추세이다. 전략물자 사전판정 업무는 통상 원자력 물자 관리에 해박한 전문가의 경험 및 지식에 근거하여 수행되어 왔지만, 급증하는 수요에 상응하는 전문 인력의 공급이 부족한 실정이다. 이러한 문제를 극복하기 위하여, 본 연구진은 전략물자 수출 통제를 위한 사례 기반 지능형 수출 통제 시스템을 설계 및 개발하였다. 이 시스템은 현장 전문가의 전담 업무이던 신규 사례에 대한 전략물자 사전판정 과정 업무의 주요 맥락을 자동화 하여 전문가 및 관계 기관이 감당해야 할 업무 부담을 줄이며, 빠르고 정확한 판정을 돕는 의사결정 지원 시스템의 역할을 맡는다. 개발된 시스템은 사례 기반 추론 (Case Based Reasoning) 방식에 기반을 두어 설계되었는데, 이는 과거 사례의 특성을 활용하여 신규 사례의 해법을 유추하는 추론 방법이다. 본 연구에서는 자연어로 작성된 전자문서 처리에 널리 사용되는 텍스트 마이닝 분석 기법을 원자력 분야에 특화된 형태로 응용하여 전략물자 수출통제 시스템을 설계하였다. 시스템 설계의 근거로 선행 연구에서 제안된 반자동식 핵심어 추출 방안의 성능을 보다 엄밀히 검증하였고, 추출된 핵심어로 신규 사례와 유사한 과거 사례를 추출하는 알고리즘을 제안하였다. 제안된 방안은 텍스트 마이닝 분야의 TF-IDF 방법 및 코사인 유사도 점수를 활용한 결과(${\alpha}$)와 원자력 분야에서 통용되는 개념적 지식을 계통으로 분류하여 도출한 결과(${\beta}$)를 조합하여 최종 결과 (${\gamma}$) 를 생성하게 된다. 세부 요소 기술의 성능 검증은 임상 데이터를 활용한 실험 및 실무 전문가의 의견수렴을 통해 이루어졌다. 개발된 시스템은 사전판정 전문 인력을 다수 양성하는 데 드는 비용을 절감하는 데 일조할 것이며, 지식서비스 산업의 의미 있는 응용 사례로서 관련 산업의 성장에 기여할 수 있을 것으로 보인다.