• Title/Summary/Keyword: Case-based Reasoning

Search Result 446, Processing Time 0.023 seconds

Development of Web-based Intelligent Recommender Systems using Advanced Data Mining Techniques (개선된 데이터 마이닝 기술에 의한 웹 기반 지능형 추천시스템 구축)

  • Kim Kyoung-Jae;Ahn Hyunchul
    • Journal of Information Technology Applications and Management
    • /
    • v.12 no.3
    • /
    • pp.41-56
    • /
    • 2005
  • Product recommender system is one of the most popular techniques for customer relationship management. In addition, collaborative filtering (CF) has been known to be one of the most successful recommendation techniques in product recommender systems. However, CF has some limitations such as sparsity and scalability problems. This study proposes hybrid cluster analysis and case-based reasoning (CBR) to address these problems. CBR may relieve the sparsity problem because it recommends products using customer profile and transaction data, but it may still give rise to scalability problem. Thus, this study uses cluster analysis to reduce search space prior to CBR for scalability Problem. For cluster analysis, this study employs hybrid genetic and K-Means algorithms to avoid possibility of convergence in local minima of typical cluster analyses. This study also develops a Web-based prototype system to test the superiority of the proposed model.

  • PDF

The Development of a Financial Product Factory System

  • Park, Seong-cheol;Koo, Sang-hoe
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.11a
    • /
    • pp.191-194
    • /
    • 2003
  • Product factory is a real-time financial product design system for the Internet customers. Recently, as the number of the Internet customers increases, the importance of the product factory becomes more emphasized. However, there is not much research performed regarding its definition, properties, requirements, nor implementation. In this research, we make a clear definition of product factory, and analyze the requirements of the system from the perspectives of functions and services, and we propose an architecture that reflects the analyzed requirements. In additions, we implemented a prototypical system based on the proposed architecture to prove the usefulness of this research.

  • PDF

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.

A Study on the Intelligent Service Selection Reasoning for Enhanced User Satisfaction : Appliance to Cloud Computing Service (사용자 만족도 향상을 위한 지능형 서비스 선정 방안에 관한 연구 : 클라우드 컴퓨팅 서비스에의 적용)

  • Shin, Dong Cheon
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.3
    • /
    • pp.35-51
    • /
    • 2012
  • Cloud computing is internet-based computing where computing resources are offered over the Internet as scalable and on-demand services. In particular, in case a number of various cloud services emerge in accordance with development of internet and mobile technology, to select and provide services with which service users satisfy is one of the important issues. Most of previous works show the limitation in the degree of user satisfaction because they are based on so called concept similarity in relation to user requirements or are lack of versatility of user preferences. This paper presents cloud service selection reasoning which can be applied to the general cloud service environments including a variety of computing resource services, not limited to web services. In relation to the service environments, there are two kinds of services: atomic service and composite service. An atomic service consists of service attributes which represent the characteristics of service such as functionality, performance, or specification. A composite service can be created by composition of atomic services and other composite services. Therefore, a composite service inherits attributes of component services. On the other hand, the main participants in providing with cloud services are service users, service suppliers, and service operators. Service suppliers can register services autonomously or in accordance with the strategic collaboration with service operators. Service users submit request queries including service name and requirements to the service management system. The service management system consists of a query processor for processing user queries, a registration manager for service registration, and a selection engine for service selection reasoning. In order to enhance the degree of user satisfaction, our reasoning stands on basis of the degree of conformance to user requirements of service attributes in terms of functionality, performance, and specification of service attributes, instead of concept similarity as in ontology-based reasoning. For this we introduce so called a service attribute graph (SAG) which is generated by considering the inclusion relationship among instances of a service attribute from several perspectives like functionality, performance, and specification. Hence, SAG is a directed graph which shows the inclusion relationships among attribute instances. Since the degree of conformance is very close to the inclusion relationship, we can say the acceptability of services depends on the closeness of inclusion relationship among corresponding attribute instances. That is, the high closeness implies the high acceptability because the degree of closeness reflects the degree of conformance among attributes instances. The degree of closeness is proportional to the path length between two vertex in SAG. The shorter path length means more close inclusion relationship than longer path length, which implies the higher degree of conformance. In addition to acceptability, in this paper, other user preferences such as priority for attributes and mandatary options are reflected for the variety of user requirements. Furthermore, to consider various types of attribute like character, number, and boolean also helps to support the variety of user requirements. Finally, according to service value to price cloud services are rated and recommended to users. One of the significances of this paper is the first try to present a graph-based selection reasoning unlike other works, while considering various user preferences in relation with service attributes.

Indexing Scheme for Case-Based Designs using Memory-Based Learning (기억기반학습을 이용한 사례기반설계시 참조사례의 인덱싱)

  • Gang, Jae-Ho;Ryu, Gwang-Ryeol;Lee, Dong-Gon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.1
    • /
    • pp.79-87
    • /
    • 1999
  • 사례기반추론(Case-Based Reasoning , CBR)은 새로운 문제가 주어질 때 과거의 유사한 문제 해결 사례를 기반으로 그 해법을 적절히 변용함으로써 새로운 문제에 적합한 해결책을 효율적으로 도출하고자 하는 문제 해결 접근 방법이다. 사례기반설계는 사례기반추론을 설계에 응용한 방법으로 유사한 요구 조건하에서 설계된 과거사례를 설계에 참고 및 활용하는 방법으로 선박개념설계 등 여러 분야에서 활용하고 있다. 이러한 사례기반설계기법을 이용하여 효율적으로 고품질의 설계를 도출하기 위해서는 설계하고자 하는 대상의 설계상의 요구조건과 부합되는 사례를 적절히 선정해야 하고, 선정된 사례와 현 설계조건과의 차이점을 명확하게 인지하여 현 상황에 맞게 변용할 수 있어야 한다. 본 논문에서는 과거 사례 선정 기록을 활용하여 그 선정 경향을 기억기반학습기법을 이용하여 학습함으로써 새로운 설계 시 적절한 사례를 선정하는 인덱싱 기법을 제시한다. 사례기반설계의 전형적인 예인 선박개념설계에서 설계 시 참조용도로 사용할 실적선을 선정하는 문제에 적용하여 실험에 본 결과 decision tree 나 간단한 휴리스틱을 적용하여 참조사례를 제시한 방법에 비해 본 논문에서 제시하는 기억기반학습을 적용한 방법이 우수함을 확인하였다.

ICF Tool applied Intervention Strategy and Charting on Upper Extremity Functional Recovery of the Frozen Shoulder Patient - Case Study (동결견 환자의 상지 기능 회복에 대한 ICF Tool을 적용한 중재 전략과 문서 기록-사례연구)

  • Kong, Sun-Woong;Lim, Hyoun-Chyoul;Jung, Yeon-Woo
    • The Journal of Korean Academy of Orthopedic Manual Physical Therapy
    • /
    • v.17 no.1
    • /
    • pp.35-44
    • /
    • 2011
  • Background: This study was to suggest the process of making strategy for effective intervention and evaluation on functional problems of the frozen shoulder patient applied International Classification of Functioning Disability and Health (ICF) Tools. Methods: The patient was 48years old woman with right shoulder adhesive capsulitis and calcific tendinitis. In first phase, therapists could list the information relating to functional problems used by the ICF Core set and then could confirm the interaction among the problems using the ICF assessment sheet. In second phase, therapist is needed to make the hypothesis and hypothesis testing and then set a primary functional goals and therapeutic goals in detail after prioritizing the problems to be managed based on the problem list. Lastly, after setting the confirmed problems as the purpose of intervention through the hypothesis testing, therapist could do some intervention after making a plan to solve these problems. Results: This report illustrates how to apply the process based on ICF concept into physical therapy practice. The decided hypothesis and goal that are to solve the problems the client faced were remarkably meaningful. Conclusions: Clinical decision making for the most effective intervention requires that therapists use the clinical reasoning process based on ICF concept.

  • PDF

Roadway Preliminary Cost Estimation Prototype based on BIM and GIS (BIM/GIS 기반 도로 개략공사비 산정 프로토타입 연구)

  • Park, Wonyoung;Kang, Tai-Kyung;Lee, Yoo-Sub
    • Korean Journal of Construction Engineering and Management
    • /
    • v.14 no.6
    • /
    • pp.14-21
    • /
    • 2013
  • While a detailed cost estimation utilizes the comprehensive quantity information obtained from a complete drawing and specification, an approximate cost estimation heavily relies on the subjective decisions. This phenomenon is because the approximate estimation is usually conducted in early stage of the construction phase where the drawing and specification are not available. This study developed a roadway construction cost estimation system which enables users to estimate the approximated cost of the project in early stage. The system identifies the variation of the construction costs due to the road route change using a cased based reasoning(CBR) method. Overall the system is expected to improves the accuracy and effectiveness of the estimation process, because it would provide users with increased accessability and consistent results in early stage of the project which leaded to the increased work transparency.

An Analysis of Errors in Describing Solving Process for High School Geometry and Vectors (고등학교 기하와 벡터 과목에서 풀이과정 서술의 오류 분석)

  • Hwang, Jae-woo;Boo, Deok Hoon
    • The Mathematical Education
    • /
    • v.56 no.1
    • /
    • pp.63-80
    • /
    • 2017
  • By analysing the examination papers from third grade high school students, we classified the errors occurred in the problem solving process of high school 'Geometry and Vectors' into several types. There are five main types - (A)Insufficient Content Knowledge, (B)Wrong Method, (C)Logical Invalidity, (D)Unskilled Expression and (E)Interference.. Type A and B lead to an incorrect answer, and type C and D cannot be distinguished by multiple-choice or closed answer questions. Some of these types are classified into subtypes - (B1)Incompletion, (B2)Omitted Condition, (B3)Incorrect Calculation, (C1)Non-reasoning, (C2)Insufficient Reasoning, (C3)Illogical Process, (D1)Arbitrary Symbol, (D2)Using a Character Without Explanation, (D3) Visual Dependence, (D4)Symbol Incorrectly Used, (D5)Ambiguous Expression. Based on the these types of errors, answers of each problem was analysed in detail, and proper ways to correct or prevent these errors were suggested case by case. When problems that were used in the periodical test were given again in descriptive forms, 67% of the students tried to answer, and 14% described flawlessly, despite that the percentage of correct answers were higher than 40% when given in multiple-choice form. 34% of the students who tried to answer have failed to have logical validity. 37% of the students who tried to answer didn't have enough skill to express. In lessons on curves of secondary degree, teachers should be aware of several issues. Students are easily confused between 'focus' and 'vertex', and between 'components of a vector' and 'coordinates of a point'. Students often use an undefined expression when mentioning a parallel translation. When using a character, students have to make sure to define it precisely, to prevent the students from making errors and to make them express in correct ways.

Development of Approximate Cost Estimation System Based on CBRT echnique; Applicability Study for Landfarming Soil Remedation Technology (사례기반추론을 이용한 개략비용 예측시스템 개발 - 토양경작법 정화비용사례를 중심으로 적용가능성 검토 -)

  • Kim, Sang-Tae;Shim, Jin-Ah;Kim, Heung-Rae
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.1
    • /
    • pp.3-9
    • /
    • 2016
  • This study proposes a approximate cost estimation system based on Excel with VBA using weighted CBR(Case Based Reasoning). One characteristic of this system is that it generates the sheet automatically as many as the number of similar case and new estimation when it performs a case learning and a new estimate and cell formula is automatically entered into each sheet. User can be free to compose a combination of attribute factors because they can select up to ten attribute factors. This paper presents an applicability of estimation model for estimating the soil remediation cost when it use a landfarming method. When compared to a estimation model by using average unit cost and optimum multiple regression, this model shows a better result. This study was aimed at landfarming method, but it is expected that a cost estimation model using CBR will be more likely to apply in soil remediation technologies which various remediation technologies and pollutant species exist.

Decision Method of Fuzzy Membership Function based on FCM for CBR (CBR을 위한 FCM 기반 퍼지 소속 함수 결정 방법)

  • 연지현;김은주;이일병
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.15-17
    • /
    • 1999
  • 사례 기반 추론(Case-Based Reasoning)은 새로운 문제를 해결하기 위해 유사한 기존 문제를 추출하여 그 해결과정을 사용한다. 그러므로, 기존의 문제와의 유사성을 얼마만큼 잘 판별하는가가 매우 중요한 관건이다. 연구된 유사성 판단 방법으로는 퍼지 소속 함수(Fuzzy membership function)를 이용하여 사례마다 각 클래스에 대한 소속 함수 값을 주는 방법이 있다. 이 방법은 퍼지 소속 함수를 어떻게 주는가에 따라 성능이 달라진다. 본 논문에서는 적당한 퍼지 소속 함수를 주기 위하여 Fuzzy C-Means를 사용하는 방법을 제안하였다. 이 방법은 각 클래스에 대한 소속 함수 값을 결정하는데 있어서 좀 더 전체적인 데이터 분포 정보를 이용할 수 있다.

  • PDF