Characterizations of Zero-Term Rank Preservers of Matrices over Semirings

Kang, Kyung-Tae,Song, Seok-Zun,Beasley, LeRoy B.,Encinas, Luis Hernandez Department of Mathematics 2014 Kyungpook mathematical journal Vol.54 No.4

Let $\mathcal{M}(S)$ denote the set of all $m{\times}n$ matrices over a semiring S. For $A{\in}\mathcal{M}(S)$, zero-term rank of A is the minimal number of lines (rows or columns) needed to cover all zero entries in A. In [5], the authors obtained that a linear operator on $\mathcal{M}(S)$ preserves zero-term rank if and only if it preserves zero-term ranks 0 and 1. In this paper, we obtain new characterizations of linear operators on $\mathcal{M}(S)$ that preserve zero-term rank. Consequently we obtain that a linear operator on $\mathcal{M}(S)$ preserves zero-term rank if and only if it preserves two consecutive zero-term ranks k and k + 1, where $0{\leq}k{\leq}min\{m,n\}-1$ if and only if it strongly preserves zero-term rank h, where $1{\leq}h{\leq}min\{m,n\}$.

Preservers of term ranks of symmetric matrices

Beasley, L.B.,Song, S.Z.,Kang, K.T. North Holland [etc.] 2012 Linear algebra and its applications Vol.436 No.6

The term rank of an nxn matrix A is the least number of lines (rows or columns) needed to include all the nonzero entries in A. In this paper, we study linear operators that preserve term ranks of nxn symmetric matrices with entries in a commutative antinegative semiring & and with all diagonal entries zero. Consequently, we show that a linear operator T on symmetric matrices with zero diagonal preserves term rank if and only if T preserves term ranks 2 and k(>=3) if and only if T preserves term ranks 3 and k(>=4). Other characterizations of term-rank preservers are also given.

A comparison of term ranks of symmetric matrices and their preservers

Beasley, L.B.,Song, S.Z.,Kang, K.T.,Lee, S.G. North Holland [etc.] 2013 Linear algebra and its applications Vol.438 No.10

This paper concerns three notions of matrix functions over semirings; term rank, reduced term rank and star cover number. We compare these matrix functions and we study those linear operators that preserve these matrix functions of nxn symmetric matrices with zero diagonal. In particular, we obtain important characterizations of term-rank (reduced term rank, star cover number) preservers with respect to a term rank (a reduced term rank, a star cover number, respectively) and a special matrix.

조선시대 전라도 수령의 품계와 재임기간-전북 25개 군현을 대상으로-

권기중 한림대학교 태동고전연구소 2018 泰東古典硏究 Vol.41 No.-

This study set out to investigate the actual state of Suryeongs’ being in office in 25 Guns and Hyeons, which were located in the current Jeollabuk region, during Joseon. Based on records, it was confirmed that total 3,616 Suryeongs served in office in 25 Guns and Hyeons of Jeolla in the 16th~19th century including 567 Busas, 621 Gunsus, 423 Hyeonryeongs, and 2,003 Hyeongams. Their term of office was first examined by the period. In the 16th century, a high percentage of Suryeongs including Gunsus had a term of office less than a year whereas the percentage of those who served in office long for 24 months or longer was not very high except for Hyeongams and Busas. In the 17th century, the term of office became longer among Hyeongams and Hyeonryeongs, over 42% of whom served in office for 24 months or longer. In the 18th century, over 40% of Gunsus served in office for 24 months or longer like the cases of Hyeonryeongs and Hyeongams. In the 19th century, the number of Suryeongs whose term of office was less than a year dropped especially with over 40% and close to 50% of Gunsus and Hyeonryeongs serving in office for 24 months or longer. The study then examined the reasons for the replacement of Suryeongs. Total 3,390 Suryeongs were confirmed for their replacement reasons in 25 Guns and Hyeons of Jeolla in the 16th~19th century including 484 Busas, 561 Gunsus, 439 Hyeonryeongs, and 1,906 Hyeongams. The end of term was the reason for replacement in less than 10% of the Suryeongs across the region in the 18th century and in 0~3% of them in the 19th century. Resignation accounted for 10~20% throughout the periods, rising toward the latter part of Joseon Dynasty. The percentage of resignation was higher among Busas than Gunsus, Hyeonryeongs, and Hyeongams. The percentage of Ibae, which refers to honorable reasons for replacement such as promotion, move to the central offices, and transfer to other regions, continued to rise over time, recording 57.4%, 59.6%, 47.5%, and 37.8% among Busas, Gunsus, Hyeonryeongs, and Hyeongams, respectively, in the 19th century. The percentage of Ibae was higher in the higher ranks. Dismissal, which was the most dishonorable reason for replacement, recorded a high percentage of 30~40% until the 18th century with small differences among the ranks, but its percentage suddenly dropped to the range of 10% in the 19th century. The percentage of Busas being dismissed from office was particularly low at 6.6%. These analysis results confirm two facts: one is that the number of Suryeongs that fulfilled their legal tenure was very small. They failed to fulfill their tenure due to various reasons including promotion and dismissal, which was very common throughout Joseon Dynasty period. The other fact is that their term of office continued to prolong over time with close to half of them serving in office for two years or longer. 본 글은 현재 전라북도 지역에 해당되는 조선시대 25개 군현의 수령의 재임실태를 살펴본 것이다. 전라도 25개 군현에서 16~19세기에 걸쳐 재임기간이 확인되는 수령은 부사(府使) 567명, 군수(郡守) 621명, 현령(縣令) 423명, 현감(縣監) 2,003명 등 총 3,616명이었다. 먼저 재임기간을 시기별로 살펴보면, 16세기에는 1년 미만의 재임기간을 보낸 수령이 군수를 비롯하여 대부분 높은 비중을 차지하고 있었다. 반면 24개월 이상의 긴 재임기간을 보낸 수령들은 현감과 부사를 제외하고는 그리 큰 비중을 차지하지 않고 있었다. 17세기에는 현감⋅현령의 재임기간이 길어진다는 사실이 확인된다. 현감⋅현령 가운데 24개월 이상의 재임기간을 보낸 자들이 42%를 넘고 있다. 18세기에 오면 군수 역시 현령⋅현감과 마찬가지로 24개월 이상의 재임기간을 보낸 자들이 40%를 넘어서고 있었다. 19세기에는 전반적으로 1년 미만의 재임기간을 보낸 수령들이 이전 시기에 비해 줄어들고 있으며, 특히 군수와 현령은 24개월 이상을 근무하는 경우가 40%대 후반으로 거의 반수에 가깝다는 사실이 확인된다. 다음으로 수령의 교체사유를 살펴보았다. 전라도 25개 군현에서 16~19세기에 걸쳐 교체사유가 확인되는 수령은 부사 484명, 군수 561명, 현령 439명, 현감 1,906명 등 총 3,390명이었다. 과만(瓜滿)은 18세기까지는 전 지역에 걸쳐 10%를 넘지 못하고 있으며, 19세기에는 0~3%대에 불과했다. 사직(辭職)은 전 시기에 10~20%의 비중을 차지하고 있으며, 후기로 갈수록 비중이 다소 높아졌다. 그리고 부사가 사직하는 비중이 군수⋅현령⋅현감에 비해 더 높았다. 승진이나 중앙관직으로의 승소(陞召), 다른 지역 수령으로의 전직(轉職) 등 명예로운 교체사유인 이배(移拜)는 시기가 지날수록 비중이 더 높아져 19세기에는 부사는 57.4%, 군수는 59.6%, 현령은 47.5%, 현감은 37.8%를 차지했다. 높은 품계의 수령이 이배의 비중이 더 높다는 것을 확인할 수 있다. 가장 불명예스러운 파직(罷職)은 18세기까지는 약간의 차이는 있지만 30~40%대의 높은 비중을 차지하고 있었으나, 19세기에 와서는 그 비중이 10%대로 급격히 낮아지고 있다. 특히 부사가 파직되는 비중은 6.6%에 불과했다. 이상의 분석을 통해 두 가지의 사실을 확인할 수 있다. 하나는 수령의 법정(法定) 재임기간이라고 할 수 있는 과만을 채우는 수령은 매우 드물다는 사실이다. 그들은 승진, 파직 등 여러 가지 이유로 만기 일수를 채우지 못하고 있었는데, 이는 조선시대 전 기간에 걸쳐 매우 일상적인 일이었다는 것이다. 나머지 하나는 시기가 지날수록 재임기간이 길어지고 있으며, 2년 이상 근무하는 경우도 반수에 가깝다는 사실이다.

LDA와 Inverse Term Popularity Rank를 활용한 미래 국방 무기체계 핵심기술 개념 추출 자동화에 관한 연구

유승훈,이민준,김우주 한국콘텐츠학회 2023 한국콘텐츠학회논문지 Vol.23 No.1

본 연구는 LDA와 Inverse Term Popularity Rank(ITP)를 활용하여 국방 무기체계 핵심기술 개념추출 자동화를 실현하고 클러스터링 및 그에 대한 성능평가를 하고자 한다. 방위사업법에 근거하여 국방 과학기술에 대해 검토한 문서 4건과, 국방과학기술정보지(최근 5년 8개월, 총 60개 호) 등 다수의 데이터를 활용하였다. Tokenizing을 통해 수집한 데이터를 전처리하여 형태소 분석을 실시했다. LDA를 이용하여 Automatic Concept Extraction을 실현했다. 이를 통해 국방 무기체계 핵심기술에 대한 유의미한 KeyPhrase들을 추출했다. 그리고 국방분야 20년 이상 경력 전문가 그룹이 미래 국방 핵심기술에 대해 직접 조사·정리한 결과와 제안한 모델링과의 B-Cubed Precision & Recall Metrics로 클러스터링 성능평가를 수행했다. 본 연구는 미래 국방 무기체계 핵심기술 조사·연구를 Automatic Concept Extraction을 통해서 데이터 기반으로 정량화할 수 있다는 국방분야의 새로운 방법론을 제시했다. 그리고 클러스터링에 대한 성능평가를 통해 조사 또는 연구의 방법론으로 활용적 가치가 있다는 것을 증명했다. 아울러 LDA-Base(연구자 최초 제안 LDA 모델)의 B-Cubed Metrics F-Score의 향상을 위해 Inverse Term Popularity Rank(ITP)를 적용하여 구글 검색량에 의한 가중치(weight) 부여하는 등 연구의 차별화에 기여했다.

Re-Ranking Retrieval Model Based on Two-Level Similarity Relation Matrices

Hee-Ju Eun 보안공학연구지원센터 2015 International Journal of Software Engineering and Vol.9 No.12

Web-based specialized retrieval systems for scientific fields extremely restrict the expression for user's information requests. Therefore the process of information content analysis and that of the information acquisition become inconsistent. In this paper, we apply the fuzzy retrieval model to solve the high time complexity of the retrieval system by constructing a reduced term set for the term's relatively important degree. We also perform a cluster retrieval to reflect the user's query exactly through the similarity relation matrix satisfying the characteristics of the fuzzy compatibility relation. This paper proves the performance of a proposed re-ranking model based on the union of similarity of the fuzzy retrieval model and the document cluster retrieval model.

단일어로 된 분야연상어의 추출방법

이상곤 전주대학교 공학기술종합연구소 2003 전주대학교 공학기술종합연구소 학술논문집 Vol.9 No.1

Field-associated term is a single or compound word whose terms occur in anv document, and which makes it possible to recognize a field of text by using common knowledge of human. For example, human recognizes the field of document such as baseball or politics. a field name of text, when she encounters a word 'pitcher' or 'election.' respectively We proposes an efficient construction method of field-associated terms FTs) for specializing field to decide a field of text. We could fir document classification scheme from well-classified document database or corpus Considering focus field Ice discuss levels and stability ranks of field-associated terms. To construct a balanced FT collection, we construct a single FTs From the collections we could automatically construct FT's levels, and stability ranks We propose a new extraction algorithms of FT's for document classification by using FT's concentration rate, and its occurrence frequencies

스마트폰 사용 전후 네 자리 숫자 비밀번호 사용형태에 관한 비교 연구

문숙경 중소기업융합학회 2018 융합정보논문지 Vol.8 No.6

This paper deals with the comparative analysis the two surveys called term1, term2 by collecting 4-digit password data 1313 for 2006~2011 and 2519 for 2012~ 2017. Numbers lacking prudence were significantly reduced in the term2 survey and over time, the use of four digit PWs became increasingly prudent. There was a difference in the use of digit numbers between male and female. The top five types accounted over 60%, which imply that certain types of preferences are present. It was the outcome of this paper that we can indirectly deduce these facts. Studies such as reuse of four digit PWs in user’s convenience will need to be supplemented in the near future. 본 논문은 국내에서 스마트폰을 본격적으로 사용하기 시작한 2012년부터 2017년, 6년간 2519개, 이전 2006년부터 2011년, 6년간 1313개의 네 자리 숫자 비밀번호 자료들을 수집하여 전, 후 두 조사 간 사용형태 등에 대한 비교 분석 내용을 다루고 있다. 전조사에서 후조사로 갈수록 네 자리 숫자 PW들의 사용에 신중을 기하고 있다는 것, 남녀 간 숫자 사용에 있어서 다소 차이가 존재한다는 것과 네 자리 숫자 사용 패튼에 있어서 두 조사 모두 5개의 특정 패튼이 차지하는 비율이 60% 이상을 차지하는 등 선호도가 존재한다는 사실 등을 분석결과 알 수 있었다. 자료수집이 불가능한 패스워드 분야에서 간접적으로라도 사용형태를 유추해볼 수 있게 한 것이 이 논문의 성과로 볼 수 있으며, 향후 사용자 입장에서의 재사용 등과 같은 연구가 보완되어질 필요가 있을 것으로 본다.

유럽연합 및 일본의 온라인 플랫폼 규율과 국내 추진법안의 비교 및 시사점 - 온라인 플랫폼과 영업적 이용자 간의 법률관계를 중심으로 -

김진우 한국소비자법학회 2021 소비자법연구 Vol.7 No.1

Platforms offer unparalleled efficiencies in access to cross-border markets and are crucial for millions of successful firms. While the gateway position of online platforms enables them to organise millions of users, it also opens the possibility unilateral trading practices that are harmful, and against which no effective redress is available for the businesses using these platforms. The EU Regulation on platform-to-business relations (P2B Regulation), which entered into force in July 2019, is the first-ever set of rules creating a fair, transparent and predictable business environment for smaller businesses and traders on online platforms. Online platforms can be crucial for the commercial success of companies that use them to reach consumers. However, the providers of those platforms often have superior bargaining power, which enables them to unilaterally impose practices that grossly deviate from good commercial conduct, or are contrary to good faith and fair dealing. The objective of the P2B Regulation is to address such potential frictions in the online platform economy. Platform and search engine operators tend to use pre-formulated general terms and conditions and define them unilaterally. The P2B Regulation aims to curb the unfair business practices of the platform operators – such as unannounced changes to terms and conditions, the sudden deletion of dealer accounts or non-transparent rankings. On May 27, 2020, the National Diet of Japan enacted the Act on Improvement of Transparency and Fairness in Trading on Specified Digital Platforms (the Act). The Act requires digital platform providers to disclose certain terms and conditions to sellers and consumers, develop fair procedures and systems, and submit an annual report on their business operations to the Ministry of Economy, Trade and Industry. It also empowers the government to assess compliance, publicize the results of its assessment, and take necessary actions to enforce compliance, including issuing fines for violations. This article covers the EU P2B regulation and japanese Act’s key provisions. It also discusses the similarities and differences between the regulations on digital platforms in Korea. 플랫폼 경제(platform economy)는 기회를 제공하는 데 그치지 않고 플랫폼에서 활동하는 입점업체에 대한 새로운 위험을 초래하기도 한다. 온라인 플랫폼은 물품이나 서비스의 실제 제공자(영업적 이용자, 입점업체)와 고객을 연결하면서 규칙(rule)을 설정한다. 온라인 플랫폼은 이제 거래를 위한 단순한 관문(gateway)이 아니라 문지기(gatekeeper)로서 물품이나 서비스의 선택, 배치 및 검색 순위 결정을 통해 입점업체의 시장 접근 및 사업적 성공 여부를 결정하기에 이르렀다. 결과적으로 플랫폼과 검색 엔진은 실제로 급부를 제공하는 사업자와 고객 간의 인터페이스로서 최근 몇 년간 현저한 시장지배력을 확보하였다. 이러한 상황에서 입점업체는 고객과 직접적인 접촉을 하지 못한 채 디지털 방식으로 고객과 접촉하고 고객과의 거래를 처리하기 위하여 점점 더 플랫폼에 의존하게 된다. 이와 함께 일부 플랫폼의 불공정한 관행에 대한 지적이 증가하고 있다. EU의 ​​입법자는 “역내 시장에서 공정하고, 예견가능하며, 지속가능하고 또 신뢰할 수 있는 온라인 거래 환경을 보장하기 위하여” 2019. 6. 20. 「온라인 중개 서비스의 영업적 이용자에 대한 공정성과 투명성 증진에 규정(P2B 규정)」을 통과시켰고, 그것은 2020. 7. 12.부터 모든 EU 회원국에서 시행되고 있다. 일본에서는 2020. 5. 27. 「특정 디지털 플랫폼의 투명성 및 공정성 증진에 관한 법률(거래투명화법)」이 국회를 통과하였으며, 같은 해 6. 3. 공포되었다. 본 연구는 P2B 분야의 글로벌 차원의 최초 입법이라고 할 수 있는 P2B 규정의 주요 내용을 파악하면서 일본의 거래투명화법, 공정거래위원회 법안, 송갑석 의원안 및 전혜숙 의원안의 내용을 비교하는 형태로 논의를 전개한 뒤 우리 입법에의 시사점을 밝혔다. 특히 시장지배력 임계치의 유월 여부와 관계없이 플랫폼 경제를 규율하기 위하여 경쟁법과 계약법이 긴밀히 협력할 필요가 있다. 입법적 규제는 균형이 잡혀야 하며 혁신을 방해해서는 안 된다. 플랫폼 경제와 같은 비교적 새로운 비즈니스 모델에 관한 법적 틀은 투자 및 혁신이 보장되고, 아울러 궁극적으로 시장지배력의 남용 가능성으로부터의 적절한 보호 및 경쟁시장조건을 제공해야 한다. 이때 유연하고 혁신적인 비즈니스 모델의 특성이 충분히 반영되어야 한다. 새로운 비즈니스 모델에 관한 법적 틀은 과도한 국가 개입을 초래해서는 안 되며, 시장의 적절한 기능에 이바지하는 것이어야 한다. 이러한 관점에서 볼 때 P2B 규정은 플랫폼과 이용자 간의 법률관계를 약관법적으로 다룬 것으로 일정 사항에 관하여는 이론적 관점에서 우리 입법의 모범이 될 수 있다. 규범학으로서의 법학은 전통적으로 경험적 방법에 큰 관심을 베풀지 않는 경향이 있지만, 혁신을 기반으로 성장하는 분야의 규제강도는 우리의 시장 상황이 EU의 그것과 유사한지 여부가 면밀히 조사⋅확인된 후 결정되어야 한다. 궁극적으로 P2B 관계에 관한 규율은 당사자의 어느 한쪽의 보호에 치우쳐서는 안 된다. 장래의 글로벌 경쟁력을 확보하기 위하여 우리가 직면한 가장 큰 과제는 영업적 이용자와 소비자의 정당한 이익 보호를 소홀히 함이 없이 이 분야에서 지속적으로 혁신을 촉진하는 것이라고 할 수 있다. P2B 관계의 법적 규제는 여러모로 공정위가 담당하는 것이 적합하다.

LDA와 Inverse Term Popularity Rank를 활용한 미래 국방 무기체계 핵심기술 개념 추출 자동화에 관한 연구

유승훈(Seunghoon Yoo),이민준(Minjoon Lee),김우주(Wooju Kim) 한국콘텐츠학회 2023 한국콘텐츠학회논문지 Vol.23 No.1