• Title/Summary/Keyword: 차원 감소

Search Result 2,298, Processing Time 0.034 seconds

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

A Technique for Selecting Quadrature Points for Dimension Reduction Method to Improve Efficiency in Reliability-based Design Optimization (신뢰성 기반 최적설계의 효율성 향상을 위한 차원감소법의 적분직교점 선정 기법)

  • Ha-Yeong Kim;Hyunkyoo Cho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.37 no.3
    • /
    • pp.217-224
    • /
    • 2024
  • This paper proposes an efficient dimension reduction method (DRM) that considers the nonlinearity of the performance functions in reliability-based design optimization (RBDO). The dimension reduction method evaluates the reliability more accurately than the first-order reliability method (FORM) using integration quadrature points and weights. However, its efficiency is hindered as the number of quadrature points increases owing to the need for an additional evaluation of the performance function. In this study, we assessed the nonlinearity of the performance function in RBDO and proposed criteria for determining the number of quadrature points based on the degree of nonlinearity. This approach suggests adjusting the number of quadrature points during each iteration of the RBDO process while maintaining the accuracy of theDRM while improving the computational efficiency. The nonlinearity of the performance function was evaluated using the angle between the vectors used in the maximum probable target point (MPTP) search. Numerical tests were conducted to determine the appropriate number of quadrature points according to the degree of nonlinearity. Through a 2D numerical example, it is confirmed that the proposed method improves the efficiency while maintaining the accuracy of the dimension reduction method or Monte Carlo Simulation (MCS).

Data Reduction Method Based On Geometry and Color Variation For 3D Color Scan Data (형상 및 색상기반 3차원 컬러 스캔 데이터의 감소방법)

  • Kang EuiChul;Woo HyuckJe;Kim DuckBong;Lee KwanHeng
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.715-717
    • /
    • 2005
  • 3차원 스캔 데이터는 물체의 형상정보를 표현하는 Euclidian 공간상의 점데이터의 집합으로 정의될 수 있으며. 복잡한 3D 컨텐츠 및 모델을 사실적이고 효율적으로 생성하기 위한 기초 정보로 사용된다 최근 3차원 스캐닝기술의 발전으로 고정밀도의 형상정보뿐만 아니라 색상정보의 획득이 가능해 졌으며, 데이터의 용량이 비약적으로 증가하였다. 본 논문에서는 기존의 형상기반 점데이터 감소 방법의 한계를 극복하기 위해 색상이 동시에 고려되는 효율적인 점데이터 감소방법을 제안한다.

  • PDF

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

Mesh Simplification using Vertex Replacement based on Color and Curvature (색상 및 곡률기반 정점 재조정을 이용한 메쉬 간략화)

  • Choi, Han-Kyun;Kang, Eu-Cheol;Kim, Hyun-Soo;Lee, Kwan-Heng
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1385-1388
    • /
    • 2005
  • 최근 3 차원 스캐닝(Scanning) 기술의 발달로 형상 및 색상 정보 데이터를 동시에 획득할 수 있게 되었다. 특히 한번의 측정으로 다량의 데이터를 확보할 수 있기 때문에 3 차원 데이터의 정합(Registration) 및 병합(Merging) 과정에서 계산량이 증가하게 된다. 또한 정합과 병합 후의 대용량 데이터 자체로는 3 차원 모델의 저장, 전송, 처리 및 렌더링(Rendering) 등의 과정에서 어려움이 있다. 따라서 모델의 기하 정보와 색상, 질감, 곡률 등의 속성 정보를 유지하면서 데이터의 양을 감소시키는 메쉬 간략화 기술이 필요하다. 현재 널리 쓰이는 이차 오차 척도(Quadric Error Metric) 방법으로 메쉬를 극심하게 감소하게 되면 오차가 누적되어 기하 정보 및 속성 정보가 소실된다. 본 연구에서는 이를 방지하기 위해 이차 오차 척도 감소화 과정에서 곡률과 색상 기반의 정점 재조정 방법을 제안한다.

  • 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

The Design and Implementation of Biotope Map Using 3D GIS (3차원 GIS를 이용한 생태지도의 설계 및 구현)

  • Yang, Su-Yeong;Jung, In-Sung;Song, Gil-Jong;Yoo, Nam-Hyun;Kim, Won-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.289-293
    • /
    • 2010
  • 21C 현대 문명사회에서는 도시의 고밀도 및 팽창으로 인하여 도시 내 생태계가 파괴되면서 생물서식처의 환경 악화 및 엄청난 감소가 초래되었으며, 그 결과로 인하여 인간과 생물이 접촉할 수 있는 공간이 현저하게 줄어들고 있다. 또한 도시 영역의 확장을 위하여 산림 및 녹지의 감소, 녹지의 분절 및 단절화, 해안 매립 등이 계획 없이 무분별하게 진행됨으로써, 각종 동식물의 개체 수 감소 및 토양의 건조화 등이 발생하고 있으며, 그 영향으로 생물종의 다양성이 떨어지고, 도시 생태계의 교란이 심해지고 있다. 이러한 도시 생태계의 교란은 도시에 거주하고 있는 시민들의 생활의 질이 떨어지게 하고 많은 환경 문제들의 주원인이 되고 있다. 지속적이면서도 자연친화적인 도시발전을 위해서는 도시 내 자연생태계를 회복하고 생물서식공간을 종합적으로 보전하면서 복원해야 한다는 요구가 높아지고 있지만, 이를 체계적으로 이루기 위한 방법론의 부재에 시달리고 있었다. 이러한 가운데 유럽을 중심으로 생겨난 비오톱(Biotope)과 비오톱 지도화 방법이 생태계를 보전하며, 시민들에게 다양한 자연체험과 휴양 기회를 제공하고 친환경적인 도시계획을 위한 핵심적인 역할을 하는 것으로 인식되고 있다. 하지만, 기존의 비오톱 지도는 이미지 기반의 2차원 지도로 제공되고 있어, 거리 및 공간 분석에 취약하고 정보전달력이 부족하여, 익숙한 전문가가 아닌 경우 비오톱을 이해하는데 상당한 정도의 시간이 필요하였다. 이에 본 논문에서는 공간정보가 결여된 2차원 형태의 GIS 데이터를 기반으로 3차원 공간 데이터를 자동으로 생성하고, 위성영상과 DEM(Digital Elevation Model)을 이용하여 3차원 지형을 만들어 각 주제도별로 입체적인 분석이 가능하도록 하였다. 또한 동영상 녹화 기능과 3차원 객체 추가 기능을 이용하여, 자연생태계를 고려한 도시의 설계를 진행하는 경우 3차원적인 모델링을 제공함으로써 효과적이면서도 사용자의 이해도를 향상 시킬 수 있는 정보 전달력을 가질 수 있도록 설계 및 구현하였다.

  • PDF

A Study on theProperty of Seepage in the Curved Levee by Numerical Analysis (제방만곡부에서의 침투특성에 관한 수치해석적 연구)

  • Park, Choon-Sik;An, Byeong-Ho
    • Journal of the Korean Geotechnical Society
    • /
    • v.37 no.4
    • /
    • pp.5-17
    • /
    • 2021
  • In this paper, three-dimensional analysis of the curved levee was performed according to curvature angle, and radius of curvature to investigate the property of seepage. The hydraulic gradients in the curved parts of levees decreased in the outer levee and increased in the inner levee, compared to the two-dimensional analysis. The smaller the curvature angle and the radius of curvature, the larger the change of the hydraulic gradient, compared to the two-dimensional analysis. The effect of curvature radius on the hydraulic gradient was greater than the curvature angle. As a result of evaluating the piping safety factor for the critical hydraulic gradient, the safety factor was increased by 2~5% in the outer levee and decreased by 4~12% in the inner levee, compared to the two-dimensional analysis. Considering this reduction, if the two-dimensional analysis is performed on the curved part of the levee, and if designed the safety factor for piping is 0.1~0.3 greater than allowable FS=2.0, the safety factor of the curved part is slightly reduced, but there is no difficulty in securing stability.

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

Analysis of Vocabulary Relations by Dimensional Reduction for Word Vectors Visualization (차원감소 단어벡터 시각화를 통한 어휘별 관계 분석)

  • Ko, Kwang-Ho;Paik, Juryon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.01a
    • /
    • pp.13-16
    • /
    • 2022
  • LSTM과 같은 딥러닝 기법을 이용해 언어모델을 얻는 과정에서 일종의 부산물로 학습 대상인 말뭉치를 구성하는 어휘의 단어벡터를 얻을 수 있다. 단어벡터의 차원을 2차원으로 감소시킨 후 이를 평면에 도시하면 대상 문장/문서의 핵심 어휘 사이의 상대적인 거리와 각도 등을 직관적으로 확인할 수 있다. 본 연구에서는 기형도의 시(詩)을 중심으로 특정 작품을 선정한 후 시를 구성하는 핵심 어휘들의 차원 감소된 단어벡터를 2D 평면에 도시하여, 단어벡터를 얻기 위한 텍스트 전처리 방식에 따라 그 거리/각도가 달라지는 양상을 분석해 보았다. 어휘 사이의 거리에 의해 군집/분류의 결과가 달라질 수 있고, 각도에 의해 유사도/유추 연산의 결과가 달라질 수 있으므로, 평면상에서 핵심 어휘들의 상대적인 거리/각도의 직관적 확인을 통해 군집/분류작업과 유사도 추천/유추 등의 작업 결과의 양상 변화를 확인할 수 있었다. 이상의 결과를 통해, 영화 추천/리뷰나 문학작품과 같이 단어 하나하나의 배치에 따라 그 분위기와 정동이 달라지는 분야의 경우 텍스트 전처리에 따른 거리/각도 변화를 미리 직관적으로 확인한다면 분류/유사도 추천과 같은 작업을 좀 더 정밀하게 수행할 수 있을 것으로 판단된다.

  • PDF