• Title/Summary/Keyword: 시간-거리함수

Search Result 213, Processing Time 0.029 seconds

A Study on the Change Process of Students' Perception and Expression About Distance and Speed in Distance Function and Speed Function (거리함수와 속력함수에서, 거리와 속력의 관계에 대한 학생들의 인식과 표현의 변화과정에 대한 연구)

  • Lee, Dong Gun;Ahn, Sang Jin;Kim, Suk Hui;Shin, Jae Hong
    • School Mathematics
    • /
    • v.18 no.4
    • /
    • pp.881-901
    • /
    • 2016
  • This study is about investigating students' recognition and expression on relationship of 'time, distance, speed' via teaching experiment. In this process, students showed not only a change in perception of the relationship of 'time, distance, speed' but also recognizing the average speed as a viewpoint of the slope of the line connecting the end points of the interval in the distance function as well as another way of perceiving average speed of a height of a rectangle. In this process, the study shows the scene of expanding the relation of 'distance = time ${\times}$ speed' to 'distance = time ${\times}$ average speed', and also the student who makes the continuous reasoning shows the possibility of constructing a new function that can explain the change of the primitive function by allocating the average rate of change to the interval. Although this study was conducted with a limited number of students, this study suggests some implications through the observation of relationship of 'time, distance, speed' the students'. We hope that these results will be the starting point for various studies for constructing the integral learning model in the future.

Improved Parallel Computation for Extended Edit Distances (개선된 확장편집거리 병렬계산)

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

A construction of a time-speed function in the time-distance function of students with chunky reasoning (덩어리 추론을 하는 학생의 시간-거리함수에서 시간-속력함수 구성에 대한 연구)

  • Lee, Donggun
    • The Mathematical Education
    • /
    • v.62 no.4
    • /
    • pp.473-490
    • /
    • 2023
  • Previous studies from domestic and abroad are accumulating information on how to reason students' continuous changes through teaching experiments. These studies deal with scenes in which students who make 'smooth reasoning' and 'chunky reasoning' construct mathematical results together in teaching experiments. However, in order to analyze their results in more detail, it is necessary to check what kind of results a student reasoning in a specific way constructs for the tasks of previous studies. According to the need for these studies, the researcher conducted a total of 14 teaching experiments on one first-year high school student who was found to make 'chunky reasoning'. In this study, it was possible to observe a scene in which a student who makes 'chunky reasoning' constructs an output similar to 'a mathematical result constructed by students with various reasoning methods(smooth reasnoning or chunky reasoning) in previous studies.' In particular, the student who participated in this study observed a consistent construction method of constructing the function of 'time-speed' from the function of 'time-distance'. The researcher expected that information on this student's distinctive construction methods would be helpful for subsequent studies.

Earth Mover's Distance Approximate Earth Mover's Distance for the Efficient Content-based Image Retreival (효율적인 내용 기반 이미지 검색을 위한 근사 Earth Mover's Distance)

  • Jang, Min-Hee;Kim, Sang-Wook
    • The KIPS Transactions:PartD
    • /
    • v.18D no.5
    • /
    • pp.323-328
    • /
    • 2011
  • For content-based image retrieval, the earth mover's distance and the optimal color composition distance are proposed to measure the dissimilarity. Although providing good retrieval results, both methods are too time-consuming to be used in a large image database. To solve the problem, we propose a new distance function that calculates an approximate earth mover's distance in linear time. To calculate the dissimilarity in linear time, the proposed approach employs the space-filling curve. We have performed extensive experiments to show the effectiveness and efficiency of the proposed approach. The results reveal that our approach achieves almost the same results with the EMD in linear time.

Development of melody similarity based on chroma representation, dynamic time warping, and hinge distance (크로마 레벨 표현, 동적 시간 왜곡, 꺾인 거리함수에 기반한 멜로디 사이의 유사도 개발)

  • Jang, Dalwon;Park, Sung-Ju;Jang, Sei-Jin;Lee, Seok-Pil
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • 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을 보였다.

  • PDF

Optimal Phase of Traffic Signal Controller for Crossroad (사거리에서 교통 신호 제어기의 Optimal Phase)

  • Kang, Minsung;Kye, Youngwoo;Jang, Hakyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.119-121
    • /
    • 2022
  • In this paper, we will make a model that finds optimal phase for each crossroad. When the traffic volume, traffic capacity, and the lane width of every direction is given for each crossroad, we aim to find the most efficient phase. We established an evaluation function that evaluates the efficiency of each phase using the values of the average waiting time in one direction, the average delay time, the standard deviation of the delay time, and the average delay time in each direction. The time allocation to optimize a phase pattern can be obtained by using the gradient decent method. Through this research, we hope to decrease the waiting time in transporation, thus improving the overall traffic condition in cities.

  • PDF

Local Obstacle Avoidance Method of Mobile Robot Using Virtual Distance Function (가상 거리 함수를 이용한 이동 로봇의 지역 장애물 회피 방법)

  • 임춘환;김성철;편석범
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.35T no.3
    • /
    • pp.67-75
    • /
    • 1998
  • This paper presents a new robot motion planning method for moving obstacle avoidance. To consider the mobility of a moving obstacle, we define virtual distance function(VDF) between the robot and the obstacle. At each sampling time, we use the VDF to construct an artificial potential, considering the motion of obstacles. The robot moves according to the repulsive and attractive force vector induced by the artificial potential function. The proposed algorithm can be driven the robot to avoid moving obstacles in real time. Some simulation studies show the effectiveness of the proposed method.

  • PDF

Analysis of Spatial Correlation Structure Using Minutely Rainfall Data (분단위 강우자료를 이용한 공간상관구조 분석)

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

  • PDF

The orientation property of contrast sensitivity function (시각 콘트라스트 감도 함수의 방향성에 관한 연구)

  • 김헌수;조경미;남궁지나;오은규;김정희
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.02a
    • /
    • pp.154-155
    • /
    • 2000
  • 인간이 인지하는 디스플레이 화질은 디스플레이 및 시각계의 시간적·공간적 특성에 의해 결정되어진다고 한다. 이때, 시각계의 공간 특성은 공간적 콘트라스트 감도 함수(Spatial Contrast Sensitivity Function, 공간적 CSF, 이하 CSF로 표기)로 나타낼 수 있다. 일반적으로 디스플레이를 이용한 휘도 격자의 CSF는 휘도 및 시청 거리(디스플레이와 피험자간 거리)에 의한 영향을 받는다. 본 논문의 목적은 이러한 CSF의 기본 특성에 대해 검토하고, 향후 이를 디스플레이의 화질평가 척도에 이용하는 것에 있다. (중략)

  • PDF

Behavioral Analysis of Re-scaled Width Function by Interaction between Overland and Stream network (지면과 하천망의 상호작용에 따른 재조정된 폭 함수의 거동해석)

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

  • PDF