• 제목/요약/키워드: l2-norm

검색결과 218건 처리시간 0.027초

L0-정규화를 이용한 Signomial 분류 기법 (Signomial Classification Method with 0-regularization)

  • 이경식
    • 산업공학
    • /
    • 제24권2호
    • /
    • pp.151-155
    • /
    • 2011
  • In this study, we propose a signomial classification method with 0-regularization (0-)which seeks a sparse signomial function by solving a mixed-integer program to minimize the weighted sum of the 0-norm of the coefficient vector of the resulting function and the $L_1$-norm of loss caused by the function. $SC_0$ gives an explicit description of the resulting function with a small number of terms in the original input space, which can be used for prediction purposes as well as interpretation purposes. We present a practical implementation of $SC_0$ based on the mixed-integer programming and the column generation procedure previously proposed for the signomial classification method with $SL_1$-regularization. Computational study shows that $SC_0$ gives competitive performance compared to other widely used learning methods for classification.

Fermat Number 변환에 기반한 모션벡터 예측 (Motion Estimation by Fermat Number Transform)

  • 김남호;성주승;송문호
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.705-710
    • /
    • 2002
  • 본 논문에서는 비디오 데이터 압축에 있어서 모션 벡터를 주파수 도메인에서 찾는 방법에 대하여 제안한다. 제안하는 알고리즘은 Fermet Number변환에 의해 주파수 도메인에서 현재의 프레임의 매크로 블록과 참조 프레임의 매크로 블록 사이의 상관관계(correlation)가 최대인 것을 찾아 이것을 모션벡터로 인식하는 방식이다. 제안하는 방법은 최대 상관값을 찾는데, 이 방법은 기존 최소 L2-norm을 찾는 방법과 동등하다는 것을 수학적으로 증명하였다. 제안하는 방법의 특징은 데이터의 특성에 관계없이 모든 영상에 대해서 동일한 속도로 최적의 해를 구할 수 있다는 것을 입증하였다.

지수 및 적분을 포함한 목적함수에 의한 파형역산 (Full waveform inversion by objective functions with power and integral)

  • 하완수;편석준;신창수
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.130-134
    • /
    • 2007
  • Classical full waveform inversion for velocity estimation defines the objective function as the $l^2$ -norm of differences between the modeled and the observed wavefields. Although widely used, the results of this method have been less than satisfactory. A moderate improvement of this method is to define the objective function as the $l^2$ -norm of differences between the logarithms of the modeled and observed wavefields. In this paper we propose new objective functions of waveform inversion. They produce better results in sub-salt imaging than those of the classical and the logarithmic objective functions. One objective function defines the residual as the difference between $L^{th}$ power of the modeled wavefields and that of the observed wavefields. Another defines the residual as the difference between the integral of the $L^{th}$ power of the modeled wavefields and that of the observed wavefields. We apply these new objective functions to the synthetic SEG/EAGE salt model, and show that our new waveform inversion algorithms provide more accurate results than those of the classical and logarithmic waveform inversion methods.

  • PDF

장기이식환자의 건강관련 삶의 질 (Health Related Quality of Life among Organ Transplant Recipients)

  • 김금순;강지연;정인숙
    • 대한간호학회지
    • /
    • 제33권3호
    • /
    • pp.365-375
    • /
    • 2003
  • Purpose: This study was aimed to investigate the health related quality of life and related factors of organ transplant recipients. Method: The participants were 188 people who had liver(86), kidney(81), or heart(24) transplanted. Data on the demographic characteristics, transplantation-related characteristics, symptom frequency or discomfort measured by Transplant Symptom Frequency and Symptom Distress Scale by Lough et al(l987), and health related quality of life measured by SF-36(version 2) were collected. Result: Overall health related quality of life score was 492.1 for 100scoring and, 344.9 for norm based. Physical functioning showed the highest quality of life score (77.5) and vitality showed the lowest(51.l). The kidney transplanted showed the highest quality of life (504.4) and the heart transplanted showed the lowest(426.7) Quality of life was related with occupation(p=.016) and symtom discomfort(p < .0001). Conclusion: The health related quality of life of transplated patients was lower than the norm of American. Further studies need to be done to identify the norm of Korean and to investigate the effect of releving symptom discomfort on the increasing the health related quality of life.

SPECTRAL ANALYSIS OF THE INTEGRAL OPERATOR ARISING FROM THE BEAM DEFLECTION PROBLEM ON ELASTIC FOUNDATION I: POSITIVENESS AND CONTRACTIVENESS

  • Choi, Sung-Woo
    • Journal of applied mathematics & informatics
    • /
    • 제30권1_2호
    • /
    • pp.27-47
    • /
    • 2012
  • It has become apparent from the recent work by Choi et al. [3] on the nonlinear beam deflection problem, that analysis of the integral operator $\mathcal{K}$ arising from the beam deflection equation on linear elastic foundation is important. Motivated by this observation, we perform investigations on the eigenstructure of the linear integral operator $\mathcal{K}_l$ which is a restriction of $\mathcal{K}$ on the finite interval [$-l,l$]. We derive a linear fourth-order boundary value problem which is a necessary and sufficient condition for being an eigenfunction of $\mathcal{K}_l$. Using this equivalent condition, we show that all the nontrivial eigenvalues of $\mathcal{K}l$ are in the interval (0, 1/$k$), where $k$ is the spring constant of the given elastic foundation. This implies that, as a linear operator from $L^2[-l,l]$ to $L^2[-l,l]$, $\mathcal{K}_l$ is positive and contractive in dimension-free context.

Multiview-based Spectral Weighted and Low-Rank for Row-sparsity Hyperspectral Unmixing

  • Zhang, Shuaiyang;Hua, Wenshen;Liu, Jie;Li, Gang;Wang, Qianghui
    • Current Optics and Photonics
    • /
    • 제5권4호
    • /
    • pp.431-443
    • /
    • 2021
  • Sparse unmixing has been proven to be an effective method for hyperspectral unmixing. Hyperspectral images contain rich spectral and spatial information. The means to make full use of spectral information, spatial information, and enhanced sparsity constraints are the main research directions to improve the accuracy of sparse unmixing. However, many algorithms only focus on one or two of these factors, because it is difficult to construct an unmixing model that considers all three factors. To address this issue, a novel algorithm called multiview-based spectral weighted and low-rank row-sparsity unmixing is proposed. A multiview data set is generated through spectral partitioning, and then spectral weighting is imposed on it to exploit the abundant spectral information. The row-sparsity approach, which controls the sparsity by the l2,0 norm, outperforms the single-sparsity approach in many scenarios. Many algorithms use convex relaxation methods to solve the l2,0 norm to avoid the NP-hard problem, but this will reduce sparsity and unmixing accuracy. In this paper, a row-hard-threshold function is introduced to solve the l2,0 norm directly, which guarantees the sparsity of the results. The high spatial correlation of hyperspectral images is associated with low column rank; therefore, the low-rank constraint is adopted to utilize spatial information. Experiments with simulated and real data prove that the proposed algorithm can obtain better unmixing results.

HARMONIC OPERATORS IN $L^p(V N(G))$

  • Lee, Hun Hee
    • 충청수학회지
    • /
    • 제25권2호
    • /
    • pp.319-329
    • /
    • 2012
  • For a norm 1 function ${\sigma}$ in the Fourier-Stieltjes algebra of a locally compact group we define the space of ${\sigma}$-harmonic operators in the non-commutative $L^p$-space associated to the group von Neumann algebra of G. We will investigate some properties of the space and will obtain a precise description of it.