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

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

지지벡터기계를 이용한 단어 의미 분류 (Word Sense Classification Using Support Vector Machines)

  • 박준혁;이성욱
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권11호
    • /
    • pp.563-568
    • /
    • 2016
  • 단어 의미 분별 문제는 문장에서 어떤 단어가 사전에 가지고 있는 여러 가지 의미 중 정확한 의미를 파악하는 문제이다. 우리는 이 문제를 다중 클래스 분류 문제로 간주하고 지지벡터기계를 이용하여 분류한다. 세종 의미 부착 말뭉치에서 추출한 의미 중의성 단어의 문맥 단어를 두 가지 벡터 공간에 표현한다. 첫 번째는 문맥 단어들로 이뤄진 벡터 공간이고 이진 가중치를 사용한다. 두 번째는 문맥 단어의 윈도우 크기에 따라 문맥 단어를 단어 임베딩 모델로 사상한 벡터 공간이다. 실험결과, 문맥 단어 벡터를 사용하였을 때 약 87.0%, 단어 임베딩을 사용하였을 때 약 86.0%의 정확도를 얻었다.

공간벡터 펄스폭변조법의 새로운 과변조 연산 알고리즘 (New Calculation Algorithm for the Overmodulation in Space Vector)

  • 이진우;강병희;백상기;민종진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 F
    • /
    • pp.2224-2226
    • /
    • 1997
  • 공간벡터 펄스폭변조법과 관련하여 과변조시의 전류제어성능을 향상시킬 수 있는 벡터 과변조의 새로운 연산 알고리즘으로 유효전압벡터를 반지름으로 하는 원을 이용하여 수정된 기준전압벡터가 위치할 섹터를 구하고, 전압제한 6각형을 나타내는 전압벡터식을 이용하여 동일한 수식으로 벡터과변조하는 간결한 새로운 알고리즘을 제시하고, 이를 전류제어 시뮬레이션에 적용하였다.

  • PDF

차원 축소를 위한 유클리드 거리의 근사 방안 (On Approximating the Euclidean Distance for Dimensionality Reduction)

  • 정승도;김상욱;김기동;최병욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.67-69
    • /
    • 2005
  • 고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법으로 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

  • PDF

낮은 공간 해상도로의 디지털 비디오 변환 부호화기에 대한 움직임 벡터 추정 기법 (Motion vector re-estimation technique for transcoding into lower spatial resolution)

  • 김봉곤;박강서;박상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2732-2734
    • /
    • 2003
  • 본 논문에서는 낮은 공간 해상도로의 디지털 비디오 변환 부호화기에 대한 움직임 벡터 추정 기법을 제안한다. 블록 정합 에러가 테일러 급수 전개에 의한 참조 블록의 복잡도에 비례한다는 사실에 근거하여 새로운 움직임 벡터 평가식을 유도하여 변환 부호화기에 대한 움직임 벡터를 이 평가식에 의해 추정한다. 제안한 방법에 의해 추정된 움직임 벡터들은 기존 방법에 의해 추정된 벡터보다 최적 벡터에 더 인접하였으며, 부호화된 영상은 더 좋은 화질을 보인다. 특히 빠른 움직임을 포함하는 영상에서 제안된 방법의 우수성은 더 두드러진다.

  • PDF

하천공간정보의 계층적 HydroG-OneFlow 웹서비스 개발 (Development of a Hierarchical HydroG-OneFlow Web Services of River GeoSpatial Information)

  • 신형진;황의호;채효석;홍성수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.626-626
    • /
    • 2015
  • 본 연구에서는 하천공간정보의 웹서비스를 위해 SOAP(Simple Object Access Protocol) API 및 REST(Representation State Transfer) API로 제공하는 HydroG-OneFlow 웹서비스를 개발하였다. HydroG-OneFlow는 GML 기반의 서비스를 제공하며 GetBasin, GetGeoVariable 및 GetData 등의 기본서비스로 구성된다. GML은 GIS S/W의 벡터 GML 포맷과 공간정보 오픈플랫폼 서비스인 브이월드 데이터 API에서 제공하는 GML 포맷을 참고하여 하천공간 벡터정보를 제공할 수 있도록 GML을 구성하였다. GDM 공간 데이터에 대한 벡터정보 ML 수용 수준을 향상시킬 수 있도록 벡터구조의 점, 선, 면 정보에 대하여 GML의 PointPropertyType, CurvePropertyType, SurfacePropertyType을 도입하였다. 또한 일반적인 공간자료에서는 Multi 객체에 대한 지원도 필요하다. 현 GDM 데이터베이스에서도 OGC 표준의 MultiPoint, MultiLineString, MultiPolygon을 지원하고 있다. 이를 위하여 GML의 상응 요소인MultiPointPropertyType, MultiCurvePropertyType, MultiSurfacePropertyType을 하천공간정보 벡터 스키마에 도입하여 활용하였다. 클라이언트 서버 통신은 메시지 교환프로토콜인 SOAP을 사용하여 서버의 객체를 직접 호출하여 이루어진다. 서버는 서버의 제공 서비스를 WSDL(Web Service Description Language)를 통하여 게시하고 클라이언트는 이 기준(Criteria)을 참고하여 접근한다. GetData의 경우 Type(GRID or VECTOR), GDM(Geospatial Data Model) 여부(true or false), LayerName, BasinID, GenTime을 인자로 받아 GeoData에서 검색된 정보를 반환한다. SOAP버전은 1.1과 1.2를 지원하여 접근하는 클라이언트에서 선택할 수 있도록 개발하였다.

  • PDF

빈 분류기반 공간에너지집중기법을 이용한 GIS 벡터맵 압축 (GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification)

  • 장봉주;이석환;권기룡
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.15-26
    • /
    • 2012
  • 최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.

부분공간 간섭 정렬에서 합용량 향상을 위한 직교 레퍼런스 벡터 선정 방법 (Orthogonal Reference Vectors Selection Method of Subspace Interference Alignment)

  • 서종필;김현수;안재진;정재학
    • 한국통신학회논문지
    • /
    • 제36권5A호
    • /
    • pp.457-463
    • /
    • 2011
  • 본 논문에서는 다중 셀 환경에서의 부분공간 간섭 정렬에서 레퍼런스 벡터간의 직교성을 통해 여러 개의 직교 레퍼런스 벡터 조합을 제공함으로써 전체 생의 합 용량이 최대화되도록 레퍼런스 벡터를 선정하는 방법을 제안하였다. 제안된 방법은 전체 셀의 채널용량을 최대화시키는 하나의 벡터를 선정하고 나머지 셀에서는 선택된 레퍼런스 벡터와 직교하는 벡터를 생성하여 채널 용량이 가장 큰 벡터를 각 셀의 레퍼런스 벡터로 선정한다. 제안된 방법은 주어진 채널에 적합한 레퍼런스 벡터를 선정 시 선택의 자유도를 높임으로써 기존보다 전체 셀 전송 용량을 증가시킨다. 전산 모의 실험을 통해 기존의 방법에 비해 높은 셀의 합용량 증대 성능을 보였다.

ADCP를 이용한 하천 유속 자료의 추출 (Acquisition of River Velocity Data Using Acoustic Doppler Current Profiler)

  • 이찬주;이두한;김명환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.365-370
    • /
    • 2004
  • 본 연구에서는 ADCP를 이용하여 수집된 3차원적 하천 유속 자료를 기기 특성상 오류, 운용상 오류 등을 고려하여 검토하였으며, 원시 자료의 편차를 보정하는 공간평균기법을 적용하여 필터링함으로써 유속 자료를 추출하였다 공간평균기법으로 추출된 자료는 원시 자료에 비해 유속 편차가 감소되어 매끄러운 유속 분포를 보여주었을 뿐만 아니라 원시 자료에 의한 유량 계산 결과와 거의 일치하여 유속 분포를 적절하게 필터링하는 것으로 파악되었다. 또한 공간평균된 유속 자료를 이용하여 하천의 흐름장을 일목요언하게 제시할 수 있는 평면적 유속 벡터와 단면상 유속 벡터를 제시하였다. 차후 다른 유속계를 이용한 결과와 적절히 비교된다면 공간평균된 자료는 원시 자료에 비해 보다 유용할 것으로 예상되며 하천 흐름 해석 및 수치 모의에 기초 자료로 이용될 수 있을 것으로 기대된다.

  • PDF

프레임 율 변환을 위한 새로운 비용함수를 사용한 움직임 추정 기법 (A Motion Estimation Method Using a New Cost Function for Frame Rate Up Conversion)

  • 이하니;최두섭;위성현;김태정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.613-616
    • /
    • 2010
  • 본 논문에서는 새로운 움직임 추정(motion estimation, ME) 방식을 사용한 프레임 비율 변환(frame rate conversion, FRC) 기법에 대해 제안한다. 기존의 프레임 비율 변환을 위한 움직임 추정 방식은 영상 압축에서 사용되고 있는 SAD를 사용하여 블록(block) 단위로 움직임 벡터를 추정하는 방식에 기초를 두고 있다. 그러나 잔여 신호(residual signal)를 저장하는 영상 압축과 달리, 잘못된 움직임 추정은 합성된 출력 영상에서 심각한 품질 저하를 가져올 수 있다. 이를 보완하기 위해 움직임 개선(motion refinement, MR)이 사용되고 있지만, 근본적인 해결을 위해서는 정확한 움직임 추정 알고리즘 사용이 필요하다. 특히 SAD를 통한 움직임 추정은 고르지 못한 움직임 벡터장(motion vector field, MVF)을 형성할 수 있으며, 종래의 연구에서 이를 해결하기 위해 SAD(sum of absolute difference)에 벡터의 공간제약(spatial constraint) 항목을 추가하여 비교적 고른 움직임 벡터장을 형성하는 방식이 제시되었다. SAD와 공간 제약 항목의 반영 비율에 따라 움직임 벡터의 중요성과 움직임 벡터장의 일관성이 서로 상충하는데, 기존의 방식은 이 비율을 일정한 상수(constant)값을 사용하고 있으며, 이러한 방식은 이미지의 특성에 따라 결과가 달라진다. 본 논문에서는 SAD와 공간 제약 항목 사이의 반영 비율을 이미지의 특성에 적응하는 방식을 사용하는 움직임 예측을 제시하고, 수행한 결과를 기존의 방식에 의한 결과와 비교하였다.

부분공간 간섭 정렬에서 셀 용량 최대화를 위한 최적 레퍼런스 벡터 설정 기법 (Optimal Selection of Reference Vector in Sub-space Interference Alignment for Cell Capacity Maximization)

  • 한동걸;회빙;장경희;구본태
    • 한국통신학회논문지
    • /
    • 제36권5A호
    • /
    • pp.485-494
    • /
    • 2011
  • 본 논문에서는 다중 셀 환경에서 전체 생 용량을 향상시키기 위하여 부분공간 간섭 정렬 (Sub-space Interference Alignment) 기법을 위한 새로운 레퍼런스 벡터 설정 알고리즘을 제안한다. 송신단에서 임의의 동일한 레퍼런스 벡터를 사용하여 전송 벡터를 생성하고, 수신단에서 이와 직교하는 벡터를 사용하여 정렬된 간섭 신호를 제거하는 기존의 부분공간 간섭 정렬 기법의 경우, 사용되는 레퍼런스 벡터 및 채널 상황에 따라 전체 시스템 용량이 달라지는 문제점을 가지고 있다. 이에 본 논문에서는 레퍼런스 벡터와 채널의 변화에 의해 전체 시스템의 합용량이 변화하는 문제점 및 레퍼런스 벡터 원소들의 크기 분산이 작아질수록 합용량이 향상되는 경향을 보임을 분석한다. 이러한 분석을 바탕으로 새로운 레퍼런스 벡터 설정 방법으로 레퍼런스 벡터 원소들의 크기 분산을 고려하여 설정하는 알고리즘을 제안하며, 모의실험을 통해 기존 알고리즘과 비교하여 제안된 알고리즘이 평균적으로 약 50% 정도 향상된 합용량을 나타냄을 확인한다.