• Journal of KIISE:Software and Applications
• /
• v.36 no.5
• /
• pp.347-352
• /
• 2009

Nonnegative matrix factorization (NMF) is a popular method for multivariate analysis of nonnegative data, the goal of which is decompose a data matrix into a product of two factor matrices with all entries in factor matrices restricted to be nonnegative. NMF was shown to be useful in a task of clustering (especially document clustering). In this paper we present an algorithm for orthogonal nonnegative matrix factorization, where an orthogonality constraint is imposed on the nonnegative decomposition of a term-document matrix. We develop multiplicative updates directly from true gradient on Stiefel manifold, whereas existing algorithms consider additive orthogonality constraints. Experiments on several different document data sets show our orthogonal NMF algorithms perform better in a task of clustering, compared to the standard NMF and an existing orthogonal NMF.

• Journal of Korea Society of Industrial Information Systems
• /
• v.12 no.2
• /
• pp.68-78
• /
• 2007

D-class is defined as a set of equivalent $n{\times}n$ boolean matrices according to a given equivalence relation. The D-class computation requires the multiplication of three boolean matrices for each of all possible triples of $n{\times}n$ boolean matrices. However, almost all the researches on boolean matrices focused on the efficient multiplication of only two boolean matrices and a few researches have recently been shown to deal with the multiplication of all boolean matrices. The paper suggests a mathematical theory that enables the efficient multiplication for all possible boolean matrix triples and the efficient computation of all D-classes, and discusses algorithms designed with the theory and their execution results.

• Journal of Korean Society of Transportation
• /
• v.19 no.3
• /
• pp.89-100
• /
• 2001

내부순환로의 진출램프 중 성산, 홍은, 홍제, 길음, 마장 진출램프에서는 램프의 지체가 심각하여, 진출차량의 대기행렬이 내부순환로 본선에까지 이르는 대기행렬 역류현상이 발생하고 있다. 이러한 본선으로의 대기행렬 역류는 본선의 혼잡을 가중시키고 교통사고의 위험도 증가시킨다. 본 논문에서는 이러한 도시고속도로의 진출램프 혼잡을 개선하기 위해 진출램프 제어전략을 개발하였다. 진출램프 제어전략의 목표는 진출램프의 대기차량이 본선으로 역류하지 않도록 하는 것이다. 대기행렬의 역류를 막기 위해서는 진출램프의 차량이 인접한 간선도로로 원활하게 진행하도록 해야 하며, 간선도로와 진출램프의 대기행렬을 제어정책에 따라 관리할 수 있어야 한다. 이를 위해서 진출램프 진출부에 신호를 설치하여 간선도로차량의 흐름을 제어하고, 진출부 하류부 교차로와 연동제어를 하여 진출공간을 확보하였다. 또한, 대기행렬의 관리를 위해서는 대기행렬 관리계수를 정의하고 이 값에 따라 현시를 결정할 수 있는 제어식을 유도하였다. 진출램프 제어전략은 과포화 신호제어 기법을 응용하여 개발하였으며, 그 중 Equity offset과 내부미터링 기법을 연동제어에 응용하였고, Imbalanced split 기법은 대기행렬 관리계수에 따라 현시가 결정되는 제어식의 개발에 응용하였다. 진출램프 제어전략을 평가하기 위하여 진출램프의 혼잡으로 인해 본선으로 대기행렬 역류가 발생하는 내부순환로의 홍은, 홍제 진출램프를 선정하였으며, NETSIM을 통해 진출램프 제어전략의 효과를 분석하였다. 분석결과 진출램프의 혼잡이 크게 개선되며, 운영자의 관리목적에 따라 대기행렬의 관리가 이루어지는 것을 볼 수 있었다. 진출램프 제어전략은 내부순환 도시고속도로뿐만 아니라 진출램프 제어가 필요한 타도시고속도로에서도 적용을 하면 좋은 효과를 얻을 수 있을 것으로 예상된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.4C
• /
• pp.440-446
• /
• 2007

This paper addresses a new representation of DFT matrix via the Jacket transform based on the element inverse processing. We simply represent the inverse of the DFT matrix following on the factorization way of the Jacket transform, and the results show that the inverse of DFT matrix is only simply related to its sparse matrix and the permutations. The decomposed DFT matrix via Jacket matrix has a strong geometric structure that exhibits a block modulating property. This means that the DFT matrix decomposed via the Jacket matrix can be interpreted as a block modulating process.

• The Korean Journal of Applied Statistics
• /
• v.24 no.4
• /
• pp.647-656
• /
• 2011

Incidence matrix is a useful tool for presenting incomplete block designs; however, it is inadequate to use only an incidence matrix in examining whether a certain incomplete block design becomes a balanced incomplete block design or not. We can use a structural matrix as a useful tool to show whether a certain incomplete block design becomes a balanced incomplete block design or not. We propose an augmented incidence matrix and ${\lambda}$ matrix as another tools for evaluating incomplete block designs. Through the augmented incidenc matrix and ${\lambda}$ matrix, we can ascertain whether a certain incomplete block design becomes a balance incomplete block design or not.

• Proceedings of the Korea Contents Association Conference
• /
• 2005.11a
• /
• pp.389-392
• /
• 2005

Boolean matrices are applied to a variety of areas and used successfully in many applications. There are many researches on the application and multiplication of boolean matrices. Most researches deal with the multiplication of boolean matrices, but all of them focus on the multiplication of just two boolean matrices and very few researches deal with the multiplication of many pairs of two boolean matrices. The paper discusses it is not suitable to use for the multiplication of many pairs of two boolean matrices the algorithm for the multiplication of two boolean matrices that is considered optimal up to now, and suggests a method that can improve the multiplication of a $n{\times}m$ boolean matrix and all $m{\times}k$ boolean matrices.

• Journal of the Korean Data and Information Science Society
• /
• v.22 no.4
• /
• pp.727-733
• /
• 2011

To understand the stock market structure it is very important to extract meaningful information by analyzing the correlation matrix between stock returns. Recently there has been many studies on the correlation matrix using the Random Matrix Theory. In this paper we adopt this random matrix methodology to a single-factor model and we obtain meaningful information on the correlation matrix. In particular we observe the analysis of the correlation matrix using the single-factor model explains the real market data and as a result we confirm the usefulness of the single-factor model.

• 제어로봇시스템학회:학술대회논문집
• /
• 1990.10a
• /
• pp.534-538
• /
• 1990

본 논문에서는 연속 및 이산 Lyapunov 방정식의 해의 고유치 및 트레이스의 범위를 시스템 행렬의 고유치 및 고유벡터 행렬을 이용하여 표시한다. 이산 시스템의 경우 시스템 행렬의 최대 특이치가 1보다 큰 경우나 연속 시스템의 경우 시스템 행렬의 대칭행렬이 불안정한 경우에도 상한 값이 항상 계산 가능한 범위가 제시된다. 본 논문에서 제시된 범위들은 몇가지 조건을 갖고 다른 문헌에서 제시된 것들 보다 정확하며, 더욱이 특정한 시스템 행렬에 대해서는 범위의 상한과 하한이 일치한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.839-842
• /
• 2006

대부분의 불리언 행렬에 대한 연구는 두 불리언 행렬의 곱셈에 초점을 두고 있으며 모든 불리언 행렬을 대상으로 한 곱셈에 대한 연구는 최근에야 극히 소수의 연구결과가 보이고 있다. 이 연구들은 모든 불리언 행렬 사이의 곱셈 실행시간을 개선시켰으나 연속된 세 개의 모든 lxn, nxm, mxk 불리언 행렬에 대한 곱셈은 아직 많은 개선이 필요하다. 본 논문은 모든 $l{\times}n,\;n{\times}m,\;m{\times}k$ 불리언 행렬의 곱셈 실행시간을 보다 개선할 수 있는 이론을 제시하고 이를 적용한 불리언 행렬 연속곱셈의 실행결과에 대하여 논한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.2
• /
• pp.136-144
• /
• 1999

정규 순환 방정식형태로 표현된 문제로부터 시스톨릭 어레이를 유도하기 위하여 일반적으로 공간-시간 사상 기법이 널리 이용되고 있다. 이 기법에서 공간 행렬은 주어진 문제 공간을 시스톨릭 어레이로 사상시키는 역할을 한다. 이러한 공간 행렬에 의해 유도되는 시시톨릭 어레이가 유효한 것이 되기 위해서 몇 가지의 제약 조건을 필요로 한다. 본 논문에서는 지역 의존 제약 조건을 기초로 하여 3차원의 문제 공간으로부터 2차원의 시스톨릭 어레이를 유도하는 공간 행렬의 계산 방법을 제시하고자한다. 먼저, 지역 의존 조건을 만족시키기위해 공간 행렬의 요소들이 가져야 하는 조건을 찾고 이 조건으로부터 가능한 트사 벡터들을 선정한다. 다음으로, 필요조건으로서 이러한 투사 벡터들로부터 지역 의존 조건을 만족시키는 공간 행렬을 가지는 투사 벡터들을 선별함으로써, 유효한 시스톨릭 어레이를 유도할 수 있는 모든 가능한 공간 행렬들을 구한다. 이렇게 구해진 가능한 모든 공간 행렬은 시스톨릭 어레이를 위한 캐드도구 또는 시뮬레이터에서 유용하게 이용될 수 있다.