• 제목/요약/키워드: 방향성 그래프

검색결과 142건 처리시간 0.03초

응집현상에 의한 플럭의 거동 변화 (Floc Behaviors Due to Flocculation Process)

  • 손민우;박병은;변지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.253-253
    • /
    • 2019
  • 유사의 이동은 하천, 해안 지역과 같은 수계에서 하상의 변동, 침식과 퇴적을 일으켜 지형적인 변화를 초래한다. 유사의 이동은 유사의 특성과 유체의 유수동역학적 특성에 의해 결정되며 유체특성 간의 복잡한 상호 작용에 의해 변화한다. 유사가 가지는 점착성은 유사의 특성에 큰 영향을 끼친다. 입자의 크기가 매우 작은 점착성 유사는 그 표면이 가지는 전자기적 점착력에 의해 주위의 1차 입자나 다른 작은 알갱이들이 서로 뭉치는 응집과 충돌에 의해 크기가 작아지는 파괴의 과정을 겪는다. 이 과정을 응집현상이라고 하며 응집현상을 통해 점착성 유사의 크기와 밀도, 침강속도는 계속해서 변화한다. 따라서 점착성 유사의 응집거동 고려한 유사 이동 연구는 필수적이다. 과거 연구의 많은 사례에서 유사의 크기와 농도는 비례 관계를 가지는 것이 일반적이라 알려져 있다. 그러나 실제 현장에서 측정한 결과 유사의 크기와 농도가 반비례 관계를 가지는 특이점이 발견되었다. 실측 연구에서 발견된 응집거동에 따른 유사의 특성의 특이한 변화를 설명하기 위해 1차원 연직 수치 모형(1DV)을 이용하여 수치 실험을 수행하였다. 모의 수행 시, 흐름 조건을 크기와 방향이 일정한 순방향흐름(Current)에 특정 주기와 진폭을 가지는 진동 흐름(Oscillatory Flow)을 추가하여 진행하였다. 플럭의 성장과 그에 따른 입자의 크기는 많은 현상에 영향을 받는다. 그 중 응집현상의 응집 과정과 파괴 과정 중 어떤 현상이 더 우세한지 그 경쟁관계를 파악하여 플럭의 크기의 증감을 예측할 수 있게 농도(?)와 난류소산매개변수(?)를 이용하여 $c/G^{0.5}$로 매개화하였다. 실험 결과, 순방향 흐름을 제외하고 스토크스파 흐름 조건을 이용하여 진행된 모의에서는 플럭의 크기와 농도가 반비례하는 현상을 관찰할 수 없었으며 $c/G^{0.5}$ 의 변화 역시 흐름의 속도와 농도가 더 큰 지점에서 큰 값을 가지는 일반적인 결과를 나타내었다. 그러나 같은 조건에서 순방향흐름을 추가하여 모의한 결과에서는 플럭의 크기와 농도가 반비례하는 현상을 나타냈다. 연직 방향 $c/G^{0.5}$의 변화를 나타낸 그래프에서 응집과 파괴의 우세에 따라 $c/G^{0.5}$ 가 역전되는 현상을 확인하였다. 즉, 플럭의 크기는 난류의 구조와 그 영향에 의해 농도와 비례관계를 갖지 않을 수도 있다고 판단된다. 또한 본 연구에서 정상류 흐름 조건의 유무에 따라 플럭의 크기와 농도가 비례하거나 반비례하는 상반된 결과를 보였다. 정상류 흐름 조건이 난류의 강도에 큰 역할을 하며 이에 따라 비선형 관계에 영향을 끼친다는 것을 발견하였다. 그러나 흐름의 영향에 대한 더 자세한 분석은 본 연구에서 진행되지 않았으며 향후 연구 시에 분명히 고려되어야 할 사항이다.

  • PDF

의존 구문 분석을 이용한 질의 기반 정답 추출 (Query-based Answer Extraction using Korean Dependency Parsing)

  • 이도경;김민태;김우주
    • 지능정보연구
    • /
    • 제25권3호
    • /
    • pp.161-177
    • /
    • 2019
  • 질의응답 시스템은 크게 사용자의 질의를 분석하는 방법인 질의 분석과 문서 내에서 적합한 정답을 추출하는 방법인 정답 추출로 이루어지며, 두 방법에 대한 다양한 연구들이 진행되고 있다. 본 연구에서는 문장의 의존 구문 분석 결과를 이용하여 질의응답 시스템 내 정답 추출의 성능 향상을 위한 연구를 진행한다. 정답 추출의 성능을 높이기 위해서는 문장의 문법적인 정보를 정확하게 반영할 필요가 있다. 한국어의 경우 어순 구조가 자유롭고 문장의 구성 성분 생략이 빈번하기 때문에 의존 문법에 기반한 의존 구문 분석이 적합하다. 기존에 의존 구문 분석을 질의응답 시스템에 반영했던 연구들은 구문 관계 정보나 구문 형식의 유사도를 정의하는 메트릭을 사전에 정의해야 한다는 한계점이 있었다. 또 문장의 의존 구문 분석 결과를 트리 형태로 표현한 후 트리 편집 거리를 계산하여 문장의 유사도를 계산한 연구도 있었는데 이는 알고리즘의 연산량이 크다는 한계점이 존재한다. 본 연구에서는 구문 패턴에 대한 정보를 사전에 정의하지 않고 정답 후보 문장을 그래프로 나타낸 후 그래프 정보를 효과적으로 반영할 수 있는 Graph2Vec을 활용하여 입력 자질을 생성하였고, 이를 정답 추출모델의 입력에 추가하여 정답 추출 성능 개선을 시도하였다. 의존 그래프를 생성하는 단계에서 의존 관계의 방향성 고려 여부와 노드 간 최대 경로의 길이를 다양하게 설정하며 자질을 생성하였고, 각각의 경우에 따른 정답추출 성능을 비교하였다. 본 연구에서는 정답 후보 문장들의 신뢰성을 위하여 웹 검색 소스를 한국어 위키백과, 네이버 지식백과, 네이버 뉴스로 제한하여 해당 문서에서 기존의 정답 추출 모델보다 성능이 향상함을 입증하였다. 본 연구의 실험을 통하여 의존 구문 분석 결과로 생성한 자질이 정답 추출 시스템 성능 향상에 기여한다는 것을 확인하였고 해당 자질을 정답 추출 시스템뿐만 아니라 감성 분석이나 개체명 인식과 같은 다양한 자연어 처리 분야에 활용 될 수 있을 것으로 기대한다.

영상 이미지 행복 감성 트리를 이용한 분석 알고리즘 (Video image analysis algorithms with happy emotion tree)

  • 이연란;임영환
    • 만화애니메이션 연구
    • /
    • 통권33호
    • /
    • pp.403-423
    • /
    • 2013
  • 영상 이미지 감성으로 행복 또는 불행, 긴장 또는 평온의 구분 감성을 트리형식으로 가중치를 부여하여 평가한다. 영상 이미지 대표평가 감성인 명도대비를 평가 기준으로 1차는 행복, 불행 또는 긴장, 평온이고 2차는 종속성을 지닌 세분화된 영상 이미지 감성으로 구분한다. 4개의 감성인식을 수치화 된 명도대비 데이터로 측정한다. 평가 구현은 OpenCV를 통해 명도대비를 그래프화하여 긴장, 평온, 행복, 불행 값의 변화에 따라 4개 감성으로 구분하여 컴퓨팅한다. 감성 컴퓨팅은 명도대비의 입력 값에 따라 '불행'을 '행복'으로 또는 '긴장'을 '평온'으로 감성적인 변화를 구현한다. 감성 컴퓨팅은 영상 감성의 규칙성을 계산화 된 컴퓨팅 시스템으로 제어할 수 있고 명도대비 값에 따라 감성의 변화를 구현한다. 향후 산업방향에 감성 인식의 적용에 대한 긍정적인 역할을 할 것이다.

산화 공정이 석유계 등방성 피치의 열거동 특성에 미치는 영향 (Effects of Oxidation Process on Thermal Properties of Petroleum-based Isotropic Pitch)

  • 이남지;서상완;곽철환;김민일;임지선
    • 공업화학
    • /
    • 제31권1호
    • /
    • pp.36-42
    • /
    • 2020
  • 산화 공정이 피치의 열거동 특성에 미치는 영향을 규명하기 위하여 다양한 공정 온도에서 산화된 피치를 제조하였다. 피치의 열거동 특성은 thermogravimetric analysis (TGA)를 이용하여 분석하였으며, derivative thermogravimetry (DTG) 그래프 거동 변화에 따라 A (25~100 ℃), B (250~550 ℃), C (550~800 ℃) 세 구간으로 분석하였다. A 구간에서는 피치에 함유되어 있던 수분이 제거되면서 중량 감소가 발생하였다. B 구간에서 산화에 의하여 피치의 열적 안정성이 향상되었다. 이는 산화 온도가 증가할수록 피치의 방향족화도 및 분자량이 증가하였기 때문으로 판단된다. 반면, C 구간에서는 B 구간과 반대의 결과를 보였다. C 구간에서 열적 안정성이 저해된 것은 산화 공정에 의하여 피치에 도입된 C-OH, C-O-C, C=O 결합이 분해되고, 이에 의하여 발생한 산소 화합물이 피치의 연소 반응을 유도하였기 때문으로 사료된다.

시각화 환경의 개발에 대한 두 관점 (Two Perspectives in Developing a Visualization Environment)

  • 고상숙
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제8권2호
    • /
    • pp.745-752
    • /
    • 1998
  • 컴퓨터의 급속한 보급으로 시각화는 수학 교육자사이의 논의에 자주 등장하는 소재가 되었다. 우리는 다양한 소프트웨어를 사용하여 준비한 수업에 학생들로 임하게는 하지만 거의 그들의 사고 발달과정에는 관심을 갖지 못하고 있다. 이 논문은 구성주의(Constructivism)와 정보처리체계(Information-Processing System)에 입각하여 수학의 시각화를 생각해보고 어떻게 시각화 환경을 준비해야하는지 논해보고자 하였다. 구성주의의 시각화에서는 반영적 추상(reflective abstraction), 반복되는 경험(repeated experience), 그리고 지식 위계성이 학습의 기능 체계를 이루므로 발견적 학습을 통해 학생 스스로 의미를 구성할 수 있도록 Thomas (1992)의 세 가지 제안을 이용하여 수업을 준비할 수 있다. 정보처리체계에서는 지식은 서술적인 것과 과정적인 것으로 나뉘어지고, 시각적 표상을 수록하고 삭제하는 과정과 조작 가능한(manipulative) 환경과의 상호작용으로 기호적 시각으로 표상을 변화하는 과정을 통해 개념을 습득하게된다. 시각화는 스키마와 개념상을 통해서 일어난다. 그래프, 애니메이션, 그리고 다른 시각적 표상 등은 이 개념상에 직접적 효과를 주므로 매우 중요하다. 이런 논란을 바탕으로 교사는 반영적 추상화를 위해 시간을 충분히 제공해야하고, 비슷한 문제를 가지고 여러번 시도를 할 수 있게 하며, 학생을 잘 관찰하여 그들의 지식 위계성을 이해하고 방향을 제시하며, 논리적이고 잘 연결된 시각적 표상을 제공하고, 상징적 사관으로 확장할 수 있게 조작할 수 있는 환경에서 시각화에 대해 학생과 많은 대화를 하도록 수업을 준비해야한다. 그한 예로 타원을 가르치기 위해 몇 가지 테크놀로지를 활용한 시각화 환경을 구성해보았다.ates of bisected bovine embryos by micromanipulator and micropipett were 29.2% and 19.1%, respectively. The rates of non-bisection embryos(46.7%) were significantly higher than those of bisection embryos. 2. The in vitro developmental rates of bisected bovine embryos by micromanipulator, micropipett and pipetting method were 32.4%, 19.4% and 25.6%, respectively.3. The in vitro developmental rates of with and without-zona pellucida of bisected bovine embryos by raicromanipulator were 30.8% and 25.0%, respectively. The rates of nonbisection embryos(53.1%) were significantly higher than those of bisection embryos.랑크톤 군집내 종 천이와 일차생산력에 크게 영향을 미칠 수 있음을 시사한다.TEX>5.2개)였으며, 등급별 회수율은 각각 GI(8.5%), GII(13.4%), GIII(43.9%), GIV(34.2%)로 나타났다.ments of that period left both in Japan and Korea. "Hyojedo" in Korea is supposed to have been influenced by the letter design. Asite- is also considered to

  • PDF

기후변화에 따른 지류 하천의 시공간적 기온-수질 탄성도 영향 평가 (Spatio-temporal Evaluation of Air Temperature-Water Quality Elasticity in Tributary Streams According To Climate Change)

  • 박재범;갈병석;김성민
    • 한국습지학회지
    • /
    • 제23권4호
    • /
    • pp.296-306
    • /
    • 2021
  • 탄성도는 하나의 변수 변화에 따른 다른 변수의 변화되는 양상을 정량적인 수치로 해석하는 통계적 기법으로 상관성 분석 이상의 정보를 제공하여 기후변화 연구에 다양하게 활용하고 있다. 본 연구에서는 낙동강 주요 지류를 대상으로 기온과 수질 자료를 이용하여 탄성도를 산정하고 기온에 대한 수질의 민감도 분석을 수행하였다. 또한, T-Test 결과를 이용하여 탄성도에 대한 신뢰구간을 산정하고 탄성도의 유효성을 검토하였다. 탄성도의 강도는 여름 > 가을 > 봄> 겨울 순으로 높은 강도를 나타내고 있으며 방향은 음과 양의 탄성도가 함께 있는 지역적 특성을 나타내고 있다. 월별 관측자료를 대상으로 계층적 군집 분석을 수행 후 5개 군집으로 분류하였으며 평행좌표 그래프를 이용하여 군집 별 특성을 시각적으로 분석하였다. 주요 지류의 경우 인구밀도가 상대적으로 높고 주변에 하수처리장, 소규모 축사, 농업 활동 등의 복잡한 영향 인자로 인해 기온 탄성도의 방향과 강도는 지역적 특성을 나타내고 있다. 특히, TP의 경우 기온변화에 따른 조류성장과 사멸로 발생하는 생태계의 영양물질 순환에 따라 큰 지역적 변동성을 나타내고 있다. 낙동강 주요 지류의 기온 탄성도는 약 이상이고 유의수준 5%에서 타당하므로 기온변화에 따른 수질 변동이 존재하는 것으로 분석되었다.

유방암의 확산텐서 자기공명 영상에서 유도된 확산 지표(FA, ADC) 값의 연관성 분석 (Correlation Analysis of Diffusion Metrics (FA and ADC) Values Derived from Diffusion Tensor Magnetic Resonance Imaging in Breast Cancer)

  • 이재흔;이효영
    • 한국방사선학회논문지
    • /
    • 제12권6호
    • /
    • pp.755-762
    • /
    • 2018
  • 유방암을 진단받고 수술 전 확산텐서영상에서 도출된 정량적 확산 지표인 비등방성 확산의 크기(FA)와 현성 확산계수(ADC) 값을 비교하고, 상관관계를 분석하여 보기로 하였다. 확산 그레디언트는 20방향(b-value, 0 및 $1,000s/mm^2$)을 사용하여 정량적 확산 지표를 도출하였다. 정량적 분석은 피어슨의 상관분석, 정성적 분석은 급내 상관계수를 적용하여 분석하였다. 연구 결과는 FAmin, FAmean, FAmax 평균값은 $0.098{\pm}0.065$, $0.302{\pm}0.142$, $0.634{\pm}0.236$이고 ADCmin, ADCmean, ADCmax은 $0.741{\pm}0.403$, $1.095{\pm}0.394$, $1.530{\pm}0.447$로 나타났다(p > 0.05). 병변 평가에서 Category 6이면서 시간대 신호 강도 그래프가 유실형(Pattern III)의 경우는 $FA_{min}$, $FA_{mean}$, $FA_{max}$ 평균값은 $0.132{\pm}0.050$, $0.418{\pm}0.094$, $0.770{\pm}0.164$이고 $ADC_{min}$, $ADC_{mean}$, $ADC_{max}$$0.753{\pm}0.189$, $1.120{\pm}0.236$, $1.615{\pm}0.372$로 나타났다. 정량적 분석 결과 $ADC_{mean}-FA_{mean}$, $ADC_{maximal}-FA_{max}$는 음의 상관관계가 나타났다(p = 0.001, 0.003). 정성적 분석 결과 내부 평가자의 경우 ADC 0.628(p = 0.001), FA 0.620(p = 0.001)이고, 외부 평가자의 경우 ADC 0.677(p = 0.001), FA 0.695(p = 0.001)로 나타났다. 결론적으로 형태학적 조직 검사를 바탕으로 동적 조영 검사에서 시간대 신호 강도 그래프는 유실(pattern III: wash out) 형태이며, $ADC_{mean}$ $1.120{\pm}0.236$, $FA_{mean}$값이 $0.032{\pm}0.142$로 피어슨 상관분석의 결과 음의 상관관계(Y=1.44-1.12X)로 나타났다. 따라서, 시간대 신호강도 그래프의 형태와 ADC와 FA의 상호관계를 파악한다면 유방암에서 악성 질환을 구분하는 기준이 되리라 생각된다.

효과적인 입력변수 패턴 학습을 위한 시계열 그래프 기반 합성곱 신경망 모형: 주식시장 예측에의 응용 (A Time Series Graph based Convolutional Neural Network Model for Effective Input Variable Pattern Learning : Application to the Prediction of Stock Market)

  • 이모세;안현철
    • 지능정보연구
    • /
    • 제24권1호
    • /
    • pp.167-181
    • /
    • 2018
  • 지난 10여 년간 딥러닝(Deep Learning)은 다양한 기계학습 알고리즘 중에서 많은 주목을 받아 왔다. 특히 이미지를 인식하고 분류하는데 효과적인 알고리즘으로 알려져 있는 합성곱 신경망(Convolutional Neural Network, CNN)은 여러 분야의 분류 및 예측 문제에 널리 응용되고 있다. 본 연구에서는 기계학습 연구에서 가장 어려운 예측 문제 중 하나인 주식시장 예측에 합성곱 신경망을 적용하고자 한다. 구체적으로 본 연구에서는 그래프를 입력값으로 사용하여 주식시장의 방향(상승 또는 하락)을 예측하는 이진분류기로써 합성곱 신경망을 적용하였다. 이는 그래프를 보고 주가지수가 오를 것인지 내릴 것인지에 대해 경향을 예측하는 이른바 기술적 분석가를 모방하는 기계학습 알고리즘을 개발하는 과제라 할 수 있다. 본 연구는 크게 다음의 네 단계로 수행된다. 첫 번째 단계에서는 데이터 세트를 5일 단위로 나눈다. 두 번째 단계에서는 5일 단위로 나눈 데이터에 대하여 그래프를 만든다. 세 번째 단계에서는 이전 단계에서 생성된 그래프를 사용하여 학습용과 검증용 데이터 세트를 나누고 합성곱 신경망 분류기를 학습시킨다. 네 번째 단계에서는 검증용 데이터 세트를 사용하여 다른 분류 모형들과 성과를 비교한다. 제안한 모델의 유효성을 검증하기 위해 2009년 1월부터 2017년 2월까지의 약 8년간의 KOSPI200 데이터 2,026건의 실험 데이터를 사용하였다. 실험 데이터 세트는 CCI, 모멘텀, ROC 등 한국 주식시장에서 사용하는 대표적인 기술지표 12개로 구성되었다. 결과적으로 실험 데이터 세트에 합성곱 신경망 알고리즘을 적용하였을 때 로지스틱회귀모형, 단일계층신경망, SVM과 비교하여 제안모형인 CNN이 통계적으로 유의한 수준의 예측 정확도를 나타냈다.

옵티컬 그리드 환경에서 DAG 계층화를 통한 스케줄링 알고리즘 (Scheduling Algorithm using DAG Leveling in Optical Grid Environment)

  • 윤완오;임현수;송인성;김지원;최상방
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.71-81
    • /
    • 2010
  • 그리드 시스템에서 리스트 스케줄링 기반의 알고리즘을 사용한 태스크 스케줄링은 프로세서의 완전 연결된 환경에서 낮은 시간 복잡도와 높은 효율성을 보여준다. 하지만 기존 알고리즘은 태스크 간의 통신비용 및 옵티컬 그리드 환경에서 통신이 이루어지는 경로인 lightpath의 구성 과정을 충분히 고려하지 않았다. 본 논문에서는 옵티컬 그리드 환경에 최적화 된 방향성 비순환 그래프(Directed Acyclic Graph, DAG)를 계층화하여 태스크의 할당 우선순위를 결정하는 계층화 선택 알고리즘인 LSOG(Leveling Selection in Optical Grid)을 제안한다. 이 알고리즘은 동일한 계층 내 태스크들의 할당 우선순위를 결정할 때 부모 태스크와 통신비용이 가장 큰 태스크를 먼저 수행한 뒤 각각의 네트워크에서 태스크 간의 통신이 이루어지는 가장 짧은 길이의 경로를 고려한다. 이 과정은 옵티컬 그리드 환경에서 링크 리소스 사용을 최적화하여 스케줄링 과정의 통신비용을 개선시킨다. 기존의 알고리즘 중 ELSA (Extended List Scheduling Algorithm)와 SCP (Scheduled Critical Path) 알고리즘을 LSOG 와 비교한 결과 CCR 값의 증가와 네트워크 환경이 원활함에 따라 전체 스케줄링 성능이 향상되는 것을 확인하였다.

16비트 명령어 기반 프로세서를 위한 페어 레지스터 할당 알고리즘 (Pair Register Allocation Algorithm for 16-bit Instruction Set Architecture (ISA) Processor)

  • 이호균;김선욱;한영선
    • 정보처리학회논문지A
    • /
    • 제18A권6호
    • /
    • pp.265-270
    • /
    • 2011
  • 다양한 영역에서32비트 명령어 기반 마이크로프로세서의 사용이 일반화되고 있지만, 임베디드 시스템 환경에서는 여전히 16비트 명령어 기반 프로세서가 널리 사용되고 있다. 인텔 8086, 80286 및 모토로라 68000, 그리고 에이디칩스의 AE32000과 같은 프로세서들이 그 대표적인 예이다. 그러나, 16비트 명령어들은 32비트 명령어보다 그 크기로 인해 상대적으로 낮은 표현력을 가지고 있어 동일한 기능을 구현하는데 32비트 명령어 기반 프로세서에 비해 많은 명령어를 수행해야 한다는 문제점을 가지고 있다. 실행 명령어 수는 프로세서의 실행 성능과 밀접한 관련을 가지므로 16비트 명령어셋의 표현력을 향상시켜 성능 저하 문제를 해결할 필요성이 있다. 본 논문에서는 기존의 그래프 컬러링 기반 레지스터 할당(Graph-coloring based Register Allocation) 알고리즘을 보완한 페어 레지스터 할당(Pair Register Allocation) 알고리즘을 제안하고, 이를 통한 성능 분석 결과 및 추후 연구 방향을 제시하고자 한다.