[논문 리뷰] Survey on Visual Analysis of Event Sequence Data

Yi Guo, Shunan Guo외 4명|arXiv (Cornell University)|2020. 06. 25.

Data Visualization and Analytics참고 문헌 121인용 수 7

한 줄 요약

이 종합 검토는 이벤트 시퀀스 데이터의 시각적 분석를 위한 포괄적인 분류 체계를 제안하며, 설계 공간과 분석 작업 프레임워크를 통해 기존 기법들을 체계화한다. 최신 기법들을 검토하고 인과성 분석 및 고차원 패턴 탐지와 같은 핵심 과제를 밝히며, 복잡하고 이질적인 이벤트 시퀀스에서 통찰을 추출하는 데 향후 연구 방향을 제시한다.

ABSTRACT

Event sequence data record series of discrete events in the time order of occurrence. They are commonly observed in a variety of applications ranging from electronic health records to network logs, with the characteristics of large-scale, high-dimensional, and heterogeneous. This high complexity of event sequence data makes it difficult for analysts to manually explore and find patterns, resulting in ever-increasing needs for computational and perceptual aids from visual analytics techniques to extract and communicate insights from event sequence datasets. In this paper, we review the state-of-the-art visual analytics approaches, characterize them with our proposed design space, and categorize them based on analytical tasks and applications. From our review of relevant literature, we have also identified several remaining research challenges and future research opportunities.

연구 동기 및 목표

• 의료, 사이버보안, 웹 분석 등에서 널리 사용되는 이벤트 시퀀스 데이터를 위한 시각적 분석 기법에 대한 종합적인 검토를 제공한다.
• 이벤트 시퀀스 데이터의 핵심 차원과 시각적 분석 솔루션을 반영하는 설계 공간을 제안하여 기존 기법들을 특성화한다.
• 패턴 탐지, 이상 탐지, 인과성 분석 등의 분석 작업 기반으로 기법들을 분류한다.
• 이벤트 시퀀스를 위한 시각적 분석에서 해결되지 않은 과제들과 향후 연구 기회를 규명한다.
• 연구자와 실무자들이 특정 문제에 적합한 기법을 쉽게 찾을 수 있도록 웹 기반 종합 검토 브라우저를 통해 체계적이고 검색 가능한 참고 자료를 제공한다.

제안 방법

• 저자들은 이벤트 시퀀스 시각적 분석를 위한 설계 공간을 개발하였으며, 데이터 특성(예: 차원 수, 희소성), 시각적 표현 유형(예: 타임라인, 행렬) 및 분석 작업 등의 핵심 차원을 정의하였다.
• 시간적 이벤트 데이터의 시각적 분석에 중점을 둔 시각적 분석 논문에 대한 체계적인 문헌 검토를 수행하였으며, 관련성 기반으로 연구를 선별하였다.
• 이 조사에서는 기존 기법들을 다섯 가지 주요 분석 작업으로 분류한다: 패턴 탐지, 이상 탐지, 예측, 인과성 분석, 시퀀스 간 비교.
• http://eventvis.idvxlab.com/ 에서 웹 기반 상호작용 브라우저를 구축하여 분류 체계를 시각화하고, 작업, 데이터 유형, 설계 요소별로 기법 탐색을 가능하게 하였다.
• 다차원 프레임워크를 사용하여 기법을 분류함으로써, 연구 간 비교 및 현재 연구의 격차 식별이 가능하도록 하였다.
• 메소드 트렌드, 적용 분야, 시각적 분석에서의 미충족된 필요성 분석을 통해 최신 기술 수준을 평가하였다.

실험 결과

연구 질문

• RQ1 이벤트 시퀀스 데이터의 시각적 분석를 위한 설계 공간을 정의하는 데 핵심이 되는 차원은 무엇인가?
• RQ2 기존의 시각적 분석 기법들은 패턴 탐지, 이상 탐지, 인과성 분석과 같은 공통된 분석 작업을 어떻게 다루는가?
• RQ3 현재 이벤트 시퀀스를 위한 시각적 분석 접근법에서 가장 큰 격차와 제약은 무엇인가?
• RQ4 어떤 응용 분야에서 이벤트 시퀀스의 시각적 분석이 가장 유익한가? 그리고 그 분야는 어떤 고유한 과제를 안고 있는가?
• RQ5 복잡하고 고차원적인 이벤트 시퀀스 데이터의 시각적 분석을 발전시키기 위해 가장 유망한 향후 연구 방향은 무엇인가?

주요 결과

• 이 조사에서는 패턴 탐지, 이상 탐지, 예측, 인과성 분석, 시퀀스 비교와 같은 다섯 가지 주요 분석 작업이 이벤트 시퀀스를 위한 대부분의 시각적 분석 접근법을 구성한다.
• 패턴 탐지와 이상 탐지 분야에서는 진전이 있었으나, 인과성 분석는 여전히 미발전 상태이며, 전용 시각적 분석 기법이 거의 존재하지 않는다.
• 고차원적이고 희소한 이벤트 시퀀스는 특히 시각적 확장성과 인지 명확성 측면에서 심각한 과제를 안고 있으며, 현재 도구들은 이 문제를 효과적으로 해결하지 못한다.
• http://eventvis.idvxlab.com/ 에서 제공하는 웹 기반 종합 검토 브라우저를 통해 분류 체계를 상호작용적으로 탐색할 수 있으며, 연구자들이 특정 문제에 적합한 기법을 식별하는 데 도움을 준다.
• 많은 기존 기법들이 특정 데이터 유형이나 작업에 특화되어 있어, 전자 건강 기록이나 네트워크 로그와 같은 다양한 응용 분야 간 일반화 및 재사용에 한계가 있다.
• 이 리뷰는 데이터 전처리부터 통찰 통신까지 종단 간 분석을 지원하는 통합 도구의 부족함을 드러내며, 특히 현실 세계의 복잡한 이벤트 시퀀스에 대해 특히 그렇다.