• Title/Summary/Keyword: method optimization

Search Result 9,117, Processing Time 0.038 seconds

Optimization of Uneven Margin SVM to Solve Class Imbalance in Bankruptcy Prediction (비대칭 마진 SVM 최적화 모델을 이용한 기업부실 예측모형의 범주 불균형 문제 해결)

  • Sung Yim Jo;Myoung Jong Kim
    • Information Systems Review
    • /
    • v.24 no.4
    • /
    • pp.23-40
    • /
    • 2022
  • Although Support Vector Machine(SVM) has been used in various fields such as bankruptcy prediction model, the hyperplane learned by SVM in class imbalance problem can be severely skewed toward minority class and has a negative impact on performance because the area of majority class is expanded while the area of minority class is invaded. This study proposed optimized uneven margin SVM(OPT-UMSVM) combining threshold moving or post scaling method with UMSVM to cope with the limitation of the traditional even margin SVM(EMSVM) in class imbalance problem. OPT-UMSVM readjusted the skewed hyperplane to the majority class and had better generation ability than EMSVM improving the sensitivity of minority class and calculating the optimized performance. To validate OPT-UMSVM, 10-fold cross validations were performed on five sub-datasets with different imbalance ratio values. Empirical results showed two main findings. First, UMSVM had a weak effect on improving the performance of EMSVM in balanced datasets, but it greatly outperformed EMSVM in severely imbalanced datasets. Second, compared to EMSVM and conventional UMSVM, OPT-UMSVM had better performance in both balanced and imbalanced datasets and showed a significant difference performance especially in severely imbalanced datasets.

Improvement of Face Recognition Algorithm for Residential Area Surveillance System Based on Graph Convolution Network (그래프 컨벌루션 네트워크 기반 주거지역 감시시스템의 얼굴인식 알고리즘 개선)

  • Tan Heyi;Byung-Won Min
    • Journal of Internet of Things and Convergence
    • /
    • v.10 no.2
    • /
    • pp.1-15
    • /
    • 2024
  • The construction of smart communities is a new method and important measure to ensure the security of residential areas. In order to solve the problem of low accuracy in face recognition caused by distorting facial features due to monitoring camera angles and other external factors, this paper proposes the following optimization strategies in designing a face recognition network: firstly, a global graph convolution module is designed to encode facial features as graph nodes, and a multi-scale feature enhancement residual module is designed to extract facial keypoint features in conjunction with the global graph convolution module. Secondly, after obtaining facial keypoints, they are constructed as a directed graph structure, and graph attention mechanisms are used to enhance the representation power of graph features. Finally, tensor computations are performed on the graph features of two faces, and the aggregated features are extracted and discriminated by a fully connected layer to determine whether the individuals' identities are the same. Through various experimental tests, the network designed in this paper achieves an AUC index of 85.65% for facial keypoint localization on the 300W public dataset and 88.92% on a self-built dataset. In terms of face recognition accuracy, the proposed network achieves an accuracy of 83.41% on the IBUG public dataset and 96.74% on a self-built dataset. Experimental results demonstrate that the network designed in this paper exhibits high detection and recognition accuracy for faces in surveillance videos.

Algorithm for Maximum Degree Vertex Partition of Cutwidth Minimization Problem (절단 폭 최소화 문제의 최대차수 정점 분할 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.24 no.1
    • /
    • pp.37-42
    • /
    • 2024
  • This paper suggests polynomial time algorithm for cutwidth minimization problem that classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. To find the minimum cutwidth CWf(G)=max𝜈VCWf(𝜈)for given graph G=(V,E),m=|V|, n=|E|, the proposed algorithm divides neighborhood NG[𝜈i] of the maximum degree vertex 𝜈i in graph G into left and right and decides the vertical cut plane with minimum number of edges pass through the vertex 𝜈i firstly. Then, we split the left and right NG[𝜈i] into horizontal sections with minimum pass through edges. Secondly, the inner-section vertices are connected into line graph and the inter-section lines are connected by one line layout. Finally, we perform the optimization process in order to obtain the minimum cutwidth using vertex moving method. Though the proposed algorithm requires O(n2) time complexity, that can be obtains the optimal solutions for all of various experimental data

Method to Derive the Optimal Vent Position when Flammable Liquid Leaks Based on CFD (CFD 기반 인화성 액체 누출 시 최적의 환기구 배치 도출 방안)

  • Eun-Hee Kim;Seung-Hyo An;Jun-Seo Lee;Byung-Chol Ma
    • Journal of the Korean Institute of Gas
    • /
    • v.28 no.1
    • /
    • pp.11-18
    • /
    • 2024
  • If flammable liquid leaks, vapor evaporated from the pool can cause poisoning or suffocation to workers, leading to secondary accidents such as fires and explosions. To prevent such damage, ventilation facilities shall be installed when designing indoor workplaces. At this time, the behavior varies depending on the characteristics of the leaked chemical, so it is necessary to select a suitable vent location according to the material. Therefore, 3D CFD simulations were introduced to derive optimal vent position and ventilation efficiency was quantitatively evaluated by vent position. At this time, assuming a situation in which flammable liquids leak at indoor workplaces to form pools, the concentration of vapor evaporated from pools was compared to derive the optimal vent position. As a result of research on toluene with high vapor density, ventilation efficiency was confirmed to be the highest at the upper supply-lower exhaust, and it is judged that introducing it can achieve about 3.7 times ventilation effect at the same maintenance cost. Through this study, it is expected that the workplace will be able to secure workers' safety by applying simulation results and installing ventilation ports.

Review on hazardous microcystins originating from harmful cyanobacteria and corresponding eliminating methods (유해 남세균 유래 마이크로시스틴의 위해성과 제거 방안 고찰)

  • Sok Kim;Yoon-E Choi
    • Korean Journal of Environmental Biology
    • /
    • v.41 no.4
    • /
    • pp.370-385
    • /
    • 2023
  • Cyanobacterial harmful algal blooms (Cyano-HABs) are an international environmental problem that negatively affects the ecosystem as well as the safety of water resources by discharging cyanotoxins. In particular, the discharge of microcystins (MCs), a highly toxic substance, has been studied most actively, and various water treatment methods have been proposed for this purpose. In this paper, we reviewed adsorption technology, which is recognized as the most feasible, economical, and efficient method among suggested treatment methods for removing MCs. Activated carbons (AC) are widely used adsorbents for MCs removal, and excellent MCs adsorption performance has been reported. Research on alternative adsorption materials for AC such as biochar and biosorbents has been conducted, however, their performance was lower compared to activated carbon. The impacts of adsorbent properties(characteristics of pore surface chemistry) and environmental factors (solution pH, temperature, natural organic matter, and ionic strength) on the MCs adsorption performance were also discussed. In addition, toward effective control of MCs, the possibility of the direct removal of harmful cyanobacteria as well as the removal of dissolved MCs using adsorption strategy was examined. However, to fully utilize the adsorption for the removal of MCs, the application and optimization under actual environmental conditions are still required, thereby meeting the environmental and economic standards. From this study, crucial insights could be provided for the development and selection of effective adsorbent and subsequent adsorption processes for the removal of MCs from water resources.

Evaluation of Contralateral Breast Surface Dose in FIF (Field In Field) Tangential Irradiation Technique for Patients Undergone Breast Conservative Surgery (보존적 유방절제 환자의 방사선치료 시 종속조사면 병합방법에 따른 반대편 유방의 표면선량평가)

  • Park, Byung-Moon;Bang, Dong-Wan;Bae, Yong-Ki;Lee, Jeong-Woo;Kim, You-Hyun
    • Journal of radiological science and technology
    • /
    • v.31 no.4
    • /
    • pp.401-406
    • /
    • 2008
  • The aim of this study is to evaluate contra-lateral breast (CLB) surface dose in Field-in-Field (FIF) technique for breast conserving surgery patients. For evaluation of surface dose in FIF technique, we have compared with other techniques, which were open fields (Open), metal wedge (MW), and enhanced dynamic wedge (EDW) techniques under same geometrical condition and prescribed dose. The three dimensional treatment planning system was used for dose optimization. For the verification of dose calculation, measurements using MOSFET detectors with Anderson Rando phantom were performed. The measured points for four different techniques were at the depth of 0cm (epidermis) and 0.5cm bolus (dermis), and spacing toward 2cm, 4cm, 6cm, 8cm, 10cm apart from the edge of tangential medial beam. The dose calculations were done in 0.25cm grid resolution by modified Batho method for inhomogeneity correction. In the planning results, the surface doses were differentiated in the range of $19.6{\sim}36.9%$, $33.2{\sim}138.2%$ for MW, $1.0{\sim}7.9%$, $1.6{\sim}37.4%$ for EDW, and for FIF at the depth of epidermis and dermis as compared to Open respectively. In the measurements, the surface doses were differentiated in the range of $11.1{\sim}71%$, $22.9{\sim}161%$ for MW, $4.1{\sim}15.5%$, $8.2{\sim}37.9%$ for EDW, and 4.9% for FIF at the depth of epidermis and dermis as compared to Open respectively. The surface doses were considered as underestimating in the planning calculation as compared to the measurement with MOSFET detectors. Was concluded as the lowest one among the techniques, even if it was compared with Open method. Our conclusion could be stated that the FIF technique could make the optimum dose distribution in Breast target, while effectively reduce the probability of secondary carcinogenesis due to undesirable scattered radiation to contra-lateral breast.

  • PDF

Optimization of Analytical Methods for Octacosanol in Related Health-functional Foods with GC-MS (GC-MS를 이용한 건강기능식품 중 옥타코사놀 분석법 개발 연구)

  • Lee, Jin Hee;Oh, Mi Hyune;Lee, Kyung Jin;Kim, Yang Sun;Keum, Eun Hee;Park, Ji Eun;Cho, Mee Hyun;Seong, Min Hye;Kim, Sang A;Kim, Mee hye
    • Journal of Food Hygiene and Safety
    • /
    • v.33 no.4
    • /
    • pp.266-271
    • /
    • 2018
  • The Ministry of Food and Drug Safety (MFDS) is amending its test methods for health-functional foods (dietary food supplements) to establish regulatory standards and specifications in Korea. In this regard, we continue our research on developing analytical methods for the items. Octacosanol is the major component of polycosanol and is a high-molecular-mass primary fatty alcohol, obtained from sugar cane wax. Previous researchers have shown that octacosanol can lower cholesterol and has antiaggregatory properties, cytoprotective uses, and ergogenic properties for human health. Recently, octacosanol products have been actively introduced into the domestic market because of their functional biological activity. We have developed a sensitive and selective test method for octacosanol that the TMS derivatives by means of gas-chromatographic-tandem mass spectrometry (GC-MS). The trimethylsilyl ether derivative of the target analyte showed excellent chromatographic properties. The procedure was validated in the range of $12.5{\sim}200{\mu}g/L$. Standard calibration curves presented linearity with the correlation coefficient ($r^2$) > 0.999, and the limits of detection (LOD) and limits of quantitation (LOQ) were $4.5{\mu}g/L$ and $13.8{\mu}g/L$, respectively. The high recoveries (92.5 to 108.8%) and precision (1.8 to 2.4%) obtained are in accordance with the established validation criteria. Our research can provide scientific evidence to amend the octacosanol test method for the Health-Functional Food Code.

Optimization of Image Tracking Algorithm Used in 4D Radiation Therapy (4차원 방사선 치료시 영상 추적기술의 최적화)

  • Park, Jong-In;Shin, Eun-Hyuk;Han, Young-Yih;Park, Hee-Chul;Lee, Jai-Ki;Choi, Doo-Ho
    • Progress in Medical Physics
    • /
    • v.23 no.1
    • /
    • pp.8-14
    • /
    • 2012
  • In order to develop a Patient respiratory management system includinga biofeedback function for4-dimentional radiation therapy, this study investigated anoptimal tracking algorithmfor moving target using IR (Infra-red) camera as well as commercial camera. A tracking system was developed by LabVIEW 2010. Motion phantom images were acquired using a camera (IR or commercial). After image process were conducted to convert acquired image to binary image by applying a threshold values, several edge enhance methods such as Sobel, Prewitt, Differentiation, Sigma, Gradient, Roberts, were applied. The targetpattern was defined in the images, and acquired image from a moving targetwas tracked by matching pre-defined tracking pattern. During the matching of imagee, thecoordinateof tracking point was recorded. In order to assess the performance of tracking algorithm, the value of score which represents theaccuracy of pattern matching was defined. To compare the algorithm objectively, we repeat experiments 3 times for 5 minuts for each algorithm. Average valueand standard deviations (SD) of score were automatically calculatedsaved as ASCII format. Score of threshold only was 706, and standard deviation was 84. The value of average and SD for other algorithms which combined edge detection method and thresholdwere 794, 64 in Sobel, 770, 101 in Differentiation, 754, 85 in Gradient, 763, 75 in Prewitt, 777, 93 in Roberts, and 822, 62 in Sigma, respectively. According to score analysis, the most efficient tracking algorithm is the Sigma method. Therefore, 4-dimentional radiation threapy is expected tobemore efficient if threshold and Sigma edge detection method are used together in target tracking.

The Optimal Configuration of Arch Structures Using Force Approximate Method (부재력(部材力) 근사해법(近似解法)을 이용(利用)한 아치구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(研究))

  • Lee, Gyu Won;Ro, Min Lae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.95-109
    • /
    • 1993
  • In this study, the optimal configuration of arch structure has been tested by a decomposition technique. The object of this study is to provide the method of optimizing the shapes of both two hinged and fixed arches. The problem of optimal configuration of arch structures includes the interaction formulas, the working stress, and the buckling stress constraints on the assumption that arch ribs can be approximated by a finite number of straight members. On the first level, buckling loads are calculated from the relation of the stiffness matrix and the geometric stiffness matrix by using Rayleigh-Ritz method, and the number of the structural analyses can be decreased by approximating member forces through sensitivity analysis using the design space approach. The objective function is formulated as the total weight of the structures, and the constraints are derived by including the working stress, the buckling stress, and the side limit. On the second level, the nodal point coordinates of the arch structures are used as design variables and the objective function has been taken as the weight function. By treating the nodal point coordinates as design variable, the problem of optimization can be reduced to unconstrained optimal design problem which is easy to solve. Numerical comparisons with results which are obtained from numerical tests for several arch structures with various shapes and constraints show that convergence rate is very fast regardless of constraint types and configuration of arch structures. And the optimal configuration or the arch structures obtained in this study is almost the identical one from other results. The total weight could be decreased by 17.7%-91.7% when an optimal configuration is accomplished.

  • PDF

The Evaluation of Resolution Recovery Based Reconstruction Method, Astonish (Resolution Recovery 기반의 Astonish 영상 재구성 기법의 평가)

  • Seung, Jong-Min;Lee, Hyeong-Jin;Kim, Jin-Eui;Kim, Hyun-Joo;Kim, Joong-Hyun;Lee, Jae-Sung;Lee, Dong-Soo
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.15 no.1
    • /
    • pp.58-64
    • /
    • 2011
  • Objective: The 3-dimensional reconstruction method with resolution recovery modeling has advantages of high spatial resolution and contrast because of its precise modeling of spatial blurring according to the distance from detector plane. The aim of this study was to evaluate one of the resolution recovery reconstruction methods (Astonish, Philips Medical), compare it to other iterative reconstructions, and verify its clinical usefulness. Materials and Methods: NEMA IEC PET body phantom and Flanges Jaszczak ECT phantom (Data Spectrum Corp., USA) studies were performed using Skylight SPECT (Philips) system under four different conditions; short or long (2 times of short) radius, and half or full (40 kcts/frame) acquisition counts. Astonish reconstruction method was compared with two other iterative reconstructions; MLEM and 3D-OSEM which vendor supplied. For quantitative analysis, the contrast ratios obtained from IEC phantom test were compared. Reconstruction parameters were determined by optimization study using graph of contrast ratio versus background variability. The qualitative comparison was performed with Jaszczak ECT phantom and human myocardial data. Results: The overall contrast ratio was higher with Astonish than the others. For the largest hot sphere of 37 mm diameter, Astonish showed about 27.1% and 17.4% higher contrast ratio than MLEM and 3D-OSEM, in short radius study. For long radius, Astonish showed about 40.5% and 32.6% higher contrast ratio than MLEM and 3D-OSEM. The effect of acquired counts was insignificant. In the qualitative studies with Jaszczak phantom and human myocardial data, Astonish showed the best image quality. Conclusion: In this study, we have found out that Astonish can provide more reliable clinical results by better image quality compared to other iterative reconstruction methods. Although further clinical studies are required, Astonish would be used in clinics with confidence for enhancement of images.

  • PDF