Efficient Inference and Structured Learning for Semantic Role Labeling
Source
Evernote/Inbox/Efficient Inference and Structured Learning for Semantic Role Labeling.md
Summary
의미역 라벨링(SRL)에서 구조적 제약을 효율적으로 처리하기 위한 동적 계획법 알고리즘을 제안합니다. 기존에 사용되던 근사 방법이나 정수 선형 계획법(ILP) 솔버보다 훨씬 빠르면서 동일한 해를 찾습니다. 또한 제약 조건부 가능도에 기반한 전역 정규화 로그-선형 모델 학습을 지원하며, PropBank 및 FrameNet 데이터셋에서 기존 로컬 모델 대비 성능을 크게 향상시켜 당시 최첨단(SOTA) 결과를 달성했습니다.
Key Points
- 의미역 라벨링(SRL)의 구조적 제약 추론을 위한 효율적인 동적 계획법(DP) 알고리즘 제안
- 기존 정수 선형 계획법(ILP) 솔버 대비 수배 빠른 추론 속도 유지하며 동일 해 보장
- 제약 조건부 가능도(constrained conditional likelihood) 기반 전역 정규화 모델 학습 가능
- 로컬 모델 대비 구조적 모델의 성능 우위 입증 (PropBank, FrameNet 기준 SOTA 달성)
Related
-
Efficient Estimation of Word Representations in Vector Space
-
Regularized Latent Semantic Indexing (RLSI): 대규모 토픽 모델링을 위한 새로운 접근법
-
검색 광고의 예산 제약 최적화 (Optimizing Budget Constrained Spend in Search Advertising)
-
Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays
-
Robust and Energy Efficient Multimedia Systems via Likelihood Processing
-
Efficient Closed-Form Solution to Generalized Boundary Detection
-
A Hamming Embedding Kernel with Informative Bag-of-Visual Words for Video Semantic Indexing
-
Smooth Nonnegative Matrix Factorization for Unsupervised Audiovisual Document Structuring
-
Active Learning through Adaptive Heterogeneous Ensembling (AHE)
-
Fast Near-Duplicate Image Detection Using Uniform Randomized Trees
-
Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks
-
Weakly Supervised Learning of Object Segmentations from Web-Scale Video
-
Point Representation for Local Optimization: Towards Multi-Dimensional Gray Codes
-
Neighborhood Preserving Codes for Assigning Point Labels: Applications to Stochastic Search
-
Supporting Flexible, Efficient, and User-Interpretable Retrieval of Similar Time Series
-
Optimal multiuser spectrum management for digital subscriber lines
-
언어 독립적 시간 표현 판별적 파싱 (Language-Independent Discriminative Parsing of Temporal Expressions)
-
Similarity-based Clustering by Left-Stochastic Matrix Factorization
-
Structured Streaming Skeleton (SSS): 온라인 인간 제스처 인식용 새로운 특징 추출 방법
-
Fast, Accurate Detection of 100,000 Object Classes on a Single Machine (Technical Supplement)
-
Joint consideration of energy-efficiency and coverage-preservation in microsensor networks
-
Semantic Multimodal Compression for Wearable sensing Systems
-
Backward Path Growth for Efficient Mobile Sequential Recommendation
-
A term-based inverted index partitioning model for efficient distributed query processing
-
Continuous Birdsong Recognition Using Gaussian Mixture Modeling of Image Shape Features
-
A Semantic Matching Energy Function for Learning with Multi-relational Data