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

Source

• Evernote/IFTTT Feedly/Large-scale multilabel propagation based on efficient sparse graph construction.md

Summary

이 논문은 웹 이미지 폭발적 증가로 인한 대규모 데이터 주석 비용 문제를 해결하기 위해, 희소 그래프 기반 다중 라벨 전파(SGMP) 방식을 제안합니다. 로컬리티 센시티브 해싱(LSH)을 활용한 효율적인 희소 그래프 구성 전략을 통해 기존 알고리즘 대비 성능을 개선했으며, 가우시안 및 비가우시안 희소 노이즈를 고려한 그래프 구성 전략의 유효성과 정확도를 분석했습니다.

Key Points

• 대규모 이미지 데이터셋을 위한 희소 그래프 기반 다중 라벨 전파(SGMP) 제안
• LSH(Locality Sensitive Hashing) 기반 희소 그래프 구성으로 구축 속도 향상
• 가우시안 및 비가우시안 희소 노이즈를 고려한 그래프 구성 전략 분석
• 기존 최첨단 알고리즘 대비 성능 우위 입증

Related

• 대규모 희소 네트워크의 커뮤니티 검출을 위한 의사 가능도 방법

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

• Supervised Robust Discrete Multimodal Hashing (SRDMH)

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

• Sparse Hashing (SH) for Fast Multimedia Search

• Image Annotation in Presence of Noisy Labels

• 간섭 인식 실시간 센서 네트워크의 작업 및 메시지 공동 스케줄링을 통한 에너지 최소화

• Neighborhood Preserving Codes for Assigning Point Labels: Applications to Stochastic Search

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

• 대규모 소셜 네트워크에서의 비용 효율적 바이럴 마케팅 (VirAds)

• Efficient Inference and Structured Learning for Semantic Role Labeling

• Efficient Closed-Form Solution to Generalized Boundary Detection

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

• 이웃 커버리지 기반 확률적 재전송을 통한 MANET 라우팅 오버헤드 감소

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

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

• 대규모 네트워크에서의 멀웨어 전파 모델

• Query-Adaptive Image Search With Hash Codes

• Incremental Text Indexing for Fast Disk-Based Search

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

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

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

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

• FSR: 안전한 인터도메인 라우팅을 위한 형식 분석 및 구현 툴킷

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

• A Top-Down Approach for Video Summarization

• Smooth Nonnegative Matrix Factorization for Unsupervised Audiovisual Document Structuring

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

• Discriminative Segment Annotation in Weakly Labeled Video

• Attribute-Augmented Semantic Hierarchy (A2SH) for CBIR

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

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

• Transfer Joint Embedding for Cross-Domain NER

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

• 음성 피드백 고려)

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

• Cross-Domain Feature Learning in Multimedia

• Point Representation for Local Optimization: Towards Multi-Dimensional Gray Codes

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

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

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

• Fast, Accurate Detection of 100,000 Object Classes on a Single Machine (Technical Supplement)

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

• Reversible Data Hiding With Optimal Value Transfer

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

• Similarity-based Clustering by Left-Stochastic Matrix Factorization

• 대규모 Express 코드베이스를 위한 컨트롤러 구조화 방법

• Rolling Up Random Variables in Data Cubes

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

• Patch-Based Image Warping for Content-Aware Retargeting

• Active Learning through Adaptive Heterogeneous Ensembling (AHE)

• Recursive Sparse Spatiotemporal Coding

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

• The Intervalgram: 대규모 커버송 인식을 위한 오디오 특징

• Data Enriched Linear Regression

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

• Spatiotemporal Deformable Part Models for Action Detection

• TPCKT: Two-Level Progressive Cross-Media Knowledge Transfer

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

• Content vs. Context: Video Landmark Retrieval

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

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

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

• Latent Mixture of Discriminative Experts (LMDE)

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation

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

• Omega: 대규모 컴퓨팅 클러스터를 위한 유연하고 확장 가능한 스케줄러

• RSS 기반 비장치 위치추적(DFLT)을 위한 지수-레이리 모델

• 음식점명 군집화를 위한 문자열 유사도 계산 (Cosine Similarity)

• PRIME: 단입자 Cryo-EM을 위한 확률적 초기 3D 모델 생성

• 인터넷 TV를 위한 콘텐츠 및 사회적 관련성 기반 개인화 광고 추천

• 다중 네트워크 클라이언트를 위한 왜곡 인식 확장형 비디오 스트리밍

• Meta-Learning 기반 Instance Selection을 위한 복잡도 측정 지표

• 움직이며 소리를 내는 객체의 식별 및 분할을 위한 다중모달 분석

• Classifying with Confidence From Incomplete Test Data

• 대규모 모바일 크라우드 센싱을 위한 동적 참여자 선택

• 대규모 데이터 스트림의 불확실성 추정

• Similarity Preserving Feature Selection (SPFS)

• Efficient Estimation of Word Representations in Vector Space

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

• WLAN-셀룰러 음성 핸드오버 평가를 위한 분석적 프레임워크

• 무선 네트워크의 이웃 발견을 위한 효율적 알고리즘

• 트위터 다면적 토픽 모델링을 위한 사회적 및 보조 의미 통합

• Multiprotocol Label Switching (MPLS)

• RFID 추정 문제의 에너지 효율 알고리즘

• 다중 Kinect 기반 실시간 3D 재구성

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

• 다중 사용자 통신 네트워크를 위한 조정된 다중 팔 슬롯머신 접근법

• 다중 채널 오디오 압축을 위한 레이트-디스토션 최적화

• Video Snippets

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

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

• 동영상 트랜스코딩 서버의 에너지 절약을 위한 스케줄링

• 대규모 소프트웨어의 정밀한 의존성 추출 도구

• 대규모 MANET을 위한 DHT 기반 라우팅 서베이

• 분산 및 효율적인 객체 탐지를 위한 디바이스, 엣지, 클라우드 간 상호작용

• 관계 추출을 위한 원거리 감독에서 지식 베이스의 간극 메우기

• Localized Tensor Completion (LTC) for Network Data Recovery

• 멀티미디어 공유 웹사이트에서의 사회적 영향력 분석 및 적용

• 디지털 이미지의 콘텐츠 무결성 보호 및 충실도 유지: 개선된 버전

• Effective and Robust Query-Based Stemming

• FNED: 소셜 미디어 가짜 뉴스 조기 탐지를 위한 심층 신경망

• Exploratory OLAP을 위한 시맨틱 웹 기술 활용: 서베이

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

• An Unsupervised Feature Selection Framework for Social Media Data

• Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays

• 대형 및 느슨한 커뮤니티의 압축 (Compacting Large and Loose Communities)

• WISE: CDN 배포 및 구성 ‘What-If’ 시나리오 평가 도구

• 의용 센서 네트워크의 의미 기반 에너지 절감 구성

• 실내 이동 객체를 위한 거리 기반 조인 (Distance-Aware Join for Indoor Moving Objects)

• Protecting Sensitive Labels in Social Network Data Anonymization

• 웹 데이터베이스 검색 결과 자동 주석 처리 (Automatic Annotation of Web Database Search Results)

• Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling

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

• G-RCA: 대규모 IP 네트워크를 위한 서비스 품질 관리용 일반화된 근본 원인 분석 플랫폼

• λ-Diverse Nearest Neighbors Browsing for Multidimensional Data

• CDN 부하 분산을 위한 분산 제어 법칙

• 사회기술 시스템 프로그래밍을 위한 커밋먼트 기반 인프라

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

• 인간 동작 분석을 위한 특이값 분해(SVD) 기반 지식 획득 방법

• 도로 네트워크를 위한 무선 브로드캐스트 기반 공간 쿼리 인덱스 (Air Index)

• 지연 민감형 애플리케이션을 위한 다중 사용자 모바일 컴퓨팅 오프로딩 및 전송 스케줄링 메커니즘

• Online Graph Edge-Coloring in the Random-Order Arrival Model

• Classification of Homogeneous Data With Large Alphabets

• 위키백과 반달리즘 탐지를 위한 크로스-러닝 (봇 vs 사용자)

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