DOI QR코드

DOI QR Code

A method for learning users' preference on fuzzy values using neural networks and k-means clustering

신경망과 k-means 클러스터링을 이용한 사용자의 퍼지값 선호도 학습 방법

  • 윤태복 (성균관대학교 컴퓨터공학과) ;
  • 나현종 (성균관대학교 컴퓨터공학과) ;
  • 박두경 (성균관대학교 컴퓨터공학과) ;
  • 이지형 (성균관대학교 컴퓨터공학과)
  • Published : 2006.12.25

Abstract

Fuzzy sets are good for abstracting and unifying information using natural language like terms. However, fuzzy sets embody vagueness and users may have different attitude to the vagueness, each user may choose difference one as the best among several fuzzy values. In this paper, we develop a method teaming a user's, preference on fuzzy values and select one which fits to his preference. Users' preferences are modeled with artificial neural networks. We gather learning data from users by asking to choose the best from two fuzzy values in several representative cases of comparing two fuzzy sets. In order to establish tile representative comparing cases, we enumerate more than 600 cases and cluster them into several groups. Neural networks ate trained with the users' answer and the given two fuzzy values in each case. Experiments show that the proposed method produces outputs closet to users' preference than other methods.

퍼지 이론을 이용하면 여러 정보를 통합 요약하기에 수월하여, 웹 상에서 사용자에게 제공할 정보를 가공하는 방법으로 많이 사용되고 있다. 하지만 퍼지의 애매모호한 특성 때문에 사용자에게 맞게 퍼지 집합으로 표현된 같은 정보라 하여도 사용자마다 자신의 퍼지값 선호도에 따라 다른 선택을 할 수 있다. 따라서 애매한 퍼지값을 선택함에 있어 사용자의 퍼지값에 대한 선호도를 반영할 필요가 있다. 그러나 기존의 방법들은 정해진 기준을 획일적으로 적용하여, 사용자의 개인적인 선택 기준을 반영하지 못하는 문제가 있다. 본 논문에서는 사용자의 선호도를 학습하여, 사용자의 선호도에 맞는 정보를 선택하는 방법을 제안한다. 사용자의 선호도를 학습하기 위해서 학습 데이터가 필요한데, 이 데이터는 사용자에게 직접 물어 사용자의 선호도론 얻는데 사용된다. 이때, 사용자에게 너무 많은 데이터로 질문을 한다면, 사용자에게 부담을 줄 수 있고, 또 너무 적은 데이터를 사용한다면, 학습을 잘 못하는 경향이 생길 수 있다. 이러한 문제에 대처하기 위해서 10개 정도의 데이터를 이용하여 사용자의 선호도를 학습하는 방법을 제안한다. 제안하는 방법은 먼저 두 퍼지값이 서로 겹칠 수 있는 모든 경우의 상대적 위치를 조사한 후 클러스터링을 이용하여 몇 가지 그룹으로 나누고, 나누어진 그룹을 이용하여 학습하였다. 이렇게 학습된 모델은 새로운 애매하게 겹치는 퍼지값에 대해 사용자를 대신해 어느 것을 어느 정도 선호하는지 추론하게 된다.

Keywords

References

  1. K. P. Yoon, 'A probabilistic approach to rank complex fuzzy numbers', Fuzzy Sets and Systems, vol.80, pp.167-176, 1996 https://doi.org/10.1016/0165-0114(95)00193-X
  2. K. H. Lee, J. H. Lee, 'A method for ranking fuzzy numbers and its application to decision making', IEEE Trans. Fuzzy Systems, vol.7, pp.677-685, 1999 https://doi.org/10.1109/91.811235
  3. J. H. Lee, K. H. Lee, 'Comparison of fuzzy values on a continuous domain', Fuzzy Sets and Systems, vol.118, pp.419-428, 2001 https://doi.org/10.1016/S0165-0114(98)00381-9
  4. 이지형, 이광형, '퍼지 비교 기반 퍼지 숫자의 등급과 방법', 정보과학논문지, vol. 28, no,12, pp.930-937, 2001
  5. 이지형, 이광형, '퍼지집합을 이용한 퍼지숫자의 순위 결정 방법', 정보과학회논문지, vol.27, no.7, 2000
  6. C. H. Cheng, 'A new approach for ranking fuzzy nubers by distance method', Fuzzy Sets and Systems, vol.95, pp.307-317, 1998 https://doi.org/10.1016/S0165-0114(96)00272-2
  7. M. H. Dunham, Data Mining Introductory and Advanced Topics, Prentice Hall, pp.140-141, 2003
  8. V. Peneva, I. Popchev, 'Comparison of clusters from fuzzy numbers', Fuzzy Sets and Systems, vol.97, pp.75-81, 1998 https://doi.org/10.1016/S0165-0114(96)00360-0
  9. J. Dunak, D. Wunsch, 'Fuzzy number neural net-works', Fuzzy Sets and Systems, vol.108, pp.49-58, 1999 https://doi.org/10.1016/S0165-0114(97)00339-4
  10. S. Abe, D. Eng, Pattern Classification : Neuro-fuzzy methods and their comparison, Springer, pp.21-35, 2001
  11. D. W. Patterson, Artificial Neural Networks : theory and applications, Prentice Hall, pp.141-155, 1995
  12. J. H. Lee, K. H. Lee, 'How to determine which is larger: the utility function based methods for ranking fuzzy numbers', International Workshop on Advanced Intelligent Systems, Vol.1, pp.465-468, Taejon, Korea, Aug. 2000