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

Source

• Evernote/IFTTT Feedly/Mining pure high-order word associations via information geometry for information retrieval.md

Summary

기존의 Bag-of-Word 모델이 단어 간 문맥적 연관성을 포착하지 못하는 한계를 극복하기 위해, 분리 불가능한 의미적 실체를 형성하는 단어들의 ‘순수 고차 의존성(pure high-order dependence)‘을 연구합니다. 무조건적 순수 의존성(UPD)과 조건부 순수 의존성(CPD)을 정의하고, 정보 기하학(Information Geometry) 프레임워크 내에서 이를 식별하기 위한 충분 조건을 유도하여 NP-hard 문제를 해결 가능한 절차로 만듭니다. 이를 통해 문서 표현과 검색 모델의 성능을 향상시키는 것을 목표로 합니다.

Key Points

• 기존 Bag-of-Word 모델의 문맥 연관성 포착 실패 문제 제기
• 단어들의 순수 고차 의존성(순수한 의미적 결합)을 통한 문서 표현 개선
• 무조건적(UPD) 및 조건부(CPD) 순수 의존성의 형식적 정의
• 정보 기하학(IG) 프레임워크를 활용한 UPD/CPD 식별의 충분 조건 유도
• NP-hard인 의존성 판정 문제를 해결 가능한 절차로 변환

Related

• Query Reformulation Modeling using Query Distributions

• 이미지 주석 및 검색을 위한 Feature-Word-Topic 모델

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

• Universal Dependency Annotation for Multilingual Parsing

• Understanding Indoor Scenes using 3D Geometric Phrases

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

• A Hamming Embedding Kernel with Informative Bag-of-Visual Words for Video Semantic Indexing

• Reducing Lookups for Invariant Checking

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

• 멀티미디어 마이크로블로그의 단어-이미지 연관성 모델링

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

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

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

• Attribute-Augmented Semantic Hierarchy (A2SH) for CBIR

• Entity-Annotation 시스템 벤치마킹 프레임워크

• Cross-Media Tag Transfer (CMTT): 이미지에서 비디오로 태그 지식 이전

• 다중 모드 특징 표현 및 시간 피라미드 매칭을 통한 콘텐츠 기반 복제 탐지

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

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

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

• Small-Document Approaches to Resource Selection 분석

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

• Cross-Domain Feature Learning in Multimedia

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

• K-RBMs를 이용한 다중 비선형 부분공간 학습

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

• A Top-Down Approach for Video Summarization

• Discriminative Segment Annotation in Weakly Labeled Video

• Sparse Hashing (SH) for Fast Multimedia Search

• Smooth Nonnegative Matrix Factorization for Unsupervised Audiovisual Document Structuring

• 대규모 다중 라벨 전파를 위한 효율적인 희소 그래프 구성

• Supervised Robust Discrete Multimodal Hashing (SRDMH)

• 시간적 이미지 시퀀스를 위한 최적화된 만화 스토리텔링 시스템

• Weakly Supervised Learning of Object Segmentations from Web-Scale Video

• Query-Adaptive Image Search With Hash Codes

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

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

• YouTube 채널 분류를 위한 실용적 시스템

• 훈련 레이블 정제를 통한 텍스트 분류 정확도 향상

• 3D 객체 검색을 위한 시맨틱 시그니처 학습

• Patent Query Formulation by Synthesizing Multiple Sources of Relevance Evidence

• Efficient Closed-Form Solution to Generalized Boundary Detection

• 언어 독립적 시간 표현 판별적 파싱 (Language-Independent Discriminative Parsing of Temporal Expressions)

• Script-to-Movie: 스크립트 기반 자동 영화 생성 프레임워크

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

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

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

• Efficient Index-Based Snippet Generation

• Interactive Image Tagging을 위한 인간 라벨링 최적화

• TSum: Fast, Principled Table Summarization

• 음성 피드백 고려)

• Transfer Joint Embedding for Cross-Domain NER

• 웹사이트 구조 개선을 통한 사용자 탐색 효율화

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

• Spatiotemporal Deformable Part Models for Action Detection

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

• Content vs. Context: Video Landmark Retrieval

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

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation

• Video Snippets

• 화자 추적 기반 영상 자막 배치 (Speaker-Following Video Subtitles)

• Cross-Domain Multi-Event Tracking via CO-PMHT

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

• URL 기반 웹 페이지 언어 분류 기술 종합 연구

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

• Knotch: 색상을 통한 감정 온도계

• Scalable Database-Driven Reverse Dictionary

• 다중 사용자 생성 영상 기반 미적 가이드 요약 (Aesthetics-Guided Summarization)

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

• Transfer Learning In MIR: Sharing Learned Latent Representations For Music Audio Classification And Similarity

• Image Annotation in Presence of Noisy Labels

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

• 고객 리뷰에서 제품 특징 및 의견 추출 방법론

• Effective and Robust Query-Based Stemming

• Enriching Documents with Examples: A Corpus Mining Approach

• Approximate Recall Confidence Intervals

• 대규모 그래프 및 라벨 세트에서의 효율적이고 정확한 라벨 전파

• Similarity-based Clustering by Left-Stochastic Matrix Factorization

• Feature Ensemble Plus Sample Selection: Domain Adaptation for Sentiment Classification

• 카카오톡 이모티콘을 통한 남녀 감정 분석 (2013)

• 스케치 기반 비디오 클립 상호작용 조직화 접근법

• DOM 구조 지식 기반 모델을 이용한 반구조화 웹 레코드 강건한 탐지

• MOWL: 웹 기반 멀티미디어 애플리케이션을 위한 온톨로지 표현 언어

• All Smiles: 얼굴 표정 분석을 통한 자동 사진 보정

• Continuous Birdsong Recognition Using Gaussian Mixture Modeling of Image Shape Features

• 웹상 어린이의 검색 및 브라우징 행동 분석

• 검색 엔진 쿼리 로그를 통한 사용자 작업(Task) 발견

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

• Source-Side Classifier Preordering for Machine Translation

• 스페인어 온라인 비디오의 다중모달 감정 분석

• YouTube 영상 음향 분석을 통한 유망 음악가 자동 발견

• Beyond Text QA: Multimedia Answer Generation by Harvesting Web Information

• Task Trail: 사용자 검색 행동의 효과적인 세분화

• 유전 알고리즘(GP)을 활용한 햅틱 기반 서명 인증