DOI QR코드

DOI QR Code

Utilizing NER for Gale-Shapley Matching Algorithm

NER 기술을 활용한 Gale-Shapely 매칭 알고리즘

  • 윤성준 (숭실대학교 소프트웨어학부) ;
  • 조승효 (숭실대학교 소프트웨어학부) ;
  • 양조은 (숭실대 소프트웨어학부) ;
  • 김영종 (숭실대 소프트웨어학부)
  • Published : 2023.05.18

Abstract

Gale-Shapley 알고리즘의 한계를 보완하기 위해 개체명 인식(Named Entity Recognition, 이하 NER) 기술을 활용한 보완된 알고리즘 방법을 제안한다. 이를 통해 개인의 성향과 관심사를 고려하여 매칭 결과를 더욱 정확하고 효율적으로 도출할 수 있다. 이 방법은 다수의 그룹원을 가진 두 그룹 간의 매칭, 특히 1:N 매칭의 문제를 해결하는 방식을 제안한다.

Keywords