• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.259-261
• /
• 2002

데이터마이닝 분야에서 빈발항목집합 탐사에 관한 연구는 활발히 진행되어 왔지만 여전히 많은 메모리 공간과 시간을 필요로 한다. 특히 apriori 알고리즘에 기반한 방법들은 긴 패턴이 생성될수록 지수적으로 시간과 공간이 증가한다. 최근에 발표된 fp-growth는 일반적인 데이터 집합에서 우수한 성능을 보이나 희소 데이터 집합에서 효율적인 성능을 보여주지 못한다. 본 논문에서는 길이가 2인 빈발항목집합 L2에 기반한 L2-tree 구조를 제안한다. 또한 L2-tree에서 빈발항목집합을 탐사하는 L2-traverse 알고리즘을 제안한다. L2-tree는 L2를 기반으로 하기 때문에 L2가 상대적으로 적은 희소 데이터 집합 환경에서 적은 메모리 공간을 사용하게 된다. L2-traverse 알고리즘은 별도의 추출 데이터베이스를 생성하는 FP-growth와 달리 단순히 L2-tree를 오직 한번의 깊이 우선 탐사를 통해 빈발항목집합을 찾는다. 최적화 기법으로써 길이가 3인 빈발항목집합 L3가 되지 않는 L2 패턴들을 미리 제거하는 방법으로 C3-traverse 알고리즘을 제안하며 실험을 통해 기존 알고리즘과 비교 검증한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.06a
• /
• pp.31-34
• /
• 2011

영상처리 기법을 이용한 이미지 인식에 관한 컨텐츠들은 아주 다양한 알고리즘을 사용하였다. 영상처리 기법에서 이미지 인식기법 중에서 일반적인 것으로는 PCA(Principal Component Analysis) 알고리즘이 있다. 이 알고리즘이 적용된 대표적인 컨텐츠로는 얼굴 문자인식이 있다. 이 알고리즘은 정확성을 위하여 학습을 통한 영상의 저장과 인식을 통한 복잡한 알고리즘을 사용한다. 간단한 이미지 인식 컨텐츠의 경우에 복잡한 알고리즘을 사용함으로써, 시스템 처리속도에 영향을 줄 수 있다. 따라서 이 논문에서는 비교연산을 수행하는 히스토그램 매칭을 두 가지 실험 방법을 통하여, 간단한 이미지인식 시스템을 위한 알고리즘을 설계한 것이다.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2004.07b
• /
• pp.619-622
• /
• 2004

본 논문에서는 진화 전략 알고리즘(Evolution Strategy Algorithm)를 이용한 L1B4 선형 초음파 모터(L1B4-USM)의 최적 설계 기법을 제시하고자 한다. 유한요소법(Finite Element Method)을 정식화 하였고, 2차원 유한요소법을 L1B4-USM의 임피던스와 모드의 해석을 통해 검증 하였다. 검증된 2차원 유한 요소 해석을 통한 선형 초음파 모터의 임피던스 해석, mode 해석 및 최적 모드의 탐색 프로그램, 자동 요소분할 프로그램 그리고 진화 전략 알고리즘을 수행하였다. 이를 통해 선형 초음파 모터의 L1모드, B4 모드 각각이 발생하는 공진주파수를 일치시키며, 최대 속도를 얻기 위한 최적 설계기법을 완성 하였고, 최적화된 형상의 L1B4-USM를 설계하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.1
• /
• pp.138-144
• /
• 2011

L(2, 1)-labeling problem of a graph G = (V, E) is a problem to find an efficient way to distribute radio frequencies to various wireless equipments in wireless networks. In this work, we suggest a Simulated Annealing algorithm that can be applied to the L(2, 1)-labeling problem. By applying the suggested algorithm to various graphs we will try to show the efficiency of our algorithm.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.3
• /
• pp.177-183
• /
• 2022

There is no known polynomial time algorithm for QAP that is a NP-complete problem. This paper suggests O(n²) polynomial time algorithm for random type quadratic assignment problem (QAP). The proposed algorithm suggests incremental augmenting matching strategy that is to set the matching set M={(l_i,f_j)} from l_i with minimum sum of distance in location matrix L and f_j with maximum sum of quantity in facility matrix F, and incremental augmenting of matching set M from M to l_i with minimum sum of distance and to f_j with maximum sum of quantity. Finally, this algorithm performs swap strategy that is to reflect the complex correlations of distances in locations and quantities in facilities. For the experimental data, this algorithm, in spite of O(n²) polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.14 no.2
• /
• pp.57-68
• /
• 2004

We present a new parallel algorithm for extending the domain of a UOWHF. Our algorithm is based on non-complete l-ary tree and has the same optimal key length expansion as Shoup's which has the most efficient key length expansion known so far. Using the recent result [8], we can also prove that the key length expansion of this algorithm and Shoup's sequential algorithm are the minimum possible for any algorithms in a large class of "natural" domain extending algorithms. But its prallelizability performance is less efficient than complete tree based constructions. However if l is getting larger then the parallelizability of the construction is also getting near to that of complete tree based constructions.tructions.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2012.01a
• /
• pp.69-72
• /
• 2012

영상처리 기법을 이용한 이미지 인식에 관한 콘텐츠들은 다양한 알고리즘을 사용하고 있다. 영상처리 기법 중 이미지 인식 기법에는 대표적으로 PCA(Principal Component Analysis)알고리즘이 있으며, 이 알고리즘에 적용된 대표적인 콘텐츠로 얼굴 문자인식이 있다. 이 알고리즘은 정확성을 위하여 학습을 통한 영상의 저장과 인식을 통한 복잡한 알고리즘을 사용한다. 복잡한 알고리즘의 사용으로 간단한 이미지 인식 콘텐츠의 경우 시스템 처리속도에 영향을 줄 수 있다. 따라서 이 논문에서는 색상의 분포를 통하여 그 수치를 이용한 이미지를 분석한 실험을 통하여 간단한 이미지인식 시스템을 위한 알고리즘을 제시하고, 이 알고리즘을 통해서 얻을 수 있는 장 단점을 분석하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.04a
• /
• pp.216-221
• /
• 1998

본 논문에서는 새로운 가변길이 블록 암호알고리즘을 제안한다. 제안된 블록 암호알고리즘은 128비트에서 256비트까지의 가변적인 키 길이를 가지며 가변적인 라운드 수를 사용한다. 각 라운드는 서로 다른 두 개의 F함수를 사용하여 2단계로 구성되는 double involution 구조를 사용하며, 또한 두 개의 서로 다른 키 스케줄링 알고리즘을 사용하여 알려진 공격에 대해 안전하도록 설계하였다.

• The Journal of the Acoustical Society of Korea
• /
• v.39 no.1
• /
• pp.32-37
• /
• 2020

This paper proposes a new l₁-norm-Recursive Least Squares (RLS) algorithm which is numerically more robust than the conventional l₁-norm-RLS. The l₁-norm-RLS was proposed by Eksioglu and Tanc in order to estimate the sparse acoustic channel. However the algorithm has numerical instability in the inverse matrix calculation. In this paper, we propose a new algorithm which is robust against the numerical instability. We show that the proposed method improves stability under several numerically erroneous situations.

• Proceedings of the KSRS Conference
• /
• 2000.04a
• /
• pp.96-101
• /
• 2000

SAR(Synthetic Aperture Radar) interferometry 기술은 co-registration, 정밀궤도 계산, phase unwrapping, 지형보정과 같은 기술로 구성되어있다. 구속화된 위상값을 절대 위상값으로 변환하는 과정인 phase unwrapping 기술은 정밀지형고도를 얻는데 있어서 핵심기술이다. 본 연구에서는 JERS-1 SAR 영상으로부터 interferogram을 구하고, 이로부터 추출된 위상정보를 이용하여 branch cut(Goldstein et. al, 1988), minimum discontinuity(Flynn, 1997) 그리고 minimum $L^p$-norm(Ghiglia and Romero, 1996)방법 적용결과에 대한 비교 분석을 실시하였다. Goldstein 알고리즘은 수행속동가 매우 빠르지만 residue를 연결한 branch cut에 의해 분활된 영역 내에서, 서로 다른 적분 경로로 인해 위상이 단절되었다. 영상내의 모든 화소에서 절대 위상을 구한 minimum discontinuity와 minimum $L^p$-norm 알고리즘 수행 결과는 상관관계가 0.995로 매우 유사하였는데, 가중된 불연속선의 합을 최소화하는 minimum discontinuity 알고리즘이 minimum $L^p$-norm에 비해 영상 일부 지역에서 발생하는 위상 오차를 전파시키지 않는다는 장점이 있다. Minimum $L^p$-norm 방법은 다른 두 방법과 달리 위상정보 내에 많은 잡음이 있더라도 적절한 해를 구할 수 있다는 장점이 있다. 각 방법은 대상 자료의 특성에 따라 효율성이 있으나 Flynn의 알고리즘이 지역적 특성과 무관하게 가장 효과적임을 알 수 있었다.