Rolling Up Random Variables in Data Cubes

Source

• Evernote/IFTTT Feedly/Rolling Up Random Variables in Data Cubes.md

Summary

이 논문은 데이터 큐브(Data Cubes) 내의 이산 확률 변수에 계층적 구조(roll-ups)를 부여하는 새로운 기법을 제시합니다. Chow-Liu 알고리즘을 일반화하여, 큐브의 집계 구조를 통해 변수들의 결합 분포를 간결하게 근사하는 방식으로 roll-up을 구현합니다. 웹 트래픽 스트림의 이상 징후 모니터링 및 보고를 위한 실제 사례로 기법의 유효성을 입증합니다.

Key Points

• 데이터 큐브의 계층적 집계(roll-up) 구조를 확률 변수의 결합 분포 근사에 적용
• Chow-Liu 접근법의 일반화를 통한 간결한(parsimonious) 확률 모델링
• 웹 트래픽 이상 징후 감지 및 보고 시스템에 대한 실제 적용 사례 제시

Related

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

• Data Enriched Linear Regression

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

• k-Order Statistic Loss 를 활용한 추천 시스템의 Learning to Rank

• Similarity-based Clustering by Left-Stochastic Matrix Factorization

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

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

• Online Estimation of Evolving Human Visual Interest

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

• Behavior-Oriented Data Resource Management in Medical Sensing Systems

• λ-Diverse Nearest Neighbors Browsing for Multidimensional Data

• Reversible Data Hiding With Optimal Value Transfer

• Protecting Sensitive Labels in Social Network Data Anonymization

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

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

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

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

• Sparse Hashing (SH) for Fast Multimedia Search

• Social-Network-Sourced Big Data Analytics

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

• Incremental Text Indexing for Fast Disk-Based Search

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

• Classification of Homogeneous Data With Large Alphabets

• Classifying with Confidence From Incomplete Test Data

• Query-Adaptive Image Search With Hash Codes

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

• Robust Module-Based Data Management

• An Unsupervised Feature Selection Framework for Social Media Data

• Efficient Inference and Structured Learning for Semantic Role Labeling

• Efficient Closed-Form Solution to Generalized Boundary Detection

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

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

• Image Annotation in Presence of Noisy Labels

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

• Similarity Preserving Feature Selection (SPFS)

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

• Anomaly Extraction in Backbone Networks Using Association Rules

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

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

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

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

• Efficient Estimation of Word Representations in Vector Space

• Discriminative Segment Annotation in Weakly Labeled Video

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

• Efficient Multiview Maintenance under Insertion in Huge Social Networks

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

• Read-Performance Optimization for Deduplication-Based Storage Systems in the Cloud

• Behavioural reconfigurable and adaptive data reduction in body sensor networks

• Entropic Inequalities and Marginal Problems

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

• Localized Tensor Completion (LTC) for Network Data Recovery

• Robust Localization From Incomplete Local Information

• Electrical-Packet Network for Data Centers

• On Big Data Algorithmics

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

• Smooth Nonnegative Matrix Factorization for Unsupervised Audiovisual Document Structuring

• Supervised Robust Discrete Multimodal Hashing (SRDMH)

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation

• Supporting Flexible, Efficient, and User-Interpretable Retrieval of Similar Time Series

• Patch-Based Image Warping for Content-Aware Retargeting

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

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

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

• Ergodic Sources의 Feed-Forward Rate Distortion 계산 가능 경계

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

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

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

• HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm

• Cross-Domain Feature Learning in Multimedia

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

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

• 일관된 멀티스트림 스토리지의 대역폭 효율성 개선 (Wasteless Journaling)

• Attribute-Augmented Semantic Hierarchy (A2SH) for CBIR

• A Top-Down Approach for Video Summarization

• Knowledge-Based Approaches to Information Management in Coalition Environments

• Recursive Sparse Spatiotemporal Coding

• Neighbor Selection and Weighting in User-Based Collaborative Filtering: A Performance Prediction Approach

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

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

• Effective and Robust Query-Based Stemming

• 인간 행동 인식용 온톨로지 조사

• Fast Data Processing with Spark (도서 소개)

• A survey of trust in social networks

• Joint consideration of energy-efficiency and coverage-preservation in microsensor networks

• Active Learning through Adaptive Heterogeneous Ensembling (AHE)