• 제목/요약/키워드: nonnegative least squares

검색결과 7건 처리시간 0.021초

THE EXTREMAL RANKS AND INERTIAS OF THE LEAST SQUARES SOLUTIONS TO MATRIX EQUATION AX = B SUBJECT TO HERMITIAN CONSTRAINT

  • Dai, Lifang;Liang, Maolin
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.545-558
    • /
    • 2013
  • In this paper, the formulas for calculating the extremal ranks and inertias of the Hermitian least squares solutions to matrix equation AX = B are established. In particular, the necessary and sufficient conditions for the existences of the positive and nonnegative definite solutions to this matrix equation are given. Meanwhile, the least squares problem of the above matrix equation with Hermitian R-symmetric and R-skew symmetric constraints are also investigated.

텐서의 비음수 Tucker 분해 (Nonnegative Tucker Decomposition)

  • 김용덕;최승진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.296-300
    • /
    • 2008
  • 최근에 개발된 Nonnegative tensor factorization(NTF)는 비음수 행렬 분해(NMF)의 multiway(multilinear) 확장형이다. NTF는 CANDECOMP/PARAFAC 모델에 비음수 제약을 가한 모델이다. 본 논문에서는 Tucker 모델에 비음수 제약을 가한 nonnegative Tucker decomposition(NTD)라는 새로운 텐서 분해 모델을 제안한다. 제안된 NTD 모델을 least squares, I-divergence, $\alpha$-divergence를 이용한 여러 목적함수에 대하여 fitting하는 multiplicative update rule을 유도하였다.

단일 대상의 fMRI 데이터에서 제약적 교차 최소 제곱 비음수 행렬 분해 알고리즘에 의한 활성화 뇌 영역 검출 (Detecting Active Brain Regions by a Constrained Alternating Least Squares Nonnegative Matrix Factorization Algorithm from Single Subject's fMRI Data)

  • ;이종환;이성환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.393-396
    • /
    • 2011
  • In this paper, we propose a constrained alternating least squares nonnegative matrix factorization algorithm (cALSNMF) to detect active brain regions from single subject's task-related fMRI data. In cALSNMF, we define a new cost function which considers the uncorrelation and noisy problems of fMRI data by adding decorrelation and smoothing constraints in original Euclidean distance cost function. We also generate a novel training procedure by modifying the update rules and combining with optimal brain surgeon (OBS) algorithm. The experimental results on visuomotor task fMRI data show that our cALSNMF fits fMRI data better than original ALSNMF in detecting task-related brain activation from single subject's fMRI data.

레이저 회절성을 이용한 입자크기 분포의 계측 및 해석 (Paticle size analyzer using laser diffraction)

  • 남부희;강성귀;유태우;방병렬;지규인
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.81-85
    • /
    • 1992
  • We design a multi-element photo-detector to measure the size of particles using the diffracted light energy distribution. The scattered profile measured by the photodetector is sampled by a 32 channel analog-to-digital converter. A nonnegative least squares analysis translates the light energy distribution into the corresponding unique particle size distribution. The responses of the particle sizing system are studied theoretically and experimentally.

  • PDF

Deducing Isoform Abundance from Exon Junction Microarray

  • Kim Po-Ra;Oh S.-June;Lee Sang-Hyuk
    • Genomics & Informatics
    • /
    • 제4권1호
    • /
    • pp.33-39
    • /
    • 2006
  • Alternative splicing (AS) is an important mechanism of producing transcriptome diversity and microarray techniques are being used increasingly to monitor the splice variants. There exist three types of microarrays interrogating AS events-junction, exon, and tiling arrays. Junction probes have the advantage of monitoring the splice site directly. Johnson et al., performed a genome-wide survey of human alternative pre-mRNA splicing with exon junction microarrays (Science 302:2141-2144, 2003), which monitored splicing at every known exon-exon junctions for more than 10,000 multi-exon human genes in 52 tissues and cell lines. Here, we describe an algorithm to deduce the relative concentration of isoforms from the junction array data. Non-negative Matrix Factorization (NMF) is applied to obtain the transcript structure inferred from the expression data. Then we choose the transcript models consistent with the ECgene model of alternative splicing which is based on mRNA and EST alignment. The probe-transcript matrix is constructed using the NMF-consistent ECgene transcripts, and the isoform abundance is deduced from the non-negative least squares (NNLS) fitting of experimental data. Our method can be easily extended to other types of microarrays with exon or junction probes.

레이저 회절성에 의한 입자 크기의 계측을 위한 센서 설계 (Design of Photo-Detector for Particle Sizer Using Laser Diffraction)

  • 남부희;강성귀;유태우;방병렬;지규인
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • pp.437-440
    • /
    • 1992
  • We design a multi-element photo-detector to measure the size of particles using the diffracted light energy distribution. The light energy that is scattered by particles in the collimated laser beam is collected by the Fourier transform lens and directed to the multi-semicircular concentric annular detecters. The scattered profile measured by the photodetector is sampled by a 32 channel analog-to-digital converter. A nonnegative least squares analysis translates the light energy distribution into the corresponding unique particle size distribution.

  • PDF

XRD 스펙트럼의 비음독립성분분석을 통한 혼합물 구성비 결정 (Determination of mixing ratios in a mixture via non-negative independent component analysis using XRD spectrum)

  • 유한민;전치혁;이혜선;홍재화
    • 분석과학
    • /
    • 제20권6호
    • /
    • pp.502-507
    • /
    • 2007
  • X 선 회절법은 물질 내부에 원자의 배열 상태를 연구하는데 널리 사용되는 실험 방법으로써 넓은 응용 범위를 가지고 있다. 특히 분말 X 선 회절법은 비파괴적으로 다양한 형태의 시료에 대한 측정이 가능하기 때문에 결정의 배향성, 결정의 크기, 결정 내부의 응력 측정 등에 널리 이용되고 있다. 분말 X 선 회절 방법을 이용하여 혼합물의 성분을 정량적으로 측정하기 위해서는 시료를 구성하고 있는 source 스펙트럼을 도출하고 혼합된 시료의 XRD 스펙트럼에 회귀식을 적합시켜 혼합물 구성비를 얻는 방법이 제안된 바 있다. 그러나 구성성분의 특성상 스펙트럼의 피이크가 폭이 좁고 민감한 경우에는 노이즈의 영향을 받아 도출된 source 스펙트럼이 원래의 순수성분의 형태와 달리 나타날 수 있다. 특히 순수성분 시료를 구할 수 없거나 측정이 불가능한 경우 혼합물 구성비 측정에 어려움이 있다. 본 연구에서는 노이즈 간섭에 의한 source 스펙트럼 도출의 문제를 해결하는 방안으로 비음독립성분분석을 이용하여 혼합된 미지시료로부터 순수한 성분에 해당하는 스펙트럼을 분리해내는 방법을 제안하고자 한다.