• 정보관리학회지
• /
• 제24권4호
• /
• pp.267-283
• /
• 2007

이 연구에서는 분포 유사도를 문헌 클러스터링에 적용하여 전통적인 코사인 유사도 공식을 대체할 수 있는 가능성을 모색해보았다. 대표적인 분포 유사도인 KL 다이버전스 공식을 변형한 Jansen-Shannon 다이버전스, 대칭적 스큐 다이버전스, 최소스큐 다이버전스의 세 가지 공식을 문헌 벡터에 적용하는 방안을 고안하였다. 분포 유사도를 적용한 문헌 클러스터링 성능을 검증하기 위해서 세 실험 집단을 대상으로 두 가지 실험을 준비하여 실행하였다. 첫 번째 문헌클러스터링실험에서는 최소스큐다이버전스가 코사인 유사도 뿐만 아니라 다른 다이버전스공식의 성능도 확연히 앞서는 뛰어난 성능을 보였다. 두번째 실험에서는 피어슨 상관계수를 이용하여1차 유사도 행렬로부터2차 분포 유사도를 산출하여 문헌 클러스터링을 수행하였다. 실험결과는 2차 분포 유사도가 전반적으로더 좋은 문헌 클러스터링성능을 보이는 것으로 나타났다. 문헌클러스터링에서 처리 시간과 분류 성능을 함께 고려한다면 이 연구에서 제안한 최소 스큐 다이버전스 공식을 사용하고, 분류 성능만 고려할 경우에는 2차 분포 유사도 방식을 사용하는 것이 바람직하다고 판단된다.

• 정보화정책
• /
• 제21권4호
• /
• pp.81-97
• /
• 2014

본 연구는 정보통신 기기 및 관련 서비스에 대한 소비자들의 구매행태를 분석하고, 다양한 정보통신 기기 및 서비스 간의 상관관계를 파악하고자 한다. 본 연구는 다양한 제품과 서비스의 다중선택 상황을 동시에 고려함으로써, 각 제품 및 서비스 그룹 내의 상관관계뿐만 아니라 그룹 간의 상관관계도 추가적으로 살펴보고자 한다. 분석자료는 소비자 설문조사를 통해 수집하였으며, 인구통계학 변수를 고려한 다변량 프로빗 모형(Multivariate Probit Model)과 분산-공분산 행렬(Variance-covariance Matrix)을 분석하기 위한 대안상수 모형(Alternative Specific Constant Model)을 각각 추정하였다. 또한 다차원척도 분석(Multi-dimensional Scaling Method)을 이용하여 제품 및 서비스 간의 관계도를 도식화하였으며, 다양한 정보통신 기기 및 서비스 간의 대체 또는 보완 관계를 도출하였다. 본 연구는 소비자들의 구매행태를 이해하고 예측함으로써 신제품과 서비스의 개발에 유용한 정보를 제공할 것으로 기대된다.

• 대한전자공학회논문지TC
• /
• 제48권3호
• /
• pp.74-82
• /
• 2011

본 논문연구에서는 군용 무인차량과 보병의 위치를 실시간으로 추적하여 충돌을 방지하기 위한 제어시스템을 개발하였다. 개발된 제어시스템은 무선장비들의 위치를 추적하기 위하여 저비용의 RSS 측정값을 사용하였다. 다중경로 환경에서 장비들 위치 추적의 정확성을 향상시키기 위하여 수학적 평균 필터링 과정을 거쳐서 RSS 행렬 값들을 계산하였다. 또한 무선통신 환경에서 빈번히 발생하는 손실된 패킷의 복구 또는 대체를 위하여 퍼지 규칙 선행 알고리즘을 개발하였다. 무선장비들 사이의 거리 정보를 기반으로 무선장비의 위치를 추적하기 위하여 그라디언트(gradient) 알고리즘과 기하학적 삼각 추적 알고리즘을 개발하였다. 성능 평가를 위하여 기하학적 삼각 추적 알고리즘의 위치 추적 결과를 GPS에 의한 위치와 그라디언트 알고리즘의 위치 추적 결과와 비교 분석하였다.

• 대한기계학회논문집A
• /
• 제38권5호
• /
• pp.489-495
• /
• 2014

마이크로 유전알고리즘은 적은 수의 개체 사용 및 무작위 개체 구성을 통한 돌연변이 기능 대체의 특징을 갖는 진화연산을 수행하여 일반적인 유전알고리즘이 갖는 각 세대당 많은 계산 량이 요구되는 단점을 극복하고자 하였다. 이러한 마이크로 알고리즘은 특히 설계변수가 3~5 개를 갖는 문제에 효율적이라는 것이 많은 연구자들에 의하여 알려졌다. 따라서 본 연구의 목적은 순차적 실험계획법과 마이크로 유전알고리즘을 이용한 최적화 알고리즘을 개발하는 것이며, 이를 수학예제와 구조물 문제에 적용하여 실용성을 확인하고자 한다. 순차적 실험계획법은 저자들의 선행연구에서 제안되었으며, 실험계획법과 반응표면법을 이용하는 근사최적화 기법에 의한 시행착오적인 반복과정을 최소화하고자 하는 방법으로써, 행렬실험과 평균분석을 반복 적용하는 개념이다.

• Journal of the Korean Data and Information Science Society
• /
• 제27권5호
• /
• pp.1147-1154
• /
• 2016

고속철도 (KTX) 개통으로 인해 전국이 반나절 생활권으로 편입되면서 지역의 사회, 경제, 문화 등 여러 분야에 다양한 영향을 미친 것으로 알려져 있다. 최근 KTX 개통 후 정차도시와 그 주변지역에 대한 여러 가지 변화가 관측되어 지면서 그 영향에 대한 여러 가지 연구가 이루어져 왔는데, 지역의 생산 및 고용 확대, 운송 수단간 수요 대체효과, 기업의 지방이전 및 수도권 기능의 분산을 통한 국토의 균형 개발, 그리고 고속철도 이용에 따른 시간비용 절감을 통한 여러가지 사회 경제적 비용 축소 등에 영향을 준 것으로 알려져 있다. 또한 최근에는 KTX역 중심의 관광 네트워크를 통한 지역 관광 여가 산업의 발전과 지역 문화 예술 인적 교류 활성화를 통한 삶의 질 향상에 관한 연구도 활발하다. 본 연구에서는 지역별 가계최종소비지출에 대한 공간패널모형을 이용하여 KTX 개통을 통한 고속철도망 연결이 지역경제의 소비활동에 어떠한 영향을 미쳤는지를 알아보고자 한다. 이를 위해 독립변수로는 지역별 임금소득, 주택매매가격지수, 그리고 실질금리 등을 사용되었고, KTX에 의해서 연결되어 있는지 유무에 따라 공간 자기상관 행렬을 고려하였다.

• 융합신호처리학회논문지
• /
• 제4권3호
• /
• pp.27-33
• /
• 2003

영상 기반 3차원 모델링은 카메라로부터 획득된 영상을 입력으로 하여 3차원 그래픽 모델을 생성하는 기술로 고가형 3D 스캐너의 대체 기술로 연구되어지고 있다 본 논문에서는 스테레오 보정 카메라를 이용한 영상 기반 3차원 모델링 시스템을 제안한다. 3차원 모델을 생성하기 위한 제안 알고리즘은 카메라 보정 단계, 3차원 좌표 복원 단계 3차원 좌표 등록 단계로 이루어진다. 카메라 보정 단계에서는 영상 획득용 카메라에 대한 카메라 행렬을 계산하며 3차원 좌표 복원 단계에서는 스테레오 영상의 일치점으로부터 삼각측량법에 의해 3차원 좌표를 복원한다. 3차원 좌표 등록 단계에서는 개별적으로 복원된 3차원 좌표의 단일 모델을 생성하기 위한 기준 좌표로의 변환을 추정하여 최종 3차원 모델을 생성한다 실험 결과 제안 알고리즘이 비교적 정확하게 .B차원 모델을 생성함을 확인하였다.

• 대한교통학회지
• /
• 제17권1호
• /
• pp.105-112
• /
• 1999

차량대수, 속도, 대기행렬길이, 정체 및 유고 검지 등의 실시간 교통 정보를 얻기 위하여 현재 영상처리기술(Image Processing technique)이 기존의 루프검지기(Loop Detector)가 갖는 여러 단점들을 보완하는 효과적인 대체검지기로 널리 인식되고있다. 그러나 현재 사용되는 대부분의 영상검지기는 아주 작은 영역에서의 흑백 강도값(gray level)를 사용하며, 따라서 검지기의 정확도는 취급하는 영상의 화질에 크게 영향을 밭을 뿐만 아니라 3차원 실제 공간이 2차원 영상평면으로 표출되므로 생기는 투시사영(perspective projection)문제에 효과적으로 대처할 수 없다. 이런 문제 때문에 현재 영상검지기는 가능한 한 높게 그리고 도로면에 수직으로 카메라를 설치하여 가능한 한 평면화 된 2차원의 영상을 얻어 처리한다. 그러나 이는 한대의 검지기가 포함할 수 있는 영역이 매우 작을 뿐만 아니라, 가능한 한 카메라를 높게 설치해야 하므로 현실적으로 많은 어려움이 따른다. 본 연구에서는 카메라의 설치 위치 또는 각도에 따라 인식율의 정확도에 큰 차이를 보이는 기존의 알고리즘에서 탈피하여, 낮은 위치에 설치할 때 나타나는 투시사영 문제 및 물체 영상의 일부가 가려져 다음 물체의 인식이 곤란한 문제 등을 해결하기 위한 새로운 방법을 제시하였다. 본 연구에서 제시된 방법은 차량의 검지뿐만 아니라 차량의 위치, 3차원 공간에서의 차량의 관계 등에 관한 정보를 얻을 수 있으며, 사용된 알고리즘은 3차원 공간에서의 물체 인식에 우수한 확장된 Hough Transform에 기초하고 있다.

• 지구물리와물리탐사
• /
• 제8권3호
• /
• pp.207-217
• /
• 2005

이 연구에서는 배경 전기전도도 구조가 1차원 층서구조가 아닌 경우에도 적분방정식법을 이용하여 비교적 정확히 모델링 할 수 있는 근사적 방법에 대한 유도 과정을 제시하였으며, 이를 기반으로 전자탐사 수치 모델링을 구현하여 그 정확도 및 효율성에 대해 고찰하였다. 이 연구에서 제시된 방법은 통상적인 적분방정식법과 마찬가지로 1차원 층서구조에서의 Green함수를 그대로 이용할 수 있어 계산 측면에서 매우 효율적이며, 대체적으로 적분방정식을 구성하기 위한 행렬의 크기를 줄일 수 있다. 본 연구에서 개발된 근사 적분방정식 알고리듬을 간단한 수치 모델에 대하여 적용한 결과 정확도는 반응을 구하고자 하는 이상체 부근에서는 거의 차이가 없었으며, 또한 계산 시간에 대한 분석을 통해 이 모델링 알고리듬을 이용하여 역산을 수행하고자 할 때 계산 시간을 대폭 감소시킬 수 있음을 확인하였다. 본 연구에서 제안된 방법은 1차원 층서구조가 아닌 이미 알려진 공통된 구조론 갖는 여러 지질 모델에 대한 전자탐사 반응을 매우 효율적으로 구할 수 있을 것으로 판단된다.

• 정보보호학회논문지
• /
• 제18권1호
• /
• pp.67-75
• /
• 2008

RFID(Radio frequency Identification) 시스템이란 태그(Tag)와 리더(Reader)가 무선주파수(Radio Frequency)를 이용하여 물리적 접촉 없이 데이터 통신이 가능한 자동 인식 시스템을 말한다. RFID 시스템은 태그에 쓰기(Re-write)가 가능하고 무선공간에서 다수의 태그를 동시에 인식 가능하다는 장점 때문에 바코드 시스템을 대체할 신기술로 주목받고 있다. 그러나 태그와 리더가 무선 주파수를 이용하여 통신하기 때문에 시스템 보안과 개인 프라이버시 침해의 문제를 발생시킨다. 이것을 해결하기 위한 많은 연구가 있었으며 그 결과 다양한 보안 기법들이 제안되었다. 하지만 제안된 많은 보안기법들은 저가 기반의 Gen2 태그에는 적용하기 어렵다. 따라서 본 논문에서는 Gen2기반의 RFID 시스템에 적합한 행렬(matrix)을 이용하여 암호화하는 기법을 제안한다. 그리고 RFID 장비를 사용하여 시뮬레이션을 해봄으로서 제안 기법의 효율성과 안전성을 분석하고 적용 가능한 응용 환경에 대해서 알아본다.

• 정보보호학회논문지
• /
• 제33권2호
• /
• pp.211-222
• /
• 2023

다변수 이차식 기반 암호알고리즘은 양자컴퓨터에 안전하다고 믿어지는 수학적 난제에 기반을 둔 공개키 암호알고리즘 중의 하나로 현재 사용하고 있는 공개키 암호를 대체할 수 있는 양자내성암호 중의 하나이다. NIST 양자내성암호 공모 3라운드 최종 후보 알고리즘으로 선정되었던 다변수 이차식 기반 전자서명 알고리즘 Rainbow의 다중레이어를 사용하는 구조에 대한 진화된 공격이 대두된 후에 단일 레이어를 이용하는 UOV의 구조에 관심이 집중되고 있다. 본 논문에서는 단일 레이어를 갖는 UOV 구조를 유지하면서 일차식의 특별한 구조, 희소다항식, 랜덤다항식의 다양한 조합을 통해 비밀키의 길이를 대폭 줄이고, 블록 부분 행렬의 역행렬을 이용하여 선형 시스템의 해를 구하는 방법을 적용한 효율적인 다변수 이차식 기반 전자서명 알고리즘을 제안한다. 제안한 전자서명의 안전성 분석을 통해 안전한 파라미터를 설정하고 각 파라미터에서의 키길이와 서명 길이를 비교 분석한다. 제안한 다변수 이차식 기반 전자서명 알고리즘은 서명의 길이가 양자내성 전자서명 중 가장 짧고, 기존 다변수 이차식 기반 전자서명에 비해 비밀키 길이가 최대 97%의 축소 효과를 가진다.