• Title/Summary/Keyword: 계산효율성

Search Result 2,552, Processing Time 0.029 seconds

Automatic Scheme Matching using Classification and User update (자동분류와 사용자업데이트를 이용한 스키마 매칭)

  • Lee, Myung-Joo;Shin, Hyun-Doo;Park, So-Ra;Hwang, Soo-Chan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.102-104
    • /
    • 2011
  • 서로 다른 XML 스키마를 바탕으로 작성된 XML 문서간의 비교 및 검색을 위해서는 두 스키마 사이의 연관관계를 계산하는 스키마 매칭 과정이 필수적이다. 스키마 매칭방법으로는 구조적 연관성을 비교하는 방법, 의미적 연관성을 계산하는 방법, 타입의 연관성을 계산하는 방법이 존재한다. 또한, 자동분류기법을 사용하여 연관성을 계산하는 방법도 존재한다. 본 논문에서는 XML 문서의 비교을 위한 효율적인 스키마 매칭 방법을 제안한다. 제안된 방법은 두 단계로 구성된다. 먼저 자동분류기법을 사용하여 단말노드 사이의 매칭정도를 계산한다. 또한 의미적, 구조적, 타입의 연관성도 계산하여 최적의 매칭결과를 선택한다. 특히 의미적 연관성은 사용자 피드백에 의해 점증적으로 갱신되는 온톨로지에 기반한다.

Data Envelopment Analysis(DEA) using Length Rate-based Efficiency Measurement (길이 비율 효율성 측정법을 이용한 자료포락분석)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.3
    • /
    • pp.143-149
    • /
    • 2021
  • This paper proposes length rate measurement for relative efficiency that is a core of data envelopment analysis(DEA). It has been said that the linear programming(LP) is a unique method to get the relative efficiency. This method has drawback that applies fractional LP focusing on each DMU in turn. This paper draws bi-dimensional input-output relational graph and distinguishes between efficient and inefficient DMU. The relative efficiency of inefficient DUM is solve using length rate measurement. As a result of various experimental data, the LP shows mistake of application, but this method gets the correct relative efficiency at all times. Also, this method only gets the relative efficiency for only inefficient DMUs without efficient DUMs that already achieved 100% efficiency. This method solves the relative efficiency of inefficient DUM draws the line to efficient frontier and decides the reference set easily.

Efficient Key Establishment Protocol in Mobile Communication (이동통신 환경에서의 효율적인 상호인증 및 세션키 공유 프로토콜)

  • 이승원;홍성민;윤천수;조유근
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1998.12a
    • /
    • pp.357-367
    • /
    • 1998
  • 이동통신 환경에서, 이동단말기와 기지국 사이에 안전한 통신을 제공하기 위한 많은 프로토콜들이 제안되어왔다. 그러나 이동단말기 의 부족한 계산능력 때문에 공개키를 이용한 프로토콜은 많은 장점에도 불구하고 그 실용성을 검증받기 힘들었다. 본 논문은 이동단말기 의 부족한 계산능력으로도 공개키를 이용해 상호인증 및 세션키 공유를 효율적으로 수행할 수 있는 프로토콜을 제안한다. 제안된 프로토콜은 최근 제안된 SASC 프로토콜을 적용하여 이동단말기의 부족한 계산능력을 보충하였다.

  • PDF

Video Sequence Segmentation using Distributed Genetic Algorithms (분산 유전자 알고리즘을 이용한 동영상 분할)

  • 황상원;김은이;김항준
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.08a
    • /
    • pp.317-320
    • /
    • 2000
  • 동영상 분할은 컴퓨터 비전 분야에서 중요한 단계로 많이 연구되고 있다 그러나 동영상 분할은 계산 복잡도에 의해 제약을 받는다. 이를 해결하기 위해, 본 논문은 분산 유전자 알고리즘에 기반한 계산 효율을 높일 수 있는 새로운 동영상 분할 방법을 제안한다. 일반적으로 동영상에서 연속한 두 프레임은 높은 상관관계를 가진다. 따라서, 한 프레임의 분할 결과는 이전 프레임의 분할 결과를 사용해서 연속적으로 얻어진다. 그리고 중복된 계산을 제거하기 위해 움직이는 객체에 대응되는 염색체만을 진화시킨다. 실험 결과는 제안한 방법의 효율성을 보여준다.

  • PDF

A study on range image segmentation and surface feature extraction (거리 영상 분할과 면 특징 추출에 관한 연구)

  • 현대환;김대현;이선호;최종수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.509-511
    • /
    • 1999
  • 본 논문에서는 일반적으로 영역 기반형 분할방법보다 우수한 분할결과와 계산의 효율성을 가지는 경계선 기반형 방법의 하나인 scan line approximation 방법을 응용함으로써 경계선의 기하학적 해석이 가능하도록 하는 경계선 강도(edge intensity) 정보를 제공한다. 따라서 면 특성과 국부적인 면 특성인 면 법선과 면 곡률정보 없이 잡음에 강건하고 계산의 효율성에서 우수한 거리영상분할 방법을 제안한다. 합성 거리영상을 대상으로 scan line approximation 방법을 응용하여 얻어진 경계선을 경계선 그룹화의 영역 레이블링을 거쳐서 면 특징을 추출하였다.

  • PDF

Improved PageRank Algorithm Using Similarity Information of Documents (문서간의 유사도를 이용한 개선된 PageRank 알고리즘)

  • 이경희;김민구;박승규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.169-171
    • /
    • 2003
  • 웹에서의 검색 방법에는 크게 Text-Based 기법과 Link-Based 기법이 있다. 본 논문은 그 중에서 Link-Based 기법의 하나인 PageRank 알고리즘에 대해 연구 하고자 한다. 이 PageRank 알고리즘은 각 페이지의 중요성을 수치로 계산하는 방법이다. 하지만 이 알고리즘에서는 페이지에서 페이지로 링크를 따라갈 확률의 값을 일정하게 주어서 모든 페이지의 값을 획일적으로 계산하였기 때문에 각 페이지의 검색 효율성에 문제가 있다고 판단하여, 이를 해결하고자 본 논문은 페이지사이의 유사도를 측정하여 유사도에 따라 링크를 따라가는 확률 값인 Damping factor값을 다르게 부여하여 검색의 효율성을 높였다. 이를 위하여 두 가지 방법의 실험을 통하여 구현, 증명하였다.

  • PDF

Computing the Efficiency of Solar Cell and Detecting Failures in the Solar Cells (태양 전지의 효율성 계산과 고장 여부 판단)

  • Kim, Young-Hoon;Shim, Kyu-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.10-12
    • /
    • 2012
  • 태양광 발전이란 햇빛을 전기로 전환하는 친환경 차세대 대체 에너지 생산기술로 오래 전부터 주목받아 왔다. 태양광 발전에는 태양열을 모아 이를 발전에 사용하는 태양열 집중방식과 광전효과를 이용하여 직접 전기를 생산하는 태양광 발전으로 나뉘는데 반도체 생산 기술의 발달에 따라 점차 태양광 발전의 비중이 증가하고 있다. 태양광 발전의 효율은 크게 일사량과 온도에 의해 결정되는데 두 요소에 따라 효율의 변동성이 크기 때문에 정확한 발전 효율을 측정하는 일은 어렵다. 본 논문에서는 발전소에서 수집된 온도와 일사량, 발전량 데이터를 이용하여 선형 회기 분석과 확률적 모델링을 사용해 현재 발전량의 신뢰도를 계산하고 발전모듈 점검의 필요성을 판단하는 방법을 제시하였다.

Study of Efficient Aerodynamic Shape Design Optimization with Uncertainties (신뢰성을 고려한 효율적인 공력 형상 최적 설계에 대한 연구)

  • 김수환;권장혁
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.7
    • /
    • pp.18-27
    • /
    • 2006
  • The conventional reliability based design optimization(RBDO) methods require high computational cost compared with the deterministic design optimization(DO) methods, therefore it is hard to apply directly to large-scaled problems such as an aerodynamic shape design optimization. In this study, to overcome this computational limitation the efficient RBDO procedure with the two-point approximation(TPA) and adjoint sensitivity analysis is proposed, that the computational requirement is nearly the same as DO and the reliability accuracy is good compared with that of RBDO. Using this, the 3-D aerodynamic shape design optimization is performed very efficiently.

A Vibration Signal-based Deep Learning Model for Bearing Diagnosis (인공신경망과 베이지안 최적화 모델을 이용한 고효율 페로브스카이트 구조제안 방법)

  • Kim, San;Kim, Jaekwang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.06a
    • /
    • pp.1258-1260
    • /
    • 2022
  • 재료공학에서 머신러닝을 이용해 목적 성능에 부합하는 물질의 조성을 탐색하는 연구가 있다. 물질의 성능은밀도 범함수 계산을 통해 시뮬레이션 할 수 있지만, 계산량이 많은 문제가 있다. 본 연구를 통해 우리는 고효율 페로브스카이트 태양광전지를 만들기 위한 페로브스카이트 조성을 추천하는 심층신경망과 베이지안 최적화 모델을 제안했다. 본 연구에서 높은 전력효율이 예상되는 페로브스카이트 조성을 심층신경망과 베이지안 최적화 방법을 통해 추천하는 모델을 구현하였다. 심층신경망 모델은 주어진 조성과 실험조건에서 예상되는 전력효율을 예측해 베이지안 최적화를 통한 탐색과정에서 소요되는 실험비용을 줄인다. 베이지안 최적화 모델은 실험공간을 입력으로 받아 고효율이 예상되는 실험조건을 출력하는데, 미리 설정한 실험공간만을 탐색하기 때문에 실험적으로 가능한 출력값만을 제시 할 수 있다. 본 연구는 심층신경망과 베이지안 최적화 방법을 조합해 주어진 실험공간을 탐색하는 시간과 비용을 최소화하는 방법을 제시한다

  • PDF

A Three-Dimensional Numerical Model of Hydrodynamic Flow on σ-Coordinate (연직변환좌표(鉛直變換座標)에서 3차원(次元) 유동(流動) 수직모형(數値模型))

  • Jung, Tae Sung;Lee, Kil Seong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.5
    • /
    • pp.1145-1158
    • /
    • 1994
  • A three-dimensional, finite difference, numerical model with free surface was developed on ${\sigma}$-coordinate. A semi-implicit numerical scheme in time has been adopted for computational efficiency. The scheme is essentially independent of the stringent stability criteria (CFL condition) for explicit schemes of external surface gravity wave. Implicit algorithm was applied for vertical shear stress, Coriolis force and pressure gradient terms. The reliability of the model with vertically variable grid system was checked by the comparison of simulation results with analytic solution of wind-driven currents in a one-dimensional channel. Sensitivity analysis of differencing parameters was carried out by applying the model to the calculation of wind-driven currents in a square lake.

  • PDF