• Journal of Computing Science and Engineering
• /
• v.4 no.2
• /
• pp.97-109
• /
• 2010

Nonnegative matrix factorization (NMF) is a popular method for multivariate analysis of nonnegative data, which is to decompose a data matrix into a product of two factor matrices with all entries restricted to be nonnegative. NMF was shown to be useful in a task of clustering (especially document clustering), but in some cases NMF produces the results inappropriate to the clustering problems. 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. The result of orthogonal NMF can be clearly interpreted for the clustering problems, and also the performance of clustering is usually better than that of the NMF. 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 the Korean Society for Industrial and Applied Mathematics
• /
• v.19 no.2
• /
• pp.171-188
• /
• 2015

In this paper, the efficient column-wise/row-wise lattice reduction (LR) updating and downdating methods are developed and their complexities are analyzed. The well-known LLL algorithm, developed by Lenstra, Lenstra, and Lov${\acute{a}}$sz, is considered as a LR method. When the column or the row is appended/deleted in the given lattice basis matrix H, the proposed updating and downdating methods modify the preconditioning matrix that is primarily computed for the LR with H and provide the initial parameters to reduce the updated lattice basis matrix efficiently. Since the modified preconditioning matrix keeps the information of the original reduced lattice bases, the redundant computational complexities can be eliminated when reducing the lattice by using the proposed methods. In addition, the rounding error analysis of the proposed methods is studied. The numerical results demonstrate that the proposed methods drastically reduce the computational load without any performance loss in terms of the condition number of the reduced lattice basis matrix.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 1983.10a
• /
• pp.68-72
• /
• 1983

The Hadamard matrix is a symmetric matrix made of plus and minus ones as entries. There fore the use of Hadamard transform in the image processing requires only the real number operations and results in the computational advantages. Recently, However, certain degradation aspects have been reported. In this paper we propose a WH matrix which retains the main properties of Hadamard matrix. The actual improvement of the image transmission in the inner part of the picture has been demonstrated by the computer simulated image developments. The orthogonal transform offers a useful facility in the digital signal processing. As the size of the transmission block increases, however, the assigment of bits for each data must increase exponentially. Thus the SNR of the image tends to decline accordingly. As an attempt to increase the SNR, we propose the WH matrix whose elements are made of $\pm$1, $\pm$2, $\pm$3, and the unitform is 8$\times$8 matrix.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.16 no.5
• /
• pp.18-26
• /
• 1979

This paper extends some well-known system theories on algebraic matrix Lyapunov and Riccati equations. These extended results contain two point boundary conditions in matrix differential equations and include conventional results as special cases. Necessary and sufficient conditions are derived under which linear systems are stabilizable with feedback gains derived from periodic two-point boundary matrix differential equations. An iterative computation method for two-point boundary differential Riccati equations is given with an initial guess method. The results in this paper are related to periodic feedback controls and also to the quadratic cost problem with a discrete state penalty.

• The KIPS Transactions:PartA
• /
• v.9A no.3
• /
• pp.371-378
• /
• 2002

The EMFG (Extended Mark Flow Graph) is known as a graph model for representing the discrete event systems. In this paper, we introduce input/output matrixes representing the marking variance of input/output boxes when each transition fires in an EMFG, and compute an incidence matrix. We represent firing conditions of transitions to a firing condition matrix for computing a firable vector, and introduce the firing completion vector to decide completion of each transition’s firing. By using them, we improve an analysis algorithm of the EMFG’s operation to be represented all the process of EMFG’s operation mathematically. We apply the proposed algorithm to the system repeating the forward and reverse revolution, and then confirm that it is valid. The proposed algorithm is useful to analysis the variant discrete event systems.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.10 no.3
• /
• pp.218-227
• /
• 2000

In this paper, we present a new fuzzy information retrieval method based on thesaurus. In the proposed method th thesaurus is represented by a fuzzy linguistic matrix, where the elements in fuzzy linguistic matrix represent a qualitative linguistic values between terms. In the fuzzy linguistic matrix, there are three kinds of fuzzy relationships between terms, i.e., similar relation, hierarchical relation, and associative relation. The implicit fuzzy relationships between terms are inferred by the transitive closure of the fuzzy linguistic matrix based on fuzzy theory. And the proposed method has the capability to deal with a qualitative linguistic weights in a query and in indexing of information items to reflect qualitative measure of human based on vague and uncertain decisions rather than a quantitiative measure. Therefore the proposed method is more flexible than the ones presented in papers[1-3]. Moreover our method is more effectual of time than the ones presented in papers[1-3] because we use a fuzzy linguistic matrix and AON (Associate Ordinary Number) values in query evaluation process. As a result, the proposed method allows the users to perform fuzzy queries in a more flexible and more intelligent manner.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.156-159
• /
• 2013

The ICT technology by using smartphone is leading the world. Apple opened the smart age with its smartphone on the first place in the world. In 2013, Samsung of Korea is spotlighted in the world, but China will run after Samsung with medium- and low-priced smartphones equipped with functionality and low and medium prices after 2014. That is, the life cycle of ICT technology gets shorter, and the volume of investment is increased. There is increasing uncertainty of enterprises and nations because the expanded volume of investment. Therefore, it is very important to predict emerging ICT technology, and investment development. Korea based on the creative economy is at the point of strengthening ICT. Therefore, this study aims to analyze intellectual property rights (patent) and the ICT market environment for the emerging ICT technology. The result of analysis will contribute to studying the intellectual property rights (patent) and the R&D matrix module in the ICT market environment for discovering and predicting national emerging ICT technology.

• Journal of the Korean Society for information Management
• /
• v.24 no.4
• /
• pp.173-189
• /
• 2007

By measuring satisfaction index of the users of Information System, it is possible not only to estimate ROI(Return on Investment) but also to draw the device for the efficiency and improvement of the System. This study tries to give User Satisfaction Index Model for the System, and present operators and managers of the system with the method for improving satisfaction and efficiency by measuring the User Satisfaction Index of representative information systems. For this, the survey was carried out for the representative information systems. On the basis of the analysis, Satisfaction Index was drawn and through Matrix Analysis, the strategy for system improvement was derived.

• Honam Mathematical Journal
• /
• v.29 no.1
• /
• pp.75-81
• /
• 2007

The Fisher information matrix plays a significant role in statistical inference in connection with estimation and properties of variance of estimators. In this paper, the parameter space of the normal distribution using its Fisher's matrix is defined. The Riemannian curvature and J-divergence to parameter space are calculated.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.193-196
• /
• 2008

Z. Cao had proposed NFRM(new fuzzy reasoning method) which infers in detail using relation matrix. In spite of the small inference rules, it shows good performance than mamdani's fuzzy inference method. In this paper, we propose 2. Cao's fuzzy inference method using learning ability witch is used a gradient descent method in order to improve the performances. Because it is difficult to determine the relation matrix elements by trial and error method which is needed many hours and effort. Simulation results are applied linear and nonlinear system show that the proposed inference method has good performances.