• 제목/요약/키워드: 분기방법

검색결과 378건 처리시간 0.033초

분기 커버리지를 위한 동적 테스트 데이터 생성 (Dynamic Test Data Generation for Branch Coverage)

  • 정인상;성영락
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.150-152
    • /
    • 2012
  • 일반적으로 테스트 데이터 자동 생성을 지원하기 위해 심볼릭 실행기나 제약 해결기와 같은 도구를 요구한다. 그러나 이와 같은 도구들을 개발하는 것은 상당한 노력이 요구되는 것도 사실이다. 이 논문에서는 이러한 도구들의 지원 없이 분기 커버리지를 효과적으로 달성할 수 있는 테스트 데이터 생성 방법을 제안한다. 이를 위해 경로 지향 테스트 데이터 생성을 위해 개발된 Korel의 방법을 확장하여 프로그램의 분기들을 가능한 많이 실행할 수 있는 테스트 데이터를 효과적으로 생성하는 방법을 제안한다.

단점과 분기점을 이용한 세선화 영상 복원 (Thinning image restoration using ending and bifurcation point)

  • 김강;이건익
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.217-220
    • /
    • 2010
  • 본 논문에서는 단점과 분기점을 이용한 세선화 영상 복원에 관하여 연구하였다. 이진 지문영상으로부터 평활화, 이진화, 세선화 과정을 거쳐서 세선화 영상을 얻는다. 세선화 영상으로부터 특징점을 추출하는 방법에는 교차수를 이용한 방법이 있다. 그러나 교차수를 이용한 방법에서는 많은 의사 특징점들이 추출된다. 의사특징점으로는 단선, 절선, 잔가지, 원형 등이 있으며, 단점과 분기점을 이용하여 의사특징점을 제거함으로써 세선화 영상을 복원하였다.

  • PDF

금강 유역의 분기 단위 지하수자원 이용 취약 시기 평가 방법 개발 (Development of the seasonal vulnerability assessment method of groundwater resources use in Yeongsan river Basin)

  • 이재범;양정석;김일환;임재덕
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.222-222
    • /
    • 2019
  • 최근 기후변화로 인한 강우사상의 변화로 가뭄 발생 횟수와 기간이 늘어나는 추세이다. 2013~2018년 전국적으로 장기적인 가뭄이 발생함에 따라 상수도 미 급수 지역에 대한 추가 용수 공급방안을 적용하여 지역 주민의 물 이용 문제를 해결한 바 있다. 장기적으로 물 이용에 대한 갈등이 심화될 것으로 예상되는 가운데 지하수자원의 취약성에 대한 연구가 지속적으로 진행되고 있다. 기존의 연구에서는 주로 지역적인 특성을 반영할 수 있는 매개변수를 설정하고 매개변수 별가중치를 산정하여 공간적인 지하수자원 이용 취약성 평가를 실시하였다. 공간적인 취약성 평가결과는 지하수자원 이용 시기 결정 및 대체 수자원 이용 정책 결정 등 구체적인 대안을 마련하는 근거로서 한계가 있기 때문에 최근 지하수자원 이용에 대한 시간적인 취약성 평가 방법을 개발하는 연구가 진행되고 있다. 본 연구는 보다 구체적인 지하수자원 이용 시기를 결정하기 위하여 금강 유역을 대상으로 분기 별 지하수자원 이용 취약 시기 평가 방법을 개발하였다. 분기 별 지하수자원 이용 취약 시기평가 방법을 개발하기 위하여 우선 연구지역의 지하수위, 하천수위, 강수량 자료를 수집하였다. 수문 관측자료 간의 관계 분석을 통해 물 순환 측면에서의 물리적인 의미를 규명하기 위하여 강수량 자료에 한계침투량 개념을 적용한 강우이동평균 방법을 적용하였고, 하천수위 자료에 대하여 이동평균 방법을 적용하였다. 분기 단위의 지하수자원 이용 취약 시기를 평가함으로써 금강 유역의 지하수자원 이용 취약 시기를 결정하였다. 본 연구는 기존의 공간적인 취약성 평가 방법과 함께 지하수자원 이용 취약성에 대한 시공간적 분석 결과를 제공함으로써 보다 구체적인 지역 별분기 단위 지하수자원 이용 취약 시기를 결정하고, 지역 맞춤형 지하수자원 이용 및 개발 정책에 기여할 수 있을 것으로 기대된다.

  • PDF

의사결정나무의 분기법 변화가 예측력에 미치는 영향 (The impact of the change in the splitting method of decision trees on the prediction power)

  • 장영재
    • 응용통계연구
    • /
    • 제35권4호
    • /
    • pp.517-525
    • /
    • 2022
  • 빅데이터 시대에 이르러 다양한 데이터 마이닝 기법이 주요 분석 방법론으로 제안되었다. 복잡 다양한 데이터가 양산되면서 데이터 마이닝 기법은 데이터 과학의 토대를 이루는 방법으로 부각되었다. 본고에서는 해석의 유용성과 예측력 향상의 측면 모두에 초점을 맞추어 다양한 실험 연구를 시행하였다. 구체적인 모형으로는 의사결정나무를 선택하였는데, 이는 실무적 사용 빈도가 높은 방법으로서 활용 폭이 넓을 뿐만 아니라 이해가 쉽고 성능평가가 용이한 방법론이기 때문이다. 의사결정나무모형을 대상으로 이 모형의 구조를 크게 변형시키지 않으면서도 예측력 향상의 목적을 이룰 수 있는 방법을 살펴보았으며 분기변수의 선택 방법이 모형의 성능에 미치는 영향을 분석하였다. 이 효과를 측정하기 위해서 다양한 모의실험 모델을 생성하고 분기법의 변화에 따른 예측력을 비교하였다. 비선형성을 지니면서 단일 분할을 통해서 하위 집합으로 명확하게 구분하기 어려운 복잡한 데이터의 경우에는 선형결합 분기방법이 예측력 제고에 도움을 주는 것으로 나타났다.

취성 재료의 동적 파괴 해석을 위한 Peridynamics 모델 (Peridynamic models for dynamic fracture in brittle materials)

  • 하윤도
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.561-564
    • /
    • 2011
  • 다양한 공학/산업적 측면에서 동적 취성 파괴 현상은 매우 중요하다. 취성 균열은 다른 균열 전파에 비해 그 전파 속도가 매우 빠르고 전파 범위가 넓기 때문에 대규모의 파괴 현상을 일으킨다. 동적 전파 중인 취성 균열 거동을 모델화하기 위해 오랜 기간 동안 많은 연구가 진행되었지만, 여전히 많은 부분들이 해석되지 못한 채 남아있다. 특히 균열 생성 및 전파를 위해 인위적인 조건들을 도입해야 하는 것은 기존 방법론들이 가지는 공통적인 문제점이다. 본 연구는 peridynamics를 동적 분기 균열 문제 해석에 도입한다. Peridynamics는 전통적인 연속체 이론에 기반한 수치해석 모델화 기법으로 균열과 같은 비연속성이 있는 문제의 모델화에 강점이 있으며, 인위적인 조건 없이 매우 간단한 방법으로 파괴 현상을 해석할 수 있다. 본 연구에서는 peridynamics 모델이 실험적으로 관측된 분기균열 형상과 균열 전파 속도를 매우 잘 예측해 낼 수 있음을 보인다. 또한 균열팁 주변에 높은 응력이 발생할 때 나타나는 연쇄 분기 현상도 해석할 수 있다. 이와 같은 연구를 통해 응력파가 균열 전파 속도를 변화시키고 전파 방향에도 영향을 주는 것을 알 수 있었다. 수치해석 결과도 또한 실험 결과들과 잘 부합함을 확인하였다.

  • PDF

ICG 망막영상에서 특징점 추정에 의한 혈관의 자동추적 (Automated Tracking of Blood Vessel in ICG Retinal Image By Presumption of Feature Points)

  • 임문철;조군정;김우생
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.902-906
    • /
    • 2000
  • 망막 혈관 구조의 분석은 망막에 관련된 환자의 진단 및 치료에 중요한 정보를 제공하기 때문에 다양한 연구가 진행되어 왔다. 본 연구에서는 ICG(IndoCyanine Green) 기술을 이용한 망막 영상의 혈관 구조를 분석하기 위해 원의 방정식으로 묘사된 혈관 영역 에너지 함수와 분기점 추정 템플릿을 사용하여 혈관의 특징점들을 추정한 후 혈관의 형체(body)를 자동으로 추적하는 동시에 분기점을 추출하는 방법을 제안한다. 전체 혈관의 자동추적과 분기점 추출을 가능하게 하는 특징점 추정 방법과 혈관 형체의 자동추적 알고리즘 및 분기점 추출 방법을 ICG 망막 영상에 적용하여 실험한 결과 만족할 만한 성능을 보였다.

  • PDF

벤치마킹방법을 이용한 분기 GRDP의 추정 (Estimating Quarterly GRDP Using Benchmarking Method)

  • 이긍희
    • 응용통계연구
    • /
    • 제22권1호
    • /
    • pp.75-88
    • /
    • 2009
  • 지역경제를 대표하는 통계인 GRDP는 시의성이 부족하고 연간으로만 발표되어 정책수립 및 통계분석 연구에 충분히 활용되지 못하고 있다. 따라서 분기 GRDP를 작성할 필요가 있다. 본 논문에서는 산업별 GDP와 산업별 GRDP가 공행하고 지역별로 산업구조가 다르다는 점을 감안한 분기 참고 지표를 먼저 만들고 이를 바탕으로 벤치마킹방법인 Chow-Lin 방법과 다변량 Denton 방법을 적용하여 시간적 일치성과 회계적 일치성을 가지는 분기 GRDP를 작성하였다.

조건부 분기를 가진 데이터-흐름 그래프 스케쥴링 알고리즘 (A Scheduling Algorithm for Dataflow Graphs with Conditional Branches)

  • 김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.103-109
    • /
    • 2001
  • 이 논문에서는 중첩된 조건부 분기를 가진 데이터-흐름 그래프에 대한 효과적인 스케쥴링 알고리즘을 제안한다. 이러한 그래프의 스케쥴링은 조건부 자원 공유 문제를 추가적으로 고려해야 하기 때문에 상당히 복잡하게 된다. 이 논문은 이를 적절히 해결하기 위한 방법을 제시하고 있는데 그 핵심은 조건부 분기가 있는 데이터-흐름 그래프를 조건부 분기가 없는 동일한 기능의 그래프로 변형시키는데 있다. 이렇게 함으로서, 변형된 그래프에 설계자의 관심에 맞는 기존의 스케쥴링 알고리즘을 선택 적용하여 스케쥴을 얻을 수 있고, 이것에서부터 원래 그래프의 스케쥴을 생성 할 수 있다. 실험 결과로부터 우리는 이러한 접근 방식이 매우 효과적임을 입증한다.

  • PDF

파이겐바움 분기도를 그리는 과정에서 엑셀의 활용

  • 안대영
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제15권
    • /
    • pp.255-260
    • /
    • 2003
  • 1980년을 전후하여 카오스연구가 물리학에서 왕성하게 이루어졌다. 미국의 물리학자 파이겐바움(M. J. Feigenbaum)이 보편상수를 발견한 것이(1978) 중요한 계기가 되었다. 파이겐바움의 보편상수는 카오스현상에서 공통적으로 발견할 수 있다. 보편상수를 탐구하기 위해서는 주기, 배가, 파이겐바움 분기도에 대한 이해가 필요하다. 프로그래밍을 통하여 일반적으로 소개하고 있으므로, 프로그래밍에 대한 깊은 이해없이는 분기도를 탐구하기 어렵다. 프로그래밍을 통해서는 나타나는 결과만을 이해할 수 있다. 이 논문에서는 학습자가 프로그래밍 이전에 엑셀의 기능을 이용하여 파이겐바움 분기도를 그릴 수 있는 방법을 제시하고, 파이겐바움의 주기에 대해 엑셀을 이용하여 시각적으로 이해할 수 있도록 한다.

  • PDF