• Title/Summary/Keyword: rank transformation

Search Result 34, Processing Time 0.018 seconds

Robust Nonparametric Regression Method using Rank Transformation

    • Communications for Statistical Applications and Methods
    • /
    • v.7 no.2
    • /
    • pp.574-574
    • /
    • 2000
  • Consider the problem of estimating regression function from a set of data which is contaminated by a long-tailed error distribution. The linear smoother is a kind of a local weighted average of response, so it is not robust against outliers. The kernel M-smoother and the lowess attain robustness against outliers by down-weighting outliers. However, the kernel M-smoother and the lowess requires the iteration for computing the robustness weights, and as Wang and Scott(1994) pointed out, the requirement of iteration is not a desirable property. In this article, we propose the robust nonparametic regression method which does not require the iteration. Robustness can be achieved not only by down-weighting outliers but also by transforming outliers. The rank transformation is a simple procedure where the data are replaced by their corresponding ranks. Iman and Conover(1979) showed the fact that the rank transformation is a robust and powerful procedure in the linear regression. In this paper, we show that we can also use the rank transformation to nonparametric regression to achieve the robustness.

Robust Nonparametric Regression Method using Rank Transformation

  • Park, Dongryeon
    • Communications for Statistical Applications and Methods
    • /
    • v.7 no.2
    • /
    • pp.575-583
    • /
    • 2000
  • Consider the problem of estimating regression function from a set of data which is contaminated by a long-tailed error distribution. The linear smoother is a kind of a local weighted average of response, so it is not robust against outliers. The kernel M-smoother and the lowess attain robustness against outliers by down-weighting outliers. However, the kernel M-smoother and the lowess requires the iteration for computing the robustness weights, and as Wang and Scott(1994) pointed out, the requirement of iteration is not a desirable property. In this article, we propose the robust nonparametic regression method which does not require the iteration. Robustness can be achieved not only by down-weighting outliers but also by transforming outliers. The rank transformation is a simple procedure where the data are replaced by their corresponding ranks. Iman and Conover(1979) showed the fact that the rank transformation is a robust and powerful procedure in the linear regression. In this paper, we show that we can also use the rank transformation to nonparametric regression to achieve the robustness.

  • PDF

The Rank Transform Method in Nonparametric Fuzzy Regression Model

  • Choi, Seung-Hoe;Lee, Myung-Sook
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.3
    • /
    • pp.617-624
    • /
    • 2004
  • In this article the fuzzy number rank and the fuzzy rank transformation method are introduced in order to analyse the non-parametric fuzzy regression model which cannot be described as a specific functional form such as the crisp data and fuzzy data as a independent and dependent variables respectively. The effectiveness of fuzzy rank transformation methods is compared with other methods through the numerical examples.

  • PDF

LINEAR TRANSFORMATIONS THAT PRESERVE TERM RANK BETWEEN DIFFERENT MATRIX SPACES

  • Song, Seok-Zun;Beasley, Leroy B.
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.1
    • /
    • pp.127-136
    • /
    • 2013
  • The term rank of a matrix A is the least number of lines (rows or columns) needed to include all the nonzero entries in A. In this paper, we obtain a characterization of linear transformations that preserve term ranks of matrices over antinegative semirings. That is, we show that a linear transformation T from a matrix space into another matrix space over antinegative semirings preserves term rank if and only if T preserves any two term ranks $k$ and $l$.

LINEAR PRESERVERS OF BOOLEAN RANK BETWEEN DIFFERENT MATRIX SPACES

  • Beasley, LeRoy B.;Kang, Kyung-Tae;Song, Seok-Zun
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.3
    • /
    • pp.625-636
    • /
    • 2015
  • The Boolean rank of a nonzero $m{\times}n$ Boolean matrix A is the least integer k such that there are an $m{\times}k$ Boolean matrix B and a $k{\times}n$ Boolean matrix C with A = BC. We investigate the structure of linear transformations T : $\mathbb{M}_{m,n}{\rightarrow}\mathbb{M}_{p,q}$ which preserve Boolean rank. We also show that if a linear transformation preserves the set of Boolean rank 1 matrices and the set of Boolean rank k matrices for any k, $2{\leq}k{\leq}$ min{m, n} (or if T strongly preserves the set of Boolean rank 1 matrices), then T preserves all Boolean ranks.

Rank Transformation Technique in a Two-stage Two-level Balanced Nested Design (이단계 이수준 균형지분모형의 순위변환 기법연구)

  • Choi Young-Hun
    • The Korean Journal of Applied Statistics
    • /
    • v.19 no.1
    • /
    • pp.111-120
    • /
    • 2006
  • In a two-stage two-level balanced nested design, type I error rates for the parametric tests and the rank transformed tests for the main effects and the nested effects are in overall similar to each other. Furthermore, powers for the rank transformed statistic for the main effects and the nested effects in a two-stage two-level balanced nested design are generally superior to powers for the parametric statistic When the effect size and the sample size are increased, we can find that powers increase for the parametric statistic and the rank transformed statistic are dramatically improved. Especially for the case of the fixed effects in the asymmetric distributions such as an exponential distribution, powers for the rank transformed tests are quite high rather than powers for the parametric tests.

Fuzzy Linear Regression Using Distribution Free Method (분포무관추정량을 이용한 퍼지회귀모형)

  • Yoon, Jin-Hee;Choi, Seung-Hoe
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.5
    • /
    • pp.781-790
    • /
    • 2009
  • This paper deals with a rank transformation method and a Theil's method based on an ${\alpha}$-level set of a fuzzy number to construct a fuzzy linear regression model. The rank transformation method is a simple procedure where the data are merely replaced with their corresponding ranks, and the Theil's method uses the median of all estimates of the parameter calculated from selected pairs of observations. We also consider two numerical examples to evaluate effectiveness of the fuzzy regression model using the proposed method and of another fuzzy regression model using the least square method.

Fast triangle flip bat algorithm based on curve strategy and rank transformation to improve DV-Hop performance

  • Cai, Xingjuan;Geng, Shaojin;Wang, Penghong;Wang, Lei;Wu, Qidi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.12
    • /
    • pp.5785-5804
    • /
    • 2019
  • The information of localization is a fundamental requirement in wireless sensor network (WSN). The method of distance vector-hop (DV-Hop), a range-free localization algorithm, can locate the ordinary nodes by utilizing the connectivity and multi-hop transmission. However, the error of the estimated distance between the beacon nodes and ordinary nodes is too large. In order to enhance the positioning precision of DV-Hop, fast triangle flip bat algorithm, which is based on curve strategy and rank transformation (FTBA-TCR) is proposed. The rank is introduced to directly select individuals in the population of each generation, which arranges all individuals according to their merits and a threshold is set to get the better solution. To test the algorithm performance, the CEC2013 test suite is used to check out the algorithm's performance. Meanwhile, there are four other algorithms are compared with the proposed algorithm. The results show that our algorithm is greater than other algorithms. And this algorithm is used to enhance the performance of DV-Hop algorithm. The results show that the proposed algorithm receives the lower average localization error and the best performance by comparing with the other algorithms.

ON THE m-POTENT RANKS OF CERTAIN SEMIGROUPS OF ORIENTATION PRESERVING TRANSFORMATIONS

  • Zhao, Ping;You, Taijie;Hu, Huabi
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.6
    • /
    • pp.1841-1850
    • /
    • 2014
  • It is known that the ranks of the semigroups $\mathcal{SOP}_n$, $\mathcal{SPOP}_n$ and $\mathcal{SSPOP}_n$ (the semigroups of orientation preserving singular self-maps, partial and strictly partial transformations on $X_n={1,2,{\ldots},n}$, respectively) are n, 2n and n + 1, respectively. The idempotent rank, defined as the smallest number of idempotent generating set, of $\mathcal{SOP}_n$ and $\mathcal{SSPOP}_n$ are the same value as the rank, respectively. Idempotent can be seen as a special case (with m = 1) of m-potent. In this paper, we investigate the m-potent ranks, defined as the smallest number of m-potent generating set, of the semigroups $\mathcal{SOP}_n$, $\mathcal{SPOP}_n$ and $\mathcal{SSPOP}_n$. Firstly, we characterize the structure of the minimal generating sets of $\mathcal{SOP}_n$. As applications, we obtain that the number of distinct minimal generating sets is $(n-1)^nn!$. Secondly, we show that, for $1{\leq}m{\leq}n-1$, the m-potent ranks of the semigroups $\mathcal{SOP}_n$ and $\mathcal{SPOP}_n$ are also n and 2n, respectively. Finally, we find that the 2-potent rank of $\mathcal{SSPOP}_n$ is n + 1.

Rank Reduction for Wideband Signals incident on a Uniform Linear Array

  • Hong, Wooyoung
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1992.06a
    • /
    • pp.123-126
    • /
    • 1992
  • A new class of data transformation matri is introduced for estimation of angles of arrivals by the rank reduction of multiple wideband sources. The proposed unitary focusing matri minimizes the average of the squared norm of focusing error over the angles of interest without a priori knowledge of source locations. The merit that result as a consequence is a lower resolution threshold. These matrices can be applied to the case of the multigroup sources. Simulations and the comparison of statistical performance are compared with the algorithms (especially, spatial resampling method) which does not require the pre-estimation.

  • PDF