• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.16-18
• /
• 2002

다차원 데이터를 온라인으로 분석하기 위해서는 사전에 집계 테이블들을 계산해 둔다. 대용량 고차원 데이터의 경우는 집계 테이블의 분량이 천문학적으로 방대하기 때문에 사전 집계 계산이 현실적으로 불가능한 경우가 많다. 고차원 데이터 처리에 관한 연구로는 데이터의 차원 수를 감소시키거나 인덱스를 압축하여 질의처리 시간을 단축하려는 연구를 들 수 있는데, 이러한 방법들은 고차원 데이터의 온라인 분석시에 발생하는 데이터 폭발 현상을 근본적으로 해결하지는 못한다. 본 연구에서는 고차원 데이터가 분석될 때 실제로 저차원 집계 테이블들이 주로 사용된다는 점에 착안하여 데이터 폭발 현상을 감소시키면서 데이터를 분석하는 방안을 제시한다 이 방법은 사전 집계 연산을 할 때 크기가 방대한 고차원 집계 테이블들의 생성을 생략하고, 3-6차원 또는 그 이하 차원의 집계 테이블들만을 고속으로 동시에 생성하는 방법이다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2019년도 춘계종합학술대회
• /
• pp.269-270
• /
• 2019

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

• 한국전산구조공학회논문집
• /
• 제37권3호
• /
• pp.217-224
• /
• 2024

본 논문에서는 신뢰성 기반 최적설계(RBDO)에서 성능함수의 비선형성을 고려한 효율적인 차원감소법(DRM)을 제안한다. 차원감소법은 적분직교점과 가중치를 사용하여 1차 신뢰도법(FORM) 보다 더 정확하게 신뢰도를 평가하는 반면 성능함수를 추가로 해석해야하기 때문에 적분직교점의 개수가 증가하면 효율성이 저해된다. 본 논문에서는 신뢰성 기반 최적설계에서 성능함수의 비선형도를 평가하고, 비선형도에 따라 적분직교점의 수를 결정하는 기준을 제안한다. 이를 통해 신뢰성 기반 최적설계가 진행될 때 반복마다 적분직교점의 수를 조절하여 차원감소법의 정확도는 유지하면서 계산의 효율성은 개선하는 방안을 제안한다. 성능함수의 비선형도 평가는 최대가능목표점(MPTP) 탐색에 사용한 벡터 사이의 각도를 통해 이루어지며, 수치 테스트를 통해 비선형도에 따른 적절한 적분직교점의 수를 도출하였다. 2차원 수치예제를 통해 개발된 방법이 차원감소법이나 몬테카를로 시뮬레이션(MCS)의 정확도는 유지하면서 효율성이 향상된다는 것을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.715-717
• /
• 2005

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

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.299-304
• /
• 2006

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.1385-1388
• /
• 2005

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

• 한국지능시스템학회논문지
• /
• 제10권6호
• /
• pp.533-541
• /
• 2000

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
• /
• pp.289-293
• /
• 2010

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

• 한국지반공학회논문집
• /
• 제37권4호
• /
• pp.5-17
• /
• 2021

본 논문은 만곡부 제방에 대해 곡률각도, 곡률반경에 따라 3차원 해석을 실시하여 침투특성을 규명하였다. 제방만곡부에서 동수경사는 2차원 해석 결과에 비해 외측제방에서는 감소하였고, 내측제방에서는 증가하였다. 곡률각도와 곡률반경이 작을수록 2차원 해석 대비 동수경사의 변화가 큰 경향을 나타내었으며, 곡률각도보다는 곡률반경이 동수경사에 미치는 영향이 큰 것으로 나타났다. 한계동수경사에 의한 파이핑 안전율 산정결과, 2차원 해석에 대비하여 안전율은 외측제방에서는 2~5%가 증가되었고, 내측제방에서는 4~12%가 감소되었다. 이 감소폭을 고려해 볼 때 제방만곡부에 대해 2차원 해석을 실시하고 파이핑에 대한 허용안전율 Fs=2.0보다 0.1~0.3정도 더 크게 설계하면 만곡부의 안전율은 약간 감소되지만 안정성 확보에는 무리가 없는 것으로 판단되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.79-81
• /
• 2005

공간 데이터 웨어하우스 구축기는 운영 데이터베이스의 데이터를 추출하여, 공간 데이터 웨어하우스 서버에 적재하는 과정을 효율적으로 관리하는 시스템이다. 구축기는 적재로 인한 서버의 부하를 줄이기 위하여 적재할 데이터를 임시 저장하는데, 기존 기법은 적재할 데이터를 하나의 저장 공간에 관리한다. 따라서 서버가 특정 차원 테이블에 대한 실시간 질의처리를 위해 특정 차원 테이블의 즉시 적재를 요청할 경우, 구축기는 이를 위해 임시 저장한 모든 데이터를 검색하므로 처리비용이 증가한다. 또한, 하나의 저장공간에 적재할 데이터를 유지하여 서버에 데이터 적재 시, 저장을 위해 혼합된 데이터를 분석하는 비용이 증가한다. 본 논문에서는 공간 데이터 웨어하우스 구축기에서 추출된 데이터의 효율적인 적재를 위한 테이블 단위의 데이터 관리 기법을 제안한다. 제안 기법은 운영 데이터베이스로부터 추출한 데이터를 서버에 적재할 차원 테이블 단위로 구축기에서 각각 다른 저장 공간에 관리한다. 따라서 테이블 단위의 데이터 관리로 실시간 질의처리를 위한 특정 차원 테이블의 즉시 적재 비용이 감소하며, 테이블 단위의 병렬전송이 가능하여 전송비용이 감소한다. 또한, 서버로 전송된 데이터는 테이블 단위의 벌크 삽입이 가능하여 적재시간이 감소한다.