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

검색결과 258건 처리시간 0.031초

레이더 데이터 분석을 위한 Fuzzy Logic 기반 클러스터링 기법에 관한 연구 (A Study on Fuzzy Logic based Clustering Method for Radar Data Analysis)

  • 이한수;김은경;김성신
    • 한국지능시스템학회논문지
    • /
    • 제25권3호
    • /
    • pp.217-222
    • /
    • 2015
  • 클러스터링 기법은 탐색적 자료 분석 기법으로 알려진 중요한 데이터마이닝 기법 중 하나로서 패턴 인식, 원격 탐사 등의 분야에 사용되고 있다. 이 방법을 이용하여 데이터의 기본 구조를 추출하고, 개체의 군집화 혹은 군집의 계층을 조직한다. 기상 레이더는 대기 중에 존재하는 물체에서 반사되는 신호를 이용하여 관측을 수행하고, 해당 좌표에 데이터를 저장하는 원리로 동작하는데, 이를 분석하기 위해서는 흩어져있는 레이더 데이터를 유사도를 바탕으로 강수에코와 비강수에코를 구분하여 군집화 할 필요가 있다. 따라서 본 논문에서는 클러스터링 기법을 레이더 데이터에 적용하는 방법에 대한 연구를 수행하였다. 또한, 강수에코와 비강수에코가 인접해 있을 경우 발생할 수 있는 문제를 해결하기 위하여 퍼지 로직과 계층적 클러스터링 기법을 접목하여 유사도를 판별하는 방법에 대한 연구를 수행하였다. 실제 사례를 바탕으로 본 논문에서 제안한 클러스터링 기법을 적용한 결과, 강수에코와 비강수에코가 인접해 있는 경우 기존 기법보다 좋은 결과를 도출하는 것을 확인할 수 있었다.

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

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

  • PDF

Development of a Method for Analyzing and Visualizing Concept Hierarchies based on Relational Attributes and its Application on Public Open Datasets

  • Hwang, Suk-Hyung
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권9호
    • /
    • pp.13-25
    • /
    • 2021
  • 인터넷과 정보통신, 인공지능기술을 기반으로 하는 디지털 혁신 시대를 맞이하면서 거대한 규모의 데이터집합이 발생, 수집, 축적되어, 다양한 공공기관에서 온라인에 오픈하여 유용한 공공정보를 제공하고 있다. 데이터를 분석하여 유용한 통찰력과 정보를 얻기 위하여, 데이터집합에 내재되어 있는 객체와 속성 사이의 이진 관계를 기반으로 데이터를 분석, 분류, 군집화 및 시각화하는 형식개념분석기법이 성공적으로 사용되어 왔다. 본 논문에서는 형식개념분석기법을 확장하여, 객체의 속성뿐만 아니라 객체들 사이의 관련 관계를 기반으로 데이터집합을 분류하고 개념화하여 가시화하기 위한 기법과 지원도구를 제안한다. 일부 공공 오픈 데이터집합을 대상으로 본 논문의 제안기법을 적용하여 몇 가지 실험을 수행한 결과, 데이터집합으로부터 개념 계층구조를 생성하고 시각화하여 보다 유용한 지식을 추출함으로써 제안기법의 타당성과 유용성을 실증하였다. 본 논문에서 제안한 분석기법은 효과적인 데이터분석, 분류, 군집화, 시각화, 정보검색 등을 위한 유용한 도구로 사용될 수 있다.

계층분석과정에 의한 지표수-지하수 연계이용 적지분석

  • 손상철;이상일
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2002년도 총회 및 춘계학술발표회
    • /
    • pp.307-310
    • /
    • 2002
  • 최근 물부족 현상은 심각한 사회ㆍ환경적 문제가 되고 있으며, 이에 대처하기 위한 방안의 하나로 지표수-지하수 연계이용이 대두되고 있다. 지표수와 지하수 연계이용은 수자원을 수문학적 순환 사이클의 관점에서 파악하고 상호보완적 이용을 도모하는 통합적인 방안이다 본 연구는 계획 수립단계에서 연계이용의 가능성, 시급성 측면에서 최적의 대상지역을 선정하기 위한 체계적인 적지분석 방법론을 제시한다. 이를 위해 복잡한 의사결정 문제를 계층적으로 나누어 분석하는 기법(AHP)이 적용되었다. AHP를 통해 분석에 필요한 의사결정인자를 도출하였고, 그 상대적 중요도를 정량화 하였다. 입지인자의 중요도를 바탕으로 가상의 지역에 대한 각 측면의 적합도를 산정하였고, 비중을 달리함으로써 얻어지는 다양한 대안에 대하여 최종적인 적합도가 산정되었다. 이러한 방법론에 의거한 분석자료는 최종적인 의사결정을 위한 기초정보를 제공할 것이며, 지역 간 연계이용 우선순위를 평가하는데도 활용될 수 있을 것이다.

  • PDF

다양한 차원 축소 기법을 적용한 문서 군집화 성능 비교 (Comparison of Document Clustering Performance Using Various Dimension Reduction Methods)

  • 조희련
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 춘계학술발표대회
    • /
    • pp.437-438
    • /
    • 2018
  • 문서 군집화 성능을 높이기 위한 한 방법으로 차원 축소를 적용한 문서 벡터로 군집화를 실시하는 방법이 있다. 본 발표에서는 특이값 분해(SVD), 커널 주성분 분석(Kernel PCA), Doc2Vec 등의 차원 축소 기법을, K-평균 군집화(K-means clustering), 계층적 병합 군집화(hierarchical agglomerative clustering), 스펙트럼 군집화(spectral clustering)에 적용하고, 그 성능을 비교해 본다.

6LoWPAN에서 단편화 관리 기법 (Fragmentation Management Method for 6LoWPAN)

  • 서현곤;한재일
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.130-138
    • /
    • 2009
  • 6LoWPAN(IPv6 Low-power Wireless Personal Area Network)은 IEEE 802.15.4 표준의 MAC 및 PHY 계층을 이용하여 IPv6 패킷을 전송하는 기술이다. IP계층과 MAC계층 사이에 위치한 어뎁테이션 계층에서는 IPv6 패킷을 전송하기 위해 패킷의 단편화와 재조립을 수행한다. IETF 6LoWPAN WG 표준 문서인 RFC4944에서 패킷의 단편화와 재조립에 대하여 정의하고 있다. 본 논문에서는 6LoWPAN에서 패킷의 단편화와 재조립을 효율적으로 관리하는 IRM(Immediate Retransmission Method)과 SRM(Selective Retransmission Method)을 제안한다. IRM은 수신 노드가 하나의 단편패킷을 수신할 때마다 송신 노드에게 Ack 메시지를 전송하지만 SRM은 모든 단편 패킷을 수신한 뒤 Ack 또는 Nak 메시지를 전송한다. 이 때, Nak 메시지는 네트워크상에서 손실 된 단편패킷의 datagram_offset 값을 포함한다. 제안하는 기법의 성능 분석을 위해 C++ 언어를 이용하여 시뮬레이터를 제작하였다. 성능 분석 결과, 제안하는 기법들이 RFC4944 표준의 기법보다 좋은 성능을 보여 준다.

Many-valued Context의 Scaling을 위한 형식개념분석 도구의 개발 (Development of a Formal Concept Analysis Tool for Scaling of Many-valued Context)

  • 강유경;황석형;최희철;김동순;김홍기;김명기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.251-254
    • /
    • 2005
  • 계층적 개념구조는 대상 도메인으로부터 지식을 표현하는데 있어서 간결하면서도 효과적으로 개념간의 구조를 설명하기 위해 사용되고, 데이터의 구조화와 요약을 제공하며 필요한 정보의 수월한 접근을 제공하기 위해 널리 적용되고 있다. 그러나, 대상도메인으로부터 계층적 개념구조를 구축하기 위해서는 많은 시간과 노력이 요구된다. 따라서 계층적 개념구조를 효율적으로 구축하기 위한 체계가 필요하다. 본 논문에서는 계층적 개념구조를 체계적으로 구축하기 위한 형식개념분석기법(FCA, Formal Concept Analysis)을 토대로, Many-valued context와 Scaling을 자동화하기 위한 도구로써 본 연구에서 개발된 FCA Wizard를 소개한다.

  • PDF

군집분석 기법을 이용한 공공도서관 그룹화에 대한 연구 (A Study of Library Grouping using Cluster Analysis Methods)

  • 곽철완
    • 한국비블리아학회지
    • /
    • 제31권3호
    • /
    • pp.79-99
    • /
    • 2020
  • 이 연구의 목적은 공공도서관 그룹화를 위해 적합한 군집분석 모델을 파악하고 그 특징을 분석하는데 있다. 국가도서관통계시스템의 공공도서관 통계 데이터를 사용하였으며, 군집분석 기법의 3가지 모델을 적용하였다. 공공도서관 규모를 기준으로 군집분석을 실시한 결과 크게 2가지 군집으로 구분되었으며, 군집의 크기는 크게 한쪽으로 치우쳤다. 그룹화 모델로 도서관 규모를 기준으로 삼으면, 계층적 군집분석의 와드측정법과 k-평균군집분석 모델이 적합하였다. 공공도서관 그룹화 연구 결과에 대한 시사점은 다음과 같다. 첫째, 통계 데이터 외에 도서관 서비스 관련 다양한 데이터 수집이 진행되어야 한다. 둘째, 분석 대상이 되는 데이터 세트에 적합한 분석 모델이 적용되어야 한다. 셋째, 도서관 서비스 향상을 위해 군집분석 기법의 다양한 분야 적용 가능성에 대한 적극적인 연구가 필요가 있다.

계층적 수질모의기법을 이용한 상수관망시스템의 시공간 잔류염소농도 예측 (Spatiotemporal chlorine residual prediction in water distribution networks using a hierarchical water quality simulation technique)

  • 정기문;강두선;황태문
    • 한국수자원학회논문집
    • /
    • 제54권9호
    • /
    • pp.643-656
    • /
    • 2021
  • 최근 국내 상수도 관리 기술은 고도로 발달하고 있으며, 이 과정에서 상수관망 내 용수공급 현황을 파악하고 예측하기 위한 컴퓨터 수리·수질 해석 모형은 핵심적인 역할을 수행하고 있다. 그러나 대규모 네트워크의 경우 컴퓨터 해석모형의 부담을 가중하고, 특히 짧은 계산시간 간격과 긴 모의 시간이 요구되는 수질해석의 경우, 막대한 계산시간이 소요되어 다양한 수질모의 및 분석이 어려운 경우가 발생한다. 본 연구에서는 대규모 상수관망시스템의 수질해석의 계산효율을 개선하기 위해 상수도 공급계통을 2단계로 계층화한 후, 계층화된 네트워크를 대상으로 수질모의를 수행하는 계층적 수질모의 기법을 제안하였다. 제안된 모의기법은 국내 대규모 상수도 네트워크에 적용하였으며, 다양한 염소투입농도 시나리오에 따른 잔류염소농도의 시공간적 분포를 모의하고 분석한 결과를 제시하였다.

OWA를 이용한 의사전략 결합과 대기정박지 입지분석 문제 적용연구 (Aggregation of Decision Inputs with OWA(Ordered Weighted Averaging) Operators and Application to the Location Analysis of Anchorage Area)

  • 오세웅;서기열;박종민;서상현;박계각
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.265-268
    • /
    • 2007
  • 다기준 의사결정 문제에서 요인간의 가중치 계산과 계산된 요인의 평가값 종합화는 매우 중요하다. 본 연구는 다기준 의사결정 문제에 있어서 의사결정자의 의사전략 결합기법을 도출하고 다기준의사결정 문제로 적용하였다. 복잡한 환경에서 의사결정을 할 때 발생되는 모호함을 해결하기 위해 주관적 의견을 결합한 퍼지지합 이론을, 다기준 문제의 요인을 퍼지값으로 계층화하기 위해 계층분석법을 적용하였다. 또한, 의사결정자의 의사전략을 결합하기 위해 순위 가중치평균법을 이용하였다. 순위가 있는 가중치 평균방법은 퍼지집합의 orness 특성을 이용하여 의사결정자의 주관적 의지를 반영할 수 있는 기법으로, 순위가중치평균(OWA) 연산자에 따른 낙관적 혹은 비관적인 정도에 따라 주관적인 의도를 반영할 수 있는 방법이다. 다기준의사결정 문제의 적용사례로서 해상교통안전을 위한 대기정박지의 위치분석 문제를 본 연구에서 제시한 방법에 따라 적용하였다.

  • PDF