• 제목/요약/키워드: $l_2$ Norm

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

L1-penalized AUC-optimization with a surrogate loss

  • Hyungwoo Kim;Seung Jun Shin
    • Communications for Statistical Applications and Methods
    • /
    • 제31권2호
    • /
    • pp.203-212
    • /
    • 2024
  • The area under the ROC curve (AUC) is one of the most common criteria used to measure the overall performance of binary classifiers for a wide range of machine learning problems. In this article, we propose a L1-penalized AUC-optimization classifier that directly maximizes the AUC for high-dimensional data. Toward this, we employ the AUC-consistent surrogate loss function and combine the L1-norm penalty which enables us to estimate coefficients and select informative variables simultaneously. In addition, we develop an efficient optimization algorithm by adopting k-means clustering and proximal gradient descent which enjoys computational advantages to obtain solutions for the proposed method. Numerical simulation studies demonstrate that the proposed method shows promising performance in terms of prediction accuracy, variable selectivity, and computational costs.

Regularized Multichannel Blind Deconvolution Using Alternating Minimization

  • James, Soniya;Maik, Vivek;Karibassappa, K.;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권6호
    • /
    • pp.413-421
    • /
    • 2015
  • Regularized Blind Deconvolution is a problem applicable in degraded images in order to bring the original image out of blur. Multichannel blind Deconvolution considered as an optimization problem. Each step in the optimization is considered as variable splitting problem using an algorithm called Alternating Minimization Algorithm. Each Step in the Variable splitting undergoes Augmented Lagrangian method (ALM) / Bregman Iterative method. Regularization is used where an ill posed problem converted into a well posed problem. Two well known regularizers are Tikhonov class and Total Variation (TV) / L2 model. TV can be isotropic and anisotropic, where isotropic for L2 norm and anisotropic for L1 norm. Based on many probabilistic model and Fourier Transforms Image deblurring can be solved. Here in this paper to improve the performance, we have used an adaptive regularization filtering and isotropic TV model Lp norm. Image deblurring is applicable in the areas such as medical image sensing, astrophotography, traffic signal monitoring, remote sensors, case investigation and even images that are taken using a digital camera / mobile cameras.

초분광 표적 탐지를 위한 L2,1-norm Regression 기반 밴드 선택 기법 (Band Selection Using L2,1-norm Regression for Hyperspectral Target Detection)

  • 김주창;양유경;김준형;김준모
    • 대한원격탐사학회지
    • /
    • 제33권5_1호
    • /
    • pp.455-467
    • /
    • 2017
  • 초분광 영상을 이용한 표적 탐지를 수행할 때에는 인접한 분광 밴드의 중복성의 문제 및 고차원 데이터로 인해 발생하는 방대한 계산량의 문제점을 해결하기 위한 특징 추출 과정이 필수적이다. 본 연구는 기계 학습 분야의 특징 선택 기법을 초분광 밴드 선택에 적용하기 위해 $L_{2,1}$-norm regression 모델을 이용한 새로운 밴드 선택 기법을 제안하였으며, 제안한 밴드 선택 기법의 성능 분석을 위해 표적이 존재하는 초분광영상을 직접 촬영하고 이를 바탕으로 표적 탐지를 수행한 결과를 분석하였다. 350 nm~2500 nm 파장 대역에서 밴드 수를 164개에서 약 30~40개로 감소시켰을 때 Adaptive Cosine Estimator(ACE) 탐지 성능이 유지되거나 향상되는 결과를 보였다. 실험 결과를 통해 제안한 밴드 선택 기법이 초분광 영상에서 탐지에 효율적인 밴드를 추출해 내며, 이를 통해 성능의 감소 없이 데이터의 차원 감소를 수행할 수 있어 향후 실시간 표적 탐지 시스템의 처리 속도 향상에 도움을 줄 수 있을 것으로 보인다.

Power Failure Sensitivity Analysis via Grouped L1/2 Sparsity Constrained Logistic Regression

  • Li, Baoshu;Zhou, Xin;Dong, Ping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권8호
    • /
    • pp.3086-3101
    • /
    • 2021
  • To supply precise marketing and differentiated service for the electric power service department, it is very important to predict the customers with high sensitivity of electric power failure. To solve this problem, we propose a novel grouped 𝑙1/2 sparsity constrained logistic regression method for sensitivity assessment of electric power failure. Different from the 𝑙1 norm and k-support norm, the proposed grouped 𝑙1/2 sparsity constrained logistic regression method simultaneously imposes the inter-class information and tighter approximation to the nonconvex 𝑙0 sparsity to exploit multiple correlated attributions for prediction. Firstly, the attributes or factors for predicting the customer sensitivity of power failure are selected from customer sheets, such as customer information, electric consuming information, electrical bill, 95598 work sheet, power failure events, etc. Secondly, all these samples with attributes are clustered into several categories, and samples in the same category are assumed to be sharing similar properties. Then, 𝑙1/2 norm constrained logistic regression model is built to predict the customer's sensitivity of power failure. Alternating direction of multipliers (ADMM) algorithm is finally employed to solve the problem by splitting it into several sub-problems effectively. Experimental results on power electrical dataset with about one million customer data from a province validate that the proposed method has a good prediction accuracy.

THE UNIT BALL OF THE SPACE OF BILINEAR FORMS ON ℝ3 WITH THE SUPREMUM NORM

  • Kim, Sung Guen
    • 대한수학회논문집
    • /
    • 제34권2호
    • /
    • pp.487-494
    • /
    • 2019
  • We classify all the extreme and exposed bilinear forms of the unit ball of ${\mathcal{L}}(^2l^3_{\infty})$ which leads to a complete formula of ${\parallel}f{\parallel}$ for every $f{\in}{\mathcal{L}}(^2l^3_{\infty})^*$. It follows from this formula that every extreme bilinear form of the unit ball of ${\mathcal{L}}(^2l^3_{\infty})$ is exposed.

A COUNTEREXAMPLE FOR IMPROVED SOBOLEV INEQUALITIES OVER THE 2-ADIC GROUP

  • Chamorro, Diego
    • 대한수학회논문집
    • /
    • 제28권2호
    • /
    • pp.231-241
    • /
    • 2013
  • On the framework of the 2-adic group $\mathcal{Z}_2$, we study a Sobolev-like inequality where we estimate the $L^2$ norm by a geometric mean of the BV norm and the $\dot{B}_{\infty}^{-1,{\infty}}$ norm. We first show, using the special topological properties of the $p$-adic groups, that the set of functions of bounded variations BV can be identified to the Besov space ˙$\dot{B}_1^{1,{\infty}}$. This identification lead us to the construction of a counterexample to the improved Sobolev inequality.

ERROR ESTIMATES OF RT1 MIXED METHODS FOR DISTRIBUTED OPTIMAL CONTROL PROBLEMS

  • Hou, Tianliang
    • 대한수학회보
    • /
    • 제51권1호
    • /
    • pp.139-156
    • /
    • 2014
  • In this paper, we investigate the error estimates of a quadratic elliptic control problem with pointwise control constraints. The state and the co-state variables are approximated by the order k = 1 Raviart-Thomas mixed finite element and the control variable is discretized by piecewise linear but discontinuous functions. Approximations of order $h^{\frac{3}{2}}$ in the $L^2$-norm and order h in the $L^{\infty}$-norm for the control variable are proved.

TURÁN-TYPE Lr-INEQUALITIES FOR POLAR DERIVATIVE OF A POLYNOMIAL

  • Robinson Soraisam;Mayanglambam Singhajit Singh;Barchand Chanam
    • Nonlinear Functional Analysis and Applications
    • /
    • 제28권3호
    • /
    • pp.731-751
    • /
    • 2023
  • If p(z) is a polynomial of degree n having all its zeros in |z| ≤ k, k ≥ 1, then for any complex number α with |α| ≥ k, and r ≥ 1, Aziz [1] proved $$\left{{\int}_{0}^{2{\pi}}\,{\left|1+k^ne^{i{\theta}}\right|^r}\,d{\theta}\right}^{\frac{1}{r}}\;{\max\limits_{{\mid}z{\mid}=1}}\,{\mid}p^{\prime}(z){\mid}\,{\geq}\,n\,\left{{\int}_{0}^{2{\pi}}\,{\left|p(e^{i{\theta}})\right|^r\,d{\theta}\right}^{\frac{1}{r}}.$$ In this paper, we obtain an improved extension of the above inequality into polar derivative. Further, we also extend an inequality on polar derivative recently proved by Rather et al. [20] into Lr-norm. Our results not only extend some known polynomial inequalities, but also reduce to some interesting results as particular cases.

BV - 족 계수를 갖는 푸리에 급수의 $L^1(T^1)$ - 수렴성에 관하여 (On $L^1(T^1)$ - Convergence of Fourier Series with BV - Class Coefficients)

  • 이정오
    • 통합자연과학논문집
    • /
    • 제1권3호
    • /
    • pp.216-220
    • /
    • 2008
  • In general the Banach space $L^1(T^1)$ doesn't admit convergence in norm. Thus the convergence in norm of the partial sums can not be characterized in terms of Fourier coefficients without additional assumptions about the sequence$\{^{\^}f(\xi)\}$. The problem of $L^1(T^1)$-convergence consists of finding the properties of Fourier coefficients such that the necessary and sufficient condition for (1.2) and (1.3). This paper showed that let $\{{\alpha}_{\kappa}\}{\in}BV$ and ${\xi}{\Delta}a_{\xi}=o(1),\;{\xi}{\rightarrow}{\infty}$. Then (1.1) is a Fourier series if and only if $\{{\alpha}_{\kappa}\}{\in}{\Gamma}$.

  • PDF