• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.699-702
• /
• 2007

보다 효과적인 색인어 추출 및 색인어 가중치 결정을 위하여 문서의 내용뿐 아니라 구조를 이용하여 색인을 추출하는 연구가 이루어지고 있는데, 대부분의 연구들이 XML 태그의 중요도가 아닌, 문맥상의 단락에 대한 중요도를 계산하거나 HTML 문서 태그의 중요도 결정에 관한 연구들이다. 이러한 기존 연구들은 대부분이 객관적인 실험을 통해서 중요도를 입증하기보다는 상식적인 관점에서 단순한 수치로 중요도를 결정하고 있다. 본 논문에서는 웹 문서 관리를 위한 표준으로 자리잡아가고 있는 XML 문서의 태그 정보를 이용한 자동색인을 위하여, 논문을 구성하는 주요 태그의 가중치를 계산하는 방법을 제안한다. 보다 객관적인 가중치 결정을 위하여 인용된 문서간의 관계를 알아보고 서로 연관이 있을 확률을 계산하여 그 기대치만큼 색인어에 대한 가중치에 반영한다. 그리고 기존 태그 중요도 결정 방법을 적용하여 계산된 색인어 가중치를 이용한 검색성능과 비교함으로써 본 논문에서 제안한 방법을 적용하여 계산된 색인어 가중치의 효과를 검증한다.

• Journal of the KSME
• /
• v.29 no.4
• /
• pp.403-413
• /
• 1989

유한요소법의 전산유체 역학분야에 대한 응용현황을 계산방법과 적용례를 중심으로 정리하였다. 유한요소법의 가장 큰 장점은 복잡한 유동영역을 해석하기 위한 불규칙 요소망(unstructured mesh)의 사용이라 볼 수 있으며 적응적 요소망을 이용하여 계산의 정확도를 높일 수 있는 것 또한 강점이라 할 수 있다. 다만 불규칙 요소망 사용으로 인해 수반되는 대수 방정식 계산시간 및 기억용량의 증가는 conjugate gradient 방법 등을 이용하여 반드시 해결되어야만 한다. 지금 까지 유한요소법을 이용한 계산방법을 개발해 오는 과정을 보면 유한차분법에서 오래 전에 개 발된 방법들을 도입한 경우가 많았으며 특히 난류 및 개발된 경우가 많으며 대부분의 경우 이 들을 그대로 도입, 이용하였다. 반대로 최근에 항공기 동체설계 분야를 중심으로 복잡한 형태의 유동영역을 해석이 요구되는 경우 유한차분법, 특히 유한체적법(finite volume method)에 삼각형 유한요소를 이용한 불규칙 요소망을 도입하여 성공적으로 이용하고 있다. 따라서 전산유체 역 학의 발전을 위하여 두 분야의 유기적인 협조가 필요하며 결과적으로 전산유체 역학기법이 완 전히 기계설계의 한 분야로 정립될 수 있도록 많은 노력이 필요하다고 본다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.6 s.324
• /
• pp.79-86
• /
• 2004

In the integration of Sommerfeld type for space domain Green's function, a accurate closed-from Green's function method provides more exact solution than the typical complex image method and two-level method. The accurate closed-form Green's function method is applied to obtain the space domain Green's functions of planar structures with general sources. Please put the abstract of paper here.

• Journal of the Korea Computer Graphics Society
• /
• v.11 no.2
• /
• pp.16-25
• /
• 2005

계산유체 역학 분야에서는 유체 시뮬레이션 계산에 있어 계산 시간과 컴퓨터 메모리의 한계를 뛰어 넘는 유효 해상도를 달성하기 위하여 다양한 형태의 적응적 메쉬 기법들이 제시되어 왔다. 특히 최근에 컴퓨터 그래픽스 분야에서는 팔진 트리 기반의 메쉬 구조를 사용하여 중요 지역에 높은 해상도를 적용하려는 유체 애니메이션 방법이 제시되었다 [1]. 본 논문에서는 계산시간과 메모리 사용량을 보다 절약하기 위해, 이러한 적응적 방법을 확장하여 카메라의 특성을 이용하여 보이는 지역에 상대적으로 높은 해상도의 메쉬를 적용해주는 시점의존 방법을 제시한다. 이와 함께 시뮬레이션 과정에서 동적으로 변하는 메쉬 구조를 효율적으로 구현하기 위하여 기존의 팔진 트리와는 다른, 단순한 형태의 가변 메쉬 구조를 제시한다. 또한 실제 구현을 통하여 본 논문이 제시하는 시점의존기법이 유체 시뮬레이션 결과의 질을 비교적 잘 유지하면서, 계산에 필요한 자원을 효과적으로 줄일 수 있다는 사실을 보이도록 한다.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1997.10a
• /
• pp.25-31
• /
• 1997

현대적 노달방법은 다차원 중성자 확산방정식을 풀기 쉽고 계산시간을 단축시킬 수 있도록 각 방향에 대하여 횡방향으로 적분하여 등가인 차원 수 만큼의 1차원 중성자 확산 방정식을 만들어 풀고 있다 이 과정에서 횡방향 누출 중성자 적분항을 적절히 근사해야함이 필수적인데 이로 인하여 계산의 정확도를 손상하게 될 수가 있다. 이러한 횡방향 누출 중성자 근사를 제거하여 계산의 정확도를 향상시킨 것이 노달 해석함수 전개법(Analytic Function Expansion Nodal Method)이다. 그러나 이 방법은 기존의 노달 방법 보다는 계산시간이 다소 많이 소요되는 단점이 있었다. 본 논문에서는 소격격자 재균형 가속법(Coarse-Mesh Rebalance Acceleration Method)을 노달 해석함수 전개법에 적용하면 계산의 정확도는 그대로 유지되면서도 속도는 크게 향상시킬 수 있음을 보여 준다.

• Review of KIISC
• /
• v.9 no.3
• /
• pp.97-104
• /
• 1999

전산 정수론의 몇 몇 이론들과 그 계산 방법들은 최근 컴퓨터 및 네트웍의 발달로 그 유용성을 한층 증대 시키고 있다. 본 연구는 이들 전산 정수론의 방법들중에서 정수들의 집합 위에서의 다항식 계산의 복잡도를 이용하여 암호화 프로토콜에 응용하는 연구를 수행 하여 그것을 암호학의 제 분야에서 활발히 활용되는 해쉬 알고리즘을 구성하였다. 또한 이 러한해쉬 알고리즘을 이용하여 암호화 프로토콜의 하나인 인증프로토콜을 연구하였다. 먼저 group SL2(F2n)에 기초한 해쉬 함수에 대해 알아본다. 행력의 각 entry는 characteristic이 인 finite field의 원소로 이루어져 있기 때문에 연산 속도도 매우 빠르며 메시지의 작은 변 조도 쉽게 감지할수 있다는 장점이 있다. 하지만 SL2(F2n)에 generator를 finite field의 원 로표현하고 finite field F2n 상에서 discrete logarithm을 계산하면 충돌하는 메시지쌍이 존 하는 것을 알수는 있으나 이는 계산적으로 계산불가능함을 증명하였다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.20 no.6
• /
• pp.743-749
• /
• 2007

Algebraic substructuring (AS) is a state-of-the-art method in eigenvalue computations, especially for large size problems, but, originally, it was designed to calculate only the smallest eigenvalues. In this paper, an updated version of AS is proposed to calculate the interior eigenvalues over a specified range by using a shift value, which is referred to as the shifted AS. Numerical experiments demonstrate that the proposed method has better efficiency to compute numerous interior eigenvalues for the finite element models of structural problems than a Lanczos-type method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.187-189
• /
• 2001

이동 컴퓨팅(Mobile Computing)의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS)에서의 첨단 여행자 정보시스템(ATIS)이 있다. ATIS에서 가장 중요한 이동 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 전자 수치 지도(topological digital road map)상의 간선(edge) 비용이 동적인 교통 상태에 따라 빈번하게 갱신되고 있는 ATIS의 동적 경로 안내 시스템(URGS)에서 발생한다. 지금까지 제안된 방법들은 처음부터 최단 경로를 재계산하거나, 또는 단지 비용의 변화가 일어난 간건 상에 있는 양 끝 노드 사이에 대해서 최단 경로를 재계산할 뿐이다. 본 논문에서는 앞서 계산된 최단 경로에 대한 정보를 이용하는 효율적인 적응형 슬라이딩 윈도우 기반의 근접 최단 경로 재 계산 방법을 제안한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.353-354
• /
• 2019

게임에서 캐릭터가 점프 하는 중 플레이어가 스킬을 사용하면, 모든 물체가 정지 되는 기능을 구현해야 하는 상황에 놓이게 된다. Unity Engine에 내장 된 중력을 사용하면, 플레이어가 스킬을 사용 할 때 Rigid Body 속성을 사용하여 움직임을 제한할 수 있다. 그러나, 스킬 사용으로 인한 움직임정지를 해제 할 때 물체의 이전 속력이 사라져 움직임이 부자연스럽게 된다. 이를 해결하기 위해 수학 계산을 통해 시간 값에 따른 중력 값을 대입 하는 방법을 사용하면, 속력이 매우 커 타일을 통과해서 지나가는 현상이 나타난다. 본 논문에서는 다음 프레임 위치 계산을 통해 이러한 문제를 보정하는 방법과 수학 계산식을 통해 속력을 계산했을 때의 문제점 보완 방법 등에 대하여 연구하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.443-446
• /
• 2010

질의 분류에서 어휘의 다양한 표현으로 인한 어휘 불일치문제는 성능저하의 주요 원인이다. 본 논문에서는 야후!앤써 질의응답 아카이브를 이용해서 같은 카테고리의 질의-질의쌍들에 대해 어휘-어휘 번역확률을 계산하는 방법을 제안한다. 정보검색에서 우수한 성능을 보인 어휘 사이의 번역확률을 반영하는 번역기반 언어모델이 질의 분류에서 유효함을 확인하였고 언어모델과의 비교실험을 통해 성능향상을 보였다. 어휘관계를 측정하는 방법에서 번역확률 계산방법에 따른 성능측정에서 전체 질의-대답쌍들에 대해 번역확률을 계산하는 것보다 같은 카테고리에 속하는 질의-질의쌍들에 대해 번역확률을 계산하는 것이 분류를 위해 더 좋은 번역확률임을 확인하였다.