선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 그래프 분석을 통하여 위키피디아 카테고리 구조에서 상하위 관계를 얻어내는 새로운 방법에 대하여 서술하였다. 다른 알고리즘과의 비교 결과, 본 논문에서 제시된 방법은 기존에 제시된 방법[7][8]을 이용하여 알아낼 수 없었던 상하위 관계들을 얻어낼 수 있었다.
- 본 논문에서는 위키피디아 카테고리 구조로부터 상하위 관계를 추출하는 방식에 대하여 제안한다
- [7]의 논문에서 보고된 바에 의하면, [7]의 방법으로는 349,263개의 카테고리-카테고리 링크 중 81,564 개에 대하여, 그것이 상하위 관계 인지를 판별할 수 없었고, 또한 카테고리 - 페이지 링크에 관해서는 연구가 진행되지 않았다. 본 연구에서는 기존 연구의 이러한 한계를 극복하기 위하여, 카테고리 구조가 주어졌을 때 관련된 다른 카테고리 구조들을 이용하여 주어진 카테고리 구조가 상하위 관계인지를 판별하는 방법을 제안한다.
- 본 연구에서는 위키피디아의 카테고리 구조로부터 상하위 관계를 추출하는 방식에 대하여 제안한다. 위키피디아의 카테고리 구조는 카테고리와 페이지, 그리고 그것들간의 포함 관계로 이루어져 있다.
가설 설정
- HITS 알고리즘을 사용하는 이유는, 하나의 중요도 점수만 반환하는 다른 링크 분석 알고리즘과는 달리 본 논문의 가정에 적합한 두 가지 종류의 중요도 점수 - 얼마나 다른 중요한 페이지에 의해 링크당했는지를 나타내는 Authority 점수와 얼마나 얼마나 다른 중요한 페이지를 링크하는지를 나타내는 Hub 점수 -를 반환하기 때문이다. 본 논문에서는 HITS 알고리즘의 Authority 점수를 중심어의 중요도로, HITS 알고리즘의 Hub 점수를 수식어의 중요도로 가정하였다. 또한, 변의 가중치를 계산식에 넣기 위하여 [13]에서 사용된 변형을 이용하였다.
- 본 방법에서는 판별하고자 하는 카테고리 구조 에 대하여, A를 이루고 있는 토큰들이 B의 다른 상위 카테고리에서도 많이 등장하고 있을 경우, 가 상하위 관계일 가능성이 높다고 가정한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.