• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.604-606
• /
• 2001

타원 곡선이 정의되는 유한체외 연산 중 곱셈에 대한 역원을 빠르게 구하는 것은 타원 곡선 암호시스템의 성능 향상에 있어 중요한 요소이다. 본 논문에서는 이진체 $F_{2m}$ 상에서 다항식 기저를 사용하는 경우 곱셈에 대한 역원을 빠르게 구하는 알고리즘을 제시한다. 이 알고리즘은 기약 다항식으로부터 미리 계산 가능한 테이블을 만들어 테이블 참조 방식으로 속도 향상을 꾀한다. 이 방법을 사용할 경우 이전에 알려진 가장 빠른 방법보다 10~20% 정도 성능 향상이 있다.다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.18 no.6A
• /
• pp.3-15
• /
• 2008

In this paper we study exponentiation in finite fields $F{_p}{^{k}}$(k is odd) with very special exponents such as they occur in algorithms for computing square roots. Our algorithmic approach improves the corresponding exponentiation independent of the characteristic of $F{_p}{^{k}}$. To the best of our knowledge, it is the first major improvement to the Tonelli-Shanks algorithm, for example, the number of multiplications can be reduced to at least 60% on average when $p{\equiv}1$ (mod 16). Several numerical examples are given that show the speed-up of the proposed methods.

• Korean Journal of Cognitive Science
• /
• v.21 no.4
• /
• pp.655-667
• /
• 2010

The named entity recognition task is one of the most important subtasks in Information Extraction. In this paper, we describe a Korean named entity recognition using structural Support Vector Machines (structural SVMs) and modified Pegasos algorithm. Using the proposed approach, we could achieve an 85.43% F1 and an 86.79% F1 for 15 named entity types on TV domain and sports domain, respectively. Moreover, we reduced the training time to 4% without loss of performance compared to Conditional Random Fields (CRFs).

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.11a
• /
• pp.121-124
• /
• 2008

최근에는 인터넷 환경에서 여러 형태의 압축된 파일이 이용되고 있으며 통신량의 감소, 통신시간의 절약 등 많은 장점을 가지고 있다. 그래서 많은 압축 기법 그리고 압축 기법에서 동작하는 영상처리기법들이 개발되어 지고 있다. 정보 은닉에서도 JPEG과 같은 압축파일에서 동작하는 알고리즘이 개발되어 지고 있다. 이와 같은 알고리즘들은 주파수변환이나 양자화의 기본적인 룰을 이해하고 있으며 그들의 프로그램에 그러한 룰들을 적용하여 개발에 이용하고 있다. 하지만 정보은닉 알고리즘에 있어, 많은 경우에 데이터 변경 후에 정보은닉의 영향을 평가하였다. 우리는 이 논문에서 정보은닉 처리과정에서 생겨나는 데이터 변경의 영향을 예측하기 위한 방법을 제안하였다. JPEG과 같은 압축 환경에서 정보 은닉 시 적용 가능한 몇 가지 중요한 사실을 여러 경우의 실험을 통하여 얻어냈다. 이러한 사실들은 현재 존재하는(Matrix Encoding, Modified Matrix Encoding 등을 포함한 F3, F4 and F5 알고리즘 등 [1],[5],[6]) 정보은닉 프로그램의 성능향상, 알고리즘 처리시간의 감소와 같은 긍정적인 효과를 거둘 수 있다.

• Journal of the Korea Computer Graphics Society
• /
• v.9 no.4
• /
• pp.17-24
• /
• 2003

본 논문에서는 주어진 경로를 따라 이동하는 관측점으로부터 다면체 모델의 윤곽선을 계산하기 위한 최적 알고리즘 (optimal algorithm)으로서 점증적 갱신 알고리즘 (incremental update algorithm)을 제안한다. 전처리 과정에서는, 윤곽선을 계산할 프레임(frame)의 갯수가 f라 할 때 각 프레임 j, 0 $\leq$ j < f,에 대해 그 전 프레임 j - 1 에서 이미 구한 윤곽선에 추가되거나 제거되어야 할 에지의 리스트를 계산한다. 이것은 모델의 각 에지가 윤곽선에 포함되기 시작하는 프레임과 윤곽선으로부터 제거되는 프레임의 범위를 계산함으로써 수행된다. 점증적 갱신 알고리즘은 전처리 과정에서 구성한 에지 리스트를 이용하여 f 프레임의 윤곽선을 효율적이고 안정적으로 추출할 수 있으며, 각 프레임마다 전 프레임의 윤곽선 에지 리스트와 여기에 추가 또는 제거되어야 할 에지의 리스트만을 검색하므로 시간 복잡도(time complexity)의 측면에서 최적 알고리즘이다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.187-194
• /
• 2007

A local alignment algorithm does comparing two strings and finding a substring pair with size l and similarity s. To find a pair with both sufficient size and high similarity, existing normalization approaches maximize the ratio of the similarity to the size. In this paper, we introduce normalization by functions that maximizes f(s)/g(l), where f and g are non-decreasing functions. These functions, f and g, are determined by experiments comparing DNA sequences. In the experiments, our normalization by functions finds appropriate local alignments. For the previous algorithm, which evaluates the similarity by using the longest common subsequence, we show that the algorithm can also maximize the score normalized by functions, f(s)/g(l) without loss of time.

• Journal of Korea Society of Industrial Information Systems
• /
• v.10 no.1
• /
• pp.49-57
• /
• 2005

ATM Form has defined the guaranteed frame rate (GFR) service to provide minimum cell rate (MCR) guarantees for TCP traffic in ATM networks and allow it to fairly share residual bandwidth. GFR switch implementation consists of the frame-based generic cell rate algorithm (F-GCRA) and a frame forwarding mechanism. The F-GCRA identifies frames that are eligible for an MCR guarantee. The frame forwarding mechanism buffers cells at a frame unit according to information provided by the F-GCRA and forwards the buffered cells to an output port according to its scheduling discipline. A simple GFR mechanism with shared buffer with a global threshold is a feasible implementation mechanism, but has been known that it is insufficient to guarantee the MCR. This paper has estimated performance of GFR service for TCP traffic over ATM switches with the simple FIFO-based mechanism

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.41 no.4
• /
• pp.67-72
• /
• 2004

This paper proposes a method improving the convergence speed of optimal solution for parallel genetic algorithm in the network based client-server model. Unlike the existing methods of obtaining global elite only by evaluating local elites in server, the proposed method obtains it by evaluating local elites and improving its fitness by applying genetic algorithm during idle time of the server. By using the improved chromosome in server for the client's genetic algorithm processing, the convergence speed of the optimal solution is increased. The improvement of fitness at the server during the interval of chromosome migration is (equation omitted)(F$_{max}$(g)-F$_{max}$(g-1)), whole F$_{max}$(g) is a max fitness of the g-th generation and G is the number of improved generation by the server. As the number of clients increases and G decreases, the improvement of fitness goes down. However the improvement of fitness is better than existing methods..

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.8 no.5
• /
• pp.384-393
• /
• 2015

This paper proposes an optimized classifier based on feature elimination (OCFE) for gene selection with combining two feature elimination methods, ReliefF and SVM-RFE. ReliefF algorithm is filter feature selection which rank the data by the importance of the data. SVM-RFE algorithm is a wrapper feature selection which wrapped the data and rank the data based on the weight of feature. With combining these two methods we get less error rate average, 0.3016138 for OCFE and 0.3096779 for SVM-RFE. The proposed method also get better accuracy with 70% for OCFE and 69% for SVM-RFE.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.11
• /
• pp.189-196
• /
• 2012

This paper proposes Swap algorithm for solving Dynamic Economic Dispatch (DED) problem. The proposed algorithm initially balances total load demand $P_d$ with total generation ${\Sigma}P_i$ by deactivating a generator with the highest unit generation cost $C_i^{max}/P_i^{max}$. It then swaps generation level $P_i=P_i{\pm}{\Delta}$, (${\Delta}$=1.0, 0.1, 0.01, 0.001) for $P_i=P_i-{\Delta}$, $P_j=P_j+{\Delta}$ provided that $_{max}[F(P_i)-F(P_i-{\Delta})]$ > $_{min}[F(P_j+{\Delta})-F(P_j)]$, $i{\neq}j$. This new algorithm is applied and tested to the experimental data of Dynamic Economic Dispatch problem, demonstrating a considerable reduction in the prevalent heuristic algorithm's optimal generation cost and in the maximization of economic profit.