• Title/Summary/Keyword: 비용 함수

Search Result 1,092, Processing Time 0.029 seconds

Low-complexity Sampling Set Selection for Bandlimited Graph Signals (대역폭 제한 그래프신호를 위한 저 복잡도 샘플링 집합 선택 알고리즘)

  • Kim, Yoon Hak
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.12
    • /
    • pp.1682-1687
    • /
    • 2020
  • We study the problem of sampling a subset of nodes of graphs for bandlimited graph signals such that the signal values on the sampled nodes provide the most information in order to reconstruct the original graph signal. Instead of directly minimizing the reconstruction error, we focus on minimizing the upper bound of the reconstruction error to reduce the complexity of the selection process. We further simplify the upper bound by applying useful approximations to propose a low-weight greedy selection process that is iteratively conducted to find a suboptimal sampling set. Through the extensive experiments for various graphs, we inspect the performance of the proposed algorithm by comparing with different sampling set selection methods and show that the proposed technique runs fast while preserving a competitive reconstruction performance, yielding a practical solution to real-time applications.

Unsupervised feature selection using orthogonal decomposition and low-rank approximation

  • Lim, Hyunki
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.5
    • /
    • pp.77-84
    • /
    • 2022
  • In this paper, we propose a novel unsupervised feature selection method. Conventional unsupervised feature selection method defines virtual label and uses a regression analysis that projects the given data to this label. However, since virtual labels are generated from data, they can be formed similarly in the space. Thus, in the conventional method, the features can be selected in only restricted space. To solve this problem, in this paper, features are selected using orthogonal projections and low-rank approximations. To solve this problem, in this paper, a virtual label is projected to orthogonal space and the given data set is also projected to this space. Through this process, effective features can be selected. In addition, projection matrix is restricted low-rank to allow more effective features to be selected in low-dimensional space. To achieve these objectives, a cost function is designed and an efficient optimization method is proposed. Experimental results for six data sets demonstrate that the proposed method outperforms existing conventional unsupervised feature selection methods in most cases.

Proposal of Predictive Equations of Normalized Shear Modulus and Damping Ratio Curves for Loose Medium Sand Reinforced by Vinyl Strip-cement (비닐스트립-시멘트로 보강된 느슨한 중간 모래의 정규화 전단탄성계수 및 감쇠비 곡선 산정식 제안)

  • Kim, Jong-Min
    • Journal of the Korean Geotechnical Society
    • /
    • v.37 no.12
    • /
    • pp.33-45
    • /
    • 2021
  • In this study, predictive equations of the normalized shear modulus and the damping ratio curves for loose medium sands reinforced by vinyl strip-cement are proposed. Based on the results of a series of resonant-column tests (Yu, et al., 2018) conducted under the confining stresses of 15, 30, 60 kPa on sand specimens prepared with 40% relative density and reinforced by various contents of vinyl strip (0.0, 0.1, 0.3, 0.4%) and cement (0, 1, 2%), the equations estimating the normalized shear modulus and the damping ratio are proposed as functions of reinforcing conditions and confining stresses. The comparison between predicted and measured values of shear modulus and damping ratio shows a good agreement and the reliability of proposed predictive equations are validated by high R2-value greater than 0.9. Therefore, it is expected that the time and the cost required for constructing the normalized shear modulus and the damping ratio curves will be much reduced by using proposed equations in this study since those can easily be estimated without conducting resonant-column test.

Experimental performance analysis on the non-negative matrix factorization-based continuous wave reverberation suppression according to hyperparameters (비음수행렬분해 기반 연속파 잔향 제거 기법의 초매개변숫값에 따른 실험적 성능 분석)

  • Yongon Lee; Seokjin Lee;Kiman Kim;Geunhwan Kim
    • The Journal of the Acoustical Society of Korea
    • /
    • v.42 no.1
    • /
    • pp.32-41
    • /
    • 2023
  • Recently, studies on reverberation suppression using Non-negative Matrix Factorization (NMF) have been actively conducted. The NMF method uses a cost function based on the Kullback-Leibler divergence for optimization. And some constraints are added such as temporal continuity, pulse length, and energy ratio between reverberation and target. The tendency of constraints are controlled by hyperparameters. Therefore, in order to effectively suppress reverberation, hyperparameters need to be optimized. However, related studies are insufficient so far. In this paper, the reverberation suppression performance according to the three hyperparameters of the NMF was analyzed by using sea experimental data. As a result of analysis, when the value of hyperparameters for time continuity and pulse length were high, the energy ratio between the reverberation and the target showed better performance at less than 0.4, but it was confirmed that there was variability depending on the ocean environment. It is expected that the analysis results in this paper will be utilized as a useful guideline for planning precise experiments for optimizing hyperparameters of NMF in the future.

Development of Priority Assessment Model for Recovery from Urban Flooding considering Lifelines with Resilience (도심지 라이프라인을 고려한 도시침수피해 복구우선순위 산정모델 개발)

  • Hyung Jun Park;Chan Jin Jung;Dong Hyun Kim;Seung Oh Lee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.21-21
    • /
    • 2023
  • 현재 구축되어있는 방재시설의 능력은 기후위기로 인해 수용가능한 극한강우량의 범위를 넘어서고 있어 대형화된 홍수로 인한 피해가 꾸준히 발생하고 있다. 이로 인해 잠재적 홍수로 인한 도시회복도 관리와 홍수로 수반되는 피해에 대한 복구의 중요도가 높아지고 있다. 회복도는 도시의 재해 취약성, 저항, 적응, 복구, 완화에 대한 능력을 포괄하는 개념으로써 최근 주목받고 있는 개념이지만 대부분의 연구는 주로 시설에 대한 회복도 평가가 이루어지고 있다 (Sen et al.,2021). 또한 재해 후 도시복구에 관한 연구는 다수 존재하지만 복구에 따른 지역의 회복도 변화와 라이프라인과 같은 주요 시설의 복구에 따른 회복도 차이를 고려한 연구는 미비한 실정이다. 따라서 본 연구에서는 도시침수 발생 후 라이프라인을 고려한 도시복구 우선순위 산정모델을 개발하고 재해관리의 효율성 향상측면에서 도시의 기능적 회복도를 평가하였다. 이를 위해 라이프라인 중 도로 복구결과의 평가를 위하여 리스크 매트릭스 기법을 이용한 도로위험도평가를 수행하였으며 도시의 회복도를 측정하였다. 회복도를 크게 홍수로부터 도시가 받은 영향과 재해복구역량으로 구성하였으며 정량적인 평가를 위해 각각 손상함수와 재해재난목적예비비를 활용하여 산정하였다. 이후 복구우선순위를 산정하였으며 복구와 도시회복도와의 관계를 분석하기 위하여 재해연보 자료를 기초로 회귀분석을 통해 복구비용을 추정하였다 (유순영 등.,2014). 시범지역에 적용한 결과 시설 및 도로 복구에 따른 도시영향의 변화보다 복구비사용으로 인한 재해복구역량의 변화가 더욱 크다는 것을 확인하였다. 이는 재해재난목적예비비의 중요성이 크다는 것을 의미하며 향후 추가적인 인문학적, 법제적 요소가 회복도에 미치는 영향을 연구한다면 도시회복도 향상 및 도시복구에 관한 정책적 의사결정에 큰 도움이 될 것이다.

  • PDF

SDL-OPNET Co-Simulation Technique for the Development of Communication Protocols with an Integrated Approach to Functional Verification and Performance Evaluation (기능 검증 및 성능 평가 통합 접근 방법을 통한 통신 프로토콜 개발을 위한 SDL-OPNET 코-시뮬레이션 기법)

  • Yang, Qi-Ping;Kim, Tae-Hyong
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.2
    • /
    • pp.157-164
    • /
    • 2010
  • While both functional verification and performance evaluation of a system are necessary for the development of effective and reliable communication systems, they have been usually performed individually through functional modeling with formal language tools and performance modeling with professional network performance evaluation tools, respectively. However, separate and duplicated modeling of a system may cause increase of the cost and inconsistency between the models. In order to overcome this problem, this paper proposes an integrated design technique that estimates the performance of a communication protocol designed in SDL with SDL-OPNET co-simulation. The proposed technique presents how to design a co-simulation system with the environment functions of Tau and the external system module of OPNET. InRes protocol was used as an example to show the applicability and usefulness of the proposed technique.

A Study on Consolidation Characteristic of Dredged Fill Using Geotechnical Centrifuge (원심모형시험에 의한 준설지반의 압밀특성연구)

  • Kim, Hee-Chul;Kim, Heung-Seok;Lee, Song
    • Journal of the Korean Geotechnical Society
    • /
    • v.24 no.10
    • /
    • pp.45-55
    • /
    • 2008
  • In this study, the in-situ model test has been conducted to estimate and analyze consolidation behavior of the ground by using the miniature test that reconstructs economically geotechnical behavior of in-situ full scale structure. To analyze the relation of effective stress, void ratio and coefficient of permeability at the self-weight consolidation stage, the low stress seepage consolidation test has been conducted and the involution function of constitutive equation had been obtained from the result of the curve fitted seepage consolidation test. As a result of the numerical analysis that had been conducted on the representative section using a constitute equation, final settlement was similar to those of self-weight consolidation of the centrifugal model test. But it was more or less smaller. It seems that these trends are caused by the difference between estimated values.

Analysis and Improvement of Andola et al.'s Dynamic ID based User Authentication Scheme

  • Mi-Og Park
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.7
    • /
    • pp.67-75
    • /
    • 2023
  • In this paper, we analyze the problem of the user authentication scheme that provides dynamic ID in a multi-server environment proposed by Andola et al. and propose an improved authentication one to solve this problem. As a result of analyzing the authentication scheme of Andrea et al. in this paper, it is not safe for smart card loss attack, and this attack allows users to guess passwords, and eventually, the attacker was able to generate session key. This paper proposed an improved authentication scheme to solve these problems, and as a result of safety analysis, it was safe from various attacks such as smart card loss attack, password guess attack, and user impersonation attack. Also the improved authentication scheme not only provides a secure dynamic ID, but is also effective in terms of the computational complexity of the hash function. In addition, the improved authentication scheme does not significantly increase the amount of transmission, so it can be said to be an efficient authentication scheme in terms of transmission cost.

A Study on Observation of Lunar Permanently Shadowed Regions Using GAN (GAN을 이용한 달의 영구 그림자 영역 관찰에 관한 연구)

  • Park, Sung-Wook;Kim, Jun-Yeong;Park, Jun;Lee, Han-Sung;Jung, Se-Hoon;Sim, Chun-Bo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.05a
    • /
    • pp.520-523
    • /
    • 2022
  • 일본 우주항공연구개발기구(Japan Aerospace Exploration Agency, JAXA)는 2007년부터 2017년까지 달 탐사선 셀레네(Selenological and Engineering Explorer, SelEnE)가 관측한 데이터를 수집하고, 연구했다. JAXA는 지구 상층 대기에 존재하는 산소가 자기장의 꼬리 부분에 실려 달로 이동한다는 사실을 발견했다. 하지만 이 연구는 아직 진행 중이며 달의 산화 과정 규명에 추가 연구가 필요하다. 본 논문에서는 생성적 적대 신경망(Generative Adversarial Networks, GAN)으로 달 분화구의 영구 그림자 영역을 제거하고, 물과 얼음을 발견하여 선행 연구의 완성도를 향상하고자 한다. 실험에 사용할 모델은 CIPS(Conditionally Independent Pixel Synthesis)다. CIPS는 실제 같은 영상을 고해상도로 합성한다. 합성할 데이터의 최적인 가중치 초기화 및 파라미터 갱신 방법, 활성 함수 조합은 실험을 통해 확인한다. 필요에 따라 앙상블 학습을 할 수도 있다. 성능평가는 FID(Frechet Inception Distance), 정밀도, 재현율을 사용한다. 제안한 방법은 진행 중인 연구의 시간과 비용을 절약하고, 인과관계를 더욱 명확히 밝히는 데 도움 될 수 있다고 사료된다.

3D A*-based Berthing Path Planning Algorithm Considering Path Following Suitability (경로 추종 적합성 고려 3D A* 기반 접안 경로 계획 알고리즘 개발)

  • Yeong-Ha Shin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.351-356
    • /
    • 2022
  • Among the path planning methods used to generate the ship's path, the graph search-based method is widely used because it has the advantage of its completeness, optimality. In order to apply the graph-based search method to the berthing path plan, the deviation from the path must be minimized. Path following suitability should be considered essential, since path deviation during berthing can lead to collisions with berthing facilities. However, existing studies of graph search-based berthing path planning are dangerous for application to real-world navigation environments because they produce results with a course change just before berthing. Therefore, in this paper, we develop a cost function suitable for path following, and propose a 3D A* algorithm that applies it. In addition, in order to evaluate the suitability for the actual operating environment, the results of the path generation of the algorithm are compared with the trajectory of the data collected by manned operations.

  • PDF