• 제목/요약/키워드: dimension reduction method

검색결과 251건 처리시간 0.02초

A New Support Vector Compression Method Based on Singular Value Decomposition

  • Yoon, Sang-Hun;Lyuh, Chun-Gi;Chun, Ik-Jae;Suk, Jung-Hee;Roh, Tae-Moon
    • ETRI Journal
    • /
    • 제33권4호
    • /
    • pp.652-655
    • /
    • 2011
  • In this letter, we propose a new compression method for a high dimensional support vector machine (SVM). We used singular value decomposition (SVD) to compress the norm part of a radial basis function SVM. By deleting the least significant vectors that are extracted from the decomposition, we can compress each vector with minimized energy loss. We select the compressed vector dimension according to the predefined threshold which can limit the energy loss to design criteria. We verified the proposed vector compressed SVM (VCSVM) for conventional datasets. Experimental results show that VCSVM can reduce computational complexity and memory by more than 40% without reduction in accuracy when classifying a 20,958 dimension dataset.

PCA 기반 특징 되먹임을 이용한 중요 영역 추출 (Extraction of Important Areas Using Feature Feedback Based on PCA)

  • 이승현;김도연;최상일;정구민
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권6호
    • /
    • pp.461-469
    • /
    • 2020
  • 본 논문에서는 손글씨 숫자 데이터셋, 얼굴 데이터셋의 중요영역 추출을 위한 PCA 기반의 특징되먹임방법을 제안한다. 이전의 LDA 기반의 특징되먹임 방법을 확장하여 PCA 기반 특징되먹임 방법이 제안된다. 제안된 방법에서 데이터에 차원 축소 머신러닝 알고리듬 중 하나인 PCA 기법을 적용하여 데이터를 중요한 특징 차원들로 축소한다. 차원 축소과정에서 도출되는 weight를 통해 축소된 각 차원 축에서의 데이터 중요 지점을 확인한다. 각 차원 축은 축의 고유값의 크기에 따라 전체 데이터에서의 가중치가 다르다. 이에 각 차원 축의 고유값의 크기에 비례하는 가중치를 부여하여 각 차원 축에서의 데이터 중요 지점을 합하는 연산 과정을 거친다. 연산 과정을 통해 얻어진 데이터에 Threshold를 적용하여 데이터의 중요 영역을 구한다. 그 후 도출된 데이터의 중요 영역에 원본데이터로 역매핑을 유도하여 원본 데이터 공간에서 중요영역을 선택한다. MNIST 데이터셋에 대한 실험 결과를 확인하고 기존의 LDA 기반의 특징되먹임 방법을 통한 결과와 비교를 하여 PCA기반 특징되먹임을 기반한 패턴 인식 방법의 유효성과 가능성을 확인한다.

A Dynamic Offset and Delay Differential Assembly Method for OBS Network

  • Sui Zhicheng;Xiao Shilin;Zeng Qingji
    • Journal of Communications and Networks
    • /
    • 제8권2호
    • /
    • pp.234-240
    • /
    • 2006
  • We study the dynamic burst assembly based on traffic prediction and offset and delay differentiation in optical burst switching network. To improve existing burst assembly mechanism and build an adaptive flexible optical burst switching network, an approach called quality of service (QoS) based adaptive dynamic assembly (QADA) is proposed in this paper. QADA method takes into account current arrival traffic in prediction time adequately and performs adaptive dynamic assembly in limited burst assembly time (BAT) range. By the simulation of burst length error, the QADA method is proved better than the existing method and can achieve the small enough predictive error for real scenarios. Then the different dynamic ranges of BAT for four traffic classes are introduced to make delay differentiation. According to the limitation of BAT range, the burst assembly is classified into one-dimension limit and two-dimension limit. We draw a comparison between one-dimension and two-dimension limit with different prediction time under QoS based offset time and find that the one-dimensional approach offers better network performance, while the two-dimensional approach provides strict inter-class differentiation. Furthermore, the final simulation results in our network condition show that QADA can execute adaptive flexible burst assembly with dynamic BAT and achieve a latency reduction, delay fairness, and offset time QoS guarantee for different traffic classes.

지열 이용 외기부하 저감시스템의 냉각 및 가열효과 예측 간이추정법에 관한 연구 (A Study on the Simplified Presumption Method for the Prediction of Cooling and Heating Performance in a Fresh Air Load Reduction System by Using Geothermal Energy)

  • 손원득;최영식
    • 한국산업융합학회 논문집
    • /
    • 제13권3호
    • /
    • pp.169-181
    • /
    • 2010
  • This paper presents a feasibility study of a fresh air load reduction system by using an underground double floor space. The fresh air is introduced into the double slab space and passes through the opening bored into the footing beam. The air is cooled by the heat exchange with the inside surface of the double slab space in summer, and heated in winter. This system not only reduces sensible heat load of the fresh air by heat exchange with earth but also reduces latent heat load of the fresh air by ad/de-sorption of underground double slab concrete. In this paper, we proposed a simplified presumption method for the prediction of cooling and heating performance in the system. In conclusion the proposed method has been verified by comparing with the calculated value of the numerical analysis model by using nonlinear two-dimension hygroscopic question.

  • PDF

다변량회귀에서 정보적 설명 변수 공간의 추정과 투영-재표본 정보적 설명 변수 공간 추정의 고찰 (Note on the estimation of informative predictor subspace and projective-resampling informative predictor subspace)

  • 유재근
    • 응용통계연구
    • /
    • 제35권5호
    • /
    • pp.657-666
    • /
    • 2022
  • 정보적 설명 변수 공간은 일반적인 충분차원축소 방법들이 요구하는 가정들이 만족하지 않을 때 중심부분공간을 추정하기 위해 유용하다. 최근 Ko와 Yoo (2022)는 다변량 회귀에서 Li 등 (2008)이 제시한 투영-재표본 방법론을 사용하여 정보적 설명 변수 공간이 아닌 투영-재표본 정보적 설명 변수 공간을 새로이 정의하였다. 이 공간은 기존의 정보적 설명 변수 공간에 포함되지만 중심 부분 공간을 포함한다. 본 논문에서는 다변량 회귀에서 정보적 설명 변수 공간을 직접적으로 추정할 수 있는 방법을 제안하고, 이를 Ko와 Yoo (2022)가 제시한 방법과 이론적으로 그리고 모의실험을 통해 비교하고자 한다. 모의실험에 따르면 Ko-Yoo 방법론이 본 논문에서 제시한 추정 방법보다 더 정확하게 중심 부분 공간을 추정하고, 추정값들의 변동이 적다는 측면에서 보다 더 효율적임을 알 수 있다.

Gene-Gene Interaction Analysis for the Accelerated Failure Time Model Using a Unified Model-Based Multifactor Dimensionality Reduction Method

  • Lee, Seungyeoun;Son, Donghee;Yu, Wenbao;Park, Taesung
    • Genomics & Informatics
    • /
    • 제14권4호
    • /
    • pp.166-172
    • /
    • 2016
  • Although a large number of genetic variants have been identified to be associated with common diseases through genome-wide association studies, there still exits limitations in explaining the missing heritability. One approach to solving this missing heritability problem is to investigate gene-gene interactions, rather than a single-locus approach. For gene-gene interaction analysis, the multifactor dimensionality reduction (MDR) method has been widely applied, since the constructive induction algorithm of MDR efficiently reduces high-order dimensions into one dimension by classifying multi-level genotypes into high- and low-risk groups. The MDR method has been extended to various phenotypes and has been improved to provide a significance test for gene-gene interactions. In this paper, we propose a simple method, called accelerated failure time (AFT) UM-MDR, in which the idea of a unified model-based MDR is extended to the survival phenotype by incorporating AFT-MDR into the classification step. The proposed AFT UM-MDR method is compared with AFT-MDR through simulation studies, and a short discussion is given.

노이즈 필터링과 충분차원축소를 이용한 비정형 경제 데이터 활용에 대한 연구 (Using noise filtering and sufficient dimension reduction method on unstructured economic data)

  • 유재근;박유진;서범석
    • 응용통계연구
    • /
    • 제37권2호
    • /
    • pp.119-138
    • /
    • 2024
  • 본 연구는 노이즈 필터링과 차원축소 등의 방법을 이용하여 텍스트 지표의 정상화에 대해 검토하고 실증 분석을 통해 동 지표의 활용가능성을 제고할 수 있는 후처리 과정을 탐색하고자 하였다. 실증분석에 대한 예측 목표 변수로 월별 선행지수 순환 변동치, BSI 전산업 매출실적, BSI 전산업 매출전망 그리고 분기별 실질 GDP SA전기비와 실질 GDP 원계열 전년동기비를 상정하고 계량경제학에서 널리 활용되는 Hodrick and Prescott 필터와 비모수 차원축소 방법론인 충분차원축소를 비정형 텍스트 데이터와 결합하여 분석하였다. 분석 결과 월별과 분기별 변수 모두에서 자료의 수가 많은 경우 텍스트 지표의 노이즈 필터링이 예측 정확도를 높이고, 차원 축소를 적용함에 따라 보다 높은 예측력을 확보할 수 있음을 확인하였다. 분석 결과가 시사하는 바는 텍스트 지표의 활용도 제고를 위해서는 노이즈 필터링과 차원 축소 등의 후처리 과정이 중요하며 이를 통해 경기 예측의 정도를 높일 수 있다는 것이다.

피로시험 데이터의 산포를 고려한 스프링의 신뢰성 최적설계 (Reliability based optimization of spring fatigue design problems accounting for scatter of fatigue test data)

  • 안다운;원준호;최주호
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.1314-1319
    • /
    • 2008
  • Fatigue reliability problems are nowadays actively considered in the design of mechanical components. Recently, Dimension Reduction Method using Kriging approximation (KDRM) was proposed by the authors to efficiently calculate statistical moments of the response function. This method, which is more tractable for its sensitivity-free nature and providing the response PDF in a few number of analyses, is adopted in this study for the reliability analysis. Before applying this method to the practical fatigue problems, accuracies are studied in terms of parameters of the KDRM through a number of numerical examples, from which best set of parameters are suggested. In the fatigue reliability problems, good number of experimental data are necessary to get the statistical distribution of the S-N parameters. The information, however, are not always available due to the limited expense and time. In this case, a family of curves with prediction interval, called P-S-N curve, is constructed from regression analysis. Using the KDRM, once a set of responses are available at the sample points at the mean, all the reliability analyses for each P-S-N curve can be efficiently studied without additional response evaluations. The method is applied to a spring design problem as an illustration of practical applications, in which reliability-based design optimization (RBDO) is conducted by employing stochastic response surface method which includes probabilistic constraints in itself. Resulting information is of great practical value and will be very helpful for making trade-off decision during the fatigue design.

  • PDF

Dimension Reduction of Solid Models by Mid-Surface Generation

  • Sheen, Dong-Pyoung;Son, Tae-Geun;Ryu, Cheol-Ho;Lee, Sang-Hun;Lee, Kun-Woo
    • International Journal of CAD/CAM
    • /
    • 제7권1호
    • /
    • pp.71-80
    • /
    • 2007
  • Recently, feature-based solid modeling systems have been widely used in product design. However, for engineering analysis of a product model, an ed CAD model composed of mid-surfaces is desirable for conditions in which the ed model does not affect analysis result seriously. To meet this requirement, a variety of solid ion methods such as MAT (medial axis transformation) have been proposed to provide an ed CAE model from a solid design model. The algorithm of the MAT approach can be applied to any complicated solid model. However, additional work to trim and extend some parts of the result is required to obtain a practically useful CAE model because the inscribed sphere used in the MAT method generates insufficient surfaces with branches. On the other hand, the mid-surface ion approach supports a practical method for generating a two-dimensional ed model, even though it has difficulties in creating a mid-surface from some complicated parts. In this paper, we propose a dimension reduction approach on solid models based on the midsurface abstraction approach. This approach simplifies the solid model by abbreviating or removing trivial features first such as the fillet, mounting, or protrusion. The geometry of each face is replaced with mid-patches from the simplified model, and then unnecessary topological entities are deleted to generate a clean ed model. Also, additional work, such as extending and stitching mid-patches, completes the generation of a mid-surface model from the patches.

주성분을 이용한 다변량 고빈도 실현 변동성의 주기 선택 (Choice of frequency via principal component in high-frequency multivariate volatility models)

  • 진민경;윤재은;황선영
    • 응용통계연구
    • /
    • 제30권5호
    • /
    • pp.747-757
    • /
    • 2017
  • 본 논문은 다변량 실현 변동성 계산에서 주기 선택 방안에 대해 연구하고 있다. 고빈도(high frequency) 시계열 자료에 기초한 일간 변동성인 실현변동성을 계산하고 차원 축소 방법인 주성분을 도입하였다. Cholesky 모형을 포함한 다양한 다변량 변동성모형을 주성분을 통해 비교하였으며 KOSPI/삼성전자/현대차 고빈도 수익률 자료를 이용하여 예시하였다.