• Title/Summary/Keyword: 평균분석기법

Search Result 2,003, Processing Time 0.033 seconds

XML Document Clustering Technique by K-means algorithm through PCA (주성분 분석의 K 평균 알고리즘을 통한 XML 문서 군집화 기법)

  • Kim, Woo-Saeng
    • The KIPS Transactions:PartD
    • /
    • v.18D no.5
    • /
    • pp.339-342
    • /
    • 2011
  • Recently, researches are studied in developing efficient techniques for accessing, querying, and storing XML documents which are frequently used in the Internet. In this paper, we propose a new method to cluster XML documents efficiently. We use a K-means algorithm with a Principal Component Analysis(PCA) to cluster XML documents after they are represented by vectors in the feature vector space by transferring them as names and levels of the elements of the corresponding trees. The experiment shows that our proposed method has a good result.

Cannie Cataract Extraction and Analysis from Pet Image by Using FCM Algorithm (FCM 알고리즘을 이용한 애견 영상에서의 백내장 추출 및 분석)

  • Kim, Min Seok;Choi, Myung Jun;Kim, Baek Cheon;Kim, Kwang Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.94-96
    • /
    • 2016
  • 본 논문에서는 기존의 백내장 추출 방법을 개선하기 위해 FCM(Fuzzy C_Means) 알고리즘을 적용하여 백내장을 추출하고 분석하는 방법을 제안한다. 제안된 방법은 애견 안구 영상에서 ROI 영역을 추출한다. 추출된 ROI 영역에서 Fuzzy Stretching 기법을 적용하여 픽셀의 상한 값과 하한 값을 조정한다. 퍼지 스트레칭 기법이 적용된 ROI 영역에 Max-Min 기반 평균 이진화 기법을 적용하여 ROI 영역을 이진화한다. 그리고 퍼지 스트레칭 기법이 적용된 ROI 영역에 FCM 알고리즘을 적용하여 양자화한 후에 양자화된 ROI 영역에서 밝기 평균 이진화 기법을 적용하여 이진화한다. 따라서 Max-Min 기반 이진화 기법을 적용하여 이진화된 ROI 영역과 밝기 평균 이진화 기법을 적용하여 이진화된 ROI 영역을 AND 연산을 적용하여 백내장의 후보 영역을 추출한다. 추출된 백내장의 후보 영역에서 침식, 팽창 기법을 적용하여 ROI 영역의 픽셀 크기를 확대 또는 축소하고 타원 형태를 가진 객체 중에서 ROI의 전체 영역의 크기가 1/5보다 적은 객체를 잡음으로 간주하여 제거한다. 잡음이 제거된 백내장의 후보 영역에서 크기가 3/5이상인 영역을 백내장 영역으로 추출한다. 제안된 방법의 성능을 분석하기 위하여 기존의 백내장 추출 방법과 제안된 백내장 추출 방법을 15개의 백내장 영상을 대상으로 실험한 결과, 제안된 방법이 기존의 백내장 추출 방법보다 백내장 추출률이 개선된 것을 확인하였다.

  • PDF

Discovering Dependence Relations between Static Analysis Alarms (정적 분석 경보 사이의 종속 관계를 이용한 대표 경보 찾기)

  • Lee, Woo-Seok;Kim, You-Il;Yi, Kwang-Keun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.470-473
    • /
    • 2011
  • 오류 정적 분석기가 출력하는 분석 경보 사이의 종속 관계를 안전하게 계산하여, 분석 경보들을 무리 짓는 짓고, 대표 경보들만을 출력하는 기법을 소개한다. 경보 1이 가짜 경보일 때 경보 2도 항상 가짜 경보가 된다면, 경보 1을 살펴 가짜 경보임을 안 경우에 경보 2를 살펴볼 필요가 없다. 따라서, 경보 2는 경보 1에 종속적이라고 말할 수 있다. 버퍼 오버런 분석기의 분석 경보 보고서를 개선하기 위해 이러한 기법을 적용한 결과, 여러 개의 오픈 소스 소프트웨어들의 분석 후에 보고되는 경보의 수를 평균 60% 줄일 수 있었다. 종속 관계 계산을 위해 소요되는 추가적인 분석 시간은 평균 20% 이다. 제안하는 기법은 요약 해석에 기반을 둔 모든 정적 분석기에 적용할 수 있으며, 실제 오류일 가능성이 높은 경보를 먼저 보여주는 통계적인 기법들과 독립적으로 사용될 수 있다.

Effects of filtering techniques for smoothing reservoir inflow data (저수지 유입량 자료 평활화를 위한 필터링 기법 적용 효과)

  • Youngje Choi;Jaehwang Lee;Moon Hyung Park
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.424-424
    • /
    • 2023
  • 댐, 저수지 등 수자원 시스템분석 시 가장 기초가 되는 유입량 자료는 실측 수위(저수량)와 방류량을 역산하여 산정된다. 이 중 댐 수위는 수표면 진동으로 인해 변동이 크며, 특히, 급격한 수위 변화가 발생하는 홍수기에는 수위-저수량 변환 시 큰 오차가 발생하여 유입량 진동이 더욱 커지게 된다. 하지만 홍수기 저수지 운영 효과 분석 등 관련 연구를 위해서는 시간 간격이 짧은 10분 또는 1시간 단위의 유입량 자료가 필요함에 따라 관련 연구 수행 시 이동평균법(Moving Average) 등을 통해 실측 유입량 자료를 보정하여 사용하는 것이 일반적이다. 데이터 평활화를 위해 이동평균법을 적용하면 데이터의 변동을 효과적으로 줄일 수는 있지만 실측자료와 비교하였을 때 첨두 유입량이 큰 폭으로 감소하거나, 첨두 유입량 발생시간이 지체되는 문제가 발생한다. 본 연구에서는 저수지 유입량과 같이 변동이 큰 수문자료의 평활화를 위해 가우시안 가중 이동평균법(Gaussian-weighted moving average technique), 사비츠키-골레이 필터링기법(Savitzky-Golay filtering technique) 등 필터링 기법을 댐 유입량 보정에 적용하고, 이에 따른 효과를 분석하고자 하였다. 이를 위해 2020년 8월에 발생한 홍수사상을 대상으로 충주댐, 합천댐 등 다목적댐 유입량 자료를 수집하고, 보정을 수행하였다. 필터링 기법의 적용 효과 분석을 위해서는 실측자료와 이동평균법을 적용하여 보정한 결과와 비교하였고, 추가적으로 비교적 변동이 작은 일 단위 유입량 자료와의 양적 비교를 진행하였다. 그 결과 이동평균법을 적용하였을 때보다 필터링 기법을 적용하였을 때 실측자료와의 양적 차이가 작고, 첨두 유입량 및 첨두 유입 발생시간에서도 차이를 큰 폭으로 감소시킬 수 있는 것으로 확인되었다.

  • PDF

Period-to-Period Pitch Estimation Using Average Magnitude Fluctuation Rate (음성파형의 평균진폭 변동율에 의한 주기별 피치검출)

  • 강동규
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06c
    • /
    • pp.125-128
    • /
    • 1994
  • 선형예측기법으로 피치동기식 분석을 하기 위해 우선적으로 필요한 정보로서 유성음 신호의 영교차 구간별 평균 진폭변동율 추출에 의한 주기별 피치를 검출할 수 있는 기법을 제안하였다. 유성음의 제1포먼트 성분에 대한 각 영교차 구간에서의 평균진폭값은 성대 폐쇄시점에서 주기별 최대치를 나타내며, 평균진폭변동율은 "+" 영역의 평균진폭값과 선행하는 "-" 영역 값의 차로 표시한다. 이 평균 진폭 변동율은 성대파형의영향이 반영되어 주기성이 더욱 강조되므로 분석구간에 대한 구간별 평균피치와 변화의 정도를 이용하여 주기별피치정보를 추출할 수 있다. 검출결과는 구간별 평균피치와 비교하였으며, 좋은 결과가 나타나는 것을 확인할 수 있다.과가 나타나는 것을 확인할 수 있다.

  • PDF

Analysis of spatial mixing characteristics of water quality at the confluence using artificial intelligence (인공지능을 활용한 합류부에서 수질의 공간혼합 특성 분석)

  • Lee, Seo Gyeong;Kim, Dongsu;Kim, Kyungdong;Kim, Young Do;Lyu, Siwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.482-482
    • /
    • 2022
  • 하천의 합류부에서는 수질이 다른 유체가 혼합하여 합류 전과 다른 특성을 보인다. 하천의 합류부에서 수질을 효율적으로 관리하기 위해서는 수질의 공간적인 혼합 특성을 규명하는 것이 중요하다. 합류부에서 수질의 공간적인 혼합 특성을 분석하기 위해 본 연구에서는 토폴로지 데이터 분석(topological data analysis, TDA), 자기 조직화 지도(Self-Organizing Map, SOM), k-평균 알고리즘(K-means clustering algorithm) 세 가지 기법을 이용하였다. 세 가지 기법을 비교하여 어떤 알고리즘이 합류부의 수질 변화 특성을 더 뚜렷하게 나타내는지 분석하였다. 수질 변화 비교 인자들은 pH, chlorophyll, DO, Turbidity 등이 있고, 수질 인자들은 YSI를 활용해 측정하였다. 자료의 측정 지역은 낙동강과 황강이 합류하는 지역이며, 보트에 YSI 장비를 부착하고 횡단하여 측정하였다. 측정한 데이터를 R 프로그램을 통해 세 가지 기법을 적용시켜 수질 변화 비교를 분석한다. 토폴로지 데이터 분석(topological data analysis, TDA)은 거대하고 복잡한 데이터로부터 유의미한 정보를 추출하는 데 사용하고, 자기조직화지도(Self-Organizing Map, SOM) 기법은 차원 축소와 군집화를 동시에 수행한다. k-평균 알고리즘(K-means clustering algorithm) 기법은 주어진 데이터를 k개의 클러스터로 묶는 머신러닝 비지도학습에 속하는 알고리즘이다. 세 가지 방법들의 주목적은 클러스터링이다. 클러스터 분석(Cluster analysis)이란 주어진 데이터들의 특성을 고려해 동일한 성격을 가진 여러 개의 그룹으로 대상을 분류하는 데이터 마이닝의 한 방법이다. 군집화 방법들인 TDA, SOM, K-means를 이용해 합류 지역의 수질 특성들을 클러스터링하여 수질 패턴들을 분석해 하천 수질 오염을 방지할 수 있을 것이다. 본 연구에서는 토폴로지 데이터 분석(topological data analysis, TDA), 자기조직화지도(Self-Organizing Map, SOM), k-평균 알고리즘(K-means clustering algorithm) 세 가지 기법을 이용하여 합류부에서의 수질 특성을 비교하며 어떤 기법이 합류의 특성을 더욱 뚜렷하게 나타내는지 규명했다. 합류의 특성을 군집화 방법을 이용해 알게 된다면, 합류부의 수질 변화 패턴을 다른 합류 지역에서도 적용할 수 있을 것으로 기대된다.

  • PDF

Launch Vehicle Reliability Analysis (발사체 신뢰도 분석)

  • 한풍규;김경호;우유철;조상연;김용욱
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2003.05a
    • /
    • pp.76-79
    • /
    • 2003
  • 주요 우주 발사체 보유 국가에서 1957년부터 1999년 사이에 발사된 우주 발사체의 성공 및 실패 이력에 대해 베이즈 분석기법을 적용하여 각국의 발사체에 대한 신뢰도를 분석하였다. 베이즈 분석기법에서 사전분포함수로는 베타함수를 사용하였으며, 미래의 발사체 성공률을 표현하는 사후분포함수는 년도별 누적된 발사 이력을 반영한 베타 사전함수를 이용하여 년도마다 발사체 신뢰도를 평가하는 경우와 첫 발사부터 1999년까지의 발사 성공률에 대한 평균과 분산을 반영할 베타 사전함수를 이용하여 년도별 발사체 신뢰도를 구하는 경우로 나누어 구하였다. 발사 이력이 많은 국가의 경우에는 베이즈 분석기법으로 구한 성공률과 산술적으로 구한 성공률은 거의 동일하였으나, 발사 이력이 적은 국가에서는 비교적 큰 차이를 나타내었다 따라서 발사 이력이 적은 경우에는 산술적 평균에 의한 성공률보다는 베이즈 기법을 이용한 향후 발사체의 발사 성공률 분석이 우주 발사체의 신뢰도를 평가하는데 적합하다는 것을 알 수 있었다.

  • PDF

Semi-Analytical BER Evaluation Based on Error-Events at Relay Nodes for Decoded-and-Forward Relay Systems (복호 후 전달 릴레이 시스템의 평균 오류율에 대한 릴레이 노드에서의 오류 사건 기반의 의사-분석 기법)

  • Ko, Kyun-Byoung;Seo, Jeong-Tae
    • Journal of IKEEE
    • /
    • v.15 no.1
    • /
    • pp.64-69
    • /
    • 2011
  • In this paper, a semi-analytical approach is proposed for decode-and-forward(DF) relay systems over rayleigh fading channels. At first, we derive the general form of the averaged bit error rate(BER) based on error-events at relay nodes in which a selection scheme is not used. It is confirmed that an erroneous detection and transmission at relay nodes can cause the degradation of the received signal-to-noise ratio (SNR) and the averaged BER performance. Furthermore, the proposed method can be extended to selective-DF(SDF) relay schemes so that it is verified to be another general solution for DF relay systems. Also, proposed semi-analytical expressions have been verified by comparing with simulations.

Analysis of Geomorphological Characteristics of Gum River Basin using GIS (GIS 기법을 이용한 금강 유역의 지형학적 특성 분석)

  • Lee, Mi-Seon;Park, Geun-Ae;Kim, Seong-Joon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.858-863
    • /
    • 2006
  • 본 연구에서는 금강유역을 대상으로 GIS기법에 의해 1:5,000 NGIS자료로부터 DEM과 하천망을 생성하였고, 이를 이용하여 하천차수별 하천수, 하천연장과 평균하천연장의 하천특성인자와 유역면적, 유역평균폭, 최원유로연장, 하천총수, 총하천연장, 수계밀도, 수계빈도, 형상인자, 평균표고, 평균경사, 최대하천차수, 유역내 최고표고, 기복비 등의 유역특성인자들을 추출함으로써 수자원단위지도 기반의 단위유역별 지형학적 특성을 파악하였다. 또한 대상유역을 금강권역상류, 금강권역중류, 금강권역하류유역으로 구분하여 지형학적 인자를 추출하고 그 특성을 분석하였으며, 선형 및 비선형 회귀곡선을 이용하여 인자들 간의 상관관계를 분석함으로써 각 유역을 특징짓는 주요 인자들을 추출하였다.

  • PDF

Spatial Analysis of Flood Rainfall Based on Kriging Technique in Nakdong River Basin (크리깅 기법을 이용한 낙동강 유역 홍수강우의 공간해석 연구)

  • Yoon, Kang-Hoon;Seo, Bong-Chul;Shin, Hyun-Suk
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.3
    • /
    • pp.233-240
    • /
    • 2004
  • Most of hydrological analyses in the field of water resources are launched by gathering and analyzing rainfall data. Several methods have been developed to estimate areal rainfall from point rainfall data and to fill missing or ungaged data. Thiessen and Reciprocal Distance Squared(RDS) methods whose parameters are only dependent on inter-station distance are classical work in hydrology, but these techniques do not provide a continuous representation of the hydrologic process involved. In this study, kriging technique was applied to rainfall analysis in Nakdong river basin in order to complement the defects of these classical methods and to reflect spatial characteristics of regional rainfall. After spatial correlation and semi-variogram analyses were performed to perceive regional rainfall property, kriging analysis was performed to interpolate rainfall data for each grid Thus, these procedures were enable to estimate average rainfall of subbasins. In addition, poor region of rainfall observation was analyzed by spatial interpolation error for each grid and mean error for each subbasin.