• Title/Summary/Keyword: 계산방법

Search Result 14,224, Processing Time 0.038 seconds

Computing the Symmetric Angle Restricted Nearest Neighbors Using the Monotone Matrix Searching (행렬탐색을 이용한 양방향 각도제한 근접 점 계산방법)

  • 위영철;김하진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.542-544
    • /
    • 2000
  • 이 논문은 행렬탐색 방법을 이용하여 평면상의 n 개의 점에 대한 Lp, 1$\leq$p$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 O(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 구현이 용이하고 실용적이다.

  • PDF

A Hierarchical Clustering for Browsing Retrieval Results (검색결과의 브라우징을 위한 계층적 클러스터링)

  • 윤보현;김현기;노대식;강현규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.342-344
    • /
    • 2000
  • 대부분 웹 검색엔진들의 검색결과로 수십 혹은 수백만건의 문서가 제시되어 사용자가 원하는 문서를 찾는데 어려움이 있다. 이러한 문제를 해결하기 위해 본 논문에서는 검색 결과의 브라우징을 위한 검색 결과 문서에 대한 자동 클러스터링 방법을 제안한다. 문서간 유사도를 계산하기 위해 공통 키워드 빈도를 이용하고, 클러스터링 방법은 계층적 클러스터링을 사용하고, 각 클러스터에 대한 디스트립터를 추출하기 위해 빈도를 이용한다. 실험 결과, 완전 연결 방법이 가장 나은 정확도를 보였지만 계산시간이 많이 소요되어 동적 환경에 부적합하다는 것을 보였다. 아울러 집단 평균 연결이 정확도나 계산 시간 측면에서 우수함을 알수 있었다.

  • PDF

Hybrid Analysis of Dynamic Contact Problem by Impact (충격에 의한 동적접촉문제의 하이브리드해석)

  • Kim, Jin-Wook
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.6 no.2
    • /
    • pp.117-129
    • /
    • 1994
  • 본 논문에서는 접촉하는 두 물체의 동적접촉문제를 해석하기위한 음해법과 양해법을 합성한 새로운 하이브리드 해석방법을 제안하였다. 그리고 양해법의 결과를 기준으로 하여 그 계산정도를 비교하고 제안한 방법의 정도와 효율의 유효성을 조사하였다. 얻어진 결과를 요약하면 아래와 같다. 1) 마찰을 고려한 음해법과 양해법의 정식화를 통하여 접촉상태에서 분리가 일어날때 까지를 표현할 수 있는 새로운 알고리즘을 제시하였다. 2) 본 방법은 종래의 음해법에 비해 계산시간이 짧고 계산정도는 거의 비슷한 결과를 보였다. 3) 하이브리드법은 알고리즘의 변경이 간단하고, 동적접촉문제의 해석을 위한 실용적인 면에 큰 장점을 가지고 있다.

  • PDF

Analysis on Formulas for Floor Vibration Response (바닥구조의 진동응답의 계산식에 대한 분석)

  • 이성수
    • Computational Structural Engineering
    • /
    • v.17 no.1
    • /
    • pp.43-49
    • /
    • 2004
  • 이미 현존하는 건물의 경우는 진동실험을 통하여 바닥판에서의 정확한 진동응답을 찾아낼 수 있으나, 현존하지 않는 건물을 설계하고 있는 단계에서는 계산식이나 컴퓨터에 의한 동적해석으로 그 값을 예측할 수밖에 없다. 이러한 과정에서 간편하게 접근할 수 있는 방법이 국내외의 진동평가방법이나 기술지침서에 소개도어 있는 진동응답식을 이용하는 방법이다. 현존하는 건물의 경우에서도 복잡한 진동실험을 하기 전에 간단한 예비적 평가를 하기 위하여 이러한 계산식이 이용되기도 한다.(중략)

경계면 부분 중성자류 노달 방법의 수학적 수반해

  • 송양수;양원식
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1998.05a
    • /
    • pp.106-111
    • /
    • 1998
  • ANL의 액체금속로 노심 해석 코드 DIF3D(1)를 OECD/NEA를 통하여 도입하여, DIF3D의 경계면 중성자류 노달 방법의 수학적 수반해를 정확하게 계산하는 직접 해법을 DIF3D 코드에 구현하고 검증 계산을 수행하였다. 이 직접 해법은 각 노드의 수반 부분 중성자류의 선형 조합을 이용하여 수학적 수반해를 정확히 계산한다. 미 방법에서는 수반 부분 중성자류의 선형 조합을 통하여 수학적 수반 방정식이 본래의 노달 방정식과 매우 유사한 형태로 변형되며, 그 결과 본래의 노달 방정식 해법이 최소한의 수정을 통해 수반 방정식 해결에 적용된다

  • PDF

표면, 계면, 초격자에서의 자기이방성과 자기원 이색성의 이론적 계산

  • 이재일;홍순철
    • Journal of the Korean Magnetics Society
    • /
    • v.5 no.4
    • /
    • pp.324-334
    • /
    • 1995
  • 앞의 논문에서 살펴 본바와 같이 밀도 범함수 이론에 바탕을 둔 제일 원리적 에너지 띠 계산 방법의 하나인 FLAPW(Full-potential Linearized Augmented Plane Wave) 방법 에 의해 표면, 계면, 초격자에서의 전자 구조및 자기적 성질, 그리고 구조적 성질이 잘 설명될수 있음을 보았다. 이러한 성공적 결과에도 불구하고 전자구조 계산 방법은 풀어야할 새로운 문제에 직면하고 있는데 그 중 중요한 것은 스핀-궤도 결합(spin-orbit coupling : SOC)을 어떻게 취급하며, 그 결과로 나타나는 자기 결정 이방성( magnetocrystallinge anisotropy : MCA)과 강자성 금속에서 나타나는 광자기적 효과를 설명하는 것이다.

  • PDF

Generalized Models for Computing Modular Exponentiation (모듈러 멱승을 계산하는 일반화된 모델)

  • 김지은;김동규
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.1-4
    • /
    • 2003
  • 모듈러 멱승은 주어진 값 X, E, N에 대하여 $X^{E}$ mod N으로 정의 된다. 모듈러 멱승은 대부분의 공개키 암호시스템과 전자서명에 사용되므로, 이 연산을 빠르게 수행하는 문제는 암호학 분야에서 중요하게 연구되고 있다. 본 논문에서는 모듈러 멱승을 효율적으로 계산하기 위하여, 멱승 계산을 위한 일반화된 그래프 모델을 제시하였다. 이 모델은 기존의 방법들을 대부분 포용할 수 있으며, 특히 새로운 방법을 개발하는데 유용할 것이다. 이 모델의 장점을 정당화하기 위하여 기존 알고리즘 중 가장 성능이 좋은 VLNW(Variable Length Nonzero Window)방법과 실험을 통하여 비교하였으며, 확장성이 높음을 확인하였다.

  • PDF

A Study on Use of Calculators in the Elementary Math Textbook of U.S. (미국 초등수학교과서의 계산기 활용 실태와 방안에 대한 분석)

  • Ryu, Sung-Rim
    • Communications of Mathematical Education
    • /
    • v.24 no.1
    • /
    • pp.1-27
    • /
    • 2010
  • This study intends to provide implications about sluggish use of calculators in our case by analyzing the math textbook of U.S. Macmillan/McGraw-Hill along with the tendency of paying more attention to math class using technologies. From the results of analysis, this textbook deals with various methods over around 3.3% of all pages, using calculators across all grades from 1st to 6th grade. In particular, it offers guidance into three types such as 'Choose a Computation Method', 'You can also use a calculator.', and 'TECHNOLOGY LINK', while particularly it is impressive in the perspective of using calculators as one of calculation strategies. And case studies of usage in textbooks describe 8 different perspectives as an example-represent; solve problems or equations; develope or demonstrate conceptual understanding; analyze; compute or estimate; describe, explain or justify; choose appropriate calculation method; determine a calculated answer's reasonableness. Reflecting on the fact that we still use calculators in a passive way, there are considerable implications to us.

Application of the Expansion Method for Spherical Harmonics for Computation of Two Center Overlap Integrals (Ⅱ) (Two Center Overlap Integrals의 계산을 위한 Spherical Hamonics 전개방법의 응용 (제2보))

  • Oh Se Woung;Ahn Sangwoon
    • Journal of the Korean Chemical Society
    • /
    • v.23 no.3
    • /
    • pp.125-131
    • /
    • 1979
  • A method for calculation of two center overlap integrals for a pair of Slater type orbitals was developed by Mulliken et al. In this method the spherical polar coordinates for a pair of Slater type orbitals located at two different points are required to be transformed into a spheroidal coordinate set for calculation of two center overlap integrals. A new method, the expansion method for spherical harmonics, in which Slater type orbitals, located at two different points, are expressed in a common coordinate system has been applied for computation of two center overlap integrals. The new method for computation of two center overlap integrals is required to translate Slater type orbitals centered at two different points into the reference point for computation of two center overlap integrals. This work has been expanded the expansion method for spherical harmonics for computation of two center overlap integrals to $|3s{\g}$, $|5s{\g}$ and $|5s{\g}$. Master formulas for two center overlap integrals are derived for these orbitals, using the general expansion formulas. The numerical values of the two center overlap integrals evaluated for a hypothetical NO molecule are in agreement with those of the previous works.

  • PDF

Utilizing UPCA and SPCA in Unsupervised Classification Using Landsat TM data

  • Lee, Byung-Gul;Kang, In-Joon
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.04a
    • /
    • pp.167-170
    • /
    • 2003
  • 본 연구는 무감독영상해석(Unsupervised Classification)에서 주성분 분석법(Principal Component Analysis)의 응용성을 연구하기 위하여, 주성분 분석법을 K-means, ISODATA 두가지 무감독분류법에 적용하였다. 적용대상지역은 제주도이다. 본 연구에서 주성분 분석 방법중에서 비정규형 주성분 분석방법 (Unstandardized PCA)과 정규형 주성분 분석방법(Standardized PCA) 두가지 경우로 나누어서 각각 연구하였다. 이를 위하여 제주도의 Landsat TM영상과 국토연구원에서 조사한 제주도 식생분류 조사자료와 현장조사 자료 그리고 1/25,000 수치지도를 이용하였다. 그리고 분석된 자료의 정확도를 평가하기 위하여 오차행렬(Error Matrix)을 도입하여 계산하였다. 우선 비정규형 주성분 분석법으로 구한 주성분 영상과 Landsat TM 원래 영상을 오차행렬을 이용하여 제주도의 식생 분류에 각각 적용하였다. 그 결과, K-means 무감독분류법에서는 Landsat TM 자료를 직접 이용한 경우에는 바다와 육상의 분류가 잘 되지 않았으며, 또한 전반적인 영상분류결과가 관측치와 많은 차이를 보였다. 그러나, 주성분 분석법으로 계산된 주성분 영상으로 K-means방법으로 분류 한 결과는 관측치와 잘 일치를 하였다. ISODATA의 경우, Landsat TM 원래영상을 계산하면, K-means으로 분류한 결과보다는 좋은 값을 나타냈으나, 주성분 분석법으로 구한 영상의 계산결과와 비교하면, 주성분 영상으로 구한 분류결과의 정확도가 약 15%정도 높게 나타났다. 정규형 주성분 분석법의 경우를 보면 K-means에서는 Landsat TM원래 자료보다 우수한 결과를 보여주었으나, 비정규형 주성분 분석법으로 계산된 결과보다는 정확도가 다소 떨어지는 단점이 있었고, ISODATA의 경우도 Landsat TM원래 자료보다 약 7%정도의 높은 정확도를 보였으나, 비정규형 영상보다는 약8%정도 낮은 정확도를 보였다. 본 연구에서 주성분 분석법으로 계산된 결과에서 주목되는 것은, 주성분 분석법으로 구한 주성분 영상은 분류방법(K-means, ISODATA, artificial neural networks)에 따라 분류된 결과값이 비슷하게 나타난 반면, Landsat TM원래 자료는 분류방법에 따라 결과값이 많은 차이를 보여 주었다. 그리고 주성분 분석 방법 중에서도 비정규형 주성분 분석법(Unstandardized PCA)이 정규형 주성분 분석법(Standardized PCA)보다 영상분석에서 더 좋은 결과를 보여주는 것으로 나타났다.

  • PDF