• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2020년도 제32회 한글 및 한국어 정보처리 학술대회
• /
• pp.215-219
• /
• 2020

현재 한글 언어학 영역에서는 많은 언어 분석 연구가 수행되었다. 또한 소프트웨어공학의 요구공학 영역에서는 명료한 요구사항 정의와 분석이 필요하고, 비정형화된 요구사항 명세서로부터 테스트 케이스 추출이 매우 중요한 이슈이다. 즉, 자연어 기반의 요구사항 명세서로부터 원인-결과 그래프(Cause-Effect Graph)를 통한 의사 결정 테이블(Decision Table) 기반 테스트케이스(Test Case)를 자동 생성하는 방법이 거의 없다. 이런 문제를 해결하기 위해 '한글 언어 의미 분석 기법'을 '요구공학 영역'에 적용하는 방법이 필요하다. 본 논문은 비정형화된 요구사항으로부터 테스트케이스 생성하는 과정의 중간 단계인 요구사항에서 문장 의미 모델(Sentence Semantic Model)을 자동 생성하는 방법을 제안 한다. 이는 요구사항으로부터 생성된 원인-결과 그래프의 정확성을 검증할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.691-693
• /
• 2019

현실적으로 요구사항의 불명료성은 테스트 케이스 추출에 어려움을 초래한다. 명료한 요구사항 기반의 사용자 승인 테스트는 소프트웨어의 올바른 품질을 증가시키고, 유지보수 비용을 감소시킨다. 하지만 중소기업에서는 촉박한 개발 기간, 테스트 도구 구매 비용의 부담, 낮은 테스트 기술 레벨 등의 이유로 좋은 품질의 테스트를 수행하기가 힘들다. 이러한 문제점의 해결을 위해 말뭉치 정규화를 이용한 의미 규칙으로 불명료한 요구사항을 간결하고 명료한 요구사항으로 변경하기 위한 메커니즘을 제안한다. 또한 이를 원인-결과 그래프 자동 생성하는 방법을 제안한다. 이는 원인-결과 그래프를 통해 테스트케이스를 최대한 생성하는 기초가 될 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 춘계학술발표대회
• /
• pp.374-376
• /
• 2023

최근 환율 예측에 관한 다양한 연구가 진행되어 왔다. 이러한 추세에 대응하여 본 연구에서는 Pearson 상관 계수 및 상호 정보를 사용하여 외환 시장의 환율 변동을 분석하는 다중 연결 네트워크를 구축하였다. 본 연구에서는 이러한 구성된 환율 변화에 대한 시공간 의존성 네트워크를 만들고 그래프 기계 학습의 잠재력을 조사하여 예측 정확도를 향상시키려고 노력하였다. 본 연구 결과는 선형 및 비선형 종속 네트워크 모두에 대해 그래프 신경망을 활용한 임베딩을 활용하여 기존의 기계 학습 알고리즘과 결합시킬 경우 환율 변화의 예측력이 향상될 수 있음을 경험적으로 확인하였다. 특히, 이러한 결과는 통화 간 상호 의존성에만 의존하여 추가 데이터 없이 달성되었다. 이 접근 방식은 데이터 효율성을 강화하고 그래프 시각화를 통해 설명력 있는 통찰력을 제공하며 주어진 데이터 세트 내에서 효과적인 데이터를 생성하여 예측력을 높이는 결과로 해석할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2024년도 춘계학술발표대회
• /
• pp.678-679
• /
• 2024

그래프 신경망(Graph Neural Network, GNN)은 실세계 그래프 데이터에 대한 다양한 다운스트림 작업들에서 우수한 성능을 보여 왔다. 그러나, 최근 연구는 GNN 의 예측 결과가 데이터 내 특정 집단에 대한 차별을 내포할 수 있음을 지적했다. 이러한 문제를 해결하기 위해, 공정성을 고려할 수 있는 GNN 방법들이 설계되어 오고 있으나, 아직 실세계 그래프 데이터가 공정성 관점에서 어떠한 특성을 가지고 있는지에 대한 분석은 충분히 이루어지지 않았다. 따라서, 본 논문에서는 다양한 공정성 평가 지표를 활용하여 실세계 그래프 데이터의 공정성을 비교 분석한다. 실험 결과, 실세계 그래프 데이터들은 도메인 혹은 평가 지표에 따라 다른 특성을 가진다는 것을 확인하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제12권2호
• /
• pp.27-34
• /
• 2006

본 연구는 실행 시(run-time)에 사용자의 연속적인 입력에 따라 움직이는 고품질의 애니메이션을 적은 계산 량으로 합성하는 방법을 제안한다. 본 연구의 목적은 Gleicher 등 [5]의 연구에 기반하여 집합 간선 그래프(fat graphs)를 반 자동으로 생성하는 것이다. 여기서 집합 간선 그래프는 동작 데이터를 구성하는 프레임 중 특정한 자세를 노드로 하고 노드의 자세로부터 시작하거나 끝나는 동작 절편의 집합들(motion segments)을 간선으로 하는 그래프를 일컫는다. 입력 동작에 대하여 이러한 집합 간선 그래프를 생성하고 동작 합성 및 변환 기법을 통해 가공한 후, 실행 시에 사용자가 마우스, 키보드, 조이스틱과 같은 입력 장치를 통해 캐릭터를 원하는 대로 움직일 수 있도록 한다. 몇 가지 제약 조건이 존재하지만 비디오 게임을 비롯한 여러 응용 소프트웨어에서 본 연구의 결과를 사용할 수 있을 것으로 기대한다.

• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1464-1473
• /
• 2000

본 논문에서는 최근 상호연결망 위상으로 관심을 받고 있는 (n,k)-스티 그래프에 대한 사이클 특성을 분석한다.(n,k)-스티 그래프의 그래프 이론적 특성을 바탕으로 (n,k)-스티 그래프가 다양한 종류의 사이클들을 보유하고있는 범사이클(pancyclic)특성을 지니고 있음을 밝히고 해당 사이클들을 찾을 수 있는 알고리즘을 제시한다. 본 논문에서제안하고 있는 기법은 그래프자체의 체귀적 성질을 이용한 하형식(top-down)방식으로써 부-그래프들로 구성된 확장된 개념의 사이클들에 "차원확장"이라는 연산을 연속적으로 적용함으로써 원하는 사이클로 구체화해 가는 과정으로 진행하게 된다. 이러한 기법의 적용 결과 구성되는 사이클은 최소한의 한정된 부-그래프들로 밀집되어 모이는 경향이 있어 노드 또는 예지심에 서로 중복이 없이 독립된(disjoint) 사이클을 찾는 문제 등의 응용분야로 확대적용의 가능성이 있다. 본 연구 결과는 (n,k)-스티 그래프에 대한 그래프 이론적 관점에서의 댐사이클 특성을 분석한 이론적 의미와 더불어 해당 상호연결망 구조를 갖는 다중컴퓨터시스템에서의 메시지 라우팅이나 자원 할당 및 스케쥴링과 관련된 분야로의 응용가능성을 함께 의미하고 있다.

• 한국초등수학교육학회지
• /
• 제23권1호
• /
• pp.119-141
• /
• 2019

본 연구는 우리나라 초등학교 타 교과 수업에서 다루고 있는 통계 그래프를 살펴봄으로써 통계적 소양 함양을 강조하는 실용통계 교육의 관점에서 초등학교 수학 수업에서의 통계 그래프 지도의 개선점과 시사점을 도출하기 위해 수행되었다. 구체적으로, 초등학교 타 교과 교과서 99권을 선정하고, 교과서에 등장하는 통계 그래프 133개를 확인하여 이를 교과별, 종류별로 확인하고 내용 측면과 형태 측면으로 나누어 수학 교과서에 등장하는 통계 그래프와는 이질적인 특성을 가진 사례를 분석하였다. 연구 결과 타 교과 중에서는 사회과에서 통계 그래프가 가장 빈번하게 사용되었고, 막대그래프와 꺾은선그래프, 표, 원그래프 순으로 등장 빈도가 높았다. 내용 측면에서는 수학과와 타 교과 간 계열성 문제, 비율그래프의 등장 시기, 물결선의 활용이, 형태 측면에서는 시각적 표현의 다양성, 복합적 형태의 표현, 특정 교과에만 등장하는 형태의 그래프가 논의할 만한 이슈로 확인되었다. 이를 통해 초등학교 수학 수업에서 통계 그래프를 지도할 때 고려해야 할 시사점을 제언의 형태로 도출하였다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.175-182
• /
• 2013

아날로그 형태로 기록되어지는 조위관측 기록의 디지털화는 많은 해양 관련 연구에 도움을 줄 수 있다. 본 논문에서는 조위관측 기록 디지털화의 한 부분인 그래프 영역 분리에 관한 방법을 제안한다. 사용자가 그래프 영역으로 간주되는 하나의 픽셀을 선택하면, 선택된 픽셀의 색상을 이용해 이미지의 상당 부분을 구성하는 배경 픽셀들을 분리한다. 남아 있는 배경 픽셀들과 그래프 영역 픽셀들을 구분하기 위해, 각 열에서 하나의 그래프 픽셀을 결정하고, 이 픽셀을 중심으로 그래프 영역을 분리한다. 실험결과는 본 논문에서 제안한 방법이 이전의 그래프 영역 분리 방법의 단점을 보완하고, 원 이미지의 그래프 영역과 유사한 그래프 영역을 검출할 수 있음을 보여준다.

• 한국과학교육학회지
• /
• 제39권5호
• /
• pp.655-668
• /
• 2019

이 연구에서는 중학생들의 과학 그래프 구성 과정을 문제 해결의 관점에서 심층적으로 조사하였다. 중학교 3학년 학생 10명이 연구에 참여하였으며, 이들은 앙금 생성 반응을 묘사한 그림 자료를 바탕으로 과학 그래프를 구성하였다. 학생들이 그래프를 구성할 때 거치는 사고 과정을 심층적으로 조사하기 위하여 발성사고법을 활용하였고, 그래프 구성 과정에 대한 녹화 및 반구조화된 면담을 실시하였다. 연구 결과, 학생들의 과학 그래프 구성 유형은 사용한 문제 해결 전략과 활용한 표상의 수준에 따라 네 가지 유형으로 구분할 수 있었다. 구조적 전략을 사용한 학생들은 그래프의 목표 개념에 대한 명제적 지식을 바탕으로 자료를 분석하고 경향성을 파악함으로써 활용한 표상의 수준과 무관하게 과학 그래프 구성에 성공하였다. 임의 전략-고차원 표상 유형의 학생들은 다양한 표상을 활용해 자료의 특징을 체계적으로 분석하고 자신이 구성한 그래프의 의미를 과학적 맥락에서 검토하는 과정을 거치며 과학 그래프 구성에 성공할 수 있었다. 반면, 임의전략-저차원 표상 유형의 학생들은 단순히 점을 연결하는 방식으로 그래프를 구성하였고, 과학적 맥락에 대한 고려 없이 그래프 구성 과정만을 점검하는 수준에 머물며 올바른 과학 그래프 구성에 실패하였다. 연구 결과를 바탕으로 학생들의 과학 그래프 구성 능력을 효과적으로 함양하는 방안을 제안하였다.

• 한국철도학회논문집
• /
• 제19권3호
• /
• pp.271-279
• /
• 2016

팬터그래프의 공력소음은 열차가 고속으로 주행할 때 발생하는 소음의 주요한 원인이다. 본 연구에서는 팬터그래프에 의한 공력소음 기여도를 분석하기 위하여 차세대고속열차(HEMU-430X)를 이용하여 시험을 수행하였다. 실제차량에서의 팬터그래프에 의한 소음의 주파수 특성을 분석하기 위하여, 350km/h와 400km/h 주행 시 전체차량의 음장가시화를 144채널 마이크로폰 어레이를 이용하여 수행하였다. 음장가시화 분석결과 팬터그래프의 소음은 250~400Hz 대역의 저주파 소음이 주로 기여함을 확인하였다. 또한 팬터그래프의 소음 기여도를 분석하기 위하여 팬터그래프의 올림 및 내림 시 소음도 차이를 단일 마이크로폰 시험을 통하여 비교분석하였다. 단일 마이크로폰 시험을 통한 팬터그래프 소음의 주요 주파수 특성은 315~400Hz와 1000~1250Hz 대역임을 확인 하였으며 이는 기존의 연구 결과 및 음장가시화 결과와 잘 일치하였다.