• Title/Summary/Keyword: 축소화 기법

Search Result 164, Processing Time 0.032 seconds

Study on the Structural System Condensation Using Multi-level Sub-structuring Scheme in Large-scale Problems (대형 시스템에서의 다단계 부분구조 기법을 이용한 시스템 축소기법에 관한 연구)

  • Baek, Sung-Min;Cho, Maeng-Hyo;Kim, Hyun-Gi
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.3
    • /
    • pp.281-285
    • /
    • 2008
  • Eigenvalue reduction schemes approximate the lower eigenmodes that represent the global behavior of the structures. In the previous study, we proposed a two-level condensation scheme (TLCS) for the construction of a reduced system. And we have improved previous TLCS with combination of the iterated improved reduced system method (IIRS) to increase accuracy of the higher modes intermediate range. In this study, we apply previous improved TLCS to multi-level sub-structuring scheme. In the first step, the global system is recursively partitioned into a hierarchy of sub-domain. In second step, each uncoupled sub-domain is condensed by the improved TLCS. After assembly process of each reduced sub-eigenvalue problem, eigen-solution is calculated by Lanczos method (ARPACK). Finally, Numerical examples demonstrate performance of proposed method.

Comparison of Document Clustering Performance Using Various Dimension Reduction Methods (다양한 차원 축소 기법을 적용한 문서 군집화 성능 비교)

  • Cho, Heeryon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.05a
    • /
    • pp.437-438
    • /
    • 2018
  • 문서 군집화 성능을 높이기 위한 한 방법으로 차원 축소를 적용한 문서 벡터로 군집화를 실시하는 방법이 있다. 본 발표에서는 특이값 분해(SVD), 커널 주성분 분석(Kernel PCA), Doc2Vec 등의 차원 축소 기법을, K-평균 군집화(K-means clustering), 계층적 병합 군집화(hierarchical agglomerative clustering), 스펙트럼 군집화(spectral clustering)에 적용하고, 그 성능을 비교해 본다.

Discretizing Spatio-Temporal Data using Data Reduction and Clustering (데이타 축소와 군집화를 사용하는 시공간 데이타의 이산화 기법)

  • Kang, Ju-Young;Yong, Hwan-Seung
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.1
    • /
    • pp.57-61
    • /
    • 2009
  • To increase the efficiency of mining process and derive accurate spatio-temporal patterns, continuous values of attributes should be discretized prior to mining process. In this paper, we propose a discretization method which improves the mining efficiency by reducing the data size without losing the correlations in the data. The proposed method first s original trajectories into approximations using line simplification and then groups them into similar clusters. Our experiments show that the proposed approach improves the mining efficiency as well as extracts more intuitive patterns compared to existing discretization methods.

Study on the Efficient Dynamic System Condensation (동적 해석의 효율적 축소기법에 관한 연구)

  • Baek, Seung-Min;Kim, Ki-Ook;Cho, Maeng-Hyo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.3
    • /
    • pp.347-352
    • /
    • 2007
  • Eigenvalue reduction schemes approximate the lower eigenmodes that represent the global behavior of the structures. In the previous study, we proposed a two-level condensation scheme (TLCS) for the construction of a reduced system. In the first step, the selection of candidate elements by energy estimation, Rayleigh quotient, through Ritz vector calculation. In the second step, the primary degrees of freedom are selected by the sequential elimination method from the degrees of freedom connected to the candidate elements in the first step. In the present study, we propose TLCS combined with iterative improved reduced system (IIRS) to increase accuracy of the higher modes in the intermediate range. Also, it is possible to control the accuracy of the eigenvalues and eigenmodes of the reduced system. Finally, numerical examples demonstrate the performance of the proposed method.

Average Correction for Compensation of Differential Column Shortening in High-rise Buildings (이동 평균법을 이용한 고층 건물의 부등축소량 보정 기법)

  • Park, Sung-Woo;Choi, Se-Woon;Park, Hyo-Seon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.23 no.4
    • /
    • pp.395-401
    • /
    • 2010
  • The vertical members of structures are shortened as time goes on. Because structures have been high-rising and atypical there should be different axial loads among vertical members and it causes differential column shortenings. The differential column shortening add stresses to connections, make slab tilt, and damage to non-structural components. To reduce these influences compensation is need. The rational compensation means the exact expectation of amounts of column shortenings and the reasonable corrections. The expectation of column shortenings are more exact as researched, however, there is little research about the compensation. This paper presents the average correction method and the constraints for differential column shortenings considering errors due to the construction precision. The relations between constraints and the number of correction groups give an objective criterion for decision of constraints.

A study on the proper orthogonal decomposition of the structural dynamic system (구조진동시스템의 적합직교분해에 관한 연구)

  • Baek, Sung-Min;Cho, Maeng-Hyo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.171-174
    • /
    • 2010
  • 적절한 근사화 과정을 통하여 구축된 축소 시스템은 전체 시스템의 거동을 적은 수의 정보를 통하여 효과적으로 표현할 수 있다. 효과적인 시스템 축소를 위하여 본 연구에서는 주파수 영역 Karhunen-Loeve (Frequency-domain Karhunen-Loeve, FDKL) 기법과 시스템 등가 확장 축소 과정(System equivalent expansion reduction process, SEREP)을 연동한 축소 기법을 제안한다. 적합직교분해(Proper orthogonal decomposition)의 한 방법인 FDKL기법을 통하여 최적모드(Optimal mode)를 구하고 이에 SEREP을 적용하여 자유도 변환 행렬을 구한다. 이때 주자유도 선정은 2단계 축소기법을 적용한다. 최종적으로 제안된 기법은 수치예제를 통하여 검증한다.

  • PDF

The Embedded System Realization Based on the IDCT for the Moving Image Down Conversion (동영상 축소전환을 위한 IDCT기반 임베디드 시스템 구현)

  • 김영빈;강희조;윤호군;류광렬
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.136-139
    • /
    • 2004
  • This thesis is realization of embedded system that of MPEG-2 down conversion using IDCT. A method for down conversion of MPEG compressed video is to perform low-pass filtering and sub-sampling after full decompression. However, this method is need large memory and high computational complexity. Recent research has been focussed on the down conversion in the DCT domain. But DCT method is reduced image qualify. The embedded system is require low complexity, and high speed algorithm. When applied to embedded system that down conversion method, DCT method is played average 29 frame per second, and better 25% than spatial-domain down conversion.

  • PDF

A new segmentation method for non-manhattan layout document images using connected component (연결요소 특징을 이용한 복잡한 문서영상의 구조 분석)

  • 이상협;이경무
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.71-74
    • /
    • 1997
  • 본 논문은 일반적으로 제약 없는 형식 문서 즉, 논-맨하탄(non-manhattan) 형식의 이진문서영상을 분석하는 기법으로서, 연결요소기법에 기반한 특징추출과 이를 이용한 영역분리 및 분류에 관한 새로운 방법을 제안한다. 제안한 방식은 바텀-업(bottom-up)방식으로서 먼저 처리속도의 고속화와 축소시 특징 영역보존을 위해 임계치 축소기법을 사용하고, 축소된 이진 문서영상내의 각 연결된 검은 화소의 집합을 개체화하고 개체의 특성에 따라 텍스트, 신성분, 해프톤, 도형 그리고 표 등으로 분류한다. 영역분류는 두단계로 이루어지는데, 1차분류에서는 우선, B/W 비, 면적, 외각 테두리의 높이와 너비 비, 테두리선유무 등의 특징을 이용하여 해프톤, 수평 수직선, 테두리(표 및 도형)영역을 분리한다. 이후 2차 분류에서는 문자성분의 수평결합을 통한 텍스트행 성분을 추출한다. 마지막 후처리 과정으로 표분석 알고리듬을 통하여 테두리 영역중 표와 도형을 정확히 구분하고, 또한 도형에 관련한 문서성분을 해당 도형 개체에 연결하는 작업을 수행함으로써 완벽한 영역분류를 한다. 다양한 문서영상을 이용한 시뮬레이션을 통해 제안한 알고리듬의 성능을 입증한다.

  • PDF