• 대한수학교육학회지:학교수학
• /
• 제18권4호
• /
• pp.881-901
• /
• 2016

본 연구는 '시간, 거리, 속력'의 관계에 대한 학생들의 인식과 표현을 교수실험을 통하여 세밀하게 관찰한 연구이다. 이 과정에서 학생들의 '시간, 거리, 속력'의 관계에 대한 인식의 변화가 드러났으며, 학생들은 평균속력에 대하여 거리함수에서 구간의 양 끝점을 잇는 선분의 기울기라는 관점으로 인식하는 것 외에도 속력함수에서 사각형의 높이로 인식하여 '시간, 거리, 속력'을 이해하고 있음을 보여주었다. 이 과정에서 '거리=시간${\times}$속력'의 관계를 '거리=시간${\times}$평균속력'으로 확장하는 장면을 드러내었다. 본 연구는 제한된 소수 학생을 대상으로 교수실험을 진행하였지만, 학생들의 '시간, 거리, 속력'의 관계에 대한 인식과 표현의 변화 과정에 대한 관찰을 통하여 여러 시사점을 제시하였다. 이러한 연구 결과가 추후 미적분 학습 모델 구성을 위한 다양한 연구의 시발점이 되기를 기대해본다.

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

근사문자열매칭 알고리즘은 검색엔진, 컴퓨터보안, 생물정보학 등 많은 분야에서 연구되고 있다. 근사문자열매칭에서는 거리함수를 이용하여 오차를 측정한다. 거리함수로는 해밍거리, 편집거리, 확장편집거리 등이 있다. 이때 확장편집거리는 mn) 시간과 공간에 계산할 수 있으며, 최근 m개의 쓰레드를 이용하여 O(m+n) 시간과 O(mn) 공간을 이용한 병렬알고리즘이 제시되었다. 본 논문에서는 기존의 확장편집거리를 계산하는 병렬알고리즘을 개선한 효율적인 병렬알고리즘을 제시한다. 기존의 병렬알고리즘을 최적화하고, 기존의 병렬알고리즘, 전역메모리만 사용한 최적화된 병렬알고리즘, 공유메모리를 활용한 최적화된 병렬알고리즘의 수행시간을 비교한다. 실험 결과, 개선된 병렬알고리즘이 기존의 병렬알고리즘보다 전처리단계에서 16 ~ 63배 이상, 모든 단계에 대해 19 ~ 24배 이상 빠른 수행시간을 보였다.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제62권4호
• /
• pp.473-490
• /
• 2023

국내외 선행연구들에서는 교수실험을 통하여 학생들의 연속적인 변화에 대한 추론 방식에 대한 정보를 축적해가고 있다. 이들 연구에서는 연속적인 변화를 매끄러운 추론과 덩어리 추론을 하는 학생들이 교수실험에서 함께 수학적 결과물을 구성해가는 장면들을 다루고 있는데, 이들의 결과를 보다 세밀하게 분석하기 위해서는 특정 방식으로 연속적인 변화를 추론하는 학생이 이전 선행 연구들에서의 과제들에 대하여 어떠한 결과물을 구성해가는지 확인할 필요가 있다. 이러한 연구의 필요에 따라, 연구자는 덩어리 추론을 하는 것으로 확인된 고등학교 1학년 학생 한 명을 대상으로 총 14차시의 교수실험을 진행하였다. 본 연구에서는 덩어리 추론을 하는 학생이 '이전 선행연구에서 연속적인 변화에 대한 추론 방식이 다양한 학생들이 구성하였던 수학적 결과물'과 유사한 산출물을 구성해가는 장면을 관찰할 수 있었다. 특히 본 연구에 참여한 학생에게서 '시간-거리함수에서 시간-속력함수를 구성하는 일관된 구성 방식'이 관찰되었으며, 이러한 학생의 독특한 구성 방식에 대한 정보가 후속 연구에 도움이 될 것이라 기대하였다.

• 정보처리학회논문지D
• /
• 제18D권5호
• /
• pp.323-328
• /
• 2011

정확한 내용 기반 이미지 검색을 위하여 Earth mover's distance와 Optimal color composition distance와 같은 거리함수들이 제안되었다. 이 거리함수들은 정확도가 높은 검색 결과를 가져오지만 검색 시간이 매우 크기 때문에 대용량 데이터베이스에서 사용하기 어렵다는 문제점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 선형 시간에 근사 Earth mover's distance를 구하기 위한 새로운 거리 함수를 제안한다. 제안하는 방법은 선형 시간에 두 이미지의 거리를 계산하기 위하여 공간 채움 곡선을 이용한다. 다양한 실험을 통하여 본 논문에서 제안하는 방법의 우수성을 검증한다. 실험 결과, 제안하는 기법이 Earth mover's distance에 비해 약 160배 정도의 검색 속도 향상 효과를 보이면서도 매우 유사한 결과를 검색하는 것으로 나타났다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 하계학술대회
• /
• pp.258-260
• /
• 2011

이 논문에서는 쿼리-바이-싱잉/허밍 (Query-by-singing/humming, QbSH) 시스템 또는 커버 노래 인식 (cover song identification) 시스템에서 사용 가능한 멜로디 유사도를 제안한다. QbSH 또는 커버 노래 인식은 디지털 음악의 사용이 보편화되면서 음악 검색의 방법으로 많은 연구가 진행되어 오고 있다. 멜로디 유사도는 이런 시스템을 구현하는데 필수적인 요소이며, 두 개의 음악에서 멜로디가 추출되었다고 가정하고, 추출된 멜로디 사이의 유사한 정도를 수치로 표현한다. QbSh 시스템이나 커버 노래 인식 시스템은 멜로디 유사도에 기반하여 입력 노래와 유사한 노래를 데이터베이스에서 검색하는 작업을 수행한다. 이 논문에서 제안하는 멜로디 유사도 방식은 기존의 많이 연구되던 동적 시간 왜곡 (dynamic time warping, DTW) 방법과 크로마 표현 방법 (chroma representation)을 사용하였다. DTW방법은 비대칭적으로 사용하고 미디 노트 영역에서 표현된 멜로디 특징은 0이상 12 미만의 크로마 레벨로 표현하였다. 기존의 방법에서는 정수값을 많이 사용하였으나 이 논문에서는 실수값을 사용한다. DTW 에 사용하는 거리 함수를 기존에 사용하던 차이의 절대값 대신 꺾인 함수 형태를 사용함으로써 성능을 높였다. QbSH 시스템에서의 실험을 통해서 성능을 검증하였다. 본 논문에서는 10-12초 길이의 1000번의 쿼리(Query)에 대해서 28시간 정도의 데이터베이스에서 실험한 결과, 순위 역의 평균 (Mean reciprocal rank, MRR) 값이 0.713을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 춘계학술대회
• /
• pp.119-121
• /
• 2022

본 연구에서는 각 사거리에 맞는 최적의 현시를 찾는 모델을 만들었다. 사거리에서 각 방향의 교통량, 교통용량, 차선의 폭이 주어져 있을 때, 모든 현시의 교통 효율을 평가하는 평가함수를 만들어 최적의 현시를 탐색하였다. 평가함수는 한 방향에서의 평균 대기시간, 평균 지체시간, 지체시간의 표준편차, 그리고 각 방향 평균 지체시간의 표준편차의 값을 반영한다. 현시를 최적으로 하는 시간 배분은 경사하강법을 사용하여 얻어낼 수 있다. 이를 통해 신호에서 대기 시간을 줄이고, 도시의 전체적인 교통상황을 개선할 수 있을 것으로 예상한다.

• 전자공학회논문지T
• /
• 제35T권3호
• /
• pp.67-75
• /
• 1998

이 논문은 이동 장애물 회피를 위한 새로운 로봇 동작 계획을 제안한다. 이동 장애물의 운동성을 고려하여, 로봇과 장애물 사이의 관계를 위해 가상거리 함수를 정의한다. 각각의 샘플링 시간에, 장애물의 움직임을 고려한 인공 전위계를 구성하기 위해 가상거리 함수를 이용한다. 로봇은 인공 전위 함수에 의해 유도된 인력과 척력 벡터에 따라 이동한다. 제안된 알고리즘은 실시간으로 이동 장애물을 회피할 수 있었다. 시뮬레이션 결과를 통해 제안된 알고리즘의 효율성을 입증한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2008년도 학술발표회 논문집
• /
• pp.790-794
• /
• 2008

본 연구에서는 국내 분단위 강우자료(MMR)를 이용하여 시간해상도에 따른 강우의 공간상관구조 특성을 검토하였다. 이러한 특성을 파악하기 위해 이변량 혼합분포를 이용하여 강우를 모형화한 후 정규분포와 대수 정규분포를 고려하여 시간해상도별로 공간상관함수를 유도하고 그 변동특성을 파악하였다. 또한 분단위 강우 자료를 호우 발생 특성별(태풍, 장마, 대류성 강우)로 분류하여 이에 대한 공간상관함수를 각각 유도하였다. 이때 시간해상도를 고려하기 위한 대상 집성시간은 1, 2, 3, 5, 10, 30, 60분이고, 대상지점은 중부지역의 27개 우량관측소 지점을 이용하였다. 그 적용 결과 분단위 강우자료의 경우 무강우 자료의 영향이 상대적으로 매우 크게 나타나는 것을 확인할 수 있었다. 공간상관거리는 적용 분포형, 호우 발생 특성에 따라 차이가 있지만 1분의 경우 약 $9{\sim}15km$, 60분의 경우 약 $21{\sim}53km$인 것으로 파악되었다. 또한 강우의 집성시간이 길어질수록 공간상관특성이 상대적으로 뚜렷하게 나타나고 공간상관거리가 길어짐을 확인하였다. 본 연구의 결과는 분단위 강우자료의 관측소 밀도가 시단위 강우자료 관측소에 비해 상대적으로 매우 적음을 나타내며, 분단위 강우자료를 이용하여 지점빈도해석과 같은 공간적인 특성을 분석할 경우 적절한 개선방안이 제시되어야함을 의미하는 것이기도 하다.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
• /
• pp.154-155
• /
• 2000

인간이 인지하는 디스플레이 화질은 디스플레이 및 시각계의 시간적·공간적 특성에 의해 결정되어진다고 한다. 이때, 시각계의 공간 특성은 공간적 콘트라스트 감도 함수(Spatial Contrast Sensitivity Function, 공간적 CSF, 이하 CSF로 표기)로 나타낼 수 있다. 일반적으로 디스플레이를 이용한 휘도 격자의 CSF는 휘도 및 시청 거리(디스플레이와 피험자간 거리)에 의한 영향을 받는다. 본 논문의 목적은 이러한 CSF의 기본 특성에 대해 검토하고, 향후 이를 디스플레이의 화질평가 척도에 이용하는 것에 있다. (중략)

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2011년도 학술발표회
• /
• pp.296-296
• /
• 2011

유역의 폭 함수는 출구를 기준으로 동일한 거리에 위치한 link의 개수로 정의된다. 하천망을 구성하는 기본 성분 중의 하나인 link는 동일한 유역의 경우 유사한 평균길이와 직접배수면적을 갖는 것으로 알려져 있다. 이는 폭 함수가 흐름방향 축을 따라 정의되는 지점별 배수면적의 기여도와 동일함을 의미하는 것으로 유역의 형태학적 특성에 따라 조직되는 초기유량분포함수로 해석할 수 있다. 따라서 DEM을 기반으로 원점으로부터 동일한 거리에 위치한 pixel의 수를 계량할 경우 비교적 쉽게 유역의 폭 함수를 유도할 수 있게 된다. 또한 물 입자의 동적특성에 따라 폭 함수의 흐름방향 축을 시간 축으로 재조정할 경우 대상 유역에 대한 수문학적 응답함수로의 변환이 가능해 진다. 본 연구에서는 보청천 시험유역의 탄부수위표 지점을 출구로 하여 DEM으로부터 폭 함수를 작성하고 지면과 하천유속의 차에 따른 운동학적 확산효과만을 고려하여 재조정된 폭 함수를 다음 그림과 같이 유도하여 보았다. Figs 1, 2에서 주목되는 사항은 왜곡도의 반전으로 부왜도의 형태를 갖던 폭 함수가 정왜도의 형태를 갖는 수문학적 응답함수(순간단위도)로 변환되어 가는 과정을 시각적으로 확인할 수 있다. 이는 Mod-Clark 방법에 따른 준분포형 순간단위도의 유도과정과 유사한 것으로 이에 따라 선형저수지의 저류효과는 지면과 하천유속의 차에 따른 운동학적 확산효과와 동일한 거동을 보일 수 있음이 추론된다.