Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지

Feature Selection for Case-Based Reasoning using the Order of Selection and Elimination Effects of Individual Features

개별 속성의 선택 및 제거효과 순위를 이용한 사례기반 추론의 속성 선정

  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

A CBR(Case-Based Reasoning) system solves the new problems by adapting the solutions that were used to solve the old problems. Past cases are retained in the case base, each in a specific form that is determined by features. Features are selected for the purpose of representing the case in the best way. Similar cases are retrieved by comparing the feature values and calculating the similarity scores. Therefore, the performance of CBR depends on the selected feature subsets. In this research, we measured the Selection Effect and the Elimination Effect of each feature. The Selection Effect is measured by performing the CBR with only one feature, and the Elimination Effect is measured by performing the CBR without only one feature. Based on these measurements, the feature subsets are selected. The resulting CBR showed better performance in terms of accuracy and efficiency than the CBR with all features.

사례기반 추론은 과거의 사례를 기반으로 새로운 사례에 대한 답을 제시하는 기계학습의 한 분야이다. 과거의 사례는 일정한 형식으로 사례 베이스에 저장되는데, 저장의 형식을 결정하는 것이 속성이다. 속성은 사례의 특징을 가장 잘 표현할 수 있는 것들로 구성되며, 속성값간의 유사도 도출을 통해서 유사 사례를 검색하게 된다. 따라서, 사례기반 추론은 사용되는 속성에 따라서 성능이 달라지게 된다 본 연구에서는 먼저 속성을 하나씩만 사용하여 사례기반 추론을 수행하여 각 속성의 선택효과를 측정하고, 하나씩만 제거하고 사례기반 추론을 수행하여 각 속성의 제거효과를 측정하였다. 이 측정치들을 근거로 속성의 부분집합을 구성하여 사례기반 추론을 구현한 결과, 속성을 전부 사용했을 때보다 성능과 효율성이 우수한 사례기반 추론 시스템을 구축할 수 있었다.

Keywords

References

  1. 한국지능정보시스템학회지 v.7 no.1 사례기반 추론을 위한 동적 속성 가중치 부여 방법 이재식;전용준
  2. 한국경영학회지 v.24 no.4 유전적 알고리즘을 이용한 인공신경망의구조 설계 이재식;차봉근
  3. Feature Extracdtion, Construction and Selection;A Data Mining Perspective Feature Weighting for Lazy Learning Alogorithms Aha, D.W.;Liu,H.;H, Motoda(Eds.)
  4. Commuications of the ACM v.37 no.3 Case-Based Reasoning;Business Applications Allen, P.B.
  5. Dept, of Information and Computer Science UCI Repository of Machine Learining Database Blake, C.;E.Keogh;C.J. Merz
  6. Proceedings of the Eleventh Interantional Conference on Machine Learning Improving Minority Class Prediction Using Case-Specific Feadture Weights Cardie, C.;N. Howe
  7. Proceedings of the Eleventh Interantional Conference on Machine Learning Greedy Attribute Seldction Caruana, R.;D. Freitag
  8. Intellgient Data Analysis v.3 no.3 Feature Selection for Classification Dash, M.;H. Liu
  9. Technical Report CSE-92-18 An Evaluation of Feature Selction Methods and Their Application to Computer Methods and Their Application to Computer Security Doak, J.
  10. Artificial Intelligence Review v.11 Context-Sensitive Featuer Selection for Lazy Learners Domingos, P.
  11. Optimization and Machine Learning Genetic Algorithms in Search Goldberg, D.E
  12. Expert Systems With Applications v.13 no.2 Bankruptcy Prediction using Case-Based Reasoning Meural Networks,and Discriminant Analysis Jo,H.;I, Han;H. Lee
  13. Proceedings of the Eleventh Interantional Conference on Machine Learning Irrelevant Features and the Subset Selection Problem John,G.H.;R.. Kohavi;K. Pfleger
  14. Samrt Finance;Forecasting Chaotic Markets and Economies through Knowledge Discovery Kim, S.H.
  15. 1998 한국전문가시스템학회 추계 학술대회 논문집 Optimizing Reasoning through a Genetic Algorithm Kim, S.H.;S. Shin
  16. Proceedings of the Eleventh Interantional Conference on Machine Learning A Practical Approach to Feature Selection Kira,A.;L.A. Rendell
  17. Case-Based Reasoning Kolodner, J.
  18. Expert Systems With Applications v.11 no.4 A Customer Service Process Innovation using the Integration of Data Base and Case Baes Lee, J.S.;Y.X. Xon
  19. C4.5:Programs for Machine Learning Quinlan, J,R.
  20. Inside Case-Based Reasoning Riesbeck, C.K.;R.L. Schank
  21. 1998 한구경영정보학회/한국전문가시스템학회 춘계 공동 학술대회 논문집 A Hybird Approach using Case-based Reasoning and Geentic Aloithm for Corporate Bond Rating Shin, K.;I. Han
  22. Applying Case-Based Reasoning:Techniques for Systems Waston, I.
  23. AI Review v.11 A Review and Emprrical Comparison of Feature Weighting Methods for a Class of Lazy Learning Algorithms Wettschereck, D.;D.W. Aha;T. Mohri