• 제목/요약/키워드: $AS_{rank}$

검색결과 2,224건 처리시간 0.034초

Linear Preservers of Perimeters of Nonnegative Real Matrices

  • Song, Seok-Zun;Kang, Kyung-Tae
    • Kyungpook Mathematical Journal
    • /
    • 제48권3호
    • /
    • pp.465-472
    • /
    • 2008
  • For a nonnegative real matrix A of rank 1, A can be factored as $ab^t$ for some vectors a and b. The perimeter of A is the number of nonzero entries in both a and b. If B is a matrix of rank k, then B is the sum of k matrices of rank 1. The perimeter of B is the minimum of the sums of perimeters of k matrices of rank 1, where the minimum is taken over all possible rank-1 decompositions of B. In this paper, we obtain characterizations of the linear operators which preserve perimeters 2 and k for some $k\geq4$. That is, a linear operator T preserves perimeters 2 and $k(\geq4)$ if and only if it has the form T(A) = UAV or T(A) = $UA^tV$ with some invertible matrices U and V.

LINEAR OPERATORS THAT PRESERVE PERIMETERS OF MATRICES OVER SEMIRINGS

  • Song, Seok-Zun;Kang, Kyung-Tae;Beasley, Leroy B.
    • 대한수학회지
    • /
    • 제46권1호
    • /
    • pp.113-123
    • /
    • 2009
  • A rank one matrix can be factored as $\mathbf{u}^t\mathbf{v}$ for vectors $\mathbf{u}$ and $\mathbf{v}$ of appropriate orders. The perimeter of this rank one matrix is the number of nonzero entries in $\mathbf{u}$ plus the number of nonzero entries in $\mathbf{v}$. A matrix of rank k is the sum of k rank one matrices. The perimeter of a matrix of rank k is the minimum of the sums of perimeters of the rank one matrices. In this article we characterize the linear operators that preserve perimeters of matrices over semirings.

TextRank 알고리즘을 이용한 음악 가사 요약 기법 (Music Lyrics Summarization Method using TextRank Algorithm)

  • 손지영;신용태
    • 한국멀티미디어학회논문지
    • /
    • 제21권1호
    • /
    • pp.45-50
    • /
    • 2018
  • This research paper describes how to summarize music lyrics using the TextRank algorithm. This method can summarize music lyrics as important lyrics. Therefore, we recommend music more effectively than analyzing the number of words and recommending music.

낮은 계수 근사법을 이용한 표준 잔향음 신호 획득 및 제거 기법 (Reverberation Characterization and Suppression by Means of Low Rank Approximation)

  • 윤관섭;최지웅;나정열
    • 한국음향학회지
    • /
    • 제21권5호
    • /
    • pp.494-502
    • /
    • 2002
  • 본 연구는 실측 잔향음 자료에서 나타나는 단주기적 시변동성 신호 간섭 (interference)을 억제하기 위해 Ecart-Young 이론을 토대로 자료 행렬로부터 낮은 계수를 추출하여 근사화하는 낮은 계수 근사법 (LRA: Low Rank Approximation) 기법을 제안하였다. 이 기법을 실측 자료에 적용한 결과, 잔향음 신호와 시변동성 신호가 분리되었으며 이때 적절한 낮은 계수를 추출키 위해서 특이치 분해법 (SVD: Singular Value Decomposition)이 사용되었다. 잔향음 신호의 억제는 LRA를 통해 얻어진 근사치와 실측치 사이의 잔차를 계산함으로써 수행하였으며 결과적으로 LRA을 이용하여 시간적으로 안정적인 잔향음 신호를 획득함으로써 능동 소오나 시스템 운용 및 잔향음 모델링시 적용 가능성을 제시하였다.

백두산의 북측산문, 지하산림, 소천지 주변에 대한 식물상 (Flora of Surrounding North gate, Underground Forest, and Sochunji in Mt. Baekdu)

  • 김영설;손호준;최혜진;현영남;박완근
    • Journal of Forest and Environmental Science
    • /
    • 제23권2호
    • /
    • pp.101-108
    • /
    • 2007
  • This study was to establish the floristic composition of vascular plants of North gate Underground forest Sochunji in Mt. Baekdu. This study was conducted during the period of 27 June ~ 2 July 2007. Vascular plants of Mt. Baekdu were composed of 56 families, 141 genera, 172 species, 34 varieties and 1 formae, totaling 207 taxa; North gate area was 136 taxa, Underground forest area was 71 taxa, Sochunji area was 63 taxa. Among the investigated vascular plants, Korea endemic plants were 4 species, rare and endangered plants were 11 species, naturalized plants were 2 species. The special plants by floristic region were 71 taxa; V rank species in 9 taxa, 8 taxa as IV rank species, 18 taxa as III rank species, 23 taxa as II rank species, and 13 taxa as I rank species.

  • PDF

Rank Order Filter와 화소값 차이를 이용한 강인한 눈동자 검출 (Robust Pupil Detection using Rank Order Filter and Pixel Difference)

  • 장경식
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1383-1390
    • /
    • 2012
  • 이 논문에서는 얼굴 영상에 대해 rank order 필터와 화소 값 차이를 사용하여 강인하게 눈동자를 찾는 방법을 제안한다. 개선된 rank order 필터를 사용하여 얼굴 영상에서 눈동자 후보점을 찾는다. 눈동자와 흰자위의 경계에서 화소값 변화가 크다는 사실을 이용하여 눈썹 등 눈동자가 아닌 위치에 있는 눈동자 후보점들을 제거한다. 눈동자 후보점을 두 점간의 거리와 각도를 이용하여 쌍으로 묶고 눈동자 영역에서의 밝기 정보를 이용한 적합도 함수를 적용하여 최종 눈동자를 추출한다. BioID 얼굴 데이터베이스에 있는 얼굴 영상 400개에 대한 실험 결과 90.25%의 눈동자 추출율을 보여 기존 방법보다 4% 개선된 결과를 얻었으며, 특히 안경을 착용한 얼굴 영상의 경우 기존 방법보다 약 12% 개선된 결과를 얻었다.

PageRank 알고리즘을 이해하기 위한 언플러그드 활동 (An Unplugged Activity to Understand the PageRank Algorithm)

  • 박영기
    • 정보교육학회논문지
    • /
    • 제22권4호
    • /
    • pp.409-417
    • /
    • 2018
  • 현재 초등학생에게 인터넷을 가르칠 수 있는 여러 언플러그드 활동들이 개발되어 있다. 그러나 이 활동들은 인터넷의 작동 원리를 가르치는 것이 주목적이기 때문에, 초등학생들에게 웹(Web)의 개념을 알려주기에는 충분하지 않다. 웹은 인터넷처럼 제3차 산업혁명의 핵심 기술일 뿐만 아니라 학생들이 매일 접하는 기술이기 때문에 기본 상식으로 알아둘 필요가 있다. 본 논문에서는 초등학생에게 웹을 이해시키기 위해, PageRank 알고리즘의 원리를 이해하는 언플러그드 활동을 개발하였다. 개발된 언플러그드 활동은 실제 PageRank 알고리즘을 상당히 높은 정확도로 모사한다는 것을 실험적으로 나타내었다.

DEA 모형의 변별력 평가에 관한 연구 (A Study on Discrimination Evaluation of DEA Models)

  • 박만희
    • 한국콘텐츠학회논문지
    • /
    • 제17권1호
    • /
    • pp.201-212
    • /
    • 2017
  • 본 연구에서는 변동계수를 이용하여 DEA 모형의 변별력 평가에 적용할 수 있는 새로운 평가기준을 제시하였다. 변별력 평가를 위해 기존 연구에서 제시한 중요도와 본 연구에서 제안한 변동계수를 이용하여 변별력을 분석하였다. 다양한 DEA 모형들 중 변별력 평가를 위해 CCR-DEA, BCC-DEA, entropy, bootstrap, super efficiency, cross efficiency DEA 모형을 선정하고 실증분석을 실시하였다. 모형들의 순위상관관계를 파악하기 위해서 CCR 모형과 BCC 모형의 효율성 값과 entropy, bootstrap, super efficiency, cross efficiency 모형의 효율성 값들 간에 순위상관분석을 실시하였다. 본 연구를 통해 도출된 연구결과를 요약하면 다음과 같다. 첫째, 중요도와 변동계수를 이용한 모형들의 변별력 순위가 동일한 것으로 분석되어 변동계수를 DEA 모형의 변별력 평가기준으로 이용할 수 있다는 것이다. 둘째, 본 연구의 실증분석 결과에 따르면 4개 모형 중 super efficiency 모형이 변별력이 가장 높은 것으로 분석되었다. 셋째, CCR 모형과 순위상관관계가 가장 높은 모형은 super efficiency 모형으로 나타났고, BCC 모형과 순위상관관계가 가장 높은 모형도 super efficiency 모형으로 분석되었다.