HEADY: 이벤트 패턴 클러스터링을 통한 뉴스 헤드라인 추상화

Source

• Evernote/Inbox/HEADY News headline abstraction through event pattern clustering.md

Summary

구글 연구팀이 제안한 HEADY는 뉴스 컬렉션에서 문법적 패턴을 마이닝하고 Noisy-OR 모델로 일반화하여 헤드라인을 생성하는 추상화(abstractive) 방식입니다. 기존 최첨단 방법 대비 성능을 개선했으며, ROUGE 점수 기준 인간이 작성한 헤드라인과 유사한 수준을 보입니다.

Key Points

• HEADY는 웹 규모 영어 뉴스 코퍼스에서 문법적 패턴을 추출하여 이벤트 설명으로 일반화합니다.
• 추론 시未见 뉴스 컬렉션의 패턴을 쿼리하여 핵심 이벤트를 식별하고 적절한 패턴으로 헤드라인을 생성합니다.
• 기존 open-domain title abstraction 방법보다 성능이 우수하며, 인간 생성 헤드라인과 비교했을 때 ROUGE 점수에서 유사한 성능을 보입니다.
• 추상화 방식의 한계를 줄여 추출(extractive) 방식과의 격차를 절반으로 줄였습니다.

Related

• 피드백 세션을 통한 사용자 검색 목표 추론 알고리즘

• Cluster Forests (CF)

• Supporting Flexible, Efficient, and User-Interpretable Retrieval of Similar Time Series

• Information-Theoretic Outlier Detection for Large-Scale Categorical Data

• 실시간 트윗 검색을 위한 블룸 필터 체인(Bloom Filter Chains) 기반 후보 생성

• Profile-Based Summarisation for Web Site Navigation

• Statistical Approaches to Concept-Level Sentiment Analysis

• 비디오 검색 결과의 의미론적 계층 구조화

• PhishStorm: 스트리밍 분석을 통한 피싱 탐지

• Scalable Database-Driven Reverse Dictionary

• 수치 추상 도메인을 이용한 프로세스 발견 알고리즘

• Iustitia: 정보 이론적 접근을 통한 고속 플로우 성격 식별

• 계층 구조(Taxonomy) 존재 하의 시간적 변화 패턴 발견 (HiGen)

• 실시간 스토리 식별을 위한 스트리밍 환경에서의 밀집 부분 그래프 유지

• Tick Tock: 타이밍 사이드 채널을 이용한 브라우저 레드 필 구축

• Spaces, Trees, and Colors: 시퀀스 기반 문서 검색의 알고리즘 풍경

• X-Class: XML 문서 구조 기반 연관 분류

• E-Tree: 데이터 스트림용 앙상블 모델 효율적 인덱싱 구조

• Small-Document Approaches to Resource Selection 분석

• 대규모 저장소에서의 효율적인 비디오 스트림 모니터링 및 유사 중복 탐지

• 대용량 텍스트 컬렉션에서의 효율적 퍼지 검색

• Efficient Time-Stamped Event Sequence Anonymization

• Incremental Text Indexing for Fast Disk-Based Search

• 정보 기하학을 통한 순수 고차 단어 연관성 마이닝

• Efficient Index-Based Snippet Generation

• 모델 다이어그램의 의미론에 대한 새로운 접근법

• XML 데이터에 대한 키워드 쿼리의 컨텍스트 기반 다양화

• Dynamic Time Warping for Music Conducting Gestures Evaluation

• Reducing Lookups for Invariant Checking

• Regularized Latent Semantic Indexing (RLSI): 대규모 토픽 모델링을 위한 새로운 접근법

• A term-based inverted index partitioning model for efficient distributed query processing

• 위키피디아 문서 품질 평가 알고리즘

• Patent Query Formulation by Synthesizing Multiple Sources of Relevance Evidence

• TSum: Fast, Principled Table Summarization

• Deep Web 소스의 관련성 및 신뢰도 평가 (Inter-source Agreement 기반)

• 웹 애플리케이션 모델 저장소의 텍스트 및 내용 기반 검색

• k-parity 테스트의 비적응적 쿼리 복잡도

• XXS: 압축된 XML 문서에서의 효율적인 XPath 평가

• 웹 검색의 내재적 다양성(Intrinsic Diversity)과 전체 세션 관련성

• Biperpedia: 검색 애플리케이션을 위한 온톨로지

• Localized Tensor Completion (LTC) for Network Data Recovery

• 규칙 기반 엔티티 해결 (Rule-Based Entity Resolution)

• Effective and Robust Query-Based Stemming

• 적응형 온톨로지 규칙을 이용한 보상-처벌 기반 개념 탐지

• Sparse Hashing (SH) for Fast Multimedia Search

• Rolling Up Random Variables in Data Cubes

• vlHMM 기반 컨텍스트 인식 검색

• Structured Streaming Skeleton (SSS): 온라인 인간 제스처 인식용 새로운 특징 추출 방법

• 위키백과 링크 의미소거를 위한 토픽 모델링

• Source-Side Classifier Preordering for Machine Translation

• 그래프 전파를 통한 개인화 비디오 추천

• 온라인 건강 검색의 콘텐츠 편향성

• 다중 특징 분석 및 시맨틱 컨텍스트 학습을 통한 이미지 분류