A Study on Partial Pattern Estimation for Sequential Agglomerative Hierarchical Nested Model

SAHN 모델의 부분적 패턴 추정 방법에 대한 연구

  • 장경원 (원광대학교 제어계측공학과) ;
  • 안태천 (원광대학교 전기전자 및 정보공학부)
  • Published : 2005.10.28

Abstract

In this paper, an empirical study result on pattern estimation method is devoted to reveal underlying data patterns with a relatively reduced computational cost. Presented method performs crisp type clustering with given n number of data samples by means of the sequential agglomerative hierarchical nested model (SAHN). Conventional SAHN based clustering requires large computation time in the initial step of algorithm. To deal with this concern, we modified overall process with a partial approach. In the beginning of this method, we divide given data set to several sub groups with uniform sampling and then each divided sub data group is applied to SAHN based method. The advantage of this method reduces computation time of original process and gives similar results. Proposed is applied to several test data set and simulation result with conceptual analysis is presented.

Keywords