• Title/Summary/Keyword: 구조 탐색

Search Result 2,400, Processing Time 0.028 seconds

A Study on the Design of a Thesaurus Browser (시소러스 브라우저의 설계)

  • 이나니
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 1996.08a
    • /
    • pp.37-40
    • /
    • 1996
  • 정보검색과정에서 온라인 시소러스는 이용자가 생각하고 있는 개념어를 시스템의 색인어로 보다 정확하게 표현하는 동시에, 관련구조를 통해 탐색의 범위를 확장ㆍ축소할 수 있게 한다. 온라인 시소러스를 충분히 활용하기 위해서는 이용자가 시소러스의 구조에 쉽게 접근하여 계층ㆍ관련구조를 충분히 살피고, 용어 사이를 자유롭게 탐험할 수 있는 장치가 필요하다. 본 연구에서는 기존의 시소러스 표시방법의 장단점 등에 근거하여 정보검색과정에서 이용할 수 있는 시소러스 브라우저를 사전탐색 기능, 시소러스 구조의 표시 기능, 탐색문 형성 기능으로 나누어 설계하였다.

  • PDF

막과 케이블 구조물의 형상탐색해석

  • 서삼열;권택진
    • Computational Structural Engineering
    • /
    • v.5 no.3
    • /
    • pp.19-28
    • /
    • 1992
  • 이 글에서는 막 구조물의 설계에서 자주 제기되는 형상결정 문제에 대한 접근방법을 제시하고자 하였다. 형상결정 문제는 막 구조물이 휨 강성이 전혀 없거나, 빈약한 재료를 사용하는데 기인하여 제기되고, 막 구조물의 설계에서 불안정영역의 발생을 피하기 위해서는 형상의 기준면에서 곡률과 비틀림의 변화를 최소화해야 하며 이러한 변화를 최소화하기 위해서는 형상이 적용하중의 막력에 의한 평형면에 근접하는 것이 바람직하다. 또한, 초기에 막 구조물에 도입된 초기장력에 오차가 발새하면 막면은 스스로 등장력의 형태로 이동하게 되므로, 초기에 막장력의 분포가 등장력의 상태가 되도록 그 형상을 결정하는 것이 바람직하다. 따라서, 이러한 조건을 만족하는 형상탐색문제는 이러한 종류의 구조물의 설계에서는 매우 중요한 문제가 된다. 그러나 국내에서는 막과 케이블 구조물의 형상해석과 응력-변형해석에 범용적으로 사용될 수 있는 프로그램의 개발이 미약하고 이러한 구조방식에 대한 국내의 인식에 크게 부족한 실정이다. 따라서 이 글이 막과 케이블 구조물의 설계에서 형상탐색해석이 반드시 필요한 이 구조물의 구조적 특성을 이해하는데 조금이라도 도움이 될 수 있기를 기대한다.

  • PDF

The Optimal pipelining architecture for PICAM (PICAM에서의 최적 파이프라인 구조)

  • 안희일;조태원
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6A
    • /
    • pp.1107-1116
    • /
    • 2001
  • 고속 IP 주소 룩업(lookup)은 고속 인터넷 라우터의 성능을 좌우하는 주요 요소이다. LPM(longest prefix matching) 탐색은 IP 주소 룩업에서 가장 시간이 많이 걸리는 부분이다. PICAM은 고속 LPM 탐색을 위한 파이프라인 CAM 구조로서, 기존 CAM(content addressable memory, 내용 주수화 메모리)을 이용한 방법보다 룩업 테이블의 갱신속도가 빠르면서도 LPM 탐색율이 높은 CAM 구조이다. PICAM은 3단계의 파이프라인으로 구성된다. 단계 1 및 단계 2의 키필드분할수 및 매칭점의 분포에 따라 파이프라인의 성능이 좌우되며, LPM 탐색율이 달라질 수 있다. 본 논문에서는 PICAM의 파이프라인 성능모델을 제시하고, 이산사건 시뮬레이션(discrete event simulation)을 수행하여, 최적의 PICAM 구조를 도출하였다. IP version 4인 경우 키필드분할수를 8로 하고, 부하가 많이 걸리는 키필드블록을 중복 설치하는 것이 최적구조이며, IP version 6인 경우 키필드블록의 개수를 16으로 하는 것이 최적구조다.

  • PDF

현대시 구조의 사영탐색

  • An, Ju-Seon
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2005.05a
    • /
    • pp.271-275
    • /
    • 2005
  • 현대시로부터 $C^d-$분할표를 생성하여 그의 구조적 특징을 사영탐색-플롯(Projection Pursuit-plot)을 이용하여 조사하는 방법을 소개하고, 여러 시집에서 자주 인용된 김소월 시와 서정주 시들에 적용하여 유사성을 비교한다.

  • PDF

Form-Finding of Tensegrity Structures based on Eigenvalue Formulation (고유치문제로 정식화된 텐세그러티 구조물의 형상탐색)

  • Jung, Mi-Roo;Lee, Jae-Hong
    • Journal of Korean Association for Spatial Structures
    • /
    • v.10 no.2
    • /
    • pp.87-94
    • /
    • 2010
  • Form-Finding of tensegrity structures by eigenvalue problem is presented, In ardor to maintain the structures stable, "Form-Finding" should be performed. The types of analytical methods are known to solve this phenomenon: One is to use force density method, and the other is to apply so called, generalized inverse method. In this paper, new form finding methods are presented to obtain the self-equilibrium stress of the tensegrity structures. This method is based on the equilibrium equation of the all of the joint and the governing equation is formulated as eigonvalue problem. In order to verify this approach, numerical example(tensegrity structures) are compared with others calculated by previous methods. The solution by present method is shown identical results. Furthermore, the developed process to find the results is more efficient than previous approaches.

  • PDF

Search Space Analysis of R-CORE Method for Bayesian Network Structure Learning and Its Effectiveness on Structural Quality (R-CORE를 통한 베이지안 망 구조 학습의 탐색 공간 분석)

  • Jung, Sung-Won;Lee, Do-Heon;Lee, Kwang-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.4
    • /
    • pp.572-578
    • /
    • 2008
  • We analyze the search space considered by the previously proposed R-CORE method for learning Bayesian network structures of large scale. Experimental analysis on the search space of the method is also shown. The R-CORE method reduces the search space considered for Bayesian network structures by recursively clustering the random variables and restricting the orders between clusters. We show the R-CORE method has a similar search space with the previous method in the worst case but has a much less search space in the average case. By considering much less search space in the average case, the R-CORE method shows less tendency of overfitting in learning Bayesian network structures compared to the previous method.

A Structure of Korean Electronic Dictionary using the Finite State Transducer (Finite State Transducer를 이용한 한국어 전자 사전의 구조)

  • Baek, Dae-Ho;Lee, Ho;Rim, Hae-Chang
    • Annual Conference on Human and Language Technology
    • /
    • 1995.10a
    • /
    • pp.181-187
    • /
    • 1995
  • 한국어 형태소 해석기와 같은 한국어 정보 치리 시스템은 많은 전자 사진 검색 작업을 요구하기 때문에 전자 사전의 성능은 전체 시스템의 성능에 많은 영향을 미친다. 이에 본 논문은 적은 기억 장소를 차지하면서 탐색 속도가 빠른 Finite State Transducer(FST)를 이용한 전자 사전 구조를 제안한다. 제안된 전자 사진은 Deterministic Finite State Automata(DFA)로 표제어를 표현하고 DFA 상태수 최소화 알고리즘으로 모든 위치에 존재하는 중복된 상태를 제거하여 필요한 기억 장소가 적으며, FST를 일차원 배열에 매핑하고 탐색시 이 배열내에서의 상태 전이만으로 탐색을 하기 때문에 탐색 속도가 매우 빠르다. 또한 TRIE 구조에서와 같이 한번의 탐색으로 입력된 단어로 가능한 모든 표제어들을 찾아 줄 수 있다. 실험 결과 표제어 수가 증가하여도 FST를 이용한 전자 사전의 크기는 표제어 수에 비례하여 커지지 않고, 전자 사전 탐색 시간은 표제어 수에 영향을 받지 않으며, 약 237만 단어를 검색하는 실험에서 TRIE나 $B^+-Tree$구조를 사용한 전자 사전보다 빠름을 알 수 있었다.

  • PDF

Improvement of multi layer perceptron performance using combination of gradient descent and harmony search for prediction of groundwater level (지하수위 예측을 위한 경사하강법과 화음탐색법의 결합을 이용한 다층퍼셉트론 성능향상)

  • Lee, Won Jin;Lee, Eui Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.186-186
    • /
    • 2022
  • 강수 및 침투 등으로 발생하는 지하수위의 변동을 예측하는 것은 지하수 자원의 활용 및 관리에 필수적이다. 지하수위의 변동은 지하수 자원의 활용 및 관리뿐만이 아닌 홍수 발생과 지반의 응력상태 등에 직접적인 영향을 미치기 때문에 정확한 예측이 필요하다. 본 연구는 인공신경망 중 다층퍼셉트론(Multi Layer Perceptron, MLP)을 이용한 지하수위 예측성능 향상을 위해 MLP의 구조 중 Optimizer를 개량하였다. MLP는 입력자료와 출력자료간 최적의 상관관계(가중치 및 편향)를 찾는 Optimizer와 출력되는 값을 결정하는 활성화 함수의 연산을 반복하여 학습한다. 특히 Optimizer는 신경망의 출력값과 관측값의 오차가 최소가 되는 상관관계를 찾는 연산자로써 MLP의 학습 및 예측성능에 직접적인 영향을 미친다. 기존의 Optimizer는 경사하강법(Gradient Descent, GD)을 기반으로 하는 Optimizer를 사용했다. 하지만 기존의 Optimizer는 미분을 이용하여 상관관계를 찾기 때문에 지역탐색 위주로 진행되며 기존에 생성된 상관관계를 저장하는 구조가 없어 지역 최적해로 수렴할 가능성이 있다는 단점이 있다. 본 연구에서는 기존 Optimizer의 단점을 개선하기 위해 지역탐색과 전역탐색을 동시에 고려할 수 있으며 기존의 해를 저장하는 구조가 있는 메타휴리스틱 최적화 알고리즘을 이용하였다. 메타휴리스틱 최적화 알고리즘 중 구조가 간단한 화음탐색법(Harmony Search, HS)과 GD의 결합모형(HS-GD)을 MLP의 Optimizer로 사용하여 기존 Optimizer의 단점을 개선하였다. HS-GD를 이용한 MLP의 성능검토를 위해 이천시 지하수위 예측을 실시하였으며 예측 결과를 기존의 Optimizer를 이용한 MLP 및 HS를 이용한 MLP의 예측결과와 비교하였다.

  • PDF

Securing COSPAS-SARSAT Search-and-Rescue Signal with Galileo System (갈릴레오 시스템과 연동한 COSPAS-SARSAT 탐색구조 신호 보안)

  • Cho, Taenam;Baek, Yoojin;Kim, Jaehyun;Lee, Sanguk;Ahn, Woo-Geun
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.4
    • /
    • pp.117-126
    • /
    • 2014
  • The COSPAS-SARSAT Search-and-Rescue System detects and locates emergency beacons activated by aircraft, ships and individuals. In particular, when this system is used in wartime and the signal is leaked to the enemy, it can cause the loss of the rescuers and the survivors. This paper proposes an improved method which protects the COSPAS-SARSAT search-and-rescue signal itself from being disclosed during its operation. In addition, there is presented a new protocol which maintains the stabilized security status between survivors and rescuers, using the Galileo/SAR return link.

Form-finding of Tensegrity Structures with constraints by using Force Method (하중법을 이용한 텐세그리티 구조물의 자기평형 응력 탐색)

  • Chung, Woo-Sung;Lee, Jae-Hong;Kang, Joo-Won
    • Journal of Korean Association for Spatial Structures
    • /
    • v.11 no.4
    • /
    • pp.49-59
    • /
    • 2011
  • This paper presents a new numerical method by using Singular Value Decomposition force method for form-finding of tensegrity structures with constraints. In order to maintain the tensegrity structures stable, state of self-equilibrium stress should be introduced. The existing force method has some advantages about form-finding of tensegrity structures. However, this method has complex formulation. In force density method, dummy members are required for form -finding of tensegrity structures with constraints. Therefore this study proposes new force method using Singular value decomposition. The proposed method is both having easy basic consept and simple computation than existing force method. A numerical example is presented to demonstrate the efficiency and robustness in searching initial single integral feasible self-stress mode for tensegrity structures with constraints.