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

Source

• Evernote/Papers/Discovering Temporal Change Patterns in the Presence of Taxonomies.md

Summary

이 논문은 시장 환경 변화에 따라 데이터 마이닝에서 중요한 상관관계 변화를 탐지하는 ‘변화 마이닝(Change Mining)’ 문제를 다룹니다. 특히, 계층 구조(Taxonomy)가 있는 데이터에서 특정 아이템셋이 특정 시점부터 빈도가 낮아져 더 이상 추출되지 않을 때, 이를 상위 개념으로 일반화하여 추적을 계속하는 새로운 동적 패턴인 **HiGen(History Generalized Pattern)**을 제안합니다. HiGen은 최소한의 중복성(최소 추상화 수준)을 가진 빈번한 일반화 정보를 보고하여 아이템셋의 진화를 표현합니다. 이를 위해 사후 처리(postprocessing) 없이 지원도 기반의 일반화 접근법을 활용하는 HiGen Miner 알고리즘을 제안하며, 생성되는 패턴 양을 줄이기 위해 Non-redundant HiGens라는 스마트 서브셋 발견도 다룹니다. 실험 결과, 제안된 접근법의 효율성과 실제 적용 유용성이 입증되었습니다.

Key Points

• 변화 마이닝(Change Mining): 시간 경과에 따른 빈번한 아이템셋의 유의미한 변화 탐지.
• HiGen (History Generalized Pattern): 특정 시점부터 희귀해져 추출되지 않는 아이템셋을, 최소 중복성을 가진 상위 일반화 개념으로 추적하여 진화 과정을 표현하는 패턴.
• HiGen Miner: 사후 처리 없이 지원도 기반의 일반화 접근법을 통해 HiGen을 효율적으로 마이닝하는 알고리즘.
• Non-redundant HiGens: 생성되는 패턴의 양을 줄이기 위해 최소한의 중복성을 가진 HiGen의 핵심 서브셋을 발견하는 기법.
• 실험 결과: 실제 및 합성 데이터셋에서 알고리즘의 효율성, 효과성 및 실제 적용 가능성 확인.

Related

• Sequential Pattern Mining: Approaches and Algorithms

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

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

• 웹 검색 행동의 시간적 동역학: 학습, 모델링 및 예측

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

• 지리공간 데이터의 계층적 텐서 기반 압축 및 쿼리 방법

• Similarity Preserving Feature Selection (SPFS)

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

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

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

• Efficient Time-Stamped Event Sequence Anonymization

• Localized Tensor Completion (LTC) for Network Data Recovery

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

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

• 시간적 멀티미디어 동기화 원칙의 진화: 역사적 관점

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

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

• λ-Diverse Nearest Neighbors Browsing for Multidimensional Data

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

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

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

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

• Temporal Information Retrieval (TIR) Survey Overview

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

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

• Dynamic Time Warping for Music Conducting Gestures Evaluation

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

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

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

• Efficient Index-Based Snippet Generation

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

• 지리공간 사회 컴퓨팅 환경 생성 프레임워크

• A survey on concept drift adaptation

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

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

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

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

• 웹 검색의 내재적 다양성(Intrinsic Diversity)과 전체 세션 관련성

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

• 웹사이트 구조 개선을 통한 사용자 탐색 효율화

• Scalable Database-Driven Reverse Dictionary

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

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

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

• PhishStorm: 스트리밍 분석을 통한 피싱 탐지