• 한국컴퓨터정보학회논문지
• /
• 제20권5호
• /
• pp.99-106
• /
• 2015

본 논문에서는 비디오 콘텐츠 검색 및 관리를 위하여 OTT 디바이스 내부의 DB 개발과 이와 연동하여 비디오 질의 검색 서비스를 탑재할 인터페이스(리모콘 스마트폰) 어플리케이션에서 필수적인 요소인 검색 알고리즘의 개발 방법을 제안한다. 디지털 방송이 시작되고 각 가정에 보급이 됨으로써 사용자들이 선택하여 시청하는 채널 및 프로그램의 수와 종류는 공중파 환경과 비교하여 폭발적으로 증가하였다. 채널의 수가 수십에서 수백 개로 늘어남에 따라 사용자는 자신이 원하는 프로그램을 찾기가 점점 어려워지게 되었고 이 문제를 해결하기 위해 콘텐츠 공급자는 소비자의 취향에 맞는 프로그램을 추천해줄 방법이 필요하게 되었다. 시청자의 시청 패턴을 분석하여 사용자의 취향을 분석하여 적합한 프로그램을 추천해줄 수 있는 방법이 필요하다. 이러한 문제를 해결하기 위하여 시청자의 시청 패턴을 분석하여 시청자의 취향에 적합한 프로그램을 추천해줄 수 있는 방법이 필요하다. 본 연구는 개인의 시청 패턴과 히스토리를 바탕으로 OTT 프로그램의 콘텐츠를 추천하는 알고리즘을 구현하였다.

• 한국통신학회논문지
• /
• 제33권6A호
• /
• pp.577-582
• /
• 2008

본 논문에서는 Sphere decoder의 최대 복잡도 문제를 극복하기 위한 기법을 소개한다. 최소 근접 격자점을 탐색하는 과정 중 접근하는 노드의 회수에 제한을 두고, 만약 노드 접근 회수가 제한치를 넘으면, 가장 최근에 접근한 노드와 초기 단계의 ZF 검출 값을 이용해서 제 1 후보 심볼을 얻는다. 그리고 ZF 검출 값을 이용해서 제 2 후보 심볼 벡터를 얻은후, 이 두 후보 심볼 벡터 중 수신 신호와 유클리드 거리가 작은 후보 심볼 벡터를 최종적으로 검출한 심볼 벡터로 얻는다. 또한 제한치 설정에 따른 SER 성능의 upper bound를 이론적으로 분석하였다. 전산 실험 결과 제안한 방법은 높은 SNR 영역에서는 SER 성능에서 최대 0.5dB의 열화가 있었으나, 평균 복잡도와 최대 복잡도가 기존의 제안된 sphere decoder에 비해 상당히 줄어든 것을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.1141-1144
• /
• 2005

본 논문에서는 구조물의 안전성을 목적으로 변위를 감시하는 자동화된 시스템을 제안한다. 사진측량 기법은 서로 다른 각도에서 촬영된 2차원 이미지로부터 대상물의 정밀한 3차원 형상을 얻어내는 기법으로써 구조물의 변형을 분석하기에 매우 정확하면서도 편리하다. 본 논문은 카메라보정, 표정점(coded target)을 이용한 특징점의 획득, 획득된 특징점의 3차원 복원 및 정확도 분석의 과정으로 구성된다. 논문에서 사용되는 다시점 카메라 각각의 카메라는 일정한 거리와 시차로 배치하였다. 카메라 보정은 다시점 카메라로부터 획득된 3장의 영상에서 7개 이상의 대응점들로부터 트라이포컬텐서를 구하고 이로부터 유클리드 카메라를 구하는 자기교정(self-calibration) 방법을 사용하였다. 특히 특징점 획득 과정에서, 정확한 좌표를 구하기 위하여 외곽형상으로부터 중심점의 좌표를 정확하게 계산해내는 서브픽셀 기법을 사용하고 패턴 인식 기법을 이용하여 특징점을 자동으로 검출하였으며, 실세계 좌표상에서의 실측값을 구하기 위하여 스케일 바를 사용한다.

• 정보보호학회논문지
• /
• 제32권3호
• /
• pp.555-564
• /
• 2022

최근 사이버 공격은 지능적이고 고도화된 악성코드를 활용한 해킹 기법을 활용하여 재택근무 및 원격의료, 자동산업설비를 공격하고 있어서 피해 규모가 커지고 있다. 안티바이러스와 같은 전통적인 정보보호체계는 시그니처 패턴 기반의 알려진 악성 URL을 탐지하는 방식이어서 알려지지 않은 악성 URL을 탐지할 수 없다. 그리고 종래의 정적 분석 기반의 악성 URL 분석 방식은 동적 로드와 암호화 공격에 취약하다. 본 연구에서는 악성 URL 데이터를 동적으로 학습하여 효율적으로 악성 URL 탐지하는 기법을 제안한다. 제안한 탐지 기법에서는 머신러닝 기반의 특징 선택 알고리즘을 사용해 악성 코드를 분류했고, 가중 유클리드 거리(Weighted Euclidean Distance, WED)를 활용하여 사전처리를 진행한 후 난독화 요소를 제거하여 정확도를 개선한다. 실험 결과에 따르면 본 연구에서 제안한 머신러닝 기반 악성 URL 탐지 기법은 종래의 방법 대비 2.82% 향상된 89.17%의 정확도를 보인다.

• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.63-68
• /
• 2005

본 논문에서는 다중레벨 직교진폭변조 신호론 위한 최우 변조분류기법의 성능을 분석한다. 기존의 연구와는 달리 여기서는 가용 변조방식에 대한 상대적인 분규성능과 단일표본관측을 적용할 경우 최우 분류기의 성능한계 둥을 제시하였다. 이를 위하여 본 논문에서는 가용 성상도에서 심볼간 최소 유클리드 거리론 동일하게 하여 심볼의 수가 자은 성상도가 보다 큰 성상도의 부분집합이 되도록 하였다 그리고 다중가설시험을 위한 표본의 수는 하나로 정하였다. 그 결과 모든 실험에서 신호대잡음비의 증가에 따라 분류성능이 향상됨을 될 수 있다. 특히, 참인 성상도가 4진 직교진폭변조인 경우 추가적인 정보나 관측표본 없이도 송신기에서 사용된 변조방식을 거의 완벽하게 분류함을 확인할 수 있다. 또한 16진과 64진 신호의 경우 그 부분집합이 되는 성상도에 의하여 공유된 심볼들의 영향으로 오분류 가능성이 상존하지만 단일표본관측만으로도 약 $80{\%}$의 정분류 성능을 얻을 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권6호
• /
• pp.648-653
• /
• 2010

비계량 다차원 척도법은 개체들 간의 비유사성이 비계량으로 주어져 개체들 간의 거리 개념을 설정하기 어려운 경우에 개체들을 유클리드 공간 상으로 사상하여 개체 간의 관련성을 연구하는 방법으로 지역 최적치가 많은 최적화 문제로 간주할 수 있다. 비계량 다차원 척도법을 위한 기존의 알고리즘은 최대 경사법을 사용함으로 일단 지역 최적치에 도달하면 더 이상 향상된 해를 찾기 어렵다는 단점이 있다. 이러한 단점을 해결하기 위하여 본 논문에서는 담금질 방법을 비계량 다차원 척도법에 접목하여 지역 최적치에 빠지지 않고 전역 최적치를 효율적으로 찾을 수 있는 새로운 비계량 다차원 척도법 알고리즘을 제안하였다. 제안한 알고리즘을 벤치마킹 문제에 적용하고 실험을 통하여 기존 알고리즘과 비교 분석한 결과, 제안한 알고리즘은 기존 알고리즘 대비 0.7%에서 3.2%의 향상률을 보였다. 또한 통계적 가설 검정을 통하여 제안한 알고리즘의 우수성을 입증하였다.

• 방송공학회논문지
• /
• 제4권2호
• /
• pp.87-102
• /
• 1999

가상의 삼 차원 컴퓨터 그래픽 영상을 실제 비디오 영상과 합성하는 증강현실을 구현하기 위해서는 카메라의 초점거리 같은 내부변수와 카메라가 어떻게 움직였는지를 나타내는 회전 및 직선 운동에 대한 이동정보가 반드시 필요하다. 따라서, 기존의 방법들은 미리 카메라의 내부변수를 계산해 둔 다음, 실제 영상에서 얻어지는 정보를 이용하여 카메라의 이동정보를 계산하거나, 실제 영상에 카메라 보정을 위한 삼 차원 보정 패턴이 보이도록 한다음 영상에서 그 패턴의 형태를 분석하여 카메라의 내부변수와 운동정보를 동시에 계산하는 방법을 사용하였다. 이 논문에서는 실제 영상에서 얻어지는 정합점들로부터 카메라 조정없이 구할 수 있는 투영기하공간 카메라 이동정보를 이용하여 증강현실을 구현하는 방법을 제안한다. 실제 카메라의 내부변수와 유클리드공간 이동정보를 대신하기 위하여 가상카메라를 정의하며, 가상카메라는 실제공간과 가상 그래픽 공간의 연결을 위하여 두 장의 영상에 사용자가 삽입하는 가상공간 좌표계의 기준점들의 영상좌표로부터 구해진다. 제안하는 방법은 카메라의 내부변수에 대한 정보를 따로 구할 필요가 없으며 컴퓨터 그래픽이 지원하는 모든 기능을 비유클리드공간의 정보로도 구현이 가능하다는 것을 보여준다.

• 정보보호학회논문지
• /
• 제26권5호
• /
• pp.1121-1130
• /
• 2016

RSA 암호 시스템은 가장 널리 사용되는 공개키 암호 알고리즘 중 하나이며, RSA 암호 시스템의 안전성은 큰 수의 인수분해의 어려움에 기반을 둔다. 따라서 RSA 암호 시스템의 합성수 n을 인수분해하려는 시도는 계속 진행 중에 있다. General Number Field Sieve는 현재까지 알려진 가장 빠른 인수분해 방법이고, RSA-704를 인수분해 하는데 사용된 소프트웨어인 CADO-NFS도 GNFS를 기반으로 설계되어 있다. 그러나 CADO-NFS는 다항식 선택 과정에서 입력된 변수로부터 항상 최적의 다항식을 선택하지 못하는 문제점이 있다. 본 논문에서는 CADO-NFS의 다항식 선택 단계를 분석하고 중국인의 나머지 정리와 유클리드 거리를 사용하여 다항식을 선택하는 방법을 제안한다. 제안된 방법을 이용하면 기존의 방법보다 좋은 다항식이 매번 선택되며, RSA-1024를 인수분해 하는데 적용할 수 있을 것으로 기대한다.

• 한국지리정보학회지
• /
• 제17권1호
• /
• pp.91-106
• /
• 2014

본 연구는 다변량 통계분석기법을 이용하여 한국 수자원단위지도의 전국 795개 표준유역에 대하여 수문학적 군집화를 수행하였다. 국내 유역의 종합적인 특성인자 산정을 위해 지형, 하천, 기상, 토양, 토지이용 및 수문학 관련 유역특성인자 30개를 선정하였다. 다변량 통계기법인 요인분석을 통해 유역특성인자들 간의 상관관계를 분석하여 16개의 대표 유역특성인자들을 추출하였으며, 유역의 특징을 결정짓는 인자는 토양특성, 유역위치, 유역크기, 기상 및 수문특성에 관련된 인자들로 나타났다. 군집분석을 위해 전국의 기상, 강우, 수위관측소의 자료를 수집하고 양질의 자료보유현황을 검토하여 73개의 계측 유역을 구분하였다. 이 73개의 계측유역을 기준으로 하여, 나머지 미계측 유역 간에 16개의 대표 유역특성인자들과의 유클리드 거리를 계산함으로써 수문학적 군집화를 수행하였다. 그 결과 각 권역별로 동일권역 내 표준유역 사이의 유사성은 한강이 87%, 낙동강이 69%, 금강이 41%, 섬진강이 52%, 영산강이 27%로 분석되었다.

• 실천공학교육논문지
• /
• 제12권1호
• /
• pp.213-230
• /
• 2020

지금까지 학교 교육은 교육 예산 및 시설, 프로그램 등이 다양하게 투입되었지만 그 성과 평가는 명확하게 이루어지지 못했다. 본 연구는 전국 고등학교에서 학생들을 위한 교육 지원의 효율성을 분석하는 모델을 제시하였다. 학생 교육지원이 비슷한 학교의 운영 효율성을 분석하기 위하여 1차적으로 EM 군집분석을 수행한 후, 군집별로 상대적 효율성을 Network DEA를 이용하여 분석하였다. 본 연구에서 Network DEA는 학교 인프라 측면의 6개 투입요소, 1차적 산출 요소인 학업지속자, 학교 프로그램 측면의 10개 2차 투입 요소, 2차적 산출 요소인 진학자와 취업자, 연결 변수인 1인당도서관이용률을 고려하여 분석하였다. 효율성 분석 결과를 기반으로 벤치마킹할 대상을 선정하기 위해 유클리드 거리 계산방법을 적용하여 Tier분석을 수행하였다. 본 연구에서는 전국의 일반계고등학교와 직업계고등학교에서의 학생 교육지원 데이터를 수집하여 교육 지원의 효율성을 분석하는 모델을 적용하였다. 단계적 벤치마킹방안은 벤치마킹 대상 선택의 문제점을 보완하기 위해 비효율적인 학교의 요소를 고려하여 단계적으로 효율성 개선 대상을 선정하도록 제안하였다. 학생 교육지원 효율성이 낮은 학교가 학생 교육지원의 효율적 운영을 위한 단계적 벤치마킹을 하는데 기초적 자료로 활용될 것으로 기대된다.