• 제목/요약/키워드: 가중 그래프

검색결과 21건 처리시간 0.028초

상수도관망 수원-절점 최소거리와 에너지 지표 상관성 분석 (Correlation analysis between energy indices and source-to-node shortest pathway of water distribution network)

  • 이승엽;정동휘
    • 한국수자원학회논문집
    • /
    • 제51권11호
    • /
    • pp.989-998
    • /
    • 2018
  • 수원과 수용가 간 연결성은 비정상상황 시 상수도관망의 기능 유지 정도를 나타내는 시스템 특성 중 하나이다. 상수도관망은 점과 선으로 구성된 그래프로 간략화 될 수 있기 때문에, 연결성 평가를 위해 주로 그래프 이론이 적용되었다. 하지만, 대부분의 연구는 상수도관망에 적합하지 않은 무향-비가중 그래프 이론을 적용하였다. 본 연구에서는 유향-가중 그래프 이론을 상수도관망에 적용하였으며, 이를 기반으로 복잡한 수리해석 없이 상수도관망 연결성을 평가할 수 있는 지표인 SNSP (Source to Node Shortest Pathway)와 이의 역수인 SNSP-Degree (SNSP-D)를 제안하였다. 국내 J시 42개의 상수도관망을 이용하여 개발된 SNSP와 기존 상수도관망 성능평가지표 사이의 상관성 분석을 수행 및 검증하였다. 기존 상수도관망 성능평가지표는 수리해석 결과를 지표 계산에 이용하는 3개의 회복력(Resilience) 지표와 에너지 효율 지표이다. 분석 결과, SNSP의 역수인 SNSP-D의 합과 기존 상수도관망 성능지표 사이에 평균적으로 0.87 이상의 높은 피어슨 상관계수(Pearson Correlation Coefficient, PCC) 값이 도출되었다. 특히, 회복력 지표 중 하나인 Modified Resilience Index (MRI)와 에너지 효율 지표의 경우 PCC 0.93 이상의 높은 상관관계를 가지는 것으로 나타났다. 또한 다중 회귀 분석을 통해 SNSP-D와 회복력 및 에너지 효율 간의 상관성에 영향을 미치는 수리학적 변인을 확인하였다. 본 연구에서 제안한 SNSP 지표가 상수도관망의 대략적인 회복력 및 에너지 효율 수준을 알려줄 수 있는 지표로 실무에서 널리 활용될 것으로 기대된다.

로지스틱회귀에서 잔차산점도를 이용한 모형평가 (Model assessment with residual plot in logistic regression)

  • 강명욱
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권1호
    • /
    • pp.141-150
    • /
    • 2015
  • 로지스틱회귀에서 모형을 평가하거나 진단할 때 가설검정이 주로 사용되지만 이것만으로는 놓칠 수 있는 부분이 많고 이에 대한 보완을 위하여 그래픽적 방법의 사용이 요구된다. 그래프를 이용한 모형의 적절성 평가를 위한 도구로 잔차산점도가 널리 이용되고 있으나 적용 범위가 선형회귀에 국한되는 문제점이 있다. 해결 방안으로 주변모형산점도를 이용하여 모형의 적절성을 평가하는 방법이 있으나 역시 문제점을 가지고 있다. 본 논문에서는 주변모형산점도의 대안으로 카이잔차산점도를 제안하고 그 효용성을 알아본다.

연속적인 얼굴 표정 변화 인식 방법에 관한 연구 (A Study of Recognizing Degree of Continuous Facial Expression Change)

  • 박호식;배철수;나상동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.737-740
    • /
    • 2002
  • 본 논문에서는 영상에서 연속적인 얼굴 표정 변화 인식 방법에 대하여 제안하였다. 제안된 방법은 가중 결합으로 정합 된 분류 그래프를 이용한 얼굴 특징점 추적과 특징 궤도와 표정 변화 모델의 비교에 의한 얼굴표정 인식의 두 가지 부분으로 구성된다. 표정 변화 모델은 얼굴 특징 동작과 표정의 변화사이의 연관 관계를 표현한 B-spline 곡선을 이용하여 구성된다. 유형뿐만 아니라 표정의 변화 단계까지 인식 할 수 있다. 더욱이 획득된 표정 정보는 다음 프레임의 추적의 지침으로 피드백 됨에 따라 추적의 검색 시간을 감소시킴으로서 교점 확산 구간을 최소화 할 수 있다.

  • PDF

면적가중 평균법과 그래프 해법에 의한 형태계수의 해석 (A solution method of view factor by the area weighted average and graphical methods)

  • 유승호;손장열
    • 설비공학논문집
    • /
    • 제11권6호
    • /
    • pp.709-715
    • /
    • 1999
  • To optimize a heating and cooling system, we need an exact solution lot radiant heat transfer in any form of room or building. This paper describes the solution method of view factor by the area weighted average and graphical method to calculate the radiant heat exchange or daylighting level in any form of room or building. This study shows that the area weighted average and graphical methods have many points of merits(calculation speed, correctness and calculation capability in an arbitrary form of room shapes etc.) compared with existing methods

  • PDF

암호화된 동영상 비식별화율의 정량적 분석 방법 (Quantitative Analysis Method for Encrypted Video)

  • 김덕한;김영갑
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.193-195
    • /
    • 2023
  • 최근 다양한 동영상 미디어 콘텐츠가 늘어나면서 민감한 개인정보 유출의 위험성 또한 높아졌다. 이에 따라 다양한 동영상 비식별화 기법이 연구되었고, 그중에서 동영상 암호화 기술은 별도로 원본 동영상을 보관하지 않아도 복호화를 통해 원본 동영상을 얻을 수 있다는 장점 때문에 계속해서 연구가 진행되고 있다. 많은 동영상 암호화 연구에서는 암호화된 동영상의 비식별성을 입증하기 위해 기존의 이미지 암호화 연구에서 사용되던 평가 지표를 사용한다. 그러나 이러한 지표들은 암호화된 동영상의 비식별성을 입증하기에는 적합하지 않다. 따라서 본 논문에서는 암호화된 동영상이 전체 구간에서 비식별화되었는지 확인하는 방법을 제안한다. 본 논문에서는 기존의 지표들을 가중 합산하여 동영상의 모든 프레임에 대해 측정하고 이를 그래프로 표현하여 분석한다. 이 방법을 통해 암호화된 동영상에서 비식별화가 정상적으로 적용되지 않은 부분을 쉽게 파악할 수 있다.

벚나무재배지의 비점오염물질 유출특성 (Runoff Characteristics of Non-point Source Pollutants in Cherry Tree cultivation zone)

  • 박운지;이해승;황순홍;이영준;최중대
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.401-401
    • /
    • 2015
  • 본 연구에서는 기타재배지(벚나무재배지)에서 발생하는 비점오염물질 유출 및 수질특성을 살펴보고자 2014년 5월부터 9월까지의 총 12회의 강우사상에 대해 유출특성을 분석하고 오염물질별 유량가중평균농도(Event Mean Concentration, EMC) 및 오염부하를 산정하였다. 모니터링 기간동안 2.6~95.8 mm의 강우가 발생하였으며, 조사된 총 12회의 event 중 단 2회 유출이 발생하였다. 강우강도는 0.33~5.28 mm/hr의 범위로 나타났으며, 선행무강우일수는 0.6~21.2일, 총 유출량은 $0.92{\sim}20.75m^3$, 유출율은 0.03~0.18의 범위로 나타났다. 강우모니터링 결과, EMC는 TOC 3.4~10.3 mg/L(평균 6.9 mg/L), BOD 6.3~6.9 mg/L(평균 6.6 mg/L), COD 22.0~28.8 mg/L(평균 25.4 mg/L), SS 101.8~962.8 mg/L(평균 532.3 mg/L), T-N 4.295~11.864 mg/L(평균 8.080 mg/L) 그리고 T-P 1.109~1.582 mg/L(평균 1.346 mg/L)의 범위로 나타났으며, 각 강우사상에 대한 단위면적당 오염부하는 TOC 0.08~0.58 kg/ha, BOD5 0.05~1.07kg/ha, CODMn 0.22~3.76 kg/ha, SS 0.77~164.4 kg/ha, T-N 0.090~0.734 kg/ha, T-P 0.008~0.270 kg/ha의 범위로 산정되었다. 벚나무재배지의 수질 항목간 Pearson 상관계수를 분석한 결과, 항목 중 $COD_{Mn}$가 다른 수질항목과 유의성을 갖고 높은 상관관계가 나타나 초기유출효과 분석을 위한 대표 수질항목으로 선정하였다. 벚나무재배지의 경우 초기유출 발생에 의한 오염부하의 급격한 증가는 나타나지 않았으며, 누적오염부하량비의 그래프에서는 대부분의 강우사상에서 기울기가 직선에 가깝게 나타났다. 기타재배지의 경우 대부분 투수지역으로 초기세척효과가 비교적 작은 것으로 나타났으며, 지속적으로 오염물질을 배출하는 특성을 보이는 것으로 분석되었다.

  • PDF

강우시 비점오염물질의 유출 특성: 논을 대상으로 (Runoff Characteristics of Non-point Source Pollutants by Rainfall : Case Study with Pappy Field)

  • 주소희;박운지;신재영;이수인;최중대
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.552-552
    • /
    • 2016
  • 논의 경우 다양한 영향인자에 의해 비점오염물질이 배출되기 때문에 유출특성을 파악하기가 어렵다. 따라서 본 연구의 목적은 논에서 발생하는 비점오염물질의 유출 특성에 대해 파악하여 추후 효율적인 농업비점오염 관리를 위한 기초자료를 제공하는데 있다. 연구 대상지점으로 춘천시에 위치한 논 1곳(면적: $11,130m^2$)을 선정하였으며. 2014년 5월부터 9월까지 총 11회(9회 유출)의 강우 사상에 대한 오염물질별 오염부하 및 유량가중평균농도(Event Mean Concentration, EMC)를 산정하였다. 모니터링기간 동안 발생된 강우량의 범위는 2.6~95.8 mm로 나타났으며, 선행무강우일수는 0.59~21.2일, 강우강도는 0.33~5.13 mm/hr의 범위로 나타났다. 총 유출량은 $0.16{\sim}497.3m^3$, 유출율은 0.01~0.47(평균 0.24)의 범위로 나타났다. 오염물질별 EMC는 SS 17.1~55.3 mg/L(평균 31.9 mg/L), BOD 1.9~9.7 mg/L(평균 4.2 mg/L), COD 3.6~18.9 mg/L(평균 8.3 mg/L), TOC 3.4~17.4(평균 6.4 mg/L) mg/L, T-N 1.64~7.17 mg/L (평균 3.79 mg/L), T-P 0.16~1.04 mg/L(평균 0.44 mg/L)의 범위로 나타났다. 각 강우사상에 대한 단위면적당 오염부하는 SS 0.005~19.56 kg/ha, $BOD_5$ 0.001~1.70 kg/ha, $COD_{Mn}$ 0.003~3.15 kg/ha, TOC 0.002~1.81 kg/ha, T-N 0.001~0.822 kg/ha, T-P 0.00003~0.115 kg/ha의 범위로 산정되었다. 논의 경우에는 초기유출 발생에 따른 오염부하의 급격한 변화가 없었고, 누적오염부하량비의 그래프도 강우사상의 기울기가 직선에 가깝게 나타났다. 하지만 지속적으로 오염물질을 배출하는 경향과 다양한 조건에 따라 배출양상이 달라지기 때문에 효과적인 관리를 하기 위해서 장기적인 모니터링 연구가 필요할 것으로 사료된다.

  • PDF

삼차원 메쉬에 대한 기하학 라이브와이어와 기하학 라이브레인 (Geometric LiveWire and Geometric LiveLane for 3D Meshes)

  • 유관희
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.13-22
    • /
    • 2005
  • 이차원 영상에서 정의된 에지와 유사하게 삼차원 메쉬에서도 주요 부위의 경계를 표현하는 기하학 특징을 정의할 수 있다. 삼차원 메쉬에서 기하학 특징은 메쉬 단순화, 메쉬 변형과 메쉬 편집 등과 같은 여러 응용에 기본적인 항목으로 사용되고 있다. 본 논문에서는 삼차원 메쉬의 기학적 특징을 효과적으로 찾기 위하여 이차원 영상의 라이브와이어와 라이브레인 기법을 삼차원 메쉬로 확장한 기하학 라이브와이어와 기하학하 라이브레인 기법을 제안한다. 제안된 기법에서는 메쉬의 기하학 특징을 나타내기 위하여 근사곡률을 사용하였고 메쉬 그 자체를 정의된 비용함수를 에지의 가중치고 가지는 가중치 방향그래프로 나타내었다. 그리고 만들어진 가중치 방향그래프에 대해 잘 알려진 최단경로 탐색 알고리즘을 이용하여 사용자에 의해 지정된 점들 사이에 존재하는 삼차원 메쉬에서의 기하학 특징을 추출하였다. 본 논문에서는 사람 얼굴, 소, 신발과 치어 메쉬 모델에 나타나는 기하학 특징을 추출하기 위하여 제안한 기법을 적용하여 얻어진 결과를 가시화한다.

지하철 우회계수 산정을 통한 수도권 지하철의 거리 효율 평가 모형 (A Method to Evaluate Distance Efficiency of Seoul Metropolitan Subway by Estimating Subway Detour Factor)

  • 이재민;김남석
    • 대한교통학회지
    • /
    • 제33권3호
    • /
    • pp.304-314
    • /
    • 2015
  • 대도시권에서 지하철의 우회는 승용차 통행에 비해 지하철의 경쟁력을 떨어뜨리는 요인으로 지적되어 왔다. 그러나 새로운 지하철 시스템을 계획하거나, 기존의 운행 노선을 개선할 때 다른 가치들 (영업이익, 수요, 노선의 균등 분배 등)과의 관계에서 우회에 대한 최소기준 정도만 존재할 뿐 다른 가치들과의 가중에 대한 기준이 모호한 실정이다. 이 연구는 우회의 개념을 사용하여 수도권 지하철의 거리 효율 평가 모형을 다루고 있다. 연구의 목적은 지금까지의 우회율과 관련된 선행연구들에 대해 요약을 하고 새로운 거리 효율 평가 모형을 만들어보며, 이 모형을 수도권 지하철 3호선에 적용하는데 있다. 주요 결과는 두 가지로 나눠볼 수 있다. 첫째, 가장 크게 우회하는 OD는 '대치'역부터 '압구정'역까지였으며 우회계수는 1.93으로 나타났다. 이는 도로의 네트워크보다 약 1.93배 더 길게 우회하는 것을 의미한다. 한편, 수도권 지하철 3호선을 전체적으로 분석을 해본 결과, 도로의 네트워크보다 평균적으로 약 20% 더 우회하는 것으로 나타났다.

휴머노이드 로봇을 위한 사람 검출, 추적 및 실루엣 추출 시스템 (Human Tracking and Body Silhouette Extraction System for Humanoid Robot)

  • 곽수영;변혜란
    • 한국통신학회논문지
    • /
    • 제34권6C호
    • /
    • pp.593-603
    • /
    • 2009
  • 본 논문은 스테레오 카메라가 이동하는 환경에서 카메라 움직임을 보정하여 새로운 다수의 사람을 검출하는 방법과 검출된 사람을 추적하고, 실루엣을 추출하는 통합된 시스템을 제안한다. 제안하는 시스템은 사람 검출, 추적, 실루엣 추출 3가지 모듈로 구성되어 있으며 3가지 모듈은 카메라가 이동하는 환경을 고려한 것이다. 사람 검출 모듈에서는 카메라 움직임(egomotion) 보정을 이용한 움직이는 영역 추출 결과와 스테레오 정보를 결합하여 움직이는 객체를 검출하였으며, 추적모듈은 변위 정보가 가중된 히스토그램 알고리즘으로 검출된 객체를 추적한다. 실루엣을 추출하는 모듈은 트라이맵(trimap)을 이용하여 사람의 실루엣 부분을 대략적으로 추정하는 단계와 그래프컷(graph cut)을 적용하여 정교하게 실루엣 추출하는 단계로 이루어져 있다. 본 논문에서 제안하는 방법을 실내 환경에서 팬-틸트(pan-tilt) 스테레오 카메라로 획득한 실험데이터를 대상으로 실험한 결과 다수의 사람의 검출 및 추적, 정교한 실루엣 추출이 가능한 것을 확인하였다. 본 논문의 실루엣 추출결과는 제스처 인식이나 걸음걸이 인식 등의 다양한 분야에도 적용가능하다.