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

유사도는 두 객체의 비슷한 정도를 실수로 나타낸 것이며 반대 개념인 다른 정도를 나타내는 것을 거리라 한다. 실세계에서 정확히 같은 것은 존재하기 힘들기 때문에 많은 응용 분야에서 유사도나 거리를 이용한다. 거리 중 대표적인 것으로 유클리드 공간에서 두 점 사이의 직선거리이다. 이 거리를 유클리드 거리라고 한다. 코사인 유사도는 벡터 공간에서 두 벡터 사이각의 코사인 값이다. 이외에도 용도에 따라 다양한 거리 또는 유사도가 연구되고 있다. 수학적으로 유사도는 이변수 함수로 나타낸다. 앞선 연구에서 민코프스키는 맨하탄 거리, 유클리드 거리 등을 매개변수 p를 이용하여 하나의 식으로 통합하였다. 이러한 유사도 통합은 유사도에 대한 새로운 통찰력을 제공하고 또 다른 응용을 제공한다. 본 논문은 기존 유사도의 의미를 개관하고 추가적인 매개변수를 도입하여 민코프스키 거리와 코사인 유사도를 통합한 식을 제시한다.

• 한국공간정보시스템학회 논문지
• /
• 제11권4호
• /
• pp.85-88
• /
• 2009

멀티미디어 시스템에서 최대근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있는 검색거리 측도가 필요하다. 또한 최대근접질의에 따른 검색 노드들을 정확히 선택하기 위해서는 객체들의 순환적 위치 속성을 고려해야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 특성을 보인다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

• 과학교육연구지
• /
• 제47권3호
• /
• pp.263-272
• /
• 2023

예비교사가 비유클리드 기하학에서 수학적 정의를 이용한 이차곡선의 학습으로 유클리드 기하학의 다양한 개념을 어떻게 이해하고 활용할 수 있는지를 살펴본다. 본 연구에서는 D 대학교 수학교육과 3학년 수업에서 수학적 정의를 이용하여 택시기하, 민코프스키 거리공간과 같은 비유클리드 공간의 이차곡선 학습이 예비교사들에게 새로운 기하학적 개념을 습득하고 수용하는 능력 향상에 도움을 줄 수 있음을 보였다. 이러한 결과로부터 택시기하와 민코프스키 거리공간에서의 정의를 활용한 이차곡선 학습이 창의적이고 유연한 사고를 유도하여, 예비교사들의 유클리드 기하학 교육 전문성 향상에 기여할 것으로 기대된다.

• 대한지리학회:학술대회논문집
• /
• 대한지리학회 2002년도 추계학술대회 요약집
• /
• pp.55-59
• /
• 2002

최근에 들어와 정보통신기술의 발전속도는 가속화되고 있으며, 그에 따른 파급효과도 엄청나게 나타나고 있다. 오늘날의 정보통신기술은 과거 전화나 팩스, 또는 TV를 이용하여 정보를 전달한 것과는 달리 인터넷을 통해 전세계를 하나의 거대한 정보망으로 연결시키면서 시ㆍ공간을 압축화시키고 있다. 정보통신기술의 발전은 거리의 장벽을 허물고 물리적 거리의 중요성을 갈수록 약화시키면서 지구촌 시대를 열어가고 있다.(중략)

• 한국수학교육학회지시리즈A:수학교육
• /
• 제13권3호
• /
• pp.17-18
• /
• 1975

거리공간과 Normal countable compact의 위상적이 Normal이라는 것은 A.H. Stone에 의하여 이미 밝혀졌고, V.I. Malyhin은 space expX의 Cardrmal invariant와 공간 X 사이의 관계를 논하였다. 본 논문에서는 V.I. Malyin이 밝힌 tightness의 개념을 도입하여 countable tightness의 pracompact와 normal strongly countable compact 공간의 topological product가 Normal이라는 것을 증명하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권3_4호
• /
• pp.109-116
• /
• 2003

공간 도약법(space leaping)은 가속화된 영상순서 볼륨 렌더링(image-order volume rendering) 방법의 하나로서 광선 추적 시 빈 공간을 식별하여 도약하도록 함으로써 렌더링 속도를 향상시킨다. 이 방법은 렌더링 속도는 빠르지만 공간 도약을 위한 자료구조를 만들기 위한 전처리 시간이 오래 걸리는 문제가 있다. 본 논문에서는 공간 도약법에서 도약 거리를 기존의 방법보다 두 배로 하는 미리 보기 샘플링 방법을 제안한다. 이 방법은 렌더링 속도의 큰 변화없이 전처리 과정인 거리 맵 생성의 시간을 단축시킬 수 있으며, 기존의 방법보다 렌더링 속도를 빠르게 하는 효과도 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권2호
• /
• pp.83-90
• /
• 2004

본 논문에서는 순환적인 검색공간과 장애물이 존재하는 검색공간에서 객체들을 클러스터링할 때 고려해야하는 CCD(Clustering with Circular Distance) 문제와 COD(Clustering with Obstructed Distance) 문제를 연구하였다. 그리고 다차원 검색공간에서 삽입이나 삭제가 빈번히 발생하는 객체들을 효율적으로 클러스터링하기 위한 새로운 클러스터링 알고리즘을 제안하였다. 제안한 클러스터링 알고리즘에는 CCD 및 COD 문제를 해결하기 위한 거리 함수가 정의된다. 그리고 최소의 연산 시간으로 높은 공간 국부성을 갖는 클러스터들을 생성하기 위한 클러스터링 방법이 포함된다.

• 한국정보통신학회논문지
• /
• 제8권4호
• /
• pp.955-959
• /
• 2004

공간 데이터 마이닝을 위한 기존의 클러스터링 기법들은 점 객체만을 대상으로 한다. 즉, 선이나 면 같은 다양한 공간 객체들을 지원하지 못한다. 이것은 클러스터링 과정에서 객체들 간의 거리 계산에 있어서, 점 객체는 용이하지만 선과 면인 경우에는 어렵기 때문이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 균등 격자를 이용한 클러스터링 기법을 설계한다. 세부적으로 이 기법에서는 다각형 객체들 간의 거리 계산을 균등 격자를 이용하여 단순화시킴으로서 거리 계산에 따른 시간과 비용을 줄일 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.424-426
• /
• 2002

효과적인 볼륨렌더링을 위해서는 빠른 속도와 고화질이라는 두 가지 조건을 모두 충족시켜야 한다. 기존에 사용된 광선추적법은 화질이 좋은 반면에 실시간 렌더링을 하기에는 한계가 있었다. 공간 도약법은 빈 공간에 대한 샘플링을 생략함으로써 렌더링 속도를 향상시킬 수 있으나 관측조건에 따라 성능이 저하되는 문제가 있다. 본 논문에서는 기존의 공간 도약법을 개선하여 관측조건과 무관하게 고화질을 유지하면서 속도를 향상시키는 방법을 제안한다. 여기서는 뷰 평면을 균일한 격자로 분할하고 각 격자내에서 가장 가까운 객체의 표면까지의 거리를 구한 후 그 위치부터 공간 도약함으로써 속도를 향상시킨다.

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

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