• 제목/요약/키워드: RANK

검색결과 3,949건 처리시간 0.028초

LINEAR OPERATORS PRESERVING MAXIMAL COLUMN RANKS OF NONNEGATIVE REAL MATRICES

  • Kang, Kyung-Tae;Kim, Duk-Sun;Lee, Sang-Gu;Seol, Han-Guk
    • Korean Journal of Mathematics
    • /
    • 제15권2호
    • /
    • pp.101-114
    • /
    • 2007
  • For an $m$ by $n$ nonnegative real matrix A, the maximal column rank of A is the maximal number of the columns of A which are linearly independent. In this paper, we analyze relationships between ranks and maximal column ranks of matrices over nonnegative reals. We also characterize the linear operators which preserve the maximal column rank of matrices over nonnegative reals.

  • PDF

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

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

  • PDF

RANK-PRESERVING OPERATORS OF NONNEGATIVE INTEGER MATRICES

  • SONG, SEOK-ZUN;KANG, KYUNG-TAE;JUN, YOUNG-BAE
    • 대한수학회논문집
    • /
    • 제20권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.

MINIMUM RANK OF THE LINE GRAPH OF CORONA CnoKt

  • Im, Bokhee;Lee, Hwa-Young
    • 대한수학회논문집
    • /
    • 제30권2호
    • /
    • pp.65-72
    • /
    • 2015
  • The minimum rank mr(G) of a simple graph G is defined to be the smallest possible rank over all symmetric real matrices whose (i, j)-th entry (for $i{\neq}j$) is nonzero whenever {i, j} is an edge in G and is zero otherwise. The corona $C_n{\circ}K_t$ is obtained by joining all the vertices of the complete graph $K_t$ to each n vertex of the cycle $C_n$. For any t, we obtain an upper bound of zero forcing number of $L(C_n{\circ}K_t)$, the line graph of $C_n{\circ}K_t$, and get some bounds of $mr(L(C_n{\circ}K_t))$. Specially for t = 1, 2, we have calculated $mr(L(C_n{\circ}K_t))$ by the cut-vertex reduction method.

ADDITIVE OPERATORS PRESERVING RANK-ADDITIVITY ON SYMMETRY MATRIX SPACES

  • Tang, Xiao-Min;Cao, Chong-Guang
    • Journal of applied mathematics & informatics
    • /
    • 제14권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)

  • 배진수
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1515-1517
    • /
    • 2015
  • 이 논문에서는 두 표본을 쓰는 순위 검파기의 성능과 기준 표본 크기의 상관 관계를 모의실험을 통해 밝힌다. 기준 표본의 크기가 클수록 검파기의 성능은 더 우수하다. 다만 기준 표본 크기가 커질수록 성능향상은 포화된다.

수질변화의 계량화를 위한 비모수적 통계 준거에 관한 연구 (A Study of Non-parametric Statistical Tests to Quantify the Change of Water Quality)

  • 이상훈
    • 환경영향평가
    • /
    • 제6권1호
    • /
    • pp.111-119
    • /
    • 1997
  • This study was carried out to suggest the best statistical test which may be used to quantify the change of water quality between two groups. Traditional t-test may not be used in cases where the normality of underlying population distribution is not assured. Three non-parametric tests which are based on the relative order of the measurements, were studied to find out the applicability in water quality data analysis. The sign test is based on the sign of the deviation of the measurement from the median value, and the binomial distribution table is used. The signed rank test utilizes not only the sign but also the magnitude of the deviation. The Wilcoxon rank-sum test which is basically same as Mann-Whitney test, tests the mean difference between two independent samples which may have missing data. Among the three non-parametric tests studied, the singed rank test was found out to be applicable in the quantification of the change of water quality between two samples.

  • PDF

Penalized rank regression estimator with the smoothly clipped absolute deviation function

  • Park, Jong-Tae;Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • 제24권6호
    • /
    • pp.673-683
    • /
    • 2017
  • The least absolute shrinkage and selection operator (LASSO) has been a popular regression estimator with simultaneous variable selection. However, LASSO does not have the oracle property and its robust version is needed in the case of heavy-tailed errors or serious outliers. We propose a robust penalized regression estimator which provide a simultaneous variable selection and estimator. It is based on the rank regression and the non-convex penalty function, the smoothly clipped absolute deviation (SCAD) function which has the oracle property. The proposed method combines the robustness of the rank regression and the oracle property of the SCAD penalty. We develop an efficient algorithm to compute the proposed estimator that includes a SCAD estimate based on the local linear approximation and the tuning parameter of the penalty function. Our estimate can be obtained by the least absolute deviation method. We used an optimal tuning parameter based on the Bayesian information criterion and the cross validation method. Numerical simulation shows that the proposed estimator is robust and effective to analyze contaminated data.

분산분해와 뎁트랭크를 활용한 정보흐름에 기반으로 시스템 위험 측정에 관한 실증연구 (An Empirical Study on Measuring Systemic Risk Based on Information Flows using Variance Decomposition and DebtRank)

  • 박아영;김호용;오갑진
    • 한국경영과학회지
    • /
    • 제40권4호
    • /
    • pp.35-48
    • /
    • 2015
  • We analyze the systemic risk based on the information flows using the variance decomposition, DebtRank methods, and the Industry Sector Indices during 2001. 01 to 2015. 08. Using the KOSPI stock market as our setting, we find that (i) the systemic risk calculated by information flows of variance decompositions method shows strong positive relations with the market volatility, (ii) the magnitude of systemic risk measured from the information flows network by DebtRank method increases after the subprime financial crisis.

A New Efficient Impulse Noise Detection based on Rank Estimation

  • 오진성;김유남
    • 융합신호처리학회논문지
    • /
    • 제9권3호
    • /
    • pp.173-178
    • /
    • 2008
  • In this paper, we present a new impulsive noise detection technique. To remove the impulse noise without detail loss, only corrupted pixels must be filtered. In order to identify the corrupted pixels, a new impulse detector based on rank and value estimations of the current pixel is proposed. Based on the rank and value estimations of the current pixel, the new proposed method provides excellent statistics for detecting an impulse noise while reducing the probability of detecting image details as impulses. The proposed detection is efficient and can be used with any noise removal filter. Simulation results show that the proposed method significantly outperforms many other well-known detection techniques in terms of image restoration and noise detection.

  • PDF