Efficient Time-Stamped Event Sequence Anonymization

Source

• Evernote/IFTTT Feedly/Efficient Time-Stamped Event Sequence Anonymization.md

Summary

이 논문은 클릭 스트림, GPS 궤적 등 타임스탬프가 있는 이벤트 시퀀스의 익명화 문제를 다룹니다. 기존 기법이 시간의 중요성이나 이벤트의 민감도를 간과한다는 점을 지적하며, 시간 간격 일반화와 도메인 시맨틱스를 반영한 이벤트 분류 체계를 결합한 새로운 일반화 프레임워크를 제안합니다. 단일 수신자(SSR) 환경에서는 시간 일반화만으로 충분하지만, 협력 공격자(SCR) 환경에서는 시간과 이벤트 일반화를 모두 적용해야 한다고 주장합니다.

Key Points

• 타임스탬프 이벤트 시퀀스(클릭 스트림, GPS 등)의 익명화 필요성 제기
• 기존 기법의 한계: 시간 요소 및 이벤트 민감도 간과
• 제안: 시간 간격 일반화 + 이벤트 분류 체계(Taxonomy) 기반 일반화 프레임워크
• 두 가지 시나리오 구분: 단일 수신자(SSR) vs 협력 수신자(SCR)
• SSR: 시간 일반화만 필요, SCR: 시간 및 이벤트 일반화 병행 필요

Related

• Protecting Sensitive Labels in Social Network Data Anonymization

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

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

• MCEP: 이동성 기반 복합 이벤트 처리 시스템

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

• IDDiscovery 관련 생각

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

• 모바일 크라우드센싱의 데이터 신뢰성 및 사용자 프라이버시 보장 방안

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

• Efficient Estimation of Word Representations in Vector Space

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation

• Efficient Index-Based Snippet Generation

• Decentralized Fault-Tolerant Event Correlation (FAIDECS)

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

• PADUA: 비정상 활동 탐지를 위한 병렬 아키텍처

• 모델 다이어그램의 의미론에 대한 새로운 접근법

• 계층 구조(Taxonomy) 존재 하의 시간적 변화 패턴 발견 (HiGen)

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

• Adaptive Speculative Processing of Out-of-Order Event Streams

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

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

• Localized Tensor Completion (LTC) for Network Data Recovery

• Efficient Multiview Maintenance under Insertion in Huge Social Networks

• Sequential Pattern Mining: Approaches and Algorithms

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

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

• Anomaly Extraction in Backbone Networks Using Association Rules

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

• Scalable Database-Driven Reverse Dictionary

• Temporal Information Retrieval (TIR) Survey Overview

• Patent Query Formulation by Synthesizing Multiple Sources of Relevance Evidence

• An Unsupervised Feature Selection Framework for Social Media Data

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

• Dynamic Time Warping for Music Conducting Gestures Evaluation

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

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

• 적응형 온톨로지 규칙을 이용한 보상-처벌 기반 개념 탐지

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

• TSum: Fast, Principled Table Summarization

• Image Annotation in Presence of Noisy Labels

• Effective and Robust Query-Based Stemming

• Efficient Stream Provenance via Operator Instrumentation

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

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

• A survey of trust in social networks

• Backward Path Growth for Efficient Mobile Sequential Recommendation

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

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

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

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

• Efficient Inference and Structured Learning for Semantic Role Labeling

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

• Query Reformulation Modeling using Query Distributions

• Small-Document Approaches to Resource Selection 분석

• Social Machine Politics Are Here to Stay

• Cost-Sensitive Decision Tree Induction Algorithms Survey

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

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

• Efficient Closed-Form Solution to Generalized Boundary Detection

• Cross-Domain Feature Learning in Multimedia

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

• A survey on concept drift adaptation

• 영어 책 코퍼스 기반 시계열 구문 N-그램 데이터셋