Classifying with Confidence From Incomplete Test Data

Source

• Evernote/IFTTT Feedly/Classifying with Confidence From Incomplete Test Data.md

Summary

이 논문은 테스트 데이터가 불완전한 상황(예: 센서 네트워크에서 일부 데이터만 수집된 경우)에서 분류 문제를 다룹니다. 핵심 목표는 추가 데이터 수집 비용(시간, 전력 등)을 최소화하면서, 충분한 신뢰도를 확보하는 즉시 클래스 라벨을 할당하는 것입니다. 저자들은 ‘신뢰도(Reliability)‘를 불완전 데이터에 할당된 라벨이 완전 데이터에 할당될 라벨과 일치할 확률로 정의하고, 이 신뢰도가 특정 임계값을 충족할 때만 분류 결정을 내리는 방법을 제안합니다. 기존 임putation 전략과 달리 단순한 라벨 예측이 아닌 분류 결정의 신뢰도 추정에 초점을 맞추며, 시계열 데이터셋 실험을 통해 조기 분류와 신뢰도 보장의 균형을 입증합니다.

Key Points

• 불완전한 테스트 데이터 기반 분류 문제 해결 (데이터 수집 비용/시간 최소화 목적)
• 신뢰도(Reliability) 정의: 불완전 데이터 라벨과 완전 데이터 라벨의 일치 확률
• 신뢰도 임계값 충족 시에만 분류 결정 수행하는 메커니즘 제안
• 완전 데이터를 현재 불완전 데이터와 학습 데이터에 의존하는 확률 변수로 모델링
• 기존 임putation 과 차별화: 클래스 라벨 예측보다 분류 결정의 신뢰도 평가에 중점
• 시계열 데이터셋 실험을 통한 조기 분류 및 신뢰도 보장 성능 검증

Related

• Robust Localization From Incomplete Local Information

• An Unsupervised Feature Selection Framework for Social Media Data

• Discriminative Segment Annotation in Weakly Labeled Video

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

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

• 분류 모델의 품질 및 정확도 평가 기초

• 이동성 모델 분류 체계 및 조사 (A Taxonomy and Survey of Microscopic Mobility Models)

• 데이터 공급망의 투명성과 신뢰성

• Protecting Sensitive Labels in Social Network Data Anonymization

• Image Annotation in Presence of Noisy Labels

• Classification of Homogeneous Data With Large Alphabets

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

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

• Robust Module-Based Data Management

• Social-Network-Sourced Big Data Analytics

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

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

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

• Reversible Data Hiding With Optimal Value Transfer

• Localized Tensor Completion (LTC) for Network Data Recovery

• Data Enriched Linear Regression

• Rolling Up Random Variables in Data Cubes

• λ-Diverse Nearest Neighbors Browsing for Multidimensional Data

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

• Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information

• Similarity-based Clustering by Left-Stochastic Matrix Factorization

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

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

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

• Entropic Inequalities and Marginal Problems

• Sparse Hashing (SH) for Fast Multimedia Search

• Similarity Preserving Feature Selection (SPFS)

• 음성 피드백 고려)

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

• GRE 모델: 무작위 도로 네트워크 모델 및 모바일 DTN 토폴로지 특성 영향

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

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation

• 동적 스타 네트워크에서 다중 유형 객체의 공진화 (Co-Evolution of Multi-Typed Objects in Dynamic Star Networks)

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

• Universal Dependency Annotation for Multilingual Parsing

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

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

• Active Learning through Adaptive Heterogeneous Ensembling (AHE)

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

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

• iVector-based Acoustic Data Selection

• Eureka: Edge-Based Discovery of Training Data for Machine Learning

• Anomaly Extraction in Backbone Networks Using Association Rules

• Efficient Inference and Structured Learning for Semantic Role Labeling

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

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

• Multiprotocol Label Switching (MPLS)

• 이미지 기반 추천 시스템에서의 정서적 라벨링 (Affective Labeling)