• 제목/요약/키워드: weighted sum

검색결과 492건 처리시간 0.029초

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
    • /
    • 제5권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.

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

  • 최규진;손성환;이주관;김재명
    • 한국ITS학회 논문지
    • /
    • 제7권6호
    • /
    • pp.101-109
    • /
    • 2008
  • 본 논문은 클러스터링 기법을 도입하여 기존에 제안된 가중치 협력 스펙트럼 시스템에서 실질적으로 구하지 못했던 Pd를 구하고, 새로운 가중치 생성 알고리즘을 통하여 1차 사용자 신호의 감지 성능을 향상시키는 방법을 제안하였다. 유사한 채널을 같는 CR 사용자를 클러스터링 기법을 이용하여 그룹화하여 각각의 사용자로부터 획득한 센싱 결과를 토대로 Pd를 계산하였다. 또한, 각 클러스터의 검출확률의 제곱 합을 이용하여 가중치(Wj(n+1))를 생성하였다. 이는 기존의 방식보다 센싱 성능이 우수하였으며, 특히 1차 사용자의 신호가 갑자기 사라졌을 경우 신호가 없는 상황에서의 검출 확률인 false alarm rate가 낮아지는 결과를 보였다. 컴퓨터 모의실험을 통하여 이를 검증한다.

  • PDF

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

  • 이건세;김창엽;김용익;신영수
    • Journal of Preventive Medicine and Public Health
    • /
    • 제29권2호
    • /
    • 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 및 학습방법 (Weighted Kernel and it's Learning Method for Cancer Diagnosis System)

  • 최규석;박종진;전병찬;박인규;안인석;하남
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.1-6
    • /
    • 2009
  • 많은 양의 데이터로부터 유용성있는 정보의 추출, 진단 및 예후에 대한 결정, 질병 치료의 응용 등은 바이오 인포머틱스(Bioinformatics)분야에서 매우 중요한 문제들이다. 본 논문에서는 암진단시스템에 적용하기위해 support vector machine을 위한 weogjted lernel fuction과 빠른 수렴성과 좋은 분류성능을 갖는 학습방법을 제안하였다. 제안된 kernel function에서 기본적인 kernel fuction의 weights는 암진단 학습단계에서 결정되고 분류단계에서 파리미터로 사용된다. 대장암 데이터와 같은 임상 데이터에 대한 실험결과에서 제안된 방법은 기존의 다른 kernel fuction들 보다 더 우수하고 안정적인 분류성능을 보여주었다.

  • 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
    • /
    • 제26권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
    • /
    • 제18권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
    • /
    • 제57권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
    • 대한수학회지
    • /
    • 제56권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
    • /
    • 제29권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
    • 대한수학회지
    • /
    • 제46권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.