• 제목/요약/키워드: sequentially linear analysis

검색결과 26건 처리시간 0.024초

스트리밍 데이터에 대한 최소제곱오차해를 통한 점층적 선형 판별 분석 기법 (Incremental Linear Discriminant Analysis for Streaming Data Using the Minimum Squared Error Solution)

  • 이경훈;박정희
    • 정보과학회 논문지
    • /
    • 제45권1호
    • /
    • pp.69-75
    • /
    • 2018
  • 시간에 따라 순차적으로 들어오는 스트리밍 데이터에서는 전체 데이터 셋을 한꺼번에 모두 이용하는 배치 학습에 기반한 차원축소 기법을 적용하기 어렵다. 따라서 스트리밍 데이터에 적용하기 위한 점층적 차원 감소 방법이 연구되어왔다. 이 논문에서는 최소제곱오차해를 통한 점층적 선형 판별 분석법을 제안한다. 제안 방법은 분산행렬을 직접 구하지 않고 새로 들어오는 샘플의 정보를 이용하여 차원 축소를 위한 사영 방향을 점층적으로 업데이트한다. 실험 결과는 이전에 제안된 점층적 차원축소 알고리즘과 비교하여 이 논문에서 제안한 방법이 더 효과적인 방법임을 입증한다.

접면포착법에 의한 수중익 주위의 이층류 유동계산 (Computation of Two-Fluid Flows with Submerged hydrofoil by Interface Capturing Method)

  • 곽승현
    • 한국항만학회지
    • /
    • 제13권1호
    • /
    • pp.167-174
    • /
    • 1999
  • Numerical analysis of two-fluid flows for both water and air is carried out. Free-Surface flows with an arbitrary deformation have been simulated around two dimensional submerged hydrofoil. The computation is performed using a finite volume method with unstructured meshes and an interface capturing scheme to determine the shape of the free surface. The method uses control volumes with an arbitrary number of faces and allows cell-wise local mesh refinement. the integration in space is of second order based on midpoint rule integration and linear interpolation. The method is fully implicit and uses quadratic interpolation in time through three time levels The linear equation systems are solved by conjugate gradient type solvers and the non-linearity of equations is accounted for through picard iterations. The solution method is of pressure-correction type and solves sequentially the linearized momentum equations the continuity equation the conservation equation of one species and the equations or two turbulence quantities.

  • PDF

G.723.1 보코더에서 주파수 간격 정보조절을 통한 계산량 감소에 관한 연구 (A Study on Reduction of Computation Time through Adjustment the Frequency Interval Information in the G.723.1 Vocoder)

  • 민소연;김영규;배명진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.405-408
    • /
    • 2002
  • LSP(Line Spectrum Pairs) Parameter is used for speech analysis in vocoders or recognizers since it has advantages of constant spectrum sensitivity. low spectrum distortion and easy linear interpolation. However the method of transforming LPC(Linear Predictive Coding) into LSP is so complex that it takes much time to compute. Among conventional methods, the real root method is considerably simpler than others, but nevertheless, it still suffers from its jndeterministic computation time because the root searching is processed sequentially in frequency region. We suggest a method of reducing the LSP transformation time using voice characteristics The proposed method is to apply search order and interval differently according to the distribution of LSP parameters. in comparison with the conventional real root method, the proposed method results in about 46.5% reduction. And, the total computation time is reduce to about 5% in the G.723.1 vocoder.

  • PDF

음성 부호화기에서 불균등 간격조절을 통한 계산량 단축법 (A Reduction Method of Computational Complexity through Adjustment the Non-Uniform Interval in the Vocoder)

  • 전우진
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.277-280
    • /
    • 2010
  • LSP(Line Spectrum Pairs) Parameter is used for speech analysis in vocoders or recognizers since it has advantages of constant spectrum sensitivity, low spectrum distortion and easy linear interpolation. However the method of transforming LPC(Linear Predictive Coding) into LSP is so complex that it takes much time to compute. Among conventional methods, the real root method is considerably simpler than others, but nevertheless, it still suffers from its indeterministic computation time because the root searching is processed sequentially in frequency region. We suggest a method of reducing the LSP transformation time using voice characteristics.

  • PDF

Two Stage Hybrid Optimization을 사용한 ESS 최적 운전 전략에 대한 연구 (A Study on ESS Optimal Operation Strategy Using Two Stage Hybrid Optimization)

  • 공은경;손진만
    • 전기학회논문지
    • /
    • 제67권7호
    • /
    • pp.833-839
    • /
    • 2018
  • This paper presents an analysis and the methodology of optimal operation strategy of the ESS(Energy Storage System) for reduce electricity charges. Electricity charges consist of a basic charge based on the contract capacity and energy charge according to the power usage. In order to use electrical energy at minimal charge, these two factors are required to be reduced at the same time. QP(Quadratic Programming) is appropriate for minimization of the basic charge and LP(Linear Programmin) is adequate to minimize the energy charge. However, the integer variable have to be introduced for modelling of different charge and discharge efficiency of ESS PCS(Power Conversion System), where MILP(Mixed Integer Linear Programming) can be used. In this case, the extent to which the peak load savings is accomplished should be assumed before the energy charge is minimized. So, to minimize the electricity charge exactly, optimization is sequentially performed in this paper, so-called the Two Stage Hybird optimization, where the extent to which the peak load savings is firstly accomplished through optimization of basic charge and then the optimization of energy charge is performed with different charge and discharge efficiency of ESS PCS. Finally, the proposed method is analyzed quantitatively with other optimization methods.

구조물 동적해석을 위한 현행 내진설계기준의 입력 지반 운동 선정 조건 타당성 평가 - I 선정방법 (Assessment of Code-specified Ground Motion Selection Criteria with Accurate Selection and Scaling Methods - I Ground Motion Selection)

  • 하성진;한상환;지현우
    • 한국지진공학회논문집
    • /
    • 제21권4호
    • /
    • pp.171-179
    • /
    • 2017
  • For estimating the seismic demand of buildings, most seismic design provisions permit conducting linear and nonlinear response history analysis. In order to obtain reliable results from response history analyses, a proper selection of input ground motions is required. In this study, an accurate algorithm for selecting and scaling ground motions is proposed, which satisfies the ASCE 7-10 criteria. In the proposed algorithm, a desired number of ground motions are sequentially scaled and selected from a ground motion library without iterations.

Random Vibration Analysis of Nonlinear Structure System using Perturbation Method

  • Moon, Byung-Young;Kang, Beom-Soo;Kang, Gyung-Ju
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2001년도 추계 학술발표회 논문집 Proceedings of EESK Conference-Fall 2001
    • /
    • pp.243-250
    • /
    • 2001
  • Industrial machines are sometimes exposed to the danger of earthquake. In the design of a mechanical system, this factor should be accounted for from the viewpoint of reliability. A method to analyze a complex nonlinear structure system under random excitation is proposed. First, the actual random excitation, such as earthquake, is approximated to the corresponding Gaussian process far the statistical analysis. The modal equations of overall system are expanded sequentially. Then, the perturbed equations are synthesized into the overall system and solved in probabilistic way. Several statistical properties of a random process that are of interest in random vibration applications are reviewed in accordance with nonlinear stochastic problem. The obtained statistical properties of the nonlinear random vibration are evaluated in each substructure. Comparing with the results of the numerical simulation proved the efficiency of the proposed method.

  • PDF

Saw-tooth softening/stiffening - a stable computational procedure for RC structures

  • Rots, Jan G.;Invernizzi, Stefano;Belletti, Beatrice
    • Computers and Concrete
    • /
    • 제3권4호
    • /
    • pp.213-233
    • /
    • 2006
  • Over the past years techniques for non-linear analysis have been enhanced significantly via improved solution procedures, extended finite element techniques and increased robustness of constitutive models. Nevertheless, problems remain, especially for real world structures of softening materials like concrete. The softening gives negative stiffness and risk of bifurcations due to multiple cracks that compete to survive. Incremental-iterative techniques have difficulties in selecting and handling the local peaks and snap-backs. In this contribution, an alternative method is proposed. The softening diagram of negative slope is replaced by a saw-tooth diagram of positive slopes. The incremental-iterative Newton method is replaced by a series of linear analyses using a special scaling technique with subsequent stiffness/strength reduction per critical element. It is shown that this event-by-event strategy is robust and reliable. First, the model is shown to be objective with respect to mesh refinement. Next, the example of a large-scale dog-bone specimen in direct tension is analyzed using an isotropic version of the saw-tooth model. The model is capable of automatically providing the snap-back response. Subsequently, the saw-tooth model is extended to include anisotropy for fixed crack directions to accommodate both tensile cracking and compression strut action for reinforced concrete. Three different reinforced concrete structures are analyzed, a tension-pull specimen, a slender beam and a slab. In all cases, the model naturally provides the local peaks and snap-backs associated with the subsequent development of primary cracks starting from the rebar. The secant saw-tooth stiffness is always positive and the analysis always 'converges'. Bifurcations are prevented due to the scaling technique.

Fabrication of Hybrid Films Using Titanium Chloride and 2,4-hexadiyne-1,6-diol by Molecular Layer Deposition

  • 윤관혁;성명모
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제42회 동계 정기 학술대회 초록집
    • /
    • pp.418-418
    • /
    • 2012
  • We fabricated a new type of hybrid film using molecular layer deposition (MLD). The MLD is a gas phase process analogous to atomic layer deposition (ALD) and also relies on a saturated surface reaction sequentially which results in the formation of a monolayer in each sequence. In the MLD process, polydiacetylene (PDA) layers were grown by repeated sequential surface reactions of titanium tetrachloride and 2,4-hexadiyne-1,6-diol with ultraviolet (UV) polymerization under a substrate temperature of $100^{\circ}C$. Ellipsometry analysis showed a self-limiting surface reaction process and linear growth of the hybrid films. Polymerization of the hybrid films was confirmed by infrared (IR) spectroscopy and UV-Vis spectroscopy. Composition of the films was confirmed by IR spectroscopy and X-ray photoelectron (XP) spectroscopy. The titanium oxide cross-linked polydiacetylene (TiOPDA) hybrid films exhibited good thermal and mechanical stabilities.

  • PDF

신, 구 차량 번호판 통합 인식에 관한 연구 (A Study on Recognition of Both of New & Old Types of Vehicle Plate)

  • 한건영;우영운;한수환
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.1987-1996
    • /
    • 2009
  • 최근 들어 기존의 녹색 바탕의 차량 번호판에서, 흰색 바탕의 신 차량 번호판으로 교체되고 있다. 하지만, 아직 기존의 차량 번호판이 신 차량 번호판으로 전면 교체 되지 않아 두 번호판 모두 사용되고 있기 때문에 주차 관리 시스템, 속도위반, 신호 위반 등 무인 카메라를 이용한 시스템에서, 기존 차량 번호판과 신 차량 번호판 특징에 맞는 인식 시스템이 요구된다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해 기존의 녹색 번호판과 흰색 번호판 모두를 추출하고 인식 할 수 있는 알고리즘에 관한 연구를 수행하였다. 다양한 환경 에서 획득한 차량 영상으로부터 번호판 영역을 추출하기 위하여 형태학적 특징을 이용하였고, 추출된 번호판 영역의 수평, 수직 히스토그램과 문자의 상대적 위치 정보를 이용하여, 문자를 분리하였다. 최종적으로, 분리된 문자를 인식하기 위해 주성분 분석법(PCA : Principal Component Analysis)과 선형 판별 분석법(LDA : Linear Discriminant Analysis)을 적용하여 인식 시스템을 구성하였다. 실험 결과, 불규칙한 조명 상태에서도 상대적으로 높은 추출률과 문자 인식률을 나타내었다.