• Title/Summary/Keyword: and rank

Search Result 3,850, Processing Time 0.032 seconds

A Detection Scheme for Known Signals in Signal-Dependent Noise Using Rank Statistics (신호의존성 잡음에서 순위 통계량을 쓰는 알려진 신호 검파 방식)

  • 송익호;손재철;김상엽;김선용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.4
    • /
    • pp.319-325
    • /
    • 1991
  • A nonparametric detection scheme which uses rank statistics for detection of known signals is considered in a special case of a generalized observation model. Specifically locally optimum rank detectors for detection of known deterministic singals in a singnal-dependent noise model are derived, and compared to those derived for the purely-additive noise model. Examples of the score functions are given, which constitutes the test statistics of the locally optimum rank detectors.

  • PDF

Keyword Automatic Extraction Scheme with Enhanced TextRank using Word Co-Occurrence in Korean Document (한글 문서의 단어 동시 출현 정보에 개선된 TextRank를 적용한 키워드 자동 추출 기법)

  • Song, KwangHo;Min, Ji-Hong;Kim, Yoo-Sung
    • 한국어정보학회:학술대회논문집
    • /
    • 2016.10a
    • /
    • pp.62-66
    • /
    • 2016
  • 문서의 의미 기반 처리를 위해서 문서의 내용을 대표하는 키워드를 추출하는 것은 정확성과 효율성 측면에서 매우 중요한 과정이다. 그러나 단일문서로부터 키워드를 추출해 내는 기존의 연구들은 정확도가 낮거나 한정된 분야에 대해서만 검증을 수행하여 결과를 신뢰하기 어려운 문제가 있었다. 따라서 본 연구에서는 정확하면서도 다양한 분야의 텍스트에 적용 가능한 키워드 추출 방법을 제시하고자 단어의 동시출현 정보와 그래프 모델을 바탕으로 TextRank 알고리즘을 변형한 새로운 형태의 알고리즘을 동시에 적용하는 키워드 추출 기법을 제안하였다. 제안한 기법을 활용하여 성능평가를 진행한 결과 기존의 연구들보다 향상된 정확도를 얻을 수 있음을 확인하였다.

  • PDF

RANK-PRESERVING OPERATORS OF NONNEGATIVE INTEGER MATRICES

  • SONG, SEOK-ZUN;KANG, KYUNG-TAE;JUN, YOUNG-BAE
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.4
    • /
    • pp.671-683
    • /
    • 2005
  • The set of all $m\;{\times}\;n$ matrices with entries in $\mathbb{Z}_+$ is de­noted by $\mathbb{M}{m{\times}n}(\mathbb{Z}_+)$. We say that a linear operator T on $\mathbb{M}{m{\times}n}(\mathbb{Z}_+)$ is a (U, V)-operator if there exist invertible matrices $U\;{\in}\; \mathbb{M}{m{\times}n}(\mathbb{Z}_+)$ and $V\;{\in}\;\mathbb{M}{m{\times}n}(\mathbb{Z}_+)$ such that either T(X) = UXV for all X in $\mathbb{M}{m{\times}n}(\mathbb{Z}_+)$, or m = n and T(X) = $UX^{t}V$ for all X in $\mathbb{M}{m{\times}n}(\mathbb{Z}_+)$. In this paper we show that a linear operator T preserves the rank of matrices over the nonnegative integers if and only if T is a (U, V)­operator. We also obtain other characterizations of the linear operator that preserves rank of matrices over the nonnegative integers.

ADDITIVE OPERATORS PRESERVING RANK-ADDITIVITY ON SYMMETRY MATRIX SPACES

  • Tang, Xiao-Min;Cao, Chong-Guang
    • Journal of applied mathematics & informatics
    • /
    • v.14 no.1_2
    • /
    • pp.115-122
    • /
    • 2004
  • We characterize the additive operators preserving rank-additivity on symmetry matrix spaces. Let $S_{n}(F)$ be the space of all $n\;\times\;n$ symmetry matrices over a field F with 2, $3\;\in\;F^{*}$, then T is an additive injective operator preserving rank-additivity on $S_{n}(F)$ if and only if there exists an invertible matrix $U\;\in\;M_n(F)$ and an injective field homomorphism $\phi$ of F to itself such that $T(X)\;=\;cUX{\phi}U^{T},\;\forallX\;=\;(x_{ij)\;\in\;S_n(F)$ where $c\;\in;F^{*},\;X^{\phi}\;=\;(\phi(x_{ij}))$. As applications, we determine the additive operators preserving minus-order on $S_{n}(F)$ over the field F.

Effects of the Reference Sample Size on the Performance of the Two-Sample Rank Detector (두 표본 순위 검파에서 기준 표본 크기가 검파기 성능에 미치는 영향)

  • Bae, Jinsoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.8
    • /
    • pp.1515-1517
    • /
    • 2015
  • The effects of the reference sample size on the detection probability of the two-sample rank detector is investigated in this paper. The larger reference sample size shows the better performance of the detector. The effect is also shown to be saturated as the reference sample size becomes larger.

A Nonparametric Method for Random Signal Detection in Signal-Dependent Noise : Two-Sample Case (신호 의존성 잡음에서 확률 신호 검파를 위한 비모수 방법 : 두 표본을 쓰는 경우)

  • Kim, Chang-Bae;Song, Ik-Ho;Bae, Jin-Su
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.4C
    • /
    • pp.374-378
    • /
    • 2003
  • The asymptotic performance of the two-sample locally optimum rank detector for random signals buried in signal-dependent noise and additive noise is consigered in this paper. It is shown that the locally optimum rank detector, a nonparametric detector, has reasonable asymptotic performance for a class of correlated random signals, compared with the locally optimum detector. It is noteworthy that the the two-sample locally optimum rank detector perform almost the same with the one-sample locally optimum rank detector.

Patent citation network analysis (특허 인용 네트워크 분석)

  • Lee, Minjung;Kim, Yongdai;Jang, Woncheol
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.4
    • /
    • pp.613-625
    • /
    • 2016
  • The development of technology has changed the world drastically. Patent data analysis helps to understand modern technology trends and predict prospective future technology. In this paper, we analyze the patent citation network using the USPTO data between 1985 and 2012 to identify technology trends. We use network centrality measures that include a PageRank algorithm to find core technologies and identify groups of technology with similar properties with statistical network models.

SPANNING COLUMN RANKS OF NON-BINARY BOOLEAN MATRICES AND THEIR PRESERVERS

  • Kang, Kyung-Tae;Song, Seok-Zun
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.2
    • /
    • pp.507-521
    • /
    • 2019
  • For any $m{\times}n$ nonbinary Boolean matrix A, its spanning column rank is the minimum number of the columns of A that spans its column space. We have a characterization of spanning column rank-1 nonbinary Boolean matrices. We investigate the linear operators that preserve the spanning column ranks of matrices over the nonbinary Boolean algebra. That is, for a linear operator T on $m{\times}n$ nonbinary Boolean matrices, it preserves all spanning column ranks if and only if there exist an invertible nonbinary Boolean matrix P of order m and a permutation matrix Q of order n such that T(A) = PAQ for all $m{\times}n$ nonbinary Boolean matrix A. We also obtain other characterizations of the (spanning) column rank preserver.

Comparison of the Power of Bootstrap Two-Sample Test and Wilcoxon Rank Sum Test for Positively Skewed Population

  • Heo, Sunyeong
    • Journal of Integrative Natural Science
    • /
    • v.15 no.1
    • /
    • pp.9-18
    • /
    • 2022
  • This research examines the power of bootstrap two-sample test, and compares it with the powers of two-sample t-test and Wilcoxon rank sum test, through simulation. For simulation work, a positively skewed and heavy tailed distribution was selected as a population distribution, the chi-square distributions with three degrees of freedom, χ23. For two independent samples, the fist sample was selected from χ23. The second sample was selected independently from the same χ23 as the first sample, and calculated d+ax for each sampled value x, a randomly selected value from χ23. The d in d+ax has from 0 to 5 by 0.5 interval, and the a has from 1.0 to 1.5 by 0.1 interval. The powers of three methods were evaluated for the sample sizes 10,20,30,40,50. The null hypothesis was the two population medians being equal for Bootstrap two-sample test and Wilcoxon rank sum test, and the two population means being equal for the two-sample t-test. The powers were obtained using r program language; wilcox.test() in r base package for Wilcoxon rank sum test, t.test() in r base package for the two-sample t-test, boot.two.bca() in r wBoot pacakge for the bootstrap two-sample test. Simulation results show that the power of Wilcoxon rank sum test is the best for all 330 (n,a,d) combinations and the power of two-sample t-test comes next, and the power of bootstrap two-sample comes last. As the results, it can be recommended to use the classic inference methods if there are widely accepted and used methods, in terms of time, costs, sometimes power.

A Test of the Rank Conditions in the Simultaneous Equation Models (연립방정식 모형의 계수조건 검정법 제안)

  • So, Sun-Ha;Park, You-Sung;Lee, Dong-Hee
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.1
    • /
    • pp.115-125
    • /
    • 2009
  • Simultaneous equation models, which are widely used in business and economic areas, generally consist of endogenous variables determined within models and exogenous variables externally determined and in the simultaneous equations model framework there are rank and order conditions for the model identification and the existence of unique solutions. By contrast, their estimating results have less efficiencies and furthermore do not exist, since the most estimating procedures are performed under the assumptions for rank and order conditions. We propose the new statistical test for sufficiency of the rank condition under the order condition, and show the asymptotic properties for the test. The Monte Carlo simulation studies are achieved in order to evaluate its power and to suggest the baseline for satisfying the rank conditions.