• 제목/요약/키워드: correlation algorithm

검색결과 1,953건 처리시간 0.026초

빈발 패턴 네트워크에서 아이템 클러스터링을 통한 연관규칙 발견 (Discovering Association Rules using Item Clustering on Frequent Pattern Network)

  • 오경진;정진국;하인애;조근식
    • 지능정보연구
    • /
    • 제14권1호
    • /
    • pp.1-17
    • /
    • 2008
  • 데이터 마이닝은 대용량의 데이터에 숨겨진 의미있고 유용한 패턴과 상관관계를 추출하여 의사결정에 활용하는 작업이다. 그 중에서도 고객 트랜잭션의 데이터베이스에서 아이템(item) 사이에 존재하는 연관규칙을 찾는 것은 중요한 일이 되었다. Apriori 알고리즘 이후 연관규칙을 찾기 위해 대용량의 데이터베이스로부터 압축된 의미있는 정보를 저장하기 위한 데이터 구조와 알고리즘들이 많이 제안되어 왔다. 연관규칙을 발견하기 위한 기존의 연구들은 모든 규칙을 찾아내지만, 사람이 분석하기에 너무 많은 규칙이 생성되기 때문에 규칙을 분석하기 위한 일 또한 많은 과정을 거쳐야 한다. 본 논문에서는 빈발 패턴 네트워크(Frequent Pattern Network)라 부르는 자료 구조를 제안하고 이를 활용하였다. 네트워크는 정점과 간선으로 구성되며 정점은 아이템을 표현하고, 간선은 두 아이템 집합을 표현한다. 아이템의 빈도수를 이용하여 빈발 패턴 네트워크를 구성하고, 아이템 사이의 유사도를 측정한다. 그리고 클러스터 내의 아이템과는 유사도가 높고, 다른 클러스터의 아이템과는 유사도가 낮도록 클러스터를 생성한다. 클러스터를 이용해 연관규칙을 생성하고 실험을 통해 Apriori와 FP Growth 알고리즘과의 성능을 비교를 하였다. 그 결과 빈발 패턴 네트워크에서 신뢰도 유사도를 이용하는 것이 클러스터의 정확성을 높여줌을 볼 수 있었다. 그리고 전통적인 방법과 비교를 통해 빈발 패턴 네트워크를 이용하는 것이 최소지지도에 유연성을 가짐을 알 수 있었다.

  • PDF

시계열 네트워크분석을 통한 데이터품질 연구경향 및 산업연관 분석 (Trend of Research and Industry-Related Analysis in Data Quality Using Time Series Network Analysis)

  • 장경애;이광석;김우제
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권6호
    • /
    • pp.295-306
    • /
    • 2016
  • 본 연구는 데이터품질과 관련된 선행연구의 메타정보를 활용하여 연구경향을 분석하고 이를 통해서 산업계의 흐름을 예측하기 위한 목적의 연구이다. 다양한 분야에서 연구경향을 분석하려는 시도는 이어져 왔으나, 데이터품질 영역은 그 범위가 방대하여 선행 연구자료에 대한 분석을 수행하기 어려웠다. 본 연구는 Web of Science 색인DB에 수록된 최근 10년간의 연구 메타데이터를 수집하여 텍스트 마이닝, 사회연결망 분석기법을 활용한 시계열 네트워크 분석을 수행하였다. 연구주제 분석 결과, 수학 및 전산 생물학, 화학, 건강관리 과학 및 서비스, 생화학 및 분자 생물학, 운영 연구 및 경영 과학, 의료정보학은 연구비율이 감소하고 있었고, 환경, 수자원, 지질학, 계측기 및 계측의 연구비율은 증가하고 있었다. 또한 사회연결망 분석 결과 데이터품질 연구에서는 분석, 알고리즘, 네트워크의 주제가 중앙성이 높은 중요한 주제로 나타났으며, 이미지와 모델, 센서, 최적화가 데이터품질에서 중요한 주제로 등장하는 추세를 보였다. 데이터품질의 산업과 연관관계 분석 결과는 기술, 산업, 건강, 유틸리티, 고객서비스가 연관성이 높은 산업으로 나타났다. 본 연구의 결과는 데이터품질 연구의 패턴을 분석하고 산업과 연관관계를 찾는 데이터품질 관련 연구자 뿐아니라 산업계에도 유용한 자료로 활용되리라 판단된다.

ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발 (Development of a Modified Vine Building Shortest Path Algorithm for ATIS)

  • 김익기
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.157-167
    • /
    • 1998
  • 건설된 도로를 효율적으로 이용하고, 통행자의 편리성을 향상시키기 위해 첨단 여행자 정보체계(ATIS)를 활용할 수 있다. ATIS 체계하에서 노선정보를 통행자에게 제공하기 위해서는 교차로에서의 회전으로 인한 지체를 정확하게 반영할 수 있는 효율적인 최단경로 알고리즘이 필요하다. 하지만 기존의 최단경로탐색 알고리즘은 좌회전 금지, U-turn, P-turn 등 교차로에서의 회전으로 인한 지체를 정확히 반영 못한다는 단점을 갖고 있다. 그러므로 본 논문에서는 이러한 단점을 극복하기 위해 수정형 덩굴망 알고리즘을 재발하였다. 수정형 덩굴망 알고리즘은 노드표지(node labelling) 방법에 있어서는 기존의 덩굴망 알고리즘의 노드표지 방법과 개념적으로 동일하여 이용상의 편리성을 갖도록 하였으며, 최단경로 탐색기능에 있어서는 링크탐색알고리즘(혹은 링크표지기법)이 갖고 있는 장잠을 다 반영할 수 있는 기법으로 개발하였다. 수정형 덩굴망 알고리즘은 노드표지에 있어 특정 노드로 유입하는 방향에 따라 노드표지를 별도로 기록하였다. 따라서 교차로에서의 좌회전, 우회전 및 직진은 물론 U-turn의 경우에도 추가적인 절차 없이 현실적인 최단 경로를 탐색할 수 있도록 하였다. 또한 본 논문은 최단경로의 역추적 방법을 개선하여 좌회전 금지, U-turn, P-turn 및 기타 회전에 의한 지체등을 각 교차로마다 정확히 반영함으로써 비합리적인 최단경로가 추적되는 것을 근본적으로 차단하도록 하였다. 따라서 본 연구에서 개발한 수정형 덩굴망 최단경로탐색 알고리즘은 교차로에서의 회전지체 및 회전금지를 현실적으로 잘 반영함으로써 정확한 노선정보를 요구하는 ATIS체계를 분석하는데 유용하게 활용될 수 있는 기법이다.장자료를 통해 구하기란 현실적으로 불가능하므로, 본 연구에서는 이러한 제약점을 극복할 수 있는 근사적인 지체시간을 계산하는 방법을 제시한 점에서 의미를 갖을 수 있다.수들은 직업의 선택이나 소득을 예측하기 위한 요소들로 포함될 수 없었다. 따라서 후속연구에서는 이를 보완해야 할 것이며, 최근 들어 우리 나라에서도 재택근무에 대한 관심이 대두되고 있으나 아직 개념정의나 그 중요성과 가치, 그리고 실태 파악과 같은 연구가 활발히 이루어지지 못하고 있으므로 이에 대한 심층적인 연구가 행해져야 할 것이다.d similar flower proceeding dates in all branches. but "Daepung" showed similar flower proceeding dates in all branches.est in HB. Mean period of wetting duration was in the order of DS>HB>MB, while the dew point depression was greatest in DS.ANCOVA, Pearson correlation을 이용하여 분석하였으며, 그 결과는 다음과 같다. 캠프 프로그램은 소아 당뇨병 환자의 자기 효능을 증진시키고 환자 역할 행위 이행을 높여주는데 효과적 이었다. 소아 당뇨병 환자의 자기 효능은 환자 역할 행위 이행과 순 상관 관계가 있어, 자기 효능이 증진될수록 환자 역할 행위 이행 정도가 높아졌다. 무조건 사주지 않는다(8.0%), 무조건 사준다(3.1%)로 식품광고에 나오는 식품 요구시 부모의 70.3%가 거절하는 것으로 나타났다. 거절 이유는 건강에 나쁘다는 것이 가장 큰 이유였으며 강남과 강북 어린이간에 유의적인 차이가 있었다

  • PDF

곡선적합기법을 이용한 터널의 파괴시간 예측 (Prediction of Failure Time of Tunnel Applying the Curve Fitting Techniques)

  • 윤용균;조영도
    • 터널과지하공간
    • /
    • 제20권2호
    • /
    • pp.97-104
    • /
    • 2010
  • 가속 크리프 거동을 보이는 재료의 파괴를 설명하기 위하여 재료 파괴식($\ddot{\Omega}=A{(\dot{\Omega})}^\alpha$, $\Omega$는 변위와 같은 측정가능한 양을 나타낸다)이 사용된다. 상수 A와 $\alpha$는 주어진 측정 자료를 곡선적합하여 얻는다. 본 연구에서는 재료 파괴식을 이용하여 터널의 파괴시간을 예측하였고, 재료 파괴식을 적용하기 위하여 4가지 곡선적합기법이 사용되었다. 4가지 곡선적합기법 중 로그속도-로그가속도기법, 로그시간-로그속도기법, 역속도법은 선형최소자승법을 이용하고 비선형최소자승기법은 Levenberg-Marquardt 알고리즘을 이용한다. 로그속도-로그가속도기법은 재료 파괴식을 대수형태로 만들어 해석을 하기 때문에 터널의 파괴시간 예측에 재료 파괴식을 적용하는 것이 타당한지에 대한 근거를 제시한다. 로그속도-로그가속도기법에 따른 자료의 상관계수가 0.84로 비교적 높게 나타났기 때문에 재료 파괴식을 터널의 파괴시간 예측에 적용하는 것이 타당하다고 판단된다. 실제 파괴시간과 4가지 곡선적합기법으로부터 얻은 예측 파괴시간을 비교한 결과 로그시간-로그속도기법이 가장 우수한 결과를 보여주는 것으로 나타났다.

Time Frequency Domain Reflectometry 기법을 이용한 Coaxial Cable에서의 결함 감지 및 추정 (Detection and Estimation of a Faults on Coaxial Cable with TFDR Algorithm)

  • 송은석;신용준;최덕선;육종관;박진배
    • 한국항행학회논문지
    • /
    • 제7권1호
    • /
    • pp.38-50
    • /
    • 2003
  • 본 논문에서는 도선상에서 발생하는 결함 위치와 이상 유무를 감지하는 새로운 고분해능 반사측정법인 시간-주파수 영역반사측정법 (TFDR, Time-Frequency Domain Reflectometry)을 제안하였다. 고전적인 반사측정법들은 단지 시간 또는 주파수의 한 영역에서 분석되어져 왔으나, 본 논문에서 제시한 TFDR은 도선의 결함 위치와 이상 유무를 발견하기 위해 과도신호의 시간과 주파수 영역의 정보를 동시에 이용할 수 있는 시간-주파수 분석기법으로 특성화하였다. TFDR의 기준신호 설계는 측정 케이블의 물리적 성질들을 고려하여 주파수 밴드를 결정하며, 도선의 결함감지와 추정은 시간-주파수 상호상관관계 함수에 의해 이루어진다. TFDR 시스템을 이용하여 여러 결함 상태를 가진 실제 coaxial cable (RG-142, RG-400)에 대해 실험하였고 정확성을 입증하기 위해 TDR (Time Domain Reflectometry) 장비와 성능을 비교하였다. 본 논문에서는 TFDR이 TDR보다 작은 오차로 결함을 찾아냄을 나타내고 있으며, 측정된 정확도는 TFDR의 오차율이 0.5% 이하로 TDR (54750A/54754A) 장비보다 성능이 월등히 우수하다는 것을 알 수 있다.

  • PDF

Sentinel-1 위성영상을 이용한 수표면 면적 추정 알고리즘에 관한 연구 (A Study on Water Surface Detection Algorithm using Sentinel-1 Satellite Imagery)

  • 이달근;천은지;윤혜원;이미희
    • 대한원격탐사학회지
    • /
    • 제35권5_2호
    • /
    • pp.809-818
    • /
    • 2019
  • 우리나라는 여름철에 편중된 강우현상과 좁은 반도의 지형적인 특성으로 인해 풍수해에 매우 취약한 구조를 가지고 있다. 최근 태풍, 집중호우 등으로 피해는 날로 심화되고 있어 앞으로 발생할 풍수해에 대비하여 정확한 피해정보 생산과 분석이 필요하다. 본 연구에서는 풍수해 분석에 필요한 수표면 면적 파악을 위해 Sentinel-1 위성영상을 이용하여 벽정저수지, 사점저수지, 수부저수지, 보령호의 수표면 면적 변화를 분석하였다. 2015년 5월부터 2019년 8월까지 촬영된 Sentinel-1 위성에 RTC 기법을 적용한 영상 전처리와 Otsu 기법을 이용한 영상 이진화를 통해 수표면 면적을 산출하였다. 산출된 수표면 면적은 국가수자원관리종합정보시스템과 농업기반관리시스템에서 제공하는 저수용량 정보와 비교하여 상관계수를 분석하였다. 그 결과, 수부저수지와 보령호의 상관계수는 각각 0.850, 0.941의 강한 상관성을 보여주었고 벽정저수지와 사점저수지의 상관계수는 0.651, 0.657의 보통의 상관성을 보였다. 이 결과는 위성영상을 이용한 중소규모 저수지의 수표면 면적 모니터링 가능성을 나타냈으며, 수표면 면적 변화는 저수지의 수량변화 모니터링 정보로 객관적 사용이 가능하다고 판단된다. 향후 다양한 데이터와의 융합을 통하여 국가적 재난관리에 크게 기여할 수 있을 것으로 기대한다.

GRM과 RCS 방법을 이용한 굴절파 정적 시간차를 구하는 간단한 방법 (A simple approach to refraction statics with the Generalized Reciprocal Method and the Refraction Convolution Section)

  • Palmer Derecke;Jones Leonie
    • 지구물리와물리탐사
    • /
    • 제8권1호
    • /
    • pp.18-25
    • /
    • 2005
  • 풍화대의 심도가 급변하는 경암지형에서 얻은 자료로부터 굴절파의 정적 시간차(refraction statics)들이 계산되었다. 정보정값은 수신기 간격들의 12 배 정도되는 거리에 대해 보통 10 ms 이하에서 70 ms 이상의 값을 가진다. 이 논문에서는 자동 잔여 시간차가 항상 중요하지만은 않은 경암 지형에서 풍화대의 정확한 초기 굴절법 모델을 얻는 것이 얼마나 중요한 가에 대한 한 예를 보여주고 있다. GRM과 RCS(Refraction Convolution Section)법을 이용해 구한 간단한 풍화대 모델의 시간차 값들과 CG 법(Taner et al., 1998)을 이용한 최소 평균 제곱 역산에 의해 좀 복잡한 풍화대 모델에 대해 구해진 값들도 정확도 면에서 비교될 만하다. GRM 모델과 Taner 모델은 8.8 km 거리에 대해 체계적으로 평균 2 내지 4 ms 의 차이가 났다. 이들 두 모델들과 자동 잔여값을 포함한 최종 시간차 사이의 차이는 일반적으로 5 ms 이내이다. GRM 모델에서의 잔여값들은 때때로 Taner et al.(1998)의 모델의 잔여값들보다 작다. RCS법에서의 시간차들은 대략 10 ms 뒤에 발췌되지만 상대적인 정확도는 GRM 시간차들에 견줄만하다. 잔여 시간차값들은 굴절파 시간차값들과 일반적으로 상관관계를 보이며, 풍화대에서 더 낮은 탄성파 평균 속도를 이용함으로써 그 크기를 줄일 수 있다. 이들 결과들을 통해 풍화대에 적용된 부정확한 탄성파 평균 속도들은 주시로부터의 평균지연시간을 결정하는 역산 알고리듬의 어떤 문제점들보다도, 짧은 파장의 시간차의 원인이 될 수 있음을 알 수 있다.

지정맥 인식 시스템을 이용한 심박신호 검출 (Heart Rate Signal Extraction by Using Finger vein Recognition System)

  • 복진영;서건하;이의철
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제9권6호
    • /
    • pp.701-709
    • /
    • 2019
  • 최근에 헬스케어와 관련된 다양한 분야에서 생체신호 중 하나인 심박신호가 사용되고 있다. 기존에 제안된 심박신호 검출 방법으로는 접촉식 방법이 대부분이었지만, 피사체가 장치를 접촉하고 있어야 한다는 불편함의 문제가 있었다. 이를 해결하기 위해 최근 비접촉식 방법에 의한 검출 연구가 진행되고 있다. 본 논문에서는 지정맥 인식을 위해 설계된 손가락 영상 촬영 장치를 이용해 심박 유사 신호를 얻어내는 방법을 제안한다. 검출된 심박 유사 신호는 지정맥의 위조 여부 판단과 심박 신호를 통한 다양한 응용분야에 활용될 수 있다. 제안하는 방법은 적외선을 이용한 지정맥 영상의 시간 도메인상의 밝기 값의 변화로부터 신호를 검출하고 영상처리 기반 알고리즘을 이용해 주파수 도메인으로 변환하였다. 변환 후, 대역 통과 필터링을 통해 심박신호와 관련이 없는 노이즈를 제거하였다. 신호의 정확성을 판단하기 위해 지정맥 획득 장치와 식품의약품안전처로부터 승인을 받은 접촉식 PPG 센서를 이용해 동시에 취득된 두 신호의 상관관계를 분석하였다. 결과적으로, 지정맥 영상을 통해 비접촉식으로 검출된 심박신호가 실제 심박신호의 파형과 일치함을 확인하는 것이 가능했다.

고해상도 흉부 전산화단층촬영을 이용한 간질성 폐질환을 가진 환자의 자세에 따른 해부학적 구조물 크기 비교 (Comparison of Sizes of Anatomical Structures according to Scan Position Changes in Patients with Interstitial Lung Disease Using High-Resolution Thoracic CT)

  • 이재민;박제헌;김주성;임청환;이기백
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제44권2호
    • /
    • pp.91-100
    • /
    • 2021
  • High-Resolution thoracic CT (HRCT) is a scanning protocol in which thin slice thickness and sharpness algorithm are utilized to enhance image resolution for diagnosis and assessment of interstitial lung disease (ILD). This examination is sometimes performed in both supine and prone position to improve sensitivity to early changes of these conditions. Anatomical structures (the size of lung field and heart and descending aorta) of 150 patients who underwent HRCT were retrospectively compared. HRCT had been conducted in two positions (supine and prone). Data were divided into five groups according to patient body weights (from 40 to more than 80kg, 10kg intervals, 60 patients/each group). Quantitative analysis was utilized in Image J program. In the supine position defined as the control group, the average values of lung fields and heart size and aorta were compared with the prone position defined as the experimental group. The size of the lungs was found to be higher in the supine position, and it was confirmed that there was a statistically significant difference in patients over 70 kg (p<0.05). In addition, both sizes of the heart and descending aorta were larger in prone position, but in the case of the heart, there was no correlation with the presence or absence of ILD disease (p>0.05). Also, the area of prone in the descending aorta was higher than supine position, but there was no statistically significant difference between supine and prone position (p>0.05). In conclusion, when the severity of ILD disease was severe, there was no statistically significant difference in the area difference between supine and prone position, so it is considered that it will be helpful in diagnostic decision.

토픽모델링을 이용한 도시 분야 연구동향 분석 (An Analysis of the Research Trends for Urban Study using Topic Modeling)

  • 장선영;정승현
    • 한국산학기술학회논문지
    • /
    • 제22권3호
    • /
    • pp.661-670
    • /
    • 2021
  • 연구동향은 시기별 연구주제에 대한 중요도 판단과 부족한 연구 분야를 파악하고 신규 분야를 발굴하는데 유용하게 활용될 수 있다. 본 연구에서는 인구집중과 도시화로 인해 다양한 문제가 발생하고 있는 도시공간을 대상으로 한 논문들을 대상으로 시기별 연구동향을 분석하였다. 이를 위해 2002년부터 2019년 사이에 게재된 한국학술지인용색인(KCI)에 등재된 논문의 초록을 대상으로 데이터마이닝 기법 중 하나인 토픽모델링 분석을 수행하였다. 토픽모델링은 전체 내용에서 일정한 패턴을 발견해낼 수 있는 알고리즘 기반의 텍스트마이닝 기법으로 방대한 문헌에서 주제를 찾아내고 군집하는데 용이하다. 본 연구에서는 키워드 빈도, 연도별 경향, 토픽 도출, 토픽별 군집, 토픽유형별 경향에 대한 분석을 실시하였다. 그 결과 먼저 도시재생 분야연구가 지속적으로 증가되고 있고 앞으로도 세부 주제가 확대될 수 있는 분야로 분석되었다. 그리고 도시재생 주제는 이제 정규 연구분야로 자리 잡고 있는 것으로 파악되었다. 반면, 개발/성장과 에너지/환경과 같은 주제는 정체기에 들어간 것으로 분석되었다. 본 연구는 국내 전체 도시분야 연구를 대상으로 데이터마이닝 기법인 토픽모델링을 이용하여 키워드 간 연관성과 경향을 함께 분석하였다는 데 의의가 있다.