• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.101-102
• /
• 2008

얼굴인식 분야에서 PCA(Principal Component Analysis) 기반 알고리즘은 비교적 간단한 구조와 높은 인식률로 인해 많이 사용되고 있지만 조명이나 얼굴 포즈 변화에 민감하다는 단점이 있다[1]. 이런 단점을 해결하기 위한 노력으로 PCA를 다른 얼굴인식 알고리즘과 결합함으로서 조명과 포즈 변화에 강인한 얼굴인식을 위만 연구가 현재 활발히 진행되고 있다. 본 논문은 PCA기반 얼굴인식에서 조명이 다양하게 변할 때 이에 따른 인식률의 변화와, 인식이 실패했을 경우에 인식 대상이 유사도 상위후보군에 들어가는지를 조사함으로서 PCA기반 알고리즘의 신뢰도를 확인하고자 한다. 이를 위해 Yale Face Database H와 Extended Yale Face Database B를 이용하여 실험한 결과 약 93%의 인식 성공률을 확인했으며, 7%의 인식 실패한 영상의 경우 그 인식하고자 했던 얼굴이 유사도를 기준으로 정렬된 학습 영상에서 상위 후보군에 속한다는 실험 결과를 얻음으로서 PCA기반 얼굴 인식 알고리즘의 신뢰성을 확인할 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2014년도 하계학술대회
• /
• pp.9-11
• /
• 2014

본 논문에서는 오디오 신호의 특성 표현에 유용한 nonnegative matrix factorization(NMF)에 대해 설명하였으며, expectation maximization (EM)을 이용한 NMF 파라미터 추출 및 EM-NMF 기반한 오디오 소스 분리 기술에 대해서 설명했다. 또한, 다중 단계 NMF-EM 구조의 객체 분리를 통해서 객체 분리 성능을 향상시키기 위한 알고리즘을 제안하며, 제안된 알고리즘은 K-pop 음원과 SDR(source distortion ratio)를 통해서 객체 분리 성능을 평가한다. 성능 평가 결과 제안된 알고리즘은 다중 단계를 통해 약 3dB 의 보컬 분리 성능이 향상되며, 상업적 음원 제작에서 사용되는 가상 오디오 효과가 많이 적용된 음원에서 약 5dB 의 분리 성능을 향상시켰다. 그러므로 제안된 방식은 오디오 객체 분리에 유용한 방법이 될 것으로 생각된다.

• Spatial Information Research
• /
• 제7권2호
• /
• pp.271-282
• /
• 1999

본 논문에서느 다중-속성 데이터와 공간 조인 연산을 효율적으로 수행하는 색인기법인 SJ(Spatial Join) 트리를 제안한다. 또한, 다중-속성 데이터를 다루기 위한 기존의 다양한 알고리즘들을 계산 복잡도와 I/O 연산의 복잡도와 함께 설명한다. 우리는 이 논문을 통해서 제안된 SJ 트리가 기존의 데이터베이스 시스템에서 색인 기법으로 많이 사용되는 B-트리를 일반화한 것이라는 것을 보여준다. 이것은 SJ 트리가 기존의 대부분의 B-트리를 이용하는 저장구조에 쉽게 구현될 수 있다는 것을 의미한다. 공간 출력을 갖는 공간 조인 연산은 R-트리, B-트리, K-D-B 트리, SJ 트리에 대해서 성능평가를 수행한다. 성능평가 결과 제안된 SJ 트리가 점 데이터를 갖는 공간 조인 연산에 대해서 다른 색인 기법들보다 상대적으로 우수한 결과를 보여준다.

• 정보관리학회지
• /
• 제18권3호
• /
• pp.29-40
• /
• 2001

본 논문에서는 역색인 파일을 미용하여 학장 불리언 질의를 처리할 때 최소 비용의 질의 처리 방법을 구해 주는 질의 최적화 알고리즘을 제시한다. 확장 불리언 질의를 처리하는 방법은 질의를 구성하는 키위드의 처리 순서에 따라 여러 가지가 있을 수 있으므로 확장 불리언 질의 최적화 문제는 결국 최적 키워드 처리 순서를 구하는 문제로 귀결된다. 본 논문에서는 이 문제가 데이터베이스 질의 최적화에서 최적 조인 순서를 구하는 문제와 구조적으로 유사함을 보이고 이 분야의 연구 결과를 이용하여 문제를 해결한다. 즉, 확장 불리언 질의 처리에 대한 비용 모델을 수립하고 키워드 선택률과 역색인 파일 접근 비용을 이용하여 키워드 순위 개념을 도입한 후 이를 이용하여 최적 키워드 처리 순서를 구하는 알고리즘을 도출한다. 그리고 도출한 질의 최적화 알고리즘의 최적성을 증명하고. 실험을 통하여 실제로 최소비용의 질의 처리 방법을 구함을 보이고, 질의 최적화를 하지 않을 경우와 비교하였을 때 그 성능이 월등히 우수함을 보인다. 본 논문에서 제시한 질의 최적화 알고리즘은 정보검색시스템의 질의 처리 성능 향상에 큰 기여를 하리라 믿는다.

• 한국강구조학회 논문집
• /
• 제22권1호
• /
• pp.33-42
• /
• 2010

막구조의 설계에서 막재료의 효율적인 사용을 위해서는 측지선에 의한 재단도 해석을 수행해야 한다. 막구조의 측지선 결정방법은 크게 측지요소(geodesic element)를 이용한 비선형 형상해석에 의한 방법과 임의의 곡면 형상에 대한 측지선 탐색에 의한 방법으로 나눌 수 있는데, 현재까지 이 두 가지 해석법은 모두 3절점요소에 대한 적용알고리즘 만이 제시되었고, 4절점 요소에 대한 해석법은 제시되지 않았다. 이는 막구조의 설계에서 4절점 요소의 적용을 어렵게 하는 가장 큰 요인이라고 할 수 있다. 본 연구에서는 3절점, 4절점 평면요소에 동시에 적용 가능한 측지선 결정알고리즘을 제시한다. 이를 위해 저자의 이전 연구를 발전시켜 명시적 비선형 해석법인 동적이완법을 비선형 측지선 형상해석에 적용하였다. 또한 3절점요소 뿐만 아니라 4절점요소에 대해서도 측지요소의 도입에 의한 형상해석이 가능하도록 하였으며, 4절점요소와 측지선요소에 의한 비선형 형상해석 및 재단도 해석예제를 통하여 본 연구에서 제시한 알고리즘의 정확성 및 효율성을 검증하였다. 따라서 본 연구에서 제안한 측지선 형상해석알고리즘은 형상해석, 응력해석, 재단도 해석과 관련된 일련의 해석과정에 대한 4절점요소의 적용성을 높일 수 있을 것으로 사료된다.

• 정보처리학회논문지A
• /
• 제10A권4호
• /
• pp.279-284
• /
• 2003

본 논문에서는 Montgomery 알고리즘을 기반으로 시스톨릭 어레이 구조를 이용한 효율적인 Radix-4 모듈러 곱셈기 구조를 제안한다. 제안된 알고리즘을 이용하여 모듈러 곱셈을 위한 반복의 수가 감소되었으며, 따라서 n-비트의 모듈러 곱셈을 수행하기 위하여 (3/2)n+2 클럭이 소요된다. 그러나 하드웨어의 이용도를 감안할 때 두 개의 곱셈에 대한 중첩(interleaving) 연산이 가능하며, 가장 빠른 시기에 새로운 곱셈을 시작한다면 하나의 모듈러 곱셈을 수행하기 위하여 평균 n/2 클럭이 필요하다. 제안된 구조는 시스톨릭 어레이 구조의 잇점으로 규칙성과 확장성을 갖기 때문에 효율적인 VLSI 구조로 설계하기가 용이하다. 기존의 다른 구조들과 비교하여 볼 때 제안된 구조는 상대적으로 적은 하드웨어들을 사용하여 높은 수행 속도를 보여주었다.

• 한국강구조학회 논문집
• /
• 제19권1호
• /
• pp.29-41
• /
• 2007

다른 복잡한 의사 결정 문제와 같이 구조설계는 많은 다른 기준들 사이의 상반관계에서 이루어지는 의사 결정 문제이다 . 다양하게수학적으로 프로그래밍 된 설계 기법이 점차 현실적인 요소를 감안하여 현실화되고 있으나 여전히 많은 설계의 제한, 즉 수학적으로 모델화 되지 못하는 많은 설계요소들과 관련되어 있다. 본 연구는 이러한 제한을 인식하고 강 프레임 구조물의 최적 설계에 관하여 다루어 지지 않은 설계요소를 감안하여 실무 설계자들에게 하나의 유일한 설계해가 아닌 다른 몇 가지 유용한 설계 대안을 제시할 수 있는 설 계 시스템을 개발 하였다. 본 연구의 알고리즘에 의해 얻어진 설계 대안들은 모델화된 목적함수에 관해 최적의 해는 아니지만 매우 적합한 해들이 며, 동시에 유일한 최적해와 비교 시 다른 설계 해로써 때로는 임의 모델화 되지 않은 설계요소에 관해서는 오히려 더 나은 결과를 나타내 줍 중에 효과적으로 저항하도록 보와 기둥이 모멘트 연결된 강 프레임 구조물을 대상으로 안정성에 문제가 없이 경비절감에 효과적인 설계를 위해 재료비뿐만 아니라 가설 시 부재연결에 소요되는 경비를 포함하는 최소 경비 설계를 위한 의사 결정 지원 시스템을 개 발하고자 한다. 본 시스템은 최적 설계해에 대한 설계대안을 생성하기 위한 변형된 최적화 문제형식으로, 이때 최적 설계해는 하중저항계수설계법 에 따른 비선형 해석과정과 유전알고리즘을 바탕으로 한 최적화 알고리즘을 결합한 알고리즘을 반복 수행하여 얻은 모멘트 연결의 수와 총 경비 와의 상반관계로부터 결정된다. 유용성 평가를 위해 생성된 각 설계대안을 다양한 설계요소에 관해 고찰하였다.

• 대한조선학회논문집
• /
• 제32권4호
• /
• pp.105-113
• /
• 1995

동작중에 힘의 크기를 조절할 수 있는 기계식 구동기를 이용하여 주기관 회전수의 특정차수 진동을 능동제어하는 시스템을 개발하였다. 본 시스템에 적용된 제어 알고리즘은 주기관과 구동기의 위상차에 따른 진동크기 변화를 이용하여 초기 작동시의 구동기 최적 위상 및 힘을 결정하는 알고리즘과 주기관 회전속도의 변화를 추종하여 지속적으로 최적제어를 수행하는 알고리즘으로 구성되어 있다. 개발된 알고리즘은 제어대상 구조계에 대한 동특성 파악이 필요없을 뿐만 아니라 제어 중에도 구조계의 변화를 추종하여 제어할 수 있다는 장점이 있다. 구동기 성능과 제어 알고리즘의 검증을 위하여 30만톤급 유조선과 2,200 TEU 콘테이너 운반선의 선체 상부구조 진동제어시험을 수행한 결과 본 제어시스템은 주기관의 전 회전속도구간에서 제어치수 성분의 선체 상부구조진동을 제어전 진동의 1/2∼1/6 수준으로 감소시킬 수 있음을 확인하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
• /
• pp.81-86
• /
• 2014

한국어 의존 파싱은 문장 내 단어의 지배소를 찾음으로써 문장의 구조적 중의성을 해소하는 작업이다. 지배소 후위 원칙은 단어의 지배소는 자기 자신보다 뒤에 위치한다는 원리로, 한국어 구문분석을 위하여 널리 사용되는 원리이다. 본 연구에서는 한국어 지배소 후위 원리를 의존 파싱을 위한 트랜지션 시스템의 제약 조건으로 적용하여 2가지 트랜지션 시스템을 제안한다. 제안 모델은 기존 트랜지션 시스템 중 널리 사용되는 arc-standard와 arc-eager 알고리즘에 지배소 후위 제약을 적용한 포워드(forward) 기반 트랜지션 시스템과, 트랜지션 시스템의 단점인 에러 전파(error propagation)를 완화시키기 위하여 arc-eager 알고리즘의 lazy-reduce 방식을 적용한 백워드(backward) 기반 트랜지션 시스템이다. 실험은 세종 구구조 말뭉치를 의존구조로 변환하여 실험하였고, 실험 결과 백워드 기반 트랜지션 시스템이 포워드 방식보다 우수한 성능을 보였다. 기존 연구와의 비교를 위하여 기존 연구를 조사하였지만 세부 실험 환경이 서로 달라서 직접적인 비교는 어려웠다. 제안하는 시스템의 최고 성능은 UAS 92.85%, LAS 90.82% 이다.

• 대한토목학회논문집
• /
• 제3권2호
• /
• pp.31-44
• /
• 1983

본연구(本硏究)에서는 OR이나 응용수학분야(應用數學分野)에서 개발(開發)된 기하적(幾何的) 계획법(計劃法)을 탄성이론(彈性理論)에 의(依)한 트러스구조물(構造物)의 최적화(最適化)에 도입(導入)하여 최적화(最適化) 알고리즘으로 적용(適用)하였다. 최적화(最適化) 문제형성(問題形成)에서 목적함수(目的函數)는 중량함수(重量函數), 제약조건식(制約條件式)으로는 축응력(軸應力), 좌굴응력(挫屈應力), 변위(變位), 설계변수(設計變數) 한계제약조건식(限界制約條件式)을 취하였다. 트러스구조물(構造物)의 최적설계(最適設計)에 이 알고리즘을 적용(適用)할 수 있는지의 적용가능성(適用可能性)과 그 효율성(効率性)을 검토(檢討)하기 위하여 절점수(節點數), 부재수(部材數), 극하조건수(戟荷條件數), 설계변수(設計變數)의 초기치(初期値)를 달리한 4종류(種類)의 트러스구조물(構造物)의 최적설계(最適設計)를 실시(實施)하고 그 결과(結果)를 분석(分析)하였다. 연구결과(硏究結果) 최적설계과정(最適設計過程)의 반복회수(反復回數)를 중심(中心)으로 분석(分析)할 때 본연구(本硏究)의 알고리즘은 1~7회(回) 반복과정(反復過程)만으로 Oscillation현상(現像)없이 안정성(安定性)있게 최적해(最適解)에 수감(收歛)하고 있어 본연구(本硏究)의 방법(方法)도 반복회수(反復回數)만을 비교(比較)할 경우 효율적이라는 결론(結論)을 얻었다.