• Title/Summary/Keyword: 확장면

Search Result 741, Processing Time 0.038 seconds

Query expansion by Similar words Using LSI (잠재적 의미 색인을 이용한 유사 질의어 확장)

  • Lim, Tae Hun;An, Dong Un;Chung, Seong Jong
    • Annual Conference on Human and Language Technology
    • /
    • 2009.10a
    • /
    • pp.165-169
    • /
    • 2009
  • 오늘날 인터넷 검색은 하루가 다르게 발전되고 있다. 주로 키워드 매칭에 의존을 둔 지금의 검색 서비스들은 사용자 중심의 아이템들을 개발해 정보검색의 경과시간 및 결과의 분류면에서 우수함을 보여주고 있다. 질의어의 의미에 유사한 검색은 아직은 발전하는 단계로, 내용에 기반을 둔 검색 환경에 초점이 맞춰지고 있다. 이와 관련하여 행렬의 특이치 분해(SVD)를 이용한 잠재적 의미 색인 기법(LSI)을 본 연구에서 다루고자 한다. 구축한 시스템의 성능 평가는 재현도 계산으로 비교되었는데 작은 크기의 특이값(singular value)들 생략에 의한 SVD의 성능과 그것을 재이용, 질의어에 대한 의미 구조상 근접한 용어들을 찾아 질의어를 확장한 후 적합한 문서들의 검색을 사용한 특이값 개수, 유사단어 확장 개수를 달리하여 실험하였다. 실험 결과, 특이값 2개를 사용한 잠재적 의미 색인이 특이값 3개를 사용한 잠재적 의미 색인보다 보다 나은 성능을 보였다. 그리고 조건을 달리한 모든 잠재적 의미 색인의 경우 단어 매칭에 의한 적합문서 검색보다 별 뚜렷한 나은 결과는 보이지 않았다. 하지만 의미적으로 관계가 깊은 유사어들을 찾아냈고, 의미적으로 가장 관계 깊은 문서를 대부분의 경우에서 순위 1위로 찾아내는 부분적 우수함을 보였다.

  • PDF

An Improved Mesh-free Crack Analysis Technique Using a Singular Basis Function (특이기저함수를 이용하여 개선한 Mesh-free 균열해석기법)

  • 이상호;윤영철
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.3
    • /
    • pp.381-390
    • /
    • 2001
  • In this paper, a new improved crack analysis technique by Element-Free Galerkin(EFG) method is proposed, in which the singularity and the discontinuity of the crack successfully described by adding enrichment terms containing a singular basis function to the standard EFG approximation and a discontinuity function implemented in constructing the shape function across the crack surface. The standard EFG method requires considerable addition of nodes or modification of the model. In addition, the proposed method significantly decreases the size of system of equation compared to the previous enriched EFG method by using localized enrichment region near the crack tip. Numerical example show the improvement and th effectiveness of the previous method.

  • PDF

Suggestion of syllable representation methods for foreign languages in Hangul (한글에 의한 외국어 표기법에서 음절표현 방법 제안)

  • Chung, TaeChoong
    • Annual Conference on Human and Language Technology
    • /
    • 2015.10a
    • /
    • pp.65-69
    • /
    • 2015
  • 우리 모두 소리의 표현력이 뛰어난 한글의 우수성은 너무나 잘 알고 있으며, 한글의 세계화를 외치고 있다. 그러나 그런 일을 해야할 국립국어원 등 국가기관은 외국어 표기법을 만들지 않고 있다. 외래어표기법으로 충분하다고 생각하고 있는 것이다. 외래어표기법은 현재의 한글을 유지하면서 외국어를 한글 단어로 만들 때 어떻게 만드느냐를 규정한 것이다. 한글세계화에 필요한 외국어 표기법은 한글로 외국어를 잘 표현함으로써 한글을 외국에 퍼트리는 것이 목표이다. 따라서 외국인이 쓰기에 편리해야하고 외국어 발음 왜곡을 최소화 하면서 잘 표현해 내기엔 현재 한글로는 부족한 면이 있음으로 표현력이 확장된 한글을 만들어야한다. 물론 확장된 한글이 현재의 한글과 동떨어지면 안될 것이다. 많은 분들이 여러 아이디어로 제안을 해 왔지만 대부분 자음을 추가하는 데에 집중되어 있다. 확장한글에서 다루어야할 것은 1) 추가되는 자음과 모음 2) 한글에 없는 성조나 강약 및 장단 등에 관한 규정 추가 등이면 된다고 생각하고 있다. 그러나 한글의 큰 특성인 음절이 외국어 표현 때에 왜곡되는 현상이 있는데, 어떻게 외국어와 한글의 음절개념을 일치시킬 수 있을지에 대해 관심을 가지고 방안을 제안하고자 한다. 그 방안으로는 1) 합용병서와 2) 풀어쓰기 활용법이 가능하나, 필자는 중간선으로 3) 촉진자 표기법을 제안한다. 또한, 크기조절법에 대응해 음절인 글자 위에 점을 표기하는 음절점표기법도 제안한다.

  • PDF

A Comparison of Transaction Scheduling Schemes in Distributed Database Systems (분산 데이터베이스 시스템에서의 트랜잭션 제어기법 비교)

  • Rhee, Hae-Kyung;Kim, Hee-Wan;Park, Dong-Soon;Kim, Ung-Mo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.101-104
    • /
    • 2001
  • 데이터베이스에서 트랜잭션의 처리량을 향상시키기 위해서 기존의 문법 위주의 직렬성 이론으로는 단위시간당 처리량을 높이기는 힘든 형편이다. 이를 위하여 이타적 잠금 기법(altruistic locking: AL)은 트랜잭션이 객체를 사용한 다음 더 이상 그 객체를 요구하지 않을 때 다른 트랜잭션들이 그 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들의 대기시간을 줄이고 처리량을 향상시키기 위한 취지에서 제안된 것이다. 확장형 이타적 잠금(extended altruistic locking: XAL)기법은 AL 을 자취의 확장한 것으로 AL 이 근본적으로 안고 있는 반드시 기부된 객체만을 처리해야 한다는 제약을 완화한 기법이다. 본 논문에서는 분산 데이터베이스 환경하에서 장기 트랜잭션으로 인한 단기 트랜잭션의 대기현상을 최소화하도록 함으로써 동시성 제어의 정도를 높일 수 있는 새로운 확장형 이타적 잠금 기법인 양방향 기부기법(two-way donation locking: 2DL)을 제안하고 기존의 제어기법과 비교하였다. 모의실험에 의한 성능평가 결과 2DL 은 작업 처리율과 트랜잭션의 평균 대기시간 면에서 우수한 결과를 나타내었다.

  • PDF

Extension of Self-organization for Swarm Systems to Three Dimensions (스웜시스템을 위한 자기조직화의 3D 확장)

  • Kim, Jae-Hyun;Kim, Dong-Hun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.489-496
    • /
    • 2010
  • In this paper, a self-organization framework for swarm systems in three dimensions is presented. The framework uses artificial potential functions(APFs) to direct the robots toward the goal as well as to keep them in a swarm system. This research extends conventional APFs used for self-organizations in two dimension environment to three dimensions. In three dimension environment, the ground potential for the boundary surfaces that commonly appear in three dimension environments is proposed. Accordingly, the comparison between the paths without and with the ground potentials shows the necessity and effect of ground potentials. Extensive simulations are given to show the effectiveness of the extended potentials and various properties in three dimension environments.

Tectonic Structures and Hydrocarbon Potential in the Central Bransfield Basin, Antarctica (남극 브랜스필드 해협 중앙분지의 지체구조 및 석유부존 가능성)

  • Huh Sik;Kim Yeadong;Cheong Dae-Kyo;Jin Young Keun;Nam Sang Heon
    • The Korean Journal of Petroleum Geology
    • /
    • v.5 no.1_2 s.6
    • /
    • pp.9-15
    • /
    • 1997
  • The study area is located in the Central Bransfield Basin, Antarctica. To analyze the morphology of seafloor, structure of basement, and seismic stratigraphy of the sedimentary layers, we have acquired, processed, and interpreted the multi-channel seismic data. The northwest-southeastern back-arc extension dramatically changes seafloor morphology, volcanic and fault distribution, and basin structure along the spreading ridges. The northern continental shelf shows a narrow, steep topography. In contrast, the continental shelf or slope in the south, which is connected to the Antarctic Peninsula, has a gentle gradient. Volcanic activities resulted in the formation of large volcanos and basement highs near the spreading center, and small-scale volcanic diapirs on the shelf. A very long, continuous normal fault characterizes the northern shelf, whereas several basinward synthetic faults probably detach into the master fault in the south. Four transfer faults, the northwest-southeastern deep-parallel structures, controlled the complex distributions of the volcanos, normal faults, depocenters, and possibly hydrocarbon provinces in the study area. They have also deformed the basement structure and depositional pattern. Even though the Bransfield Basin was believed to be formed in the Late Cenozoic (about 4 Ma), the hydrocarbon potential may be very high due to thick sediment accumulation, high organic contents, high heat flow resulted from the active tectonics, and adequate traps.

  • PDF

Embedding Multiple Meshes into a Crossed Cube (다중 메쉬의 교차큐브에 대한 임베딩)

  • Kim, Sook-Yeon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.5
    • /
    • pp.335-343
    • /
    • 2009
  • The crossed cube has received great attention because it has equal or superior properties compared to the hypercube that is widely known as a versatile parallel processing system. It has been known that disjoint two copies of a mesh of size $4{\times}2^m$ or disjoint four copies of a mesh of size $8{\times}2^m$ can be embedded into a crossed cube with dilation 1 and expansion 1 [Dong, Yang, Zhao, and Tang, 2008]. However, it is not known that disjoint multiple copies of a mesh with more than eight rows and columns can be embedded into a crossed cube with dilation 1 and expansion 1. In this paper, we show that disjoint $2^{n-1}$ copies of a mesh of size $2^n{\times}2^m$ can be embedded into a crossed cube with dilation 1 and expansion 1 where $n{\geq}1$ and $m{\geq}3$. Our result is optimal in terms of dilation and expansion that are important measures of graph embedding. In addition, our result is practically usable in allocating multiple jobs of mesh structure on a parallel computer of crossed cube structure.

Embedding a Mesh of Size 2n ×2m Into a Twisted Cube (크기 2n ×2m인 메쉬의 꼬인 큐브에 대한 임베딩)

  • Kim, Sook-Yeon
    • The KIPS Transactions:PartA
    • /
    • v.16A no.4
    • /
    • pp.223-226
    • /
    • 2009
  • The twisted cube has received great attention as an interconnection network of parallel systems because it has several superior properties, especially in diameter, to the hypercube. It was recently known that, for even m, a mesh of size $2{\times}2^m$ can be embedded into a twisted cube with dilation 1 and expansion 1 and a mesh of size $4{\times}2^m$ with dilation 1 and expansion 2 [Lai and Tsai, 2008]. However, as we know, it has been a conjecture that a mesh with more than eight rows and columns can be embedded into a twisted cube with dilation 1. In this paper, we show that a mesh of size $2^n{\times}2^m$ can be embedded into a twisted cube with dilation 1 and expansion $2^{n-1}$ for even m and with dilation 1 and expansion $2^n$ for odd m where $1{\leq}n{\leq}m$.

수학영재교육 프로그램의 설계 및 교수전략 - 기하학을 중심으로 -

  • Kim, Chang-Il;Jeon, Yeong-Ju
    • Communications of Mathematical Education
    • /
    • v.19 no.2 s.22
    • /
    • pp.453-469
    • /
    • 2005
  • 기하는 수학의 기초를 이루는 중요한 영역이다. 그러나 기하교육을 위한 프로그램 설계와 교수전략에 대한 연구가 부족한 실정이다. 그러므로 현장의 수학교사들에 의한 프로그램개발과 동시에 프로그램과 지도방법을 통합하는 수학교사들의 지속적인 연구가 절실히 요구된다. 이에 본 연구는 영재의 특성들을 고려하고 교사 중심의 강의식 수업보다는 토론, 발표, 세미나에 적합한 프로그램을 구안해 보았다. 프로그램 설계의 내용적 면에서는 기하학의 한 방법인 해석기하학과 현재 고등학교에서 다루는 Euclid 초등기하의 한계를 넘어 공선(共線), 공점(共點)의 비계량적 개념의 사영기하학을 도입하였다. 그리고 프로그램을 운영하는 방법적인 면에서는 문제제시단계, 문제해결단계, 수학적 개념추출단계, 수학화 단계, 확장단계의 단계별 절차를 두었다. 이와 같은 수학영재교육 프로그램의 설계 및 교수전략의 목적은 수학영재들을 새로운 문제와 지식을 제안하고 생산하는 수학 창조자를 만들고자 하는데 있다.

  • PDF

대화면 PDP 서스테인 파워 모듈을 위한 고효율 펄스폭 변조 컨버터

  • Lee, Il-Un;Jo, Sin-Yeong;Mun, Geon-U
    • Proceedings of the KIPE Conference
    • /
    • 2011.07a
    • /
    • pp.366-367
    • /
    • 2011
  • 대화면 PDP 서스테인 파워 모듈을 위한 고효율 펄스폭 변조 컨버터가 본 논문에서 소개된다. 제안된 컨버터는 일차측에서 병렬로 연결되고, 위상 변조 방식으로 구동되는 두 개의 하프브릿지 컨버터로 구성되어 있다. 그들의 변압기들은 이차측에서 직렬로 연결된다. 제안된 컨버터에서 모든 스위치들은 그 전부하 구간동안 ZVS를 가지고 턴 온되며, 동시에 그 ZVS 범위를 확장하기 위해 추가된 전류에 의한 도통 손실을 최소화 할 수 있는 장점을 갖는다. 또한 그 변압기의 턴 비가 비교되는 컨버터들에 비해 유리하게 설계될 수 있어 일차측 도통 손실을 개선할 수 있는 장점도 갖는다. 낮은 프로파일 설계 또한 두개의 변압기의 사용으로 달성된다. 제안된 컨버터의 성능은 80인치 PDP 서스테인 파워 모듈의 스펙으로 구현된 프로토타입 컨버터들부터 검증된다.

  • PDF