• 제목/요약/키워드: 차원감소기법

검색결과 413건 처리시간 0.035초

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

  • 박정희
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권8호
    • /
    • pp.361-368
    • /
    • 2016
  • 고차원데이터에 대한 차원 감소 기법들은 많이 연구되어져 온 반면, 개념 변동을 가진 고차원 스트리밍 데이터에서 적용할 수 있는 차원 감소 기법에 대한 연구는 제한적이다. 이 논문에서는 스트리밍 데이터에서 적용할 수 있는 점층적 차원 감소 기법들을 살펴보고, 개념 변동 고차원 스트리밍 데이터에 대해 분류 성능을 향상시킬 수 있도록 차원 감소를 효과적으로 적용하는 방법을 제안한다.

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

  • 전진호;김민수
    • 디지털융복합연구
    • /
    • 제11권10호
    • /
    • pp.305-311
    • /
    • 2013
  • 경제시장의 규모가 지속적으로 발전함에 따라 올바른 의사결정을 위하여 경제시장을 정확하게 예측하는 문제가 중요한 문제로 떠오르고 있다. 현대 경제시스템을 표현하는 다양한 경제지표 중 가장 큰 축인 주식지표의 올바른 이해와 분석 그리고 의사결정문제에 적용을 위하여 시계열자료의 모델에 적합한 은닉마아코프모델과 이를 토대로 시계열자료의 시간 및 계산비용의 절감을 위한 차원감소기법들을 모델의 추정과 예측 문제에 적용하였으며 그 유효성을 확인하였다. 실험 결과, 은닉마아코프모델과 차원감소기법을 적용한 모델 모두에서 장기예측보다는 단기의 예측에서 최적의 모델 추정과 유사패턴 예측률이 모두 실제의 자료와 매우 유사함을 확인할 수 있었다.

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

  • 김용수;염봉진;김도현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.299-304
    • /
    • 2006
  • 최근 전자상거래 사이트에서는 각 고객에게 개별화된 서비스를 제공하기 위한 노력을 기울이고 있으며, 추천시스템은 이러한 개별화된 서비스를 제공하는데 중요한 역할을 하고 있다. 전자상거래 추천시스템에 대한 최근 연구 동향 중 하나는 고객의 탐색 및 행동 패턴 데이터를 이용하여 각 상품에 대한 선호도를 추정하고, 이를 바탕으로 한 추천시스템을 개발하는 것이다. 본 논문에서는 이와 같이 추정한 선호도 데이터에 차원 감소 기법을 적용한 추천시스템을 개발하였으며, 이를 기존의 협업적 필터링을 이용한 방법과 비교하였다. 실험용 전자상거래 사이트로부터 수집한 데이터를 바탕으로 두 방법을 비교하여, 추천 상품 수가 지나치게 크지 않을 때에는 차원 감소 기법을 이용한 방법의 성능이 협업적 필터링을 이용한 방법의 성능과 유사하거나 더 우수하다는 것을 보였다.

  • PDF

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

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

  • PDF

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

  • 김형선;유병섭;박순영;이재동;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.79-81
    • /
    • 2005
  • 공간 데이터 웨어하우스 구축기는 운영 데이터베이스의 데이터를 추출하여, 공간 데이터 웨어하우스 서버에 적재하는 과정을 효율적으로 관리하는 시스템이다. 구축기는 적재로 인한 서버의 부하를 줄이기 위하여 적재할 데이터를 임시 저장하는데, 기존 기법은 적재할 데이터를 하나의 저장 공간에 관리한다. 따라서 서버가 특정 차원 테이블에 대한 실시간 질의처리를 위해 특정 차원 테이블의 즉시 적재를 요청할 경우, 구축기는 이를 위해 임시 저장한 모든 데이터를 검색하므로 처리비용이 증가한다. 또한, 하나의 저장공간에 적재할 데이터를 유지하여 서버에 데이터 적재 시, 저장을 위해 혼합된 데이터를 분석하는 비용이 증가한다. 본 논문에서는 공간 데이터 웨어하우스 구축기에서 추출된 데이터의 효율적인 적재를 위한 테이블 단위의 데이터 관리 기법을 제안한다. 제안 기법은 운영 데이터베이스로부터 추출한 데이터를 서버에 적재할 차원 테이블 단위로 구축기에서 각각 다른 저장 공간에 관리한다. 따라서 테이블 단위의 데이터 관리로 실시간 질의처리를 위한 특정 차원 테이블의 즉시 적재 비용이 감소하며, 테이블 단위의 병렬전송이 가능하여 전송비용이 감소한다. 또한, 서버로 전송된 데이터는 테이블 단위의 벌크 삽입이 가능하여 적재시간이 감소한다.

  • PDF

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

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

  • PDF

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

  • 김남기;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • 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)

  • 윤문형;박준호;김갑수;이정훈
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.269-270
    • /
    • 2019
  • 무장 비행 궤적 간 간섭을 식별하여 아군 무장간 충돌을 방지함으로써 단위 시간 당 교전 효과를 극대화하는 것은 다무장 대지 무기체계 운용에 있어서 필수적이다. 기존 연구에서는 연산 부하의 최소화를 목표로 3차원 무장 비행 궤적을 2차원 평면의 사격선으로 변환하여 간섭을 식별하는 알고리즘을 제안하였다. 그러나 기존 연구는 2차원 평면에서 사격선간 교차점이 발생할 경우 간섭으로 식별하고, 이에 대한 무장 할당을 해제함으로써 무장 활용도를 감소시키는 문제가 있었다. 이를 고려하여 본 논문에서는 교전 효과 최대화를 위한 효율적인 무장 궤적 간 간섭 식별 알고리즘을 제안한다. 제안하는 알고리즘은 2차원 평면에서 사격선간 교차점이 발생할 경우, 해당 사격선을 3차원 평면에서 비행 궤적 간 비교 연산을 수행하여 실제 간섭 여부를 식별함으로써 무장 활용도를 최대화하는 것이 가능하다. 성능 평가 결과, 제안하는 기법은 기존 기법에 비해 궤적 교차수는 최대 52.1% 감소하였으며, 그에 따른 표적 할당율은 최대 6.9% 향상됨을 보임으로써 그 우수성을 확인하였다.

  • PDF

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

  • 최홍준;손동오;김종면;김철홍
    • 정보처리학회논문지A
    • /
    • 제17A권6호
    • /
    • pp.265-274
    • /
    • 2010
  • 공정기술 발달로 인해 칩 내부 집적도가 크게 증가하면서 내부 연결망이 멀티코어 프로세서의 성능 향상을 제약하는 주된 원인이 되고 있다. 내부 연결망에서의 지연시간으로 인한 프로세서 성능 저하 문제를 해결하기 위한 방안 중 하나로 3차원 적층 구조 설계 기법이 최신 멀티코어 프로세서를 설계하는데 있어서 큰 주목을 받고 있다. 3차원 적층 구조 멀티코어 프로세서는 코어들이 수직으로 쌓이고 각기 다른 층의 코어들은 TSV(Through-Silicon Via)를 통해 상호 연결되는 구성으로 설계된다. 2차원 구조 멀티코어 프로세서에 비해 3차원 적층 구조 멀티코어 프로세서는 내부 연결망의 길이를 감소시킴으로 인해 성능 향상과 전력소모 감소라는 장점을 가진다. 하지만, 이러한 장점에도 불구하고 3차원 적층 구조 설계 기술은 증가된 전력 밀도로 인해 발생하는 프로세서 내부 온도 상승에 대한 적절한 해결책이 마련되지 않는다면 실제로는 멀티코어 프로세서 설계에 적용되기 어렵다는 한계를 지니고 있다. 본 논문에서는 3차원 멀티코어 프로세서를 설계하는데 있어서 온도 상승 문제를 해결하기 위한 방안 중 하나인 플로어플랜 기법을 다양하게 적용해 보고, 기법 적용에 따른 프로세서의 성능, 전력효율성, 온도에 대한 상세한 분석 결과를 알아보고자 한다. 실험 결과에 따르면, 본 논문에서 제안하는 온도를 고려한 3가지 플로어플랜 기법들은 3차원 멀티코어 프로세서의 온도 상승 문제를 효과적으로 해결함과 동시에, 플로어플랜 변경으로 데이터 패스가 바뀌면서 성능이 저하될 것이라는 당초 예상과는 달리, 온도 하락으로 인해 동적 온도 제어 기법의 적용 시간이 줄어들면서 성능 또한 향상시킬 수 있음을 보여준다. 이와 함께, 온도 하락과 실행 시간 감소로 인해 시스템에서의 전력 소모 또한 줄일 수 있을 것으로 기대된다.

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

  • 서옥근;이승호
    • 한국지반공학회논문집
    • /
    • 제31권1호
    • /
    • pp.47-52
    • /
    • 2015
  • 사면안정분야의 해석과 설계에는 한계평형법(LEM)과 전단강도 감소기법(SSR)이 주로 사용된다. 이 두 방법은 2차원과 3차원 해석을 모두 수행할 수 있지만 많은 연구자들에 의해 전단강도 감소기법이 해석 변수에 대해 더욱 민감하게 반응하고 합리적인 결과를 산출한다고 알려져있다. 그러나 전단강도 감소기법의 모델링의 복잡함과 해석시간의 증가 등의 이유로 현계평형법이 여전히 일반적으로 사용되고 있다. 본 연구에서는 FLAC 3D를 사용하여 전단강도 감소기법을 통한 돌출된 암반사면의 3차원 효과에 대해 연구하였다. 수치해석 변수는 사면의 경사, 높이, 지반강도, 사면의 돌출길이이며 연구 결과 사면의 안전율은 암반의 강도보다 사면의 형상에 더 영향을 받는 것으로 나타났다.