http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
문맥자유 문법을 위한 병렬 파싱 알고리즘의 설계 및 성능 분석
나동렬(Dong-Yul Ra),이진호(Jin-Ho Lee),김종현(Joug-Hyun Kim) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.9
본 논문에서는 일반적인 문맥 자유 언어(Context-Free Language; CFL)를 인식하고 파싱하기 위한 병렬 알고리즘을 제안한다. 이 알고리즘은 하이퍼큐브와 같은 소결합 다중프로세서 시스템(loosely-coupled multiprocessor system)에 적합하도록 설계되었다. 이를 위한 시스템 구조는 간단한 링(ring) 구조이면 되며, n을 입력스트링의 길이라 할때 프로세서의 수 p 는 n 이하의 임의의 수이면 된다(즉, 1≤p≤n). 분석결과에 따르면 제안한 병렬 알고리즘의 시간 복잡도(time complexity)는 최악의 경우에 O(n³/p) 인 것으로 나타났다. 이 알고리즘은 Earley의 알고리즘에 기반을 두고 있기 때문에 임의의 문맥 자유 문법(Context-Free Grammar; CFG)에 대하여 적용될 수 있다. 이 알고리즘은 간단한 작업 배치 방법을 이용하였음에도 높은 성능 향상을 얻을 수 있었다. In this paper, a parallel algorithm is given for recognizing and parsing arbitrary context-free languages. The algorithm operates on multiprocessor systems with loosely-coupled architectures including hypercubes. The requirement on the architecture is simple : the processors need to form just a one-way ring. The requirement on p, the number of processors used, is also flexible: any p satisfying 1≤p≤n (where n is the length of the input string). The analysis shows that the algorithm operates in O(n³/p) time in the worst case. This is the optimal performance one can get with the given architecture. Our parallel algorithm is based on Earley's algorithm and thus it can be used for arbitrary context-free grammars. High performance was achieved with a simple job allocation strategy.
나동열(Dong-Yul Ra),김윤식(Yunsik Kim),신현주(Hyun-Joo Shin),이규희(Kyu-Hee Lee),김태규(Tae-Kyu Kim),강현규(Hyun-Kyu Kang),최호섭(Ho-Seop Choe),윤화묵(Hwa-Mook Yoon) 한국콘텐츠학회 2007 한국콘텐츠학회 종합학술대회 논문집 Vol.5 No.2_1
문서분류 시스템은 수많은 문서들이 쏟아져 나오는 최근의 인터넷 사회에서 매우 중요한 도구이다. 이러한 이유로 문서분류 기술에 대하여 많은 연구가 있어 왔다. 문서 분류 시스템의 개발을 위해서는 보통 교사학습 기법이 이용되는데 이를 위해서 필수적인 것이 테스트컬렉션이다. 영어의 경우에는 여러 가지의 문서분류 테스트 컬렉션이 있어 이 분야의 기술발전에 많은 도움을 주고 있다. 그러나 한국어의 경우에는 공식적으로 공표된 문서분류 테스트컬렉션이 존재하지 않고 있다. 이려한 상황을 개선하기 위해서 우리는 문서분류 테스트컬렉션의 구축을 진행하고 있다. 본 논문에서는 이에 대한 접근 방법 및 구축 상황을 기술하고자 한다. Document categorization system is important in the intemet age in which huge number of documents are created and need to be dealt with. By this reason a lot of research has been done in this field. For the development of the system, a supervised learning method is widely used. This approach needs a test collection as a prerequisite. For the case of English, several test collections are available which provide a lot of help for developing systems and doing research. But no public test collections have been reported and are not available in the case of Korean. To improve the situation for Korean we are undergoing the construction of a Korean test collection. In this paper the approaches being used and current stage of the collection will be described.
( Dong-kyun Hong ),( Mi-ra Choi ),( Yul-lye Hwang ),( Jae Kyung Lee ),( Young Lee ),( Young-joon Seo ),( Sooil Kim ),( Young-ho Lee ),( Chang-deok Kim ),( Jeung-hoon Lee ) 대한피부과학회 2021 Annals of Dermatology Vol.33 No.4
Background: Psoriasis is a chronic inflammatory skin disease. The etiology of psoriasis is not fully understood, but the genetic background is considered to be the most important factor. To date, many psoriasis-related genes have been discovered, but the role of many important genes has not been well understood. Objective: The purpose of this study is to uncover possible roles of MDA5 in psoriasis. Methods: Expression of MDA5 was investigated using immunohistochemistry. Then, MDA5 was overexpressed in keratinocytes using a recombinant adenovirus. Results: As a result of immunohistochemical staining, the expression of MDA5 was significantly increased in the epidermis of psoriasis compared to normal skin. Similarly, the expression of MDA5 was increased in imiquimod-induced psoriasiform dermatitis model. In cultured keratinocytes, toll-like receptor 3 agonist poly(I:C) induced expression of MDA5 at both mRNA and protein levels. When MDA5 was overexpressed using a recombinant adenovirus, poly(I:C)-induced cytokine expression was significantly increased. Finally, MDA5 overexpression significantly inhibited calcium-induced differentiation of keratinocytes. Conclusion: These results suggest that MDA5 increases in psoriasis and negatively regulates keratinocyte differentiation. (Ann Dermatol 33(4) 339∼344, 2021)
2단계 최대 엔트로피 모델을 이용한 한국어 개체명 인식
김성원(Seong-Won Kim),나동렬(Dong-Yul Ra) 한국정보과학회 강원지부 2008 한국정보과학회 강원지부 학술대회 논문집 Vol.2 No.1
본 논문에서는 2단계 최대 엔트로피 모델을 이용하는 한국어 개체명 인식방법을 제안한다. 개체명 인식을 개체명 경계 인식과 개체명 인식으로 구분하고, 최대 엔트로피 모델을 사용한다. 1단계 개체명 경계 인식에서는 경계의 구분을 위해서 경계 레이블을 도입하고, 개체명의 경계를 인식한다. 2단계 개체명 인식에서는 경계 인식에서 태깅된 개체명 후보들의 주변 문맥 정보 중에서 조사 정보, 용언 정보, 헤드 명사 정보 등을 이용하여 후보들의 개체명 의미 범주를 결정한다. 이 기법으로 높은 정확률의 시스템을 달성할 수 있었다.