• 제목/요약/키워드: Similarity Matrix

검색결과 316건 처리시간 0.025초

회귀나무 분석을 이용한 C-CRF의 특징함수 구성 방법 (Method to Construct Feature Functions of C-CRF Using Regression Tree Analysis)

  • 안길승;허선
    • 대한산업공학회지
    • /
    • 제41권4호
    • /
    • pp.338-343
    • /
    • 2015
  • We suggest a method to configure feature functions of continuous conditional random field (C-CRF). Regression tree and similarity analysis are introduced to construct the first and second feature functions of C-CRF, respectively. Rules from the regression tree are transformed to logic functions. If a logic in the set of rules is true for a data then it returns the corresponding value of leaf node and zero, otherwise. We build an Euclidean similarity matrix to define neighborhood, which constitute the second feature function. Using two feature functions, we make a C-CRF model and an illustrate example is provided.

영상 잡음 제거를 위한 반복적 저 계수 근사 (Iterative Low Rank Approximation for Image Denoising)

  • 김시현
    • 한국정보통신학회논문지
    • /
    • 제25권10호
    • /
    • pp.1317-1322
    • /
    • 2021
  • 영상 신호에는 비지역적 유사성이 존재하므로 임의의 조각 영상 즉, 패치(patch)에 대해 유사한 패치들을 모아 구성한 패치행렬은 낮은 계수값(rank)을 갖는 특성이 있다. 백색 잡음이 섞인 영상으로 구성된 패치행렬은 원 영상에 비해 높은 계수값을 갖게 된다. 이 행렬에 대해 저 계수의 근사 행렬을 구하면 영상 속의 잡음을 제거할 수 있다. 본 논문에서는 기준 패치의 유사 패치들을 이용한 패치행렬 구성 방법과 패치행렬에 대한 저 계수 행렬 근사 방법 및 이를 이용한 영상 복원 방법으로 구성된 영상 잡음 제거 방식을 제안한다. 또한 모의실험을 통해 제안된 방식의 잡음 제거 성능을 최신 4가지 방법들과 비교하여 그 우수성을 보인다.

확률분포 생성을 통한 근사 행렬 곱셈 간소화 방법 (Probability distribution-based approximation matrix multiplication simplification algorithm)

  • 권오영;서경택
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1623-1629
    • /
    • 2022
  • 행렬 곱셈은 과학 및 공학 분야에서 널리 사용되는 기본 연산이다. 딥러닝의 학습 알고리즘에도 행렬 곱셈이 많이 사용된다. 따라서 행렬 곱셈을 효과적으로 수행하기 위한 다양한 알고리즘들 개발하고 있다. 이중 행렬 곱셈의 연산량을 줄이는 방법으로 근사 행렬 곱셈 방법이 있다. 근사 행렬 곱셈은 행렬의 열과 행을 선택하기 위한 적절한 확률 분포를 결정하고, 이 분포에 따라 행렬의 열과 행을 선택하여 근사 행렬 곱셈을 수행한다. 기존의 방법들을 행렬 곱셈에 참여하는 두 개의 행렬 A, B를 모두 고려하여 확률 분포를 생성한다. 본 논문은 행렬 A만을 대상으로 근사 행렬 곱셈에 사용될 행렬의 열과 행을 선택하는 확률 분포를 생성하는 방법을 제안하였다. 기존의 방법들과 제안된 방법들을 사용하여 1000×1000, 2000×2000, 3000×3000, 4000×4000, 5000×5000 행렬에 대하여 근사 행렬 곱셈을 수행하였다. 기존의 방법보다 제안한 방법을 적용한 근사 행렬 곱셈이 평균 0.02%에서 2.34%까지 원래 행렬 곱셈 결과에 더 근접하는 결과를 보였다.

비음수 행렬 분해와 군집의 응집도를 이용한 문서군집 (Document Clustering Method using Coherence of Cluster and Non-negative Matrix Factorization)

  • 김철원;박선
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2603-2608
    • /
    • 2009
  • 문서군집은 정보검색의 많은 응용분야에 사용되는 중요한 문서 분석 방법이다. 본 논문은 비음수 행렬 분해 (NMF, non-negative matrix factorization)를 군집방법과 군집의 응집도(coherence of cluster)를 이용한 군집 내 문서들의 정제를 이용한 새로운 문서군집방법을 제안한다. 제안된 방법은 문서집합의 내부구조를 나타내는 의미특징행렬과 의미변수행렬 이용하여 문서군집의 성능을 높일 수 있고, 문장들 간의 유사도에 기반 한 군집의 응집도를 이용하여 군집내의 문서들을 정제하여서 재 할당함으로써 군집의 효율을 향상시킬 수 있다. 실험결과 제안방법을 적용한 문서군집방법이 다른 문서군집 방법에 비하여 좋은 성능을 보인다.

관성센서를 이용한 양궁자세 분석 시스템 구축 및 평가 (Development and Evaluation Archery Posture Analysis System using Inertial Sensor)

  • 조우형;권성호;권장우;이상민
    • 전기학회논문지
    • /
    • 제65권10호
    • /
    • pp.1746-1754
    • /
    • 2016
  • In this paper, we provide a development and evaluation method for an archery posture analyzing system, using an inertial sensor. The system was developed using LabVIEW2014 by National Instruments and evaluated using the DTW algorithm. To convert the voltage value of the inertial sensor into a physical value, a coordinate transformation matrix bias was applied. To evaluate the similarity of movement in archery shooting, the DTW distance was calculated and similarity was confirmed based on simple mechanical movement, the same person's shooting movement, shooting movement with another person, and the noise signal. The average similarity comparison results were as follows: simple mechanical movement was 17.05%, the same person's shooting movement was 26.48%, shooting movement with another person was 62.8%, and the noise signal was 328.5%; a smaller value indicates a higher level of similarity. We confirmed the possibility of analyzing the archery posture using 3-axis acceleration of the inertial sensor. We inferred that the proposed method might be important means for assessing shooting skills, evaluation of archer's progress, and finding talented archers in advance.

2단계 유사관계 행렬을 기반으로 한 순위 재조정 검색 모델 (A Re-Ranking Retrieval Model based on Two-Level Similarity Relation Matrices)

  • 이기영;은희주;김용성
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권11호
    • /
    • pp.1519-1533
    • /
    • 2004
  • 웹 기반의 학술분야 전문 검색 시스템은 사용자의 정보 요구 표현을 극히 제한적으로 허용함으로써 검색된 정보의 내용 분석과 정보 습득의 과정이 일관되지 못해 무분별한 정보 제공이 이루어진다. 본 논문에서는 용어의 상대적인 중요 정도를 축소용어 집합으로 구성하여 검색 시스템의 높은 시간 복잡도를 해결할 수 있도록 퍼지 검색 모델을 적용하였다. 또한 퍼지 호환관계의 특성을 만족하는 유사관계 행렬을 통해 사용자 질의를 정확하게 반영할 수 있도록 클러스터 검색을 수행하였다. 본 논문에서 제안한 퍼지 검색과 문서 클러스터 검색의 유사도 결합을 통한 순위 재조정 검색 모델은 검색 성능을 표현하는 정확률과 재현율 척도에서 향상됨을 입증하였다.

위치 종속 유사도 스펙트럼을 이용한 단백질 서열의 아미노산 조성 추정 (Estimating Amino Acid Composition of Protein Sequences Using Position-Dependent Similarity Spectrum)

  • 지상문
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권1호
    • /
    • pp.74-79
    • /
    • 2010
  • 단백질의 아미노산 조성은 생물정보학의 여러 문제를 해결하기 위한 기초적인 정보로 자주 활용된다. 본 논문에서는 아미노산간의 진화적인 연관성을 정의한 BLOSUM 행렬에서 유도한 유사도 함수를 사용하여 아미노산 조성을 결정한다. 이러한 방법은 생물학적인 연관성이 있는 단백질 서열일수록 비슷한 아미노산 조성을 갖도록 한다. 또한 단백질의 구조와 기능에 중요한 역할을 하는 위치-특이적인 아미노산의 분포를 추정하기 위해서 레이더나 음성 신호의 스펙트럼 분석에 사용되는 개념인 시간-종속 분석, 시간 해상도와 주파수 해상도의 개념을 적용하였다. 제안한 방법을 단백질의 세포내 위치예측에 적용하여 기존의 아미노산 조성 추정 방법을 사용하는 것보다 크게 향상된 성능을 보임을 확인하였다.

수질 관측지점 유사성 측정방법 연구 (Similarity of Sampling Sites by Water Quality)

  • 권세혁;이요상
    • Communications for Statistical Applications and Methods
    • /
    • 제17권1호
    • /
    • pp.39-45
    • /
    • 2010
  • 환경가치가 높아짐에 따라 하천 수질에 대한 관심의 증대로 수질측정망 연구가 최근 활발히 진행되고 있으나 입지환경의 지리적 특성이나 유입량, 유출량, 유량, 유속과 같은 하천 특성 중심 연구이다. 본 연구에서는 상대적으로 연구가 미미한 관측지점의 수질 유사성을 측정하는 방법으로 수질의 시계열 패턴을 고려할 수 있는 상관계수행렬 방법을 제안하고 기존의 주성분점수를 이용한 방법과 비교하였다. 용담댐에서 2년간 조사된 수질관련 데이터를 이용하여 두 방법에 대한 실증분석을 실시하여 관측지점의 지리적 특성에 의해 분류된 결과와 본 연구에서 제안된 방법에 의해 관측지점 유사성을 측정하여 얻은 군집결과가 더 일치함을 보였다.

해양플랜트 인력양성을 위한 직무능력향상 매트릭스 개발에 관한 연구 -해기사의 직업전환을 중심- (A Study on Development of Gap Competency Matrix for Offshore Workforce -Focusing on the Job Transportation for Seafarers-)

  • 이진우;이창희
    • 수산해양교육연구
    • /
    • 제28권2호
    • /
    • pp.407-416
    • /
    • 2016
  • The offshore plant industry has basically functioned with a rigid teamwork culture and many operations are managed by ship's crew, shifts and affiliates together. The marine sector of offshore plant has much similarity with ship's environment. So a person who had experienced on board will have advantages to work for offshore industry. But in spite of all that, only a few korean seafarers are able to join in the offshore industry due to lack of information about the offshore environment. This study analyze the employee's wage structure, nature of employment contract, requirements of job qualifications. Therefore, this study will assist for seafarers to set up how to get their work and also suggest to develop relevant offshore training courses by researching the gap competency matrix.

A METHOD FOR SOLVING OF LINEAR SYSTEM WITH NORMAL COEFFICIENT MATRICES

  • KAMALVAND, M.GHASEMI;FARAZMANDNIA, B.;ALIYARI, M.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제24권3호
    • /
    • pp.305-320
    • /
    • 2020
  • This study aims to generalize MINRES-N2 method [1]. It means that we tend to obtain an algorithm to transfer each normal matrix - that its eigenvalues belong to an algebraic curve of low degree k- to its condensed form through using a unitary similarity transformation. Then, we aim to obtain a method to solve a system of linear equations that its coefficient matrix is equal to such a matrix by utilizing it. Finally this method is compared to the well-known GMRES method through using numerical examples. The results obtained through examples show that the given method is more efficient than GMRES.