• Title/Summary/Keyword: weighted sum

Search Result 492, Processing Time 0.021 seconds

Mobile Robot Localization and Mapping using a Gaussian Sum Filter

  • Kwok, Ngai Ming;Ha, Quang Phuc;Huang, Shoudong;Dissanayake, Gamini;Fang, Gu
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.3
    • /
    • pp.251-268
    • /
    • 2007
  • A Gaussian sum filter (GSF) is proposed in this paper on simultaneous localization and mapping (SLAM) for mobile robot navigation. In particular, the SLAM problem is tackled here for cases when only bearing measurements are available. Within the stochastic mapping framework using an extended Kalman filter (EKF), a Gaussian probability density function (pdf) is assumed to describe the range-and-bearing sensor noise. In the case of a bearing-only sensor, a sum of weighted Gaussians is used to represent the non-Gaussian robot-landmark range uncertainty, resulting in a bank of EKFs for estimation of the robot and landmark locations. In our approach, the Gaussian parameters are designed on the basis of minimizing the representation error. The computational complexity of the GSF is reduced by applying the sequential probability ratio test (SPRT) to remove under-performing EKFs. Extensive experimental results are included to demonstrate the effectiveness and efficiency of the proposed techniques.

Improved Weighted-Collaborative Spectrum Sensing Scheme Using Clustering in the Cognitive Radio System (클러스터링 기반의 CR시스템에서 가중치 협력 스펙트럼 센싱 기술의 개선연구)

  • Choi, Gyu-Jin;Shon, Sung-Hwan;Lee, Joo-Kwan;Kim, Jae-Moung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.6
    • /
    • pp.101-109
    • /
    • 2008
  • In this paper, we introduce clustering scheme to calculate probability of detection which is practically required for conventional weighted-collaborative sensing technique. We also propose an improved weighted-collaborative spectrum sensing scheme using new weight generation algorithm to achieve better performance in Cognitive Radio systems. We calculate Pd in each cluster which is a CR users group with similar channel situation. New weight factor is generated using square sum of all cluster's Pds. Simulations under slow fading show that we can get better total detection probability and lower false alarm rate when PU (Primary User) suddenly terminates their transmission.

  • PDF

Determining the Location of Urban Health Sub-center According to Geographic Accessibility (지리적 접근성을 이용한 도시지역 보건지소의 입지선정)

  • Lee, Kun-Sei;Kim, Chang-Yup;Kim, Yong-Ik;Shin, Young-Soo
    • Journal of Preventive Medicine and Public Health
    • /
    • v.29 no.2 s.53
    • /
    • pp.215-225
    • /
    • 1996
  • Decentralization to local governments and amending of Health Center Law are to promote the efforts of health planning at the level of local agencies. In the health facility planning, it is important to take into account that what to be built, where to be located, how far should be service area and so forth, because health facilities are immovable, and require capital as well as personnel and consumable supplies. The aim of our study, answering to the question of 'where to be located?', is to determine the best location of urban health sub-center. At the local level, planning is the matter of finding the best location of specific facilitiy, in relation to population needs. We confine the accessibility, which is basic to location planning, to geographic one. Location-Allocation Model is used to solve the problem where the location is to maximize geographic accessibility. To minimize the weighted travel distance, objective function, $R_k=\sum{\sum}a_{ij}w_{i}d_{ij}$ is used. Distances are measured indirectly by map measure-meter with 1:25,000 Suwon map, and each potential sites, 10 administrative Dongs in Kwonson Gu, Suwon, are weighted by each number of households, total population, maternal age group, child age group, old age group, Relief for the livelihood, and population/primary health clinics. We find that Kuwoon-Dong, Seodun-Dong, Seryu3-Dong, according the descending orders, are best sites which can minimize the weighted distance, and conclude that it is reasonable to determine the location of urban health sub-center among those sites.

  • PDF

Weighted Kernel and it's Learning Method for Cancer Diagnosis System (암진단시스템을 위한 Weighted Kernel 및 학습방법)

  • Choi, Gyoo-Seok;Park, Jong-Jin;Jeon, Byoung-Chan;Park, In-Kyu;Ahn, Ihn-Seok;Nguyen, Ha-Nam
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.2
    • /
    • pp.1-6
    • /
    • 2009
  • One of the most important problems in bioinformatics is how to extract the useful information from a huge amount of data, and make a decision in diagnosis, prognosis, and medical treatment applications. This paper proposes a weighted kernel function for support vector machine and its learning method with a fast convergence and a good classification performance. We defined the weighted kernel function as the weighted sum of a set of different types of basis kernel functions such as neural, radial, and polynomial kernels, which are trained by a learning method based on genetic algorithm. The weights of basis kernel functions in proposed kernel are determined in learning phase and used as the parameters in the decision model in classification phase. The experiments on several clinical datasets such as colon cancer indicate that our weighted kernel function results in higher and more stable classification performance than other kernel functions.

  • PDF

A Study on a One-step Pairwise GM-estimator in Linear Models

  • Song, Moon-Sup;Kim, Jin-Ho
    • Journal of the Korean Statistical Society
    • /
    • v.26 no.1
    • /
    • pp.1-22
    • /
    • 1997
  • In the linear regression model $y_{i}$ = .alpha. $x_{i}$ $^{T}$ .beta. + .epsilon.$_{i}$ , i = 1,2,...,n, the weighted pairwise absolute deviation (WPAD) estimator was defined by minimizing the dispersion function D (.beta.) = .sum..sum.$_{{i $w_{{ij}}$$\mid$ $r_{j}$ (.beta.) $r_{i}$ (.beta.)$\mid$, where $r_{i}$ (.beta.)'s are residuals and $w_{{ij}}$'s are weights. This estimator can achive bounded total influence with positive breakdown by choice of weights $w_{{ij}}$. In this paper, we consider a more general type of dispersion function than that of D(.beta.) and propose a pairwise GM-estimator based on the dispersion function. Under some regularity conditions, the proposed estimator has a bounded influence function, a high breakdown point, and asymptotically a normal distribution. Results of a small-sample Monte Carlo study are also presented. presented.

  • PDF

Joint Energy Efficiency Optimization with Nonlinear Precoding in Multi-cell Broadcast Systems

  • Gui, Xin;Lee, Kyoung-Jae;Jung, Jaehoon;Lee, Inkyu
    • Journal of Communications and Networks
    • /
    • v.18 no.6
    • /
    • pp.873-883
    • /
    • 2016
  • In this paper, we focus on maximizing weighted sum energy efficiency (EE) for a multi-cell multi-user channel. In order to solve this non-convex problem, we first decompose the original problem into a sequence of parallel subproblems which can optimized separately. For each subproblem, a base station employs dirty paper coding to maximize the EE for users within a cell while regulating interference induced to other cells. Since each subproblem can be transformed to a convex multiple-access channel problem, the proposed method provides a closed-form solution for power allocation. Then, based on the derived optimal covariance matrix for each subproblem, a local optimal solution is obtained to maximize the sum EE. Finally, simulation results show that our algorithm based on non-linear precoding achieves about 20 percent performance gains over the conventional linear precoding method.

Krawtchouk Polynomial Approximation for Binomial Convolutions

  • Ha, Hyung-Tae
    • Kyungpook Mathematical Journal
    • /
    • v.57 no.3
    • /
    • pp.493-502
    • /
    • 2017
  • We propose an accurate approximation method via discrete Krawtchouk orthogonal polynomials to the distribution of a sum of independent but non-identically distributed binomial random variables. This approximation is a weighted binomial distribution with no need for continuity correction unlike commonly used density approximation methods such as saddlepoint, Gram-Charlier A type(GC), and Gaussian approximation methods. The accuracy obtained from the proposed approximation is compared with saddlepoint approximations applied by Eisinga et al. [4], which are the most accurate method among higher order asymptotic approximation methods. The numerical results show that the proposed approximation in general provide more accurate estimates over the entire range for the target probability mass function including the right-tail probabilities. In addition, the method is mathematically tractable and computationally easy to program.

AREA DISTORTION UNDER MEROMORPHIC MAPPINGS WITH NONZERO POLE HAVING QUASICONFORMAL EXTENSION

  • Bhowmik, Bappaditya;Satpati, Goutam
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.2
    • /
    • pp.439-455
    • /
    • 2019
  • Let ${\Sigma}_k(p)$ be the class of univalent meromorphic functions defined on the unit disc ${\mathbb{D}}$ with k-quasiconformal extension to the extended complex plane ${\hat{\mathbb{C}}}$, where $0{\leq}k<1$. Let ${\Sigma}^0_k(p)$ be the class of functions $f{\in}{\Sigma}_k(p)$ having expansion of the form $f(z)=1/(z-p)+{\sum_{n=1}^{\infty}}\;b_nz^n$ on ${\mathbb{D}}$. In this article, we obtain sharp area distortion and weighted area distortion inequalities for functions in ${\sum_{k}^{0}}(p)$. As a consequence of the obtained results, we present a sharp upper bound for the Hilbert transform of characteristic function of a Lebesgue measurable subset of ${\mathbb{D}}$.

On the weak law of large numbers for weighted sums of airwise negative quadrant dependent random variables

  • Kim, Tae-Sung;Beak, Jong-Il
    • Journal of the Korean Statistical Society
    • /
    • v.29 no.3
    • /
    • pp.261-268
    • /
    • 2000
  • Let {Xn,n$\geq$1} be a sequence of pairwise negative quadrant dependent(NQD) random variables and let {an,n$\geq$1} and {bn,n$\geq$1} be sequencesof constants such that an$\neq$0 and 0$\infty$. In this note, for pairwise NQD random varibles, a general weak law of alrge numbers of the form(∑│aj│Xj-$\upsilon$n)/bnlongrightarrow0) is established, where {νn,n$\geq$1} is a suitable sequence. AMS 2000 subject classifications ; 60F05

  • PDF

ON THE STRONG LAW OF LARGE NUMBERS FOR WEIGHTED SUMS OF ARRAYS OF ROWWISE NEGATIVELY DEPENDENT RANDOM VARIABLES

  • Baek, Jong-Il;Seo, Hye-Young;Lee, Gil-Hwan;Choi, Jeong-Yeol
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.4
    • /
    • pp.827-840
    • /
    • 2009
  • Let {$X_{ni}$ | $1{\leq}i{\leq}n,\;n{\geq}1$} be an array of rowwise negatively dependent (ND) random variables. We in this paper discuss the conditions of ${\sum}^n_{t=1}a_{ni}X_{ni}{\rightarrow}0$ completely as $n{\rightarrow}{\infty}$ under not necessarily identically distributed setting and the strong law of large numbers for weighted sums of arrays of rowwise negatively dependent random variables is also considered.