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

Search Result 1,210, Processing Time 0.031 seconds

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

  • 조완현
    • The Korean Journal of Applied Statistics
    • /
    • v.5 no.2
    • /
    • pp.211-227
    • /
    • 1992
  • In this paper we consider the definition and mathematical properties of similarity or dissimilarity which have often used in clust analysis, and we apply a hierarchical agglomerative cluster algorithm to a dissimilarity metrx generated by these distance. Here we investigate the effect of relation between distance function and cluster algorithm on the retrieval ability of natural clusters. We present an empirical results for qualitative data as well as quantitative data.

  • PDF

Identification of Steganographic Methods Using a Hierarchical CNN Structure (계층적 CNN 구조를 이용한 스테가노그래피 식별)

  • Kang, Sanghoon;Park, Hanhoon;Park, Jong-Il;Kim, Sanhae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.20 no.4
    • /
    • pp.205-211
    • /
    • 2019
  • Steganalysis is a technique that aims to detect and recover data hidden by steganography. Steganalytic methods detect hidden data by analyzing visual and statistical distortions caused during data embedding. However, for recovering the hidden data, they need to know which steganographic methods the hidden data has been embedded by. Therefore, we propose a hierarchical convolutional neural network (CNN) structure that identifies a steganographic method applied to an input image through multi-level classification. We trained four base CNNs (each is a binary classifier that determines whether or not a steganographic method has been applied to an input image or which of two different steganographic methods has been applied to an input image) and connected them hierarchically. Experimental results demonstrate that the proposed hierarchical CNN structure can identify four different steganographic methods (LSB, PVD, WOW, and UNIWARD) with an accuracy of 79%.

A Study on Rainfall Regional Frequency Analysis Based A Bayesian Hierarchical Kriging Approach (Bayesian Hierarchical Kriging 기법을 이용한 강우지역빈도해석 모형 개발)

  • Kim, Jin-Young;Kim, Jang-Gyeong;Kwon, Hyun-Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.466-466
    • /
    • 2015
  • 지역빈도해석은 수문학에서 오랜 역사를 갖고 있으며, 수년에 걸쳐 수문학적 변량의 정량적 추정을 위해 다양한 접근방법들이 제안되어 왔다. 그러나 제안된 방법들의 가설설정 수준이 높기 때문에 실제 적용에 제약이 많고, 적용 시에도 예측에 대한 불확실성이 높은 문제점이 있다. 본 연구에서는 이러한 문제점을 개선하기 위한 방법으로 계층적 베이지안 모델을 이용한 지역빈도해석 모형을 제안하고자 한다. 본 모형은 2개의 계층적 구조로 구성된다. 첫번째 계층은 재현기간별 GEV 분포의 매개변수를 정규화하여 주변분포로 설정하고, Kriging 기법을 이용하여 지형학적, 기상학적 정보들과 극치강수량 효과를 적합시켜 공간적 이질성과 미계측 유역에 대한 효과적인 보간을 가능하게 한다. 두번째 계층은 지점의 특성을 나타내는 매개변수들간의 공분산을 Bayesian 모델에 연계하여 매개변수들의 공간적 변동성을 나타낸다. 2개 계층의 결합확률분포는 MCMC 기법을 이용하여 예측값에 대한 불확실성을 정량적으로 분석하게 된다. 본 모형을 통해 홍수량 추정 시 필요한 시간 단위 극치강수량의 공간적 분포를 효과적으로 추정할 수 있을 것으로 판단된다.

  • PDF

A Syntactic Approach for Logical Structure Analysis of Document Images (문서 영상의 논리적인 구조 분석을 위한 구문론적인 접근 방식)

  • Lee, Gyeong-Ho;Choe, Yun-Cheol;Jo, Seong-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.7
    • /
    • pp.524-536
    • /
    • 2001
  • 본 논문에서는 다수의 페이지로 구성된 복잡한 구조의 문서로부터 SGML/XML에 기반한 전자 문서를 생성하기 위한 구문론적인 구조분석 방법을 제안한다. 특히 제안된 파싱 기법은 텍스트 라인을 기본 단위로 하는 기존 연구보다 논리적인 계층 구조를 보다 정확하고 빠르게 생성하기 위하여 텍스터 영역의 계층적인 트리 구조를 입력으로 받아들인다. 또한 문서 유형의 논리적인 구조 정보와 기하적인 특성을 효과적으로 기술할 수 있는 문서모델을 정의하고, 이의 자동 생성과 점증적인 학습 방법을 제안한다. 제안된 방법의 성능을 평가하기 위하여 과학 기술 논문으로부터 스캐닝한 372개의 논문 연상으로 실험한 결과, 제안된 방법은 기존 연구와 달리 다수의 문서 영상으로 구성된 문서에 대하여 논리적인 구조분석과 문서 모델의 자동 생성을 효율적으로 지원하였다. 특히 제안된 방법은 논리적인 구조분석의 최종 결과로서 SGML/XML 문서를 생성하기 때문에 문서의 재 사용성과 호환성을 높인다.

  • PDF

Clustering and Leaf Ordering for Gene Expression Profiles (유전자 발현 데이터에 대한 클러스터링과 리프오더링 연구)

  • 여상수;이정원;김성권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.736-738
    • /
    • 2002
  • 계층적 클러스터링(hierarchical clustering)은 유전자 발현 데이터를 분석할 때 일반적으로 사용하는 방법이다. 계층적 클러스터링의 결과물은 유전자 발현 데이터의 덴드로그램이다. 이 덴드로그램에서 인접한 리프 노드들간의 유사도는 높아지게 하고 멀리 떨어진 노드들간의 유사도는 낮아지게 하기 위해서, 리프 노드들을 재배열하는 과정을 리프오더링이라고 한다. 본 논문에서는 전체 리프 노드들을 대상으로 하는 리프오더링 알고리즘들을 변형하여 각 클러스터별로 리프오더링을 하는 접근방식을 제안하고, 기존의 리프오더링 알고리즘을 사용했을 때의 결과와 제안하는 접근방식을 사용했을 때의 결과를 비교 분석하였다.

  • PDF

Implementation of Real-Time Bilateral Control of Fuzzy Robot Hand using Analytic Hierachy Process (계층적 분석방법을 이용한 실시간 퍼지로봇핸드의 양방향 제어의 구현)

  • Jin, Hyun-Soo;Hong, Yoo-Sik
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.5
    • /
    • pp.525-532
    • /
    • 2004
  • Telemanipulator is distingushed from industrial robot by iterating same specified work. Manipulator operator is included in control loop for controlling the telemanipulator because he decide directly during the work and order controllabily. We implement fuzzy controller for reducing the modelling error of telemanipulator which depend on the PID controller. But position-force control method of bidirectional control impose unsafety of vibiration and Analytic Hierchy method can stabilize for reducing nonlinear modelling error by expert operator because of transformation empirical control rule to linear model.

Methodology to Quantify Rock Behavior in Shallow Rock Tunnels by Analytic Hierarchy Process and Rock Engineering Systems (계층 분석적 의사결정과 암반 공학 시스템에 의한 저심도 암반터널에서의 암반거동 유형 정량화 방법론)

  • Yoo, Young-Il;Kim, Man-Kwang;Song, Jae-Joon
    • Tunnel and Underground Space
    • /
    • v.18 no.6
    • /
    • pp.465-479
    • /
    • 2008
  • For the quantitative identification of rock behavior in shallow tunnels, we recommend using the rock behavior index (RBI) by the analytic hierarchy process (AHP) and the Rock Engineering Systems (RES). AHP and RES can aid engineers in effectively determining complex and un-structured rock behavior utilizing a structured pair-wise comparison matrix and an interaction matrix, respectively. Rock behavior types are categorized as rock fall, cave-in, and plastic deformation. Seven parameters influencing rock behavior for shallow depth rock tunnel are determined: uniaxial compressive strength, rock quality designation (RQD), joint surface condition, stress, pound water, earthquake, and tunnel span. They are classified into rock mass intrinsic, rock mass extrinsic, and design parameters. An advantage of this procedure is its ability to obtain each parameter's weight. We applied the proposed method to the basic design of Seoul Metro Line O and quantified the rock behavior into RBI on rock fall, cave-in, and plastic deformation. The study results demonstrate that AHP and RES can give engineers quantitative information on rock behavior.

Design and Mapping of Hierarchical Tuple Space Linda Model (계층적 튜플 스페이스를 갖는 린다모델의 설계 및 사상 기법)

  • 이건영;최민호;원영선;홍만표
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.709-711
    • /
    • 1998
  • 범 구조적 병렬 컴퓨팅 모델인 린다 모델의 비결합성, 확장성, 부하균등, 동기화 문제 해결과 같은 많은 특성을 가지고 있는 반면, 튜플 스페이스로의 메시지 집중 현상으로 전체 시스템의 성능을 저하시키는 결정적인 문제를 안고 있다. 따라서 본 논문에서는 계층적 튜플 스페이스를 제공함으로써 기존 린다 모델의 장점을 모두 수용함과 동시에 메시지 집중 현상을 줄일 수 잇는 계층적 튜플 스페이스 린다 몰델을 제안한다. 또한 RP층적 튜플 스페이스를 구성하기 위한 병렬 코드 생성 방법을 모색하고, 그 과정에서 분석결과 및 프로그램성능 분석을 통해 실제 시스템에 균등하게 사상함으로써 전체적인 프로세서의 효율적인 수행을 가능하게 하는 사상 기법을 제안한다.

  • PDF

A Hierarchical Storytelling Model Using Mobile Context Log (모바일 컨텍스트 로그를 사용한 계층적 이야기 구성 모델)

  • Lee Byung-Gil;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.49-51
    • /
    • 2006
  • 휴대폰의 사용영역이 넓어지면서 휴대폰에 저장되는 컨텍스트 정보 활용에 관심이 높아지고 있다. 하지만 정보의 양이 방대하기 때문에 개인이 정보를 분석하여 자신에게 필요한 정보로 바꾸기 위해서는 많은 노력이 필요하다. 본 논문에서는 휴대폰으로부터 컨텍스트 정보를 수집하여 활용할 수 있는 방법으로 개인이 하루 동안 경험한 일에 대한 정보를 한 눈에 알아볼 수 있도록 도와주는 계층적 이야기 구성 모델을 제안한다. 계층적 이야기 구성 모델은 3단계로 구성된다. 우선 각각의 로그를 분석하여 관련 있는 것들을 그룹으로 분류하고 분류된 그룹 내에서 설정된 경로에 대한 가중치를 계산하여 해당 그룹의 가중치로 저장한다. 마지막으로 그룹간의 경로에 대한 가중치를 계산하여 가장 높은 가중치를 갖는 경로를 한아 이야기 구성 모델로 설정한다. 계층적으로 이야기 경로를 선택한 경우와 그룹으로 분류하지 않고 경로를 계산한 경우의 시간 복잡도를 비교 평가하여 성능을 측정하였다. 이야기 구성모델을 계층적으로 분류했을 때의 성능이 분류하지 않은 경우보다 경로를 선정할 때 더 높은 성능을 나타내었다.

  • PDF

Analysis of Waterfront Utilization Index Using Multi Criteria Decision Making (다기준의사결정을 이용한 친수공간 이용지수 분석)

  • Kim, Byeong-Chan;Kim, Man-Sik;Maeng, Bong-Jae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.195-195
    • /
    • 2011
  • 국가하천의 주변지역을 체계적이고 계획적으로 조성 이용하여 난개발을 방지하고 지속가능한 발전을 도모하며, 그에 따른 이익을 하천의 정비 및 관리 등에 활용함으로써 공공복리의 증진에 기여함을 목적으로 하는 친수구역활용에 관한 특별법이 곧 시행될 예정이다. 친수는 단순히 하천 보전과 상대되는 수변이용의 측면이 아니라 하천의 경관, 생태계, 물 등 전체적인 하천공간에서 이루어지는 인간의 활동과 심리적 만족감으로 해석할 수 있다. 이러한 친수활동 유형을 정립하기 위하여 전문가 및 실무자들의 도움으로 설문지를 작성하고, 조사하였다. 또한 평가 항목간의 중요도를 합리적으로 부여하고자 전문가 집단 활용을 통한 다기준의사결정 기법 중 계층분석과정 AHP(Analytic Hierarchy Process)와 이의 일반적인 형태인 ANP(Analytic Network Process) 기법을 이용하여 비교 분석하여 보았다. AHP는 의사결정의 목표 또는 평가기준이 다수이며 복합적인 경우, 다수의 속성들을 계층적으로 분류하여 각 속성의 중요도를 파악함으로써 최적 대안을 선정하는 기법으로 다수의 목표, 다수의 평가기준, 다수의 의사결정주체가 포함되어 있는 의사결정 문제를 계층화하여 해결한다. 그러나 의사결정 문제는 대부분 요소들 간의 수평적 상호작용과 수직종속성이 존재하기 때문에 단순히 계층적 구조만으로는 설명할 수 없는 경우가 있다. ANP는 AHP 분석을 확장한 개념으로 평가 요소가 계층구조를 가지고 있으면서 각 평가 요소간 네트워크 구조를 가지는 경우에 해당한다. 즉, 시스템 분석, 통합 및 조정을 위한 방법으로 요소들 간의 비선형 관계를 모델화하는 복잡한 의사결정에 적용이 가능하다. ANP는 AHP의 기본 공리인 독립성이 유지되지 않을 때도 적용할 수 있는 의사결정 방법이기 때문이다. AHP와 ANP 분석을 위해 평가기준은 하천특성, 생태환경특성, 인문환경특성, 경관, 유지관리 등으로 분류하였으며, 세부평가항목은 하천의 물리 생태학적 특성, 개발여건과 관련된 특성, 경관의 이용가치, 유지관리 용이성 등 20여 개로 나누었다. AHP와 ANP를 이용하여 친수공간 이용지수 가중치를 산정한 결과, 두 기법은 큰 차이를 보이지 않았다. 그러나 ANP를 이용하여 가중치를 결정하는 방법은 최종 결정의 공정성이나 신뢰성을 확보하는데 기여를 하는 것으로 나타났다.

  • PDF