• Title/Summary/Keyword: 차원감소기법

Search Result 415, Processing Time 0.027 seconds

Dimension Reduction Methods on High Dimensional Streaming Data with Concept Drift (개념 변동 고차원 스트리밍 데이터에 대한 차원 감소 방법)

  • Park, Cheong Hee
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.8
    • /
    • pp.361-368
    • /
    • 2016
  • While dimension reduction methods on high dimensional data have been widely studied, research on dimension reduction methods for high dimensional streaming data with concept drift is limited. In this paper, we review incremental dimension reduction methods and propose a method to apply dimension reduction efficiently in order to improve classification performance on high dimensional streaming data with concept drift.

A Study of Economic Indicator Prediction Model using Dimensions Decrease Techniques and HMM (차원감소기법과 은닉마아코프모델을 이용한 경기지표 예측 모델 연구)

  • Jeon, Jin-Ho;Kim, Min-Soo
    • Journal of Digital Convergence
    • /
    • v.11 no.10
    • /
    • pp.305-311
    • /
    • 2013
  • The size of the market as the economy continues to evolve, in order to make the right decisions to accurately predict the economic problems the market has emerged as an important issues. To express the modern economic system, the largest of the various economic indicators, pillars stock indicators analysis and decision-making with a proper understanding of the problem for the application of the model is suitable for time-series data concealment HMM. Based on this time series model and the calculation of the time and cost savings dimension decrease techniques for the estimation and prediction of the model was applied to the problem was to verify the validity. As a result, the model predictions in both the short term rather than long-term predictions of the model estimates the optimal predictive value similar pattern very similar to both the actual data and was able to confirm that.

Development of a recommender system for e-commerce sites using a dimension reduction technique (차원 감소 기법을 이용한 전자 상거래 추천 시스템의 개발)

  • Kim Yong-Su;Yeom Bong-Jin;Kim Do-Hyeon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.299-304
    • /
    • 2006
  • 최근 전자상거래 사이트에서는 각 고객에게 개별화된 서비스를 제공하기 위한 노력을 기울이고 있으며, 추천시스템은 이러한 개별화된 서비스를 제공하는데 중요한 역할을 하고 있다. 전자상거래 추천시스템에 대한 최근 연구 동향 중 하나는 고객의 탐색 및 행동 패턴 데이터를 이용하여 각 상품에 대한 선호도를 추정하고, 이를 바탕으로 한 추천시스템을 개발하는 것이다. 본 논문에서는 이와 같이 추정한 선호도 데이터에 차원 감소 기법을 적용한 추천시스템을 개발하였으며, 이를 기존의 협업적 필터링을 이용한 방법과 비교하였다. 실험용 전자상거래 사이트로부터 수집한 데이터를 바탕으로 두 방법을 비교하여, 추천 상품 수가 지나치게 크지 않을 때에는 차원 감소 기법을 이용한 방법의 성능이 협업적 필터링을 이용한 방법의 성능과 유사하거나 더 우수하다는 것을 보였다.

  • PDF

Performance Improvement of General Regression Neural Network by Reducing Dimensionality of Independent Variables (독립변수의 차원 감소에 의한 일반회귀 신경망의 성능개선)

  • 조용현
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.6
    • /
    • pp.533-541
    • /
    • 2000
  • 본 논문에서는 독립변수들의 차원을 감소시켜 일반회귀 신경망의 성능을 개선하는 방법을 제안하였다. 제안된 방법에서는 적응적 학습 알고리즘의 주요성분분석 기법을 이용하여 독립변수 패턴의 특징을 추출하고 이를 일반회귀 신경망의 학습데이터로 이용하였다. 이는 주요성분분석 기법이 가지는 대용량의 입력 데이터를 통계적으로 독립인 특징들의 집합으로 변환시키는 속성을 살려 학습데이터의 차원을 감소시킴으로서 고차원의 학습데이터에 따른 일반회귀 신경망이 가지는 제약을 해결하기 위함이다. 제안된 기법의 일반회귀 신경망을 3개의 독립변수 패턴을 가진 암모니아 제조공정문제와 10개의 독립변수 패턴을 가진 자동차 연비문제에 각각 적용하여 시뮬레이션한 결과, 기존의 일반회귀 신경망에 의한 결과와 비교할 때 더욱 우수한 학습성능과 회귀성능이 있음을 확인할 수 있었다. 그리고 커널함수의 평활요소 설정 면에서도 우수한 특성이 있음을 확인할 수 있었다.

  • PDF

Data Management Method of Table Unit for Efficient Load in a Spatial Data Warehouse Builder (공간 데이터 웨어하우스 구축기에서 추출된 데이터의 효율적인 적재를 위한 테이블 단위의 데이터 관리 기법)

  • Kim, Hyung-Sun;You, Byeong-Seob;Park, Soon-Young;Lee, Jae-Dong;Bae, Hae-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.79-81
    • /
    • 2005
  • 공간 데이터 웨어하우스 구축기는 운영 데이터베이스의 데이터를 추출하여, 공간 데이터 웨어하우스 서버에 적재하는 과정을 효율적으로 관리하는 시스템이다. 구축기는 적재로 인한 서버의 부하를 줄이기 위하여 적재할 데이터를 임시 저장하는데, 기존 기법은 적재할 데이터를 하나의 저장 공간에 관리한다. 따라서 서버가 특정 차원 테이블에 대한 실시간 질의처리를 위해 특정 차원 테이블의 즉시 적재를 요청할 경우, 구축기는 이를 위해 임시 저장한 모든 데이터를 검색하므로 처리비용이 증가한다. 또한, 하나의 저장공간에 적재할 데이터를 유지하여 서버에 데이터 적재 시, 저장을 위해 혼합된 데이터를 분석하는 비용이 증가한다. 본 논문에서는 공간 데이터 웨어하우스 구축기에서 추출된 데이터의 효율적인 적재를 위한 테이블 단위의 데이터 관리 기법을 제안한다. 제안 기법은 운영 데이터베이스로부터 추출한 데이터를 서버에 적재할 차원 테이블 단위로 구축기에서 각각 다른 저장 공간에 관리한다. 따라서 테이블 단위의 데이터 관리로 실시간 질의처리를 위한 특정 차원 테이블의 즉시 적재 비용이 감소하며, 테이블 단위의 병렬전송이 가능하여 전송비용이 감소한다. 또한, 서버로 전송된 데이터는 테이블 단위의 벌크 삽입이 가능하여 적재시간이 감소한다.

  • PDF

One-Dimensional Upwind Implicit Scheme for Estimating Flow Resistance by Tree (수목에 의한 흐름저항 평가를 위한 1차원 상류이송 음해기법)

  • Kim, Ji-Sung;Kim, Won;Lee, Hea-Eun;Kim, Eum-Mi
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.822-826
    • /
    • 2009
  • 홍수터에 식재된 수목에 의한 운동량 교환은 흐름의 추가적인 흐름저항으로 작용한다. 따라서 수목으로 인한 통수능의 감소로 부분적인 유속 상승이 발생하기도 하지만, 전반적으로 평균유속이 감소하며 수위는 상승하게 된다. 실무적 사용목적으로 홍수터 수목의 저항은 통합 매개변수인 합성조도계수가 사용되고 있으나, 정량적인 조도계수의 추정은 매우 어려운 문제이다. 본 연구에서는 경험적으로 추정되는 비정량적 합성조도 계수의 한계를 극복하고, 실무적으로 사용이 용이하도록 수목에 의한 흐름저항 항을 분리한 1차원 상류이송 음해기법이 개발되었다. 개발된 기법의 평가를 위하여 균일한 단면에서 수행된 수리실험에 적용하였으며, 다양한 유량규모 및 식재조건에서 제안된 기법의 적용성 및 정확성을 확인하였다. 불규칙한 단면형상을 가진 실제 하천의 홍수터에 식재된 수목군의 경우를 가정하여 1/25 정상축척의 수리실험을 실시하였고, 100년 빈도 홍수량에서 수목식재 전후의 실측결과를 개발된 수치기법으로 계산하여 비교하였다. 개발된 기법은 모든 경우에서 사용자의 주관적인 판단 없이 정확하면서 안정적인 해를 제공하였으므로, 흐름의 2차원 효과가 상쇄될 수 있는 광폭의 자연하천에서 수목의 식재기준 분석을 위한 대안으로 사용될 수 있을 것이다.

  • PDF

Design of Parallel CBF(Cel1-Based Filtering) Scheme using Horizontal1y-Partitioned Method (수평 분할 방법을 이용한 병렬 CBF(Cell-Based Filtering) 기법의 설계)

  • 김남기;장재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.70-72
    • /
    • 2001
  • 기존의 CBF 기법은 데이타의 차원이 증가함에 따라 검색 성능이 급격히 저하되는 ‘Dimensional Curse’문제를 해결하기 위해 제안되었다. 그러나, 데이타의 양이 증가하고 차원이 증가할수록 검색 성능이 선형적인 감소를 보인다. 따라서, 본 논문에서는 CBF 기법의 성능 향상을 위해 멀티 디스크 환경을 기반으로 하는 병렬 CBF 기법을 제안한다. 제안하는 병렬 CBF 기법은 멀티 디스크 환경하에서 CBF가 지니는 특성을 이용하여 시그니쳐와 특징 벡터 데이타의 수평 분할 방법을 사용한다. 이를 통해, 제안하는 기법은 디스크 개수에 비례하여 선형적인 검색성능 향상을 가져온다.

  • PDF

An Effective Interference Identification Algorithm between Weapon Trajectories for Maximizing the Engagement Effects (교전 효과 최대화를 위한 효율적인 무장 궤적 간 간섭 식별 알고리즘)

  • Yoon, Moonhyung;Park, Junho;Kim, Kapsoo;Yi, Jeonghoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2019.05a
    • /
    • pp.269-270
    • /
    • 2019
  • 무장 비행 궤적 간 간섭을 식별하여 아군 무장간 충돌을 방지함으로써 단위 시간 당 교전 효과를 극대화하는 것은 다무장 대지 무기체계 운용에 있어서 필수적이다. 기존 연구에서는 연산 부하의 최소화를 목표로 3차원 무장 비행 궤적을 2차원 평면의 사격선으로 변환하여 간섭을 식별하는 알고리즘을 제안하였다. 그러나 기존 연구는 2차원 평면에서 사격선간 교차점이 발생할 경우 간섭으로 식별하고, 이에 대한 무장 할당을 해제함으로써 무장 활용도를 감소시키는 문제가 있었다. 이를 고려하여 본 논문에서는 교전 효과 최대화를 위한 효율적인 무장 궤적 간 간섭 식별 알고리즘을 제안한다. 제안하는 알고리즘은 2차원 평면에서 사격선간 교차점이 발생할 경우, 해당 사격선을 3차원 평면에서 비행 궤적 간 비교 연산을 수행하여 실제 간섭 여부를 식별함으로써 무장 활용도를 최대화하는 것이 가능하다. 성능 평가 결과, 제안하는 기법은 기존 기법에 비해 궤적 교차수는 최대 52.1% 감소하였으며, 그에 따른 표적 할당율은 최대 6.9% 향상됨을 보임으로써 그 우수성을 확인하였다.

  • PDF

Analysis of Performance, Energy-efficiency and Temperature for 3D Multi-core Processors according to Floorplan Methods (플로어플랜 기법에 따른 3차원 멀티코어 프로세서의 성능, 전력효율성, 온도 분석)

  • Choi, Hong-Jun;Son, Dong-Oh;Kim, Jong-Myon;Kim, Cheol-Hong
    • The KIPS Transactions:PartA
    • /
    • v.17A no.6
    • /
    • pp.265-274
    • /
    • 2010
  • As the process technology scales down and integration densities continue to increase, interconnection has become one of the most important factors in performance of recent multi-core processors. Recently, to reduce the delay due to interconnection, 3D architecture has been adopted in designing multi-core processors. In 3D multi-core processors, multiple cores are stacked vertically and each core on different layers are connected by direct vertical TSVs(through-silicon vias). Compared to 2D multi-core architecture, 3D multi-core architecture reduces wire length significantly, leading to decreased interconnection delay and lower power consumption. Despite the benefits mentioned above, 3D design technique cannot be practical without proper solutions for hotspots due to high temperature. In this paper, we propose three floorplan schemes for reducing the peak temperature in 3D multi-core processors. According to our simulation results, the proposed floorplan schemes are expected to mitigate the thermal problems of 3D multi-core processors efficiently, resulting in improved reliability. Moreover, processor performance improves by reducing the performance degradation due to DTM techniques. Power consumption also can be reduced by decreased temperature and reduced execution time.

A Study on the Factor of Safety for Rock Slopes Based on Three Dimensional Effects (3차원 효과를 고려한 암반사면의 안전율 변화에 관한 연구)

  • Seo, Og-Geon;Lee, Seung-Ho
    • Journal of the Korean Geotechnical Society
    • /
    • v.31 no.1
    • /
    • pp.47-52
    • /
    • 2015
  • In the slope stability analysis and design, Limit Equilibrium Method (LEM) and Shear Strength Reduction technique (SSR) are mainly used. Both methods are able to perform two and three dimensional analysis. SSR is considered to be more sensitive and more reasonable than LEM by many researchers. However, in practice LEM is still widely used because of the increase of analysis time and complexity of the model in SSR. In this study, three dimensional analysis of the protruding rock slope is performed by SSR in order to study the effects of protruding length using rock slope FLAC 3D. In this study, as results of analysis variations of the safety factor have been studied according to slope angle, slope height, the soil strength, protruding slope length projected variables. The results show that the factor of safety as more affected by the shapes of the protruding rock slope than the rock strength.