• 제목/요약/키워드: 벡터 공간

검색결과 1,214건 처리시간 0.028초

효율적 구조최적화를 위한 유전자 알고리즘의 방향벡터 (Direction Vector for Efficient Structural Optimization with Genetic Algorithm)

  • 이홍우
    • 한국공간구조학회논문집
    • /
    • 제8권3호
    • /
    • pp.75-82
    • /
    • 2008
  • 본 연구에서는 방향벡터(direction vector)를 이용한 지역 탐색법과 유전자 알고리즘을 결합한 새로운 알고리즘인 D-GA를 제안한다. 새로운 개체(individual)를 찾기 위한 방향벡터로는 진화과정 중에 습득되는 정보를 활용하기 위한 학습방향벡터(Loaming direction vector)와 진화와는 무관하게 한 개체의 주변을 탐색하는 랜덤방향벡터(random direction vector) 등 두 가지를 구성하였다. 그리고, 10 부재 트러스 설계 문제에 단순 유전자 알고리즘과 D-GA를 적용하여 최적화를 수행하였고, 그 결과를 비교 검토함으로써 단순 GA에 비하여 D-GA의 정확성 및 효율성이 향상되었음을 확인하였다.

  • PDF

Mean Shift Clustering을 이용한 영상 검색결과 개선

  • 권경수;신윤희;김영래;김은이
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2009년도 춘계학술대회 미래 IT융합기술 및 전략
    • /
    • pp.138-143
    • /
    • 2009
  • 본 논문에서는 감성 공간에서 mean shift clustering과 user feedback을 이용하여 영상 검색 결과를 개선하기 위한 시스템을 제안한다. 제안된 시스템은 사용자 인터페이스, 감성 공간 변환, 검색결과 순위 재지정(re-ranking)으로 구성된다. 사용자 인터페이스는 텍스트 형태의 질의 입력과 감성 어휘 선택에 따른 user feedback에 의해 개선된 검색결과를 보인다. 사용된 감성 어휘는 고바야시가 정의한 romantic, natural, casual, elegant, chic, classic, dandy, modern 등의 8개 어휘를 사용한다. 감성 공간 변환 단계에서는 입력된 질의에 따라 웹 영상 검색 엔진(Yahoo)에 의해 검색된 결과 영상들에 대해 컬러와 패턴정보의 특징을 추출하고, 이를 입력으로 하는 8개의 각 감성별 분류기에 의해 각 영상은 8차원 감성 공간으로의 특징 벡터로 변환된다. 이때 감성 공간으로 변환된 특징 벡터들은 mean shift clustering을 통해 군집화 되고, 그 결과로써 대표 클러스터를 찾게 된다. 검색결과 순위 재지정 단계에서는 user feedback 유무에 따라 대표 클러스터의 평균 벡터와 user feedback에 의해 생성된 사용자 감성 벡터에 의해 검색 결과를 개선할 수 있다. 이때 각 기준에 따라 유사도가 결정되고 검색결과 순위가 재지정 된다 제안된 시스템의 성능을 검증하기 위해 7개의 질의의 각 400장, 총 2,800장에 대한 Yahoo 검색 결과와 제안된 시스템을 개선된 검색 결과를 비교하였다.

  • PDF

유클리드 기하학

  • 김홍종
    • 대한수학회논문집
    • /
    • 제15권1호
    • /
    • pp.111-121
    • /
    • 2000
  • 유클리드 공간의 정의와 평행이동 및 벡터의 성질을 현대적인 관점에서 살펴본다. 또 이를 이용하여 아핀 공간을 정의한다.

  • PDF

공간 계층 분해를 이용한 효율적인 3 차원 메쉬 시퀀스 압축 (Efficient 3D Mesh Sequence Compression Using a Spatial Layer Decomposition)

  • 안재균;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.14-15
    • /
    • 2013
  • 본 논문에서는 공간 계층 분해를 이용한 3 차원 메쉬 시퀀스 압축 기법을 제안한다. 제안하는 기법은 우선 각 점에 대한 시간적 궤적을 공분산 행렬로 표현하고, PCA(Principal component analysis)를 적용하여 시간 궤적에 대한 고유 벡터와 PCA 계수를 획득한다. 공간적인 예측을 통해 PCA 계수에 대한 벡터 차를 추출하고, 벡터 차와 그것에 대한 고유 벡터를 전송한다. 제안하는 방법은 PCA 계수 예측의 성능을 높이기 위해 점진적 압축에서 사용하는 공간 계층 분해 기법을 적용하여, 계수 예측에 효과적인 이웃 점을 지정하도록 한다. 또한, 이웃 점 개수를 사용자가 임의로 지정할 수 있도록 하여, 성능과 복잡도간의 트레이드 오프를 제어할 수 있도록 한다. 다양한 모델에 대한 실험 결과를 통해 제안하는 방법의 성능을 확인한다.

  • PDF

부분 영전류 스위칭이 가능한 AC/AC 2단계 직접형 전력변환시스템의 스위칭 제어기법 (Partial ZCS Switching Control Scheme for AC/AC Two Stage Direct Power Converter)

  • 조춘호;김태웅;민완기;최재호
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 전력전자학술대회 논문집
    • /
    • pp.387-388
    • /
    • 2014
  • 3상 AC/AC 2단계 직접형 전력변환시스템(TSDPC)의 제어는 입력전류공간벡터와 출력전압공간벡터를 합성한 공간벡터 PWM 스위칭패턴을 통해 제어를 하며, 이를 기반으로 계산된 유효벡터인가시간에 따라 TSDPC를 구성하는 다수 스위칭소자가 절환 됨을 통해 많은 스위칭손실이 발생하는 문제점이 있다. 본 논문에서는 스위칭 시퀀스를 간략화하여 스위칭 절환횟수를 줄임과 동시에 부분 영전류 스위칭 제어기법을 도입하여, 스위칭손실 저감 제어기법을 제안한다.

  • PDF

확장된 벡터 공간 모델을 이용한 한국어 문서 분류 방안 (Korean Document Classification Using Extended Vector Space Model)

  • 이상곤
    • 정보처리학회논문지B
    • /
    • 제18B권2호
    • /
    • pp.93-108
    • /
    • 2011
  • 본 논문에서는 한국어 문서의 분류 정밀도 향상을 위해 애매어와 해소어 정보를 이용한 확장된 벡터 공간 모델을 제안하였다. 벡터 공간 모델에 사용된 벡터는 같은 정도의 가중치를 갖는 축이 하나 더 존재하지만, 기존의 방법은 그 축에 아무런 처리가 이루어지지 않았기 때문에 벡터끼리의 비교를 할 때 문제가 발생한다. 같은 가중치를 갖는 축이 되는 단어를 애매어라 정의하고, 단어와 분야 사이의 상호정보량을 계산하여 애매어를 결정하였다. 애매어에 의해 애매성을 해소하는 단어를 해소어라 정의하고, 애매어와 동일한 문서에서 출현하는 단어 중에서 상호정보량을 계산하여 해소어의 세기를 결정하였다. 본 논문에서는 애매어와 해소어를 이용하여 벡터의 차원을 확장하여 문서 분류의 정밀도를 향상시키는 방법을 제안하였다.

워드 임베딩과 딥러닝 기법을 이용한 SMS 문자 메시지 필터링 (SMS Text Messages Filtering using Word Embedding and Deep Learning Techniques)

  • 이현영;강승식
    • 스마트미디어저널
    • /
    • 제7권4호
    • /
    • pp.24-29
    • /
    • 2018
  • 딥러닝에서 자연어 처리를 위한 텍스트 분석 기법은 워드 임베딩을 통해 단어를 벡터 형태로 표현한다. 본 논문에서는 워드 임베딩 기법과 딥러닝 기법을 이용하여 SMS 문자 메시지를 문서 벡터로 구성하고 이를 스팸 문자 메시지와 정상적인 문자 메시지로 분류하는 방법을 제안하였다. 유사한 문맥을 가진 단어들은 벡터 공간에서 인접한 벡터 공간에 표현되도록 하기 위해 전처리 과정으로 자동 띄어쓰기를 적용하고 스팸 문자 메시지로 차단되는 것을 피하기 위한 목적으로 음절의 자모를 특수기호로 왜곡하여 맞춤법이 파괴된 상태로 단어 벡터와 문장 벡터를 생성하였다. 또한 문장 벡터 생성 시 CBOW와 skip gram이라는 두 가지 워드 임베딩 알고리즘을 적용하여 문장 벡터를 표현하였으며, 딥러닝을 이용한 스팸 문자 메시지 필터링의 성능 평가를 위해 SVM Light와 정확도를 비교 측정하였다.

고차원 공간에서 효과적인 차원 축소 기법 (An Effective Method for Dimensionality Reduction in High-Dimensional Space)

  • 정승도;김상욱;최병욱
    • 전자공학회논문지CI
    • /
    • 제43권4호
    • /
    • pp.88-102
    • /
    • 2006
  • 멀티미디어 정보 검색에서 멀티미디어 데이터는 고차원 공간상의 벡터로 표현된다. 이러한 특정 벡터를 효율적으로 검색하기 위하여 다양한 색인 기법이 제안되어 왔다. 그러나 특정 벡터의 차원이 증가하면서 색인 기법의 효율성이 급격히 떨어지는 차원의 저주 문제가 발생한다. 차원의 저주 문제를 해결하기 위하여 색인하기 이전에 원 특정 벡터를 저차원 공간상의 벡터로 사상하는 차원 축소 기법이 제안된 바 있다. 본 연구에서는 벡터의 놈과 각도 성분을 이용하여 유클리드 거리를 근사하는 함수를 기반으로 하는 새로운 차원 축소 기법을 제안한다. 먼저, 유클리드 거리 근사를 위하여 추정된 각도의 오차의 발생 원인을 분석하고 이 오차를 줄이기 위한 기본 방향을 제시한다. 또한, 고차원 특정 벡터를 다수의 특징 서브 벡터들의 집합으로 분리하고 각 특징 서브 벡터로부터 놈과 각도 성분을 근사하여 차원을 축소하는 새로운 기법을 제안한다. 각도 성분을 정확하게 근사하기 위해서는 올바른 기준 벡터의 설정이 필수적이다. 본 연구에서는 최적 기준 벡터의 조건을 제시하고, Levenberg-Marquardt 알고리즘을 이용하여 기준 벡터를 선정하는 방법을 제안한다. 또한, 축소된 저차원 공간상의 벡터틀을 위한 새로운 거리 함수를 정의하고, 이 거리 함수가 유클리드 거리 함수의 하한 함수가 됨을 이론적으로 증명한다. 이는 제안된 기법이 착오 기각의 발생을 허용하지 않으면서 효과적으로 차원을 줄일 수 있음을 의미하는 것이다. 끝으로, 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

공간에서의 물체의 운동에 대한 정성적 추론에 관한 연구 (A Study on Qualitative Reasoning about Motion in Space)

  • 김현경
    • 지능정보연구
    • /
    • 제3권2호
    • /
    • pp.23-32
    • /
    • 1997
  • 본 논문에서는 정성적 공간 표현 방식과 물체의 운동에 대한 추론 방식에 제시되었다. 기존의 정성적 벡터 표현 방식은 각도 개념을 추가하여 확장되었으며, 이에 따라 방향의 계산을 위해 필요한 정성적 벡터 연산도 확장되었다. 또한 회전운동에 의한 각도의 변화를 분석하는 추론 방식도 기술되었다. 운동에 대한 정성적 추론의 기본 아이디어는 공간에서의 위치와 운동을 상대적인 개념으로 표현하는 것이다. 이와같이 제안된 이론은 장치의 분석에 사용되어 주어진 연동 장치의 거동을 정확히 예측 할 수 있었다.

  • PDF

벡터형 공간객체 중심의 인터넷 원격 동영상 지도 서비스에 대한 실증적 고찰 (Practical Investigation for Internet Airborne Video Map Focused on Vector Shaped Objects)

  • 엄정섭;이보미
    • 한국지리정보학회지
    • /
    • 제6권2호
    • /
    • pp.46-64
    • /
    • 2003
  • 벡터형 공간 객체는 장거리에 걸쳐 존재하고 있으며 폭이 좁은 특성을 가지고 있다. 벡터형 공간 객체에 대한 영상지도를 제작하기 위해서는 통상의 면형 영상지도에서 사용되는 기법과 전혀 다른 접근이 필요하다. 벡터형 공간 객체의 이와 같은 특성을 고려하여 원격동영상과 인터넷 GIS 기술을 결합한 영상지도 제작기법이 개발되었다. 인터넷상에서 원격동영상과 수치지도의 결합은 지형경관의 실제 모습을 시각적으로 제시할 수 있는 등 두 가지 기술의 장점을 효율적으로 활용할 수 있다. 원격 동영상지도는 사용자가 다양한 검색 방법에 의거 광역 공간정보를 단시간에 체험할 수 있는 기회를 제공하였으며 전통적인 지도는 위치 정보를 제공하여 동영상에 나타나는 물체가 실시간대에 확인할 수 있도록 하였다. 동영상 지도는 전통적인 지도학에서 확립된 지도의 개념 자체에 대한 재정립을 요구하게 되는 바, 본 연구는 '벡터형 공간 객체에 대한 인터넷 원격 동영상지도'라는 새로운 개념을 제시하였다는 데 가장 큰 의의가 있다. 향후 본 시스랩이 도입되어 본격적으로 서비스 될 경우 주민들에게 벡터형 공간 객체에 대한 다양한 유형의 영상정보 -다른 축척, 다양한 응용분야- 를 제공하여 지리정보의 대중화를 더욱 촉진할 수 있을 것으로 사료된다.

  • PDF