• Title/Summary/Keyword: vector space

검색결과 1,792건 처리시간 0.03초

한국의 하계 강수량의 순변화 유형과 강수지역 (The Variation Patterns over a Period of 10 Days and Precipitation Regions of Summer Precipitation in Korea)

  • 박현욱;류찬수
    • 한국지구과학회지
    • /
    • 제26권5호
    • /
    • pp.417-428
    • /
    • 2005
  • 아시아의 동안에 위치한 한반도는 수리적, 지리적 요인에 의해 지역에 따라 강수현상 및 탁월 일기의 다소와 그 계절변화가 크다. 이러한 탁월한 날씨의 특징은 한국의 하계의 강수출현율과 그 순변화에 잘 반영되고 있다. 본 논문은 한국의 78개 관측지점의 하계강수량$(1991\~2003)$의 순별 평균값에 대해 주성분분석법을 응용하여 하계강수량의 순변화형을 추출하고, 그의 공간스케일과 강수량의 다소에 따라 강수지역구분을 한 것이다. 주성분 분석에 의해 추출된 주성분 벡터와 진폭계수(Rs)에 따라 하계 강수량 순변화의 전형적인 특징은 두 개의 순변화형으로 표현되며 그 누적기여율은 $64.3\%$이다. 또한 한국의 하계 강수량의 순변화형은 $A\~K$형까지 9개가 추출되었고, 강수지역은 17개형으로 분류되었다.

스피어 디코더에서 초기 반지름을 결정하는 두 가지 방법에 대한 비교 연구 (Comparison of Two Methods for Determining Initial Radius in the Sphere Decoder)

  • 전은성;김요한;김동구
    • 한국항행학회논문지
    • /
    • 제10권4호
    • /
    • pp.371-376
    • /
    • 2006
  • 스피어 디코더의 초기 반지름 결정 문제는 비트 오율 (bit error rate)과 복잡도에 있어서 많은 영향을 미친다. 이런 초기 반지름은 채널의 통계적 특성을 고려함으로 설정되거나, MMSE 결정 값을 이용하여 설정할 수 있다. 채널의 통계적 특성을 이용한 방법은 초기 반지름이 송신 신호에 해당하는 격자점을 매우 높은 확률로 포함한다. MMSE 결정 값을 이용하는 방법은 먼저 수신 신호에서 MMSE 연 판정 부호(soft output information)을 얻은 후, 경 판정(hard decision)을 내린 다음, 수신 신호 공간에서 경 판정 부호에 해당하는 격자점을 찾는다. 그리고 수신 신호와 경 판정 부호에 해당하는 격자점 사이의 유클리디안 거리(Euclidean distance)를 초기 반지름으로 설정한다. 본 논문에서는 채널의 통계적 특성을 이용한 방법에 있어서 기존의 복잡한 수식에 비해 간단한 새로운 식을 유도하고, MMSE 결정값을 이용한 방법과 비교 연구 하였다. 비교를 위해 'Tightness'라는 새로운 측도를 이용하였다. 전산 실험 결과, 낮은 SNR 영역과 중간 정도의 SNR 영역에서는 MMSE를 이용한 방법의 더 많이 디코딩 복잡도 감소를 보였고, 높은 SNR 영역에서는 채널의 통계적 특성을 이용한 방법이 더 낮은 디코딩 복잡도를 보였다.

  • PDF

PTZ 제어에 의한 이중차영상 기반의 움직임 추적 시스템의 설계 및 구현 (Design and implementation of motion tracking based no double difference with PTZ control)

  • 양금석;양승민
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.301-312
    • /
    • 2005
  • 이동물체 추적은 카메라와 물체사이의 이동관계에 따라 카메라는 고정되어 있고 물체가 이동하는 경우, 물체는 고정되어 있고 카메라가 움직이는 경우와 물체가 이동하고 카메라도 움직이는 경우로 분류된다. 이동 물체를 추적하는 기존의 방법으로는 차영상 기반의 방법과 광류(Optical Flow)를 이용한 방법이 있다. 광류를 이용한 방법은 카메라와 물체 중에서 하나가 고정되어 있는 경우에 주로 쓰인다. 이 방법은 이전 프레임에서 구한 물체가 다음 프레임의 한 위치에 있을 때 시공간 벡터를 이용하여 물체의 이동을 인식하고 추적한다. 그러나 이 방법은 계산 량이 많아 처리속도가 느리기 때문에, DVR(Digital Video Recorder)과 같이 실시간 처리가 필요한 보안 시스템에서는 사용할 수 없다. 차영상을 이용한 방법은 카메라는 고정되어 있고 물체가 이동하는 경우에 적용 가능하며 배경영상과 차영상을 이용하여 물체를 추적한다. 이 방법은 계산 량이 적어 처리속도가 빠르기 때문에, 실시간 처리가 필요한 보안 시스템에 적합하다. 하지만, 카메라가 움직일 경우에는 배경영상을 구하기가 어려우므로 물체 검출을 할 수 없는 단점이 있다. 본 논문에서 설계, 구현한 PTZ(Pan-Tilt-zoom) 제어에 의한 차영상 기반의 이동물체 추적 시스템은 카메라와 물체가 모두 이동하는 상황에서 사용할 수 있다. 이 이동물체 추적 시스템은 차영상 기반방식의 장점을 이용, 실시간 처리가 가능하기 때문에 DVR과 같은 실시간 처리가 필요한 보안 시스템 구축을 용이하게 해 줄 것이다.

구문분석에 기반한 한글 자연어 질의로부터의 불리언 질의 생성 (Boolean Query Formulation From Korean Natural Language Queries using Syntactic Analysis)

  • 박미화;원형석;이근배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1219-1229
    • /
    • 1999
  • 일반적으로 AND, OR, NOT과 같은 연산자를 사용하는 불리언 질의는 사용자의 검색의도를 정확하게 표현할 수 있기 때문에 검색 전문가들은 불리언 질의를 사용하여 높은 검색성능을 얻는다고 알려져 있지만, 일반 사용자는 자신이 원하는 정보를 불리언 형태로 표현하는데 익숙하지 않다. 본 논문에서는 검색성능의 향상과 사용자 편의성을 동시에 만족하기 위하여 사용자의 자연어 질의를 확장 불리언 질의로 자동 변환하는 방법론을 제안한다. 먼저 자연어 질의를 범주문법에 기반한 구문분석을 수행하여 구문트리를 생성하고 연산자 및 키워드 정보를 추출하여 구문트리를 간략화한다. 다음으로 간략화된 구문트리로부터 명사구를 합성하고 키워드들에 대한 가중치를 부여한 후 불리언 질의를 생성하여 검색을 수행한다. 또한 구문분석의 오류로 인한 검색성능 저하를 최소화하기 위하여 상위 N개 구문트리에 대해 각각 불리언 질의를 생성하여 검색하는 N-BEST average 방법을 제안하였다. 정보검색 실험용 데이타 모음인 KTSET2.0으로 실험한 결과 제안된 방법은 수동으로 추출한 불리언 질의보다 8% 더 우수한 성능을 보였고, 기존의 벡터공간 모델에 기반한 자연어질의 시스템에 비해 23% 성능향상을 보였다. Abstract There have been a considerable evidence that trained users can achieve a good search effectiveness through a boolean query because a structural boolean query containing operators such as AND, OR, and NOT can make a more accurate representation of user's information need. However, it is not easy for ordinary users to construct a boolean query using appropriate boolean operators. In this paper, we propose a boolean query formulation method that automatically transforms a user's natural language query into a extended boolean query for both effectiveness and user convenience. First, a user's natural language query is syntactically analyzed using KCCG(Korean Combinatory Categorial Grammar) parser and resulting syntactic trees are structurally simplified using a tree-simplifying mechanism in order to catch the logical relationships between keywords. Next, in a simplified tree, plausible noun phrases are identified and added into the same tree as new additional keywords. Finally, a simplified syntactic tree is automatically converted into a boolean query using some mapping rules and linguistic heuristics. We also propose an N-BEST average method that uses top N syntactic trees to compensate for bad effects of single incorrect top syntactic tree. In experiments using KTSET2.0, we showed that a proposed method outperformed a traditional vector space model by 23%, and surprisingly manually constructed boolean queries by 8%.

인공 신경망 기반의 고시간 해상도를 갖는 전력수요 예측기법 (An Electric Load Forecasting Scheme with High Time Resolution Based on Artificial Neural Network)

  • 박진웅;문지훈;황인준
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권11호
    • /
    • pp.527-536
    • /
    • 2017
  • 최근 스마트 그리드 산업의 발달과 더불어 효과적인 에너지 관리 시스템의 필요성이 커지고 있다. 특히, 전기 부하 및 에너지 요금 감소를 위해서는 정확한 전력수요 예측과 그에 따른 효과적인 스마트 그리드 운영 전략이 필요하다. 본 논문에서는 보다 정확한 전력수요 예측을 위하여, 수요 시한 기준으로 수집된 전력 사용 데이터를 고시간 해상도로 분할하고, 이에 적합한 인공 신경망 기반의 전력수요 예측 모델을 구축하고자 한다. 예측 모델의 정확도를 향상시키기 위하여 우선, 수열 형태의 시계열 데이터가 가지는 주기성을 제대로 반영하지 못하는 기계 학습 모델의 문제점을 해결하고자, 시계열 데이터를 2차원 공간의 연속적인 데이터로 변환한다. 더욱이, 고시간 해상도에 따른 온도나 습도 등 외부 요인들의 보다 정확한 반영을 위해 이들에 대해서도 선형 보간법을 사용하여 세분화된 시점에서의 값을 추정하여 반영한다. 마지막으로, 구성된 특성 벡터에 대해 주성분 분석 수행을 통하여 불필요한 외부 요인을 제거한다. 예측 모델의 성능을 평가하기 위해서 5겹 교차 검증을 수행하였다. 실험 결과 모든 고시간 해상도에서 성능 향상을 보였으며, 특히 3분 해상도의 경우 3.71%의 가장 낮은 오차율을 보였다.

유전자변형 다분화능 정원줄기세포를 이용한 키메라 생쥐의 생산 (Production of Chimeric Mice Following Transgenesis of Multipotent Spermatogonial Stem Cells)

  • 임정은;엄진희;김형준;박재균;이현정;이동률
    • 한국발생생물학회지:발생과생식
    • /
    • 제13권4호
    • /
    • pp.305-312
    • /
    • 2009
  • 단분화성 정원줄기세포의 장기간 체외배양 중에 확립되는 다분화능 정원줄기세포는 배아줄기세포와 유사한 특성을 가져 3배엽성 세포로 체외분화가 가능하며 기형종을 형성할 수 있다. 본 연구에서는 선행 연구를 통해 outbred 생쥐(ICR strain)로부터 확립된 다분화능 정원줄기세포의 형질전환 가능성을 확인하며, 배아 내로 주입하여 유전적 키메라를 형성하는 효율을 배아줄기세포와의 비교를 통하여 검증하고자 하였다. 다분화능 정원줄기세포를 넣은 배아로부터 태어난 산자는 총 47마리(4.8%)가 태어나, 67마리(11.7%)가 태어난 배아줄기세포군에 비해 그 효율이 낮았다(P<0.05). 그러나 산자들 중의 키메라 생쥐의 비율은 다분화능 정원줄기세포 군으로 부터 3마리(6.4%)가 태어나 배아줄기세포 군으로부터 태어난 5마리(7.5%)와 유사하였다(P>0.05). 태어난 유전자변형 생쥐의 장기를 확인한 결과, 췌장, 심장, 뇌, 근육, 위, 피부, 정소에 GFP가 발현되는 것을 확인하였다. 또한 배아의 근육, 위, 뼈 등에서 anti-GFP 항체의 발현을 확인하였다. 이상의 결과를 종합하면 outbred 생쥐로부터 확립된 다분화능 정원줄기세포가 inbred 생쥐로부터 확립된 배아줄기세포와 마찬가지로 키메라 생쥐를 생산할 수 있는 전분화능을 가짐을 확인하였고, 새로운 유전자변형 동물의 생산을 위한 매개체로서의 가능성을 가진 것으로 여겨진다.

  • PDF

Fuzzy C-means와 CONDENSATION을 이용한 객체 검출 및 추적 시스템 (An Object Detection and Tracking System using Fuzzy C-means and CONDENSATION)

  • 김종호;김상균;황구선;안상호;강병두
    • 한국산업정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.87-98
    • /
    • 2011
  • 동영상에서의 움직이는 객체 검출과 추적은 객체 식별, 상황인식, 지능형 영상 감시 시스템 등 많은 시각 기반 응용 시스템에서 기본적이고 필수적인 전처리 작업이다. 본 논문에서는 배경과 조명이 실시간으로 변화하는 상황에서 움직이는 객체를 빠르고 정확하게 추출하고 움직이는 객체가 다른 물체에 가려지는 경우에도 강인하게 객체를 추적하는 방법을 제안한다. 객체의 효과적인 검출을 위해서 효과적인 고유 공간과 Fuzzy C-means(FCM) 를 결합하여 사용하고 검출된 객체를 강인하게 추적하기 위해 Conditional Density Propagation (CONDENSATION) 알고리즘을 사용한다. 먼저 Principal Component Analysis(PCA)를 이용하여 배경 영상에서 수집한 학습데이터를 주성분(Principal component)으로 선형변환 한다. 주성분들의 고유 특성에 대한 해석을 통하여 객체와 배경에 대하여 판별 능력이 우수한 주성분을 선별하여 고유 배경을 구성한다. 다음으로 이전단계에서 구성된 고유 벡터와 입력 영상을 결합한 연산 결과를 FCM의 입력 값으로 사용해서 객체를 검출한다. 최종적으로 검출된 객체의 좌표를 CONDENSATION의 입력으로 사용해서 객체를 추적한다. 고정된 카메라에서 조명변화와 배경변화에 적용 가능한 시스템을 구현하기 위해 고정된 카메라에서 움직이는 다양한 객체가 포함된 영상을 수집하여 학습데이터로 구성하여 사용하였다. 실험 결과에 따르면 제안하는 방법이 조명변화와 배경변화 그리고 객체의 부분적 움직임에 모두 강인하게 객체를 검출하고 다른 물체나 배경에 의해 객체가 일부 가려지더라도 객체를 추적함을 보여준다.

고주파수 파워흐름 문제의 아이소-지오메트릭 형상 최적설계 (Isogeometric Shape Design Optimization of Power Flow Problems at High Frequencies)

  • 윤민호;하승현;조선호
    • 한국전산구조공학회논문집
    • /
    • 제27권3호
    • /
    • pp.155-162
    • /
    • 2014
  • 본 논문에서는 아이소-지오메트릭 해석법을 이용하여 고주파수를 가지는 파워흐름 문제에 대하여 연속체 기반 형상 최적 설계를 수행하였다. 아이소-지오메트릭 기법을 형상 최적설계에 적용하면, CAD 기하 모델링에서 쓰이던 NURBS 기저 함수가 직접 쓸 수 있기에 정확한 기하학 정보가 수치계산에서 고려되고, 이에 따라 형상 최적설계 관점에서 볼 때, 전통적인 유한요소법에 비해 향상되고 부드러운 설계 섭동량을 가지는 설계 매개화가 가능하게 된다. 즉, 정확한 기하 모델이 응답 해석과 설계민감도 해석에 쓰이게 되고, 이에 따라 설계영역 전체에서 법선 벡터와 곡률이 연속적으로 되게 된다. 결과적으로 정밀한 민감도 해석이 가능하게 된다. 몇 가지 수치예제를 통하여 개발된 아이소-지오메트릭 설계민감도가 유한차분 설계민감도와 비교하여 정확성을 확인할 수 있었으며, 형상 최적설계 문제를 통해서 본 방법론을 적용하여 검증하였다.

자기 조직화 맵 기반 유사 검색 시스템 (SOM-Based $R^{*}-Tree$ for Similarity Retrieval)

  • 오창윤;임동주;오군석;배상현
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.507-512
    • /
    • 2001
  • 특징 기반 유사성은 멀티미디어 데이터베이스 시스템에서 중요한 연구 쟁점이 되고 있다. 멀티미디어 데이터의 특징이 멀티미디어 객체들을 구별하는데 유용하다지만 특징 벡터의 차원의 수가 증가함에 따라 종래의 다차원 데이터 구조의 성능은 떨어지는 경향이 있다. $R^{*}-Tree$는 R-Tree의 가장 성공적인 병형으로 본 논문에서 고차원 특징 벡터를 위한 새로운 인덱싱 방법으로서 자기 조직화 맵 기반 $R^{*}-Tree$를 제안한다. 자기 조직화 맵 기잔 $R^{*}-Tree$는 고차원 데이터를 좀더 스칼라화해서 탐색할 수 있도록 SOM과 $R^{*}-Tree$를 결합하여 구축한 인덱싱 기법이다. 자기 조직 맵은 고차원 특징 벡터들로부터 2차원 공간으로의 맵핑을 제공한다. 그러나 맵을 위상 특징 맵이라 하고 인접 노느에서 서로 유사한 특징 벡터들을 모아서 입력데이터의 특징 공간들 속에 유사성을 보존하는데 위상 특징 맵의 각 노드는 코드북 벡터를 가지고 있다. 실험적으로 4만개의 이미지로부터 추출된 색깔 특징 벡터들을 이용하여 자기 조직화 맵 기반 $R^{*}-Tree$의 검색시간 비용과 자기 조직화 맵과 $R^{*}-Tree$의 검색 시간 비용을 비교한다. 그 결과 $R^{*}-Tree$를 구축하는데 필요한 노드 수와 검색 시간 비용이 감소됨으로써 자기 조직화 맵 기반 $R^{*}-Tree$는 자기 조직화 맵과 $R^{*}-Tree$보다 훨씬 우수한 성능을 나타냄이 입증되었다.

  • PDF

멀티미디어 저작도구를 이용한 발달장애 진단.평가 시스템 구현연구 (Developmental disability Diagnosis Assessment Systems Implementation using Multimedia Authorizing Tool)

  • 변상해;이재현
    • 벤처창업연구
    • /
    • 제3권1호
    • /
    • pp.57-72
    • /
    • 2008
  • 본 논문에서는 그동안 부분적으로 진행된 발달장애 진단 평가에 관련된 전산처리를 멀티미디어 기법을 응용하여 발달장애 진단 평가분야에 새로운 방법을 제시한다. 발달장애 진단 평가를 위한 멀티미디어 정보는 여러 가지 속성을 지니고 있기 때문에 모든 발달장애 진단 평가 정보에 대한 기술을 사람이 수행해야 할 때는 엄청난 작업량이 수반될 뿐 아니라 동일한 데이터에 대한 기술이 주관에 따라 달라질 수도 있다는 것을 알게 되였다. 특히 발달장애 시스템 구현은 현재의 컴퓨팅 환경에서의 동영상 데이터 처리에 대한 비중의 증가, 텍스트 위주의 데이터에서 시각적인 동영상으로의 데이터 활용의 전이 등 발달장애 데이터가 멀티미디어 환경에 적합한 데이터로의 전이가 필수적이며 사용자 역시 빠른 이해를 위해 시각적 데이터를 선호하기 때문에 본 논문에서는 GUI(Graphics User Interface) 기법을 도입하여 검사 중에 텍스트 명령어는 거의 사용하지 않고도 발달장애 진단 평가를 수행할 수 있게 했다. 특히 발달장애 진단 평가에서 필요한 각종 데이터는 그 속성이 영상, 이미지, 논리연산의 필요성 및 각종 연산이 요구된다. 그래서 본 논문에서는 문제점을 해결하기 위해 편집대상 데이터(Content)에 의해 관련 정보를 검색하는 내용 기반(Content-based)의 검색 기술에 대한 연구를 적용했다.

  • PDF