• Journal of the Korean Data and Information Science Society
• /
• v.27 no.2
• /
• pp.381-394
• /
• 2016

Graphical model represents conditional dependencies between variables as a graph with nodes and edges. It is widely used in various fields including physics, economics, and biology to describe complex association. Conditional dependencies can be estimated from a inverse covariance matrix, where zero off-diagonal elements denote conditional independence of corresponding variables. This paper proposes a efficient BCDR (block coordinate descent with random permutation) algorithm using graphics processing units and random permutation for the CONCORD (convex correlation selection method) based on the BCD (block coordinate descent) algorithm, which estimates a inverse covariance matrix based on pseudo-likelihood. We conduct numerical studies for two network structures to demonstrate the efficiency of the proposed algorithm for the CONCORD in terms of computation times.

• The Journal of the Acoustical Society of Korea
• /
• v.21 no.2
• /
• pp.120-127
• /
• 2002

As a new type of a linear decorrelating receiver, the Pseudo-Decorrelator was presented for asynchronous code division multiple access systems by the author. In this paper, the concept of the Pseudo-Decorrelator is extended to derive a multiuser receiver for WCDMA uplink systems over a Rayleigh fading multipath channel. Starting with the analysis of the multiple access components of the decision statistics, a non-square cross-correlation matrix for each bit is obtained. This cross-correlation matrix is then inverted, and the inverted matrix is applied to the decision statistics obtained from a conventional receiver. This receiver is near-far resistant and outperforms conventional receivers even for the cases in which synchronization errors, such as time delay errors and phase errors exist.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.10 no.4
• /
• pp.351-356
• /
• 2000

The important thing of Information Retrieval System is to satisfy is to satisfy the user's requriement in searching Information Retrieval system ranks documents by weights in document, then Retrieved document context does not consist with given query. This paper proposes a new method of document retrieval based on extended fuzzy concept networks. there are four of fuzzy relationships between concept; fuzzy positive combination, fuzzy negative combination, fuzzy generalization, and fuzzy specilalization. After modeling an extended fuzzy concept network by relation matrix and relevance matrix, we measured similarties.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.785-792
• /
• 2000

공개키 암호 알고리즘은 암호화에 사용되는 공개키와 복호화에 사용되는 비밀키가 서로 다르며, 공개키는 공개되고 비밀키는 비밀로 유지되어 소유자만이 알고 있다. 이러한 알고리즘의 암호화 함수는 한 방향으로의 계산은 매우 쉬우나, 특별한 정보 없이 반대 방향으로 계산하는 것은 매우 어려운 성질이 있도록 하기 위하여 계산상 풀기 어려운 문제에 기반하여 연구되고 있다. 본 논문에서는 정수계획법에 기반한 계산상 풀기 어려운 문제를 이용하여 새로운 공개키 암호 알고리즘을 제안한다. 먼저 정수 계획법에 대하여 소개하고 비밀키와 공개키의 생성 과정을 보인다. 공개키로 이용되는 행렬을 평문에 곱하여 암호문을 만들고 공개키와 비밀키의 생성 과정을 보인다. 공개키로 이용되는 행렬을 평문에 곱하여 암호문을 만들고 공개키와 비밀키를 이용한 복호화 행렬을 이용하여 평문을 복원한다. 이 알고리즘의 키 생성 방식은 기존의 배낭꾸리기 암호 시스템의 방식과 유사하지만 배낭꾸리 시스템의 비밀키에서 나타나는 취약점을 보완하였다.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.903-906
• /
• 2001

본 논문에서는 조명의 변화에 의해 컬러 영상의 컬러 성분이 달라지더라도 영상 내 컬러간의 편차값을 나타내는 공분산 행렬(covariance matrix)의 고유벡터(eigenvector)와 영상 내 화소들의 컬러 성분과의 상관관계는 거의 변화하지 않는 특징을 이용한 조명 변화에 강인한 영상 검색 방법을 제안한다. 제안된 방법은 영상에서 컬러 성분들의 공분산 행렬과 공분산 행렬의 고유치(eigenvalue), 고유벡터를 계산한 후, 가장 큰 고유치에 관계된 고유벡터로 화소를 투영시키고, 투영된 벡터의 크기 성분으로 영상을 재구성한다. 재구성된 영상으로부터 7개의 불변 모멘트(moment)를 계산하고, 공분산의 가장 큰 고유치를 가중치로 부과하여 특징벡터를 추출한다. 7개의 불변 모멘트로부터 구한 특징벡터는 영상 내 물체의 이동, 영상의 회전, 크기 변화뿐만 아니라, 조명의 변화에 의해 컬러가 변화할 경우에도 유사한 영상을 잘 검색한다. 제안된 방법의 성능 확인을 위하여 5가지 조명에서 얻은 영상 데이터베이스를 이용하여 실험하였으며, 실험 결과 히스토그램 인터섹션에 비해 적은 특징량으로 검색이 가능하면서 조명 변화에도 대응할 수 있는 검색 결과를 얻을 수 있었다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.9 no.4
• /
• pp.403-408
• /
• 2014

In this paper, we consider the encoding scheme of low density codes. In particular, we propose the fast encoding algorithm of the low density codes using circulant permutation matrices, The fast encoding algorithm is similar to the fast Hadamard transform, and the results show that the proposed scheme is a simple and fast encoding algorithm of the low density codes.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.16 no.12
• /
• pp.2241-2251
• /
• 1992

This work is concerned with the investigation of end effects of a cylinder on a structure where a circular plate is attached to a solid circular cylinder. Three-dimensional elasticity solutions are used in a cylinder whereas the classical thin plate theory is employed for a plate. The end effect of the cylinder on the flexibility and the structural response is demonstrated by several numerical examples.

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.2 no.4
• /
• pp.55-65
• /
• 1991

본고의 목적은 선형 전자장 문제의 해를 구하기 위한 일반적이 절차에 대해 간단히 소개하고, 이것을 전자장 문제에 적용시켜 보는 것이다. 이것은 원시 함수 방정식이 행렬 방정식으로 유도되기 때문에, 이러한 과 정을 행렬 방법이라고도 한다. 수학적인 과정으로 행렬 방정식을 얻는 것을 모멘트 법이라고 한다. 종종 이런 과정을 근사 기법이라고도 한다. 그러나 이것은 해가 극한에서 수렴할때에는 틀린 명칭이다. 주어진 정확도를 위해서는 다른 해들과는 달리 계산시간이 많이 요구되는데, 예로 무한 멱급수 전개를 들 수 있다. 물론, 이 방법 은 정확하게 근사해를 구하는데 사용된다. 즉, 이 근사해는 극한에서 수렴하지 않는다. 모멘트 법은 전자장 문제를 다루기 위한 일반적인 절차이지만, 해를 구하는 과정은 특별한 문제에도 폭넓게 적용할 수 있다. 본고에서는 이 방법의 과정을 설명할 뿐만 아니라, 전자장 문제를 다루는 예를 들었다. 이런 예들을 가지고 유사한 문제의 해를 구할 수 있으며, 다른 유형의 문제들에 대해서는 적절하게 확장, 또 는 일부 수정을 하여 해를 구할 수 있다. 전자장 부분에서 예를 들었지만, 이 과정은 모든 종류의 전자장 문제에 적용할 수 있다.

• Journal of Advanced Navigation Technology
• /
• v.14 no.2
• /
• pp.239-246
• /
• 2010

This paper proposes a new document clustering method using NMF and fuzzy relationship. The proposed method can improve the quality of document clustering because the clustered documents by using fuzzy relation values between semantic features and terms to distinguish well dissimilar documents in clusters, the selected cluster label terms by using semantic features with NMF, which is used in document clustering, can represent an inherent structure of document set better. The experimental results demonstrate that the proposed method achieves better performance than other document clustering methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.321-323
• /
• 1998

이 논문에서는 크기가 큰 III-Conditioned Matrices 정방행렬의 좌측 또는 우측 역행렬 계산시 계산상의 정확도를 향상시키는 알고리듬에 대하여 기술한다. 이 알고리듬은 대상 행렬의 행벡터들을 Input으로 하고 해당 Input 벡터가 몇번째 행 벡터인지를 나타내는 단위 벡터를 Target 벡터로 하며 초기 Weight 값으로 Pivoting을 겸한 Gauss소거법을 적용하여 얻은 역행렬을 사용하는 Single Layer 인공신경망에 적용하는 역전파 알고리듬과 흡사한 것이다. 각각의 Input 행 벡터에 대하여 역행렬의 열 벡터들이 점진적으로 직교가 되거나 평행이 되도록 근접시키므로써 모든 Input 행 벡터들이 열벡터들에 비교적 균일하게 직교 또는 평행이 되도록 학습시키는 알고리듬이다.