summary algorithm - 추출적 요약/추상적 요약

summary algorithm

• 추출적 요약 :

  추출적 요약은 말 그대로 기존의 글에서 중요도가 높거나 핵심이 되는 문장 그대로 추출해서 요약글을 만드는 것이다. 즉 ,새로운 단어가 생겨나거나 새로운 문장이 생성되지 않는 요약이다.

• 추상적 요약

  추상적 요약은 새로운 단어와 새로운 문장을 생성해서 요약을 하는 방법이다.

iniput_text( 호영이 티스토리 참고)

Queue는 한쪽 끝(rear)에서는 enqueue, 또 다른 끝(front)에서는 dequeue 연산을 하는 유한 순서리스트이다.Queue는 FIFO(First in First out) 리스트이다.front는 dequeue할 위치를 기록하고 rear은 enqueue할 위치를 기록한다.front와 rear가 같으면 큐는 비었다는 의미와 같다.rear는 입력할 데이터의 인덱스를 가리키기에 큐의 마지막 인덱스라면 더이상 원소를 집어넣을 수 없기에 에러를 발생시킨다. 그렇지 않다면 그 다음 인덱스에 원소를 넣는다.큐가 비었다면(rear == front) 빼낼 원소가 없기에 에러를 발생시키고 deque할 원소를 기록할 front를 1 더해준다.deque 연산과 비슷한 방식이다.peek: front가 가리키는 원소를 리턴한다.delete: front가 가리키는 원소를 삭제한다.(front + 1)순차표현의 문제점: 크기가 8인 배열에서 rear = 7, front = 3일때 0,1,2 인덱스는 비었지만 사용하지 못한다.순차표현의 문제를 해결하기 위해 원형 큐 고안rear를 하나 증가시켰을 때 rear = front 라면 가득찼다는 의미와 같다.원형 큐는 순차표현 큐에 비해 빈공간을 남기지 않아 메모리 공간을 잘 활용하지만 배열로 구현되기에 큐의 크기는 제한된다는 단점이 있다.한정된 크기를 개선하기 위해 연결리스트 큐 고안.연결리스트 표현으로 바뀌었지만 내부 동작은 순차표현 큐와 비슷하다.

추출적 요약

• TextRank

특수문자 제거 전처리 단계(x) 추출적 요약

특수문자 제거 전처리 단계 (0) 추출적 요약

추상적 요약

• transformed library

특수문자 제거 전처리 단계(x) 추상적 요약

특수문자 제거 전처리 단계(0) 추상적 요약

결과값이 이렇게 나온다.

최종본으로 , 추출적 요약과 추상적 요약 두가지를 합쳐서 최종 초안을 내주는 방안이 어떨지와 ,

블로그 주제별 한문장으로 나오게끔을 원한다면 , 전처리 단계를 거치지 않은 추상적 요약 방법으로 택하는 것을 추천