$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

단어 분별도에 기반한 뉴스 검색 문서 요약
Search Resulted News Summarization using Word Discriminability 원문보기

한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회, 2014 Oct. 07, 2014년, pp.175 - 178  

이상건 (금오공과대학교 컴퓨터소프트웨어공학과) ,  이혜민 (금오공과대학교 컴퓨터소프트웨어공학과) ,  김기령 (금오공과대학교 컴퓨터소프트웨어공학과) ,  서덕호 (금오공과대학교 컴퓨터소프트웨어공학과) ,  이현아 (금오공과대학교 컴퓨터소프트웨어공학과)

초록
AI-Helper 아이콘AI-Helper

다양한 언론사로부터 기사를 제공받아 서비스하는 인터넷 포털의 뉴스에서는 수많은 중복 기사가 실시간으로 등록된다. 이로 인하여 인터넷 포털에서 관심 있는 주제의 기사를 검색하여 찾아보려는 경우 검색키워드를 포함한 기사의 수가 지나치게 많아 원하는 정보를 적절하게 얻기 어렵다. 본 논문에서는 이러한 문제점을 해결하기 위해서 검색 기사 중 유사한 문서를 군집화하고 군집에 대한 다중문서요약을 사용자에게 제시하여 검색된 기사를 효율적으로 활용할 수 있는 방법을 제시한다. 다중문서 요약에서는 뉴스 기사에 적합한 단어 가중치인 분별도(discriminability)를 제안하여 사용하여 군집화된 기사로부터 유사 문장을 군집한다. 시스템에서는 군집된 기사의 대표 문장 군집에서 대표 문장, 즉 키워드에 대한 주제별 기사의 요약문을 결과로 제시하여, 효율적인 뉴스 검색을 지원한다.

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 본 논문에서는 뉴스에 대한 키워드 검색 결과 문서의 특성을 고려하여 문서 군집화와 문장 군집화를 수행한 뒤 대표 문장을 선정하여 뉴스 검색 결과를 효율적으로 사용하기 위한 방법을 제안하였다. 시스템에서는 동일한 주제에 대하여 수집된 최신 뉴스 기사 집합들은 이미 유사한 단어들을 갖고 있으므로 tf-idf를 활용하는 방법이 적절하지 않다.
  • 문장 군집화에서는 여러 문장에서 자주 사용되는 단어보다 특정 문장에서 집중적으로 사용하는 단어의 가중치가 높게 측정되어야 한다. 본 논문에서는 이러한 단어 가중치를 얻기 위해 단어 분별도(discriminability)를 제안하여 사용한다. 단어 분별도는 조건부 확률에 기반하여 계산한다.
  • 본 논문에서는 이러한 문제를 해결하기 위해서 키워드에 의해 검색된 뉴스 기사에 대한 다중문서요약을 제안한다. 기존 다중문서 요약에서는 동일 주제의 문장에서 요약을 생성하는 것[4][5]을 문제로 한다.
  • 예를 들어 단어 w3은 다른 군집에는 등장하지 않는 단어이므로 {S8, S9, S10}만의 차별성을 나타낸다고 볼 수 있다. 본 논문에서는 조건부 확률에 기반한 분별도를 이용하여 군집에서의 단어 차별성을 측정한다. 단어 w에 대한 단어 wi의 조건부 확률 P(wi|w)는 아래 식(1)을 이용해서 구할 수 있다.
  • 시스템에서는 동일한 주제에 대하여 수집된 최신 뉴스 기사 집합들은 이미 유사한 단어들을 갖고 있으므로 tf-idf를 활용하는 방법이 적절하지 않다. 이를 고려하여 본 논문에서는 조건부 확률에 기반한 분별도로 단어의 가중치를 표현하여, 코사인 유사도를 활용한 유사 문장 군집화를 하는 방법을 제시하였다. 실험 결과 특정 문장에만 등장하는 차별성이 있는 단어들에 의해 문장들이 군집화되는 결과를 얻을 수 있었다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
본 논문에서 제안한 뉴스 기사에 대한 다중문서요약은 어떤 과정을 거쳐 요약을 진행하는 시스템인가? 기존 다중문서 요약에서는 동일 주제의 문장에서 요약을 생성하는 것[4][5]을 문제로 한다. 이와는 다르게 제안하는 시스템에서는 키워드로 검색된 뉴스를 대상으로 하고 있으므로, 시스템에서는 첫 단계로 검색된 뉴스를 수집하고, 다음 단계에서 유사한 뉴스 기사들의 군집화 과정을 수행한다. 군집화된 기사에 대한 다중문서 요약을 수행하여 유사한 기사들의 대표 문장 즉 요약을 제시하면, 중복된 기사에 의한 문제점을 해결할 수 있을 뿐만 아니라 시간의 흐름에 따른 뉴스의 흐름도 쉽게 파악할 수 있다.
본 연구에서 제안한 다중문서요약 시스템의 뉴스 기사 군집화를 위한 문장 벡터에서 tf-idf를 이용한 가중치 계산이 적절치 않은 이유는 무엇인가? 문장 군집화를 위한 문장 벡터에는 tf-idf를 이용한 가중치 계산은 적절하지 않다. 문장 군집화에 참여하는 문서 집합은 키워드에 검색된 기사들을 군집화하여 얻는 문서이므로, 각 문서가 가지고 있는 단어들 또한 유사하다. 이 경우 문서 집합 내의 특정 문서에서만 등장하는 단어에 높은 가중치를 주는 idf는 적절한 가중치를 제공하지 않는다[6]. 따라서 문장 군집화를 위해서는 별도의 단어 가중치 기법이 필요하다.
본 논문에서 제안하는 뉴스 기사에 대한 다중문서요약에서 뉴스 검색 문서에 대한 요약은 어떻게 처리되는가? 뉴스 검색 문서에 대한 요약은 수집된 문서에 대한 문서 군집, 문장 군집, 요약문 추출으로 처리된다. 본 논문에서는 뉴스 기사의 특성을 고려한 비교적 간단한 군집화 방식을 적용한 뒤, 분별도를 이용하여 문장 군집을 수행한다.
질의응답 정보가 도움이 되었나요?
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로