• 대한수학회지
• /
• 제31권4호
• /
• pp.645-657
• /
• 1994

If S is a semiring of nonnegative reals, which linear operators T on the space of $m \times n$ matrices over S preserve the column rank of each matrix\ulcorner Evidently if P and Q are invertible matrices whose inverses have entries in S, then $T : X \longrightarrow PXQ$ is a column rank preserving, linear operator. Beasley and Song obtained some characterizations of column rank preserving linear operators on the space of $m \times n$ matrices over $Z_+$, the semiring of nonnegative integers in [1] and over the binary Boolean algebra in [7] and [8]. In [4], Beasley, Gregory and Pullman obtained characterizations of semiring rank-1 matrices and semiring rank preserving operators over certain semirings of the nonnegative reals. We considers over certain semirings of the nonnegative reals. We consider some results in [4] in view of a certain column rank instead of semiring rank.

• 산업경영시스템학회지
• /
• 제21권47호
• /
• pp.169-179
• /
• 1998

Median rank is used to systemize the evaluation of research personnel in a research institution. Suggested evaluation system is purposed to enhance the fairness, distinguish the factors of evaluation and maximize the synergy of researchers. The factors of evaluation are largely divided into the subjective and the objective factor. The final rank of the researchers is determined with the converted median rank value. The propriety of applying median rank is tested by Spearman's rank correlation coefficient. We also suggest the method of determining the rank of researchers. This evaluation system is not fixed in special case but can be changed in situation. It also can be applied to any other personnel evaluation system through the appropriate revision.

• 한국항만경제학회지
• /
• 제25권2호
• /
• pp.95-114
• /
• 2009

본 연구는 AHP(Analytic Hierarchy Process)법을 이용하여 우리나라 물류시스템를 구성하는 분석요소인 '내부 구성요소'와 '외부 요구항목'을 추출하고, 이들 요소의 가중치 및 우선순위 제시하여 우리나라 물류시스템 효율화에 시급한 개선점 제시를 연구의 목적으로 하였다. 연구의 결과, '내부 구성요소'는 도로, 철도, 해운, 항공, 파이프라인의 총 5가지 요소로 구성됨을 확인하였다. AHP법을 이용한 분석결과, 설문에 응답한 전문가들은 도로(0.312)를 가장 중요한 내부 구성요소로 판단하고 있으며, 해운(0.269)을 2순위, 철도(0.239)을 3순위, 항공(0.118)을 4순위, 파이프라인(0.063)을 5순위로 중요하게 고려하고 있었다. 한편, 물류시스템 '외부 요구항목'은 기반시설, 운영효율성, 정보시스템, 인적자원, 비즈니스환경, 정치적환경, 연계성 등 총 7가지 요소로 구성됨을 확인하였다. '외부 요구항목에 대하여 AHP법을 적용한 결과 설문에 응답한 전문가들은 요구항목 중 기반시설(0.322)을 1순위, 운영효율성(0.206)을 2순위, 정보시스템(0.151)을 3순위, 인적자원(0.121)을 4순위, 비즈니스환경(0.075)을 5순위, 연계성(0.073)을 6순위, 정치적환경(0.052)을 가장 낮은 순위로 판단함을 알 수 있었다.

• Journal of the Korean Data and Information Science Society
• /
• 제21권4호
• /
• pp.803-811
• /
• 2010

This study analyzes the characteristics of preference ratings by dividing estimated values into four groups according to rank correlation coefficient after obtaining preference estimated value to user's ratings by using collaborative filtering algorithm. It is known that the value of standard error of skewness and standard error of kurtosis lower in the group of higher rank correlation coefficient This explains that the preference of higher rank correlation coefficient has lower extreme values and the differences of preference rating values. In addition, top n recommendation lists are made after obtaining rank fitting by using the result ranks of prediction value and the ranks of real rated values, and this top n is applied to the four groups. The value of top n recommendation is calculated higher in the group of higher rank correlation coefficient, and the recommendation accuracy in the group of higher rank correlation coefficient is higher than that in the group of lower rank correlation coefficient Thus, when using standard error of skewness and standard error of kurtosis in recommender system, rank correlation coefficient can be higher, and so the accuracy of recommendation prediction can be increased.

• 전자공학회논문지CI
• /
• 제46권5호
• /
• pp.14-28
• /
• 2009

PageRank 알고리즘은 구글(Google)등의 검색 엔진에서 웹 페이지의 순위(rank)를 정하는 중요한 요소이다. PageRank 알고리즘의 순위 품질(ranking quality)을 향상시키기 위해 많은 변형 알고리즘들이 제안되었지만 어떤 변형 알고리즘(혹은 변형 알고리즘들간의 조합)이 가장 좋은 순위 품질을 제공하는지가 명확하지 않다. 본 논문에서는 PageRank 알고리즘의 잘 알려진 변형 알고리즘들과 그들 간의 조합들에 대해 순위 품질을 평가한다. 이를 위해, 먼저 변형 알고리즘들을 웹의 링크(link) 구조를 이용하는 링크기반 방법(Link-based approaches)과 웹의 의미 정보를 이용하는 지식기반 방법(Knowledge-based approaches)으로 분류한다. 다음으로, 이 두 가지 방법에 속하는 알고리즘들을 조합한 알고리즘들을 제안하고, 변형 알고리즘들과 그들을 조합한 알고리즘들을 구현한다. 백만 개의 웹 페이지들로 구성된 실제 데이터에 대한 실험을 통해 PageRank의 변형 알고리즘들과 그들 간의 조합들로부터 가장 좋은 순위 품질을 제공하는 알고리즘을 찾는다.

• 대한산업공학회지
• /
• 제40권1호
• /
• pp.18-33
• /
• 2014

A Word is the smallest unit for text analysis, and the premise behind most text-mining algorithms is that the words in given documents can be perfectly recognized. However, the newly coined words, spelling and spacing errors, and domain adaptation problems make it difficult to recognize words correctly. To make matters worse, obtaining a sufficient amount of training data that can be used in any situation is not only unrealistic but also inefficient. Therefore, an automatical word extraction method which does not require a training process is desperately needed. WordRank, the most widely used unsupervised word extraction algorithm for Chinese and Japanese, shows a poor word extraction performance in Korean due to different language structures. In this paper, we first discuss why WordRank has a poor performance in Korean, and propose a customized WordRank algorithm for Korean, named KR-WordRank, by considering its linguistic characteristics and by improving the robustness to noise in text documents. Experiment results show that the performance of KR-WordRank is significantly better than that of the original WordRank in Korean. In addition, it is found that not only can our proposed algorithm extract proper words but also identify candidate keywords for an effective document summarization.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권1호
• /
• pp.110-114
• /
• 2010

본 논문에서는 TextRank 알고리즘을 이용한 문서 범주화 방법에 대해 기술한다. TextRank 알고리즘은 그래프 기반의 순위화 알고리즘이다. 문서에서 나타나는 각각의 단어를 노드로, 단어들 사이의 동시출현성을 이용하여 간선을 만들면 문서로부터 그래프를 생성할 수 있다. TextRank 알고리즘을 이용하여 생성된 그래프로부터 중요도가 높은 단어를 선택하고, 그 단어와 인접한 단어를 묶어 하나의 자질로 사용하여 문서 분류를 수행하였다. 동시출현 자질(인접한 단어 쌍)은 단어 하나가 갖는 의미를 보다 명확하게 만들어주므로 문서 분류에 좋은 자질로 사용될 수 있을 것이라 가정하였다. 문서 분류기로는 지지 벡터 기계, 베이지언 분류기, 최대 엔트로피 모델, k-NN 분류기 등을 사용하였다. 20 Newsgroups 문서 집합을 사용한 실험에서 모든 분류기에서 제안된 방법을 사용했을 때, 문서 분류 성능이 향상된 결과를 확인할 수 있었다.

• 대한수학회지
• /
• 제52권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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
• /
• pp.385-387
• /
• 2012

Succinct 표현은 n개의 이산 객체를 정수 값으로 표현하는 대신 이진화하여 표현하는 방법으로 o(n) bit만을 사용하는 공간 효율적인 방법이다. Succinct 표현을 위한 1차원 비트스트링은 이산 객체의 저장 위치에 접근하기 위해서 rank와 select 함수를 필요로 하며, 다양한 연구들에 의해 현재 rank와 select 함수는 o(n) 비트를 사용하여 O(1) 시간에 수행되고, 실용적인 구현이 가능하다. 또한, 2차원 비트 스트링에 대한 연구도 진행되어, 현재 O($n^2$) bit를 사용하여 O(logn) 시간에 rank를, O($log^2n$) 시간에 select를 수행할 수 있다. 본 논문에서는 2차원 비트스트링 상에서의 rank 및 select 함수를 새롭게 정의하고 o($n^2$) 비트만을 사용하여 O(logn) 시간에 rank 질의를, 그리고 O($log^2n$)시간에 select 질의를 수행할 수 있는 방법을 제안한다.

• Asia pacific journal of information systems
• /
• 제25권3호
• /
• pp.548-562
• /
• 2015

The growing popularity of mobile application has led to researchers and practitioners needing to understand users' mobile application download behaviors. Using large-scale transaction data obtained from a leading Korean telecommunications company, we empirically explore how application download rank, which appears to users when they decide to download a new application, affects their extended mobile application download. This terminology refers to downloading an additional application in the same category as those that they have already downloaded. We also consider IT characteristics, user characteristics, and application type that might be associated with the extended application download. The analysis generates the following result. Overall, a higher rank of a new application encourages the extended application download, but the linear relationship between the rank and the extended application download disappears when critical rank points are incorporated into the model. Further, no quadratic effect of rank is found in the extended application download. Based on the results, we suggest theoretical and managerial implications.