DOI QR코드

DOI QR Code

Visualizing a Multi-Dimensional Data Set in a Lower Dimensional Space

저차원 영역에서 고차원 데이터 집합의 표현 방법

  • Dong-Hun Seo (Dept. of Computer Science & Engineering, Chungnam National University) ;
  • Kolesnikova Anastasiya (Dept. of Computer Science & Engineering, Chungnam National University) ;
  • Won Don Lee (Dept. of Computer Science & Engineering, Chungnam National University)
  • Published : 2008.11.14

Abstract

본 논문에서는 고차원 영역의 데이터 집합을 저차원 영역으로 표현하는 방법에 대해서 제안한다. 특별히 고차원 영역을 2 차원 영역으로 실험하였다. 제안한 방법은 사람이 데이터 객체 사이의 거리나 관계를 직관적으로 인지할 수 있도록 하는 방법이다. 데이터 객체 사이의 거리나 관계를 계산하기 위하여 Kullback-Leibler divergence 를 사용하였다. 이 방법은 확률 분포를 갖는 벡터들 사이의 거리를 계산하여 사용한다. Kullback-Leibler divergence 를 사용하여 계산된 거리 값들은 저차원 영역에서 객체들의 좌표를 계산하기 위하여 사용된다. 좌표계산을 위해서 Simulated Annealing 란 최적화 기법을 사용하였다. 실험 결과를 통해 다차원 데이터를 2 차원 영역으로 표현한 것이 충분히 직관적임을 보였다.

Keywords