• Title/Summary/Keyword: 계층적 방법

Search Result 2,693, Processing Time 0.032 seconds

Clustering of Gene Expression Data by using SOM and Hierarchical Clustering (자기 조직화 지도와 계층적 군집화를 이용한 유전자 발현 데이터 군집화 기법)

  • 박창범;이동환;이성환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.784-786
    • /
    • 2003
  • 본 논문에서는 유전자 발현 데이터를 분석하는데 있어서 자기 조직화 지도와 계층적 군집화 기법을 상호 보완적으로 사용하여 사용자가 보다 직관적으로 군집화 결과를 해석할 수 있는 방법을 제안한다. 제안된 방법을 사용하면 빠른 처리 속도로 대용량 데이터 처리에 적합한 자기 조직화 지도의 장점을 살릴 수 있으며 계층적 군집화의 장점인 가시화 기능을 이용하여 자기 조직화 지도의 단점인 군집 경계에 대한 불명확성을 해소하여 군집화 결과를 사용자가 쉽게 이해하고 직관적으로 해석할 수 있도록 도와준다. 본 논문에서 제안된 방법의 효용성을 검증하기 위해 세 종류의 데이터를 사용하여 실험을 수행한 결과 제안된 방법이 기존 방법에 비해 더 나은 성능을 보이는 것을 확인할 수 있었다.

  • PDF

Hierarchical time series forecasting with an application to traffic accident counts (계층적 시계열 분석을 이용한 지역별 교통사고 발생건수 예측)

  • Lee, Jooeun;Seong, Byeongchan
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.1
    • /
    • pp.181-193
    • /
    • 2017
  • The paper introduces bottom-up and optimal combination methods that can analyze and forecast hierarchical time series. These methods allow forecasts at lower levels to be summed consistently to upper levels without any ad-hoc adjustment. They can also potentially improve forecast performance in comparison to independent forecasts. We forecast regional traffic accident counts as time series data in order to identify efficiency gains from hierarchical forecasting. We observe that bottom-up or optimal combination methods are superior to independent methods in terms of forecast accuracy.

Hierachically Regularized Motion Estimation Technique (계층적 평활화 방법을 이용한 움직임 추정 알고리듬)

  • 김용태;임정은;손광훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11A
    • /
    • pp.1889-1896
    • /
    • 2001
  • This paper proposes the hierachically regularized motion estimation technique for the efficient and accurate motion estimation. To use hierachical technique increases the reliability of motion vectors. And the regularization of neighbor vectors decreases bit rate of motion vectors. Also, using fast motion estimation algorithm with a few candidate vectors, the processing time added by regularization can be decreased. In the result of the experiment, the fast motion estimation with hierachical regularization technique achieves less computations and decreases estimation and distribution of false vectors.

  • PDF

A Suitable User Group Management method for SVC(Scalable Video Coding) in IPTV (IPTV SVC환경에 알맞은 사용자 그룹 관리 방법)

  • Lee, Jung-Hee;Oh, Heekuck
    • Annual Conference of KIPS
    • /
    • 2010.04a
    • /
    • pp.828-830
    • /
    • 2010
  • IPTV 환경에서는 콘텐츠를 수신하는 디바이스가 여러 종류가 있더라도 한번의 인코딩으로 콘텐츠 제공을 할 수 있는 Video Coding 기술인 SVC(Scalable Video Coding) 기술이 제공된다. SVC의 특징으로는 콘텐츠를 여러 계층으로 나뉘어 하나의 Base 계층과 여러 개의 Enhancement 계층을 가지게 되는데 상위계층은 하위 계층에 대해 더 추가적인 정보를 담고 있기 때문에 더 많은 계층이 전송될수록 데이터의 품질이 좋아지게 된다. 이러한 IPTV SVC환경의 그룹관리에 대해서 SVC의 특징인 계층간 순차적 관계를 적용한 안전한 사용자 그룹의 구성과 빈번한 가입과 탈퇴에 대해서 효율적인 그룹키 갱신에 대한 방법이 필요하다. 따라서 본 논문에서는 SVC의 특징인 계층간 순차적 관계를 지키는 사용자 그룹을 구성하고, 빈번한 가입/ 탈퇴에 대해서 효율적으로 처리하기 위한 일괄적인 그룹 키 갱신방법을 제안한다.

Fast Motion Vector Estimation using Hierachical Regularization Technique (계층적 방법을 이용한 움직임 벡터의 고속 평찰화 알고리듬)

  • 김용태;임정은;손광훈
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.363-366
    • /
    • 2001
  • 본 논문에서는 보다 효율적이고 정확한 움직임 벡터를 추정하기 위하여 계층적 평활화 방법(hierachical regularization technique)을 이용한 움직임 추정 알고리듬을 제안한다. 계층적 평활화 기법을 이용하여 움직임 벡터들의 신뢰도를 증가시켰고, 주위 벡터와의 평활화를 통해 움직임 벡터들의 비트량을 감소시켰다. 또한 적은 후보 벡터를 이용하여 움직임 벡터를 예측하는 고속 움직임 추정 알고리듬을 적용하여 평활화 과정의 추가로 인해 생기는 많은 연산량을 감소시켰다.

  • PDF

Multi-Agent Coordination by Hierarchical Workflow (계층적 작업흐름에 의한 멀티 에이전트 조정)

  • 박정훈;안세용;최중민
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.120-122
    • /
    • 1998
  • 최근의 에이전트 시스템 연구는 간단한 작업을 처리하는 단일 에이전트들이 모여 하나의 서비스를 제공하는 멀티 에이전트 시스템 분야에서 활발히 이루어지고 있다. 이러한 멀티 에이전트 시스템에서는 요구된 서비스를 구성원들이 효율적으로 협동하여 제공하기 위해 이들을 통합하고 실행순서 등을 조정하는 것이 중요하다. 본 논문에서는 계획, 그룹, 작업의 세가지 단계로 구분되는 규칙과 ECA 규칙을 사용하여 계층적 작업흐름을 정의하고 이를 통하여 에이전트들을 조정하는 방법을 제안한다. 계층적 작업흐름의 사용으로 기존의 방법과 달리 에이전트를 계층화하여 새로운 서비스를 구성할 경우 세부적인 수행사항에 대한 언급없이 상위 단계의 계획 규칙만을 지정하여 구성할 수 있는 장점이 있다.

  • PDF

A Hierarchical Bayesian Network for Real-Time Continuous Hand Gesture Recognition (연속적인 손 제스처의 실시간 인식을 위한 계층적 베이지안 네트워크)

  • Huh, Sung-Ju;Lee, Seong-Whan
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.12
    • /
    • pp.1028-1033
    • /
    • 2009
  • This paper presents a real-time hand gesture recognition approach for controlling a computer. We define hand gestures as continuous hand postures and their movements for easy expression of various gestures and propose a Two-layered Bayesian Network (TBN) to recognize those gestures. The proposed method can compensate an incorrectly recognized hand posture and its location via the preceding and following information. In order to vertify the usefulness of the proposed method, we implemented a Virtual Mouse interface, the gesture-based interface of a physical mouse device. In experiments, the proposed method showed a recognition rate of 94.8% and 88.1% for a simple and cluttered background, respectively. This outperforms the previous HMM-based method, which had results of 92.4% and 83.3%, respectively, under the same conditions.

MPEG Video Segmentation using Hierarchical Frame Search (계층적 프레임 탐색을 이용한 MPEG 비디오 분할)

  • 김주민;최영우;정규식
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.215-218
    • /
    • 2000
  • 디지털 비디오 데이터를 효율적으로 브라우징 하는데 필요한 비디오 분할에 관한 연구가 활발하게 진행되고 있다. 본 연구에서는 비디오 데이터를 Shot단위로 분할하고, Shot내부에서 카메라 동작과 객체 움직임 분석을 이용한 sub-shot으로 분할하고자 한다. 연구 방법으로는 I-frame의 DC 영상을 이용하여 픽쳐그룹을 Shot(장면이 바뀐 경우), Move(카메라 동작,객체움직임), Static(영상의 변화가 거의 없는 경우)로 세분화하고 해당 픽쳐 그룹의 P, B-frame을 검사하여 정확한 컷 발생 위치, 디졸브, 카메라동작, 객체 움직임을 검출하게 된다. 픽쳐그룹 분류에서 정확성을 높이기 위해 계층적 신경망과 다중 특징을 이용한다. 정확한 컷 발생위치 검출하기 위해서 P, B프레임의 메크로블럭 타입을 이용한 통계적 방법을 이용하고, 디졸브, 카메라 동작, 객체 움직임을 검출하기 위해서 P, B-frame의 메크로블럭 타입과 움직임 벡터를 이용한 신경망으로 검출한다. 본 연구에서는 계층적 탐색을 이용하여 시간을 단축할 수 있고, 계층적 신경망과 다중 특징을 이용하여 픽쳐 그룹을 세분화 할 수 있고, 메크로 블록 타입과 통계적 방법을 이용하여 정확한 컷 검출을 할수 있고, 신경망을 이용하여 디졸브, 카메라 동작, 객체움직임을 검출 할 수 있음을 확인한다.

  • PDF

A New Hierarchical Representation Method for Planar Shape (평면 형상에 대한 새로운 계층적 표현 방법)

  • 허봉식;김민환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.212-215
    • /
    • 2001
  • 본 논문에서는 평면 형상에 대한 새로운 계층적 표현 방법을 소개하였다. 제안한 방법에서는 근사화 과정의 근사화 오차(approximation error)를 근사화 순서와 정도를 결정하는 중요한 척도로 활용하였으며, 제안한 오차 조절 알고리즘을 통해 보다 자연스러운 근사화 표현이 가능하도록 하였다. 그리고 최소 경계 사각형(MBR: Minimum Bounding Rectangle)을 단순 확장한 최소 경계 팔각형(MBO: Minimum Bounding Octangle)을 지역화에 응용하였으며, 이는 다른 지역화 방법들과 비교하였을 때 상대적으로 더 효율적인 방법임을 확인할 수 있었다.

  • PDF

Layered Object Detection using Gaussian Mixture Learning for Complex Environment (혼잡한 환경에서 가우시안 혼합 모델을 이용한 계층적 객체 검출)

  • Lee, Jin-Hyeong;Kim, Heon-Gi;Jo, Seong-Won;Kim, Jae-Min
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.435-438
    • /
    • 2007
  • 움직이는 객체를 검출하기 위해서 정확한 배경을 사용하기 위해 널리 사용되는 방법으로는 가우시안 혼합 모델이다. 가우시안 혼합 모텔은 확률적 학습 방법을 사용하는데, 이 방법은 움직이는 배경일 경우와 이동하던 물체가 정지하는 경우 배경을 정확히 모델링하지 못한다. 본 논문에서는 확률적 모델링을 통해 혼잡한 배경을 모델링하고 객체의 계층적 처리를 통해 보다 정확한 배경으로 갱신할 수 있는 학습 방법을 제안한다.

  • PDF