• Title/Summary/Keyword: the weighted average method

Search Result 349, Processing Time 0.025 seconds

Cognitive Virtual Network Embedding Algorithm Based on Weighted Relative Entropy

  • Su, Yuze;Meng, Xiangru;Zhao, Zhiyuan;Li, Zhentao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.1845-1865
    • /
    • 2019
  • Current Internet is designed by lots of service providers with different objects and policies which make the direct deployment of radically new architecture and protocols on Internet nearly impossible without reaching a consensus among almost all of them. Network virtualization is proposed to fend off this ossification of Internet architecture and add diversity to the future Internet. As an important part of network virtualization, virtual network embedding (VNE) problem has received more and more attention. In order to solve the problems of large embedding cost, low acceptance ratio (AR) and environmental adaptability in VNE algorithms, cognitive method is introduced to improve the adaptability to the changing environment and a cognitive virtual network embedding algorithm based on weighted relative entropy (WRE-CVNE) is proposed in this paper. At first, the weighted relative entropy (WRE) method is proposed to select the suitable substrate nodes and paths in VNE. In WRE method, the ranking indicators and their weighting coefficients are selected to calculate the node importance and path importance. It is the basic of the WRE-CVNE. In virtual node embedding stage, the WRE method and breadth first search (BFS) algorithm are both used, and the node proximity is introduced into substrate node ranking to achieve the joint topology awareness. Finally, in virtual link embedding stage, the CPU resource balance degree, bandwidth resource balance degree and path hop counts are taken into account. The path importance is calculated based on the WRE method and the suitable substrate path is selected to reduce the resource fragmentation. Simulation results show that the proposed algorithm can significantly improve AR and the long-term average revenue to cost ratio (LTAR/CR) by adjusting the weighting coefficients in VNE stage according to the network environment. We also analyze the impact of weighting coefficient on the performance of the WRE-CVNE. In addition, the adaptability of the WRE-CVNE is researched in three different scenarios and the effectiveness and efficiency of the WRE-CVNE are demonstrated.

Weighted Histogram Equalization Method adopting Weber-Fechner's Law for Image Enhancement (이미지 화질개선을 위한 Weber-Fechner 법칙을 적용한 가중 히스토그램 균등화 기법)

  • Kim, Donghyung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.7
    • /
    • pp.4475-4481
    • /
    • 2014
  • A histogram equalization method have been used traditionally for the image enhancement of low quality images. This uses the transformation function, which is a cumulative density function of an input image, and it has mathematically maximum entropy. This method, however, may yield whitening artifacts. This paper proposes the weighted histogram equalization method based on histogram equalization. It has Weber-Fechner's law for a human's vision characteristics, and a dynamic range modification to solve the problem of some methods, which yield a transformation function, regardless of the input image. Finally, the proposed transformation function was calculated using the weighted average of Weber-Fechner and the histogram equalization transformation functions in a modified dynamic range. The simulation results showed that the proposed algorithm effectively enhances the contrast in terms of the subjective quality. In addition, the proposed method has similar or higher entropy than the other conventional approaches.

A weighted method for evaluating software quality (가중치를 적용한 소프트웨어 품질 평가 방법)

  • Jung, Hye Jung
    • Journal of Digital Convergence
    • /
    • v.19 no.8
    • /
    • pp.249-255
    • /
    • 2021
  • This study proposed a method for determining weights for the eight quality characteristics, such as functionality, reliability, usability, maintainability, portability, efficiency, security, and interoperability, which are suggested by international standards, focusing on software test reports. Currently, the test results for software quality evaluation apply the same weight to 8 quality characteristics to obtain the arithmetic average. Weights for 8 quality characteristics were applied using the results from text analysis, and weights were applied using the results of text analysis of test reports for two products. It was confirmed that the average of test reports according to the weighted quality characteristics was more efficient.

Merging Radar Rainfalls of Single and Dual-polarization Radar to Improve the Accuracy of Quantitative Precipitation Estimation (정량적 강우강도 정확도 향상을 위한 단일편파와 이중편파레이더 강수량 합성)

  • Lee, Jae-Kyoung;Kim, Ji-Hyeon;Park, Hye-Sook;Suk, Mi-Kyung
    • Atmosphere
    • /
    • v.24 no.3
    • /
    • pp.365-378
    • /
    • 2014
  • The limits of S-band dual-polarization radars in Korea are not reflected on the recent weather forecasts of Korea Meteorological Administration and furthermore, they are only utilized for rainfall estimations and hydrometeor classification researches. Therefore, this study applied four merging methods [SA (Simple Average), WA (Weighted Average), SSE (Sum of Squared Error), TV (Time-varying mergence)] to the QPE (Quantitative Precipitation Estimation) model [called RAR (Radar-AWS Rainfall) calculation system] using single-polarization radars and S-band dual-polarization radar in order to improve the accuracy of the rainfall estimation of the RAR calculation system. As a result, the merging results of the WA and SSE methods, which are assigned different weights due to the accuracy of the individual model, performed better than the popular merging method, the SA (Simple Average) method. In particular, the results of TVWA (Time-Varying WA) and TVSSE (Time-Varying SSE), which were weighted differently due to the time-varying model error and standard deviation, were superior to the WA and SSE. Among of all the merging methods, the accuracy of the TVWA merging results showed the best performance. Therefore, merging the rainfalls from the RAR calculation system and S-band dual-polarization radar using the merging method proposed by this study enables to improve the accuracy of the quantitative rainfall estimation of the RAR calculation system. Moreover, this study is worthy of the fundamental research on the active utilization of dual-polarization radar for weather forecasts.

Planar Curve Smoothing with Individual Weighted Averaging (개별적 가중치 평균을 이용한 2차원 곡선의 스무딩)

  • Lyu, Sungpil
    • Journal of KIISE
    • /
    • v.44 no.11
    • /
    • pp.1194-1208
    • /
    • 2017
  • A traditional average smoothing method is designed for smoothing out noise, which, however, unintentionally results in smooth corner points on the curvature accompanied with a shrinkage of curves. In this paper, we propose a novel curve smoothing method via polygonal approximation of the input curve. The proposed method determines the smoothing weight for each point of the input curve based on the angle and approximation error between the approximated polygon and the input curve. The weight constrains a displacement of the point after smoothing not to significantly exceed the average noise error of the region. In the experiment, we observed that the resulting smoothed curve is close to the original curve since the point moves toward the average position of the noise after smoothing. As an application to digital cartography, for the same amount of smoothing, the proposed method yields a less area reduction even on small curve segments than the existing smoothing methods.

Accelerated reasoning method for fuzzy control (퍼지제어를 위한 가속화 추론 방법)

  • 남세규;정인수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.1058-1062
    • /
    • 1993
  • A fuzzy reasoning method is proposed for the implementation of control systems based on non-fuzzy microprocessors. The essence of the proposed method is to search the local active miles instead of the global rule base. Thus the reasoning is conveniently performed on a master cell as a fuzzy accelerating kernel, which is transformed from an active fuzzy cell. The interpolative reasoning is simplified via adopting the algebraic product of fulfillment for the conditional connective AND and the weighted average for the rule sentence connective ALSO.

  • PDF

Analytical solution to the conduction-dominated solidification of a binary mixture (열전도에 의해 지배되는 이성분혼합물의 응고문제에 대한 해석해)

  • Jeong, Jae-Dong;Yu, Ho-Seon;No, Seung-Tak;Lee, Jun-Sik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.20 no.11
    • /
    • pp.3655-3665
    • /
    • 1996
  • An analytical solution is presented for the conduction-dominated solidification of a binary mixture in a semi-infinite medium. The present approach differs from that of other solution by these four characteristics. (1) Solid fraction is determined from the phase diagram, (2) thermophysical properties in mushy zone are weighted according to the local solid fraction, (3) non-equilibrium solidification can be simulated and (4) the cooling condition of under-eutectic temperature can be simulated. Up to now, almost all analyses are based on the assumption of constant properties in mushy zone and solid fraction linearly with temperature or length. The validation for these assumptions, however, shows that serious error is found except some special cases. The influence of microscopic model on the macroscopic temperature profile is very small and can be ignored. But the solid fraction and average solid concentration which directly influence the quality of materials are drastically changed by the microscopic models. An approximate solution using the method of weighted residuals is also introduced and shows good agreement with the analytical solution. All calculations are performed for NH$_{4}$Cl-H$_{2}$O and Al-Cu system.

Extraction Method of Ultrasound Spectral Information using Phase-Compensation and Weighted Averaging Techniques (위상 보상과 가중치 평균을 이용한 의료 초음파 신호의 주파수 특성 추출 방법)

  • Kim, Hyung-Suk;Yi, Joon-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.4
    • /
    • pp.959-966
    • /
    • 2010
  • Quantitative ultrasound analysis provides fundamental information of various ultrasound parameters using spectral information of the short-gated radiofrequency(RF) data. Therefore, accurate extraction of spectral information from backscattered RF signal is crucial for further analysis of medical ultrasound parameters. In this paper, we propose two techniques for calculating a more accurate power spectrum which are based on the phase-compensation using the normalized cross-correlation to minimize estimation errors due to phase variations, and the weighted averaging technique to maximize the signal-to-noise ratio(SNR). The simulation results demonstrate that the proposed method estimates better results with 10% smaller estimation variances compared to the conventional methods.

An Efficient Comparing and Updating Method of Rights Management Information for Integrated Public Domain Image Search Engine

  • Kim, Il-Hwan;Hong, Deok-Gi;Kim, Jae-Keun;Kim, Young-Mo;Kim, Seok-Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.1
    • /
    • pp.57-65
    • /
    • 2019
  • In this paper, we propose a Rights Management Information(RMI) expression systems for individual sites are integrated and the performance evaluation is performed to find out an efficient comparing and updating method of RMI through various image feature point search techniques. In addition, we proposed a weighted scoring model for both public domain sites and posts in order to use the most latest RMI based on reliable data. To solve problem that most public domain sites are exposed to copyright infringement by providing inconsistent RMI(Rights Management Information) expression system and non-up-to-date RMI information. The weighted scoring model proposed in this paper makes it possible to use the latest RMI for duplicated images that have been verified through the performance evaluation experiments of SIFT and CNN techniques and to improve the accuracy when applied to search engines. In addition, there is an advantage in providing users with accurate original public domain images and their RMI from the search engine even when some modified public domain images are searched by users.

A numerical study on portfolio VaR forecasting based on conditional copula (조건부 코퓰라를 이용한 포트폴리오 위험 예측에 대한 실증 분석)

  • Kim, Eun-Young;Lee, Tae-Wook
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.6
    • /
    • pp.1065-1074
    • /
    • 2011
  • During several decades, many researchers in the field of finance have studied Value at Risk (VaR) to measure the market risk. VaR indicates the worst loss over a target horizon such that there is a low, pre-specified probability that the actual loss will be larger (Jorion, 2006, p.106). In this paper, we compare conditional copula method with two conventional VaR forecasting methods based on simple moving average and exponentially weighted moving average for measuring the risk of the portfolio, consisting of two domestic stock indices. Through real data analysis, we conclude that the conditional copula method can improve the accuracy of portfolio VaR forecasting in the presence of high kurtosis and strong correlation in the data.