• 제목/요약/키워드: 계층적분석방법

검색결과 1,184건 처리시간 0.032초

Nested-Hierarchical 분류분석 (Nested-Hierarchical Classification)

  • 이상훈
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.130-133
    • /
    • 2007
  • 본 연구는 원격 탐사의 영상 처리에서 영상 분할의 상위 수준으로 웅집 계층 clustering의 dendrogram을 통한 무감독 영상 분류를 제안한다. 제안된 알고리즘은 분광 영역에서 정의된 RAG(Regional Agency Graph)와 min-heap 자료 구조를 이용하여 MCSNP(Mutual Closest Spectral Neighbor Pair)의 집 합을 검색하면서 합병을 수행하는 계층 clustering 방법이다. 계산 시간과 저장 기억의 사용에 대한 효율을 증가시키기 위해 분광적 인접성올 정의 하는 분광 공간(spectral space)내의 다중창을 사용하였고 RNV(Region Neighbor Vector)을 이용하여 합병에 의하여 변하는 RAG 갱신하였고 적정한 단계 수가 주어 진다면 제안된 알고리즘은 집단 합병의 계층적 관계를 쉽게 해석 할 수 있는 dendrogram을 생성한다. 본 연구는 생성된 dendrogram을 이용한 nested-hierarchical 분석을 통하여 피복 형태의 계층적 관계를 해석한다. 이러한 해석은 피복 형태의 정확한 분류를 위한 의사 결정에 중요한 정보를 공급한다.

  • PDF

계층적 베이지안 혼합 효과 모델을 사용한 비동차 마코프 체인의 분석 (Bayesian Hierarchical Mixed Effects Analysis of Time Non-Homogeneous Markov Chains)

  • 성민제
    • 응용통계연구
    • /
    • 제27권2호
    • /
    • pp.263-275
    • /
    • 2014
  • 본 연구에서는 비동차 마코프 체인에서 개체들의 전이 행태를 분석하기 위한 계층적 베이지안 방법론을 사용하여 혼합 효과 모델을 소개 하였다. 모델의 모수들에 대한 사후분포가 분석적으로 구해질 수 없는 형태를 가지기 때문에 깁스(Gibbs) 샘플링 시뮬레이션 방법을 사용하여 조건부 사후확률로부터 샘플이 추출되었고, 실제 자료분석을 예를 사용하였다.

계층분석적 의사결정(AHP)을 이용한 연구과제 선정방법에 관한 연구 (A mathematical theory of the AHP(Analytic Hierarchy Process) and its application to assess research proposals)

  • 양정모;이상구
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제22권4호
    • /
    • pp.459-469
    • /
    • 2008
  • 본 논문에서 행렬의 가장 큰 고유값과 그에 대응하는 고유벡터가 과학적인 의사결정과정에 어떻게 적용되는지를 살펴본다. 이를 적용한 계층분석적 의사결정(AHP) 방법에서 사용된 행렬이론을 통해서 실제로 연구과제 선정방법의 심사지표 가중치가 AHP를 이용하여 조절되는 예를 구체적으로 알아본다.

  • PDF

IMT-2000을 의한 계층적 분산 동적 위치 관리 방법의 설계 및 평가 (Design and Evaluation of a Hierarchical Distributed Dynamic Location Management Scheme for the IMT-2000)

  • 배인한;이주영
    • 한국멀티미디어학회논문지
    • /
    • 제4권2호
    • /
    • pp.161-170
    • /
    • 2001
  • 미래 이동 통신 시스템에서 중요한 기술적인 문제 중의 하나는 사용자와 단말기의 위치 관리 기술과 핸드오프 기술을 포함하는 이동성 관리 기술이다 본 논문에서는 IMT-2000 환경에 적합한 계층적 분산 동적 위치 관리 방법을 제안한다. 제안하는 방법에서는 위치 레지스터들로 클러스터를 구성하고, 그 클러스터들을 계층구조로 형성한다. 각 계층별 협동하는 다른 위치 관리 정책을 사용할 뿐만 아니라 다른 셀의 이동 단말기로부터의 국부 이동 단말기의 위치 질의 빈도를 고려한 위치 갱신 알고리즘을 사용한다. 그리고 분석적 모델을 통하여 제안하는 방법의 성능을 평가한다.

  • PDF

움직임 활동도를 이용한 적응형 육각 탐색에 관한 연구 (A Study on Adaptive Hexagonal Search Using Motion Activity)

  • 김명호;박경완;오영걸;곽노윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.141-144
    • /
    • 2006
  • 본 논문은 적응형 육각 탐색에 기반한 고속 블록 정합 알고리즘의 성능 개선에 관한 것으로, 이전 프레임의 움직임 활동도를 산출한 후, 웨이블렛 변환의 다단계 저주파 부영상들로 구성된 피라미드 계층 구조상에서 이 움직임 활동도에 따라 초기 움직임 탐색 계층을 적응적으로 선택하면서 적응형 육각 탐색에 기반한 계층적 블록 정합을 수행함으로써 움직임 벡터 추정의 고속화를 실현함과 동시에 국부 최소화를 효과적으로 경감시킬 수 있는 블록 정합 알고리즘을 제안함에 그 목적이 있다. 우선, 초기 연속된 두 프레임에 대해 적응형 육각 탐색을 이용하여 움직임 벡터를 추정한 후 움직임 활동도를 산출한다. 이후, 움직임 활동도가 낮은 경우, 다음 프레임의 움직임 벡터를 추정 시 최하위 계층에서 적응형 육각 탐색을 수행하고, 움직임 활용도가 높은 경우 피라미드 계층 구조상의 최상위 계층에서부터 상하 계층들 간에 움직임 탐색 영역을 중복시키면서 움직임 벡터를 추정한다. 제안된 방법의 타당성과 보편성을 검증하기 위해 서로 다른 움직임 특성을 갖는 복수의 영상 시퀀스들을 대상으로 움직임 보상 화질과 수렴시간 측면에서 그 성능을 평가 분석하였다. 제안된 방법에 따르면, 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 움직임 활동도가 높은 영상에서 야기되는 국부최소문제를 효과적으로 억제시키고 있음을 확인할 수 있었다.

  • PDF

복합명사 분리 색인 방법이 문서 클러스터링에 미치는 영향 분석 (An Analysis of the Hierarchical Agglomerative Clustering based on various Compound Noun Indexing Method)

  • 양명석;최성필
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.697-699
    • /
    • 2002
  • 본 논문에서는 복합명사에 대한 색인 방법을 다각적으로 적용하여 계층적 결함 문서 클러스터링 시스템의 결과를 분석하고자 한다. 우선 한글 색인 엔진과 HAC(Hierarchical Agglumerative Clustering) 엔진에 대해서 설명하고 한글 색인엔진에서 제공되는 세가지 복합명사 분석 모드에 대해서 설명한다. 또한 구현된 클러스터링 엔진의 특징과 속도 향상을 위한 기법 등을 설명한다. 실험에서는 다양한 요소를 가지고 클러스터링된 문서 집합에 대한 분석 결과를 보인다. 실험 결과에 대한 분석에서 복합명사에 대한 색인 방법이 문서 클러스터링의 결과에 직접적인 영향을 준다는 것을 보여준다.

  • PDF

집락분석법에 있어서 비유사도와 계층적 응집법의 관계에 관한 연구 (A study on the relation between dissimilarity and hierarchical agglomerative in clust analysis)

  • 조완현
    • 응용통계연구
    • /
    • 제5권2호
    • /
    • pp.211-227
    • /
    • 1992
  • 본논문은 지금까지 집락분석방법에서 많이 사용되는 유사도 또는 비유사도의 정의 및 이들의 수학적 성질을 알아보고, 또한 이들에 의해서 생성되는 비유사도 행렬을 이용하여 계층적 집락분석을 실시하였다. 이 경우에 가정된 초기의 집락 구조를 정확하게 잘 재생시킬 수 있는 비유사도의 측정방법과 계층적 응집법의 상호 관계를 질적자료와 양적자료 각각에 대하여 고찰하고, 이들에 관련된 시뮬레이션 결과를 제시하였다.

  • PDF

시나리오 기반의 기능적 행위 모델링을 위한 계층구조의 객체지향 페트리 넷

  • 홍장의
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제14권1호
    • /
    • pp.42-49
    • /
    • 2001
  • 객체지향 기법에 의한 소프트웨어 개발이 일반화되면서 소프트웨어 모델링에 시나리오의 개념이 널리 활용되고 있다. 그러나 시나리오 모델링을 위해서는 사용자로부터 주어지는 요구사항의 불충분성, 모순성, 추상화 수준의 차이 등과 같은 문제가 해결되어야 한다. 본 논문에서는 이러한 문제들을 쉽게 해결할 수 있는 모델링 방법을 제안한다. 제안하는 계층구조의 객체지향 페트리 넷(HOONet)은 점진적인 시나리오 모델링과 이들의 분석 방법을 지원한다.

효모 마이크로어레이 유전자발현 데이터에 대한 군집화 비교 (Comparison of clustering with yeast microarray gene expression data)

  • 이경아;김재희
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권4호
    • /
    • pp.741-753
    • /
    • 2011
  • 마이크로어레이 유전자 발현데이터인 효모데이터를 이용하여 군집분석을 실시하였다. 모형기반 군집방법, K-평균법, 중앙값 중심분포 (PAM), 자기 조직화 지도 (SOM), 계층적 Ward 군집방법을 이용하여 군집화를 실시하고, 연결성 측도 (connectivity), Dunn지수, 실루엣 측도 (silhouette)를 이용하여 각 군집방법에 대한 유효성을 측정하고 군집분석 결과를 비교하고자한다.

한강 유역에서의 강우 지역빈도 해석 방법의 비교 연구 (Comparative Study of Regional Frequency Analysis Methods of Rainfall in Han River Basin)

  • 엄명진;임승택;남우성;조원철;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1072-1076
    • /
    • 2008
  • 본 연구에서는 한강유역 109개 지점의 강우관측소에서 관측된 지속기간별 연최대강우량을 기본으로 각 지속기간별 L-모멘트값을 산정하고, 한강유역에 적합한 빈도해석기법을 정의하기 위하여 지역구분을 실시하였다. 지역구분을 위한 군집분석을 수행하기 위하여 각 지점별 기상학적 인자와 지형학적 인자를 변수로 사용하였다. 군집분석 기법인 Ward, 평균연결법, Fuzzy-c means, Two-Step방법을 이용하여 지역구분을 실시하였다. GIS를 이용하여 각 방법들을 이용하여 군집된 결과를 도시한 결과 Fuzzy-c means방법으로 구분된 지역구분이 적합한 것으로 나타났다. 또한 구분된 지역의 동질성 여부를 판단하고 적정 분포형을 선정하였으며 지점빈도해석 및 지역빈도해석을 통하여 빈도별 확률 수문량을 산정하였다. 산정된 결과의 정확도 알아보기 위해 모의발생을 시킨 후, 각 기법별로 산정된 상대 평균 제곱근 오차(Relative Root Mean Square Error, RRMSE)를 비교 분석한 결과 대체적으로 지수홍수법과 계층적 방법이 낮은 RRMSE를 나타냈다. 따라서 한강유역에서는 지수홍수법과 계층적 방법을 적용한 지역빈도해석이 적합한 것으로 판단된다.

  • PDF