• Title/Summary/Keyword: Nonnegative matrix

Search Result 83, Processing Time 0.018 seconds

Dual-Channel Acoustic Event Detection in Multisource Environments Using Nonnegative Tensor Factorization and Hidden Markov Model (비음수 텐서 분해 및 은닉 마코프 모델을 이용한 다음향 환경에서의 이중 채널 음향 사건 검출)

  • Jeon, Kwang Myung;Kim, Hong Kook
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.1
    • /
    • pp.121-128
    • /
    • 2017
  • In this paper, we propose a dual-channel acoustic event detection (AED) method using nonnegative tensor factorization (NTF) and hidden Markov model (HMM) in order to improve detection accuracy of AED in multisource environments. The proposed method first detects multiple acoustic events by utilizing channel gains obtained from the NTF technique applied to dual-channel input signals. After that, an HMM-based likelihood ratio test is carried out to verify the detected events by using channel gains. The detection accuracy of the proposed method is measured by F-measures under 9 different multisource conditions. Then, it is also compared with those of conventional AED methods such as Gaussian mixture model and nonnegative matrix factorization. It is shown from the experiments that the proposed method outperforms the convectional methods under all the multisource conditions.

THE COMPETITION INDEX OF A NEARLY REDUCIBLE BOOLEAN MATRIX

  • Cho, Han Hyuk;Kim, Hwa Kyung
    • Bulletin of the Korean Mathematical Society
    • /
    • v.50 no.6
    • /
    • pp.2001-2011
    • /
    • 2013
  • Cho and Kim [4] have introduced the concept of the competition index of a digraph. Similarly, the competition index of an $n{\times}n$ Boolean matrix A is the smallest positive integer q such that $A^{q+i}(A^T)^{q+i}=A^{q+r+i}(A^T)^{q+r+i}$ for some positive integer r and every nonnegative integer i, where $A^T$ denotes the transpose of A. In this paper, we study the upper bound of the competition index of a Boolean matrix. Using the concept of Boolean rank, we determine the upper bound of the competition index of a nearly reducible Boolean matrix.

THE PERIODIC JACOBI MATRIX PROCRUSTES PROBLEM

  • Li, Jiao-Fen;Hu, Xi-Yan
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.569-582
    • /
    • 2010
  • The following "Periodic Jacobi Procrustes" problem is studied: find the Periodic Jacobi matrix X which minimizes the Frobenius (or Euclidean) norm of AX - B, with A and B as given rectangular matrices. The class of Procrustes problems has many application in the biological, physical and social sciences just as in the investigation of elastic structures. The different problems are obtained varying the structure of the matrices belonging to the feasible set. Higham has solved the orthogonal, the symmetric and the positive definite cases. Andersson and Elfving have studied the symmetric positive semidefinite case and the (symmetric) elementwise nonnegative case. In this contribution, we extend and develop these research, however, in a relatively simple way. Numerical difficulties are discussed and illustrated by examples.

A cohesive matrix in a conjecture on permanents

  • Hong, Sung-Min;Jun, Young-Bae;Kim, Seon-Jeons;Song, Seok-Zun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.33 no.1
    • /
    • pp.127-133
    • /
    • 1996
  • Let $\Omega_n$ be the polyhedron of $n \times n$ doubly stochastic matrices, that is, nonnegative matrices whose row and column sums are all equal to 1. The permanent of a $n \times n$ matrix $A = [a_{ij}]$ is defined by $$ per(A) = \sum_{\sigma}^ a_{1\sigma(a)} \cdots a_{n\sigma(n)} $$ where $\sigma$ runs over all permutations of ${1, 2, \ldots, n}$.

  • PDF

Nonnegative Matrix Factorization Based Direction-of-Arrival Estimation of Multiple Sound Sources Using Dual Microphone Array (이중 마이크로폰을 이용한 비음수 행렬분해 기반 다중음원 도래각 예측)

  • Jeon, Kwang Myung;Kim, Hong Kook;Yu, Seung Woo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.2
    • /
    • pp.123-129
    • /
    • 2017
  • This paper proposes a new nonnegative matrix factorization (NMF) based direction-of-arrival (DOA) estimation method for multiple sound sources using a dual microphone array. First of all, sound signals coming from the dual microphone array are segmented into consecutive analysis frames, and a steered-response power phase transform (SRP-PHAT) beamformer is applied to each frame so that stereo signals of each frame are represented in a time-direction domain. The time-direction outputs of SRP-PHAT are stored for a pre-defined number of frames, which is referred to as a time-direction block. Next, In order to estimate DOAs robust to noise, each time-direction block is normalized along the time by using a block subtraction technique. After that, an unsupervised NMF method is applied to the normalized time-direction block in order to cluster the directions of each sound source in a multiple sound source environments. In particular, the activation and basis matrices are used to estimate the number of sound sources and their DOAs, respectively. The DOA estimation performance of the proposed method is evaluated by measuring a mean absolute error (MAE) and the standard deviation of errors between the oracle and estimated DOAs under a three source condition, where the sources are located in [$-35{\circ}$, 5m], [$12{\circ}$, 4m], and [$38{\circ}$, 4.m] from the dual microphone array. It is shown from the experiment that the proposed method could relatively reduce MAE by 56.83%, compared to a conventional SRP-PHAT based DOA estimation method.

Particle Sizing Using Light Scattering and Neural Networks (산란이론과 신경회로에 의한 입자크기계측)

  • 남부희;이상재;박민현;이영진;이석원;류태우;방병렬
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.6
    • /
    • pp.447-453
    • /
    • 2000
  • Using the scattering theory of laser light, we analyze the particle sizing method. The scattered profile measured by the photodetector is sampled, scale conditioned by a 32 channel analog-to-digital converter, and is analyzed with the transform matrix from the light energy signals to the weights of the particle sizes. The particle size distribution is classified using the Hopfield neural network method as well as the conventional nonnegative least square method.

  • PDF

RESOLUTION OF THE CONJECTURE ON STRONG PRESERVERS OF MULTIVARIATE MAJORIZATION

  • Beasley, Leroy-B.;Lee, Sang-Gu;Lee, You-Ho
    • Bulletin of the Korean Mathematical Society
    • /
    • v.39 no.2
    • /
    • pp.283-287
    • /
    • 2002
  • In this paper, we will investigate the set of linear operators on real square matrices that strongly preserve multivariate majorisation without any additional conditions on the operator. This answers earlier conjecture on nonnegative matrices in [3] .

ON NEARLY CONVERTIBLE (0,1) MATRICES

  • Kim, Si-Ju;Park, Yong-Kil
    • The Pure and Applied Mathematics
    • /
    • v.8 no.1
    • /
    • pp.25-32
    • /
    • 2001
  • Let A be a nonnegative matrix of size $n \times n$. A is said to be nearly convertible if A(i│j) is convertible for all integers i, j$\in${1,2,…, n} where A(i│j) denote the submatrix obtained from A by deleting the i-th row and the j-th col-umn. We investigate some properties of nearly convertible matrices and existence of (maximal)nearly convertible matrices of size n is proved for any integers $n(\geq 3)$.

  • PDF

NMF for Motor Imagery EEG Classification (NMF를 이용한 Motor Imagery 뇌파 분류)

  • Lee Hye-Kyoung;Cichocki Andrezej;Choi Seung-Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.34-36
    • /
    • 2006
  • In this paper we present a method of feature extraction for motor imagery single trial EEG classification, where we exploit nonnegative matrix factorization (NMF) to select discriminative features in the time-frequency representation of EEG. Experimental results with motor Imagery EEG data in BCI competition 2003. show that the method indeed finds meaningful EEG features automatically, while some existing methods should undergo cross-validation to find them.

  • PDF

Improvement of Background Sound Reduction Performance by Non-negative matrix Factorization Method by Wiener Filter Post-processing (위너필터 후처리를 통한 비음수행렬분해 기법의 배경음 저감 성능 향상)

  • Lee, Sang Hyeop;Kim, Hyun Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.4
    • /
    • pp.729-736
    • /
    • 2019
  • In this paper, we propose a method to improve the background sound separation performance by adding a Wiener filter to the end of the non - negative matrix factorization method. In the case of a mixed voice signal with background sound, a part that has not yet been completely separated may remain in the signal that separated first by the non-negative matrix factorization method. In this case, it can be reduced in proportion to the size of the residual signal due to the Wiener filter, so that the background sound separation or reduction effect can be expected. Experimental results show that the addition of the Wiener filter is more effective than the case of applying the non-negative matrix factorization method.