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

Search Result 1,397, Processing Time 0.031 seconds

데이터 마이닝에서의 군집분석 알고리즘 비교 연구

  • Lee, Yeong-Seop;An, Mi-Yeong
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2003.05a
    • /
    • pp.19-25
    • /
    • 2003
  • 데이터베이스에 내재된 패턴이나 관계를 묘사한 것만으로도 의사결정에 필요한 정보를 제공할 수 있는데 이 데이터들의 변수들을 비슷한 특징을 가지는 소그룹으로 나누어 패턴을 찾는 것을 군집분석이라 한다. 이러한 군집 분석에는 분리군집방법과 계층적군집방법이 있는데, 재할당이 가능한 분리군집방법의 여러 알고리즘에 대해 비교해보자. 분리군집알고리즘에는 중심을 평균으로 하는 k-평균 알고리즘과, 중심을 메도이드로하는 PAM, CLARA, CLARANS 알고리즘이 있다. 이러한 알고리즘에 대한 이론과, 장단점을 설명하고, 분산과 중심들간의 평균 거리로 비교해 본다.

  • PDF

Ranking Decision in River Management Class Adjustments: Methodology (하천관리등급조정의 우선순위결정: 방법론)

  • Kang, Min-Goo;Kang, Boo-Sik;Lee, Joo-Heon;Park, Doo-Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1754-1758
    • /
    • 2009
  • 본 연구에서는 개정된 하천법에 의거하여 지방하천들 중에서 국가하천으로 지정하기에 적합한 하천들을 선별하여 이들의 관리등급을 조정하기 위한 방법론을 개발하였다. 대상 하천들 사이의 관리등급조정에 대한 우선순위를 결정하기 위하여 다기준의사결정법을 적용하였다. 개발된 하천평가지수에서는 세부기준을 하천중요도, 하천관리상태, 하천관리능력으로 구분하였으며, 지형 및 수문학적, 사회 및 경제적, 환경적 측면에서 각 세부기준들을 평가할 수 있는 지표들을 선정하였다. 또한, 수자원 분야 전문가들을 대상으로 설문조사를 실시하고 계층적 분석기법을 사용하여 평가기준들과 평가지표들의 상대적 중요도를 결정하였다. 국가하천지정 우선순위는 대상하천의 등급을 8개로 구분하고 각 등급 내에서 하천평가지수의 상대적 크기를 비교하여 결정하였다.

  • PDF

Fault Diagnosis of Power Transformer Using Hierarchical SVM (계층적 SVM을 이용한 전력용 변압기 고장진단)

  • Lim, Jae-Yoon;Lee, Dae-Jong;Lee, Jong-Pil;Park, Jae-Won;Ji, Pyeong-Shik
    • Proceedings of the KIEE Conference
    • /
    • 2007.11b
    • /
    • pp.279-281
    • /
    • 2007
  • 본 논문에서는 계층적 SVM을 이용한 전력용 변압기의 고장진단 기법을 제안한다. 제안된 기법은 전처리 과정, 정상/고장판별 부, 고장원인판별부, 열화추이분석부로 구성된다. 제안한 고장진단과정을 보면, 전처리부에서는 DGA에 의해 얻어진 가스 데이터의 특징벡터를 산출한다. 그 다음단계로 정상/고장 판별부에서는 얻어진 특징벡터를 이용하여 SVM에 의해 정상/고장 여부를 진단한다. 고장원인 판별부에서는 진단하고자 하는 변압기가 고장으로 판정이 난 경우에 다중-클래스 SVM에 의해 고장원인을 판정한다. 또한 정상/고장판별에서 정상이라 판정할 지라도 열화추이분석부에서 FCM에 의해 구축된 고장모델과 정상데이터간의 거리척도를 이용하여 고장추이론 분서한다. 제안된 방법의 유용성을 보이기 위한 실험결과에서 기존의 방법들에 비해서 향상된 진단결과를 보임을 확인하였다.

  • PDF

Item Hierarchy based Frequent Itemset Ordering Method (항목 계층 구조에 기반한 빈발 항목 집합 나열 방법)

  • Kim, jun woo;Kang, hyun kyung
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2013.05a
    • /
    • pp.301-302
    • /
    • 2013
  • 연관 규칙 탐사는 이산적인 항목들을 포함하는 트랜잭션 데이터에 존재하는 항목 간 동시 발생 관계를 찾아내는 데 그 목적을 두고 있다. 연관 규칙은 {전항}${\rightarrow}${후항}의 형태를 갖고, 전, 후항은 모두 사전에 정의된 지지도 하한을 만족하는 빈발 항목 집합으로 구성된다. 연관 규칙 탐사에서 문제가 되는 것은 일반적으로 탐사되는 빈발 항목 집합의 개수가 많아지면서 규칙의 개수도 많아지고, 이들 사이에 중복성이 존재한다는 점이다. 따라서 단순히 지지도나 신뢰도 순으로 빈발 항목 집합이나 규칙을 나열하기보다는 항목들의 연관성을 고려하는 것이 분석자에게 보다 도움이 될 수 있다. 본 논문에서는 이를 위하여 연관 규칙 탐사와 함께 계층 군집 분석을 실시하여 항목들 간 연관성을 정리하고, 이를 토대로 빈발 항목 집합들을 나열하는 방법을 제안하고자 한다.

  • PDF

A Study on the Selection of Aircraft MRO using AHP (계층분석방법을 이용한 항공기 기체 MRO 업체 선정요인에 관한 연구)

  • Choi, Sejong;Kim, Woojin
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.23 no.4
    • /
    • pp.82-88
    • /
    • 2015
  • Airframe maintenance is regarded the most important maintenance action in airlines as the aircraft is the most valuable asset in their operation though the volume of airframe maintenance is the last in MRO market. In the selecting process of airframe MRO provider many kinds of evaluation criteria should be considered such as quality, expenses, TAT, capability, and customer support. This paper will suggest the way to select the airframe MRO in airlines and MRO business sectors using AHP.

Robust Bayesian meta analysis (로버스트 베이지안 메타분석)

  • Choi, Seong-Mi;Kim, Dal-Ho;Shin, Im-Hee;Kim, Ho-Gak;Kim, Sang-Gyung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.3
    • /
    • pp.459-466
    • /
    • 2011
  • This article addresses robust Bayesian modeling for meta analysis which derives general conclusion by combining independently performed individual studies. Specifically, we propose hierarchical Bayesian models with unknown variances for meta analysis under priors which are scale mixtures of normal, and thus have tail heavier than that of the normal. For the numerical analysis, we use the Gibbs sampler for calculating Bayesian estimators and illustrate the proposed methods using actual data.

A study on decision on scalable coding method for IPTV service over heterogeneous network (혼재망에서 IPTV 서비스를 위한 계층부호화 방식 결정 방법에 대한 연구)

  • Kim, Dae-Yeon;Suh, Doug-Young;Kim, Young-Soo;Kim, Jin-Sang
    • Journal of Broadcast Engineering
    • /
    • v.12 no.2
    • /
    • pp.93-101
    • /
    • 2007
  • In heterogeneous networks SVC (Scalabile Video Coding) will be used for IPTV service. This paper analyses how to determine the optimal inter-layer reference scheme according to final level to be displayed in hybrid scalable coding which consists of spatial, quality and temporal layer. It determines where to stop layering quality layer stacks in lower spatial layer according to the relationship between noise induced by loss of high frequency component eliminated by filter in order to get rid of aliasing when spatial layering is processed and noise induced by quantization when quality layering is processed. This paper shows the choice of the level of layering between spatial and quality to get better coding efficiency and then presents what is needed for determining it.

Present and Future Technologies of Satellite Communication Network Security (위성 통신망 보안 기술 당면 과제 및 향후 발전 방향 분석)

  • Choi, Jihwan;Joo, Changhee
    • Journal of Satellite, Information and Communications
    • /
    • v.12 no.3
    • /
    • pp.50-53
    • /
    • 2017
  • Satellite communications are vulnerable to malicious eavesdroppers and interceptors due to wide coverage and broadcasting applications. However, technologies for securing satellite networks have yet to be more articulated beyond high-layer packet encryption. As attempts for jamming and spoofing attacks spread out, it is extremely critical to invest on the development of physical layer security solutions. In this paper, we review current technologies for satellite communication network security both in high and physical layers. We also present recent research results on physical layer security in the fields of information theory and wireless networks. We suggest a future direction for satellite communication security, including a cross-layer approach.

Temperature and Wind Control of Virtual Warmth Image Using Fuzzy Reasoning Rule (퍼지 추론 규칙을 이용한 가상의 열 영상 온도와 풍향 제어)

  • Kang, Kyoung-Min;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.387-392
    • /
    • 2008
  • 본 논문에서는 에너지 절약을 위한 방법으로 여름철 냉방의 적정 온도 및 풍향을 제어하기 위한 가상의 시뮬레이션을 목적으로 열 영상과 퍼지 추론 규칙을 적용한 온도 및 풍향 제어 기법을 제안한다. 온도 제어를 위한 가상 시뮬레이션에서 열 영상을 분석하기 위해서 영상을 $300{\times}400$의 크기를 가지는 색상 분포 영상으로 변환한다. 색상 분포 영상은 Red, Magenta, Yellow, Green, Sky, Blue의 온도 값을 가지는 R, G, B 값이며 각 색상은 $ 24.0^{\circ}C$에서 $27.0^{\circ}C$의 분포의 온도 값을 가진다. 색상 분포 영상은 아래 계층부터 레벨1에서 레벨10의 높이 계층으로 분류한다. 분류한 각 계층은 고유의 색상 분포도를 가지며 색상이 가지는 온도 수치에 따라서 계층별로 온도를 구성한다. 풍향 제어를 위한 각 계층의 높이는 레벨1에서 레벨3까지는 하위층이며, 레벨 4부터 레벨 7은 중간층, 레벨 8부터 레벨 10은 상위층으로 분류한다. 각 계층의 온도와 높이 레벨 값은 온도 조절과 풍향의 우선 순위, 강도 조절, 지속 시간을 구하기 위한 파라미터이다. 실내 공간의 전체적인 온도의 균형과 풍향을 제어하는 과정으로 풍향의 방향, 지속시간을 적용하고 풍향의 강도를 구하기 위해서 색상 분포영상의 각 구간의 온도 및 높이의 특징을 적용하여 퍼지 소속 함수를 설계한 후, 소속 함수의 소속도를 구하고 퍼지 추론 규칙을 적용하여 풍향의 강도를 구한다.

  • PDF

Enhancing Retrieval Performance for Hierarchical Compact Binary Tree (계층형 집약 이진 트리의 검색 성능 개선)

  • Kim, Sung Wan
    • Journal of Creative Information Culture
    • /
    • v.5 no.3
    • /
    • pp.345-353
    • /
    • 2019
  • Several studies have been proposed to improve storage space efficiency by expressing binary trie data structure as a linear binary bit string. Compact binary tree approach generated using one binary trie increases the key search time significantly as the binary bit string becomes very long as the size of the input key set increases. In order to reduce the key search range, a hierarchical compact binary tree technique that hierarchically expresses several small binary compact trees has been proposed. The search time increases proportionally with the number and length of binary bit streams. In this paper, we generate several binary compact trees represented by full binary tries hierarchically. The search performance is improved by allowing a path for the binary bit string corresponding to the search range to be determined through simple numeric conversion. Through the performance evaluation using the worst time and space complexity calculation, the proposed method showed the highest performance for retrieval and key insertion or deletion. In terms of space usage, the proposed method requires about 67% ~ 68% of space compared to the existing methods, showing the best space efficiency.