Earticle

초록

영어

In this paper, we propose a novel dimension reduction method by modifying ISOMap with a noise-tolerant distance function. The ISOMap is the well known distance-based nonlinear manifold learning method. Unlike the linear subspace analysis methods such as PCA and LDA, it can find a low dimensional manifold that can represent nonlinear structure of data set by using graph-based distance function. However, the original ISOMap is not appropriate for patten classification problems because it does unsupervised learning without classification information and is likely to be sensitive to noises when the data set is not sufficiently dense. In order to solve the problems, we propose a new supervised manifold learning method, which uses a new distance function that is robust to input noise. The performance of the proposed method is confirmed by the experiments using the benchmark data with additional noises.

한국어

본 논문에서는 거리기반 비선형 매니폴드 학습인 ISOMap에 노이즈에 강건한 거리함수를 결합한 새로운 차원축소 방법을 제안한다. ISOMap은 주성분분석이나 선형판별분석과 같은 선형 부분공간 분석법과 는 달리 데이터가 가지 는 비선형 구조를 고려한 그래프 기반 거리함수를 사용함으로써 고차원 입력공간에서 데이 터가 형성하는 비선형의 저차원 매니폴드를 찾아준다. 그러나 기본적인 ISOMap은 클래스 정보를 사용하지 않는 비 교사 학습을 수행할 뿐 아니라, 새로운 데이터에 대한 매핑함수를 제공해 주지 않으므로 패턴인식에 쉽게 적용되기 어렵고 학습 데이터가 충분히 조밀하지 않은 경우에는 노이즈에 강건하지 못한 문제점을 가지고 있다. 본 논문에 서는 이러한 문제점을 해결하기 위하여 클래스 정보를 활용한 교사학습을 수행하면서, 클래스 내 데이터의 변형 정 보를 활용하여 노이즈에 강건한 거리함수를 새롭게 정의함으로써 패턴인식에 효과적인 새로운 비선형 매니폴드 학습법을 제안한다. 제안하 는 방법을 노이즈를 추가한 벤치마크 데이터에 적용하여 그 성능을 확인하였다.

목차

요약
 Abstract
 1. 서론
 2. 거리기반 매니폴드 학습법
  2.1 ISOMap
  2.2 클래스 정보를 활용한 ISOMap
 3. 노이즈에 강건한 매니폴드 학습법
  3.1 노이즈에 강건한 거리함수
  3.2 제안하는 매니폴드 학습법
 4. 영상데이터 분류 실험
  4.1 실험데이터
  4.2 실험결과
 5. 결론
 참고문헌

키워드

저자

• 박혜영 [ Hyeyoung Park | 경북대학교 컴퓨터학부 ]
• 이관용 [ Kwanyong Lee | 한국방송통신대학교 컴퓨터과학과 ] 교신저자

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국차세대컴퓨팅학회 논문지 [THE JOURNAL OF KOREAN INSTITUTE OF NEXT GENERATION COMPUTING]

• 간기

  격월간

• pISSN

  1975-681X

• 수록기간

  2005~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 566 DDC 004