• 제목/요약/키워드: regularization method

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

Semi-supervised learning using similarity and dissimilarity

  • Seok, Kyung-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권1호
    • /
    • pp.99-105
    • /
    • 2011
  • We propose a semi-supervised learning algorithm based on a form of regularization that incorporates similarity and dissimilarity penalty terms. Our approach uses a graph-based encoding of similarity and dissimilarity. We also present a model-selection method which employs cross-validation techniques to choose hyperparameters which affect the performance of the proposed method. Simulations using two types of dat sets demonstrate that the proposed method is promising.

레귤러라이제이션 기반 개선된 밀도 무관 퍼지 클러스터링 (Improved Density-Independent Fuzzy Clustering Using Regularization)

  • 한수환;허경용
    • 한국정보통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.1-7
    • /
    • 2020
  • FCM(Fuzzy C-Means)으로 대표되는 퍼지 클러스터링은 간단하면서도 효율적인 클러스터링 방법이지만, FCM에서 사용하는 목적 함수에서는 밀도가 높은 클러스터가 클러스터링 결과에 많은 영향을 미치도록 함으로써 클러스터 사이의 밀도 차에 의해 클러스터링 결과에 왜곡이 발생할 수 있다. 이러한 밀도 문제를 완화하는 방법의 하나로 FCM의 목적 함수에 밀도 차이를 보정할 수 있는 항을 추가한 EDI-FCM(Extended Density-Independent FCM)이 있다. 이 논문에서는 레귤러라이제이션을 이용하여 EDI-FCM을 보완한 Regularized EDI-FCM을 제안한다. 레귤러라이제이션은 해공간을 평탄화하고 잡음 민감성을 줄이기 위해 흔히 사용되는 방법으로, 클러스터링에서는 특정 클러스터가 클러스터링 결과에 미치는 영향을 줄이는 역할을 한다. 제안하는 방법은 FCM이나 EDI-FCM과 비교했을 때 실제 클러스터 중심에 빠르고 정확하게 수렴한다는 것을 실험 결과를 통해 확인할 수 있다.

Structural damage identification with output-only measurements using modified Jaya algorithm and Tikhonov regularization method

  • Guangcai Zhang;Chunfeng Wan;Liyu Xie;Songtao Xue
    • Smart Structures and Systems
    • /
    • 제31권3호
    • /
    • pp.229-245
    • /
    • 2023
  • The absence of excitation measurements may pose a big challenge in the application of structural damage identification owing to the fact that substantial effort is needed to reconstruct or identify unknown input force. To address this issue, in this paper, an iterative strategy, a synergy of Tikhonov regularization method for force identification and modified Jaya algorithm (M-Jaya) for stiffness parameter identification, is developed for damage identification with partial output-only responses. On the one hand, the probabilistic clustering learning technique and nonlinear updating equation are introduced to improve the performance of standard Jaya algorithm. On the other hand, to deal with the difficulty of selection the appropriate regularization parameters in traditional Tikhonov regularization, an improved L-curve method based on B-spline interpolation function is presented. The applicability and effectiveness of the iterative strategy for simultaneous identification of structural damages and unknown input excitation is validated by numerical simulation on a 21-bar truss structure subjected to ambient excitation under noise free and contaminated measurements cases, as well as a series of experimental tests on a five-floor steel frame structure excited by sinusoidal force. The results from these numerical and experimental studies demonstrate that the proposed identification strategy can accurately and effectively identify damage locations and extents without the requirement of force measurements. The proposed M-Jaya algorithm provides more satisfactory performance than genetic algorithm, Gaussian bare-bones artificial bee colony and Jaya algorithm.

Feature Selection to Mine Joint Features from High-dimension Space for Android Malware Detection

  • Xu, Yanping;Wu, Chunhua;Zheng, Kangfeng;Niu, Xinxin;Lu, Tianling
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권9호
    • /
    • pp.4658-4679
    • /
    • 2017
  • Android is now the most popular smartphone platform and remains rapid growth. There are huge number of sensitive privacy information stored in Android devices. Kinds of methods have been proposed to detect Android malicious applications and protect the privacy information. In this work, we focus on extracting the fine-grained features to maximize the information of Android malware detection, and selecting the least joint features to minimize the number of features. Firstly, permissions and APIs, not only from Android permissions and SDK APIs but also from the developer-defined permissions and third-party library APIs, are extracted as features from the decompiled source codes. Secondly, feature selection methods, including information gain (IG), regularization and particle swarm optimization (PSO) algorithms, are used to analyze and utilize the correlation between the features to eliminate the redundant data, reduce the feature dimension and mine the useful joint features. Furthermore, regularization and PSO are integrated to create a new joint feature mining method. Experiment results show that the joint feature mining method can utilize the advantages of regularization and PSO, and ensure good performance and efficiency for Android malware detection.

잡음으로 훼손된 영상에 대한 새로운 영상처리방법론 (New Image Processing Methodology for Noisy-Blurred Images)

  • 전우상;한군희
    • 한국산학기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.965-970
    • /
    • 2010
  • 본 논문은 블러(blur)되고 잡음이 추가되어 훼손된 영상에 대한 복구를 하기 위해 반복영상처리를 사용한 새로운 방식을 제안한다. 전통적인 복구방법은 영상의 지역적인 특성을 고려하지 않고 일률적으로 복구방법을 적용하여 복구한다. 그 결과로서 에지에서는 인공잡음이 나타나고 평면에서는 잡음이 증폭되는 특성이 나타난다. 이러한 문제를 해결하기 위한 방법론으로 에지 방향에 대한 방향성을 추적하여 복구를 시도하는 것을 제안한다. 기존의 방법과 제안된 방법론의 비교를 통해 제안된 방법론의 우월성을 객관적으로 나타내고자 한다.

구조손상 탐색을 위한 부 집합 선택에 의한 정규화 방법 (Regularization Method by Subset Selection for Structural Damage Detection)

  • 윤군진;한봉구
    • 한국전산구조공학회논문집
    • /
    • 제21권1호
    • /
    • pp.73-82
    • /
    • 2008
  • 본 논문에서는 구조손상 탐색을 위해 매개변수 부 집합 선택에 의한 새로운 정규화 방법을 제안하였다. Residual function을 위해 동적 residual force 벡터를 이용하였다. 과거에는 Residual function으로서 기본 동적 특성치(고유치와 고유모드)를 이용하여 단일구조손상은 탐색할 수 있었지만 다중구조손상 위치를 탐색하기에는 한계가 있었을 뿐 아니라 고유모드와 고유치의 상이한 기여도 때문에 가중치를 적용해야 하는 어려움이 있었다. 본 논문에서 제안된 방법은 고유모드의 불완전한 계측을 보완하기 위하여 모델 확장법을 적용하였다. 제안된 구조손상 탐색법은 다중구조손상 위치를 동시에 찾아 낼 수 있는 장점을 가지고 있다. 2차원 평면 트러스 구조를 이용하여 제안된 방법의 효용성을 검증하였다.

Refinement of Ground Truth Data for X-ray Coronary Artery Angiography (CAG) using Active Contour Model

  • Dongjin Han;Youngjoon Park
    • International journal of advanced smart convergence
    • /
    • 제12권4호
    • /
    • pp.134-141
    • /
    • 2023
  • We present a novel method aimed at refining ground truth data through regularization and modification, particularly applicable when working with the original ground truth set. Enhancing the performance of deep neural networks is achieved by applying regularization techniques to the existing ground truth data. In many machine learning tasks requiring pixel-level segmentation sets, accurately delineating objects is vital. However, it proves challenging for thin and elongated objects such as blood vessels in X-ray coronary angiography, often resulting in inconsistent generation of ground truth data. This method involves an analysis of the quality of training set pairs - comprising images and ground truth data - to automatically regulate and modify the boundaries of ground truth segmentation. Employing the active contour model and a recursive ground truth generation approach results in stable and precisely defined boundary contours. Following the regularization and adjustment of the ground truth set, there is a substantial improvement in the performance of deep neural networks.

L-curve를 이용한 광학 흐름 추정을 위한 정규화 매개변수 결정 (Regularization Parameter Determination for Optical Flow Estimation using L-curve)

  • 김종대;김종원
    • 정보처리학회논문지B
    • /
    • 제14B권4호
    • /
    • pp.241-248
    • /
    • 2007
  • 본 논문은 광학 흐름을 추정하는데 있어서 최적 정규화 매개변수를 결정하기 위한 L-curve 모서리 검출 방법을 제안한다. 기존의 곡률법은 L-curve의 곡률 그래프에서 최대 위치를 찾는 반면, 제안한 방법은 바로 우측 음의 계곡과의 곡률 차가 최대가 되는 양의 봉우리의 위치를 찾아서 매개변수 값을 결정한다. 이 방법으로 선정한 매개변수로 광학 흐름을 추정하면, 평균적으로 최소 오차로부터 단지 0.02 pixel/frame 차이가 나는 것이 실험을 통하여 보여진다. 또한 제안한 방법으로 기존의 모서리 검출법인 곡률법이나 적응 제거법에 비해 최소 오차에 가장 가까운 광학 흐름을 구할 수 있었다.

Dyadic Sorting 방법을 이용한 DT-MRI Regularization에 관한 연구 (A Study on the Dyadic Sorting method for the Regularization in DT-MRI)

  • 김태환;우종형;이훈;김동윤
    • 전자공학회논문지SC
    • /
    • 제47권4호
    • /
    • pp.30-39
    • /
    • 2010
  • 자기공명확산텐서영상(diffusion tensor magnetic resonance image, DT-MRI)으로부터 얻어진 확산텐서는 잡음에 민감하므로 주 고유벡터(principle eigenvector, PEV)의 필드에도 잡음이 포함되기 쉽다. 신경다발영상은 잡음에 매우 민감한 PEV로부터 얻어지기 때문에 실제 신경다발의 방향과 다를 수 있다. 따라서 잡음을 제거하기 위한 정규화(regularization) 과정이 필요하다. 본 연구에서는 고유값과 고유벡터를 정규화 하기 위한 방법으로 Dyadic Sorting(DS) 방법을 사용하였고 이를 구현하기 위한 알고리듬을 제시하였다. DS 방법은 $3\times3$ 화소에서의 고유값-고유벡터 쌍의 오버랩 정도를 측정할 수 있는 Intervoxel overlap function을 이용하여 고유값, 고유벡터를 재배열하는 방법이다. 본 연구에서는 이 방법을 3차원으로 적용하여 주 고유 벡터가 $45^{\circ}$인 합성영상과 임상데이터에 적용하였고, 그 결과 임상데이터의 피질척수로에 적용한 경우 제안한 DS 방법이 중간값 필터 방법에 비하여 AAE, AFA가 각각 79.97%~83.64%, 85.62%~87.76% 우수함을 보였다.

A NUMERICAL METHOD FOR CAUCHY PROBLEM USING SINGULAR VALUE DECOMPOSITION

  • Lee, June-Yub;Yoon, Jeong-Rock
    • 대한수학회논문집
    • /
    • 제16권3호
    • /
    • pp.487-508
    • /
    • 2001
  • We consider the Cauchy problem for Laplacian. Using the single layer representation, we obtain an equivalent system of boundary integral equations. We show the singular values of the ill-posed Cauchy operator decay exponentially, which means that a small error is exponentially amplified in the solution of the Cauchy problem. We show the decaying rate is dependent on the geometry of he domain, which provides the information on the choice of numerically meaningful modes. We suggest a pseudo-inverse regularization method based on singular value decomposition and present various numerical simulations.

  • PDF