Classification of Homogeneous Data With Large Alphabets

Source

• Evernote/Papers/Classification of Homogeneous Data With Large Alphabets.md

Summary

이 논문은 알파벳 크기가 블록 길이에 따라 증가하는 동질적 데이터의 분류 문제를 다룹니다. 자연어와 같이 데이터 양에 비해 분포 학습이 어려운 소스를 모델링하기 위해, 알파벳 크기가 블록 길이에 따라 변하는 상황을 가정합니다. 연구 결과, 확률들이 모두 동일한 차수를 가지는 경우, 일관된 분류가 가능하려면 알파벳 크기가 블록 길이에 대해 2차 미만(subquadratically)으로 증가해야 함을 보였습니다. 또한, 일반적으로 사용되는 통계 검정 방법들은 알파벳 크기가 선형 미만(sublinearly)으로 증가할 때만 일관성을 가지므로 비최적임을 지적했습니다.

Key Points

• 알파벳 크기가 블록 길이에 따라 증가하는 동질적 데이터의 분류 문제 연구
• 자연어 등 데이터 양에 비해 분포 학습이 어려운 소스 모델링
• 일관된 분류를 위한 필요충분조건: 알파벳 크기가 블록 길이에 대해 2차 미만 증가
• 일반 통계 검정 방법의 한계: 알파벳 크기가 선형 미만 증가 시에만 일관성 있음

Related

• Classifying with Confidence From Incomplete Test Data

• Data Enriched Linear Regression

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

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

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

• 집합의 크기와 카디널리티(Cardinality)의 개념

• A Pure Visual Approach for Automatically Extracting and Aligning Structured Web Data

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

• The Number of Huffman Codes, Compact Trees, and Sums of Unit Fractions

• Survey of local algorithms

• Protecting Sensitive Labels in Social Network Data Anonymization

• Image Annotation in Presence of Noisy Labels

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

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

• Social-Network-Sourced Big Data Analytics

• An Unsupervised Feature Selection Framework for Social Media Data

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

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

• Rolling Up Random Variables in Data Cubes

• Entropic Inequalities and Marginal Problems

• λ-Diverse Nearest Neighbors Browsing for Multidimensional Data

• Robust Localization From Incomplete Local Information

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

• A survey of trust in social networks

• Anomaly Extraction in Backbone Networks Using Association Rules

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

• Reversible Data Hiding With Optimal Value Transfer

• Similarity-based Clustering by Left-Stochastic Matrix Factorization

• Robust Module-Based Data Management

• 불신 모델링: 확장된 구조적 균형 이론

• 네트워크의 이중성 (Duality of Network)

• Efficient Multiview Maintenance under Insertion in Huge Social Networks

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

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

• Hoeffding 경계 기반 온라인 및 비모수 드리프트 탐지 방법

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation

• Similarity Preserving Feature Selection (SPFS)

• Discriminative Segment Annotation in Weakly Labeled Video

• 네트워크의 4가지 속성 (4 Characteristics of Network)

• 신뢰 전파를 통한 신뢰 예측 (Trust Prediction via Belief Propagation)

• 온라인 소셜 네트워크 샘플링 알고리즘

• Localized Tensor Completion (LTC) for Network Data Recovery

• 중첩 커뮤니티 탐지 알고리즘 비교 연구 요약

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

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

• Sok: The Evolution of Sybil Defense via Social Networks

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

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

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

• People reidentification in surveillance and forensics: A survey

• A Model for Context in the Design of Open Production Communities

• 진화적 네트워크 분석: 서베이 (Evolutionary Network Analysis: A Survey)

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

• Social Machine Politics Are Here to Stay

• Sparse Hashing (SH) for Fast Multimedia Search

• When Amazon Meets Google: Product Visualization by Exploring Multiple Web Sources

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

• 웹 페이지의 시각적 복잡성 측정 (Measuring the Visual Complexities of Web Pages)