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

Source

• Evernote/Papers/Supporting Flexible, Efficient, and User-Interpretable Retrieval of Similar Time Series.md

Summary

본 논문은 시계열 데이터의 과거 사례 검색을 통해 의사결정을 지원하기 위한 새로운 프레임워크를 제안합니다. 기존 수학적 변환 방식이 가진 해석의 어려움, 유연성 부족, 비효율성 등의 한계를 극복하기 위해 ‘시간적 추상화(Temporal Abstractions)‘를 통해 시계열 특징을 요약하고, 추상화 유사성을 기반으로 검색합니다. 다단계 추상화 메커니즘과 인덱싱 기술을 활용하여 사용자 친화적이고 효율적인 상호작용형 검색을 가능하게 하며, 실험 결과 확장성 테스트에서 효율성을 입증하고 기존 기법 대비 유연성, 사용성, 결과 품질에서 우수함을 보였습니다.

Key Points

• 시계열 데이터의 과거 사례 검색을 통한 의사결정 지원 프레임워크 제안
• 기존 수학적 변환 방식의 한계(해석 난이도, 유연성 부족, 비효율성) 해결
• 시간적 추상화(Temporal Abstractions)를 통한 시계열 특징 요약 및 검색
• 다단계 추상화 및 인덱싱 기술을 통한 유연하고 효율적인 상호작용형 검색 구현
• 실험을 통한 확장성 효율성 및 기존 기법 대비 유연성, 사용성, 결과 품질의 우수성 입증

Related

• Similarity Preserving Feature Selection (SPFS)

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

• Scalable Database-Driven Reverse Dictionary

• Patent Query Formulation by Synthesizing Multiple Sources of Relevance Evidence

• Semantic Queries by Example

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

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

• 사회적·공간적 근접성을 활용한 공동 검색 (Joint Search by Social and Spatial Proximity)

• Efficient Index-Based Snippet Generation

• Up-Fusion: 진화하는 멀티미디어 퓨전 방법

• Efficient Estimation of Word Representations in Vector Space

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

• Efficient Time-Stamped Event Sequence Anonymization

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

• Query Reformulation Modeling using Query Distributions

• TSum: Fast, Principled Table Summarization

• Effective and Robust Query-Based Stemming

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

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

• λ-Diverse Nearest Neighbors Browsing for Multidimensional Data

• Localized Tensor Completion (LTC) for Network Data Recovery

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

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

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

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

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

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

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

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

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

• Dynamic Time Warping for Music Conducting Gestures Evaluation

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

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

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

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

• Source-Side Classifier Preordering for Machine Translation

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

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

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

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

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

• Temporal Information Retrieval (TIR) Survey Overview

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

• Latent Mixture of Discriminative Experts (LMDE)

• Incremental Text Indexing for Fast Disk-Based Search

• Efficient Inference and Structured Learning for Semantic Role Labeling

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

• Enriching Documents with Examples: A Corpus Mining Approach

• Approximate Recall Confidence Intervals

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

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

• k-parity 테스트의 비적응적 쿼리 복잡도

• Efficient Closed-Form Solution to Generalized Boundary Detection

• Reducing Lookups for Invariant Checking

• Beyond Text QA: Multimedia Answer Generation by Harvesting Web Information

• Patch-Based Image Warping for Content-Aware Retargeting

• Rolling Up Random Variables in Data Cubes

• Image Annotation in Presence of Noisy Labels

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

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

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

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

• 언어 독립적 시간 표현 판별적 파싱 (Language-Independent Discriminative Parsing of Temporal Expressions)

• Pay by the Bit: 집단 인간 판단을 위한 정보 이론적 지표

• 3D 객체 검색을 위한 시맨틱 시그니처 학습

• 도로 네트워크를 위한 무선 브로드캐스트 기반 공간 쿼리 인덱스 (Air Index)

• Robust and Energy Efficient Multimedia Systems via Likelihood Processing

• 웹캠의 지리적 통합 및 보정 (Web-accessible geographic integration and calibration of webcams)

• 심층 신경망을 이용한 통계적 파라미터 음성 합성

• A survey of trust in social networks

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

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